- •Формулирование задач линейного программирования для последующего их решения симплекс-методом
- •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. Решить транспортную задачу, заданную распределительной таблицей:
- •Вопросы к экзамену
19. На 4 базы а1, а2, а3, а4 поступил однородный груз в количествах, соответственно равных 30, 25, 15 и 30 единиц. Этот груз требуется перевезти
в 3 пункта назначения В1, В2, В3 соответственно в количествах 40, 20 и 40 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления
в соответствующие пункты назначения указаны в транспортной таблице.
Пункты отправления |
Пункты назначения |
Запасы |
||
В1 |
В2 |
В3 |
||
А1 |
3 |
1 |
3 |
30 |
А2 |
5 |
4 |
2 |
25 |
А3 |
4 |
3 |
5 |
15 |
А4 |
1 |
5 |
5 |
30 |
Потребности |
40 |
20 |
40 |
100 |
Опорный план перевозок найти методом северо-западного направления, оптимальный план перевозок - методом потенциалов.
20. Составьте методом потенциалов оптимальный план завоза хлебобулочной продукции с минимальными транспортными затратами из трёх пекарен фирмы «Колос» в четыре булочных города: а, b, c, d. Заказы
на поставку хлебобулочных изделий, производительность пекарен
и транспортные тарифы представлены в таблице. Опорный план найдите методом минимального элемента.
-
Мини-пекарни
Булочные
Производительность пекарен, кг/сутки
A
B
C
D
№1
4
7
6
10
830
№2
9
6
7
5
670
№3
6
7
5
8
770
Заказы, кг/сутки
520
610
380
760
2270
21. Фирма по прокату автомобилей «Золотое кольцо России» собирает заявки на аренду во всех городах центра России. Клиент имеет возможность получить автомобиль в любом удобном для него населенном пункте и оставить его в любом месте, где он заканчивает путешествие, в том числе и в своём родном городе. Работники фирмы забирают оставленные автомобили и перегоняют их для передачи новым клиентам. Сейчас 4 автомобиля компании оставлены в Клину, 3 - в Ростове Великом, 6 - в Ярославле и 1 - в Серпухове. Имеются заказы на 5 автомобилей во Владимире, на 3 автомобиля в Санкт-Петербурге и на 6 автомобилей в Москве.
Расстояния между городами (в км) приведены в следующей таблице:
-
Города
Владимир
Санкт-Петербург
Москва
Клин
300
550
100
Ростов Великий
200
620
200
Ярославль
350
570
250
Серпухов
250
700
150
Составьте с помощью метода потенциалов план, по которому следует перегонять автомобили новым клиентам. Ориентируйтесь на минимизацию расстояния, которое пройдут все перегоняемые автомобили. Опорный план перевозок найдите методом минимального элемента.