- •Формулирование задач линейного программирования для последующего их решения симплекс-методом
- •9. Фирма производит три вида продукции (а, в, с), для выпуска каждого из которых требуется определённое время обработки на всех четырёх устройствах I, II, III, IV.
- •14. Фирма, выпускающая трикотажные изделия, использует для производства продукции два вида сырья. Все необходимые данные приведены в таблице.
- •15. Компания производит различные типы мебели для кабинетов. Она производит столы трех типов (1,2, 3). Объём работы, необходимой для каждой операции, приводится в таблице:
- •Транспортная задача
- •19. На 4 базы а1, а2, а3, а4 поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти
- •20. Составьте методом потенциалов оптимальный план завоза хлебобулочной продукции с минимальными транспортными затратами из трёх пекарен фирмы «Колос» в четыре булочных города: а, b, c, d. Заказы
- •22. На 4 базы а1, а2, а3, а4 поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти
- •25. На 4 базы а1, а2, а3, а4 поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти
- •29. Решить транспортную задачу, заданную распределительной таблицей:
- •30. Решить транспортную задачу, заданную распределительной таблицей:
- •Вопросы к экзамену
25. На 4 базы а1, а2, а3, а4 поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти
в 3 пункта назначения В1, В2, В3 соответственно в количествах 40, 20 и 40 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления
в соответствующие пункты назначения указаны в транспортной таблице.
Пункты отправления |
Пункты назначения |
Запасы |
||
В1 |
В2 |
В3 |
||
А1 |
3 |
1 |
4 |
30 |
А2 |
6 |
3 |
2 |
25 |
А3 |
6 |
5 |
3 |
15 |
А4 |
2 |
3 |
5 |
30 |
Потребности |
40 |
20 |
40 |
100 |
Опорный план перевозок найти методом северо-западного направления, оптимальный план перевозок - методом потенциалов.
26. Определить с помощью метода потенциалов транспортные связи между пунктами производства и потребления, обеспечивающие поставки лесоматериалов с минимальными общими затратами на производство и поставку. Исходные данные указаны в таблице. Опорный план найти методом минимального элемента.
Пункты и объёмы производства |
Пункты и объёмы потребления |
||||
В1 |
В2 |
В3 |
В4 |
||
180 |
200 |
150 |
120 |
||
Затраты на производство и поставку 1м3, руб. |
|||||
А1 |
190 |
5 |
4 |
3 |
2 |
А2 |
200 |
4 |
7 |
4 |
4 |
А3 |
160 |
3 |
5 |
6 |
8 |
А4 |
100 |
4 |
3 |
7 |
5 |
27. В трёх аптечных управлениях скопился излишек ai (тыс. упаковок) витамина C. В пяти других аптечных управлениях его недостаток составил bj (тыс. упаковок). Стоимости перевозки 1 тыс. упаковок (в десятках руб.) указаны в таблице. Найти оптимальный план перевозок методом потенциалов. Опорный план найти методом минимального элемента.
Ai/Bj |
B1 |
B2 |
B3 |
B4 |
B5 |
ai |
A1 |
8 |
6 |
10 |
4 |
7 |
11 |
A2 |
9 |
5 |
9 |
6 |
3 |
14 |
A3 |
7 |
5 |
8 |
5 |
4 |
15 |
bj |
5 |
7 |
6 |
13 |
9 |
40 |
28. При срочных поставках медикаментов критерием является минимальное время их доставки. Запасы вакцины и потребность в ней указаны в таблице (в центнерах). Время доставки указано в часах. Найти оптимальный план поставок методом потенциалов. Опорный план найти методом минимального элемента.
Ai/Bj |
B1 |
B2 |
B3 |
B4 |
ai |
A1 |
5 |
10 |
5 |
10 |
16 |
A2 |
8 |
4 |
4 |
8 |
40 |
A3 |
6 |
3 |
6 |
3 |
32 |
A4 |
4 |
7 |
7 |
5 |
12 |
bj |
30 |
10 |
20 |
40 |
100 |