Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Курсовые обзорные » Лінійне програмування як метод оптимізації

Реферат Лінійне програмування як метод оптимізації





>

-1

-1

1


5

0

-1

4

14

0


7 - (3 * 2)/1 = 1; 1 - (1 * 2)/1 = - 1; 3 - (2 * 1)/1 = 1; 1 - (2 * 1)/1 = - 1; 0 - (1 * 1)/1 = - 1; 1 - (0 * 1)/1 = 1

О”1 = 14 * 1 +0 * (-1) - 9 = 5; О” 3 = 14 * 1 +0 * 1-15 = - 1; О” 4 = 14 * 2 +0 * (-1) - 10 = 4;

О” 5 = 14 * 1 +0 * (-1) - 0 = 14; О” 6 = 14 * 0 +0 * 1-0 = 0;

Х1 (0,3,0,0,0,1); F1 = 9 * 0 +14 * 3 +15 * 0 +10 * 0 +0 * 0 +0 * 1 = 42


Прийнявши цей план бачимо, що випуск 2го виду продукції є найбільш вигідним, залишок сировини 2го виду продукції складе 1 одиниця.

Т.к. не всі О” ≥ 0, план не є оптимальним, тому продовжимо .....

Вектором Р3 замінимо Р6 min = (3/1, 1/1) = (3,1)

6. Складемо 3 симплексну таблицю


Базис

Сб

Р0

Р1

Р2

Р3

Р4

Р5

Р6

9

14

15

10

0

0

Р2

14

2

2

1

0

3

2

-1

Р3

15

1

-1

0

1

-1

-1

1


4

0

0

17

13

1


3-1 * 1/1 = 2; 1 - (-1) * 1/1 = 2; 1-0 * 1/1 = 1; 2-1 * (-1)/+1 = 3; 1 -1 * (-1)/П 1 = 2; 0-1 * 1/1 = -1

О”1 = 14 * 2 +15 * (-1) - 9 = 4; О” 2 = 14 * 1 +15 * 0-14 = 0; О” 4 = 14 * 3 +15 * (-1) - 10 = 17;

О” 5 = 14 * 2 +15 * (-1) - 0 = 13; О” 6 = 14 * (-1) +15 * 1-0 = 1;

Х2 = (0,2,1,0,0,0); F2 = 9 * 0 +14 * 2 +1...


Назад | сторінка 9 з 16 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Організація ділянки з виготовлення нового виду продукції на металургійному ...
  • Реферат на тему: Розробка проекту впровадження нового виду продукції для розширення виробнич ...
  • Реферат на тему: Вибір найбільш економічного виду транспорту
  • Реферат на тему: План виробництва і реалізації продукції
  • Реферат на тему: План виробництва і реалізації продукції