10

INVESTIGACIN
OPERATIVA I

1. Explique par que sirve el mtodo DUAL- SIMPLEX. Y utilizando este mtodo, resuelva el
siguiente problema de P.L.

Min Z=2 X 1 + X 2
s . a. :
3 X 1 + X 2 3
4 X 1+ 6 X 2 6

SOLUCIONARIO DEL
SEGUNDO EXAMEN
PRCTICO
X 1 +2 X 2 3

Solucin:

Se utiliza para aquellos problemas en los que se involucren restricciones del tipo .
Se utiliza solamente cuando la F.O. es minimizacin y los
coeficientes de la vector disponibilidad de recursos son
negativas.
Aplicacin de este mtodo se da en ANALISIS DE SENSIBILIDAD
para tener nuevas soluciones ptimas (cambio en el vector
b).
Su principal ventaja no utiliza variables artificiales.

Catedra:

INVESTIGACIN OPERATIVA

Catedrtico: ING. DAVID INDIGOYEN RAMIREZ

a) Llevando la F.O a maximizacin, y con reglas equivalente igualamos las restricciones:
Integrantes:

MaxG=2 X X
+0 X +0
X +0 X
CRISTOBAL
RE,
Beatriz
GUEVARA
BERNAOLA, Beliza
s . a. :
SAMANIEGO
RIMACHE, Raquel
3 X + X X =3
SOLANO GMEZ, Erika
1

4 X 1+ 6 X 2 X 4=6

Semestre:

X 1 +2 X 2 + X 5 =3

VI

HUANCAYO- PERU

b) Multiplicamos por (-1) las restricciones 1 y 2 para formar la matriz identidad:

2015

MaxG=2 X 1X 2 +0 X 3 +0 X 4 +0 X 5
s . a. :

3 X 1 + X 2 + X 3 =3
4 X 1+ 6 X 2 + X 4=6
X 1 +2 X 2 + X 5 =3

ESG
ING. DAVID INDIGOYEN RAMIREZ

10

INVESTIGACIN
OPERATIVA I

c) Llevando los datos ala tablero simplex:

CB

0
0
0

Cj
XB

-2
X1

-1
X2

0
X3

0
X4

0
X5

bi

X3
X4
X5

-3
-4
1

-1
-3
2

1
0
0

0
1
0

0
0
1

-3
-6
3

Cociente

0
-1
0

min

2/3

1/3

-2

X3
X2
X5

-5/3
4/3
-5/3

0
1
0

1
0
0

1/3
-1/3
-2/3

0
0
1

-1
2
-1

Cociente

-2
-1
0

( 42 ; 31 )< 0

min

( 52 ; 0)<0

2/5

7 /15

-12/5

X1
X2
X5

1
0
0

0
1
0

-3/5
4/5
-1

-1/5
-1/15
-1

0
0
1

3/5
6/5
0

INTERPRETACION:

Z J C J 0

G=12/5u . m . Z =

X1
3/5
X B= X 2 = 6/5
0
X3

12
u . m.
5

( )( )

ING. DAVID INDIGOYEN RAMIREZ

10

INVESTIGACIN
OPERATIVA I

1) Una manufacturera produce tres modelos (I, II y III) de un cierto producto. Para ello usa dos tipos
de materiales (A y B) de los cuales hay disponibles 4000 y 6000 unidades, respectivamente los
requerimientos de materiales por unidad de las tres modelos son dados a continuacin:
MATERIA
LES

REQUERIMIENTO POR
UNIDAD DE MODELO
I
II
III

El tiempo de labor de cada unidad del modelo I es el doble del modelo II y el

triple del modelo III. La fuerza laboral de factora puede producir el
equivalente de 700 unidades del modelo I. El estudio de mercado indica que
la demanda mnima de los tres modelos es de 200, 200 y 150 unidades,
respectivamente. Sin embargo, los ratios de los nmeros de unidades
producidas deben ser iguales a 3:2:5. Asuma que las utilidades por unidad
de los modelos I, II y III son 30, 20 y 50 dlares.
a. Formule el problema como uno de P.L.
b. Utilizando su PC, resuelva el problema y explique su resultado.
Solucin:
a) formule el problema como uno de PL
X1 = nmero de unidades del modelo a
producirse.
X2 = nmero de unidades del modelo II a
producirse.
X3 = nmero de unidades del modelo III a
producirse.

Max z = 30 x1 + 20 x2 + 50x3
s.a.:
2x1 + 3x2 + 5x3

4000

4x1 + 2x2 + 7x3

6000

P.L.

x1 +1/2 x2 + 1/3 x3 700

x1

200
x2

200
x3

150

x1 0 ; x2 0 ; x3 0
b) Utilizando su PC, resuelva el problema y explique su resultado
ING. DAVID INDIGOYEN RAMIREZ

10

INVESTIGACIN
OPERATIVA I

Interpretacin:

Para los ratios 3:2:5

Las interacciones son 4 en el tablero simplex
Z = 42309.64 u.m.

Para
x1 = 430.964478 unidades del modelo I
x2 = 200 unidades del modelo II
x3 = 507.614227 unidades del modelo III
Para:
x1 = puede incrementar 120.150154 sin afectar y pude disminuir en
10 unidades
x2 = puede incrementarse en 13.463313 y disminuir indefinidamente
sin afectar los resultados
x3 = puede incrementarse en 25 y disminuir 29.174999 unidades sin
afectar el resultado.
2) Una compaa de transporte dispone de $ 400,000 para comprar un nuevo equipo y est
considerando tres tipos de vehculos. El vehculo A puede transportar 10 toneladas y se espera

ING. DAVID INDIGOYEN RAMIREZ

10

INVESTIGACIN
OPERATIVA I

que promedie 35 millas por hora. Su costo es de $ 8,000. El vehculo B tiene una capacidad de
20 toneladas y se espera que promedie 30 millas por hora. Su costo es de $13,000. El vehculo
C es un modelo modificado de B, tiene un sitio para que duerma el chofer, lo cual reduce su
capacidad a 18 toneladas y eleva su costo a $15,000. El vehculo A requiere de una tripulacin
de un hombre y si se opera durante tres turnos por da, puede trabajar un promedio de 18 horas
por da. Los vehculos B y C requieren una tripulacin de dos hombres cada uno, pero mientras
que B se puede trabajar 18 horas por da en tres turnos, C puede promediar 21 horas diarias. La
compaa, que dispone de 150 choferes al da, tendra muchas dificultades para obtener
tripulaciones adicionales. Las facilidades de mantenimiento son tales que el nmero total de
vehculos no puede exceder de 30. Formule un modelo de PL. Para determinar cuntos
vehculos de cada tipo debern comprarse si al compaa desea hacer mxima su capacidad en
toneladas millas por da.
Solucin:
Capacidad
(Ton)

Millas/hora

10
20
18

35
30
30

Costo (s/.)

Tripulacin/

Horas/da

turnos
3
18
6
18
6
21
150
x1 = N0 de capacidad requerida por el vehculo A.
x2 = N0 de capacidad requerida por el vehculo B.
x3 = N0 de capacidad requerida por el vehculo C.
A
B
C

8000
13000
15000

Capacidad: Toneladas millas/hora

X1 = 10 Ton *35Millas/hora*18 horas/da = 6300
X2 = 20 Ton *30Millas/hora*18 horas/da = 10800
X3 = 18 Ton *30Millas/hora*21 horas/da = 11340
a) P.L.

Mx Z=6300 X 1 +10800 X 2 +11340 X 3

s . a. :

8000 X 1 +13000 X 2 +15000 X 3 400000

3 X 1 +6 X 2 +6 X 3 150
b) UTILIZANDO EL PROGRAMA LINDO:
X 1 + X 2 + X 3 30
max 6300x1+10300x2+11340x3
subject to
8000x1+13000x2+15000x3<=400000
3x1+6x2+6x2<=150
x1+x2+x3<=30
ING. DAVID INDIGOYEN RAMIREZ

P.L.

10

INVESTIGACIN
OPERATIVA I

end

Interpretacin:

Las interacciones son 3 en el tablero simplex

Z = 308815 toneladas/millas hora

Para
x1 = 3.8462 de capacidad producida por el vehicul A.
x2 = 11.5385 de capacidad producida por el vehicul B.
x3 = 14.6154 de capacidad producido por el vehculo C.
Para:

x1 = puede incrementar 1399 sin afectar y pude disminuir en 134 de

su capacidad.
x2 = puede incrementarse en 536 y disminuir en 134 de su
capacidad.
x3 = puede incrementarse en423 y disminuir 6373 de su capacidad.

3) Considere el problema de asignar cuatro categoras diferentes de mquinas y cinco tipos de

tareas. El nmero de mquinas disponible en las cuatro categoras son 25, 30, 20 y 30. El
nmero de trabajos en las cincos tareas son 20, 20, 30, 10 y 25. La categora de mquina 4 no
se

puede

TIPO DE TAREA
M
N
B
D
E
tareas 4. Para
1 10
2
3
1
9
dados, formule CATEGO
5
RIA DE
2
5
10 15 2
4
MAQUIN
3 15
5
14 7 15
A
ING. DAVID INDIGOYEN RAMIREZ
4 20 15 13 8

asignar
los

al

costos

tipo

de

unitarios

un modelo matemtico

10

INVESTIGACIN
OPERATIVA I

para determinar la asignacin ptima de mquinas a tareas. Resuelva el problema e interprete la

solucin.

a. Utilizando el mtodo de Vogel resuelva el problema.

M

ai

P3

15

25

1
1

2
X

4
x

5
X

6
X

7
X

10

15

30

14

15

20
20

10

15

13

30

10

25
20

15

20

10

20
0

b j 20

5
20

30

10

25
25

25
105
105

P1

10

P2

P3

P4

15

P5

P6

15

13

P7

13

Z = 3(25) + 5(25) + 10 (0) + 2(10) + 5(20) + 15(0) + 13(5) + 8(25)

Z = 560 u. m.
b. Utilizando su PC, resuelva el problema y explique su resultado.
Xij = Cantidad de tareas tipo j (1, 2, 3, 4, 5) en la categora de mquina i (1, 2, 3, 4)
Min 10X11 + 2X12 + 3X13 + 15X14 + 9X15 + 5X21 + 10X22 + 15X23 + 2X24 + 4X25 + 15X31 + 5X32 + 14X33 + 7X34 +
15X35 + 20X41 + 15X42 + 13X43 + 100000X44 + 8X45
subject to
ING. DAVID INDIGOYEN RAMIREZ

10

INVESTIGACIN
OPERATIVA I

X11 + X12 + X13 + X14 + X15 = 25

X21 + X22 + X23 + X24 + X25 = 30

X31 + X32 + X33 + X34 + X35 = 20
X41 + X42 + X43 + X44 + X45 = 30
X11 + X21 + X31 + X41 = 20
X12 + X22 + X32 + X42 = 20
X13 + X23 + X33 + X43 = 30
X14 + X24 + X34 + X44 = 10
X15 + X25 + X35 + X45 = 25
End

LP OPTIMUM FOUND AT STEP

10

OBJECTIVE FUNCTION VALUE

1) Z = 560.0000
VARIABLE

VALUE

REDUCED COST

X11

0.000000

11.000000

X12

0.000000

7.000000

X32

20.000000

0.000000

X13

25.000000

0.000000

X33

0.000000

1.000000

X14

0.000000

19.000000

X34

0.000000

1.000000

X15

0.000000

11.000000

X35

0.000000

7.000000

X21

20.000000

0.000000

X41

0.000000

11.000000

X22

0.000000

9.000000

X42

0.000000

10.000000

X23

0.000000

6.000000

X43

5.000000

0.000000

X24

10.000000

0.000000

X44

0.000000

99994.000000

X25

0.000000

0.000000

X45

25.000000

0.000000

X31

0.000000

6.000000

X32

20.000000

0.000000

X33

0.000000

1.000000

ING. DAVID INDIGOYEN RAMIREZ

10

INVESTIGACIN
OPERATIVA I

ROW SLACK OR SURPLUS

DUAL PRICES

2)

0.000000

10.000000

3)

0.000000

4.000000

4)

0.000000

0.000000

5)

0.000000

0.000000

6)

0.000000

-9.000000

7)

0.000000

-5.000000

8)

0.000000

-13.000000

9)

0.000000

-6.000000

10)

0.000000

-8.000000

NO. ITERATIONS=

10

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES
VARIABLE

CURRENT
COEF

ALLOWABLE

INCREASE

ALLOWABLE

DECREASE

X11

10.000000

INFINITY

11.000000

X12

2.000000

INFINITY

7.000000

X13

3.000000

7.000000

INFINITY

X14

15.000000

INFINITY

19.000000

X15

9.000000

INFINITY

11.000000

X21

5.000000

6.000000

INFINITY

X22

10.000000

INFINITY

9.000000

X23

15.000000

INFINITY

6.000000

X24

2.000000

1.000000

INFINITY

X25

4.000000

6.000000

1.000000

X31

15.000000

INFINITY

6.000000

X32

5.000000

7.000000

INFINITY

X33

14.000000

INFINITY

1.000000

X34

7.000000

INFINITY

1.000000

X35

15.000000

INFINITY

7.000000

X41

20.000000

INFINITY

11.000000

X42

15.000000

INFINITY

10.000000

X43

13.000000

1.000000

7.000000

X44 100000.000000
X45

8.000000

INFINITY
1.000000

99994.000000
6.000000

ING. DAVID INDIGOYEN RAMIREZ

10

INVESTIGACIN
OPERATIVA I
Interpretacin:

Las interacciones son 10 en el tablero simplex

Z = 560.000 u.m.

Para

x13 = 25 u.m. ; costo de la maquina 1 para la tarea 3

x21 = 25 u.m. ; costo de la maquina 2 para la tarea 1
x22 = 0 u.m. ; costo de la maquina 2 para la tarea 2
x24 = 10 u.m. ; costo de la maquina 2 para la tarea 4
x32= 20 u.m. ; costo de la maquina 3 para la tarea 2
x42 =0 u.m. ; costo de la maquina 4 para la tarea 2
x43 = 5 u.m. ; costo de la maquina 1 para la tarea 3
x45 = 25 u.m. ; costo de la maquina 4 para la tarea 5

Para:

x13 = puede incrementarse en 7u.m. y puede disminuir

indefinidamente sin afectar los utilidades.
x21 = puede incrementarse en 6u.m. y puede disminuir
indefinidamente sin afectar los utilidades.
x22 = puede incrementarse indefinidamente y puede disminuir en
9u.m. afectando las utilidades.
x24 = puede incrementarse en 1u.m. y puede disminuir
indefinidamente sin afectar los utilidades.
x32=puede
incrementarse
en
7u.m.
y
puede
disminuir
indefinidamente sin afectar los utilidades.
x42 =puede incrementarse indefinidamente y puede disminuir en
10u.m. afectando las utilidades.
x43 = puede incrementarse en 1u.m. y puede disminuir en 7u.m.
afectando los utilidades.
x45 = puede incrementarse en 1u.m. y puede disminuir en 6u.m.
afectando los utilidades.

ING. DAVID INDIGOYEN RAMIREZ