Investigación de Operaciones I

(SIS-209)
Ing. Viktoria Belianskaya

SOLUCIÓN DE LOS MODELOS PL.

MÉTODO GRÁFICO.
MÉTODO GRÁFICO.
Contenido:

 Modelos de dos variables. Su proyección al

sistema de coordenadas.
 Concepto de la solución en PL.
 Construcción del espacio de soluciones factibles.
 Modos de identificación de la solución óptima.
 Casos especiales.
Ejercicio
Una compañía posee una fábrica de pinturas para interiores y exteriores de casas para
su distribución al mayoreo. Se utilizan dos materiales básicos A y B, para producir las
pinturas. La disponibilidad máxima de A es de 6 toneladas diarias, la de B es de 8
toneladas por día. 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 más de una
tonelada. Asimismo, el estudio señala que la demanda máxima 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. ¿Cuánta pintura para exteriores e interiores debe producir la
compañía todos los días para maximizar el ingreso bruto?

MP Ton/ton pint. ext. Ton/ton pint. int. Disponibilidad Max(ton)

A 1 2 6

B 2 1 8
Modelo
Variables:
Xi-cantidad (ton) de pintura de interiores para la producción diária
Xe-cantidad (ton) de pintura de exteriores para la producción diária
Xi,Xe≥0
Restricciones:
Xe +2Xi ≤ 6 Límite diário de materia prima A
2Xe +Xi ≤ 8 Límite diário de materia prima B
-Xe+Xi ≤ 1 Cant. de pint. inter. no puede exceder en mas
que una tonelada
Xi ≤ 2 Cant. diária de pint. inter. está limitada a 2 ton
Función 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 Xe
Se descompone en 2 elementos:
«=» y «<»
 Con «=» es una línea

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 algún punto)
Ej. Xe=0, Xi=0
La restricción se valida:
Xi
0 ≤ 6 (es verdadero), entonces
semiplano con el punto verificado
corresponde al signo «<»
Todas Restricciones
Conceptos
 La intersección de todos los espacios
delimitados por las restricciones del
modelo forma el espacio de soluciones
factibles.

 La solución factible con el mejor valor

para la función objetivo es la solución
óptima.
Espacio de Soluciones Factibles
 Z=3Xe+2Xi es una familia de las
Función Objetivo líneas paralelas.
Definiendo algunos valores para Z:
Z=6 3Xe+2Xi=6
Z=12 3Xe+2Xi=12
Z=18 3Xe+2Xi=18
Se construyen las líneas!
Y se observa en que dirección se
logra el crecimiento (maximización
del valor de la FO)
 PUNTO ÓPTIMO SE CALCULA
Función Objetivo DE LA SOLUCIÓN DEL SISTEMA
DE ECUACIONES DE LAS
LÍNEAS QUE SE INTERSECTAN
EN EL:
Xe +2Xi = 6 (*(-2))
2Xe + Xi = 8

-2Xe -4Xi = -12

2Xe + Xi = 8

-3Xi = -4
2Xe + Xi = 8

Xi = 4/3= 1 1/3
Xe = (8 – Xi) /2

Xi = 1 1/3
Xe =10/3= 3 1/3

Z=2*(4/3)+3*(10/3)=12 2/3
Procedimiento del Método Gráfico
 Corresponder las variables a los ejes.
 Construir todas las líneas de las restricciones y determinar el
semiplano correspondiente (si es ≤ o ≥).
 Identificar el espacio de soluciones factibles (intersección de todas
las restricciones).
 Construir la línea de la función – objetivo y determinar su dirección
de optimización.
 Identificar el punto óptimo por el movimiento de la función objetivo
en la dirección de optimización (último punto de intersección con el
espacio de soluciones factibles).
 Resolver sistema de ecuaciones de las líneas 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 función objetivo correspondiente a esta solución.
Casos especiales (1)
  

CONSTRUIR!!
OBSERVAR: existe el espacio de
soluciones factibles que no esta
limitado en alguna dirección (no tiene
límite que cierra el espacio como un
polígono convexo) y la función objetivo
se debe mover en la dirección de
optimización hacía el lado abierto (no
acotado)
Soluciones no acotadas
   
Casos especiales (2)

CONSTRUIR!!
OBSERVAR: existe el espacio de
soluciones factibles y la función
objetivo en su movimiento en la
dirección de optimización en su
última intersección con el espacio de
soluciones factibles forma no solo un
punto, sino todo un segmento
(sucede cuando la función objetivo es
paralela a una de las aristas del
espacio de soluciones factibles)
Optimas alternativas
 Casos especiales (2)
Forma paramétrica de presentar todas las soluciones
  
óptimas alternativas:

Utilizando parámetro .

Correspondencia entre las soluciones extremas y valores 0 y 1 se

plantea de siguiente manera:
Sol1(=1)
  Solución 1: =1) se obtiene de resolución de las ecuaciones
correspondientes a las restricciones (1) y (2)
X1=1, X2=4 con Z= -5;
Solución 2:=0) se obtiene de resolución de las ecuaciones
correspondientes a las restricciones (2) y (3)
X1=4, X2=1 con Z= -5.
Sol2(=0)  Entonces,
 

Estas formulas permiten obtener cualquier combinación de valores

ubicados entre solución 1 y 2. Por ejemplo, la solución
correspondiente a es:

Que para Z proporciona el mismo valor que otras soluciones:

Optimas alternativas Z = -x1 - x2= -2,5 -2,5= -5
 
Casos especiales (3)  

CONSTRUIR!!
OBSERVAR: no se puede
identificar la intersección de
todas las restricciones del
modelo; pueden haber las
intersecciones de algunas
restricciones, pero que no
tienen el área común con las
otras; en este caso no existe el
espacio de soluciones factibles

Soluciones infactibles