Sesin
Pgina:
Programacin Lineal
Mtodo Grfico
I
OBJETIVOS
II
TEMAS A TRATAR
Planteamiento de problemas.
Mtodo Grfico.
III
MARCO TEORICO
PROGRAMACIN LINEAL
Tcnica de modelado matemtico diseada para optimizar el empleo de recursos
limitados. Todo problema de programacin lineal tiene tres elementos bsicos en su
modelado o planteamiento:
(1)
Variables de decisin, que es lo que se va a determinar.
(2)
Objetivo o meta, lo que se trata de optimizar.
(3)
Las restricciones o limitaciones que se deben satisfacer.
MTODO DE SOLUCIN GRFICA
Mtodo aplicable a problemas de dos variables, el cual sigue los siguientes pasos:
(1)
Graficar cada una de las restricciones (lneas), indicado el espacio de soluciones
que delimita por s sola.
(2)
Determinar el espacio de soluciones factibles del problema (interseccin de
todas las restricciones).
(3)
Graficar la funcin objetivo, denotada por Z, y de acuerdo a su inclinacin y
objetivo del problema, determinar la solucin ptima del problema.
Sesin 2: Mtodo Grfico
Investigacin Operativa I
Pgina:
EJEMPLO
Reddy Mikks produce pinturas tanto para interiores como para exteriores, a partir de 2
materias primas, M1 y M2. La siguiente tabla proporciona los datos bsicos del
problema:
Tonelada de materia prima por
tonelada de:
Pintura para
Pintura para
Exteriores
interiores
6
4
1
2
5
4
Materia prima M1
Materia prima M2
Utilidad por tonelada
(miles de dlares)
Disponibilidad mxima
diaria (Tn.)
24
6
Una encuesta de mercado restringe la demanda mxima diaria de pintura para interiores
a 2 Tn. Adems, la demanda diaria de pintura para interiores no puede exceder a la de
pintura para exteriores por ms de una tonelada. Reddy Mikks quiere determinar la
mezcla de producto ptima de pinturas para interiores y para exteriores que maximice la
utilidad total diaria. (TAHA)
PLANTEAMIENTO
SOLUCIN GRFICA
(1) Se graficarn todas las restricciones en el primer cuadrante del plano cartesiano
(ya que ambas variables son positivas), con X1 como eje X y X2 como eje Y.
*
Los puntos para la primera restriccin (6X1 + 4X2 <= 24) son:
Si X1 = 0 ==> X2 = 6 (0,6)
Si X2 = 0 ==> X1 = 4 (4,0)
X2
6
4
2
X1
Investigacin Operativa I
Pgina:
8
6
graficar las
soluciones.
X2
tres
restricciones
1
4
2
4
X1
4
2
4
X1
X2
6
4
2
X1
Investigacin Operativa I
Pgina:
Este punto est formado por la interseccin de las restricciones 6X 1 + 4X2 <=
24 y X1 + 2X2 <= 6, entonces resolviendo un simple sistema de ecuaciones se
obtiene los siguientes valores:
X1 = 3
X2 = 1.5
Esto quiere decir que se debe producir 3 toneladas diarias de pintura para
exteriores y 1.5 toneladas de pintura para interiores, lo cual nos da una utilidad
de:
Z = 5(3) + 4(1.5) ==> Z = 21 ==> $ 21 000.00
IV
(La prctica tiene una duracin de 02 horas)
ACTIVIDADES
1.
2.
Utilizando el software POMQM, para cada uno de los modelos matemticos siguientes (del
1 al 5).
2.1 Muestre:
a) El grfico respectivo.
b) La solucin ptima (valor de las variables de decisin y valor de la funcin
objetivo).
2.2 Determine el Precio Dual de cada lado derecho de las restricciones (RHS) y muestre
sus resultados en la tabla siguiente:
Precios Duales
Tabla 1
Restriccin
Problem
a
1
2
3
1
2
3
4
5
Problemas de MAXIMIZACION
Investigacin Operativa I
Pgina:
Problemas de MINIMIZACION
3.
Utilizando el software POMQM, para los modelos matemticos siguientes (del 6 al 8),
muestre:
- El grfico respectivo.
- La solucin ptima (valor de las variables de decisin y valor de la funcin objetivo)
Analizar los grficos de estos problemas e indicar de qu caso se trata: Problema con
soluciones ptimas mltiples, problema sin solucin o problema con solucin no
acotada o infinita
CASOS ESPECIALES
4.
5.
Tele mvil est tratando de determinar cuntas unidades de telfonos mviles debe
producir cada da. Uno de ellos es el modelo estndar, el otro es el modelo de lujo.
El beneficio unitario del modelo estndar es de $40 y el modelo de lujo es de $60.
cada unidad requiere 30 minutos de tiempo de montaje. El modelo estndar necesita
10 minutos de tiempo de inspeccin y el de lujo necesita 15. La produccin mnima
debe ser de seis telfonos. Se dispone de 450 minutos de montaje y 180 de
inspeccin cada da. Cuntas unidades de cada producto deben fabricarse al da?.
Resuelva utilizando el software POMQM.
6.
Investigacin Operativa I
Pgina:
quiere terminar todas sus tareas universitarias, no puede jugar ms de 4 horas al da.
Cmo debe distribuir su tiempo para maximizar su satisfaccin tanto en el trabajo
como en el juego? (TAHA). Resuelva utilizando el POMQM.
Investigacin Operativa I
Pgina:
Para indicar el valor mximo y mnimo de los ejes del plano cartesiano se utiliza las siguientes
celdas:
Para configurar el tamao del grfico puede utilizar las siguientes celdas:
Investigacin Operativa I
Pgina:
Los Puntos A, B, , I, han sido agregados manualmente para fines didcticos. Si no se desea
que aparezcan las ecuaciones de las restricciones en el grfico, se presiona el botn
de la
barra de men.
Investigacin Operativa I
Pgina:
La lnea roja es la recta correspondiente a la funcin objetivo, la cual hace interseccin con un
punto de la regin factible (punto C). En ese punto esta la solucin ptima y el valor es X1=20.0
y X2=60.0. Estos valores aparecen en la parte inferior de la pantalla.
.
El valor de la funcin objetivo es 180.00 y aparece en la celda Payoff