Ejercicio 2.1 Lab 2

Ejercicio 2.1 Lab 2

de Juan Andrés Jorba Vera -
Número de respuestas: 1

Buenos días,

Tengo una consulta acerca del CFLP, ya que al ver el teorico no encuentro lo mismo que en otras fuentes. 

En el Openfing, se sigue mostrando a Xij como una variable binaria. En cambio, en otras fuentes, encontre que refiere a la porcion de la demanda de i que satisface el almacen j.  Esto se verifica porque no tendria sentido la restriccion (17)



Aparte de esto, al dejar de ser binaria Xij, no puedo aplicar la variante de restriccion para que se pueda abastecer un punto desde mas de una almacen cambiando el = por un >=


Agradezco cualquier ayuda ya que no estoy pudiendo lograr la parte de multiples fuentes.


En respuesta a Juan Andrés Jorba Vera

Re: Ejercicio 2.1 Lab 2

de Hector Cancela -
Buen día Juan Andrés,

no sé si sigo del todo tu consulta. En las transparencias del teórico se muestra una variante del CFLP donde cada punto de venta se atiende desde un único almacen, por esto las variables X_{ij} son binarias (o se atiende o no se atiende el punto de venta i desde el almacen j).
En otras variantes, es posible abastecer un único punto de venta desde varios almacenes. En ese caso, lo usual es que X_{ij} deje de ser binaria, y pase a ser una variable real entre 0 y 1 (si representa la proporción de la demanda de i abastecida desde j, o una varible positiva cualquiera (si representa, no la proporción de demanda, sino la cantidad absoluta de producto abastecido).

No sé a qué fuentes te referís, como comentaba, hay distintas variantes de problemas similares, y además puede haber muchos modelos alternativos para el mismo problema; cada modelo tiene su "lógica interna", y una restricción aislada es difícil de discutir, sino que más bien es en el conjunto del modelo que tiene sentido.
En particular, si las X_{ij} son proporciones (con valores entre 0 y 1), y si obligamos a cubrir el 100% de la demanda, la restricción \sum_{j=1}^m X_{ij}=1, \forall i\in N, tiene sentido, porque el 100% de la demanda tiene que ser abastecido sumando las distintas fuentes (almacenes).
Lo mismo la restricción (17), parece ser correcta (w_i X_{ij} es la cantidad de demanda provista a i desde j, la suma sobre i tiene que ser menor o igual a la capacidad del almacen j).
Espero esto te ayude. Cualquier duda adicional comentame y tratamos de explicar con más detalle.
Saludos
Héctor