Seguimos buscando a Arshak. Ayudanos compartiendo!
Encuesta no oficial de docentes
Resultados de la encuesta no oficial de docentes
Probaste el SIGA Helper?

Donar $100 Donar $200 Donar $500 Donar mensualmente


Enviar respuesta 
 
Calificación:
  • 0 votos - 0 Media
  • 1
  • 2
  • 3
  • 4
  • 5
Buscar en el tema
Final 09/12/2019 - Carlevari
Autor Mensaje
gabrielarce Sin conexión
Militante
Benditos finales..
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 99
Agradecimientos dados: 62
Agradecimientos: 19 en 11 posts
Registro en: Jan 2010
Mensaje: #1
Final 09/12/2019 - Carlevari Finales Investigación operativa (Sistemas)
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)


Archivo(s) adjuntos Imagen(es)
   
Otros adjuntos en este tema Imagen(es)
   

.pdf  ejercicio 2.pdf ( 256,72 KB / 30) por gabrielarce
.jpeg  WhatsApp Image 2019-12-13 at 16.49.43.jpeg ( 46,73 KB / 235) por Mauro_bilo
.jpg  DSC_0034.jpg ( 394,46 KB / 217) por jiervasi
.jpg  DSC_0035.jpg ( 215,35 KB / 208) por jiervasi
(Este mensaje fue modificado por última vez en: 11-12-2019 09:44 por gabrielarce.)
11-12-2019 09:35
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Phiiliip077 Sin conexión
Secretario de la SAE
1 a la vez
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 499
Agradecimientos dados: 44
Agradecimientos: 313 en 195 posts
Registro en: Oct 2016
Facebook Twitter
Mensaje: #2
RE: Final 09/12/2019 - Carlevari
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.
(Este mensaje fue modificado por última vez en: 11-12-2019 10:35 por Phiiliip077.)
11-12-2019 10:34
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gabrielarce Sin conexión
Militante
Benditos finales..
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 99
Agradecimientos dados: 62
Agradecimientos: 19 en 11 posts
Registro en: Jan 2010
Mensaje: #3
RE: Final 09/12/2019 - Carlevari
Gracias Phiiliip077 !! Si, cualquier cosa te vuelvo a molestar!
11-12-2019 10:46
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gabrielarce Sin conexión
Militante
Benditos finales..
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 99
Agradecimientos dados: 62
Agradecimientos: 19 en 11 posts
Registro en: Jan 2010
Mensaje: #4
RE: Final 09/12/2019 - Carlevari
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!!


Archivo(s) adjuntos
.pdf  ejercicio 2.pdf (Tamaño: 256,72 KB / Descargas: 30)
11-12-2019 14:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Phiiliip077 Sin conexión
Secretario de la SAE
1 a la vez
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 499
Agradecimientos dados: 44
Agradecimientos: 313 en 195 posts
Registro en: Oct 2016
Facebook Twitter
Mensaje: #5
RE: Final 09/12/2019 - Carlevari
(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á.
11-12-2019 17:50
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Phiiliip077 recibio 1 Gracias por este post
Mauro_bilo (13-12-2019)
Mauro_bilo Sin conexión
Campeon del cubo Rubik
Tool
****

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 123
Agradecimientos dados: 138
Agradecimientos: 45 en 22 posts
Registro en: Sep 2010
BlogSpot Facebook LinkedIn
Mensaje: #6
RE: Final 09/12/2019 - Carlevari
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.


Archivo(s) adjuntos Imagen(es)
   
(Este mensaje fue modificado por última vez en: 13-12-2019 16:52 por Mauro_bilo.)
13-12-2019 16:52
Envíale un email Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
jiervasi Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 1
Agradecimientos: 2 en 2 posts
Registro en: Dec 2019
Mensaje: #7
RE: Final 09/12/2019 - Carlevari
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.


Archivo(s) adjuntos Imagen(es)
       
15-12-2019 17:08
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] jiervasi recibio 1 Gracias por este post
gabrielarce (16-12-2019)
Phiiliip077 Sin conexión
Secretario de la SAE
1 a la vez
******

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 499
Agradecimientos dados: 44
Agradecimientos: 313 en 195 posts
Registro en: Oct 2016
Facebook Twitter
Mensaje: #8
RE: Final 09/12/2019 - Carlevari
(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.
16-12-2019 00:20
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
[-] Phiiliip077 recibio 1 Gracias por este post
jiervasi (16-12-2019)
gabrielarce Sin conexión
Militante
Benditos finales..
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 99
Agradecimientos dados: 62
Agradecimientos: 19 en 11 posts
Registro en: Jan 2010
Mensaje: #9
RE: Final 09/12/2019 - Carlevari
Gracias jiervasi !!
16-12-2019 10:07
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
jiervasi Sin conexión
Empleado del buffet
Sin estado :(
*

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 4
Agradecimientos dados: 1
Agradecimientos: 2 en 2 posts
Registro en: Dec 2019
Mensaje: #10
RE: Final 09/12/2019 - Carlevari
De nada gente! yo voy a darlo hoy, esperemos que pueda safar de una vez!!
16-12-2019 11:47
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
gabrielarce Sin conexión
Militante
Benditos finales..
***

Ing. en Sistemas
Facultad Regional Buenos Aires

Mensajes: 99
Agradecimientos dados: 62
Agradecimientos: 19 en 11 posts
Registro en: Jan 2010
Mensaje: #11
RE: Final 09/12/2019 - Carlevari
Ojalá que sea accesible!! Yo también voy hoy!
16-12-2019 11:56
Encuentra todos sus mensajes Agregar agradecimiento Cita este mensaje en tu respuesta
Buscar en el tema
Enviar respuesta 




Usuario(s) navegando en este tema: 1 invitado(s)