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

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





> 0

Р5

0

3

1

1

1

2

1

0

Р6

0

7

1

2

3

1

0

1


-9

-14

-15

-10

0

0


Обчислимо оцінки:


О” = (Сб * А) - З

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


Критерієм оптимальності є умова, що всі О” ≥ 0, тому це не так, рішення не оптимально.

Виберемо вектор, який будемо включати в базис:


min1 = (3/1; 7/1) = 3; min2 = (3/1; 7/2) = 3; min3 = (3/1; 7/3) = 2 1/3; min4 = (3/2; 7/1) = 1 1/2,


тепер подивимося співвідношення min c О”:


О” f = - О” * min

О” f 1 = - (-9) * 3 = 27; О” f 2 = - (-14) * 3 = 42; О” f 3 = - (-15) * 2 1/3 = 34.95; О” f 4 = - (-10) * 1 1/2 = 15,


Звідси випливає, що змінювати будемо Р5 на Р2.

5. Складемо 2 симплексну таблицю:


Базис

Сб

Р0

Р1

Р2

Р3

Р4

Р5

Р6

9

14

15

10

0

0

Р2

14

3

1

1

1

2

1

0

Р6

0

1

-1

0

1


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





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

  • Реферат на тему: Є стрес? Будемо боротися!
  • Реферат на тему: Проектування вироби в програмі &Базис-конструктор-мебляр&
  • Реферат на тему: Оподаткування підприємства на прикладі ТОВ "Базис"
  • Реферат на тему: Програмування та дослідження алгоритмів рішення неленейних рівнянь. Метод ...
  • Реферат на тему: Лінійне програмування