Universidad Nacional Abierta y a Distancia UNAD

Programacin Lineal
Implementacin y acreditacin de los problemas

Presentado por:
Jorge Andres Ramrez Cdigo:1075228742

Tutor
Oscar Javier Hernandez

Escuela de Ciencias Bsicas e Ingeniera

Solucin ejercicio 1
La fbrica LA CAPERUZA produce tres tipos de lmparas: Lmpara de pie (A),
Lmpara rotativa (B) y Lmpara de mesa (C). Cada lmpara debe pasar por dos
procesos diferentes Ensamblaje (X) y Costura (Y). La manufactura de las
lmparas requiere los tiempos siguientes en los procesos X y Y.
1. Una lmpara A requiere 2 horas en el proceso X y 2 horas en el proceso Y.
2. Una lmpara B requiere 3 horas en el proceso X y 2 horas en el proceso Y.
3. Una lmpara C requiere 4 horas en el proceso X y 3 horas en el proceso Y.
El proceso X tiene un empleado disponible 80 horas semanales y el proceso Y
tiene un empleado 60 horas semanales. Como la gerencia no quiere que los
empleados del proceso X y Y estn ociosos, le gustara saber cuntas lmparas
debe manufacturar de cada producto, de modo que los procesos se utilicen a su
capacidad total, si la lmpara rotativa deja como utilidad $ 20000, una lmpara de
pie $ 15000 y una lmpara de mesa $ 10000.

Indicamos al programa cuantas variables de decisin tiene nuestro ejercicio y

cuantas restricciones.

Para nuestro caso sern 3 variables de decisin y 2 restricciones.

El objetivo de nuestra funcin es maximizar, por lo anterior tenemos;

Max: z=15000x1+20000x2+10000x3
Restricciones
S.A
2x1+3x2+4x3 80
2x1+2x2+3x3 60
x1+x2+x3 0

El elemento marcado en verde olivo, es el elemento pivote de la tabla.

Por ultimo tenemos los resultados.

Entendiendo lo anterior, para utilizar la capacidad total de los procesos se deben

fabricar del producto A: 10, del producto B: 20 y del producto C:0.
Para una mxima ganancia de $550000.