Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
Закрытая транспортная задача
Обозначим через 
количество товара, перевозимого из пункта 
в пункт 
. Рассмотрим закрытую задачу.
Матрицу вида 
, где 
– тарифы перевозок, называют матрицей стоимостей.
Матрицу 
называют матрицей перевозок.
При решении транспортной задачи используют распределительную таблицу, которая имеет вид:
| 
| 
| … | 
| … | 
|
| 
| 
| … | 
| … | 
|
| 
| 
| … | 
| … | 
|
| … | … | … | … | … | … | … |
| 
| 
| … | 
| … | 
|
| … | … | … | … | … | … | |
| 
| 
| … | 
| … | 
|
Математическая модель транспортной задачи имеет вид:
,
при ограничениях: 
, 
, 
.
Для решения транспортной задачи разработан специальный метод:
- Нахождение исходного допустимого решения
- Проверка решения на оптимальность
- Переход от одного допустимого к другому.
Рассмотрим все три пункта.
| <== предыдущая страница | | | следующая страница ==> |
| Постановка задачи. Транспортная задача – одна из распространенных задач линейного программирования | | | Нахождение исходного допустимого решения |
Дата добавления: 2015-06-30; просмотров: 143; Нарушение авторских прав
Мы поможем в написании ваших работ!