Другая задача — планирование производства некоторого набо
ра изделий на предприятии. Эта задача из области линейного про
граммирования. Она сводится к решению системы неравенств при
условии поиска экстремума целевой функции (максимального
значения прибыли предприятия). Известно, что для решения та
кой задачи в линейном программировании применяется симп
лекс-метод. В учебнике, как и для предыдущей задачи, использу
ется модельный численно-алгоритмический подход для простей
шего случая — всего двух типов изделий: изделия А и изделия В.
Поскольку количество изделий — величины
х и у —
принимают
только целочисленные значения в ограниченных диапазонах, то
задача, по сути своей, является дискретной, т.е. искусственной
дискретизации не требуется. Решение сводится к вычислению мат
рицы значений прибыли —
Достарыңызбен бөлісу: