Точка А не принадлежи на правата h:5x+4y=0, защото нейните координати не удовлетворяват нейното уравнение.
kh = -5/4. h ^ AB Þ kh . kAB = -1       Þ kAB = 4/5 Следователно: AB: (y- (-5) ) = 4/5.(x- (-4) ) Û AB: y = 4x / 5 -9 / 5 . |
Намерете оптималните транспортни разходи за транспортната задача: |
Попълваме на началния план по метода на минималните транспортни разходи. |
За запълнените клетки определяме потенциалите така, че сумата им да бъде равна на транспортните
разходи за всяка запълнена клетка.
Т.е. ui + vj = tij за всяка пълна клетка. За u1 даваме произволна стойност, например 3 . |
Определяме оценките D ij = ui + vj - tij за свободните клетки.
D 12= 3 + 13 - 28<0 ; D 23 = -12 + 2 - 25<0 ; D 24 = -12 + 0 - 15<0 ; D 31 = -1 + 14 - 16<0 ; D 32 = -1 + 13 -3 = 9>0 ; D 34 = -1 + 0 - 12<0 |
Определяме минималното съдържание на клетките, означени със знак - . В нашия случай то е 30. Това число се изважда от "минусовите" клетки и се прибавя към "плюсовите". Получаваме таблицата: |
Намерете оптималните транспортни разходи за транспортната задача: |
Задачата е от отворен тип, поради това, че производството ( 30 + 20 = 50 ) е по-малко от потребностите ( 18 + 22 + 20 = 60 ). Поради това въвеждаме допълнителен производител с производство 10 единици с нулеви транспортни разходи. Таблицата придобива следния вид: |
Попълваме на началния план по метода на минималните транспортни разходи. |
Определяме оценките D ij = ui + vj - tij за свободните клетки.
D 11 = 1 + 5 - 3 = 3>0 ; D 22 = -3 + 0 - 5<0 ; D 32 = -5 + 0 - 0<0 ; D 33 = -5 + 7 - 0=2>0 ; |
Две от клетките - (1,1) и (3,3) имат положителна оценка. Най голямата от тях е оценката за клетка (1,1). Тази клетка трябва да се запълни. Построяваме цикъл, започвайки от клетка (1,1) с ъглови клетки, които са запълнени и им поставяме знаци + и - . |
Определяме минималното съдържание на клетките, означени със знак - . В нашия случай то е 8.
Това число се изважда от "минусовите" клетки и се прибавя към "плюсовите".
В случая ще получим две свободни клетки - (1,3) и (2,1). За да предотвратим израждането на плана, клетката с по малки транспортни разходи - (2,1) я оставяме със стойност 0 и я считаме за запълнена. Получаваме таблицата: |
Отново определяме потенциалите ръководейки се само от запълнените клетки. На u1 даваме произволна стойност - напр. 1. |
За наше общо съжаление, отново съществува клетка с положителна оценка. Това е клетката (3,3). Цикълът изглежда така: |
Прибавяйки минималното съдържание от "минусовите" клетки ( 10 ) към "плюсовите" и изваждайки го от "минусовите" получаваме таблицата: |
X | -1 | 0 | 2 | 4 |
P | 0,2 | 0,2 | 0,3 | 0,3 |