Упражнение 13.11

1. Кратко опишите и сравните два метода поиска начального допустимого решения транспортной задачи.

498 Ч. 4. Моделирование в бизнесе

2. Компания "Braintree Electronics Company" выпускает ленты к видеокассетам, предназначенные для продажи населению. Ниже приведены значения спроса (100 м) и производственных возможностей (выпуск продукции, 100 м) за IV квартал.

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

Издержки производства 100 м ленты к видеокассетам равны 150 ф. ст. в урочное время и 180 ф. ст. в сверхурочное время работы. Было установлено, что стоимость хранения запасов составляет 20 ф. ст. за 100 м ленты в месяц. При ответе на вопросы примите предпосылку о том, что все заказы удовлетворяются точно в срок, а спрос и предложение возникают в середине каждого месяца.

Требуется:

а) Формализовать изложенную ситуацию на производстве в виде транспортной
модели, включающей шесть "пунктов производства" и три "пункта назна­
чения", в которой показаны значения единичной стоимости для каждой
пары: пункт производства — пункт назначения.

б) Используя алгоритм решения транспортной задачи, найти оптимальный
план производства на указанный период. Определить общую стоимость,
соответствующую найденному решению.

(АССА, июнь 1988 г.).