72.Задачу в лінійному програмуванні в загальному вигляді привести до канонічного вигляду.Базисні і вільні зміні.Економічна інтерпретація коефіцієнтів моделі а,с,b.

Щоб розв’язати задачу потрібно привести до канонічного вигляду:

Визначені одиничні лінійно незалежні вектори утворюють базис, і змінні задачі, що відповідають їм, називають базисними, а всі інші змінні – вільними. Їх прирівнюють до нуля та з кожного обмеження задачі визначають значення базисних змінних. У такий спосіб отримують початковий опорний план задачі лінійного програмування.

Економічна інтерпретація коефіцієнтів:Коефіцієнти(с1,с2)-вартість одиниці виготовленої продукції при реалізації на ринку. Невідомі(х1,х2)-к-сть одиниць продукції певного виду. Коеф.(а11,а12..)-к-сть сировини певного виду,яка витрачається для виготовлення одиниці продукції. Коеф(b1,b2)-запаси певного сировини.Змінні(х1,х2)-наз допустимим планом.Розвязки системи обмежень-область існування планів.Опорний розвязок задачі, що задовольняє мах(мін) цільової ф=ції наз оптимальним планом.