Programacion Entera, Solver

649 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

  • programacion
    714 palabras | 3 páginas
  • Caso 1 Umg Programacion Lineal
    2818 palabras | 12 páginas
  • Programación Lineal
    669 palabras | 3 páginas
  • INVESTIGACION DE OPERACIONES PROGRAMACION ENTERA Y TRANSPORTE Y ASIGNACION
    713 palabras | 3 páginas
  • Programación entera
    2591 palabras | 11 páginas
  • EJERCICIOS RESUELTOS DE PROGRAMACIÓN LINEAL
    11157 palabras | 45 páginas
  • Programación entera (investigación de operaciones)
    2664 palabras | 11 páginas
  • Programacion Matematica
    2283 palabras | 10 páginas
  • Tarea De Programación Lineal
    1047 palabras | 5 páginas
  • Programacion Entera, Solver
    649 palabras | 3 páginas