Варианты n 17-21

10 торговых точек получают товар с 3-х складов, в которых хранится однотипный товар. Известны расстояния (км) между всеми складами и торговыми точками. Исходные данные приведены в таблице 20.

Таблица 20

	1	2	3	4	5	6	7	8	9	10
Склад 1	5	1.2	2.5	5	1	2	2.5	5	4	6
Склад 2	4	3.2	1	2.5	1.2	1	2	3.8	4	3
Склад 3	3	4	2	1	1.8	2.1	1	2.5	3.3	4.2

Вариант 17. Закрепить торговые точки за складами так, чтобы минимизировать общее расстояние перевозок, при этом, чтобы за каждым складом было закреплено от 2 до 4 точек.

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

Вариант 19. Закрепить торговые точки за складами (часть точек возможно не будет закреплена), чтобы суммарное расстояние перевозок за каждым складом (с учетом поездки к магазину и обратно) было не более 15 км и количество закрепленных магазинов было максимальным.

Вариант 20. Закрепить торговые точки за складами так, чтобы минимизировать общее расстояние перевозок, при этом, чтобы за каждым складом были закреплены магазины с суммарной потребностью по тоннажу не более 10 тонн.

Вариант 21. Закрепить торговые точки за складами, чтобы суммарное расстояние перевозок за каждым складом (с учетом поездки к магазину и обратно) было не более 20 км, и тоннаж груза был как можно более равномерно распределен между складами. При этом учесть, что торговые точки 1-3 получают по 4 тонны, а остальные по 2 тонны груза.

Варианты n 22-25

На 4 промыслах (А1-А4) добывается нефть, которая затем поставляется на 3 нефтеперерабатывающих завода (В1-В3), работающих по различным технологиям. Доставка на заводы осуществляется через 2 промежуточных пункта (Р1 и Р2) первичной переработки. На завод В3 поставка напрямую (без промежуточного пункта). Возможности промыслов и заводов, пропускные способности промежуточных пунктов ограничены. Стоимости добычи, переработки и доставки различны. Исходные данные приведены в таблицах 21,22.

Таблица 21

	А1	А2	А3	А4
Возможности добычи (ед.)	30	45	100	50
Стоимость добычи 1 ед. (тыс.грн.)	31	29	32	30
Стоимость доставки 1 ед. до Р1(тыс.грн.)	0.6	0.8	0.7	0.9
Стоимость доставки 1 ед. до Р2(тыс.грн.)	0.5	0.3	0.1	0.4
Стоимость доставки 1 ед. до В3(тыс.грн.)	1.2	0.8	1.0	0.9

Таблица 22

	В1	В2	В3
Потребности переработки (ед.)	50	60	60
Стоимость переработки 1 ед. (тыс.грн.)	18	15	19
Стоимость доставки 1 ед. от Р1(тыс.грн.)	0.3	0.4	-
Стоимость доставки 1 ед. от Р2(тыс.грн.)	0.2	0.5	-

Вариант 22. Как осуществлять поставку необходимого сырья на заводы, чтобы суммарные затраты на добычу, доставку и переработку были минимальными, если пропускные способности Р1 и Р2: 40 и 70 ед.

Вариант 23. На сколько следует увеличить мощности перерабатывающих заводов, чтобы полностью использовать возможности добычи и при этом минимизировать суммарные затраты на добычу, доставку и переработку, если пропускные способности Р1 и Р2 по 150 ед.

Вариант 24. На сколько следует увеличить пропускные способности узлов, чтобы полностью обеспечить сырьем заводы и при этом минимизировать суммарные затраты на добычу, доставку и переработку, если пропускные способности Р1 и Р2 по 50 ед.

Вариант 25. На сколько следует увеличить пропускные способности узлов, чтобы полностью использовать возможности добычи и при этом минимизировать суммарные затраты на добычу, доставку и переработку, если пропускные способности Р1 иР2 по 50 ед., считать, что каждый из заводов может работать с мощностью от 100% до 200% исходной мощности.