ПЕРЕВОЗКА ГРУЗОВ

ПЕРЕВОЗКА ГРУЗОВ 21.08.2013 21:32

Варианты N 1-10

Производится загрузка товара (в контейнерах) на сухогруз. Данные о товаре приведены в таблице 11.

 

Вариант 1.Какие контейнеры следует загрузить на сухогруз грузоподъемностью не более 1000 тонн, чтобы ценность груза была максимальной, при условии, что, объем груза не более 300 м.куб., общая стоимость погрузки не превышает 0.5% стоимости всего товара, общий таможенный сбор не превышает 23% стоимости товара.

 

Вариант 2.Какие контейнеры следует загрузить на сухогруз грузоподъемностью не более 1500, чтобы груз имел минимальный объем при условии, что ценность груза будет не менее 250 тыс.$, тонн, общая стоимость погрузки не должна превышать 0.8% стоимости всего товара, общий таможенный сбор не превышал бы более чем в 30 раз  стоимость погрузки.

 

Таблица 11

	Виды груза
	1	2	3	4	5	6	7	8	9	10
Вес 1 контейнера груза (т)	50	60	75	80	120	68	70	115	120	60
Объем  1 контейнера груза (м.куб)	5	8	10	8	21	7	12	18	9	4
Стоимость 1 к-ра груза (тыс. $)	5	7	12	6	35	7	10	28	21	6
Стоимость погрузки   1 к-ра груза ($)	50	50	60	65	100	55	60	100	100	50
Таможенный сбор за груз 1-го конт-ра (% от стоимости)	15	18	20	22	25	20	22	25	25	30
Имеющееся количество контейнеров груза	5	10	6	8	4	4	5	10	10	12

 

Вариант 3.Какие контейнеры следует загрузить на сухогруз грузоподъемностью не более 1500 тонн, чтобы дополнительные затраты (погрузка и таможенный сбор) были минимальными, ценность груза была не менее 200 тыс.$, при условии, что, объем груза не более 250 м.куб., стоимость погрузки не превышала бы 5% от стоимости таможенного сбора.

 

Вариант 4.Какие контейнеры следует загрузить на сухогруз грузоподъемностью не более 2000 тонн, чтобы  минимизировать таможенный сбор и ценность груза была бы не менее 400 тыс.$, при условии, что, объем груза не более 400 м.куб., стоимость погрузки не превышала бы 0.9% от стоимости груза.

 

Вариант 5.Какие контейнеры следует загрузить на сухогруз грузоподъемностью 1500 тонн и объемом груза не более 500 м.куб, чтобы  максимизировать эффективность перевозки (отношение ценности товара к дополнительным затратам: за погрузку и таможенный сбор) и использовать сухогруз (по тоннажу) не менее, чем на 90%, стоимость погрузки не превышала бы 1500$.

 

Вариант 6.Какие контейнеры следует загрузить на сухогруз грузоподъемностью 600 тонн и объемом груза не более 100 м.куб, чтобы  максимизировать количество видов взятого товара, при условии, что дополнительные затраты (за погрузку и таможенный сбор) не превысят 25% от стоимости груза, стоимость погрузки не превысит 1500$.

 

Вариант 7.Какой минимальной грузоподъемности следует использовать сухогруз, чтобы погрузить на него товар ценностью не менее 500 тыс.$ и объемом груза не более 300 м. куб, при условии, что таможенный сбор не превысит 23% стоимости груза, а стоимость погрузки не превысит 0.8% от стоимости груза.

 

Вариант 8.Имеется 2 типа сухогрузов. Как вывезти не менее 80% (по ценности) груза при минимальных дополнительных затратах (фрахт, погрузка, таможенный сбор). Исходные данные приведены в таблице 12.

 

Таблица 12

	Грузоподъемность (т)	Максимальный объем груза (м.куб.)	Стоимость фрахта 1 единицы (тыс. $)
Тип 1	1000	200	3
Тип 2	1500	500	4

 

Вариант 9.Имеется 2 типа сухогрузов. Какой максимальный по ценности груз можно вывезти, при  дополнительных затратах (фрахт, погрузка, таможенный сбор), не превышающих 10 тыс.$. Исходные данные приведены в таблице 13.

Таблица 13

	Грузоподъемность (т)	Максимальный объем груза (м.куб.)	Стоимость фракта 1 единицы (тыс. $)
Тип 1	500	100	2
Тип 2	1000	300	3

 

Вариант 10.Имеется 2 типа сухогрузов. Как вывезти не менее 50% (по ценности) груза с максимальной эффективностью (отношение ценности груза к дополнительным затратам: фрахт, погрузка, таможенный сбор). Исходные данные приведены в таблице 14.

Таблица 14

	Грузоподъемность (т)	Максимальный объем груза (м.куб.)	Стоимость фракта 1 единицы (тыс. $)
Тип 1	500	100	2
Тип 2	700	200	2.5

 

 

Варианты N 11-13

 

Диспетчер такси на основании информации о местоположении освободившихся машин и по адресам  поступивших вызовов должен принять решение о направлении машин на новые заявки так, чтобы минимизировать холостой пробег машин. Расстояние (в км) между районами (всего 10 районов) приведено в таблице15.

Таблица 15

	1	2	3	4	5	6	7	8	9	10
1	-	1.2	1.5	3	1	2	2	3	4	3
2		-	1	1.5	2	2	2.5	1.8	3	3
3			-	2	1	1	3	2.5	1.3	2
4				-	1	1.8	0.8	1.2	2.2	2.5
5					-	0.9	1.4	1.1	2	1.8
6						-	2	1.5	1	2
7							-	0.8	1.5	1.7
8								-	1	1.2
9									-	1.6
10										-

 

Вариант 11.Свободные машины в районах: 1, 2, 2, 2, 4, 5, 5, 10. Заявки в районах 3, 6, 8, 8, 10.

 

Вариант 12.Свободные машины в районах: 1, 2, 2, 4, 5. Заявки в районах 3, 6, 7, 7, 8, 9, 10.

 

Вариант 13. Свободные машины в районах: 6, 7, 7, 9, 9, 10. Заявки в районах 1, 3, 6, 8, 8.

 

Варианты N14-16

 

Комплектуются составы вагонов на 7 железнодорожных станциях на основании информации о наличии и потребности вагонов. Известно расстояние между станциями (возможно одностороннее движение). Требуется составить оптимальный план перегонки вагонов. Исходные данные приведены в таблице 16.

Таблица 16

	Расстояние между станциями (км)
Станции	1	2	3	4	5	6	7
1	-	3	4	3	5	7	9
2	3	-	*	4	7	8	*
3	4	*	-	*	3	6	8
4	*	2	6	-	2	5	8
5	4	*	*	3	-	3	5
6	7	8	7	4	3	-	*
7	7	10	6	8	*	*	-

*- нет пути.

 

Вариант 14.Минимизировать путь перегонки. Число перегоняемых вагонов должно быть кратно 5. Исходные данные приведены в таблице 17.

Таблица 17

Станции	1	2	3	4	5	6	7
Имеется вагонов	20	10	40	50	-	65	25
Требуется  вагонов	30	30	30	30	30	30	30

 

Вариант 15.Минимизировать путь перегонки. Исходные данные приведены в таблице 18.

 

Таблица 18

Станции	1	2	3	4	5	6	7
Имеется вагонов	45	-	40	45	-	65	35
Требуется  вагонов	20	25	35	60	30	-	28

 

Вариант 16. Минимизировать путь перегонки при условии, что будут укомплектованы полностью составы не менее, чем на 4 станциях. Исходные данные приведены в таблице 19.

Таблица 19

Станции	1	2	3	4	5	6	7
Имеется вагонов	45	-	40	45	-	65	28
Требуется вагонов	50	60	55	60	30	-	35

 

Варианты 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% исходной мощности.