Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Решение транспортных задач




Решение сбалансированной транспортной задачи

Найдите решение транспортной задачи, суть которой заключается в оптимальной организации транспортных перевозок штучного товара со складов в магазины (Таблица 19).

Таблица 19

Исходные данные транспортной задачи (транспортная матрица)

Тарифы, руб./шт. 1-й магазин 2-й магазин 3-й магазин Запасы, шт.
1-й склад        
2-й склад        
3-й склад        
4-й склад        
Потребности, шт.        

 

Построение модели

Построим математическую модель для данной транспортной задачи.

Шаг. Определение переменных

Обозначим через (шт.) количество штучного товара, которые будут перевезены с i-го склада (i = 1,2,3,4) в j-тый магазин (j =1,2,3).

Шаг. Проверка сбалансированности задачи

Общее количество товара, необходимое для удовлетворения спроса равно: 45+90+50=185 и доступно: 25+50+35+75=185, следовательно, задача сбалансирована.

Шаг. Задание целевой функции

Формальная ЦФ, то есть суммарные затраты на все возможные перевозки товара, учитываемые в модели, задаётся выражением (15).

 

 

(15)

Шаг. Задание ограничений

(16)

 

Так как объёмы перевозки товара не могут принимать отрицательные значения и должны быть целыми числами, то появляются условия неотрицательности и целостности:

(17)

Напоминаем, что символ называется квантором всеобщности (читается "для любого").

Таким образом, математическая модель задачи представлена в виде: определить объём обеспечивающий минимальное значение функции:

 

при наличии ограничений:

(18)

Нахождение решения транспортной задачи в Microsoft Excel

Задание 11

Найдите оптимальный план перевозок, используя Microsoft Excel, для этого выполните следующие действия:

1. Запустите приложение Microsoft Excel.

2. Введите исходные данные (Таблица 19) в экранную форму (Рис.20).

3. Проверьте выполнение условия баланса, для этого:

· в ячейку G10 введите формулу СУММ(С10:F10), а в ячейку H9 введите формулу СУММ(H3:H6);

· если суммы равны, то в ячейке H10 напишите БАЛАНС (Рис.21).

В указанной ячейке вводится направление
В указанные ячейки вводятся исходные данные из транспортной матрицы

Рис. 19. Экранная форма транспортной задачи

Рис. 20. Ввод исходных данных

Рис. 21. Экранная форма после введения формул

 

  1. Введите зависимости из математической модели (18) в экранную форму, воспользовавшись подсказкой, приведенной ниже (Таблица 20).

 

Таблица 20

Поделиться:





Читайте также:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...