- 1
- 2
- 3
- . . .
- последняя »
План рефератаВведение1. Формулировка транспортной задачи2. Математическая модель транспортной задачи3. Необходимое и достаточное условия разрешимости транспортной задачи4. Свойство системы ограничений транспортной задачи5. Опорное решение транспортной задачи6. Методы построения начального опорного решения6.1 Построение первоначального плана по способу северо-западного угла6.2 Построение первоначального плана по способу минимального элемента7. Переход от одного опорного решения к другому8. Распределительный метод9. Метод потенциалов10. Особенности решения транспортных задач с неправильным балансом11. Алгоритм решения транспортной задачи методом потенциалов11.1 Предварительный шаг11.2 Общий повторяющийся шаг12. Транспортная задача с ограничениями на пропускную способность13. Транспортная задача по критерию времени14. Применение транспортной задачи для решения экономических задачЗаключениеСписок использованной литературы
ВведениеМетоды линейного программирования применяются для решения многих экстремальных задач, с которыми довольно часто приходится иметь дело в экономике. Решение таких задач сводится к нахождению крайних значений (максимума и минимума) некоторых функций переменных величин.Линейное программирование основано на решении системы линейных уравнений (с преобразованием в уравнения и неравенства), когда зависимость между изучаемыми явлениями строго функциональна. Для него характерны математическое выражение переменных величин, определенный порядок, последовательность расчетов (алгоритм), логический анализ. Применять его можно только в тех случаях, когда изучаемые переменные величины и факторы имеют математическую определенность и количественную ограниченность, когда в результате известной последовательности расчетов происходит взаимозаменяемость факторов, когда логика в расчетах, математическая логика совмещаются с логически обоснованным пониманием сущности изучаемого явления.С помощью этого метода в промышленном производстве, например, исчисляется оптимальная общая производительность машин, агрегатов, поточных линий (при заданном ассортименте продукции и иных заданных величинах), решается задача рационального раскроя материалов (с оптимальным выходом заготовок). В сельском хозяйстве он используется для определения минимальной стоимости кормовых рационов при заданном количестве кормов (по видам и содержащимся в них питательным веществам). Задача о смесях может найти применение и в литейном производстве (состав металлургической шихты). Этим же методом решаются транспортная задача, задача рационального прикрепления предприятий-потребителей к предприятиям-производителям.Все экономические задачи, решаемые с применением линейного программирования, отличаются альтернативностью решения и определенными ограничивающими условиями. Решить такую задачу - значит выбрать из всех допустимо возможных (альтернативных) вариантов лучший, оптимальный. Важность и ценность использования в экономике метода линейного программирования состоят в том, что оптимальный вариант выбирается из весьма значительного количества альтернативных вариантов. При помощи других
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Интересная статья: Быстрое написание курсовой работы