Ejercicios Segundo Corte - MMP
Ejercicios Segundo Corte - MMP
Ejercicios Segundo Corte - MMP
x1 x2
Max 1x1+ 1x2 7x1+9x2<=63 0 7
9 0
S.a
7x1+9x2<=63 x1 x2
9x1+5x2<=45 9x1+5x2<=45 0 9
3x1+1x2<=12 5 0
x1,x2>=0 y x2 entero x1 x2
3x1+1x2<=12 0 12
Variables 4 0
x1
x2
14
Funcion obejtivo D=1n2 A)
1x1+1x2 12
12
7x1+9x2=63*(-5)
Restricciones ( 9x1+5x2=45)* (9)
10
7x1+9x2<=63 9
9x1+5x2<=45 (-35x1)-45x2=-315
8
3x1+1x2<=12 81x1+45x2=405 7
(46x1)=90
6
x1=90/46
4
x1 1.96
7(1,96)+9x2=63 2
(13,72)+9x2=63
9x2=63-13,72 0
0 1
x2=49,28/9
x2= 5.48
Zmax=1x1+1x2
B) Zmax 7.44
12
12
10
9
8
7
0 0 0
0
0 1 2 3 4 5 6 7 8 9 10
Variables
Definicion de variables
Variables Yij x1= Expansión de almacenes limitada
Selecciona o no la alternativa 1 0 x2=Expansion de almacenes extensa
Selecciona o no la alternativa 2 0 x3=Prueba de mercado del producto
Selecciona o no la alternativa 3 1 x4=Campaña de publicidad
Selecciona o no la alternativa 4 1 x5= Investigación basica
Selecciona o no la alternativa 5 0 x6=Compra de equipo nuevo
Selecciona o no la alternativa 6 1 Yij= i=1,2,3; J=1,2,3,4,5,6. año
Factor objetivo
Funcion objetivo
Maximizar la utilidad 17500 Max Z=X1*4000+x2*6000+x3*10500+x4*40
Restricciones Restricciones
Y1.1+Y1.2+Y1.3+Y1.4+Y1.5+Y1.6<=10500
Restriccion Lado izq Signo Lado derecho Y2.1+Y2.2+Y2.3+Y2.4+Y2.5+Y2.6<=7000
Presupuesto de año 1 9000 <= 10500 Y3.1+Y3.2+Y3.3+Y3.4+Y3.5+Y3.6<=8750
Presupuesto de año 2 6000 <= 7000
Presupuesto de año 3 7700 <= 8750 CNN
Xi, Yij >= 0
de almacenes limitada Y1.1 Y2.1 Y3.1
de almacenes extensa Y1.2 Y2.2 Y3.2
mercado del producto Y1.3 Y2.3 Y3.3
e publicidad Y1.4 Y2.4 Y3.4
Y1.5 Y2.5 Y3.5
equipo nuevo Y1.6 Y2.6 Y3.6
1,2,3,4,5,6. año
0+x2*6000+x3*10500+x4*4000+x5*8000+x6*3000
3+Y1.4+Y1.5+Y1.6<=10500
3+Y2.4+Y2.5+Y2.6<=7000
3+Y3.4+Y3.5+Y3.6<=8750
Variables de decision
D) Min Z=x5*18+x6*15
Restricciones
A) x4+s4<=8000
B) x6+s6<=6000
x5=3500
C) x6=2000
x3+s6<=8000
Bielas de 4 cilindros su costo de fabricacion es de $2000
Bielas de 6 cilindros su costo de fabricación es de $3500
Defición de variables
X1=Lugar posible para las subestacion A Y1=Zona 1
X2=Lugar posible para las subestacion B Y2=Zona 2
X3=Lugar posible para las subestacion C Y3=Zona 3
X4=Lugar posible para las subestacion D Y4=Zona 4
X5=Lugar posible para las subestacion E Y5=Zona 5
X6=Lugar posible para las subestacion F Y6=Zona 6
X7=Lugar posible para las subestacion G Y7=Zona 7
Funcion objetivo
Minimizar Z= X1+X2+X3+X4+X5+X6+X7
Y1 Y2
Restricciones X1 1
X1=Y1+Y5+Y7 X2 1 1
X2=Y1+Y2+Y5+Y7 X3 1
X3=Y1+Y3+Y5 X4 1
X4=Y2+Y4+Y5 X5
X5=Y3+Y4+Y6 X6
X6=Y4+Y5+Y6 X7 1
X7=Y1+Y5+Y6+Y7 1 1
Y1 Y2
X1 0 0
X2 1 1
X3 0 0
X4 0 0
X5 0 0
X6 0 0
X7 0 0
1 1
MIN Z 17500
Se seleccionan las ubicaciones B y E
Y3 Y4 Y5 Y6 Y7
1 1 1
1 1 1
1 1 1
1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1 1 7
Y3 Y4 Y5 Y6 Y7
0 0 0 0 0 0
0 0 1 0 0 3
0 0 0 0 0 0
0 0 0 0 0 0
1 1 0 1 1 4
0 0 0 0 0 0
0 0 0 0 0 0
1 1 1 1 1 7
n las ubicaciones B y E