Investigacion Operaciones

Formulación de modelos de programación lineal

1. Explique con sus palabras en qué consiste la formulación de modelos de programación lineal.
Es la segunda fase de un estudio de investigaciónde operaciones. Consiste en llevar la definición del problema a una relación matemática que sea adecuada para la resolución del problema. En el caso de la programación lineal solo tomamos sistemasde inecuaciones lineales. Comenzamos definiendo las variables de decisión, luego la función objetivo ,ya sea maximizar o minimizar, seguidamente por las restricciones que son las limitacionesconvertidas en ecuaciones y los parámetros que son las constantes.

2. Formule un modelo para el problema que se expone a continuación
La link manufacturing Company de Hamilton, Nueva Zelanda, operatres fábricas. Actualmente, los productos manufacturados se envían a tres almacenes distintos, las ubicaciones y capacidades de estos almacenes son las siguientes: Aukland 1200 unidades, Wellington800 unidades y Christchurcha 1000 unidades. La capacidad de cada fábrica, junto con el costo de envío por unidad a partir de cada fábrica a cada almacén se da en la siguiente tabla.

Fabrica |Capacidad | Almacén | Costo de envío/unidad |
| | Aukland | $5.00 |
1 (Hamilton) | 700 unidades | Wellington | $6.00 |
| | Christchurcha | $7.00 |
| | Aukland | $4.00 |
2 (Gisborne) | 900unidades | Wellington | $7.00 |
| | Christchurcha | $7.00 |
| | Aukland | $8.00 |
3 (Nelson) | 1000 unidades | Wellington | $6.00 |
| | Christchurcha | $6.00 |

1. Definirvariable de decisión.

Xij= cantidad de unidades de la fabrica i para el almacén j

i1= Hamilton j1= Aukland
i2=Gisborne j2=Wellington
i3=Nelson j3=Christchurcha

2.Función objetivo.

Minimizar costos de envió.

Z= 5*X11 + 6*X12 + 7*X13 + 4*X21 + 7*X22 + 7*X23 + 8*X31 + 6*X32 + 6*X33

3. Restricciones.

Xij>=0

X11+X12+X13=700
X21+X22+X23=900...