Programacion Entera, Solver
ENUNCIADO
La Father Domino Company vende copiadoras. Uno de los factores más importantes para poder realizar una venta es el servicio rápido de Domino. Domino vende copiadoras en seis ciudades: Boston, Nueva York, Philadelphia, Washington, Providence y Atlantic City. Se proyectan las ventas anuales de copiadoras de acuerdo con la disponibilidad de un representante de servicio dentro de las 150 millas de una ciudad, de acuerdo con la tabla siguiente:
|¿REPRESENTANTE DENTRO DE |VENTAS |
|150 MILLAS? | …ver más…
SOLUCIÓN
Variables de decisión:
Sean
i=1,….,6 índice para todas las ciudades. j=1,….,4 índice para las ciudades en las que puede colocarse un representante.
[pic]
[pic]
Modelo:[pic]
Max z = 500[700x1+500(1(x1) + 1000x2+750(1(x2)+ 900x3+700(1(x3) + 400x4+450(1(x4) +400x5+200(1(x5) +450x6+300(1(x6)] ( 80000(y1 + y2 + y3 + y4) = 100 000x1+125 000x2+100 000x3+175 000x4+100 000x5+75 000x6( 80000(y1+y2+ y3 + y4)
Sujeta a :
1. Para Boston: x1 ( y1.
2. Para Nueva York: x2 ( y2 + y3.
3. Para Philadelphia: x3 ( y2 + y3 + y4.
4. Para Washington: x4 ( y3 + y4.
5. Para Providence: x5 ( y1.
6. Para Atlantic City: x6 ( y2 + y3.
7. x1,….,x6,y1,…,y4({0,1}.
Solución obtenida con el programa LINGO de la página siguiente:
Z= 6015000
X1 1.000000
X2 1.000000
X3 1.000000
X4 1.000000
X5 1.000000