Методы принятия управленческих решений: для менеджеров

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. Какой экономический смысл дополнительных переменных при пфеходе к канонической форме записи ЗЛП?

RkJQdWJsaXNoZXIy MTY0OTYy