пункты назначения. В таблице заданы расстояния в километрах, количество имеющихся и количество требуемых комплектов оборудования. Требуется минимизировать количество тоннокилометров при перевозке оборудования.
bj |
|
|
|
|
|
Количество |
|
b1 |
b2 |
b3 |
b4 |
b5 |
|
ai |
|
|
|
|
|
имеющихся |
|
|
|
|
|
|
комплектов |
|
|
|
|
|
|
|
|
940 |
1000 |
820 |
140 |
1000 |
8 |
a1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
350 |
1800 |
1400 |
800 |
300 |
5 |
a2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
900 |
1600 |
1600 |
960 |
860 |
8 |
a3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Требуемое |
|
|
|
|
|
|
количество |
3 |
5 |
5 |
5 |
3 |
|
комплектов |
|
|
|
|
|
|
Вариант 14
Зерно из четырех районов a1, a2, a3, a4 должно быть перевезено на три элеватора b1, b2, b3. Ожидаемый сбор зерна в районах: a1 = 400 тыс. ц, a2 = 500 тыс. ц, a3= 800 тыс. ц и a4= 500 тыс. ц. Мощности элеваторов: b1= 700 тыс. ц, b2 = 800 тыс.ц и b3= 700 тыс.ц. Затраты на перевозку одного центнера зерна (в рублях) из районов к элеваторам приведены в таблице:
bj |
|
|
|
|
b1 |
b2 |
b3 |
ai |
|
|
|
|
|
|
|
|
10 |
40 |
30 |
a1 |
|
|
|
|
|
|
|
|
70 |
10 |
50 |
a2 |
|
|
|
|
|
|
|
|
40 |
80 |
30 |
a3 |
|
|
|
|
|
|
|
|
40 |
20 |
80 |
a4 |
|
|
|
|
|
|
|
Определить план перевозок с минимальными транспортными затратами.
Вариант 15
Имеются три специализированные мастерские "Сельхозтехники"по ремонту двигателей b1, b2, b3. Их производственные мощности равны соответственно 230, 190, 210 ремонтов в год. В четырех районах a1, a2, a3, a4, обслуживаемых этими мастерскими, потребность в ремонте равна соответственно 180, 150, 120 и 180 двигателей в год. Затраты (в рублях) на перевозку одного двигателя из районов в мастерские приведены в таблице:
bj |
|
|
|
|
b1 |
b2 |
b3 |
ai |
|
|
|
|
|
|
|
|
90 |
54 |
174 |
a1 |
|
|
|
|
|
|
|
|
42 |
86 |
48 |
a2 |
|
|
|
|
|
|
|
|
150 |
62 |
84 |
a3 |
|
|
|
|
|
|
|
|
106 |
38 |
124 |
a4 |
|
|
|
|
|
|
|
Определить план прикрепления районов к мастерским, обеспечивающий минимальные транспортные расходы.
Вариант 16
Хозяйство имеет три животноводческие фермы a1, a2, a3. Потребность в зеленой массе для силосования на 1-ой ферме составляет 2000 т, на 2- ой - 4000 т и на 3-ей - 2000 т. Кукуруза на силос возделывается на трех полях севооборота b1, b2, b3. Сбор силосной массы составил на 1-ом поле - 600 т, на 2-ом - 2800 т и на 3-ем - 4600 т. Транспортные издержки на перевозку зеленой массы с полей на фермы показаны в таблице (в рублях за 1 тонну).
bj |
|
|
|
|
|
|
b1 |
b2 |
b3 |
ai |
|
|
|
|
|
|
|
|
|
|
|
4 |
1 |
3 |
a1 |
|
|
|
|
|
|
|
|
|
|
|
2 |
3 |
2 |
a2 |
|
|
|
|
|
|
|
|
|
|
|
3 |
5 |
3 |
a3 |
|
|
|
|
|
|
|
|
|
Определить план перевозок зеленой массы с полей на фермы с наименьшими транспортными затратами.
Вариант 17
Составить план перевозок каменного угля с трех шахт a1, a2, a3 в четыре пункта b1, b2, b3, b4,обеспечивающий минимальные транспортные издержки. Суточная производительность шахт (в тысячах тонн),потребность пунктов потребления (в тысячах тонн), стоимость транспортировки одной тонны угля (в рублях)приведены в таблице:
bj |
|
|
|
|
|
|
Производительность |
|
b1 |
b2 |
b3 |
|
b4 |
|
шахт |
ai |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
10 |
40 |
30 |
|
|
30 |
63 |
a1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
30 |
20 |
20 |
|
|
10 |
45 |
a2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
50 |
30 |
60 |
|
|
20 |
76 |
a3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Потребность |
68 |
28 |
56 |
|
32 |
|
|
заказчика |
|
|
|
|
|
|
|
|
|
Вариант 18 |
|
|
|
||
Фермерские хозяйства a1, a2 и a3 выделяют соответственно 20 ц, 50 ц, 20 ц молока ежедневно для снабжения пунктов b1, b2, b3 и b4.Стоимость перевозок (в рублях за 1 ц) и потребности пунктов даны таблицей:
bj |
|
|
|
|
|
b1 |
b2 |
b3 |
b4 |
ai |
|
|
|
|
|
|
|
|
|
|
20 |
30 |
20 |
40 |
a1 |
|
|
|
|
|
|
|
|
|
|
30 |
20 |
50 |
10 |
a2 |
|
|
|
|
|
|
|
|
|
|
40 |
30 |
20 |
60 |
a3 |
|
|
|
|
|
|
|
|
|
Требуется |
20 ц |
30 ц |
30 ц |
10 ц |
|
|
|
|
|
Организовать снабжение так, чтобы потребители были обеспечены молоком и транспортные расходы были минимальными.
Вариант 19
На вокзалы a1 и a2 прибыло по 30 комплектов мебели. Известно, что перевозка одного комплекта с вокзала a1 в магазины b1, b2, b3 стоит 60 рублей, 150 рублей, 120 рублей соответственно, а с вокзала a2 в те же магазины - 30 рублей, 90 рублей и 150 рублей соответственно. Необходимо доставить по 20 комплектов в каждый магазин. Составить план перевозок с минимальной общей стоимостью.
Вариант 20
На трех складах a1, a2, a3 имеется соответственно 50, 70 и 90 тонн муки, которую надо перевезти в четыре магазина b1, b2, b3, b4 в количествах 80, 60, 40 и 30 тонн соответственно. Необходимо составить оптимальный план перевозок, если стоимость перевозки 1 тонны муки со складов в магазины (в рублях) дана таблицей: