La compania smith motor vende automoviles normales y vagonetas.

La compania optiene 300 dolares

de utilidad de cada automovil que vende y 400 por cada vagonete. El fabricante no puede proveer mas
de 300 automoviles ni mas de 200 vagonetas por mes. El tiempo de preparacion para los distribuidores
es de 2 horas para cada automovil y 3 horas para cada vagoneta. La compania cuenta con 900 horas de
tiempo de taller disponibles cada mes para la preparacion de automoviles nuevos. Plantee un problema
de programacion lineal para determinar cuantos automoviles y cuantas vagonetas deben ordenarse para
maximisar la utilidad.
Max = z

x1 = numero de automoviles

x2 = vagoneta

z = 300x1 + 400x2

Restricciones

x1 < 300
x2 <200
2x1 + 3x2 <900

x1,x2 > 0

resolviendo

2x1 + 3x2 = 900

si x1 = 0 :. x2 = 900/3 = 300
si x2 = 0 :. x1 = 900/2 = 450

Area
delimitada

z = 300x1 + 400x2
si x1 = 0 :. x2 = 400
x1 x2 z
131000
150 200 125000
160 193.33333333 125333.33333 130000
170 186.66666667 125666.66667
129000
180 180 126000
190 173.33333333 126333.33333 128000
200 166.66666667 126666.66667
127000
210 160 127000
220 153.33333333 127333.33333 126000 z

230 146.66666667 127666.66667

125000
240 140 128000
250 133.33333333 128333.33333 124000
260 126.66666667 128666.66667
123000
270 120 129000
280 113.33333333 129333.33333 122000
290 106.66666667 129666.66667 140 160 180 200 220 240 260 280 300 320
300 100 130000

Metodo simplex

matriz
max z = 300x1 + 400x2

z- 300x1 – 400x2 =0
x1 + x3 = 300
x2 + x4 = 200
2x1 + 3x2 + x5 = 900

matriz Pivote (num mas negativo)

z x1 x2 x3 x4 x5 TI Mas pequenio :. pivote

z 1 -300 -400 0 0 0 0
x3 0 1 0 1 0 0 300
x4 0 0 1 0 1 0 200
x5 0 2 3 0 0 1 900

pivote
300/0 = Se divide entre columna pivote
200/1 = 200
900/3 = 300

z x1 x2 x3 x4 x5 TI
400x3+1z z 1 -300 0 0 400 0 80000
x3 0 1 0 1 0 0 300
x2 0 0 1 0 1 0 200
-3x3+4x5 x5 0 2 0 0 -3 1 300