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

Реферат Математичні МОДЕЛІ завдань лінійного програмування





/p>

min

3

x1

7

1

0

-0.03

-0.24

0

0.03

0.24

0


x2

3

0

1

0.05

-0.14

0

-0.05

0.14

3


x5

8

0

0

-0.05

0.14

1

0.05

-0.14

11

Індексний рядок

F (X3)

44

0

0

-0.02

-1.62

0

-99999.98

-99998.38

0


залишкових вариант симплекс-табліці оптимальний, ТОМУ ЩО в індексному рядку знаходяться негатівні КОЕФІЦІЄНТИ.

Оптимальний план можна записатися так:


x1 = 7

x2 = 3

x5 = 8

F (X) = 5 * 7 + 3 * 3 = 44


Візначаємо оптимальний план двоїстої задачі до поставленої задачі лінійного програмування.


F (Y) = 14Y1 +27 Y2-11Y3 (max)

Обмеження:

8Y1 +3 Y2 +0 Y3 ≤ 5

-14Y1 +2 Y2-11Y3 ≤ 3

Y1 ≥ 0

Y2 ≥ 0

Y3 ≥ 0


Для побудова Першого опорного плану систему нерівностей пріведемо до системи рівнянь Шляхом Введення Додатковий змінніх.


8x1 + 3x2 + 0x3 + 1x4 + 0x5 = 5

-14x1 + 2x2-11x3 + 0x4 + 1x5 = 3


Вважаючі, что Вільні змінні Рівні 0, отрімаємо перший опорний план


План

Базис

В

x1

x2

x3

x4

x5

0

x4

5

8

3

0

1

0


x5

3

-14

2

-11

0

1

Індексний рядок

F (X0)

0

8

3

-9

0

0


Перейдемо до основного алгоритмом симплекс-методу. br/>

План

Базис

В

x1

x2

x3

x4

x5

min

1

x4

5

8

3

0

1

0

1.67


x5

3

-14

2

-11

0

1

1.5

Індексний рядок

F (X1)

0

-14

-27

11

0

0

0


План

Базис

В

x1

x2

x3

x4

x5

min

2

X4

0.5

29

0

16.5

1

-1.5

0.0172


X2

1.5

-7

1

-5.5

0

0.5

0

Індексний рядок

F (X2)

40.5

-203

0

-137.5

0

13.5

0


План

Базис

В

x1

x2

x3

x4

x5

3

x1

0.0172

1


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





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

  • Реферат на тему: Оптимальний план завантаження устаткування і транспортних зв'язків
  • Реферат на тему: Бізнес-план як комплексний план розвитку підприємства
  • Реферат на тему: Оптимальний план розподілу мінеральних добрив на прикладі СГВК "Зірка& ...
  • Реферат на тему: Застосування графічного методу і симплекс-методу для розв'язання задач ...
  • Реферат на тему: Розробка моделі і рішення задачі лінійного програмування на прикладі задачі ...