Создан заказ №4095403
4 июня 2019
БЛОК 3 Сформулируйте задачу как оптимизационную задачу на графе Постройте соответствующую задачу линейного программирования и найдите решение
Как заказчик описал требования к работе:
Из файла сделать
Блок 3: Задача 2, параметр 1,8
В файле. ( Таблици и тд неудобно сюда помещать)
Блок 5: Задача 2, параметр 11
Компания, занимающая сборкой ноутбуков, закупает жесткие диски по цене 4000 рублей
за штуку. В неделю завод собирает 50 ноутбуков, в каждый из которых устанавливают по
одном
у жесткому диску. Стоимость годового хранения 1 жесткого диска составляет 25% от
его закупочной стоимости (считайте, что в году ровно 52 недели). Стоимость доставки
одного заказа и административные расходы на его обработку в сумме составляют 3500
рублей.
a. Какой объем заказа нужно выбрать и при каком минимальном запасе следует
заказывать новую партию, если доставка занимает 3 дня?
b. Поставщик предложил гибкую систему скидок: при покупке партии от 100 до 799
штук один жесткий диск обойдется в 4000-m*10 рублей, а при покупке партии от
800 штук за каждый диск нужно будет заплатить всего 3800 рублей. Считая, что
стоимость хранения жесткого диска в единицу времени не изменится (такая же,
как в пункте а), определите, как выгоднее всего организовать закупку при новых
ценах?
c. При какой минимальной разнице в цене между мелкооптовой и оптовой партией
(до 800 и от 800 единиц) имеет смысл рассматривать предложение о скидке
подробнее
Фрагмент выполненной работы:
БЛОК 3.
Сформулируйте задачу как оптимизационную задачу на графе. Постройте соответствующую задачу линейного программирования и найдите решение.
У компании «Рога и копыта» есть два НПЗ - «Астра» и «Роза», - и три распределительные станции, которые позволяют поставлять топливо с НПЗ в два порта: «Белый» и «Черный». Стоимость передачи 1 литра бензина по каждому из отрезков маршрута приведена в таблицах
РС1 РС2 РС3
Астра 1 2 3
Роза 4 1 2
«Белый» «Черный»
РС1 2 2*k
РС2 3 6/k
РС3 - 4
, где k =1,8
Объем производства на «Астре» составляет 10000 литров в сутки, на «Розе» - 15000 литров. (работа была выполнена специалистами author24.ru) Объем, который нужно отгрузить потребителям, в порту «Белый» составляет 7000 литров в сутки, а в порту «Черный» 17000 литров в сутки.
Все трубопроводы, входящие и выходящие из РС1, имеют максимальную пропускную способность 5000 литров в сутки, остальные трубопроводы не имеют ограничений.
Какое максимальное количество топлива можно передать по этой сети? Как сделать это с минимальными затратами? Если бы у вас была возможность снизить затраты на передачу топлива по одному из участков трубопровода, какой трубопровод вы бы выбрали и почему?
Решение:
Сформируем оптимизационную задачу на графе.
Где на графе:
Истоки (1): 1 и 2 - НПЗ - «Астра» и «Роза»;
Стоки (1): 2, 3 и 4 - три распределительные станции – РС1, РС2 и РС3, соответственно;
Истоки (2): 2, 3 и 4 - три распределительные станции – РС1, РС2 и РС3, соответственно;
Стоки (2): 6 и 7 – порты приема бензина – «Белый» и «Черный»;
Исходные данные задачи:
Астра 1 2 3
Роза 4 1 2
«Белый» «Черный»
РС1 2 3,6
РС2 3 3,33
РС3 - 4
В качестве неизвестных задачи принимаем количество бензина следующее по трубопроводам от истоков в стоки.
Астра X13 X14 X15
Роза X23 X24 X25
«Белый» «Черный»
РС1 X36 X37
РС2 X46 X47
РС3 X56 X57
Математическую модель задачи можно записать следующим образом:
Целевая функция, которая указывает на общие расходы по транспортировке бензина:
Zmin= 1x13 + 2x14 + 3x15 + 4x23 + 1x24 + 2x25 + 2x36 + 3,6x37 + 3x46 + 3,33x47 + 0x56 + 4x57
При ограничениях на объемы производства (т.к. произведено больше (25000 л.), чем потребляется (24000 л), то ограничения имеют вид неравенства):
x13 + x14 + x15 ≤ 10000
x23 + x24 + x25 ≤ 15000
При ограничениях на объемы потребления (обязательное удовлетворение потребностей пунктов назначения):
x36 + 3x46 = 7000
x37 + x47 + x57 = 17000
При ограничениях на пропускную способность:
x36 + x37 =5000
Балансовое уравнение (по ввозу-вывозу):
x13 + x23 = x36 + x37
x14 + x24 = x46 + x47
x15 + x25 = x57
Ограничение на значение переменных:
x13 ≥0, x14 ≥0, x15 ≥0, x23 ≥0, x24 ≥0, x25 ≥0, x36 ≥0, x37 ≥0, x46 ≥0, x47≥0, x56=0, x57≥0.
Введем математическую модель задачи в Excel:
Где две таблицы слева – это исходные данные задачи в них указаны стоимости доставки бензина, объемы производства, объемы потребления и пропускные способности распределительных станций, а две таблицы справа – в них находятся неизвестные задачи и левые части ограничений.
Введем левые части ограничений (формулы для расчета):
При этом целевая функция будет вводиться с использованием функции СУММПРОИЗВ Excel:
Введенные ограничения в Excel выглядят следующим образом:
Найденное решение:
Из пункта производства «Астра» вывозится 9000 л. бензина (и перевозится через РС 1 и РС2), а остается 1000 л...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
5 июня 2019
Заказ завершен, заказчик получил финальный файл с работой
5
БЛОК 3
Сформулируйте задачу как оптимизационную задачу на графе Постройте соответствующую задачу линейного программирования и найдите решение.jpg
2020-06-25 19:45
Последний отзыв студента о бирже Автор24
Общая оценка
4.4
Положительно
это не автор,а просто спасатель! Работа была сделано верно,в срок. Автор максимально корректен в общении,отзывчив и добр.
Хочешь такую же работу?
300 ₽
