Название работы	Кол-во страниц	Размер
Дискретное программирование	1	48.87kb.
Задача 1 Повышение ожидаемой продолжительности жизни 18 Задача 2...	17	5032.16kb.
Задача нахождения наибольшей общей подпоследовательности	1	61.47kb.
Задача интегрирования дифференциального уравнения. Задача Коши.	1	44.58kb.
Задача для объекта. 6 Глоссарий Поисковая задача	1	30.11kb.
Задача Дирихле: а внутренняя задача	1	39.4kb.
Пение – путь к здоровью	1	55.46kb.
Iv. Численные методы решения обыкновенных дифференциальных уравнений.	1	78.46kb.
Литература приложение актуальность проблемы	1	166.18kb.
Задача рентабельности затрат на производство изделий:. Задача рентабельности...	1	29.28kb.
Задача − изучить «родословную»	1	92.56kb.
Математическая постановка задач оптимизации Виды ограничений	1	207.24kb.
Викторина для любознательных: «Занимательная биология»	1	9.92kb.

Транспортная задача

Вариант № 1

Имеются два цементных завода и три основных потребителя – домостроительные комбинаты. В таблице указаны суточные объемы производства цемента, суточная потребность в нем комбинатов и стоимость перевозки 1 т. цемента от каждого завода к каждому комбинату.

Завод	Производство цемента т/сут.	Стоимость перевозки 1 т. цемента (руб.)
		Комбинат 1	Комбинат 2	Комбинат3
1	400	100	150	250
2	600	200	300	300
Потребность в цемент. т/сут.		500	200	300

Требуется составить план суточных перевозок цемента в целях минимизации транспортных расходов.

Вариант № 2

Три предприятия – изготовителя, производящие машины, снабжают своей продукцией пять автомагазинов. Каждое предприятие имеет определенный план выпуска: 1-е предприятие – 400 единиц, 2-е – 1000 единиц, 3-е – 600 единиц, а каждый магазин – план поставок 1-й 300 единиц, 2-й – 100 единиц, 3-й – 200 единиц, 4-й – 800 единиц, 5-й – 600 единиц. Затраты в денежных единицах на перевозку с предприятий в магазины приведены а таблице.

Предприятия	Магазины
	1	2	3	4	5
1	4	5	3	2	1
2	2	1	2	3	1
3	12	6	7	8	4

Определить план перевозок так, чтобы совокупные расходы по перевозке продукции с предприятий на пункты сбыта были минимальными.

Вариант № 3

У компании есть два завода и три оптовых магазина – склада. Первый завод может поставлять не более 100 ед. определенной продукции, а второй – не более 200 ед. В первом магазине – складе может храниться не более 150 ед. продукции, во втором – 200, а в третьем 350 ед. Цена продажи единицы продукции в первом магазине составляет 12 $, во втором – 14 $, в третьем – 15$. Суммарные затраты на производство единицы продукции на заводе i и доставку ее в магазин – склад ј приведены в таблице.

Завод	Магазин - склад
	1	2	3
1	8	10	12
2	7	9	11

Сколько единиц продукции нужно отправить с каждого завода каждому магазину, чтобы максимизировать прибыль.

Вариант № 4

У компании есть три склада, с которых она может доставлять трем розничным торговым точкам. Спрос на продукт составляет в первой точке 100 ящиков, во второй – 250, в третьей – 150. Запас данного продукта на складе 1 составляет 50 ящиков, на складе 2 – 275 и на складе 3 – 175. Затраты на транспортировку одного ящика продукта со складов в торговые точки представлены в таблице.

Сколько ящиков следует доставить в каждую торговую точку с каждого склада, чтобы удовлетворить спрос с минимальными затратами.

Склад	Торговые точки
	1	2	3
1	5	7	6
2	8	9	10
3	4	3	11

Вариант № 5

Три завода производят небольшие электрические моторы для четырех производителей бытовых приборов. Удельные производственные затраты на заводах отличаются из-за различий в оборудовании и производительности труда. Заказы клиентов показаны в таблице 1.

Клиент	Спрос
1	600
2	500
3	400
4	600

Удельные производственные затраты и ежемесячные производственные мощности показаны в таблице 2.

Завод	Удельные производственные затраты, $	Ежемесячная производительность
А	17	800
В	20	600
С	24	700

Затраты на доставку продукции клиентам также различны. Удельные затраты на транспортировку в долларах приводятся в таблице3.

С завода	Клиенту
	1	2	3	4
А	3	2	5	7
В	6	4	8	3
С	9	1	5	4

Руководство компании должно решить, сколько единиц продукции выпустить на каждом заводе, и сколько отправить каждому клиенту с каждого завода. При этом надо минимизировать суммарные производственные и транспортные расходы.

Вариант № 6

Фирма занимается упаковкой праздничных наборов экзотических фруктов. Наборы упаковываются в двух пунктах, откуда затем рассылаются по пяти точкам оптовой торговли. Затраты на упаковку в двух пунктах 1 и 2 составляют 5,25 $ и 5,70 $ соответственно. Прогнозируемые значения спроса в точках оптовой торговли представлены в таблице 1.

Точка оптовой торговли	1	2	3	4	5
Требуемый объем поставок	4000	6000	2000	10000	8000

В пункте 1 производственная мощность по упаковке составляет 20000 наборов, а в пункте 2 – 10000. Стоимость доставки (в долл.) одного набора из пунктов упаковки в торговые точки приводится в таблице 2.

Пункт упаковки	Точка оптовой торговли
	1	2	3	4	5
1	0,60	0,40	1,20	0,90	0,50
2	1,50	0,90	0,50	0,80	0,80

Сколько наборов следует отправить из каждого пункта упаковки в каждую торговую точку.

Вариант № 7

Имеются 4 поставщика и 5 потребителей. Мощность (запасы) поставщиков и спрос (потребность) потребителей, а также затраты на перевозку для каждой пары «поставщик-потребитель» сведены в таблице поставок.

Поставщики (мощность)	Потребители (спрос)
	200	200	100	100	250
100	10	7	4	1	4
250	2	7	10	6	11
200	8	5	3	2	2
300	11	8	12	16	13

Задача ставится таким образом: найти объемы перевозок для каждой пары «поставщик-потребитель» так, чтобы: мощности всех поставщиков были реализованы; спрос всех потребителей был удовлетворен; суммарные затраты на перевозку были бы минимальные.

Вариант № 8

Фирма по доставке букетов цветов имеет шесть постоянных клиентов. Цветы поставляются из четырех киосков, где ежедневный запас составляет: 10, 20, 10, 30 букетов соответственно. Фирма получила заказ от постоянных клиентов: А, В, D, E, F по 10 букетов, C – 20 букетов. Удельные затраты на поставку букетов от каждого киоска каждому клиенту представлены в таблице. Определить объем поставки от каждого киоска каждому клиенту так, чтобы минимизировать суммарные затраты.

Киоск	Клиенты
	А	В	С	D	E	F
1	2	10	8	4	7	6
2	3	6	3	9	3	5
3	5	3	3	5	6	4
4	4	7	2	2	1	8

Вариант № 9

Имеются 4 поставщика и 5 потребителей. Мощность (запасы) поставщиков и спрос (потребность) потребителей, а также затраты на перевозку для каждой пары «поставщик-потребитель» сведены в таблице поставок.

Поставщики (мощность)	Потребители (спрос)
	50	25	25
25	5	1	2
50	7	2	3
15	3	4	1

Задача ставится таким образом: найти объемы перевозок для каждой пары «поставщик-потребитель» так, чтобы: мощности всех поставщиков были реализованы; спрос всех потребителей был удовлетворен; суммарные затраты на перевозку были бы минимальные.

Вариант № 10

Фирма занимается упаковкой праздничных наборов. Наборы упаковываются в двух пунктах, откуда затем рассылаются по пяти точкам оптовой торговли. Затраты на упаковку в двух пунктах 1 и 2 составляют 60 руб. и 65 руб. соответственно. Прогнозируемые значения спроса в точках оптовой торговли представлены в таблице 1.

Точка оптовой торговли	1	2	3	4	5
Требуемый объем поставок	450	200	800	1000	900

В пункте 1 производственная мощность составляет 2000 наборов, а в пункте 2 – 1350. Стоимость доставки (в руб.) одного набора из пунктов упаковки в торговые точки приводится в таблице 2.

Пункт упаковки	Точка оптовой торговли
	1	2	3	4	5
1	0,30	0,40	1,20	0,90	0,40
2	1,50	0,80	0,50	0,60	0,80

Сколько наборов следует отправить из каждого пункта упаковки в каждую торговую точку.

Задача 6
<< предыдущая страница   следующая страница >>