Требования к задачам, решаемым симплекс-методом

Общая характеристика симплекс-метода

Симплексный метод линейного программирования прост, универсален и весьма эффективен. Общая идея симплексного метода применительно к решению землеустроительных задач заключается в последовательном приближении к оптимальному плану (решению) путем анализа и улучшения вариантов орга­низации территории и производства сельскохозяйственных предприятий.

На основе исходного варианта организации территории и производства составляется опорный план в соответствии с налагаемыми ограничениями и критерием оптимизации. Вычисляется прибыль. Затем определяется возможность улучшения плана за счет изменения организации территории и производства, и если это возможно, то составляется новый план, который тоже анализируется и при возможности улучшается и так до получения оптимального плана.

Каждое замещение предыдущего решения новым, называется итерацией или стадией последовательного приближения.

Требования к задачам, решаемым симплекс-методом

1. В задаче должен быть четко сформулирован и количественно определен показатель эффективности.

В качестве критерия оптимизации может выступать:

Максимум валовой продукции или товарной продукции в натуральном или стоимостном выражении;

min себестоимости, капиталовложений и т. д.

2. Необходимо отобрать решающие факторы и ограничения и составить условия задачи, чтобы разработанная упрощенная модель не потеряла реального характера и практической ценности по сравнению с действительной моделью.

3..Ресурсы и технико-экономические коэффициенты условий и неизвестные используются в своих единицах измерения: га, ц, чел/час и т. д.

4. Состав ограничений выражается системой неравенств и уравнений. Все это позволяет решать более широкий круг задач и дает возможность вводить в условия задачи различные факторы, влияющие на организацию территории и производства.

5. Конкретные условия экономической задачи должны обуславливать свободу выбора варианта решения.

6. Модель задачи должна содержать только линейные уравнения и неравенства, где все неизвестные имеют первую степень, и ни одно неизвестное не умножается и не делится на другое.

Недостатки симплекс-метода.

7. Технолого-экономические коэффициенты матрицы - нормативные данные, которые являются а) осредненными и

в) не находятся в строгом соответствии друг с другом. Любая ошибка в выборе коэффициента приводит к другому результату.

8. Система неравенств, решаемая симплексным методом, не дает точного решения, а дает лишь приближенное решение. Качество получаемого решения зависит от того, на сколько правильно подобраны коэффициенты и разумно составлены ограничения.