Розв'язок задачі лінійного програмування

Розв’язати графічно задачу лінійного програмування.Для задачі побудувати двоїсту, розв’язати і за розв’язком знайти розв’язок двоїстої.Поетапно проведемо методом потенціалів розв’язок задачі.Отже, розв’язок є точка , причому .Кожна задача лінійного програмування пов’язана з іншою, так званою двоїстою задачею.Всі оцінки Сij - vi - uj на 3 етапі невід’ємні, тому оптимальний розв’язок знайдено.Розв’язок на перетині Ох2 та (3).Розглянемо задачу лінійного програмування подану в канонічній формі.Розв’яжемо задачу графічно.Це означає, що функціонал є необмеженим на багатограннику розв’язків.