- •Практическое занятие №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)
.
