PROBLEMAS DE PROGRAMACION LINEAL

1. El taller de latonera y pintura CarDrum tiene como actividad econmica

restaurar la pintura de los vehculos de forma general. En esta empresa se llevan
a cabo 4 procesos Desarme, Pintura, Secado y ensamble, se tienen disponibles
24, 32, 40, 56 horas respectivamente. Realizar el trabajo durante todo el proceso a
los vehculos X se requiere 4 horas de desarme, 8 horas de pintura, 6 horas de
secado, 8 horas de ensamble; los vehculos Y, se requiere 5 horas de desarme, 6
horas de pintura, 8 horas de secado, 10 horas de ensamble.
Se calcula que las utilidades por cada vehculo domestico reparado es de
$500.000 y por cada vehculo de carga, es de $ 800.000
Calcular las ganancias mximas que puede obtener el taller, y nmero de
vehculos de cada tipo que se deben reparar; si tenemos clientes
permanentemente.

Desarrollo:
Llamaremos
X1= vehculos domsticos x
X2= vehculos de carga y
Maximizar
Z = 500.000 X1 + 800.000 X2

Desarme
Pintura
Secado
Ensamble
Utilidad
4X1 + 5X2 = 24
8X1+ 6X2 = 32
6X1+ 8X2 = 40
8X1+ 10X2 =56

X1
4
8
6
8
$ 500.000

X2
5
6
8
10
$ 800.000

V. I.
24
32
40
56

Para dar continuidad al ejercicio, procedemos a la eliminacin de las inecuaciones

y /o restricciones del problema; agregando a cada inecuacin una variable de
holgura, variable de exceso y una variable artificial (de ser necesario).
La restriccin 1 es del tipo '' agregamos la variable de extensin X3
5X1 + 5X2 + 1X3 = 24
La restriccin 2 es del tipo '' agregamos la variable de extensin X4
8 X1 + 6 X2 + 1 X4 = 32
La restriccin 3 es del tipo '' se agrega la variable de extensin X5.
6 X1 + 8 X2 + 1 X5 = 40
La restriccin 4 es del tipo '' se agrega la variable de extensin X6.
8 X1 + 10 X2 + 1 X6 = 56
X1, X2, X3, X4, X5, X6 0
De lo anterior tenemos que; las variables x1, x2, x3, x4, x5, x6, son menores o
iguales a cero (0). Luego: Maximizamos la (utilidad) ecuacin.
Maximizar: 500000 X1 + 800000 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6
Una vez se ha convertido las inecuaciones en ecuaciones, procedemos a ingresar
las nuevas funciones de optimizacin; teniendo en cuenta lo siguiente: Las
variables de extensin se adicionan con coeficiente cero.
Primera tabla:

Iteracin 1.
Una vez llena la tabla, procederemos a realizar el proceso de optimizacin.
1. Buscamos los Zj-Cj< 0 ubicados en la fila 8; sta posee dos valores,
seleccionamos el ms negativo (-800.000) el cual corresponde a la variable X2,
la cual pasar a ser una variable bsica.
2. De los x2 buscamos los cocientes de cada b entre los coeficientes de x1,
(columna razn). Como el cociente ms pequeo es 4.8, la variable bsica
ser x3.
3. El nmero pivote es 5; dividimos E1/5
4. Ahora convertimos en ceros los nmeros que van debajo del pivote, haciendo
operaciones elementales.
E2 6E1
E3 -8E1
E4 -10 E1
5. calculamos los Z en cada columna de las variables
6. Calculamos los CjZj

Debido a que, todos los elementos de ZJ- CJ son mayores que O, terminamos las
iteraciones.

Z = $3.840.000
X1 = 0
X2 = 4.8
La mayor ganancia que puede obtener el taller de latonera cardrum es de
$3.840.000, centrndose en los mantenimientos de los vehculos de carga y;
realizando 4 o 5 mantenimientos (y ninguno de los vehculos domsticos)
PHPSIMPLEX.