Método de Solución

Gráfica
INVESTIGACIÓN DE OPERACIONES I
SEMANA 01
Mg. Ing. Industrial
Ana Cecilia Rodríguez Arzani
Solución gráfica

 El procedimiento consiste en seleccionar entre

todas las alternativas de solución posibles aquella
que optimice el valor de la FO (función objetivo)
 Recordemos que:
 Una Solución es cualquier combinación de valores
de las Variables de Decisión
 Una Solución factible o posible es cualquier
combinación de valores de las variables de
decisión que satisface TODAS las restricciones del
problema al mismo tiempo
 Una solución Óptima es entre las soluciones
factibles aquella que proporciona el mejor valor
(valor óptimo) para la FO
Continuando con el caso de Plastiperu:

Max Z = 12P + 10C

S.a.:

4P + 6C  12 (Disponibilidad de HM en A)
8P + 4C  16 (Disponibilidad de HM en B)
P0;C0 (No negatividad)

• Los valores factibles son positivos únicamente, es

por ello que se empleará sólo el primer cuadrante
del plano
Paso 1: Identificar el semiplano que representa a cada
restricción

R1: 4P + 6C  12

P
P C
0 2
4 3 0

B
2

0 1 2 3 4 C
Paso 1: Identificar el semiplano que representa a cada
restricción

R2: 8P + 4C  16

P
P C
0 4
4 2 0

B
2

0 1 2 3 4 C
Paso 2 : Identificar la Región Factible.
La Región Factible, es el área definida por la intersección de todos
los semiplanos

P La Región Factible la
conforman los puntos
que pertenecen al
4 polígono ABCD (frontera
y ptos interiores)

B
2
C

1
REGIÓN
A FACTIBLE
D
0 1 2 3 4 C
Paso 3: Hallar la mejor solución o solución óptima,
para ello se debe dibujar la familia de rectas de la
FO.
La solución óptima siempre estará en un vértice
P

Familia de rectas de la FO

La solución óptima nos dice que

se debe producir 1 lote de
cubiertos y 1.5 lotes de platos.
La Máxima Utilidad será:
Solución óptima
B
C ( 1, 1.5 ) Z* = 12(1.5)+10(1) = $28 000

REGIÓN
FACTIBLE
D
D
B
B

A C
 Las restricciones que conforman el
vértice óptimo son importantes y se
llaman Restricciones Activas (o
limitantes)
- Definición de Holguras (  )
P - Definición de Excesos (≥ )

Solución óptima
C ( 1, 1.5 )
REGIÓN
FACTIBLE