Курсова задача ИУ-Варна.

От оптималния план на задачата се вижда, че трябва да се произвежда само два вида продукция – първи и трети в обеми съответно 165 и 30 единици. Продукти от втори и четвърти вид въобще не следва да се произвеждат. Трети и първи вид ресурси напълно се използват при реализация на оптималния план. Допълнителната, променлива съответстваща на втори вид ресурси е различна от нула (х6* = 360). Това означава, че при изпълнение на оптималния план ще останат неизползвани 360 единици от втори вид ресурси. Решението на двойнствената задача може да се намери с помощта на симплекс-метода, като се сведе в каноничен вид чрез въвеждане на допълнителни неотрицателни променливи. От първата основна теорема на двойствеността следва, че между основните и допълнителни променливи на изходната задача, а така също и между двойнствените и допълнително въведените двойнствени променливи на двойнствената задача съществува взаимноеднозначно съответствие хj <–> y m+j (j = 1,n), Xn+i <-> yi (i = 1,m). От същата теорема следва, че за намиране на стойностите на оптималните двойнствени променливи не е необходимо да се решава двойнствената задача. Оптималното решение на двойнствената задача се намира от симпл