Gua 2 de

Investigaci
n
Operativa
I
Parcial de estudio:
2
Por: Ana Gabriela
Jimnez Abad

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo

Parcial de
Tutor: Eco. Juan

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo

Parcial de
Tutor: Eco. Juan

PLANTEAMIENTO: Considere la siguiente PL:

Maximizar z = 16x1 + 15x2
Sujeto a.
40x1 + 31x2
-x1 + x2
X1
X1 , x2

124
1
3

SOLUCION SIMPLEX:
Nueva funcin objetivo

16x1 + 15x2 + S1 + S2 + S3 =Z MAX)

S.A

40x1 + 31x2 + S1 + 0 + 0 = 124

-X1 + X2 + 0 + S2 + 0 = 1
X1 + 0X2 + 0 + 0 + S3 = 3
TABLA I
Cj
0
0
0

Xj
S1
S2
S3
Zj
Zj-Cj

16
X1
40
-1
1
0
-16

bn
124
1
3
0
-

15
X2
31
1
0
0
-15

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
0
0
1
0
0

bn/X1
3,1
-1
3

El objetivo de maximizar es lograr que Zj-Cj queden ceros o valores positivos, por lo que se debe eliminar los valores
negativos y tomamos el menor valor negativo, en este caso (-16); la variable que pertenece a esta columna vamos a
ingresar (X1).
Determinacin de la fila que sale:

124/40 =3,1

1/-1= - 1

3/1=3

Ingresa X1 y sale S3
Clculo de los nuevos coeficientes:
Nuevo
coeficiente. Coeficiente S1
(X1)
3/1 = 3
124-(3x40) = 4
1/1 = 1
40-(1x40 )= 0
0/1 = 0
31-(0x40) = 31
0/1= 0
1-(0x40)= 1
0/1= 0
0-(0x40) = 0
1/1=1
0-(1x40)=-40
Los valores de los nuevos coeficientes son:
TABLA 2:

0
0
16

Cj
Xj
S1
s2
X1
Zj
Zj-Cj

bn
4
4
3
48
-

16
X1
0
0
1
16
0

Coeficiente S2
1-(3x-1) = 4
-1-(1x-1 )= 0
1-(0 x-1) = 1
0-(0 x-1)= 0
1-(0X -1) = 1
0-(1 x-1)=1

15
X2
31
1
0
0
-15

S1
1
0
0
0
0

S2
0
1
0
0
0

S3
-40
1
1
16
16

bn/x
0,12903
4

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo

Parcial de
Tutor: Eco. Juan

Se elimina el menor valor negativo (-15); la variable que pertenece a esta columna se ingresa (x 2).
Determinacin de la fila que sale:
4/31 =0,12
4/1= 4

3/0=

Ingresa X2 y sale S1
Clculo de los nuevos coeficientes:
Nuevo coeficiente. (X2)
4/31 = 0,12
0/31 = 0
31/31 = 1
1/31= 0,032
0/31= 0
-40/31=-1,29

Coeficiente S1
4-(0,12x1) = 3,87
0-(0x1 )= 0
1-(1X1) = 0
0-(0,032 x1)=-0,032
1-(0 X1) = 1
1-(1,29 x1)=2,29

Coeficiente x1
3-(0,12x0) = 3
1-(0x0 )= 1
0-(1X0) = 0
0-(0,032 x0)=0
0-(0 X0) = 0
1-(1,29 x0)=1

TABLA 3:
Cj

15

Xj

bn

16
X1

15
X2

X2

0,1290322
6

3,8709677
4
3

0
1

S1

S2

0,0322580
6
0,0322580
6
0

S3
1,2903225
8

2,2903225
8
1
49,935483
0,4838709
3,3548387
Zj
9
16
15
7
0
1
0,483870
3,354838
Zj-Cj
0
0
97
0
71
Se elimina el menor valor negativo (-3,35); la variable que pertenece a esta columna se ingresa (S 3).
0
16

s2
X1

0
0

1
0

bn/x
-0,10000
1,69014
3,00000

Determinacin de la fila que sale:

0,12/-1,12 =-0,100

3,87/2,29= 1,69

3/1=3

Coeficiente X2
0,12-(,169x1,29) = 2,30
0-(0x1,29 )= 0
1-(0X1,29) = 1
0,032-(-0,014 x1,29)=0,014
1-(0,436 X1,29) = 0,56
2,29-(1 x1,29)=0

Coeficiente x1
3-(1,69x1) = 1,309
1-(0x1 )= 1
0-(0X1) = 0
0-(-0,014 x1)=0,014
0-(0,436 X1) = -0,43
1-(1 x1)=0

Ingresa S3 y sale S2
Clculo de los nuevos coeficientes:
Nuevo coeficiente. (X2)
3,87/2,29 = 1,69
0/2,29 = 0
0/2,29= 0
-0,032/2,29= -0,014
1/2,29= 0,436
2,29/2,29=1

TABLA 4:
Cj
15
0
16

Xj
X2

bn
2,30985915

16
X1
0

15
X2
1

S3
X1
Zj

1,69014085
1,30985915
55,6056338

0
1
16

0
0
15

Zj-Cj

S1
0,01408451
0,01408451
0,01408451
0,43661972
0,4366197
2

S2
0,56338028

S3
0

0,43661972
-0,43661972
1,46478873

1
0
0

1,46478873

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo

Parcial de
Tutor: Eco. Juan

Como podemos darnos cuenta en la fila Zj-Cj ya no hay valores negativos, entonces el proceso ha
concluido.
Para encontrar la solucin tomamos las variables de la columna Xj y los valores de la columna b n.
Solucin ptima mtodo simplex:
Z (MAX) = 55,6056.
X1 = 1,3098
X2 = 2,3098
S1 = 0
S2= 0
S3 =1,69
COMPROBACION METODO DUAL:
Problema Primal:
Maximizar z = 16x1 + 15x2
Sujeto a.
40x1 + 31x2 124
-x1 + x2 1
X1
3
X 1 , x2

Y 1 ,Y 2 , Y 3 0

Planteamiento del Problema dual

Minimizar ( W )=124 y1 + y 2 +3 y 3
Sujeto a.

40 y 1 y 2 + y 3 16
31 y 1 + y 2 1 5

Solucin del problema dual.

W ( MIN )=124 y 1 + y 2+ 3 y3
y 1=( Columna S 1 )=0,436619
y 2=( Columan S 2 )=1,464788 y 3= (ColumnaS 3 ) =0
W ( MIN )=124 ( 0,436619 ) +1 ( 1,464788 )+ 3(0)
Solucin del problema dual.

z=124 Y 1 +Y 2 +3 Y 30 S10 S 2+ M 1 + M 2
40 Y 1Y 2 +Y 3 S 1+ M 1 =16
31Y 1 +Y 2 S 2+ M 2 =15

W ( MIN )=55,6056

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
Cj

124
Yj

M
M

bn

m1
m2

Y1

1
Y2

16
15

40
31

Zj
Cj-Zj

31M
-------

71M
71M
CP

Yj

bn

Y1

Cj

Tutor: Eco. Juan

3

Y3
-1
1

1
0

1
Y2

-0,025

2,6

1,775

Zj

2,6M

0 1,775M

Cj-Zj

-------

0 1,775M

S2
-1
0

-M
M

3
Y3

0,4

0
S1

0 M
0 M

124

12 y1
4
M
m2

Parcial de

0
-1
-M
M

0
S1

S2

0,025 -0,025
-0,775
(0,775M)
(0,775M)

0 M
m1

0,775
0,775
M
0,775
M

M
m2
1
0

M
0

0 M
m1

M
m2

0,025

-1

-0,775

-M

bn/C.
P
0
-16
1

(0,775M)
(0,775M)

-M

bn/C.
P
0
0,4 sale
1 0,483
87

1,464 sale
79

1
1

CP

Cj

124
Yj

bn

Y1

1
Y2

3
Y3

12 Y1
4

0,436
62

0,01408
5

1 Y2

1,464
79
55,60
56

-0,43662

124

1,30985
9

1,69014

Zj
Cj-Zj

-------

0
S1
0,014
1
0,436
62
1,309
9
1,309
9

S2

0 M
m1

M
m2

bn/C.
P

0,0141
0,5634
2,3099
2,309
9

Ya que todos la valores de Cj-Zj son negativos el proceso de minimizacin ha concluido.

Del captulo 4, Conjunto de problemas 4.4 A (pgina 162), resuelva el ejercicio 2

literal (a) solamente por el mtodo DUAL y realice la comprobacin empleando el
software de su confianza.

a.) Minimizar:

z=2 x1 +3 x 2

Sujeto a.
2 x 1 +2 x2 30
x 1+2 x 2 10
x1 , x2 0

Planteamiento DUAL

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
Maximizar

Parcial de
Tutor: Eco. Juan

z=30Y 1+10 Y 2

Sujeto a

2 Y 1 +Y 2 2
2 Y 1 +2 Y 2 3
Y 1 ,Y 2 0
Mtodo Simplex

z=30Y 1+10 Y 2 +0 S1 +0 S 2
2 Y 1 +Y 2 +S 1=2
2 Y 1 +2 Y 2+ S 2=3
Y 1 ,Y 2 , S 1 , S2 0
TABLA 1
Cj

-30
Yj
0
0

bn

S1
S2
Zj
Zj-Cj

Y1
2
3
0

10
Y2

-2
-2
0
30

1
2
0
-10
C.P

0
S1

0
S2

1
0
0
0

0
1
0
0

bn/C.
P
2
1,5

TABLA 2

Clculo de los nuevos coeficientes para la siguiente tabla.

Se obtiene como elemento pivote el valor de 2.
Nuevo Rengln
3/2=1,5
-2/2=-1
2/2=1
0/2=0
1/2=0,5

Coeficiente S2
2+(1,5)(-1)=0,5
-2+(-1) (-1)=-1
1+(1) (-1)=0
1+(0) (-1)=1
0+(0,5) (-1)=-0,5

SALE

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
Cj
-30
10
Yj
bn
Y1
Y2
10 Y2
1,5
-1
1
0 S1
0,5
-1
0
Zj
15
-10
10
Zj-Cj
20
0

Parcial de
Tutor: Eco. Juan
0
S1

0
S2

0
1
0
0

0,5
-0,5
5
5

SOLUCIN PTIMA

Y 2=1,5
S 1=0,5
z=15

COMPARACIN MTODO DUAL Y SOFTWARE

Cj

-30
10
0

Yj
Y2
S1
Zj
Zj-Cj

bn

Y1
1,5
0,5
15

10
Y2

-1
-1
-10
20

Solucin con software:

ACTIVIDAD DE APRENDIZAJE 2.2.

0
S1

1
0
10
0

0
S2

0
1
0
0

0,5
-0,5
5
5

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo

Parcial de
Tutor: Eco. Juan

Finalmente, estudie con detenimiento el captulo 5 (a partir de la pgina 175).

Del Conjunto de problemas 5.1 A, resuelva el problema 12, empleando

el mtodo de la esquina noroeste y el mtodo de costos mnimos.
Problema 12:
Tres centros de distribucin envan automviles a cinco concesionarios. El
costo de envi depende de la distancia en millas entre los orgenes y los
destinos, y es independiente de si el camin hace el viaje con cargas
parciales o completas. La tabla 5.9 resume la distancia en millas entre los
centros de distribucin y los concesionarios junto con las cifras de oferta y
demanda mensuales dadas en nmero de automviles. Una carga completa
comprende 18 automviles. El costo de transporte por milla de camin es
de $25.

a.) modelo de transporte asociado:

Matriz de costos originales por transporte de cada viaje con vehculos (en $).

CONCESIONES
CENTRO C1
C2
C3
C4
C5
OFERTA
D1
2500
3750
5000
3500
875
23
D2
1250
1750
1500
1625
2000
12
D3
1000
2250
2500
3750
3250
9
DEMAND
A
6
12
9
9
8
44
OFERTA = DEMANDA

b.) programa de envos ptimo:

MTODO DE LA ESQUINA NOROESTE:

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
PRIMERA SOLUCION

Parcial de
Tutor: Eco. Juan

Numero de envos = N filas + N columnas 1 = 3+5-1 = 7 envos.

Matriz de existencias.
Matriz de existencias
12
5
4
8
1
12
9
9

CT1
15000
45000
25000
6000
13000
3750
26000
$
133.750

23
12
9

8
8

Total
SEGUNDA SOLUCION
Matriz de costos indirectos.
MATRIZ DE COSTOS INDIRECTOS
2500
3750
5000
5125
-1000
250
1500
1625
1125
2375
3625
3750
1000
2250
3500
3625

4625
1125
3250
3125

1500
-2000
125

Matriz de eleccin (ME) = MCI MCO

250
0
100
0
112
5

375
0

MCI
500
0

512
5

462 150
5
0 2500

375
0

250
237
5

150
0
362
5

162
5
375
0

112
5
1250
325
0 125 1000

175
0
225
0

MCO
500 350
0
0 875

ME

150 162 200

0
5
0 =
250 375 325
0
0
0

0
225
0

-1500

125

125

0
112
5

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (3750).

Esto significa que debe asignarse una cantidad alfa () desde el centro de distribucin
D1 al concesionario C5.

5=0

MATRIZ DE EXISTENCIAS (NUEVA)

1
2 5-

6 12
4+

8-
=
9
1+ 8
=
5
6 12
9

CT2
5

23

15000

3
6

12
9

45000
4375

13500

162 375
5
0
0 875
0

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo

Parcial de
Tutor: Eco. Juan

TOT
AL

4875
22500
9750
115.0
00

TERCERA SOLUCION
Matriz de costos indirectos.

2500
2750
2475
1625

3750
4000
6125
2875

MCI
1250
1500
3625
375

1375
1625
3750
500

875
1125
3250
0

875
1125
3250

Matriz de eleccin: ME = MCI MCO

MCI
250
0
275
0
487
5

375
0
400
0
612
5

125
0
150
0
362
5

MCO
137
250
5 875
0
162
125
5 1125 0
375
100
0 3250
0

375
0
175
0
225
0

500
0
150
0
250
0

ME
350
0
162
5
375
0

875
0
200
150
0 =
0
325
387
0
5

0
225
0
387
5

375
0

212
5

0
112
5

0
0 875
0

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (3875).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin
D3 al concesionario C1.

TOTAL:
CUARTA SOLUCION
Matriz de costos indirectos.

2500
-1125

3750
125

MCI
5125
1500

5250
1625

875
-2750

875
-2750

CT3
7500
45000
7000
13500
4875
3000
22500
$
103.375

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
1000
1625

2250
2875

3625
4250

3750
4375

Parcial de
Tutor: Eco. Juan
-625
0

-625

Matriz de eleccin: ME = MCI MCO

MCI
250 375 512 525
0
0
5
0
112
150 162
5 125
0
5

MCO
250 375 500 350
0
0
0
0 875

ME

875
0
275
125 175 150 162 200
237
0 0
0
0
5
0 =
5

100 225 362 375

0
0
5
0 -625

100 225 250 375 325

0
0
0
0
0

0 125
162
5
0

112
5

175
0
0
0

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (1750).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin
D1 al concesionario C4.
CT4
45000
10500
7000
13500
4875
6000
11250
$98.125

TOTAL:

QUINTA SOLUCION
Matriz de costos indirectos.

750
-1250
1000
-125

3750
1875
4000
2875

MCI
3500
1500
1500
2625

3500
1500
3750
2625

875 875
-1125 -1125
1125
0

Matriz de eleccin: ME = MCI MCO

0
475
0
387
5

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
MCI

Parcial de
Tutor: Eco. Juan
MCO

375 350 350

750
0
0
0
125 187 150 150
0
5
0
0

250 375
0
0

875
112
125 175
5 0
0

100 400 150 375

0
0
0
0

112
5

ME

500 350
175
0
0 875
0
0
150 162 200
250
0
5
0 =
0 125

100 225 250 375 325

0
0
0
0
0

175
0

150
0
0
100
0

0
12
5
0

0
312
5
212
5

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (125).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin
D2 al concesionario C2.

TOTAL:

CT5
33750
21000
7000
5250
13500
6000
11250
$
97.750

SEXTA SOLUCION
Matriz de costos indirectos.

750
-1250
1000
-125

3750
1750
4000
2875

MCI
3500
1500
3750
2625

3500
1500
3750
2625

875 875
-1125 -1125
1125
0

Matriz de eleccin: ME = MCI MCO

MCI
375 350 350
750
0
0
0
125 175 150 150
0
0
0
0
100 400 375 375

MCO
250 375 500 350
0
0
0
0

875
112
125 175 150 162
5 0
0
0
5
112
100 225 250 375

ME
175
875
0
0
200
250
0 =
0
0
325
0 175

150
0

0 125
125
0

0
312
5
-

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
0

Parcial de
Tutor: Eco. Juan
0

De la matriz ME seleccionamos el mayor valor positivo de las cifras obtenidas (1750).

Esto implica que debe asignarse una cantidad alfa () desde el centro de distribucin
D3 al concesionario C2.

TOTAL:
CT6
22500
31500
7000
5250
13500
6000
6750
$92.50
0

SEPTIMA SOLUCION
Matriz de costos indirectos.
MCI

2500

3750

3500

3500

875

500

1750

1500

1500

-1125

1000

2250

2000

2000

-625

1625

2875

2625

2625

875
-1125
-625

212
5

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo

Parcial de
Tutor: Eco. Juan

Matriz de eleccin: ME = MCI MCO

250
0
500
100
0

375
0
175
0
225
0

MCI
350
0
150
0
200
0

350
0 875
150
0 1125 200
0 -625

250
0
125
0
100
0

375
0
175
0
225
0

MCO
500
0
150
0
250
0

350
0
162
5
375
0

875
200
0
325
0

ME
0 0 1500
0
0
= 750 0
0 -125 3125
0 0 -500 1750 3875

Como en la matriz de eleccin ME, todos los elementos son ceros y/o negativos,
entonces el programa ptimo de envos de vehculos, es la matriz de existencia de la
sexta solucin, cuyo costo mnimo total es de $92.500,00 dlares.
MTODO DE LOS COSTOS MNIMOS
9
9
6

6
3

CT =( 93,75 ) + ( 63,5 ) + ( 80,875 ) + ( 91,5 ) + ( 31,625 ) + ( 61 )+(32,25)

CT =92,875

TABLA 5.26 (ii)

TABLA 5.26 Modelos de transporte para el
problema 1
(ii)
$10
$4
$2
8
$2
$3
$4
5
$1
$2
$0
6
7
6
6

De la pgina 197, considerando el modelo de transporte de la tabla 5.26

(ii), resuelva el ejercicio empleando el mtodo de VOGEL.
TABLA 5,26 (II)
Plantas

Distribuidores
D1
D2
D3

Ofert

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
a
P1
10
4
2
8
P2
2
3
4
5
P3
1
2
0
6
Demand
7
6
6
19
a
Oferta = Demanda

Parcial de
Tutor: Eco. Juan

METODO DE VOGEL:
Iteracin 1:
Diferencia.

Distribuidores
Centro
P1
P2
P3
Demanda
Diferencia
colum.

D1
10
2
1
7
1

D2
4
3
2
6
1

D3
2
4
0
6
2

Oferta
8
5
6
19

rengln
2
1
1

Seleccin X13 = 6
Eliminar columna D3

Tomamos la fila o columna con la mayor diferencia, en este caso la tercera columna, y
aqu escogemos al elemento con el menor costo en este caso la cela X 13, y le asignamos
el valor de 6 de demanda, y le restamos de la oferta y eliminamos por lo tanto la tercera
columna:
Iteracin 2:
Centro

P1
P2
P3
Demanda
Diferencia
columna

Distribuidores
D1
D2
10
4
2
3
1
2
7
6
1
1

Diferencia.
Oferta
2
5
6
13
Seleccin X12 = 2
Eliminar fila P1

Iteracin 3:
Centro

P2
P3
Demanda
Diferencia

Distribuidores
D1
D2
2
3
1
2
7
4
1
1

Diferencia.
rengln
Oferta
5
1
6
1
11
Seleccin X31=6

rengln

6
1
1

Asignatura: Investigacin Operativa I

estudio: Segundo
Alumna: Ana Gabriela Jimnez Abada
Carlos Erazo
columna.
Eliminar fila P3

Parcial de
Tutor: Eco. Juan

Iteracin 4:

Centro

P2
Deman
da

Distribuidor
es
D1
D2
2
1

3
4

Diferenc
ia.
Ofer
ta
5
5

rengln

Seleccin X21=1
Seleccin X22=4

SOLUCION PTIMA.
Plantas

P1
P2
P3
Demand
a

Distribuidores
D1
D2
D3
10
2
1
7

4
3
2
6

2
4
0
6

Ofert
a
8
5
6
19

Oferta = Demanda

Planta

P1
P2
P3
Total

Centro
Distrib.
D2
D3
D1
D2
D1

Cantidad.
(Unidades.)
2
6
1
4
6
19

Costo
($)
4
2
2
3
1

Total
($)
8
12
2
12
6
$ 40

La solucin inicial completa con esta regla se resume en la tabla anterior, el costo de
este plan inicial de envos es 40 dlares.