Сторінка
4

Графічний метод розв’язання задачі лінійного програмування. Основи аналізу моделі на чутливість

3. В ході аналізу моделей ЗЛП на чутливість було показано, що оптимальному розв’язку задачі лінійного програмування завжди відповідає хоча б одна з граничних (кутових) точок області її допустимих розв’язків. У розглянутому прикладі такими точками, в залежності від вихідних даних, були B, K, J, C, D. У випадку, коли коефіцієнти цільової функції є пропорційними коефіцієнтам деякого зв’язуючого обмеження, матимемо нескінченну множину альтернативних оптимумів на відрізку.