Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
ЛАБОРАТОРНАЯ РАБОТА № 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 т соответственно. Тарифы на перевозку единицы груза от каждого поставщика к каждому потребителю даны в матрице:
.