- •Практическое занятие №1 Тема «Экономико-математические модели задач экономического содержания. Формы задач линейного программирования»
- •Привести к стандартной форме злп.
- •Привести к стандартной форме злп. Найти общее и базисное решения системы ограничений.
- •Практическое занятие №2 Тема «Графический метод решения задачи линейного программирования»
- •Практическое занятие №3 Тема «Симплексный метод решения задач линейного программирования (симплексные таблицы)»
- •Практическое занятие №4 Тема «Метод искусственного базиса» Решить с помощью м-метода
- •Практическое занятие №5 Тема «Двойственные задачи линейного программирования» Построить двойственные задачи к злп в симметричной форме
- •Практическое занятие №6 Тема «Целочисленные задачи линейного программирования. Метод Гомори»
- •Практическое занятие №7 Тема «Транспортная задача»
- •1) Составить методом минимального элемента опорный план задачи;
- •2) Методом потенциалов найти план перевозок продукции, при котором минимизируются суммарные затраты по ее доставке потребителям;
- •3) Вычислить суммарные затраты.
- •Практическое занятие №11 Тема «Решение матричных игр в смешанных стратегиях»
- •Практическое занятие №12 Тема «Игры с природой»
- •Практическое занятие №13 Тема «Орграфы»
- •Практическое занятие № 14 Тема «Сетевое планирование и управление»
- •Практическое занятие № 15 Тема «Основные понятия динамического программирования»
- •Практическое занятие № 16 Тема «Марковские процессы»
- •Практическое занятие №17
Привести к стандартной форме злп.
№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)
.