Question

Назовите основные этапы формализации задачи линейного программирования

Answer 1

Ответ:

.

Объяснение:

При решении задач линейного программирования можно выделить пять следующих этапов:

1) постановка задачи, заключается в словесной формулировке задачи с

указанием цели и критерия оптимальности;

2) математическая формулировка задачи, которая заключается в

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

ограничений, представленные неравенствами и уравнениями;

3) сбор необходимых количественных данных и составление исходной

матрицы;

4) решение системы уравнений и неравенств, входящих в

математическую модель с учетом функции цели;

5) анализ и корректировка решения.

На четвертом этапе решение системы уравнений и неравенств может быть выполнено следующими способами:

-графическим;

-распределительным;

- симплексным и их модификациями.

Графический способ применяется для решения систем с двумя неизвестными, с тремя решение возможно, но затруднительно.

Распределительный способ в основном применяется для решения задач, имеющих транспортную модель. Такая модель имеет три особенности:

-все ограничения представлены в виде равенств;

- все коэффициенты при неизвестных равны 1;

- каждое неизвестное входит в два ограничения.

Распределительным способом решается до 40% задач математического программирования.

Симплексный способ является наиболее универсальным, используемым для решения любых задач.