Programacion Entera, Solver

641 palabras 3 páginas
Winston página 494, problema 20.


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…

Documentos relacionados

  • Programación entera (investigación de operaciones)
    2649 palabras | 11 páginas
  • Programación entera
    2600 palabras | 11 páginas
  • INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION
    729 palabras | 3 páginas
  • Numeros enteros
    1606 palabras | 7 páginas
  • PROGRAMACION
    780 palabras | 4 páginas
  • Programacion
    1128 palabras | 5 páginas
  • programacion
    1113 palabras | 5 páginas
  • programacion
    721 palabras | 3 páginas
  • Programación Lineal
    680 palabras | 3 páginas
  • Programacion
    765 palabras | 4 páginas