Автор работы: Пользователь скрыл имя, 04 Января 2014 в 20:55, реферат
Все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Решить такую задачу- значит выбрать из всех допустимо возможных (альтернативных) вариантов лучший, оптимальный. Важность и ценность использования в экономике метода линейного программирования состоят в том, что оптимальный вариант выбирается из весьма значительного количества альтернативных вариантов. При помощи других способов решать такие задачи практически невозможно.
Весьма типичной задачей, решаемой с помощью линейного программирования, является транспортная задача.
Введение ………………………………………………………………..…..3
Формулировка транспортной задачи …………………………………..4-5
Математическая модель транспортной задачи………………..……..5-6
Необходимое и достаточное условия разрешимости транспортной задачи ……………………………………………………………..……..7-8
Свойство системы ограничений транспортной задачи ……………….8
Опорное решение транспортной задачи …………………………….8-9
Методы построения начального опорного решения …………………9
6.1 Построение первоначального плана по способу северо- западного угла …………………………………………………………………………….…9
6.2 Построение первоначального плана по способу минимального элемента ………………………………………………………………………….9
Переход от одного опорного решения к другому ……………………10
Распределительный метод …………………………………………..10-11
Метод потенциалов ………………………………………………….11-17
Особенности решения транспортных задач с неправильным балансом……………………………………………………………….17-18
Алгоритм решения транспортной задачи методом потенциалов…..18
11.1 Предварительный шаг …………………………………………18-19
11.2 Общий повторяющийся шаг ………………………………….19-22
Транспортная задача с ограничениями на пропускную способность.22
Транспортная задача по критерию времени ………………………22-23
Применение транспортной задачи для решения экономических задач…………………………………………………………………..23-24
Заключение…………………………………………………………………..25
Список использованной литературы…………………