Задача 1. В условиях задачи 1 лабораторной работы №4 провести анализ устойчивости решения двойственной задачи.

ЛАБОРАТОРНАЯ РАБОТА № 5.

Задача 1. В условиях задачи 1 лабораторной работы №4 провести анализ устойчивости решения двойственной задачи.

Задача 2. Методом

а) «северо-западного угла»

б) «наименьших затрат»

определить базисный план перевозок транспортной задачи.

Вариант 1. Транспортная задача задана распределительной таблицей:

Вариант 2. Фирма осуществляет поставку бутылок на 4 завода, занимающихся производством прохладительных напитков. Она имеет 3 склада, причем, на складе 1 находится 6000 бутылок, на складе 2 – 3500 бутылок, на складе 3 – 4000 бутылок. Первому заводу требуется 4000 бутылок, второму заводу – 5000 бутылок, третьему заводу – 1500 бутылок и четвертому заводу – 3000 бутылок. Матрицей задана стоимость перевозок одной бутылки от каждого склада к каждому заводу:

.

Вариант 3. Транспортная задача задана распределительной таблицей:

Вариант 4. На предприятии имеется три группы станков, каждая из которых может выполнять пять операций по обработке деталей (операции могут выполняться в любом порядке). Максимальное время работы каждой группы станков равно 100, 250 и 180 ч соответственно. Время выполнения каждой операции составляет 100, 120, 70, 110 и 130 ч соответственно.

Производительности каждой группы станков на каждой операции заданы матрицей: .

Вариант 5. Транспортная задача задана распределительной таблицей:

Вариант 6. На складах имеются запасы продукции в количестве 90, 400, 110 т соответственно. Потребители запрашивают эту продукцию в количествах 140, 300, 160 т соответственно. Расходы по перевозке 1 т продукции заданы таблицей в у.е.

.

Вариант 7. Транспортная задача задана распределительной таблицей:

Вариант 8. Транспортная задача задана распределительной таблицей:

Вариант 9. Строительные материалы поставляются с трех заводов к четырем строительным площадкам. В течении каждого квартала на четырех площадках требуется, соответственно, 5, 10, 20 и 15 вагонов строительных материалов. Возможности заводов равны 10, 15 и 25 вагонов в квартал. Стоимость перевозки одного вагона от завода на стройплощадку приведена в таблице.

.

Вариант 10. Фирма получила заказ на 3 вида выпускаемой ею продукции (бокалы, чашки, вазы), которые необходимо изготовить в течение следующей недели. Объемы заказов: бокалы – 4000, чашка – 2400 шт., вазы – 1000 шт.

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

Стаканы	Бокалы	Чашки	Вазы
	1,2	1,3	1,1
	1,4	1,2	1,5
	1,1	1,0	1,3

Производственные мощности 2-го и 3-го станков составляет 3000 шт., а станка 1 – 2000 шт.

Вариант 11. Транспортная задача задана распределительной таблицей:

Вариант 12. Груз перевозится от трех поставщиков с запасами 240, 50, 110 т соответственно к четырем потребителям с запросами 90, 190, 50. 130 т соответственно. Тарифы на перевозку единицы груза от каждого поставщика к каждому потребителю даны в матрице:

.

Дата добавления: 2015-08-29