Учебная работа № 4173. «Контрольная Математическое программирование 1 (2 вопроса, задача)
Учебная работа № 4173. «Контрольная Математическое программирование 1 (2 вопроса, задача)
Содержание:
«Задание № 1. 3
Методы решения задач транспортного типа.
1.1.1 Привести математическую постановку транспортной задачи (ТЗ).
1.1.2 Найти опорное решение ТЗ методом северо-западного угла и методом минимального элемента. Сравнить по значению целевой функции качество полученных опорных планов.
1.1.3 Получить оптимальный план перевозок методом потенциалов. Сравнить значение целевой функции на каждом шаге метода со значением для опорного плана.
1.1.4 Решить задачу о назначении венгерским методом.
Задание № 2. 11
Методы решения задач линейного и целочисленного программиро-вания.
2.1. Для предложенного варианта необходимо:
2.1.1. Привести математическую постановку задачи линейного программирования (ЛП).
2.1.2. Привести графическую интерпретацию задачи ЛП. Найти графическим способом решение задачи ЛП.
2.1.3. Записать задачу ЛП в двойственной формулировке.
2.1.4. Привести графическую интерпретацию двойственной задачи ЛП. Графическим способом найти решение двойственной задачи ЛП.
2.1.5. Решить задачу линейного программирования с помощью прямого и двойственного симплекс-методов. Сравнить полученные решения с графическими решениями (п.п. 2.1.2., 2.1.3.).
2.1.6. Привести математическую постановку задачи линейного целочис-ленного программирования (ЛЦП).
2.1.7. Привести графическую интерпретацию задачи ЛЦП. Выделить множество допустимых точек. Графическим способом найти решение задачи ЛЦП.
2.1.8. Найти решение задачи ЛЦП с помощью алгоритма Гомори. Сравнить полученное решение с графическим решением.
2.1.9. Найти решение задачи ЛЦП с помощью алгоритма ветвей и границ (алгоритм Ленг и Дойг).
Задача 4. 19
В суточный рацион включаются два продукта питания П1 и П2 (см. таблицу), причем продукта П1 должно войти в дневной рацион не более 200 ед. Стоимость 1 ед. продукта П1 составляет 0,2 руб., продукта П2 – 0,4 руб. Определить оптимальный рацион, стоимость которого будет наименьшей (см. табл. 2.7). »
Выдержка из похожей работы
студента в списке
группы,
Теоретические
вопросы также являются вопросами к
зачету,
Контрольная работа
высылаются в адрес Академии по почте
для регистрации в деканате ЗО и ПК,
2, Теоретические
вопросы
Предмет,
задачи и содержание курса, Роль и место
экономико-математических методов и
моделирования в планировании и
управлении, История развития
экономико-математических методов и
моделирования,Классификация
экономико-математических методов и
моделей, Понятия моделирования, модели,
экономико-математической модели,Математическое
программирование и его разделы, Основные
методы и общая задача линейного
программирования, Целочисленное
программирование,Геометрическая
интерпретация задач линейного
программирования и графический метод
решения,Алгоритм
симплексного метода,Двойственность
в линейном программировании, Анализ
оптимального плана по двойственным
оценкам основных переменных,Анализ
ограничений по двойственным оценкам
в оптимальном плане,Постановка
транспортной задачи,Динамическое
программирование, Модели
и методы теории игр: матричные игры,
кооперативные игры, игры с природой
