Главная

Популярная публикация

Научная публикация

Случайная публикация

Обратная связь

ТОР 5 статей:

Методические подходы к анализу финансового состояния предприятия

Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века

Ценовые и неценовые факторы

Характеристика шлифовальных кругов и ее маркировка

Служебные части речи. Предлог. Союз. Частицы

КАТЕГОРИИ:






Пример задачи и ее решения в Ms Excel.




 

Условие:

 

Дано 5 производителей А1, А2, А3, А4, А5, мощность (запасы) которых соответственно равна(равны): 20, 45, 25, 30,20.

И четыре потребителя В1, В2, В3, В4, потребность которых в продукте составляет соответственно: 45, 50, 20, 25.

Также известна матрица издержек Сij – издержки перевозки единицы груза от i-ого поставщика к j-ому потребителю.

Ее можно представить таблицей:

       
       
       
       
       

 

Полностью, условие транспортной задачи, можно представить таблицей следующего содержания:

Ai Bj        
         
         
         
         
         

 

 

Решение:

 

В интервал ячеек A2:A6 ввести запасы поставщиков — Ai:

 

В интервал ячеек B1:E1 ввести количество необходимого груза Bj–го потребителя:

 

Для дальнейшего удобства выделим ячейки различными цветами и установим жирную границу:

 

В интервал ячеек B2:E6 ввести матрицу Cij издержек перевозки единицы груза от i-ого поставщика к j-ому потребителю:

 

В ячейку Н1 введите формулу: СУММAПРОИЗВ(В2:E6;B9:E13)

 

В ячейку A9 введите формулу СУММ(B9:F9) и растяните её до А13 (как растянуть формулу см. тут —>Тыц):

 

В ячейку B8 введите формулу СУММ(B9:B13) и скопируйте ее в диапазон от B8 до E8:

 

Для решения задачи на панели вкладок выберите вкладку «Данные», а затем «Поиск решения»:

 

Заполните открывшееся окно в соответствие с рисунком и нажмите Найти решение:

 

 

В диапазоне B9:E13 Вы получите результат решения транспортной задачи (т.е. значение в ячейке соответствует количеству груза перевезенного от i-ого поставщика к j-ому потребителю).

 

В диапазоне A9:A13 количество груза, которое необходимо вывезти от поставщиков.

 

В диапазоне B8:E8 количество которое будет доставлено потребителям согласно найденному решению.

 

В ячейке H1 значение целевой функции при найденном решении (минимально возможное). Это значение получено в результате умножения стоимости перевозки от от i-ого поставщика к j-ому потребителю на количество единиц груза, которые необходимо перевезти между ними.

 

Оформим полученный результат и получим следующее:

 

 






Не нашли, что искали? Воспользуйтесь поиском:

vikidalka.ru - 2015-2024 год. Все права принадлежат их авторам! Нарушение авторских прав | Нарушение персональных данных