Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Сборник задач мат мет.doc
Скачиваний:
27
Добавлен:
08.11.2018
Размер:
864.26 Кб
Скачать

Привести к стандартной форме злп.

12

Привести к стандартной форме злп. Найти общее и базисное решения системы ограничений.

13

Практическое занятие №2 Тема «Графический метод решения задачи линейного программирования»

Решить ЗЛП графическим методом.

1 №2

Ответ: при х1=6, х2=2 Ответ: =6, точки отрезка с концами (1;), (5;).

3 №4

Ответ: решений нет. Ответ: при х1=1, х2=5

5 №6

Ответ: Ответ: =18 при х1=0, х2=6

7

Ответ: при х1= х2=; =6, точки отрезка с концами (4;2), (1;5).

8 №9

Ответ: =13 при х1=5, х2=3 Ответ: =24 при х1=6, х2=4

Практическое занятие №3 Тема «Симплексный метод решения задач линейного программирования (симплексные таблицы)»

Решить ЗЛП симплексным методом (симплексные таблицы).

1 №2

Ответ: Ответ:

3 №4

Ответ: () Ответ:

5 №6

Ответ: Ответ:

Практическое занятие №4 Тема «Метод искусственного базиса» Решить с помощью м-метода

1 №2

Ответ: Ответ:

3 №4

Ответ: Ответ: задача не имеет решения.

5 №6

Ответ: Ответ:

7 №8

Ответ: задача не имеет решения. Ответ: задача не имеет решения.

Практическое занятие №5 Тема «Двойственные задачи линейного программирования» Построить двойственные задачи к злп в симметричной форме

1 №2 №3 №4

5

Пусть имеются ЗЛП в произвольной форме, построить им двойственные задачи

6 №7

Для данных задач составить двойственные и применив первую и вторую терему двойственности найти решение двойственных задач (исходные задачи решены при выполнении практического занятия №3).

8 (практическое занятие №1, задача №2)

.

9 (практическое занятие №1 задача №1)

10 (практическое занятие №3, задача №3)

.

11 (практическое занятие №3, задача №2)

.