Рисунок 1.4. Требования к локальному критерию оптимальности
3. Практическая часть. Транспортная задача.
3.1.Поиск оптимальных решений с помощью линейных транспортных задач
Одной из главных задач макроэкономической науке является разработка различных методов наилучшего распределения ограниченных трудовых, материальных, финансовых, временных и других ресурсов для оптимального управления предприятиями. Наиболее подходящем инструментом решения проблем оптимизации является линейное программирование – один из разделов математического программирования.
«Линейное программирование – это метод поиска неотрицательных значений переменных, максимизирующих или минимизирующих значение линейной целевой функции при наличии ограничений, заданных в виде линейных неравенства.
Метод нахождения решения основной задачи линейного программирования, получивший название “симплексный метод” или “метод решения с помощью мультипликатора”, независимо друг от друга открыли в 1940г. советский учёный Л.В. Канторович и американский математик Дж. Данциг.
Разновидностью общей задачи линейного программирования является так называемая транспортная задача, применяемая как для оптимизации перевозки грузов, таки в ряде друг их приложений.
Формальным признаком транспортной задачи является то, что каждая переменная входит лишь в два ограничения, причем с коэффициентами, равными единице. Если при этом критерий оптимальности (сумма расходов, общий пробег) прямо пропорционален значениям переменных (транспортных потоков), возникает линейная транспортная задача. В других случаях рассматривается нелинейная транспортная задача, решаемая другими методами.
Транспортные задачи известны в двух постановках: матричной и сетевой»8.
Do'stlaringiz bilan baham: |
