Методы принятия управленческих решений: для менеджеров
L = CX^r[m, AX = B, X > 0 . Приведем еще одну форму записи этой задачи. Обозначим ' 2' Г ' 0' ' 2 ' Ах - 1 ' ^ 2 - - 1 '^3 = 2 ,^4 - 0 >^5 = 0 ,-S = 3 l - l j 1 i j UJ l o ; l - l j , С =( - 3 2 - 5 0 о). Задачу представим в векторной форме ^ X —•min , + ^2^2 ^3^3 ^4^4 + ^5^5 ~ J ^ Ключевые слова: граничные условия, целевая функция, до пустимый план, опорный план, оптимальное решение, дополнитель ная переменная. Вопросы для самопроверки 1. Какова каноническая форма записи задачи линейного про граммирования? 2. Какова векторная форма записи задачи линейного про- фаммирования? Как записать задачу линейного программирования с помощью знака суммы? 3. Каков смысл понятия допустимый план задачи линейного программирования? Что называется опорным планом задачи линейно го программирования? Какой опорный план называется вырожденным (невырожденным), что такое оптимальный план? 4. Какие элементарные преобразования можно производить при переходе от одной формы записи ЗЛП к другой? 5. Что называется оптимальным решением ЗЛП? 6. Какой экономический смысл дополнительных переменных при пфеходе к канонической форме записи ЗЛП?
Made with FlippingBook
RkJQdWJsaXNoZXIy MTY0OTYy