<<
>>

8. Расчетно-графическая работа «Линейное программирование»

Работа предусматривает выполнение трех заданий. Исходными данными всех вариантов первых двух заданий являются расширенная матрица системы ограничений-равенств и строка коэффициентов целевой функции канонической задачи ЛП.

В вариантах третьего задания представлены исходные данные задачи о ресурсах: технологическая матрица размера (в левом верхнем углу), запасы ресурсов (столбец b), доходы от реализации единицы каждого вида продукции (строка с). Дополнительные данные соответствуют различным изменениям условий задачи о ресурсах.

Решение всех задач варианта 33, кроме заданий 1а) и 2а), содержатся в следующих примерах данных методических указаний:

№ задания 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.8
№ примера 14 18 11 15,20 23 24 25 26 27 28

Эти примеры можно использовать как образцы выполнения соответствующих заданий.

Задание 1. Решить каноническую задачу ЛП а) графически; б) симплекс-методом, отыскав предварительно начальную симплексную таблицу с помощью вспомогательной задачи:

1.

2.

5. 6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

Задание 2.

Решить каноническую задачу ЛП а)графически; б) двойственным симплекс-методом:
1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

27.

28.

29.

30.

31.

32.

33.

<< | >>
Источник: Соколовский Мирон Наумович. 2003

Еще по теме 8. Расчетно-графическая работа «Линейное программирование»:

  1. Глава III. Пути и средства увеличения вывоза наших товаров и уменьшения нашего потребления иностранных товаров