Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Методы оптимальных решений _ итог-1.docx
Скачиваний:
1
Добавлен:
01.05.2025
Размер:
3.48 Mб
Скачать

Первая симплексная таблица с разрешающим элементом

Базис

Свободные члены, bi

Свободные переменные

Разрешающая строка

Симплексные отношения

-x1

-x2

-S1

-S2

y1

13

1,2

0,2

-1

0

10,83

y2

1500

80

18

0

-1

18,75

S3

50

1

1

0

0

50

Zmin

0

-30

-10

0

0

-

M

1513

81,2

18,2

-1

-1

-

Разрешающий столбец

Заполняем вторую симплексную таблицу (таблица 15). Искусственная переменная у1 во вторую симплексную таблицу не включается.

Таблица 15

Вторая симплексная таблица

Базис

Свободные члены, bi

Свободные переменные

Симплексные отношения

-x2

-S1

-S2

х1

10,83

0,17

-0,83

0

Разрешающая строка

13,05

y2

633,3

4,67

66,67

-1

9,5

S3

39,17

0,83

0,83

0

47,19

Zmin

325

-5

-25

0

-

M

633,3

4,67

66,67

-1

-

Разрешающий столбец

Решение в этой таблице не оптимальное, так как присутствует М-строка. Поэтому необходимо построить третью симплексную таблицу (таблица 16).

7. Построение третьей и последующих симплексных таблиц

Таблица 16

Третья симплексная таблица

Базис

Свободные члены, bi

Свободные переменные

-x­2

-S­2

х1

2,95

0,11

0,01

S1

9,5

0,07

0,015

S3

31,29

0,77

0,01

Zmin

562,5

-4,94

-0,37

M

0

0

0

Все коэффициенты в М-строке равны 0, поэтому определим оптимальность решения по строке Zmin. В Zmin-строке все коэффициенты при свободных переменных отрицательны, следовательно, получено оптимальное решение.

Ответ: Оптимальный рацион включает х1 = 2,95 кг ячменя и х2 = 0 кг люцерны. При этом рацион содержит на S1 = 9,5 кг количество кормовых единиц сверх нормы. Количество перевариваемого протеина составит норму (S2 = 0 кг), общий вес рациона будет меньше нормы на S3 = 31,29 кг. Стоимость рациона составит Zmin = 562,5 ден.ед.