Ejemplo de PROGRAMACION LINEAL

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA

PROGRAMACION LINEAL

COLABORATIVO 2 - AVANCE 2

Presenta

FERNANDO GONZALEZ – C.C 80.164.445

tutor

EDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

MAYO DE 2013

2.Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se necesita un trabajo manual de 35 minutos para el modelo L1 y de 20 minutos para el L2; y un trabajo de máquina para L1 de 15 minutos y de 10 minutos para L2. Se dispone para el trabajo manual de 120 horas al mes y para la máquina 90 horas al mes. Sabiendo que el beneficio por unidad es de 15000 y 10000 pesos para L1 y L2, respectivamente, planificar la producción para obtener el máximo beneficio.

Antes de iniciar se deben establecer cuales son las variables de decision y las restricciones

Variables de decision

L1 = Cantidad de lamparas modelo 1

L2 = Cantidad de lamparas modelo 2

Funcion objetivo

La funcion objetivo se basara en los precios fijados para la lampara 1 y la lampara 2

MAX Z = 15000 L1 + 10000 L2

Restricciones

La restriccion es una para el tiempo manual , ademas para establecer las restricciones  se pasaran a minutos

35L1 + 20L2 <= 7200

La restriccion es una para el tiempo maquina , ademas para establecer las restricciones  se pasaran a minutos

15 L1 + 10 L2 <= 5400

1. Por  tanto el la pagina se  coloca que posee 2 varibles y 2 restricciones

[pic 1]

2. se intriducen la funcion objetivo y restricciones

[pic 2]

3. Genera la funcion de no negatividad

[pic 3]

4. ubica la celda pivote

[pic 4]

5. Convierte en 1 el ultimo pivote

[pic 5]

6. Genera el resultado de nuestra funcion la cual es L1 = 0 y L2 = 360

[pic 6]

SOLUCION GRAFICA ( L1,L2)

1- Se realiza la grafica

[pic 7]

RESOLUCION

15000 L1 + 10000 L2 = 15000(207) +10000(0) = 3105000

15000 L1 + 10000 L2 = 15000(0) + 10000(360) = 3600000

15000 L1 + 10000 L2 = 15000(0) + 10000(540) = 5400000

15000 L1 + 10000 L2 = 15000(360) + 10000(0) = 5400000

...