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

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

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

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

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

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

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

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

	100	40	90	120
180	12	8	6	5
70	15	10	7	8
110	3	16	20	15

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

.

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

	130	140	70	120
210	10	8	6	5
170	12	10	7	8
110	13	15	9	11

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

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

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

	50	40	60	80
60	3	1	4	2
70	5	2	3	1
90	2	4	5	3

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

.

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

	120	80	60
100	2	4	3
70	5	5	6
70	4	8	1
40	6	8	3

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

	240	40	110
90	7	15	3
190	13	8	15
40	9	7	20
130	8	10	6

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

.

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

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

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

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

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

	140	240	210
190	7	12	3
190	3	8	5
80	9	7	15
130	8	10	6

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

.