Поможем в ✍️ написании учебной работы

Имя

Поможем с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой

Выберите тип работыЧасть дипломаДипломная работаКурсовая работаКонтрольная работаРешение задачРефератНаучно - исследовательская работаОтчет по практикеОтветы на билетыТест/экзамен onlineМонографияЭссеДокладКомпьютерный набор текстаКомпьютерный чертежРецензияПереводРепетиторБизнес-планКонспектыПроверка качестваЭкзамен на сайтеАспирантский рефератМагистерская работаНаучная статьяНаучный трудТехническая редакция текстаЧертеж от рукиДиаграммы, таблицыПрезентация к защитеТезисный планРечь к дипломуДоработка заказа клиентаОтзыв на дипломПубликация статьи в ВАКПубликация статьи в ScopusДипломная работа MBAПовышение оригинальностиКопирайтингДругое

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

Необходимо найти решение транспортной задачи с промежуточными пунктами, если стоимость перевозки единицы товара составляет: c₁₃=2 у.е., c₁₄=3 у.е., c₂₃=5 у.е., c₂₄=4 у.е., c₃₄=3 у.е., c₃₅=6 у.е., c₄₃=3 у.е., c₄₅=4 у.е., c₄₆=5 у.е., c₅₆=4 у.е.

В Excel необходимо создать 2 таблицы: Стоимость перевозки единицы товара и Плана перевозок товара между складами. В таблице Стоимость перевозки единицы товара мы видим, что если между отдельными складами отсутствует возможность перевозки товара, то в соответствующие ячейки таблицы заносится любое большое число (в данном случае 100)(таблица 10).

 

 

Таблица 10 – Стоимость перевозки единицы товара

Поставщиики	Потребители
	3	4	5	6
1	2	3	100	100
2	5	4	100	100
3	0	3	6	100
4	3	0	4	5
5	100	100	0	4

 

(5)

Для того чтобы найти в таблице Плана перевозок товара между складами объем предложения и объем спроса, определим объем буфера B по следующему правилу:

B = общий объем предложения = S₁+S₂=170+180 = 350 ед.

(6)

или

B = общий объем спроса =D₆+D₅= 155 + 195= 350 ед.

Для остальных складов объемы предложения S_i или объемы спроса D_j равны нулю.

(7)

В целевую ячейку, в данном случае D25, необходимо занести формулу:  =СУММПРОИЗВ(B5:E9;C18:F22)

Используя меню СервисÞПоиск решения открываем диалоговое окно Поиск решения, в котором устанавливаем целевую ячейку равной минимальному значению, определяем диапазон изменяемых ячеек и ограничения и запускаем процедуру вычисления, щелкнув по кнопке Выполнить.

 Результат решения данной задачи представлен в таблице 11.

Таблица 11 – Оптимальный план перевозок

 

 

Видно, что оптимальный план перевозок товара между складами следующий:

- со склада 1 товар в количестве 170 единиц перевозиться в транзитный пункт 4;

- со склада 2 товар в количестве 180 единиц перевозиться в транзитный пункт 4;

- со склада 4 товар в количества 155 и 195 единиц перевозиться в транзитный пункт 5 и 6, который является истинным пунктом назначения.

Стоимость перевозок при этом минимальна и составляет 2825 условных денежных единиц.

Задача 3

Задача о назначениях

У автотранспортной компании имеется n автомобилей разных марок (выбирается из таблицы 7). Автомобили разных марок имеют разную грузоподъёмность q_i (т) и разные удельные эксплуатационные затраты c_i ($/км) – таблица 6. Компания получила заказы от m клиентов на перевозку грузов. Причём в каждом заказе указан объём перевозимого груза Q_j (т) и расстояние перевозки L_j (км). Заказы на перевозку выбираются из таблицы 8. Требуется, используя табличный процессор Excel, оптимальным образом назначить автомобили на рейсы для выполнения заказов клиентов, полагая тарифы (руб./ткм) для клиентов на перевозки одинаковыми.

 

Таблица 6 – Характеристики автомобилей по маркам

 

 

Таблица 7 – Структура парка автомобилей автотранспортной компании

КОЛИЧЕСТВО АВТОМОБИЛЕЙ

МАРКИ А МАРКИ В МАРКИ С МАРКИ D МАРКИ Е 0 4 3 2 1

Таблица 8 – Заказ на перевозку груза

ХАРАКТЕРИСТИКИ

КЛИЕНТЫ

1 2 3 4 5 6 7 8 9 Q_j, Т 100 35 45 95 15 125 35 5 50 L_j, КМ 50 60 70 18 20 10 12 25 28