MOMENTO 4

PROGRAMACIO LINEAL

Presentado por:
SERGIO ANDRS PREZ
Cdigo: 91.352.794
Grupo: 100404_13

Presentado a:
Carolina Castao
Tutora

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES,
ECONMICAS Y DE NEGOCIOS
COLOMBIA, Julio-12 de 2016

EJERCICIO PROPUESTO

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.
Tabulacin de Informacin
Variable

x1
x2
x3

Tipo de
lmpara
Lmpara de
Pie
Lmpara
Rotativa
Lmpara de
Mesa
Horas
semanales

Ensamble
(Horas)
2

Funcin Objetiva
f 0 15.000 x1 20.000 x 2 10.000 x3

Restricciones

Costura

Utilidad

$ 15.000

$ 20.000

$ 10.000

80

60

2 x1 3x 2 4 x3 80
2 x1 2 x 2 3 x3 60
x1 x 2 0
Tabla 1

Base

Cb

p0

Como la restriccin 1 es

x1

x2

x3

x4

x4

se agrega la variable de holgura .

x5

Como la restriccin 2 es se agrega la variable de holgura .

15.000 x1 20.000 x 2 10.000 x3
2 x1 3 x 2 4 x3 80
2 x1 2 x 2 3x3 60
x1, x 2 , x3 0
15.000 x1 20.000 x 2 10.000 x3 x 4 x5
2 x1 3 x 2 4 x3 x 4 80
Maximizar:

2 x1 2 x 2 3x3 ......x5 0

x5