4-1
.pdfпункты назначения. В таблице заданы расстояния в километрах, количество имеющихся и количество требуемых комплектов оборудования. Требуется минимизировать количество тоннокилометров при перевозке оборудования.
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 тонны муки со складов в магазины (в рублях) дана таблицей:
bj |
|
|
|
|
|
b1 |
b2 |
b3 |
b4 |
ai |
|
|
|
|
|
|
|
|
|
|
60 |
60 |
40 |
20 |
a1 |
|
|
|
|
|
|
|
|
|
|
40 |
60 |
60 |
20 |
a2 |
|
|
|
|
|
|
|
|
|
|
40 |
20 |
60 |
40 |
a3 |
|
|
|
|
|
|
|
|
|
Вариант 21
Строительный песок добывается в трех карьерах a1, a2, a3 и доставляется на четыре строительные площадки b1, b2, b3, b4. Данные о производительности карьеров за день (в тоннах), потребности в песке строительных площадок (в тоннах), транспортных расходах (в рублях за тонну) приведены в следующей таблице:
bj |
|
|
|
|
Производительность |
|
b1 |
b2 |
b3 |
b4 |
карьеров |
ai |
|
|
|
|
|
|
|
|
|
|
|
|
80 |
60 |
40 |
100 |
46 |
a1 |
|
|
|
|
|
|
|
|
|
|
|
|
20 |
20 |
120 |
80 |
34 |
a2 |
|
|
|
|
|
|
|
|
|
|
|
|
60 |
100 |
180 |
80 |
40 |
a3 |
|
|
|
|
|
|
|
|
|
|
|
Потребность |
|
|
|
|
|
в песке |
30 |
35 |
30 |
25 |
|
Определить оптимальный план закрепления строительных площадок за карьерами, при котором минимизируются транспортные расходы.
Вариант 22
Имеются 4 типа станков a1, a2, a3, a4, на которых может изготовляться ткань трех артикулов b1, b2, b3. Заданы ресурсы мощностей станков в тысячах станко-часов: 20, 35, 15 и 30 соответственно и количество единиц тканей каждого артикула, которое должно быть изготовлено. При этом известно, что для изготовления ткани артикула b1 требуется всего 16 тысяч станкочасов, ткани артикула b2 - 34 тысячи станкочасов и ткани артикула b3 - 50 тысяч станкочасов. В таблице заданы затраты (в рублях на 10 станкочасов) на каждый артикул ткани для каждого типа станка.
bj |
|
|
|
|
b1 |
b2 |
b3 |
ai |
|
|
|
|
|
|
|
|
270 |
150 |
90 |
a1 |
|
|
|
|
|
|
|
|
210 |
240 |
60 |
a2 |
|
|
|
|
|
|
|
|
60 |
300 |
150 |
a3 |
|
|
|
|
|
|
|
|
120 |
180 |
210 |
a4 |
|
|
|
|
|
|
|
Найти оптимальное распределение производства тканей по станкам, при котором минимизируются суммарные затраты.
Вариант 23
Известен выпуск изделий на трех заводах a1, a2, a3: 460, 340 и 300 штук. Потребности на эту продукцию четырех потребителей b1, b2, b3, b4 : 350, 200, 450 и 100 изделий. Затраты на доставку одного изделия от заводов к потребителям заданы таблицей:
bj |
|
|
|
|
|
|
|
b1 |
b2 |
b3 |
b4 |
ai |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
4 |
7 |
1 |
a1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
5 |
1 |
2 |
3 |
a2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
4 |
5 |
8 |
1 |
a3 |
|
|
|
|
|
|
|
|
|
|
|
Определить оптимальный план прикрепления потребителей к заводам из условия минимизации суммарных затрат на транспортировку.
Вариант 24
Распределить сельскохозяйственные работы b1(пахота), b2(культивация), b3(боронование) по маркам тракторов a1, a2, a3 и a4 таким образом, чтобы общие затраты на выполнение работ были минимальными. Объем работ каждого вида,сезонная норма для каждой марки трактора и себестоимость работ (в рублях на 1 га) заданы в следующей таблице:
bj |
|
|
|
Сезонная |
|
b1 |
b2 |
b3 |
норма |
ai |
|
|
|
|
|
|
|
|
|
|
24 |
96 |
6 |
1000 |
a1 |
|
|
|
|
|
|
|
|
|
|
30 |
90 |
8,1 |
1400 |
a2 |
|
|
|
|
|
|
|
|
|
|
33 |
102 |
7,5 |
1200 |
a3 |
|
|
|
|
|
|
|
|
|
|
25,5 |
96 |
7,5 |
600 |
a4 |
|
|
|
|
|
|
|
|
|
Объем |
1500 |
2000 |
700 |
|
работ (га)
Вариант 25
В трех пунктах отправления a1, a2, a3 сосредоточен запас однородного груза соответственно в количестве 40, 30, 50 тонн. Нужно доставить этот груз в четыре пункта назначения b1, b2, b3, b4 соответственно в количестве 20, 40, 25 и 35 тонн. Стоимость перевозки (в денежных единицах) единицы груза из одного пункта в другой задана следующей таблицей:
bj |
|
|
|
|
|
|
|
b1 |
b2 |
b3 |
b4 |
ai |
|
|
|
|
|
|
|
|
|
|
|
|
|
1 |
2 |
4 |
3 |
a1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
2 |
1 |
5 |
6 |
a2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
3 |
4 |
2 |
1 |
a3 |
|
|
|
|
|
|
|
|
|
|
|
Составить оптимальный план перевозок, минимизирующий транспортные расходы.
Библиографический список
Основная литература
1.Крейн, С.Г. Математическое программирование [Текст] / С.Г. Крейн.
-Воронеж: ВГУ, 1983. - 160 с.
Дополнительная литература
1.Калихман, И.Л. Линейная алгебра и программирование [Текст] / И.Л. Калихман. - М.,1967. - 427 с.
2.Линейное программирование [Текст]: учеб.-метод.пособие / Оревков Ю.П. и др.; под ред. Черемных Ю.Н.; науч.-метод. каб. по заоч. и вечер.обуч. МГУ им. М.В. Ломоносова. - Воронеж, 1996. - 169 с.
3.Чернышов, К.И. Линейное программирование [Текст]: тексты лекций
/Чернышов К.И., Чернышова Г.Д.- Воронеж, 2006. - 48 с.
Оглавление |
|
Симплексный метод решения канонической задачи |
|
линейного программирования |
3 |
Задание 1 |
24 |
Задание 2 |
26 |
Задание 3 |
28 |
Задание 4 |
30 |
Задание 5 |
39 |
Задание 6 |
42 |
Задание 7 |
54 |