4.4. Решение транспортной задачи с помощью MS Excel

Производство продукции осуществляется на четырех предприятиях, а затем развозится в 5 пунктов потребления. Предприятия могут выпускать в день 235, 175, 185 и 175 единиц продукции. Пункты потребления готовы принимать ежедневно 125, 160, 60, 250 и 175 единиц продукции. Хранение на предприятии единицы продукции обходится в 2 руб. в день, штраф за н едопоставленную продукцию – 3,5 руб. в день. Стоимость перевозки единицы продукции (в руб.) с предприятий в пункты потребления приведена в табл. 4.11.

рабочего листа для задачи осуществляют в соответствии с рис. 4.2. Формулы для расчета приведены в та л. 4.12.

Си Рис. 4.2. Исходные данные для решения транспортной задачи

36

Таблица 4.12

Формулы для расчета в транспортной задаче

Ввод данных в окно Поиск решения производят в соответствии с рис. 4.3. Полученное оптимальное решение представлено на рис. 4.4.

Р с. 4.3. Ввод данных в окно Поиск решения для транспортной задачи

Если в задаче спрос потребителей меньше предложения поставщиков, то задача решается следующим образом.

оставляется таблица по форме табл. 4.2 – 4.5, в которую вводится фиктивный (несуществующий) потребитель Бф. Его спрос равен разности между суммами фактических величин предложения и спроса. Для фиктивного потребителя отводится дополнительная строка в таблице, куда проставляют значение вычисленной разности, в углах клеток строки Бф ставят нули. Дальше задача решается обычным путем.

Аналогично решаются и задачи, в которых спрос превышает предложение, только в этом случае вводится фиктивная строка [6].

37

3. Реш ть эту задачу с помощью надстройки Поиск решения.

4.1. Ф рма должна отправить некоторое количество персональных компьютеров с трех складов в пять магазинов. На складах имеется соответственно 15, 25, 20 компьютеров, а для пяти магазинов требуется соответственно 20, 12, 5, 8 и 12 компьютеров. Стоимость перевозки одного компьютера со склада в магазин приведена в табл. 4.13.

Как следует спланировать перевозку для минимизации стоимости[7]?

38

4.2. В определенный день предприятие по перевозке грузов должно забрать грузы в пяти точках А, Б, В, Г и Д. Предприятие располагает пятью грузовиками различных типов. Стоимость перевозки единицы груза каждым типом грузовика до пункта назначения приведена в табл. 4.14.

В пунктах А, Б, В, Г, Д необходимо забрать соответственно, 60, 30, 100, 50, 40 т груза. Каждый из типов грузовиков может перевезти за день соответственно 40, 60, 20, 30, 20 т груза. Определить распределение грузов по грузовикам, минимизирующее общую стоимость [7].

4.3. Компания владеет тремя заводами А, В, С. Соответствующие объемы производства 6000, 3000 и 3000 единиц. Компания обязалась поставлять соответственно 1500, 2500, 2700 и 3300 единиц в города Д, Е,

бр гады спец ал стов в разл чные части света. Стоимость перевозок в

39

Администрация фирмы решила, что индивидуальные контракты на перевозку будут заключаться с владельцами линий 1, 2, 3 в отношении 2:3:2, и уведомила об этом управляющего транспортными перевозками, также известила его о том, что из 70 намеченных на следующий год перевозок 10 – в г. Сидней, 15 – в г. Калькутту, 20 – в г. Бейрут, 10 – в г. Даллас и 15 – в г. Сан-Паулу.

Как ему следует распределить индивидуальные контракты на перевозки для минимизации общей стоимости при условии удовлетворения запросов администрации фирмы? Какова минимальная

предложения от фирм Fl, F2 и F3 на покупку форменных пальто трех размеров S1, S2 и S3 (табл. 4.17).

общее количество заказов неАможет превосходить 1000 пальто для фирмы F1, 1500 пальто для фирмы F2 и 2500 пальто для фирмы F3. Необходимо, чтобы эти контракты ыли заключены с минимизацией общей стоимости, однако огран чен я должны ыть распределены по фирмам как можно

Должны быть заключены контракты на продажи 1000 пальто размера S1, 1500 пальто размера S2, 1200 пальто размера S3, однако

ограниченность производственных мощностей фирм приводит к тому, что

справедл вее. Как следует распределить заказы для выполнения этих

МЗ, способными про звести за некоторый промежуток времени 50, 30 и 20 тыс. стали соответственно. Свою продукцию компания поставляет

транспортировки 1 тыс. т стали с разных заводов различным потребителям приведены в табл. 4.18.

40