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