Задача № 4
Компания с ограниченной ответственностью осуществляет производство прохладительных напитков на двух заводах – А и Б. Поставкой бутылок на каждый из заводов занимаются две фирмы В и Г. На январь заводу А требуется 5000 бутылок, а заводу Б – 3500 бутылок. Фирма В может поставить максимум 7500 бутылок, а фирма Г – 4000 бутылок. Стоимость перевозки бутылок и показатели спроса и предложения приведены в таблице 1. Как следует организовать доставку бутылок на заводы, чтобы общая стоимость перевозки была минимальна?
Поставщики |
Стоимость перевозки одной бутылки на завод, ден. ед. |
Максимальный объем поставки |
|
А |
Б |
||
В |
4 |
4 |
7500 |
Г |
3 |
2 |
4000 |
Спрос на бутылки |
5000 |
3500 |
|
Задача № 5
Требуется найти оптимальный план перевозок материалов из четырех карьеров с запасами: №1 - 4 тыс. м3, №2 - 2 тыс. м3, №3 - 3 тыс. м3 , №4 – 3 на четыре участка работ с потребностями в материалах: №1 - 3 тыс. м3, №2 - 6 тыс. м3, №3 - 2 тыс. м3, №4 - 1 тыс. м3. Стоимость транспортно-заготовительских расходов 1 м3 материала приведена в таблице 1.
Таблица 1.
Стоимость заготовки и транспортировки 1 м3 дорожно-строительных материалов из карьеров на участки работ (тыс. руб. за 1м3)
Карьеры |
Участки работ |
|||
1 |
2 |
3 |
4 |
|
1 |
2 |
5 |
9 |
5 |
2 |
8 |
3 |
5 |
8 |
3 |
7 |
3 |
1 |
4 |
4 |
5 |
9 |
7 |
2 |
Задача № 6
Из трех холодильников, в которых хранится мороженая рыба, необходимо ее доставить в пять магазинов в количествах. Стоимости перевозки 1 т рыбы из каждого холодильника в каждый из магазинов, а также запасы рыбы в холодильниках и потребность магазинов в рыбе приведены в таблице 1. Спланировать перевозки так, чтобы их общая стоимость была минимальной.
Таблица 1.
Стоимости перевозок мороженой рыбы
Холодильники |
Магазины |
Запасы рыбы |
||||
1 |
2 |
3 |
4 |
5 |
||
1 |
20 |
23 |
20 |
15 |
24 |
320 |
2 |
29 |
15 |
16 |
19 |
29 |
280 |
3 |
6 |
11 |
10 |
9 |
8 |
250 |
Потребность |
150 |
140 |
110 |
230 |
220 |
|
Задача № 7.
Четыре предприятия данного экономического района для производства продукции используют три вида сырья. Потребности в сырье каждого из предприятий соответственно равны 120, 50, 190 и 110 ед. Сырье сосредоточено в трех местах его получения, а запасы соответственно равны 160, 140, 170 ед. На каждое из предприятий сырье может завозиться из любого пункта его получения. Тарифы перевозок являются известными величинами и задаются матрицей
Составить такой план перевозок, при котором общая стоимость перевозок является минимальной.