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