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