Лабораторная работа. Запишем задачу линейного программирования в параметрической форме

• Название: Запишем задачу линейного программирования в параметрической форме
• Анкор: Лабораторная работа
• Дата: 01.06.2022
• Размер: 26.82 Kb.
• Имя файла: Laboratornaya_rabota_9_var1_5.docx
• Тип: Документы; #563601

1. 
   Запишем задачу линейного программирования в параметрической форме.
   

2. 
   Определяем значения В_j.
   

3. 
   Представим расчеты в транспортной таблице
   

	1	2	3	4	5	Фi
	160+8	200+10	170+17	190+19	120+6
1	30	25	20	28	35	4
2	40	35	45	30	43	3
3	65	60 1,41	58	50	67	2
4	100 1,6	90 0,47	95 1,79	80	105 1,14	5
5	72	68 1,08	70	65 2,92	75	4

4. 
   Определяем значения Z_ij, т.е. количество флота, необходимого для освоения дополнительного объёма перевозок B_j.
   

Сначала определяется значение Z_ij в столбцах где X_ij>0 единственная по столбцу. В этих случаях Z_ij будет со знаком «+». Если X_ij = Ф_i, то Z_ij =Ø, если X_ij < Ф_i , то Z_ij >Ø.



Затем переходим к столбцам, где X_ij>Ø не единственный по столбцу. Здесь может иметь место 2 случая:

будет со знаком «+»

будет со знаком «-»

5. 
   Представим расчеты в транспортной таблице
   

   	1	2	3	4	5	Фi
   	160+8	200+10	170+17	190+19	120+6
   1	30	25	20	28	35	4
   2	40	35	45	30	43	3
   3	65	60 1,41+0,65	58	50	67	2
   4	100 1,6+0,08	90 0,47-0,32	95 1,79+0,18	80	105 1,14+0,06	5
   5	72	68 1,08-0,33	70	65 2,92+0,29	75	4

6. 
   Определяем значения  по тем ячейкам где оно вычитается.
   

7. 
   Рассчитываем значение новые значения Х_ij.
   

Х₃₂=1,41+0,65=2,06  2

Х₄₁=1,6+0,08=1,68  2 Х₄₂=0,47-0,32=0,15  0 Х₄₃=1,79+0,18=1,97  2 Х₄₅=1,14+0,06=1,2  1

Х₅₂=1,08-0,33=0,75  1 Х₅₄=2,92+0,29=3,21  3

8. 
   Рассчитываем значение целевой функции.
   

У₁ = 602+1002+952+1051+681+653= 1345 тыс. руб.

9. 
   Сравниваем полученное решение с предыдущем решением (п.4).