УПРАЖНЕНИЯ

 

Решить следующие транспортные задачи, заданные распреде­лительной таблицей.

 

23.5. Требуется спланировать перевозку строительного мате­риала с трех заводов к четырем строительным площадкам, используя железнодорожную сеть. В течение каждого кварта­ла на четырех площадках требуется соответственно 5, 10, 20, 15 вагонов строительных материалов. Возможности различных заводов соответственно равны 10, 15 и 25 вагонов в квартал. Условия задачи даны в табл. 23.15. Числа на пересечении строк и столбцов таблицы означают стоимость перевозки одного ва­гона (усл. ед.).

 

23.6. Решить транспортную задачу, заданную распредели­тельной табл. 23.16, причем перевозки от 2-го поставщика ко 2-му потребителю и от 3-го поставщика к 1-му потребителю временно закрыты (в таблице эти тарифы обозначены боль­шим числом М > 0).

 

23.7. В трех пунктах производства имеется одинаковая про­дукция в объеме 200, 170, 130 т. Эта продукция должна быть доставлена потребителям в количестве 50, 220, 80, 110 и 140 т. Стоимости перевозок единицы продукции от каждого постав­щика к каждому потребителю заданы матрицей

 

 

В связи с неплатежеспособностью перевозки от первого пункта производства до первого пункта потребления и от вто­рого пункта производства до третьего пункта потребления вре­менно закрыты. Составить оптимальный план перевозок, при котором суммарные затраты на них минимальные.

23.8. Фирма получила заказы на три вида выпускаемой ею продукции (бокалы, чашки и вазы), которые необходимо изго­товить в течение следующей недели. Размеры заказов: бока­лы — 4000 шт., чашки — 2400 шт., вазы — 1000 шт.

Участок по изготовлению имеет три станка, на каждом из которых можно делать любой из заказанных видов продукции с одинаковой производительностью. Однако единичные затра­ты по каждому виду продукции различны в зависимости от используемого станка и заданы табл. 23.17.

Кроме того, известно, что производственные мощности 2-го и 3-го станков на следующую неделю составят 3000 шт., а 1-го станка — 2000 шт.

 

 

Используя модель транспортной задачи, найти план произ­водства для заказанных видов продукции, имеющий наимень­шую стоимость.