materia de operativa
DESCRIPTION
materiaTRANSCRIPT
![Page 1: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/1.jpg)
I
INVESTIGACIÓN DE OPERACIONES II
EL MÉTODO DEL TRANSPORTE
Usted elabore un planeamiento problema para la siguiente tabla, posteriormente residuo y
analice.
Los dueños Enrique Benavides, Ernesto Robles y Víctor Zavala de computadoras y servicios
una empresa líder en ventas de accesorios de computadoras y servicio técnico 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 Víctor Zavala son de 700 unidades.
Necesitan que tú realices un análisis para minimizar en los costos
3 6 2
2 3 5
6 4 8
DESARROLLO
![Page 2: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/2.jpg)
I
![Page 3: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/3.jpg)
I
Z= 600(3)+200(6)+500(3)+300(5)+400(8)
Z= 9.200 UM
![Page 4: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/4.jpg)
I
MÉTODO DE APROXIMACIÓN DE VOGEL (MAV o VAM)
DESARROLLO
![Page 5: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/5.jpg)
I
Z= 2.000 UM
MÉTODO DEL COSTO MÍNIMO (MCM)
![Page 6: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/6.jpg)
I
![Page 7: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/7.jpg)
I
![Page 8: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/8.jpg)
I
MÉTODO DE PASOS SECUENCIALES
![Page 9: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/9.jpg)
I
MÉTODO DE ASIGNACIÓN O MÉTODO HÚNGARO (MH)
![Page 10: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/10.jpg)
I
![Page 11: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/11.jpg)
I
Z= 21
![Page 12: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/12.jpg)
I
PROGRAMACIÓN CUADRÁTICA
EJERCICIO
Minimizar la función:
Z= (x1 -2)2 +(x2-2)2
Sa: x1+ 2x2<=3
8 x1+5 x2>=10 c(2,2)
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 x1=7/5
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 -2)2 +(x2-2)2
Z= (7/5-2)2+(4/5-2) 2
Z=1,8
![Page 13: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/13.jpg)
I
EJERCICIO
Minimizar c(6,8)
Z= (x1 -6 x2)2 +(x2-8)2
Sa: 7 x1<=7
X2<=5
x1 +2x2<=12
x1 +x2<=9
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+( x2-8) 2=
x1 =12-2x2 (6-2x2) 2+( x2-8) 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=4
Obtenga el mínimo de una función: x2
![Page 14: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/14.jpg)
I
Z= -2 x1 – x2+ x1=C
Sa: 2x1+3 x2<=6
2x1+2 x2<=4
Xi>=0
X1
-2/3=2(x1-1) -2 x2 - x1+ x2 =c
-1/3= x1-1 2(-2/3)-14/9+4/9=c
x1=2/3 -4/3-14/9+4/9=c
x= 14/9 c=-22/9
2 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
![Page 15: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/15.jpg)
I
X 4
-4 5
-3 0
-2 -3
-1 -4
0 -3
1 0
2 5
3 12
4 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 método de costos mínimos para resolver este problema.
![Page 16: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/16.jpg)
I
1 2 3 4 OFERTA
A 300 100 400
B 300 600 900
C 500
DEMANDA 300 500 400 600 1800
MEN:
1 2 3 4 OFERTA
A 300 100 400
B 500 400 900
C 600 500
DEMANDA 300 500 400 600 1800
EJERCICIO
MAXIMIZAR:
3 52 2
846 3
4519
3 52 2
846 3
4519
![Page 17: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/17.jpg)
I
Z= 3 x1+4 x2
SA: 2 x1+ x2<=6
2 x1+3 x2<=9
Xi>=0, enteros
2 x1+ x2=6
-2 x1-3 x2<=-9
-2 x2=-3
x2=3/2 x1=9/4
PROBLEMAS DE REDES
Z= 12,75
x1=2,25
x2=1,50
Z= 1,67
x1=2
x2=5/3
Z= 9
x1=3
x2=0
Z= 10
x1=2
x2=1
Z= 12,50
x1=2
x2=2
Z= 12,8
x1=16
x2=2
Z= 11
x1=1
x2=2
![Page 18: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/18.jpg)
I
-3
10
-7
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
NODOARCO
VALOR1,2 2,3 2,4 2,5 3,4 4,3 5,3 5,41 1 0 0 0 0 0 0 0 102 -1 1 1 1 0 0 0 0 03 0 -1 0 0 1 -1 -1 0 -34 0 0 -1 0 -1 1 0 -1 -75 0 0 0 -1 0 0 1 1 0
DESTINO
3 4 OFERTA
1 2
5
4
3
![Page 19: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/19.jpg)
I
1P13 P14
10DEMAN. 3 7
RUTA MAS CORTA
Una persona hace frecuentes repartos de cervezas a 7 lugares diferentes en la
ciudad de Riobamba, después de obtener la información necesaria se
establece el siguiente esquema: a cada arco se le asocia la distancia que hay
entre los nodos conectados, se piensa minimizar la totalidad de sus costos
asegurando que cualquier reparto futuro se haga a través de la ruta más corta.
NODO DESDE T DISTANCIA
T
3
4
7
2
5
6
1
8
1
7
1
4
3
3
2
1
12
6
3
![Page 20: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/20.jpg)
I
1 T -1 42 T - 1 -3 -2 63 T - 1 - 3 54 T - 1 -3 -4 65 T - 1 -3 - 2 - 5 86 T - 1 -3 - 2 - 4 - 6 97 T -7 0
PROBLEMA DEL ARBOL
Se desea instalar una red de comunicación 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.
1
5 6 7 8
432
9 10 11 12
4 6 6
1
1
2
254
5 3
9
1 3
7
7
3
2
![Page 21: Materia de Operativa](https://reader035.vdocumento.com/reader035/viewer/2022062410/55cf85f3550346484b931093/html5/thumbnails/21.jpg)
I
RESULTADO
1
5 6 7 8
432
9 10 11 12
6
1
1
254
5 3
1 3
7
7
3
2