Методы оптимальных решений, 5-ть лабораторных работ
Лабораторная работа 1
«Симплексный метод решения задач линейного программирования»
Постановка задания
Получить решение задачи линейного программирования тремя методами: с помощью «Поиска решения» MS Excel, графическим методом и с помощью симплексного метода, реализованного посредством симплексных таблиц.
F(x1, x2)=x1+x2->max,
x1+2x2<=10,
3x1+2x2<=18,
x1-x2>=-6,
3x1-x2<=27,
x1, x2>=0.
Лабораторная работа 2
«Двойственность, исследование на чувствительность и устойчивость»
Постановка задания
Составьте математическую модель и получите решение задачи линейного программирования, используя симплексный метод. Проведите анализ решения задачи на чувствительность, то есть определите, в каком интервале можно менять входные параметры модели без нарушения базиса, формирующего оптимальное решение. Найдите дополнительные доходы предприятия (при увеличении запасов ресурсов) и допустимые пределы увеличения запасов ресурсов (сохраняющих статус использования ресурсов).
Требуется составить смесь, содержащую химические вещества A, B, C. Известно, что составленная смесь должна содержать вещества A не менее 6 единиц, вещества B не менее 8 единиц, вещества C не менее 12 единиц. Вещества A, B и C содержатся в трех видах продуктов — P1, P2 и P3. Концентрации веществ A, B и C в продукте P1 соответственно — 2, 1 и 3 единицы, в продукте P2 — 1, 2 и 4 единицы, P3 — 3, 1.5 и 2 единицы. Стоимость единицы продукта P1 — 2 у. е., P2 — 3 у. е., P3 — 2.5 у. е. Смесь нужно составить так, чтобы стоимость используемых продуктов была наименьшей.
Решение в Excel + отчет с описанием решения и анализом результатов в Word.
Лабораторная работа 3
«Анализ дополнительно закупаемых ресурсов»
Постановка задания
Намечается выпуск двух видов костюмов: мужских и женских. На женский костюм требуется 2 м шерсти, 2 м лавсана, 3 единицы фурнитуры и 1 человекодень трудозатрат; на мужской костюм 3,5 м шерсти, 2 м лавсана, 2 единицы фурнитуры и 1 человекодень трудозатрат. Всего имеет 350 м шерсти, 240 м лавсана, 360 единиц фурнитуры и 120 человекодней. По плану предусматривается выпуск не менее 60 женских и 60 мужских костюмов. Требуется определить оптимальное число костюмов каждого вида, обеспечивающее максимальную прибыль, если цена реализации женского костюма составляет 146 у. е., а мужского — 180 у. е.
Провести анализ дополнительно закупаемых ресурсов, если предприятие располагает денежными ресурсами на приобретение дополнительных ресурсов на сумму 3000 у. е. по цене: шерсть — 20 у. е. за метр, лавсан 5 у. е. за метр, 1 единица фурнитуры — 2 у. е. и человеческие ресурсы — 60 у. е. за 1 человекодень. Кроме того, предприятие может сократить ресурс человекодней путем сокращения сотрудников, а высвободившиеся средства направить на приобретение ресурсов другого вида.
Решение в Excel + отчет с описанием решения и анализом результатов в Word.
Лабораторная работа 4
«Модели сетевого планирования и управления»
Изучить метод критического пути при планировании работ, составлении временных работ и управления проектами. В предлагаемом проекте требуется составить временной сетевой график, выявить критические и некритические работы и возможность перераспределения ресурсов с некритических работ в критические.
Компания с ограниченной ответственностью «ABC» выполняет заказ, полученный от ее потребителя. Необходимая информация приведена в таблице 1.
Лабораторная работа 5
«Квадратичное программирование»
Постановка задания
Методами квадратичного программирования (неопределенных множителей Лагранжа и квадратичным симплекс–алгоритмом) найти экстремум функции при заданных ограничениях. Сравнить с результатами применения надстройки Поиск решения MS Excel.
Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работы выполнены в 2019 году.Оформление в Word. Шрифт – 14, интервал–1,5.
Работы сделаны с подробными пояснениями к решению. Структура работ: постановка задания, ход решения, выводы.
Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работы выполнены в 2019 году.Оформление в Word. Шрифт – 14, интервал–1,5.
Работы сделаны с подробными пояснениями к решению. Структура работ: постановка задания, ход решения, выводы.
