Está en la página 1de 10

Variable .

Yi={1,0}={1,2,3,4,5,6,7}
Binaria .

a) B)
0:No se elige
Yi
1:Si se elige

Entonces:
Y1 + Y2 + Y3 + Y4 + Y5 + Y6 + Y7 <=6
Y1 + Y2 + Y3 + Y4 + Y5 + Y6 + Y7 <=7

C) D)
0:No se elige
Y1
1:Si se elige

La condicion:
La inversion 4 se puede elegir solo si se elige la 2
Entonces :
Y2 : 0 Y4:0
Y2: 1 Y4:{1,0}
Disponibilidad de toneladas : 600 tn(dato del problema)

1) Variables :
Cantidad de fabricaciones de automovil de tipo compacto x1
Cantidad de fabricaciones de automovil de tipo mediano x2
Cantidad de fabricaciones de automovil de tipo grande x3

2) funcion Objetiva: Maximizar las ganancias de venta de los autos

Max Z = 2000x1 + 3000x2 + 4000x3

3) Restricciones

- Suma del acero que no exceda las 600 toneladas


1.5x1 + 3x2 + 5x3 <= 600

- Las horas de trabajo usadas limitan la fabricacion de los autos


30x1 + 25x2 + 40x3 <= 60000

- Restriccion que se cumplira una u otra, para x2 y x3 = 0 => X1 = 400 , 2000


agarrando el mas pequeño
* - X1 + 100 <= 400y1 x1>=100 100-x1<=0
* x1 <= 400 (1-y1) x1<=0

- Restriccion que se cumplira una u otra, agarrando el mas pequeño


* -x2 + 100 <= 200y2 x2<=100 100-x1<=0
* x2 <= 200 (1-y2) x2<=0

- Restriccion que se cumplira una u otra, agarrando el mas pequeño


* -x3 + 100 <= 120y3 x3<=100 100-x3<=0
* x3 <= 120 (1-y3) x3<=0

Max Z = 2000x1 + 3000x2 + 4000x3

Las restricciones
1.5x1 + 3x2 + 5x3 <= 600
30x1 + 25x2 + 40x3 <= 60000
* - X1 + 100 <= 400y1 x1,x2,x3>=0
* x1 <= 400 (1-y1)
* -x2 + 100 <= 200y2
* x2 <= 200 (1-y2)
* -x3 + 100 <= 120y3
* x3 <= 120 (1-y3)

Variables de decision : 1 = Si se selecciona el proyecto


Yi = {0, 1}
0= No se selecciona el proyecto

Primero las restricciones para los proyectos:

7y1+35y2+20y3+12y4+65y5+60y6+20y7+5y8 <=100
5y1+15y2+3y3+10y4+7y5+15y6+50y7+7y8<=70
5y1+12y2+2y3+10y4+4y5+2y6+10y7+7y8<=30
5y1+4y2+0y3+10y4+4y5+2y6+5y7+7y8<15
5y1+4y2+0y3+6y4+4y5+2y6+0y7+7y8<=15
2y1+4y2+8y3+3y4+4y5+2y6+0y7+7y8 <=15

COMPAÑÍA A COMPAÑÍA B

1) Variables: 1) Variables:
X1 = Cantidad Granja 1 X1 = Cantidad Granja 1
X2 = Cantidad Granja 2 X2 = Cantidad Granja 2
X3 = Cantidad Granja 3 X3 = Cantidad Granja 3

2) Funcion obejtivo: 2) Funcion obejtivo:

Min A = 50x1 + 40x2 + 60x3 Min B = 65x1 + 63x2 + 58x3

3) Restricciones: 3) Restricciones:
X1 + X2 + X3 <= 600 X1 + X2 + X3 <= 360
X1 + X2 + X3 >= 40 X1 + X2 + X3 >= 60
X1 <= 400 X1 <= 400
X2 <= 250 X2 <= 250
X3 <= 300 X3 <= 300

4) Condicion de no 4) Condicion de no negatividad:


negatividad:

X1, X2, X3 >= 0 X1, X2, X3 >= 0


0:No se elige
Yi

1:Si se elige
La condicion:
Si se elige la 3 nose puede elegir la 1
Entonces:
Y3 = 1 Y3 + Y1 = 1
Y1 = 0

0:No se elige
Y1
1:Si se elige

La Condicion
Se puede elegir al menos una de las inversiones 1, 2, 3 o al menos 2 de entre 2, 4, 5, 6:
Entonces:
Y1 + Y2 + Y3 <= 1
Y2 + Y4 + Y5 + Y6 <=2
oneladas : 600 tn(dato del problema)

0 = no se produce el automovil tipo i


yi=
1 = se produce el automovil tipo i

para x2 y x3 = 0 => X1 = 400 , 2000

100-x1<=0 + M(y1) 1.5X1 = 600 X1 <=400


x1<=0 + M (1-y1) 30X1=60000 X1<=2000

100-x2<=0 +M(y2) 3X2=600 X2<=200


x2<=0 + M (1-y2) 25X2=60000 X2 = 2400

100-x3<=0 +M(y3) 5X3=600 X3 =120


x3<=0+M(1-y3) 40X3=60000 X3 = 1500
i:1,2,3,4,5,6,7,8

Y1 + Y2 + Y3 = 1
Y4 + Y5 + Y6 = 1
Y7 + Y8 = 1
COMPAÑÍA B

antidad Granja 1
antidad Granja 2
antidad Granja 3

Min B = 65x1 + 63x2 + 58x3


1 + X2 + X3 <= 360
1 + X2 + X3 >= 60

También podría gustarte