Hola a todos! les paso el final del 9/12 de Carlevari..
De este final, me pueden dar una mano con los puntos 1 y 2?
Muchas gracias!
Saludos!
El 2do lo hice asi, pero no se si esta bien..
Iij: Activa proveedor i para producto j
prod1) Ia1 + Ib1 + Ic1 + Id1 + Ie1 + If1 + Ig1 + Ih1 <= 1
prod2) Ia2 + Ib2 + Ic2 + Id2 + Ie2 + If2 + Ig2 + Ih2 <= 1
prod3) Ia3 + Ib3 + Ic3 + Id3 + Ie3 + If3 + Ig3 + Ih3 <= 1
prod4) Ia4 + Ib4 + Ic4 + Id4 + Ie4 + If4 + Ig4 + Ih4 <= 1
por proveedor (Xi : cantidad del proveedor i; Xij: cantidad del proveedor i para producto j)
a) -Xa + Xa1 + Xa2 + Xa3 + Xa4 = 0
b) -Xb + Xb1 + Xb2 + Xb3 + Xb4 = 0
....
h) -Xh + Xh1 + Xh2 + Xh3 + Xh4 = 0
restriccion
Id + If <= 1
Z = 4Xa1 + 3Xb1 + .... (MIN)
Buenas, en el 1 yo haría lo siguiente:
Iij : Variable binaria >= 0: Representa la tercerizacion del producto "i" en el proveedor "j"
Ij : Variable binaria >= 0 : Representa la activación del proveedor "j"
Cada proveedor puede, como maximo, producir un solo producto
Proveedor 1) I1a + I2a + I3a + I4a <= 1
Proveedor 2) I1a + I2b + I3b + I4b <= 1
... y así con todos los proveedores
Cada producto debe ser fabricado por un unico proveedor
Producto 1) I1a + I1b + I1c + I1d + I1e + I1f + I1g + I1h = 1
Producto 2) I2a + I2b + I2c + I2d + I2e + I2f + I2g + I2h = 1
... Así con los otros productos
Totalizador D) -Id + I1d + I2d + I3d + I4d = 0
Totalizador F) -If + I1f + I2f + I3f + I4f = 0
Restricción) Id + If <= 1
Z = 4I1a + 3I1b + 6I1c + 2I1d + 7I1e + 3I1f + 4I1g + ...... + 3I4h (MIN)
Nota: Creo que tu error estuvo en hablar de cantidades de producto y demás. EL ejercicio solo habla de "ASIGNACIÓN" por lo que únicamente necesitas variables binarias. Nunca se habla de la cantidad del producto sino de tercerizar o no un producto vía un proveedor.
Estos mini errores son lo que te cagan estos ejercicios siempre.
Cualquier consulta respondeme acá y te doy una mano.
Gracias
Phiiliip077 !! Si, cualquier cosa te vuelvo a molestar!
Y para el segundo punto lo hice asi, pero no creo que este bien..
No habia visto ninguno que sea de minimizacion con cambio de restriccion..
Si lo pueden ver, mejor! gracias de antemano!!
(11-12-2019 14:47)gabrielarce escribió: [ -> ]Y para el segundo punto lo hice asi, pero no creo que este bien..
No habia visto ninguno que sea de minimizacion con cambio de restriccion..
Si lo pueden ver, mejor! gracias de antemano!!
Buenas,
Me fije de resolverlo por una pagina que hace el método simplex (
Click aquí ) y como resultado me dice que no hay ninguna solucion para este ejercicio
El planteo, una vez pasado al dual y normalizado debería ser así:
Planteo el directo y modifico para que queden todos iguales los menor o igual
8x1 - 5x2 <= 6
- 3x1 + 2x2 <= -7
x1 + 9x2 <= 2
Z = 5x1 - 3x2 (min)
Hago el pasaje al dual:
8y1 - 3y2 + y3 >= 5
-5y1 + 2y2 + 9y3 >= -3
Z = 6y1 - 7y2 + 2y3
Como el RHS debe ser positivo, multiplico por (-1) toda la fila
8y1 - 3y2 + y3 - y4 + MU1 = 5
5y1 - 2y2 - 9y3 <= 3
Z = 6y1 - 7y2 + 2y3
Este planteo del dual ya lo podes meter en la tabla y realizar una iteracion
8y1 - 3y2 + y3 - y4 + MU1 = 5
5y1 - 2y2 - 9y3 + y5 = 3
Z = 6y1 - 7y2 + 2y3 - M*MU1 ( MAX)
No lo resolví en papel, pero la aplicación ya me dice que no tiene ninguna solución, puede ser que haya sido a propósito que lo hizo Carlevari ( para ver quienes pisaban el palito) o simplemente agarro números al azar y tuviste mala suerte de que no tuviese solución (suele hacer eso)
Saludos, cualquier duda avisá.
Hasta el segundo paso estoy como decía Phillip.
Lo dejo adjunto para que sirva. Después los calculos se ponen medios falopas y decidí dejarlo para no quemarme. No aportan demasiado estos ejercicios.
me parece que esta mal resuelto como lo hizo phillip y mauro, por el simple hecho de que indica que es un ejercicio de minimizacion, y por lo cual para poder hacer el pasaje al dual deberian ser todas restricciones del tipo >=.
Como vos lo encaraste gabi esta bien, pero en el planteo dual pusiste una variable Mu demas.
adjunto mi resolucion y acepto comentarios.
Tambien llegue a que la solucion es incompatible.
(15-12-2019 17:08)jiervasi escribió: [ -> ]me parece que esta mal resuelto como lo hizo phillip y mauro, por el simple hecho de que indica que es un ejercicio de minimizacion, y por lo cual para poder hacer el pasaje al dual deberian ser todas restricciones del tipo >=.
Como vos lo encaraste gabi esta bien, pero en el planteo dual pusiste una variable Mu demas.
adjunto mi resolucion y acepto comentarios.
Tambien llegue a que la solucion es incompatible.
Buenas, tenes razón, en el planteo inicial deberían ser todas las restricciones de Mayor o igual.
La solución es incompatible de una forma u otra, porque busqué de resolverlo por una calculadora de método simplex y me dio ese resultado.
Gracias por la corrección
Saludos.
De nada gente! yo voy a darlo hoy, esperemos que pueda safar de una vez!!
Ojalá que sea accesible!! Yo también voy hoy!