Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
parcial
Investigacin
De operaciones
FORMULACIN
Formular el
problema real.
Supuestos y
variables del
problema.
Formular el modelo
matemtico.
SOLUCIN
Aplicar la
solucin.
Interpretar la
solucin.
Resolver el
problema
matemtico.
APLICACIN
TAHA.
La Investigacin de Operaciones aspira a determinar el mejor curso de accin
ptimo de un problema de decisin con la restriccin
de recursos
limitados, aplicando tcnicas matemticas para representarlo por medio de un
modelo y analizar problemas de decisin.
HILLIER - LIEBERMAN.
B
Tiempo disponible
Restricciones
2x+3y12
2x+y8
X, y0
Maq1.
12
Maq2.
8
2
2
3
1
Funcin
objetiva
Variables
Restricciones
Linealidad
Desigualdad
I.O.
MODELO
MODELO ICONICO
MODELO ANALOGICO
MODELO
MATEMATICO
condiciones tcnicas y
Tipo de restricciones:
a) Cuando el signo de la restriccin es el sentido ira dirigido hacia el origen,
es decir hacia dentro.
2x1=123x2
2x1=123x2
=12-3(2)
X1=123x1
=-6
X1=3
EJERCICIOS:
1.
2x1=8
Z=6x1+7x2
X1=8/2
3x2=12
A=(0,0)
2x1+3x212
X1=4
X2=12/3
B=(0,4)
2x1+x28
X2=8
X2=4
2x1=12
X1=12
X1=12/2
X1=6
2.
Max: Z=
300x1+100x2
40x1+8x2800
10x1+5x2320
X260
X1,X20
1. X1=20
2. X1=32
3. X2=60
x2=100
x2=64
A=(0,0)
B=(0,60)
100(60)=6000
C=(2,60)
300(2)+100(60)=6600
D=(12,40)
300(12)+100(40)=7600
E=(20,0)
300(20)=600
Max: x1=12
X2=40
7(4)=28
C=(3,2)
6(3)+7(2)=32
D=(4,0)
6(4)=24
3.
Max:
Z=2x1+x2
1.
2.
3.
4.
X210
X2=10
X1=30
X1=18
X1=14.6
x2=12
x2=18
x2=44
2x1+5x260
A=(0,0)
X1+x218
B=(0,10)
3x1+x244
C=(10,5)
2(10)+5=25
D=(9,8)
2(9)+8=26
E=(12,5)
2(12)+5=29
F=14.6.0)
2(14.6)=29.2
10=10
Max: x1=14.6
4.
Min:
Z=50x1+80x2
X1+2x2120
X1+x290
X1, X20
1. X1= 120
2. X1=90
X2=60
X2=90
A=(0,0)
B=(0,60)
50(0)+80(60)=4800
C=(60,30)
50(60)+80(30)=5400
D=(90,0)
50(90)+80(0)=4500
MIN: X1=90
X2=0
x2=0
5.
MIN: Z:3X1+2X2
2X1+X2100
X1+X280
X140
X1, X20
1. X1=50
2. X1=80
3. X1=40
X2=100
X2=80
A=(0,0)
B=(0,80)
3(0)+2(80)=160
C=(20,60)
3(20)+2(60)=180
D=(40,20)
3(40)+2(20)=160
E=(40,0)
3(40)=120
EJEMPLOS:
Imagine usted que tiene un compromiso de negocios en 5 semanas entre
monterrey y Durango. Vuela hacia monterrey el lunes y regresa el mircoles. Un
boleto normal de viaje redondo cuesta 400 pesos pero se ofrece el 20% de
descuento si las fechas del boleto abarcan un fin de semana. Un boleto de viaje en
cualquier direccin cuesta 75% del precio normal Cmo debe comprar sus
boletos para el periodo de cinco semanas?
Cules son las alternativas de decisin?
Bajo qu restricciones se toma la decisin.
Cul es el criterio objetivo adecuado para evaluar las alternativas?
Tiempo: 5 semanas
Opciones:
A
A
T1
T2
UNIDADES
1
T3
Z=8X1+5X2+2X3
Gastos de
transporte
1x1+2x2+4x3=5
B
3x1+2x2+x3=10
Restricciones:
AB
A+B1500
Z= 1800+1800=3600.
Q
125 gr
150 gr
72 gr
$
4,000.00
Q'
200 gr
100 gr
27 gr
$
5,000.00
500 Kg
300 Kg
108 Kg
Restriccin:
1.- 125Q+200Q500,000
2.- 150Q+100Q300,000
3.- 72Q+27Q108,000
125 X=500,000
150 X= 300,000
72 x= 108,000
X=4000
X= 2000.
X= 1500
200 Y= 500,000
100 y= 300,000
27 y= 108, 000
Y= 2,500
Y= 3000
Y=4000
A=0
B=(0,2500)
C=(1000,2000)
D=(3000,0)
UNDAD
2
solucin que le brinda los mejores resultados y dela utilidad ms alta (produccin o
valor deseado), lo cual es el resultado con el mnimo costo (desperdicio o valor no
deseado).
Estos problemas involucran el uso ms eficiente de los recursos incluyendo
tiempos dinero maquinaria personal inventario y ms.
En programacin lineal (PL) es una tcnica matemticamente que proporciona un
mtodo para encontrar una decisin optima entre un gran nmero de decisin
optima entre un gran nmero de decisiones posibles.
FACTIBILIDAD
Se refiere a la disponibilidad de los recursos necesarios para llevar acabo los
objetos o metas sealados generalmente la factibilidad se determina sobre un
proyecto. Su estudio es una de las principales etapas para el desarrollo en un
sistema informtico su estudio incluye los objetivos alcances y restricciones sobre
el sistema, adems de un modelo lgico de alto nivel del sistema actual (si
existe). A partir de ella se crean soluciones alternativas para el nuevo sistema
analizando cada uno de estos diferentes tipos.
TIPOS DE FACTIBILIDAD.
ECONMICA
OPERACIONALORGANIZADA
TECNICA
EJEMPLO1
MAX
Z=4x1+3x2
Zo=-4X1-3X2
2X1+3X2<=6
2X1+3X2+S1=6
-3X1+2X2<=3
-3X1+2X2+S2=3
2X2<=5
2X2+S3=5
2X1+X2<=4
2X1+X2+S4=4
X1,X2>=0
X1,X2,S1,S2,S3,S4>=0
Z
1
0
0
0
0
1
0
0
0
0
1
0
X1
-4
2
-3
0
2
0
0
0
0
1
0
0
X2
-3
3
2
2
1
-1
2
7/2
2
1/2
0
1
S1
0
1
0
0
0
0
1
0
0
0
1/2
1/2
S2
0
0
1
0
0
0
0
1
0
0
0
1
S3
0
0
0
1
0
2
0
0
1
0
2
0
S2
S3
X1
0
0
0
0
0
1
0
0
0
-7/4
-1
-1/4
0
0
0
0
1
0
S4
0
0
0
0
1
8
-1
3/2
0
17/2
-1/2
13/
4
1
3/4
S0L
0
6
5
3
4
8
2
9
5
2
9
1
11/2
3
3/2
Comprobacin
Z=4(3/2)+3(1)=9
X1=3/2
2(3/2)+3(1)=6
X2=1
-3(3/2)+2(1)+11/2=3
S2=11/2
2(1)+3=5
S3=3
2(3/2)+1=4
EJEMPLO 2
MAX Z=2X1+X2
Zo=-2X1-X2
RAZON
6/2=3
-3/3=-1
5/0=N/E
4/2=2
2/2=1
9/7/2=2.5
5/2=2.5
2/1/2=4
X1+2X2<=8
X1+2X2+S1=8
-3X1+2X2<=4
-3X1+2X2+S2=4
4X1+2X2<=24
4X1+2X2+S3=24
X1+X2>=0
X1.X2,S1,S2,S3>=0
Z
1
0
0
0
1
0
0
0
BASE
Z
S1
S2
S3
Z
S1
S2
X1
X1
-2
1
-3
4
0
0
0
1
X2
-1
2
2
2
0
3/2
1/2
1/2
S1
0
1
0
0
0
1
0
0
S2
0
0
1
0
0
0
1
0
S3
0
0
0
1
1/2
-1/4
3/4
1/4
S0L
0
8
4
24
12
2
22
6
RAZON
8/1=8
4/-3=-4/3
24/4=6
Z=2(6)+0=12
(6)+(0)+2=8
S1=2
-3(6)+2(0)+22=4
S2=22
4(6)+2(0)+(0)=24
X1=6
EJEMPLO 3
MIN Z=X1-3X2-2X3
Zo= -X1+3X2+2X3
3X1-X2+2X3<=7
3X1-X2+2X3+S1=7
-2X1+4X2<=12
-2X1+4X2+S2=12
-4X1+3X2+8X3<=10
-4X1+3X2+8X3+S3=10
X1,X2,X3>=0
X1,X2,X3,S1,S2,S3>=0
BASE
Z
S1
Z
1
0
X1
-1
3
X2
3
-1
X3
2
2
S1
0
1
S2
0
0
S3
0
0
S0L
RAZON
7/2=3.5
S2
S3
Z
S1
S2
X3
0
1
0
0
0
-2
-4
3
0
9/4
-3 -7/4
-2
4
-4/8 3/8
12
8
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
-1/4
-1/4
0
1/8
10
-5/2
9/2
12
10/8
Z=0-3(0)-2(10/8)=-5/2
3(0)-(0)+2(10/8)+(9/2)=7
S1=9/2
-2(0)+4(0)+12=12
S2=12
-4(0)+3(0)+8(10/8)=10
X3=10/8
12/0=N/E
10/8=1.2
5
X1,X2,X3,S1,S2,S3>=0
Mtodo de la gran M
Se aaden variables no negativas en cada una de las ecuaciones cuyas
restricciones originales tengan (>= o =). Estas variables artificiales y su presencia
es una violacin a las leyes del algebra. Esta dificultad se supera asegurando que
esta variable artificial sea cero en la solucin final.
Utilizar las variables artificiales para la solucin bsica inicial, para ella la funcin
objetivo debe ser ajustada de acuerdo.
Las variables artificiales proporcionan un artificio matemtico para obtener la
solucin inicial. Son variables ficticias y no tienen ningn significado fsico directo
en trminos del problema original.
Ejemplo:
MIN Z= 4X1+X2
3X1+X2=3
4X1+3X2>=6
X1+2X2<=4
X1,X2>=0
PASO 1
Pasar a formato estndar y aadir variables artificiales en las restricciones que
tengan una desigualdad >=
MIN Z= 4X1+X2
3X1+X2=3
4X1+3X2+S1=6
X1+2X2+S2=4
X1,X2,S1,S2>=0
PASO 2
Se aade en la funcin objetivo, l coeficiente M contrario a su signo de dicha
funcin, para cada variable artificio contenido en las restricciones y se iguala a 0
MIN Z= 4X1+X2-0S1-0S2+Mw1+Mw2
Z=-4X1-X2+0S1+0S2-Mw1-Mw2
PASO 3
Armar el tablero en la base simple que la desigualdad sea de signos (>= o =), la
variable a contemplar ser la artificial y en las desigualdades <= ser siempre la
base de las variables de holgura
EJEMPLO 1
MIN Z= 4X1+X2
R1=3-3X1-X2
3X1+X2+R1=3
R2=6-4X1-3X2+S1
4X1+3X2-S1+R2=6
X1+2X2+S2=4
X1,X2,S1,S2>=0
.
BASE
Z
S1
S2
S3
Z
1
0
0
0
X1
-4
3
4
1
X2
-1
1
3
2
S1
0
0
0
1
S2
0
0
0
1
R1
-M
1
0
0
R2
-M
0
1
0
S0L
0
3
6
4
RAZON
Z=4X1+X2+MR1+MR2
Z=4X1+X2+M(3-3X1-X2)+M(6-4X1-3X2+S1)
4X1+X2+3M-3MX1-MX2+6M-4MX1-3MX2+MS1
9M+X1(4-7M)+X2(1-4M)+MS1
9M=(-4+7M)X1+(-1+4M)X2-MS1
BASE
Z
R1
R2
S2
1
0
0
0
X1
4+7M
3
4
1
Z
X1
1
0
R2
X2
S1
S2
R1
R2
S0L
RAZON
-M
0
-1
0
0
0
0
1
0
1
0
0
0
0
1
0
9M
3
6
4
3/3=1
6/4=1.5
4/1=4
0
1
-1+4M
1
3
2
1+5M/
3
1/3
-M
0
0
0
4-7M/3
1/3
0
0
4+2M
1
5/3
-1
-4/3
S2
5/3
-1/3
Z
X1
1
0
0
1
0
0
1/5
-1/5
0
0
8/6-M
3/5
0
-1/5M
-1/5
18/5
3/5
1/1/3=3
2/5/3=1.
2
3/5/3=1.
8
X2
S2
0
0
0
0
1
0
-3/5
1
0
1
-4/5
1
3/5
-1
6/5
1
Z= 4(3/5)+(6/5)
3(3/5)+(6/5) =3
Z=18/5
4(3/5)+3(6/5) =6
X1=3/5
(3/5)+2(6/5)+1=4
X2=6/5
S2=1
EJEMPLO 2
MIN Z=3X1+5X2
Zo=-3X1-5X2
4X1+X2>=4
4X1+X2+R1-S1=4
-X1+2X2>=2
-X1+2X2+R2-S2=2
X2<=3
X2+S3=3
X1,X2>=0
X1,X2>=0
R1=4-4X1-X2+S1
R2=2+X1-2X2+S2
BASE
Z
R1
R2
S3
Z
1
0
0
0
X1
-3
4
-1
0
X2
-5
1
2
1
S1
0
-1
0
0
S2
0
0
-1
0
S3
0
0
0
1
R1
-M
1
0
0
R2
-M
0
1
0
S0L
0
4
2
3
RAZON
Z
R1
R2
S3
1
0
0
0
Z
X1
R2
S3
1
0
0
0
Z
X1
1
0
X2
S3
X1
X2
S1
S2
3+3M -5+3M
-M -M
4
1
-1
0
-1
2
0
-1
0
1
0
0
17+9M -30
/4
M/4 -M
1
1/4
-1/4
0
0
9/4
-1/4 -1
0
1
0
0
0
0
5/18 17/9
1
0
-2/9 1/9
0
1
4/36 -4/9
4/3
0
0
6
4/9
Z=3(2/3)+5(4/3)
S3
R1
R2
S0L
RAZO
N
0
0
0
1
0
1
0
0
0
0
1
0
6M
4
2
3
1
-2
N/E
0
0
0
1
3-3M/4
1/4
1/4
0
0
0
1
0
3+3M
1
3
3
4
4/3
3
0
0
1/9-M
2/9
17/9-M
-1/4
26/3
2/3
4/36
4/9
4/3
-4/36
-4/9
5/3
4(2/3)+(4/3)=4
X1=2/3
-(2/3)+2(4/3)=2
X2=4/3
(4/3)+(5/3)=3
5/3
0
4
-4
-1
-3
BASE
Z
R1
R2
S3
Z
X1
S2
0
1
-1
2
-3
Z
1
0
0
0
1
0
0
0
-1
1
0
1
X1
3
4
-1
0
0
1
0
0
0
0
-1
1
X2
3
1
2
1
9/4
1/4
9/4
0
0
0
0
0
1
1
0
0
0
S1
-1
-1
0
0
-1/4
-1/4
-1/4
1
0
1
1
0
S2
-1
0
-1
0
-1
0
-1
0
4
-4
2
-6
S3
0
0
0
1
0
0
0
R1
0
1
0
0
-3/4
1/4
1/4
R2
0
1
0
0
0
0
1
S0L
6
4
2
3
3
1
3
RAZON
S3
Z
X1
X2
S3
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
0
-2/9
-1/9
1/9
0
0
1/9
-4/9
4/9
1
0
0
0
1
0
0
-1
-1
2/9 -1/9
1/9 4/9
1/9 -4/9
2 FASE
BASE
Z
X1
X2
S3
Z
1
0
0
0
X1
-3
1
0
0
X2
-5
0
1
0
S1
0
-2/9
-1/9
1/9
Z
X1
X2
S3
1
0
0
0
-3
1
0
0
0
0
1
0
-5/9
-2/9
-1/9
1/9
Z
X1
X2
S3
1
0
0
0
0
1
0
0
0
0
1
0
Z
X1
X2
0
1
0
0
0
1
-1/9
-2/9
-1/9
1/9
7/12
-1/4
0
S2
Z
X1
X2
S1
0
1
0
0
0
0
1
0
0
0
0
1
S2
0
1/9
-4/9
4/9
20/9
1/9
-4/9
4/9
23/9
1/9
-4/9
4/9
S3
0
0
0
1
0
0
0
23/9
-1/4
1
1
28/1
2
1
0
4
9/4
281/3
6
2
1
9
0
0
0
1
0
0
0
1
S0L
0
2/3
4/3
5/3
20/
3
2/3
4/3
5/3
26/
3
2/3
4/3
5/3
73/
4
3
15/
4
RAZO
N
27
4
3
15
MAX 3(4)+5(3)
4(4)+8(3)-15=4
Z=27
-(4)+2(3) =2
X1=4
(3)=3
X2=3
3
0
2/3
4/3
5/3
X1,X2,S1,S2,S3>=0
S1=15
UNIDAD
3
ANALISIS DE LA DUALIDAD Y SENSIBILIDAD
Maximizacin
Minimizacin
Problema dual
Objetivo
Tipo de
restricciones
Signo de
variables
Minimizacin
Maximizacin
>=
<=
No restringido
No restringido
Accin recomendada
W Y1
Y2 Y
3
S1
S2
SO
L
12
1
8
S1
-1
S2
-1
-2
12
-18
Y3
1/3
-1/3 0
S2
-2/3 2
2/3
-1
-36
Y3
1/3
-1/3 0
Y2
-2/6 1
2/6
-1/2
W =36Y 3=1Y 2=
3/2
3
2
Comprobacin :
( 32 )+ 2( 1)=3+2=5
Ejemplo 2:
Min Z=4 X 1 +2 X 2 + X 3
X 1 +4 X 2 8
5 X 1 +2 X 2+ X 3 12
2 X 2+ X 3 15
X1 , X2 , X3 0
Max W =8 y 1 +12 y 2+5 y 3
2Y 1+5 Y 3 + S1 4
4 Y 1+2 Y 2 +2Y 3+ S 2 2
Y 2 +Y 3 +S 3 1
BAS
E
W Y
1
Y
2
-8
S1
Y
3
S
1
S
2
S
3
SO
L
12 15
S2
S3
-8
1
5
15
S1
S2
Y3
23 0
31
Y1
5/
2
1/
2
S2
0
10
-2
-1
-8
Y3
-1
El sistema dual se utiliza para presentar un tratamiento lgebra ico dual; es una
programacin lineal definida en forma directa y sistemtica a partir del modelo
original (primal) de programacin lineal.
En las presentaciones de linealidad se definen para varias formas de primal
dependiendo del sentido de la optimizacin (ms. o min.), tipos de restricciones y
la orientacin de las variables no negativas o no restringidas. Este da como
resultado todo lo obtenido a partir de la solucin primal ptima.
Se aplican en la forma directa al problema dual asociado. Para mostrar cmo se
forma el problema dual se define en primal en forma de ecuacin:
n
Max o Min Z= C J X i
i=1
Ejemplo:
El entrenador de basquetbol est interesado en preparar lo que ha bautizado
como la ensalada vitamnica, la cual puede prepararse a travs de 5 verduras
bsicas disponibles, definidas como 1, 2, 3, 4, 5. Se desea que la ensalada
contenga por lo menos 10 unidades de la vitamina A y 25 de la vitamina C. La
relacin entre el contenido vitamnico y el costo de las verduras se considera en la
siguiente tabla.
Vitamin
as
Costo
10
0
8
0
9
5
10
0
11
0
DUAL
MaxW =10 y 1 +25 y 2
2Y 1+Y 3 + S1 100
2Y 2+ S 2 80
3 Y 1+ 2Y 2 + S3 95
4 Y 1+Y 2 + S 4 100
Y 1+ 3Y 2+ S 5 11O
BASE W
Y1
Y2
-10
S1
S2
S2 S3 S4
S5
SOL
-25 0
100
80
S3
95
S4
100
S5
110
-5/3
25/3
2750/3
S1
2/3
-1/2
190/3
S2
-2/3
-2/3
20/3
S3
7/3
-2/3
65/3
S4
11/3
-1/3
190/3
Y2
1/3
1/3
110/3
90/11
10400/11
S1
-29/66
380/11
S2
-8/11
200/11
S3
-5/11
-205/11
Y1
3/11
-3/33
190/11
Y2
-3/33
4/11
340/11
W=
S1
10400
190
340
330
200
205
Y 1=
Y 2=
S 1=
S2=
S 3=
11
11
11
11
11
11
Comprobacin :
340 10400
+25 (
=
( 190
)
11
11 )
11
2Y 1+Y 3 + S1 2
340
330
+(
+(
=100
( 190
)
)
11
11
11 )
2Y 2+ S 2 2
3 Y 1+ 2Y 2 + S3 3
340
205
+ 2(
+(
=95
( 190
)
)
11
11
11 )
4 Y 1+Y 2 + S 4 4
Y 1+ 3Y 2+ S 5
200
+
=80
( 340
11 ) ( 11 )
340
+(
+ 0=100
( 190
)
11
11 )
340
+3 (
+ 0=110
( 190
)
11
11 )
PRIMAL
Min Z=100 X 1 +80 X 2 +95 3+100 X 4 +110 X 5
2 X 1+ 3 X 3 +4 X 4 + X 5 10
X 1 +2 X 2 +2 X 3 + X 4 + 3 X 5 25
Z 0 =100 X 1 80 X 295 3100 X 4 110 X 5
2 X 1+ 3 X 3 +4 X 4 + X 5S1=10
X 1 +2 X 2 +2 X 3 + X 4 + 3 X 5S2=25
BAS
E
X1
X2
X3
X4
X5
S1
S2
SOL
100
80
95
100
110
S1
-1
10
S2
-1
25
190/
3
20/
3
65/3 100/3 0
2750/3
S1
5/3
-2/3
7/3
11/3
-1
1/3
5/3
X5
1/3
2/3
2/3
1/3
-1/3
25/3
32
-67
-76
38
-38/3
-980
X1
-2/5
7/5
11/5
-3/5
1/5
X5
4/5
1/5
-1/15
1/5
-2/5
120
105
190/3 140
1102/3
-2500
X1
-29/5
25
S1
-1/3
-10
40
X 1 +3 X 2 +2 X 3 +4 X 4 15
8 X 1 +2 X 2 +3 X 3 +5 X 4 17
X 1 4 X 3 1 X 2 4 X 4 1
BAS
E
X1
X
2
X3 X4
S1
S2
S
3
S4
SO
L
-1
-5
-7
-3
S1
15
S2
17
S3
S4
-1
-5
-3
S1
-2
13
S2
-3
14
S3
X3
-1
-3
27
S1
-3
-2
S2
-2
-3
X2
X3
2 X 1+ 2 X 2 9
3 X 1 + X 2 11
X1 , X2 0
BASE
X1
X2
S1
S2
SOL
-5
-2
S1
S2
11
-1/3
5/3
55/3
S1
4/3
-2/3
5/3
X1
1/3
1/3
11/3
3/12
3/2
18.75
X2
/4
-6/12
15/12
X1
-3/12
1/2
13/4
*Como mis resultados son decimales tengo que hacer otro simplex, tomando X2
ya que es el valor ms pequeo, de este modo tengo que hacer dos simplex de la
siguiente manera:
Max Z=5 X 1 +2 X 2
Max Z=5 X 1 +2 X 2
7
2 X 1+ 2 X 2 9
2 X 1+ 2 X 2 9
3 X 1 + X 2 11
3 X 1 + X 2 11
X 2 1
BASE
X1
X2
S1
S2
S3
SOL
-5
-2
S1
S2
11
S3
-0.33
5/3
18.33
S1
1-33
-2/3
1.66
X1
1/3
1/3
11/3
S3
5/3
0.33
18.66
S1
-2/3
-1.33
0.33
X1
1/3
-1/3
10/3
X2
-5
-2
S1
S2
11
S3
-1
-0.33
5/3
55/3
S1
1-33
-2/3
1.66
X1
1/3
1/3
11/3
S3
-1
33/133
599/399
16.50
X1
1/1-33
-2/3.99
2.50
X2
599/1197 0
100/399
S3
X1 4
X 1 3
Z =17
Solucion
X 1=3
NO
Z =16.50
X 1=2.50
PARCIAL
4
PROBLEMA DE TRANSPORTE
Consiste en decir cuntas unidades trasladar desde ciertos puntos de origen
(plantas, ciudades, etc.)De modo de destino (centros de distribucin, ciudades,
etc.) de modo de minimizar los costos de transporte, dada la oferta y la demanda
Se aplica
Un algoritmo
penalizacin
Se deben agotar
Ofertas y demandas
PROCEDIMIENTO DE OPTIMIZACION
Partiendo de una solucin inicial factible es necesario probar la optimizacin de la
asignacin evaluando todas las celdas no asignadas (vacas) y determinando la
conveniencia de asignar en ellas.
Fuente:
http:www.ingenieriaindustrial.com/herramientas-para-el-ingenieroindustrial/investigacio%c3%B3n-de-operaciones/m%C3%A9todo-de-aproximaci
%C3%B3n-de-yogel/.
ESQUINA NOROESTE
MAS DE UN ORIGEN
DEMANDA Y OFERTA
COSTOS
EJEMPLO:
2
30
20
Oferta
Operaciones
50
50-30=20
20-20=0
30
10
40
Fuentes
40-30=10
10-10=0
(Silos)
10
40
10
60
60-10=50
50-40=10
10-10=0
20
11
31
31-20=11
11-11=0
Demanda
30
50
20
30
10
40
30
11
20
181
DIAGRAMA
SILOS
MOLINOS
30
20
30(2)+20+2(30)+2(10)+4(10)+2(40)+4(10)+
30
10
2(20)+2(11)=
60+20+60+20+40+80+40+40+22= 382
10
40
COSTOS DE TRANSPORTE
20
10
4
5
11
6
EJEMPLO 2
3 Fbricas envan su producto a 5 distribuidores. Las disponibilidades, los
requerimientos, y costos unitarios de transporte se dan en la siguiente tabla:
Distribuidores
Fabricacin
20
2
30
19
10
Oferta
14
21
16
40
40-30=10
10-10=0
15
20
18
15
30
13
30
19
18
20
20
16
40
10
60
60-30=30
70
70-20=50
50-40=10
Demanda
30
40
50
40
40-10=30
50-30=20
60
60-10=50
DIAGRAMA
FABRICACION
DISTRIBUIDORES
1
30
10
30
2
30
20
3
40
COSTO DE TRANSPORTE
600+190+600+390+360+800= 2940
EJEMPLO 3
Distribuidores
Fabricas
42
34
2
11
Costos
40
44
19
19-11=8
48
28
28-5=23
42
44
42
40
46
16
23-7=16
C
46
44
42
48
Demanda
11
13
17
13-8=5
46
24
24
25
25-1=24
170
17-16=1
DIAGRAMA
FABRICAS
DISTRIBUIDORES
1
11
8
5
B
16
C
COSTO DE TRANSPORTE
462+336+210+280+736+48+1104= 3176
COSTO MINIMO
CARACTERISTICAS:
30/06/2015
EJERCICIO 1
30/06/2015
Oferta
Operaciones
10
10
30
50
50-10=40
40-30=10
40
40
20
20
11
60
60-11=49
49-9=40
40-20=20
Demanda
30
50
30-10=20
50-40=10
20
31
40
30
31
11
181
40-31=9
DIAGRAMA
SILOS
1
MOLINOS
COSTOS DE TRANSPORTE
10
10
20+10+60+80+60+80+18+11+31=370
40
2
3
20
20
30
4
9
4
31
EJEMPLO 2
30/06/2015
Distribuidores
Fabricas
Costos
Operaciones
42
42
44
40
17
44
19
19-17=2
34
11
42
10
40
46
48
28
28-11=17
17-7=10
46
Demanda
11
44
42
13
48
17
46
24
13-2=11
11-10=1
DIAGRAMA
FABRICAS
DISTRIBUIDORES
1
11
10
B
17
7
C
24
COSTO DE TRANSPORTE
84+680+374+420+280+44+1104=2986
TAREA
COSTO MINIMO
24
25
170
25-1=24
Oferta
Operaciones
20
19
14
21
16
40
40
15
20
13
50
19
16
10
60
60-50=10
18
15
20
18
20
40
10
70
70-50=20
20-10=10
30
Demanda
30
20
40
50
40
40-20=20
60
60-40=20
20-10=10
DIAGRAMA
40
50
2
20
10
3
40
4
30
4
20
10
50
50-30=20
COSTOS DE TRANSPORTE
640+650+160+300+800=2550
ESQUINA NOROESTE
1
1
20
15
2
30
Oferta
Operaciones
21
16
40
40-30=10
19
16
60
60-30=30
19
10
14
20
30
13
30
30-30=0
3
18
15
18
20
20
40
10
70
70-20=50
50-40=10
Demanda
30
40
50
40
60
40-10=30
50-30=20
DIAGRAMA
60-10=50
30
10
30
30
3
20
3
40
4
50
50
10
5
50
COSTOS DE TRANSPORTE
600+190+600+390+360+800=2940
METODO VOGEL
02/07/2015
Algoritmo
1.-Construir una tabla de disponibilidad (ofertas),
costos.
requerimientos (Demanda)
Distribuidores
20
19
14
20
21
16
20
Oferta
Penalizaciones
40
15
30
20
13
30
19
16
60
18
15
40
18
20
30
70
M-18
40
10
50
Demanda
30
40
50
40
60
Diferencia entre
las ms
pequeas
15
15
13
19
16
DIAGRAMA
FABRICAS
DISTRIBUIDORES
1
30
20
COSTOS DE TRANSPORTE
2
20
280+320+450+390+600=2040
30
40
3
4
40
30
10
EJERCICIO 2
Distribuidores
Fabricas
A
4
2
42
44
40
17
44
Costo
s
Penalizaciones
19
2
B
3
4
11
42
10
40
46
48
28
17
10
4
6
44
42
48
46
24
25
24
Demanda
11
13
17
24
Diferencia
entre las ms
pequeas
DIAGRAMA
FABRICAS
DISTRIBUIDORES
1
11
10
B
17
7
1
24
COSTO DE TRANSPORTE
84+680+374+420+280+44+1104=2986
EJERCICIO 3
La compaa Sound Right. Transporta granos de 4 Fuentes hasta 6 molinos. La
oferta y demanda son:
Destinos(Molinos)
1
Oferta
Penalizaciones
50
Fuentes
1
20
30
20
2
20
20
40
20
30
10
11
60
49
40
10
4
31
Demanda
30
50
20
40
30
11
Diferencia
entre las ms
pequeas
31
181
DIAGRAMA
SILOS
MOLINOS
1
10
20+60+40+40+90+50+18+11+31=360
20
20
3
30
10
9
31
11
COSTOS DE TRANSPORTE
30
4
5