Учебная практика_215_21А. Учебная практика по курсу информатика
 Скачать 17.89 Mb.
|
ЛАБОРАТОРНАЯ РАБОТА №5.Решение транспортной задачи с помощьюнадстройки Поиск решенияИмеются n пунктов производства и mпунктов распределения продукции. Стоимость перевозки единицы продукции из i-го пункта производства в J-й центр потребления сij приведена в таблицах, где под строкой понимается пункт производства, а под столбцом – пункт потребления. Кроме того, в таблицах в i-й строке указан объем производства в i-м пункте, а в j-том столбце указан спрос в j-м центре потребления. Хранение продукции на предприятии обходится в 1,6 у.е. в день, а штраф за просроченную поставку единицы продукции, заказанной потребителем в пункте потребления, но там не находящейся, равен 3,4 у.е. в сутки. Составить план перевозок по доставке требуемой продукции в пункты потребления, минимизирующий суммарные транспортные расходы. Необходимые данные для решения задач взять из соответствующих таблиц, приведенных далее. Вариант 1.
Вариант 2.
Вариант 3.
Вариант 4.
Вариант 5.
Вариант 6.
Вариант 7.
Вариант 8.
Вариант 9.
Вариант 10.
Вариант 11.
Вариант 12.
Вариант 13.
Вариант 14.
Вариант 15.
Вариант 16.
Вариант 17.
Вариант 18.
Вариант 19. В городе есть пять поставщиков муки и четыре хлебозавода. Исходными данными для решения задачи являются:
Какое количество муки надо перевозить поставщику на каждый хлебозавод, чтобы стоимость перевозок была минимальной? 1) Решить задачу для сбалансированной модели (суммарный объем поставляемой муки равен суммарному объему потребностей в ней). Вариант 20. Товар с трех заводов в Белоруссии, Урале, Украине доставляется на пять региональных складов в Казане, Риге, Воронеже, Курске, Москве. Поставки заводов, потребность складов, затраты на перевозку от завода к складу заданы в таблице.
Требуется определить объемы перевозок между каждым заводом и складом, в соответствии с потребностями складов и производственными заводов, при которых транспортные расходы минимальны. Вариант 21. Фирма должна отправить некоторое количество кроватей с трех складов в пять магазинов. На складах имеется соответственно 15, 23, 19 кроватей, а для пяти магазинов требуется соответственно 20, 12, 5, 8 и 12 кроватей. Стоимость перевозки одной кровати (в долларах) со склада в магазин приведена в таблице:
Как следует спланировать перевозку кроватей для минимизации стоимости? Вариант 22. Четыре сталелитейных завода I, II, Ш и IV производят еженедельно соответственно 950, 300, 1350 и 450 т стали определенного сорта. Стальные болванки должны быть переданы потребителям А, В, С, D, E, еженедельные запросы которых составляют соответственно 250, 1000, 700, 650 и 450 т стали. Стоимость транспортировки от заводов к потребителям в тоннах приведена в таблице:
Какой нужно составить план распределения стальных болванок, чтобы минимизировать общую стоимость? Вариант 23. Компания владеет тремя заводами А, В, С. Соответствующие стоимости производства равны 26, 23 и 22 доллара за единицу, объем производства 6000, 1000 и 3000 единиц. Компания обязалась поставлять соответственно 1500,2500, 2700 и 3300 единиц в города W, X, Y, Z. При заданных стоимостях перевозок составьте оптимальные планы производства и распределения.
Вариант 24. Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 100,150 и 50 усл. ед. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 75, 80, 60 и 85 усл. ед. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого с заводов к каждому из строящихся объектов:
Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной. Вариант 25. На трех хлебокомбинатах ежедневно производится 110, 190 и 90 т муки. Эта мука потребляется четырьмя хлебозаводами, ежедневные потребности которых равны соответственно 80,60,170 и 80 т. Тарифы перевозок 1 т муки с хлебокомбинатов к каждому из хлебозаводов задаются таблицей:
Составить такой план доставки муки, при котором общая стоимость перевозок является минимальной. Вариант 26. Требуется минимизировать затраты на перевозку товаров от предприятий-производителей на торговые склады. При этом необходимо учесть возможности поставок каждого из производителей при максимальном удовлетворении запросов потребителей.
Вариант 27. На трех складах оптовой базы сосредоточен однородный груз в количествах 90, 60 и 150 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 40, 60 и 80 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются таблицей
Вариант 28. На трех складах оптовой базы сосредоточен однородный груз в количествах 910, 630 и 150 ед. Этот груз необходимо перевезти в четыре магазина. Каждый из магазинов должен получить соответственно 120, 400, 360 и 810 ед. груза. Тарифы перевозок единицы груза из каждого из складов во все магазины задаются таблицей
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной. Вариант 29. Требуется минимизировать затраты на перевозку товаров от предприятий-производителей на торговые склады. При этом необходимо учесть возможности поставок каждого из производителей при максимальном удовлетворении запросов потребителей.
Вариант 30. Для строительства четырех объектов используется кирпич, изготовляемый на трех заводах. Ежедневно каждый из заводов может изготовлять 150, 200 и 70 у.е. кирпича. Ежедневные потребности в кирпиче на каждом из строящихся объектов соответственно равны 95, 120, 95 и 110 у.е. Известны также тарифы перевозок 1 усл. ед. кирпича с каждого с заводов к каждому из строящихся объектов. Составить такой план перевозок кирпича к строящимся объектам, при котором общая стоимость перевозок является минимальной.
| |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||