Общая характеристика симплекс-метода
Симплексный метод линейного программирования прост, универсален и весьма эффективен. Общая идея симплексного метода применительно к решению землеустроительных задач заключается в последовательном приближении к оптимальному плану (решению) путем анализа и улучшения вариантов организации территории и производства сельскохозяйственных предприятий.
На основе исходного варианта организации территории и производства составляется опорный план в соответствии с налагаемыми ограничениями и критерием оптимизации. Вычисляется прибыль. Затем определяется возможность улучшения плана за счет изменения организации территории и производства, и если это возможно, то составляется новый план, который тоже анализируется и при возможности улучшается и так до получения оптимального плана.
Каждое замещение предыдущего решения новым, называется итерацией или стадией последовательного приближения.
Требования к задачам, решаемым симплекс-методом
|
|
1. В задаче должен быть четко сформулирован и количественно определен показатель эффективности.
В качестве критерия оптимизации может выступать:
Максимум валовой продукции или товарной продукции в натуральном или стоимостном выражении;
min себестоимости, капиталовложений и т. д.
2. Необходимо отобрать решающие факторы и ограничения и составить условия задачи, чтобы разработанная упрощенная модель не потеряла реального характера и практической ценности по сравнению с действительной моделью.
3..Ресурсы и технико-экономические коэффициенты условий и неизвестные используются в своих единицах измерения: га, ц, чел/час и т. д.
4. Состав ограничений выражается системой неравенств и уравнений. Все это позволяет решать более широкий круг задач и дает возможность вводить в условия задачи различные факторы, влияющие на организацию территории и производства.
5. Конкретные условия экономической задачи должны обуславливать свободу выбора варианта решения.
6. Модель задачи должна содержать только линейные уравнения и неравенства, где все неизвестные имеют первую степень, и ни одно неизвестное не умножается и не делится на другое.
Недостатки симплекс-метода.
7. Технолого-экономические коэффициенты матрицы - нормативные данные, которые являются а) осредненными и
в) не находятся в строгом соответствии друг с другом. Любая ошибка в выборе коэффициента приводит к другому результату.
8. Система неравенств, решаемая симплексным методом, не дает точного решения, а дает лишь приближенное решение. Качество получаемого решения зависит от того, на сколько правильно подобраны коэффициенты и разумно составлены ограничения.