- •Формулирование задач линейного программирования для последующего их решения симплекс-методом
- •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. Решить транспортную задачу, заданную распределительной таблицей:
- •Вопросы к экзамену
22. На 4 базы а1, а2, а3, а4 поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти
в 3 пункта назначения В1, В2, В3 соответственно в количествах 40, 20 и 40 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления
в соответствующие пункты назначения указаны в транспортной таблице.
-
Пункты отправления
Пункты назначения
Запасы
В1
В2
В3
А1
2
4
3
30
А2
2
5
2
25
А3
4
1
4
15
А4
5
3
5
30
Потребности
40
20
40
100
Опорный план перевозок найти методом северо-западного направления, оптимальный план перевозок - методом потенциалов.
23. В таблице приведены расходы по перевозке товаров с четырёх фабрик на 3 склада, расположенные в различных местах. Расходы даны в $ на единицу товара.
Фабрики |
Склады |
||
X |
Y |
Z |
|
А |
15 |
40 |
25 |
Б |
10 |
35 |
15 |
В |
45 |
20 |
9 |
Г |
30 |
35 |
15 |
Месячный объём выпуска фабрик следующий: А: 8 единиц; Б: 17 единиц; В: 11 единиц; Г: 10 единиц. Месячная потребность складов следующая: Х: 11 единиц; У: 13 единиц; Z: 22 единицы.
С помощью метода потенциалов найдите оптимальную стратегию перевозки товаров от фабрик к складам, которая позволит минимизировать общие затраты. Опорный план найдите методом северо-западного направления.
24. Электронная компания имеет четыре центра сбыта и четыре крупных розничных магазина, расположенных в Калифорнии. Расстояния между центрами и магазинами указаны в таблице. Также указано количество партий компьютерных систем, имеющихся в наличии в каждом из центров сбыта, и потребность в них в каждом из магазинов:
-
Центры сбыта
Розничные магазины
Всего в наличии
А
Б
В
Г
1
90
350
300
40
8
2
60
130
200
300
4
3
450
300
350
110
18
4
300
450
500
250
10
Потребность
6
7
10
17
40
С помощью метода потенциалов предложите маршруты перевозки партий с помощью компьютерных систем, которые минимизируют общий километраж. Опорный план найдите методом минимального элемента.