Методы оптимизации (контрольная работа). 4 задачи: 1. Линейное программирование; 2. Динамическая оптимизация; 3. Динамическая оптимизация в планировании работ; 4. Транспортная задача
Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работа выполнена в 2019 году. Объем работы – 30 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Задание 1
Линейное программирование
Для производства двух видов изделий А и В предприятие (участок работы) использует три вида сырья. Нормы расхода сырья каждого вида на изготовление единицы продукции данного вида приведены в табл. В ней же указаны прибыль от реализации одного изделия каждого вида и общее количество сырья данного вида, которое необходимо предприятию. Принимаем, что сбыт обеспечен и что изделия А и В могут производиться в любых соотношениях. Перед менеджером по выпуску товара поставлена задача составить такой план выпуска, при котором прибыль предприятия (участка работы) от реализации всех изделий была бы максимальной.
Вид сырья Нормы расхода сырья на одно изделие Общее количество сырья, кг
А В
I 20 10 280
II 5 20 420
III 10 10 300
Прибыль от реализации одного изделия, руб. 35 45
Задание 2
Динамическая оптимизация
Фирма обеспечивает поставку товаров для продажи с базы А0 в четыре торговые точки А1, А2, А3, А4. Расстояния между всеми пунктами известны и заданы в километрах.
В целях экономии времени и средств необходимо найти такой маршрут передвижения, при котором, побывав в каждой торговой точке по одном разу, поставщик вернулся бы в исходный пункт А0 , проделав минимально возможный суммарный путь.
0 140 200 210 100
0 150 190 220
0 250 200
0 170
0
Задание 3
Динамическая оптимизация в планировании работ
В условиях задачи производственного планирования найти оптимальные сроки начала строительства каждого из объектов так, чтобы суммарный срок строительства всех объектов был бы минимальным.
Объекты Виды (стадии) работ
1 2 3 4
А1 2 4 3 5
А2 1 3 5 3
А3 3 1 4 2
Задание 4
Имеются три пункта поставки однородного груза – А1, А2, А3 и пять пунктов потребления этого груза В1, В2, В3, В4, В5. В пунктах А1, А2, А3 находится груз a1, a2, a3 соответственно. Груз необходимо доставить в пункты В1, В2, В3, В4, В5 в количестве b1, b2, b3, b4, b5 соответственно. Расстояния между пунктами в км заданы следующей матрицей:
3 12 9 1 7
2 4 11 2 10
7 14 12 5 8
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации общего пробега автомобилей, используя параметры, представленные ниже.
Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.
Работа выполнена в 2019 году. Объем работы – 30 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Содержание
Задание 1………… 3
Задание 2………… 8
Задание 3………… 13
Задание 4………… 21
Список использованной литературы………. 31
1. Давыдов Е.Г. Элементы исследования операций : учеб. пособие / Е. Г. Давыдов. - М. : КНОРУС, 2010. - 160 с.
2. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012. - 204 с.
3. Косоруков О.А., Мищенко А.В. Исследование операций: Учебник. – М.: Издательство «Экзамен», 2003. – 448 с.
4. Пантелеев А.В. Методы оптимизации в примерах и задачах: Учебное пособие / А.В. Пантелеев, Т.А. Летова. - СПб.: Лань, 2015. - 512 c.
5. Соловьев В. И. Методы оптимальных решений. – М.: Финансовый университет, 2012. – 364 с.
6. Шапкин А.С. Математические методы и модели исследования операций: учебник / А.С. Шапкин, В.А. Шапкин. - 5-е изд. - М. : Дашков и Ко, 2012. - 397 с.
