@@МартинСарийски Здравейте, благодаря Ви за въпроса! Зависи какво е условието на задчата. Ако по условие се търси само оптималната стойност на целевата функция, то ще можете само чрез полученото оптимално решение в последната транспортна табилица да я намерите, но ако се търси и множеството от оптимални решения на задачата ще трябва да намерите и него.
Защо умножаваме по (1 - ламбда) за получаването на пространството от решения при 2-та и 3-та транспортна, където трябва да балансираме. И с какво умножаваме, ако се бяха получили повече от 2 решения?
Тъй като транспортната задача е частен случай на линейна задача използвайки линейността на целевата функция може да се покаже, че ако една транспортна задача има две различни оптимални решения х1^* и х2^*, то всяка тяхна изпъкнала комбинация също ще е оптимално решение на тази задача. Изпъкнала комбинация означава а1 * х1^* + а2 * х2^*, където а1+а2=1, а1>=0 и а2>=0. В частност ако а1= lambda, то а2=1-lambda. В случая на транспортна задача с 3 различни оптимални решения, множеството от оптимални решение е аналогично, т.е. то съдържа всички вектори от вида а1* х1^* + а2* х2^* + а3*х3^*, където а1+а2+а3=1, а1>=0, а2>=0, а3>=0.
@@kristiyanivanov9509 Здравейте! Клетките А1B2 и А1В3 трябва да са с черти. Иначе от клетките А2B3 и А3B2 едната ще е с черта, а другата с нула, това е заради наличието на базисна нула в таблицата. Вижте първото допустимо решение x^0. В него или x23 е базисна, а x32 е небазисна, или обратното. Но и в двата случая координатите на x^0 са едни и същи т.е. имаме два различни базиса, на които съответства това допустимо решение. Успешна 2023!
Изключително добро и последователно обяснение и решение! Благодаря!
Радвам се, че видеото Ви е било полезно. Желая успех!
Здравейте, как може да се свържа с Вас?
Здравейте, може ли да се спре с решението на задачата, ако сме намерили кой Х е оптимално решение?
тоест да не търсим пространството от решения?
@@МартинСарийски Здравейте, благодаря Ви за въпроса! Зависи какво е условието на задчата. Ако по условие се търси само оптималната стойност на целевата функция, то ще можете само чрез полученото оптимално решение в последната транспортна табилица да я намерите, но ако се търси и множеството от оптимални решения на задачата ще трябва да намерите и него.
Защо умножаваме по (1 - ламбда) за получаването на пространството от решения при 2-та и 3-та транспортна, където трябва да балансираме. И с какво умножаваме, ако се бяха получили повече от 2 решения?
Тъй като транспортната задача е частен случай на линейна задача използвайки линейността на целевата функция може да се покаже, че ако една транспортна задача има две различни оптимални решения х1^* и х2^*, то всяка тяхна изпъкнала комбинация също ще е оптимално решение на тази задача. Изпъкнала комбинация означава а1 * х1^* + а2 * х2^*, където а1+а2=1, а1>=0 и а2>=0. В частност ако а1= lambda, то а2=1-lambda. В случая на транспортна задача с 3 различни оптимални решения, множеството от оптимални решение е аналогично, т.е. то съдържа всички вектори от вида а1* х1^* + а2* х2^* + а3*х3^*, където а1+а2+а3=1, а1>=0, а2>=0, а3>=0.
Исках да кажа A1B2*
А 0 трябваше да има и на A1B3 ако нямаше черта там нали
Здравейте! Може ли да ми какжете към коя част от видеото е въпросът Ви, за да се ориантирам и да мога да Ви отговоря?
58.22 минута таблицата в ляво
Благодаря много
@@kristiyanivanov9509 Здравейте!
Клетките А1B2 и А1В3 трябва да са с черти. Иначе от клетките А2B3 и А3B2 едната ще е с черта, а другата с нула, това е заради наличието на базисна нула в таблицата. Вижте първото допустимо решение x^0. В него или x23 е базисна, а x32 е небазисна, или обратното. Но и в двата случая координатите на x^0 са едни и същи т.е. имаме два различни базиса, на които съответства това допустимо решение.
Успешна 2023!