Соответствие между элементами задачи

Бальные оценки эффективности работы рабочих на станках

В цехе некоторого завода стоит пять станков, а количество рабочих в цехе равно четырем. Рабочий 1 не может работать на станке 3, а рабочий 3 – на станке 4. В соответствии с квалификацией рабочих начальник цеха в баллах оценил эффективность работы каждого из рабочих на каждом из станков (в 10-бальной шкале). Постройте модель, позволяющую выполнять работы на станках наилучшим образом.

	Станок
1	2	3	4	5
Рабочий	1			–
2
3				–
4

№6* (модель производства с запасами) Некоторая фабрика производит рюкзаки для путешественников. Спрос на эту продукцию есть только в марте–июне и составляет помесячно 100, 200, 180 и 300 шт. Объем производства рюкзаков меняется от месяца к месяцу в зависимости от выпуска других изделий. В течение рассматриваемых четырех месяцев фабрика может выпустить 50, 180, 280 и 270 рюкзаков соответственно. В каждый месяц спрос можно удовлетворить за счет

1) производства рюкзаков в течение текущего месяца;

2) избытка рюкзаков, произведенных в прошлом месяце;

3) избытка рюкзаков, произведенных в следующем месяце в счет невыполненных заказов.

В первом случае стоимость одного рюкзака составляет 700 руб. Во втором случае возникают дополнительные расходы в расчете 10 руб. на один рюкзак за хранение в течение месяца. В третьем случае за просроченные заказы начисляются штрафы в размере 40 руб. на один рюкзак за каждый просроченный месяц.

Постройте транспортную модель, позволяющую фабрике разработать оптимальный план производства на эти четыре месяца.

Рекомендация. Чтобы производственную задачу сформулировать как транспортную, необходимо установить соответствие между элементами этих задач.

Транспортная система	Производственная система
1. Пункт отправления i	1. Период производства i
2. Пункт назначения j	2. Период потребления j
3. Предложение в пункте отправления i	3. Объем производства за период i
4. Спрос в пункте назначения j	4. Реализация за период j
5. Стоимость перевозки из i в j	5. Стоимость единицы продукции (производство + хранение + штрафы за период от i до j)

№7. Найти тремя методами опорный план транспортной задачи, в которой запасы на трех складах равны 160, 140, 170 ед. продукции, потребности четырех магазинов равны 120, 50, 200, 110 ед. продукции, тарифы перевозки в рублях за единицу продукции следующие . Решите задачу для следующих случаев:

· фиктивные тарифы нулевые;

· фиктивные тарифы одинаковы по величине и превышают максимальный из реальных тарифов.

Сравните полученные опорные планы, соответствующие ЦФ и объясните причину их различия.

№8. Некоторая фирма содержит три магазина, которым еженедельно следует доставлять товар: первому магазину – 1050 кг сыра, второму – 600 мешков муки, третьему – 2400 упаковок сока. Товары доставляются грузовыми машинами четырех транспортных предприятий. Количество машин на этих предприятиях составляет 65, 40, 45 и 20 машин. Все машины имеют различную грузоподъемность [ед.тов./маш.], в зависимости от типа машины и типа перевозимого груза

.

Стоимости использования машин [руб./маш.] в зависимости от дальности перевозки и емкости машины равны .

Организуйте экономичную перевозку товаров (при решении используйте метод северо-западного угла). Будьте внимательны при определении исходных себестоимостей перевозок распределительной задачи.

Дата добавления: 2014-12-27