Линейное математическое программирование, страница 19

            Функция цели не минимальна, т.к. имеется коэффициент –4 при неосновной переменной х₅. Снова проводим симплекс-преобразование. Разрешающим столбцом является столбец х₅, разрешающей строкой – х₄. Результаты преобразования представлены в таблице 5.12.

                                                                                                                                 Таблица 5.12

            Функция цели  оптимальна, т.к. при неосновных переменных отсутствуют коэффициенты со знаком минус. Оптимальному решению соответствует точка Х*(3;0;9;0;2).

6. Задача целочисленного программирования.

            6.1. Постановка задачи

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

            Задача линейного целочисленного программирования формулируется следующим образом:

   найти такое решение (план) Х^* = (х₁; х₂;…; х₄), при котором линейная функция

             принимает оптимальное (min. или max.) значение при ограничениях

                                                                                                        (6.1)