Симплекс-метод с две условия и транспортна !!Помощ

[jechkata]

Моляви помогнете ми с тези гадостти
1.minZ=4x1+5x2-2x3

3x1+4x2-2x3 >=7
4x1+3x2+x3<=12
xj>=0 , j=1,2,3.
Това трябва да го реша със СМ,ама само с две условия не мога
2.Транспортната
2 1 4 6 20
4 6 3 2 10
6 4 5 3 15
15 20 15 10

[Реклама]

[s.karakoleva]

При такава гореща молба - ето я задачата, решена чрез Симплекс-метод.
За любопитните "simplex" означава прост, лесен. А квалификацията, която използвате, показва отчаяние. Ако си намерите хубав учебник и отделите няколко дни, ще се убедите, че методът наистина е прост и лесен.

Ето един учебник:
http://ecet.ecs.ru.acad.bg/else/index.php?active=1
Дисциплини->Факултет "Природни науки и образование", спец. Информатика, дисциплина "Изследване на операциите" (регистрацията е безплатна)

А транспортната задача също е лесна, но няма полза наготово...

Само сламка: Задачата е небалансирана - сумата от произведените количества е 45, а сумата от търсените количества е 60. Тъй като търсенето е по-голямо от предлагането, се въвежда фиктивен производител с нулеви транспортни разходи и "произведено" количество 15. Оттам нататък се съставя първоначален план на превозите. Има два метода за това: метод на северозападния ъгъл и метод на минималния елемент. Ако се състави начален план по метода на минималния елемент, се получава (за този пример) силно изродена задача, но се стига бързо до оптималното решение. Опитай!