Investigacin de Operaciones

MTODO GRFICO

Es uno de los mtodos ms simples y tiene 2 caractersticas especiales:

i) Solo sirve para resolver problemas en dos dimensiones (a lo sumo tres).
ii) La aplicacin de este mtodo, permite importantes interpretaciones de tipo
geomtrico y conceptual en relacin a la teora de la P.L.
EJEMPLO

ALGORITMO

Paso 1: Graficar en un sistema de coordenadas las restricciones del M.P.L.

Paso 2: Determinar la solucin de cada restriccin (solucin de cada
desigualdad)
Paso 3: Determinar la Regin Factible (interseccin de soluciones de las
desigualdades)
Paso 4: Graficar la Funcin Objetivo ( asignar un valor arbitrario a Z )
Paso 5: Hallar el punto ptimo segn los siguientes criterios:
* Si es Maximizar

el Punto mas alejado del origen en la R.F.

* Si es Minimizar

el Punto mas cercano al origen en la R.F.

Paso 6: Interpretar la solucin ptima y los tipos de restricciones

Ing. John Walter Soria Martnez

Continuar

Ejemplo: Taller de Carpintera

Variables de decisin:
x1 = Nmero de sillas a fabricar [unidades]
x2 = Nmero de mesas a fabricar [unidades]
Resumen:

F .O . : Max . z 15 x1 20 x 2 [$us .]
2 x1 2 x 2 8
S .a . :
x1 2 x 2 6

R1
R2

No negativos : x1 0 ; x 2 0

Volver al algoritmo
Ing. John Walter Soria Martnez

Ejemplo: Taller de Carpintera ( 1 parte)

Paso 1: Graficar las restricciones

R1 : 2 x1 2 x 2 8

R2 : x1 2 x 2 6

x1 0 x2 4 P1 (0,4)
x1 0 x 2 3 P1 (0,3)
x2
x2 0 x1 4 P2 (Reemplazamos
4,0)
un0 x1 6 P2 ( 6,0)

punto por encima y un

punto
debajo de
Estos puntos representamos
enpor
el sistema
cartesiano y trazamos las rectas
cada recta

Paso 2: Verificamos la solucin de las desigualdades

R1 : 2 x1 2 x 2 8
(0,0) 0 0 8 SI
(0,5) 0 10 8 NO

R2 : x1 2 x 2 6

(0,0) 0 0 6 SI
(0,4) 0 8 6 NO
Volver al paso 2

Ing. John Walter Soria Martnez

Ejemplo: Taller de Carpintera ( 2 parte)

Paso 3: Identificamos el rea que conforma la Regin Factible

Regin factible
(rea donde se superponen
las solucines de cada restriccin)

R.F.

Ing. John Walter Soria Martnez

Volver al paso 3

Ejemplo: Taller de Carpintera ( 3 parte)

Paso 4: Asignamos a Z un valor arbitrario y representamos la funcin
objetivo

En

Max . z 15 x1 20 x 2

Si z 30 15 x1 20 x 2 30

x1 0 x 2 1.5 P1 (0,1.5)
x 2 0 x1 2 P2 ( 2,0)
Estos puntos representamos en el sistema cartesiano y trazamos la recta F.O.

Ing. John Walter Soria Martnez

Ejemplo: Taller de Carpintera ( 4 parte)

Paso 5: Identificamos el punto ptimo (en este caso el mas alejado del
origen en la regin factible)

Trasladamos paralelamente
la recta hasta encontrar el punto
mas alejado en la regin factible
Punto Mximo

Ing. John Walter Soria Martnez

Volver al paso 5

Ejemplo: Taller de Carpintera ( 5 parte)

Paso 6: Interpretamos los resultados obtenidos
Solucin ptima:

x1 2 [u.] sillas
x 2 2 [u.] mesas

R / en z 15 x1 20 x 2
z 15 ( 2) 20 ( 2)
z 70 [$us.]

Tipos de restricciones:

R1 y R2 Son restricciones activas, ya que ambas pasan por el punto ptimo.

No tiene restricciones inactivas ni redundantes

Interpretacin:
El taller de carpintera debe fabricar 2 sillas y 2 mesas, obteniendo una
utilidad mxima de 70 $us., haciendo uso total de sus recursos.
Volver al paso 6
Ing. John Walter Soria Martnez

Investigacin de Operaciones
TIPOS DE SOLUCIN GRFICA
DE UN MODELO DE P.L.
Los M.P.L. con dos variables suelen clasificarse segn el tipo de solucin
grfica que presentan, en:
FACTIBLES: Si existe el conjunto de soluciones o valores que satisfacen las
restricciones. Estas a su vez pueden ser:
x
x2

x2

x1

x1

Solucin nica
NO

x1

Solucin mltiple

Solucin no acotada

FACTIBLES: Cuando no existe el conjunto de soluciones que cumplen las

restricciones; es decir que algunas restricciones son inconsistentes
x2

Cuando
la F.O. no tiene
Cuando la F.O. es paralela
a
Cuando se tiene una sola
Lmite de extensin
una de las restricciones que
combinacin de valores
en la Regin Factible
delimitan la Regin Factible
Cuando no se tiene
x
una regin factible
1

Ing. John Walter Soria Martnez

Investigacin de Operaciones
MTODO SIMPLEX
Es un mtodo analtico (o Algebraico) que utiliza un procedimiento
iterativo de forma sistemtica y tiene tres fases fundamentales, que son:
i) Fase Inicial: Construir la tabla inicial o iteracin 0.
ii)Fase
de Control: Verificar si los coeficientes de la F.O. son
ii)
todos
positivos (caso Maximizar); si no es as aplicar la regla
de entrada y regla de salida.
iii)Fase
Iterativa: Aplicar las operaciones elementales de filas y
iii)
columnas para obtener ceros en la columna pivote

Ing. John Walter Soria Martnez

Ejemplo: Taller de Carpintera

Variables de decisin:
x1 = Nmero de sillas a fabricar [unidades]
x2 = Nmero de mesas a fabricar [unidades]
Resumen:

F .O . : Max . z 15 x1 20 x 2 [$us .]
2 x1 2 x 2 8
S .a . :
x1 2 x 2 6

R1
R2

No negativos : x1 0 ; x 2 0
Estas desigualdades se deben
transformar a igualdad,
sumando variables de holgura
Ing. John Walter Soria Martnez

10

Ejemplo:
Taller
de
Carpintera
(
1
parte)
Paso 1: Colocar el M.P.L. en su forma estandar
F .O . :

Max . z 15 x1 20 x 2 0h1 0h2

8
2 x1 2 x 2 h1
S .a . :
x1 2 x 2
h2 6

Variables
No Bsicas No

negativos : x1 ; x 2 ; h1 ; h2 0

Variable
de holgura
Paso 2: Plantear la tabla inicial o Iteracin 0 Las
variables
de holgura

F .O . :

coeficiente 0 en la F.O.
Max . z 15 x1 20 xTienen
2 0 h1 0 h2 0

Iteracin 0:
Variables
Bsicas

z
h1
h2

x1

x2
15 20
2
2
1 2

Para
Tabla inicial o iteracin 0,
h 2 Lla
h1 plantear
.D
. R igualarse a cero
la Funcin Objetivo debe

0
0

0
8
6

N . S .C .

Solo ingresan a la base aquellas variables

Nota: Los pasos 3 y 4 se que
realizan
la misma0tabla
se tiene:
tienenen
coeficiente
en la y
F.O.
Ing. John Walter Soria Martnez

11

Ejemplo: Taller de
C.P. Carpintera ( 2 parte)
Iteracin 0:

z
h1
h2

x1

x2

15 20

2
1

2
2

h1
0

1
0

h 2 L.D. R
0 N . S .C .
0
8 8/2 4
0
1 6 6/2 3

F.P.

el elemento
pivote
es la
interseccin
de fila y columna; ste pivote debe
20Donde

F.P.
:
10
20
0
1
0
60
transformarse a 1 para realizar las operaciones con filas y obtener ceros en la
: -: 15
0 -01 -06
1Apivote
columna
2 FF.P.
- 1 -C.P.
-20
2 0
02 1
0 100 608
F2A
Iteracin
1: : - 52
1 x01 1x 2 - 1h1 2h 2 L.D.
R
z 5 0 0 10 60 N .S .C .
F.P.
h11
0 1 1 2 2/1 2
1
x2 1 2 1
0 1 2 3 3 1 2 6
En esta tabla nuevamente se aplica la fase de control (verificacin del ptimo); si se
Esta
fila se
obtiene,
tiene
todava
algn
valor negativo, entonces se realiza nuevamente las operaciones con
dividiendo
la F.P.
entre
2
filas
y columnas
hasta
encontrar
el ptimo
Ing. John Walter Soria Martnez

12

Ejemplo: Taller de Carpintera ( 3 parte)

Iteracin 2:

z
x1
x2

x1

x2

1
0

0
1

h 2 L.D.
70
5
1 1 2
1 2
1 2

h1
5

Como esta ltima tabla tiene todos los coeficientes

5 F.P.en:la fila
5 Z 0positivos,
5 -entonces
5 10 se
tiene la tabla ptima y se puede interpretar las soluciones.

F1A : - 5 0 0 10 60
SOLUCIN BSICA
SOLUCIN NO BSICA 0 SOLUCIN
0 5
5PTIMA
70
1 2 F.P. : 1 2 0 1 2 1 2 - 1
xConforman
de la1F.O.
hse1 encuentran
0 las variables
1 2 [ u]
Conforman
se
encuentran
F3AEs
: elque
1valor
2noz1ptimo
0
2.] 3
lassillas
variables que

70
[Bs
Escasos

en
stas son igualadas
x2 en2la[ubase,
] mesas
0 iguales
1 1 a2cero1
2
h2 labase,
0a losstas son siempre
lados derechos correspondientes
Si una variable de holgura se encuentra
Interpretacin:
en la
solucin
no 2bsica,
el
recurso al que
Si una variable
defabricar
holgura
se
encuentra
en la
base,
El taller de carpintera
debe
sillas
yentonces
2 mesas
, obteniendo
una
dicha
variable
se interpreta
como ESCASO
utilidad mxima
de pertenece
70el$us
., haciendo
uso
total
de
sus variable
recursos,
ya que
entonces
recurso
al que
pertenece
dicha
no se tienen piezas que
se sobren.
interpreta como ABUNDANTE
Ing. John Walter Soria Martnez

13

Ejemplo: Plsticos CAMPEN

Variables de decisin:
x1 = Tanques grandes a fabricar [unidades]
x2 = Tanques pequeos a fabricar [unidades]
Resumen:

F .O . : Max . z 50 x1 10 x 2 [$us .]
x1 3 x 2 12 R1 Produccin (hrs.)
S .a . : x1 x 2 5 R2 Maquinado (hrs.)
x1
3 R3 Cap. de produccin (u)
No negativos : x1 0 ; x 2 0
Estas desigualdades se deben
transformar a igualdad,
sumando variables de holgura
Ing. John Walter Soria Martnez

14

Ing. John Walter Soria Martnez

15