 |
Решение транспортных задач
|
|
|
|
Решение сбалансированной транспортной задачи
Найдите решение транспортной задачи, суть которой заключается в оптимальной организации транспортных перевозок штучного товара со складов в магазины (Таблица 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. Экранная форма после введения формул
- Введите зависимости из математической модели (18) в экранную форму, воспользовавшись подсказкой, приведенной ниже (Таблица 20).
Таблица 20
|
|
|
A) устный или письменный запрет, наложенный на какое-либо решение управомоченным на то органом или лицом
II. Информирование о введении временных ограничений или прекращении движения транспортных средств по автомобильным дорогам
III. Решение задач.
IV. Решение задач для аудиторной работы.
А что если мы уверены, что это неправильное решение?
Анализ и решение межличностных проблем с помощью интеллект-карт
Анализ объективных признаков состава преступления за нарушение правил дорожного движения и эксплуатации транспортных средств
Анализ объема и структуры грузооборота транспортных потоков
Анализ субъективных признаков состава преступления за нарушение правил дорожного движения и эксплуатации транспортных средств
Аналитическое решение уравнений состояния
