Введение в линейное программирование. Палий И.А. - 26 стр.

UptoLike

ВУЗ: 

СибАДИ | Омск

Составители: 

Рубрика: 

25. Требуется доставить железную руд с трех месторождений четырем
заводам. Стоимость перевозки (ед.) одной тонны руды от каждого
месторождения каждому заводу задана матрицей
Завод
Месторождение
1 2 3 4
I
II
III
3
6
8
4
7
3
3
6
7
5
3
9
Запасы добытой руды на месторождениях за некоторый период
времени составили 200, 200 и 250 т соответственно. Потребности заводов
за тот же период времени были такими: 100, 200, 100 и 300 т. Как
организовать поставки руды заводам, чтобы минимизировать стоимость
перевозок и полностью обеспечить рудой четвертый завод?
26. Строительный песок добывается в трех карьерах и доставляется на
четыре строительные
площадки. Производительности карьеров (т) таковы:
карьер A − 96, карьер B − 15, карьер C − 40. Потребности (т) строительных
площадок в песке за то же время равны 40, 35, 30 и 45 т соответственно.
Затраты на добычу песка и транспортные расходы (ед./т) приведены в
таблице.
Строительная площадка
Карьер
1 2 3 4
Затраты на
добычу песка
A
B
C
6
3
4
3
7
8
4
8
9
7
5
6
4
6
2
Найти оптимальное закрепление строительных площадок за карьерами.
27. Минимально необходимое количество автобусов в i-й час суток
равно b
i
, 24,,2,1 L=i . Каждый автобус используется на линии
непрерывно в течение 6 часов. Превышений числа автобусов в i-ый час
величины b
i
приводит к дополнительным издержкам c
i
на один машино-
час. Нужно минимизировать суммарные дополнительные издержки.
28. Группа, исследующая рынок, собирает сведения в пяти городах.
Группа намерена провести полдня в каждом городе. Хозяйства,
предназначенные для опроса, выбраны заранее. Основываясь на уже
накопленном опыте, группа оценила вероятности успешных контактов в
каждом городе. Эти вероятности представлены в таблице.
Город

Страницы