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

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 1 Построение математических моделей для принятия управленческих решений В общем случае задача линейного программирования (ЗЛП) формул1фуется так: найти переменные доставляющие экстремум целевой функции L= L(X|,X j , х „ ) = c^x^ +С2Х2 + ... + с„х„ min(max) и удовлетворяющие системе ограничений: a^^x^+a^,x^Чr... + a^„x„ <(>)Ь^, a,^x^+a^^x^+... + a^,,x„ < {>)Ь2, а,л+а,^х,+... + а,„х,,<{>)Ь,-, ^k+i 1^1 '^'^к+1 2^2 1,-^п ~^k+V ^к+2 \^\ '^'^к+г 2-^2 '^4+2 n'^/i ~^t+2' „2-^2 +••+ « Хп=К,. тп п III' (1) (2) (3) (4) л, >0, л'з >0, ..., л:„ >0. Вектор X -{x^,x2, х,,), удовлетворяющий условиям (2) - (4), называется допустимым планом ЗЛП. Опорный план X ' =