Задание 1.1. 3
Задание 2.15. 6
Задание 3.12. 10
Задание 4.9. 14
Задание 5.6. 18
Литература. 21
Задание 1.1
Графическим методом найти наибольшее и наименьшее значения целевой функции f при заданных ограничениях –
Задание 2.15
Решить следующие задачи симплекс-методом, составляя симплексные таблицы, возможно, формируя задачу с искусственным базисом. К каждой задаче построить двойственную. Определить ее решение из оптимального решения исходной.
Задание 3.12
Используя информационные технологии EXCEL, решить транспортную задачу
В пунктах производится однородная продукция в количествах единиц. Готовая продукция поставляется в пункты потребления , потребности (спрос) которых составляют единиц. Стоимости перевозки единицы продукции (тарифы) их пункта Ai в пункт Bj заданы матрицей . Требуется составить математическую модель задачи, найти оптимальный план перевозок с минимальными суммарными затратами.
Задание 4.9
Решить задачу коммивояжера с матрицей расстояний, представленной в виде –
Задание 5.6
Используя информационные технологии EXCEL, найти методом динамического программирования путь минимальной длины между начальной и конечной вершинами сети (цифры, приписанные дугам, означают расстояния между соответствующими вершинами)
Список использованной литературы:
Кузнецов Ю.Н.,Сакович В.А., Холод Н.И.. Высшая математика. Математическое программирование. - Мн.: Выш. школа, 1994. Вентцель Е.С. Исследование операций. Киев: Выш. школа,1975. Костевич Л.С. Математическое программирование. - Мн.: ООО «Новое знание», 2003. Сборник задач и упражнений по высшей математике. Математическое программирование. Под редакцией А.В.Кузнецова - Мн.: Выш. школа, 1995.
