Investigacin de Operaciones I

(SIS-209; IND-225)
Ing. Viktoria Belianskaya

SOLUCIN DE LOS MODELOS PL.

MTODO GRFICO.

MTODO GRFICO.
Contenido:

Modelos de dos variables. Su proyeccin al

sistema de coordenadas.
Concepto de la solucin en PL.
Construccin del espacio de soluciones factibles.
Modos de identificacin de la solucin ptima.
Casos especiales.

Ejercicio
Una compaa posee una fbrica de pinturas para interiores y exteriores de casas para
su distribucin al mayoreo. Se utilizan dos materiales bsicos A y B, para producir las
pinturas. La disponibilidad mxima de A es de 6 toneladas diarias, la de B es de 8
toneladas por da. La necesidad de materia prima por tonelada de pintura se resume
en la tabla. Un estudio del mercado ha establecido que la demanda diaria de pintura
para interiores no puede ser mayor que la pintura de exteriores en ms de una
tonelada. Asimismo, el estudio seala que la demanda mxima de pintura para
interiores est limitada a 2 toneladas diarias.
El precio al mayoreo por tonelada es $3000 para la pintura para exteriores y $2000 para
la pintura de interiores. Cunta pintura para exteriores e interiores debe producir la
compaa todos los das para maximizar el ingreso bruto?
MP
A

Ton/ton pint.
ext.
1

Ton/ton pint.
int.
2

Disponibilidad
Max(ton)
6

Modelo
Variables:
Xi-cantidad de pintura de interiores para la produccin diria
Xe-cantidad de pintura de exteriores para la produccin diria
Xi,Xe0
Restricciones:
Xe +2Xi 6 Lmite dirio de materia prima A
2Xe +Xi 8 Lmite dirio de materia prima B
-Xe+Xi 1 Cant. de pint. inter. no puede exceder en mas
que una tonelada
Xi 2
Cant. diria de pint. inter. est limitada a 2 ton
Funcin objetivo:
Maximizar el ingreso bruto
Z=3Xe+2Xi max

Modelo de 2 variables
Z=3Xe+2Xi max
Sujeto a : Xe +2Xi 6
2Xe + Xi 8
-Xe + Xi 1
Xi 2
Xe,Xi 0

Restriccion1
Xe +2Xi 6
Se descompone en 2 elementos:
= y <
Con = es una lnea
Xe +2Xi = 6
Se necesitan 2 puntos:
Si Xe=0, Xi=6/2=3
Si Xi=0, Xe=6/1=6
Para < se identifica el
semiplano que le corresponde
(verificando con algn punto)
Ej. Xe=0, Xi=0
La restriccin se valida:
0 6 (es verdadero), entonces
semiplano con el punto verificado
corresponde al signo <

Xe

Xi

Todas Restricciones
Xe

Xi

Conceptos

La interseccin de todos los espacios

delimitados por las restricciones del
modelo forma el espacio de soluciones
factibles.

La solucin factible con el mejor valor

para la funcin objetivo es la solucin
ptima.

Espacio de Soluciones Factibles

Z=3Xe+2Xi es una familia de las

lneas paralelas.
Definiendo algunos valores para Z:
Z=6 3Xe+2Xi=6
Z=12
3Xe+2Xi=12
Z=18
3Xe+2Xi=18
Se construyen las lneas!
Y se observa en que direccin se
observa el crecimiento
(maximizacin del valor de la FO)

Funcin Objetivo

Z=18
Z=?
Z=12

Z=6

SOLUCIONAR
COMO SISTEMA
MAX

Procedimiento del Mtodo Grfico

Corresponder las variables a los ejes.

Construir todas las lneas de las restricciones y determinar el
semiplano correspondiente (si es o ).
Identificar el espacio de soluciones factibles (interseccin de todas
las restricciones).
Construir la lnea de la funcin objetivo y determinar su direccin
de optimizacin.
Identificar el punto ptimo por el movimiento de la funcin objetivo
en la direccin de optimizacin (ltimo punto de interseccin con el
espacio de soluciones factibles).
Resolver sistema de ecuaciones de las lneas que se intersectan
en el punto identificado para obtener los valores de las variables
que corresponden al punto ptimo identificado y calcular el valor de
la funcin objetivo correspondiente a esta solucin.

Casos especiales (1)

Soluciones no acotadas

Casos especiales (2)

Optimas alternativas

Casos especiales (3)

Soluciones infactibles