INVESTIGACION DE OPERACIONES II

INVESTIGACIN DE OPERACIONES II
EL MTODO DEL TRANSPORTE
Usted elabore un planeamiento problema para la siguiente tabla, posteriormente residuo y
analice.
Los dueos Enrique Benavides, Ernesto Robles y Vctor Zavala de computadoras y servicios
una empresa lder en ventas de accesorios de computadoras y servicio tcnico necesitan
hacer compras de discos duros a la empresa que van a comprar son: CONTECH,
SYSTEMAX, MAXTEL.
La oferta de COMTECH Y SYSTEMAX es de 800 unidades cada una y la de MAXTEL es de
400 unidades cada una. La demanda de Enrique Benavides es de 600 cada uno y las
demandas de Ernesto Robles y Vctor Zavala son de 700 unidades.
Necesitan que t realices un anlisis para minimizar en los costos

DESARROLLO

INVESTIGACION DE OPERACIONES II

INVESTIGACION DE OPERACIONES II

Z= 600(3)+200(6)+500(3)+300(5)+400(8)
Z= 9.200 UM

INVESTIGACION DE OPERACIONES II
MTODO DE APROXIMACIN DE VOGEL (MAV o VAM)
DESARROLLO

INVESTIGACION DE OPERACIONES II

Z= 2.000 UM

MTODO DEL COSTO MNIMO (MCM)

INVESTIGACION DE OPERACIONES II

INVESTIGACION DE OPERACIONES II

INVESTIGACION DE OPERACIONES II

MTODO DE PASOS SECUENCIALES

INVESTIGACION DE OPERACIONES II

MTODO DE ASIGNACIN O MTODO HNGARO (MH)

INVESTIGACION DE OPERACIONES II

INVESTIGACION DE OPERACIONES II

Z= 21

PROGRAMACIN CUADRTICA
EJERCICIO
Minimizar la funcin:
Z= (x1 -2)2 +(x2-2)2
Sa: x1+ 2x2<=3
8 x1+5 x2>=10

c(2,2)

INVESTIGACION DE OPERACIONES II

Y= m+b

y-y=m(x-x)

2x1- x2=2

2x1- x2=2

m1+m2=-1

x2-2=2(x1-2)

x1+2x2=3

2x1- 4/5=2

-1/2+m2=-1

x2-2=2x1-4

(-1)x1+2x2=3

2x1=2-4/5

m2=1/1/2

x2-2x1=-4+2 -2x1 -4x2=-6

m2=2

x2-2x1=-2

2x1-x2=2

-2x2+x1=-2

-5 x2=-4

2x1-x2=2

x2=4/5

Z= (x1 -2)2 +(x2-2)2

x1=7/5

(x1 -2)2 +(x2-2)2

Z= (7/5-2)2+(4/5-2) 2
Z=1,8

EJERCICIO
Minimizar
Z= (x1 -6 x2)2 +(x2-8)2
Sa: 7 x1<=7
X2<=5
x1 +2x2<=12
x1 +x2<=9

c(6,8)

INVESTIGACION DE OPERACIONES II
xi >=0

C= (6,8)

(x1-h) 2+(

x2-k) 2 =R

P= (6,8)

(x1-6) 2+(

x2-8) 2 =

x1 +2x2-12=0

(12-2x2-6) 2+(

x1 =12-2x2

(6-2x2) 2+(

x1 =12-2/4

36-24 x2+ x22-16 x2+64=20

x1 = 4

5x2-8 x2+16=0

Z= 20

x2-8 x2+16=0

Z= (4-6) 2+(4-8) 2

(x2-4) 2=0

Z=20

x2=-4

x2-8) 2=

x2-8) 2=

x2=4

Obtenga el mnimo de una funcin:

Z= -2

x1 x2+ x1=C

Sa: 2x1+3
2x1+2

Xi>=0

x2<=6

x2<=4

x2

INVESTIGACION DE OPERACIONES II
-2/3=2(x1-1)
-1/3=

x1-1

-2

x2 - x1+ x2 =c

2(-2/3)-14/9+4/9=c

x1=2/3

-4/3-14/9+4/9=c

x= 14/9

c=-22/9

x1+3x2=6

x2=-2/3 x1+2
m2=-2/3
m1= m2
m1+(2/3)=+1
m1=3/2

F(x)=x2+2x-3
X

-4

-3

-2

-3

-1

-4

-3

INVESTIGACION DE OPERACIONES II
3

12

21

(-4) 2+2(-4)-3=5
(-3) 2+2(-3)-3=0
(-2) 2+2(-2)-3=3
(-1) 2+2(-1)-3=-4
(0) 2+2(0)-3=0
(1) 2+2(1)-3=-3
(2) 2+2(2)-3=5
(3) 2+2(3)-3=12
(4) 2+2(4)-3=21

Use el mtodo de costos mnimos para resolver este problema.

1
A

300

B
C
DEMANDA

MEN:

300

1
500

100
300

5
8

2
600

3
4

5
400

OFERTA

600

400
900
500
1800

INVESTIGACION DE OPERACIONES II
1
A

300

3
6

100
500

DEMANDA

300

2
4

400

1
500

400

Z= 3

x1+4 x2

SA: 2
2

x1+ x2<=6

x1+3 x2<=9

Xi>=0, enteros

2
-2

x1+ x2=6
x1-3 x2<=-9
-2

x2=-3

OFERTA

EJERCICIO
MAXIMIZAR:

600
600

400
900
500
1800

INVESTIGACION DE OPERACIONES II
x2=3/2

x1=9/4

Z= 12,75
x1=2,25
x2=1,50

Z= 1,67

Z= 9

x1=2

x1=3

x2=5/3

x2=0

Z= 10

Z= 12,50

x1=2

x1=2

x2=1

x2=2

Z= 11

Z= 12,8

x1=1

x1=16

x2=2

x2=2

PROBLEMAS DE REDES
-3
3

10
1

4
-7

INVESTIGACION DE OPERACIONES II

Z: C1,2 . X12 + C23 . X23 + C24 . X24 + C25 . X25 + C34 . X34 + C43 . X43 +
C54 . X54 + C53 . X3
S.A
X12 = 10
-X12 + X13 + X24 + X25

=0

-X23 X34 X43 X53

= -3

-X23 X34 X43 X54

= -7

-X25 + X53 + X54

=0

0<= Xij <= uj

NODO
1
2
3
4
5

1,2
1
-1
0
0
0

2,3
0
1
-1
0
0

2,4

ARCO
2,5
0
0
1
1
0
0
-1
0
0
-1

VALOR
3,4
0
0
1
-1
0

4,3
0
0
-1
1
0

5,3
0
0
-1
0
1

5,4
0
0
0
-1
1

10
0
-3
-7
0

DESTINO
3
P13

1
DEMA
N.

4 OFERTA
P14

10
3

RUTA MAS CORTA

Una persona hace frecuentes repartos de cervezas a 7 lugares diferentes en la
ciudad de Riobamba, despus de obtener la informacin necesaria se
establece el siguiente esquema: a cada arco se le asocia la distancia que hay

INVESTIGACION DE OPERACIONES II
entre los nodos conectados, se piensa minimizar la totalidad de sus costos
asegurando que cualquier reparto futuro se haga a travs de la ruta ms corta.

8
2
6

4
3

7
4

1
3

1
1

2
2

NODO
1
2
3
4
5
6
7

DISTANCI
DESDE T
A
T -1
4
T - 1 -3 -2
6
T-1-3
5
T - 1 -3 -4
6
T - 1 -3 - 2 - 5
8
T - 1 -3 - 2 - 4 6
9
T -7
0

PROBLEMA DEL ARBOL

INVESTIGACION DE OPERACIONES II
Se desea instalar una red de comunicacin entre 12 ciudades los costos entre
pares permisibles directos aparecen en el siguiente diagrama, cada unidad de
costo presenta 1000 recuerde la red que identifica enlaces directos posibles.

53

9
5

2
3

10

1
2

7
9

11

12

RESULTADO
6

1
5

53

10
5

1
2

8
12

11
7