При решении задач линейного программирования можно выделить пять следующих этапов:
1) постановка задачи, заключается в словесной формулировке задачи с
указанием цели и критерия оптимальности;
2) математическая формулировка задачи, которая заключается в
формализации постановки задачи, то есть, выражении её математическими символами в виде математической модели. Математическая модель включает функцию цели, систему
ограничений, представленные неравенствами и уравнениями;
3) сбор необходимых количественных данных и составление исходной
матрицы;
4) решение системы уравнений и неравенств, входящих в
математическую модель с учетом функции цели;
5) анализ и корректировка решения.
На четвертом этапе решение системы уравнений и неравенств может быть выполнено следующими способами:
-графическим;
-распределительным;
- симплексным и их модификациями.
Графический способ применяется для решения систем с двумя неизвестными, с тремя решение возможно, но затруднительно.
Распределительный способ в основном применяется для решения задач, имеющих транспортную модель. Такая модель имеет три особенности:
-все ограничения представлены в виде равенств;
- все коэффициенты при неизвестных равны 1;
- каждое неизвестное входит в два ограничения.
Распределительным способом решается до 40% задач математического программирования.
Симплексный способ является наиболее универсальным, используемым для решения любых задач.
Answers & Comments
Ответ:
.
Объяснение:
При решении задач линейного программирования можно выделить пять следующих этапов:
1) постановка задачи, заключается в словесной формулировке задачи с
указанием цели и критерия оптимальности;
2) математическая формулировка задачи, которая заключается в
формализации постановки задачи, то есть, выражении её математическими символами в виде математической модели. Математическая модель включает функцию цели, систему
ограничений, представленные неравенствами и уравнениями;
3) сбор необходимых количественных данных и составление исходной
матрицы;
4) решение системы уравнений и неравенств, входящих в
математическую модель с учетом функции цели;
5) анализ и корректировка решения.
На четвертом этапе решение системы уравнений и неравенств может быть выполнено следующими способами:
-графическим;
-распределительным;
- симплексным и их модификациями.
Графический способ применяется для решения систем с двумя неизвестными, с тремя решение возможно, но затруднительно.
Распределительный способ в основном применяется для решения задач, имеющих транспортную модель. Такая модель имеет три особенности:
-все ограничения представлены в виде равенств;
- все коэффициенты при неизвестных равны 1;
- каждое неизвестное входит в два ограничения.
Распределительным способом решается до 40% задач математического программирования.
Симплексный способ является наиболее универсальным, используемым для решения любых задач.