INVESTIGACIN DE

OPERACIONES
(TSI-434)
PROGRAMACIN LINEAL
EJERCICIOS
SEMANA 3

Ing. Luis Alfredo Ponce Mgs

ESFOT-EPN
2015 B

EJERCICIO MINIMIZACIN
M&D es una empresa de productos qumicos
que elabora dos productos que son vendidos
como materia prima a compaas que
manufacturan jabn de bao y detergentes
de ropa. Basados en un anlisis del inventario
actual y la demanda potencial del siguiente
mes, el gerente de M&D ha especificado que
la combinacin de productos A y B debe ser
en total por lo menos 350 galones.
ESFOT-EPN

Luis Alfredo Ponce

15/10/15

EJERCICIO MINIMIZACIN
Adicionalmente se debe cumplir con una orden de
125 galones del producto A solicitada por uno de
sus principales clientes. El producto A requiere de 2
horas de procesamiento por galn y el producto B
requiere 1 hora de procesamiento por galn. Para
el mes entrante se cuenta con 600 horas de
procesamiento disponibles. El objetivo de M&D es
satisfacer estos requerimientos a un costo total
mnimo de produccin. El costo de produccin es
de $2 por galn para el producto A y $3 por galn
para el producto B.
ESFOT-EPN

Luis Alfredo Ponce

15/10/15

EJERCICIO MINIMIZACIN
Determinar nmero de galones del producto A
y producto B que produzcan el mnimo costo
de produccin. [1]

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

EJERCICIO MINIMIZACIN
Variables de decisin:

A= nmero de galones del prouducto A

B= nmero de galones del producto B

Funcin objetivo:
2A + 3B

Objetivo:

Min 2A + 3B

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

EJERCICIO MINIMIZACIN
Restricciones:

1" 125
1" + 1' 350
2" + 1' 600

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

EJERCICIO MINIMIZACIN
Declaracin matemtica del problema
-./ 2" + 3'
Sujeto a :
1" 125 (demanda del producto A)
1" + 1' 350 (produccin total)
2" + 1' 600 (tiempo de procesamiento disponible)
", ' 0
ESFOT-EPN

Luis Alfredo Ponce

15/10/15

EJERCICIO MINIMIZACIN

ESFOT-EPN

Luis Alfredo Ponce

Imagen obtenida de [1]

15/10/15

EJERCICIO MINIMIZACIN

Solucin:
A=250
B=100

Imagen obtenida de [1]

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

NOTACIN GENERAL EN
PROGRAMACIN LINEAL.

10

12 , 13 , 14 .

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

11

CASOS ESPECIALES
Al resolver problemas de programacin lineal se pueden
presentar tres casos especiales:
1. Varias soluciones optimas
2. Inviabilidad
3. Soluciones ilimitadas

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

12

CASOS ESPECIALES
Varias soluciones optimas:
Caso especial en el que
la lnea de la funcin
objetivo coincide con
una de las lneas de
restriccin
y
adems
corresponde al lmite de
la regin de factibilidad.

Imagen obtenida de [1]

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

13

CASOS ESPECIALES
Varias soluciones optimas:
Ms de una opcin es
posible.
Cualquier punto en la
lnea que conecta los dos
puntos extremos proveen
una solucin ptima.
Un problema como estos
es en general una buena
alternativa
para
los
responsables de tomar la
decisin.
ESFOT-EPN

Luis Alfredo Ponce

Imagen obtenida de [1]

15/10/15

14

CASOS ESPECIALES
Inviabilidad
Quiere decir que no existe una solucin que al problema
de programacin lineal que cumpla con todas las
restricciones (incluyendo la de no negatividad.
Grficamente quiere decir que no existe una region de
factibilidad, ningn punto satisface las restricciones del
problema y las de no negatividad.

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

15

CASOS ESPECIALES
Inviabilidad

Imagen obtenida de [1]

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

16

CASOS ESPECIALES
Inviabilidad
Qu se le debera informar al gerente?
Dado los recursos disponibles no es posible realizar n
maletas estandar y m maletas de lujo.
Darle la informacin de los recursos (tiempo por
departamento) se necesitara para lograrlo.
O la cantidad que se podr realizar con los recursos
disponibles.

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

17

CASOS ESPECIALES
Soluciones ilimitadas
En progamacin lineal un problema de maximizacin
puede tener soluciones ilimitadas si el valor de la solucin
puede hacerse infinitamente grande sin violar ninguna
restriccin.
En progamacin lineal un problema de minimizacin
puede tener soluciones ilimitadas si el valor de la solucin
puede hacerse infinitamente pequeo sin violar ninguna
restriccin.
ESFOT-EPN

Luis Alfredo Ponce

15/10/15

18

CASOS ESPECIALES
Soluciones ilimitadas
Por lo general cuando
el problema no ha sido
planteado de manera
apropiada.

Imagen obtenida de [1]

ESFOT-EPN

Luis Alfredo Ponce

15/10/15

NOTACIN GENERAL EN
PROGRAMACIN LINEAL.

19

12 , 13 , 14 .

ESFOT-EPN

Luis Alfredo Ponce

15/10/15