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

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

№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)

.