INVESTIGACION DE OPERACIONES

PROBLEMA DE TRANSPORTE:

El problema consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (platas, ciudades, etc) a ciertos puntos de destino (centros de distribución,ciudades, etc) de modo de minimizar los costos de transporte, dada la oferta y demanda en dichos puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de demanda y laoferta disponible.
Por ejemplo, suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 400 unidades diarias, respectivamente. Dichas unidades deben sertrasladadas a tres centros de distribución con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en $/unidad) son:


C.Dist. 1
C.Dist.2
C.Dist.3
Planta 121
25
15
Planta 2
28
13
19

Se requiere formular un modelo de Programación Lineal que permita satisfacer los requerimientos de demanda al mínimo costo.

Solución:

Variables de Decisión:Xij : Unidades transportadas desde la planta i (i=1, 2) hasta el centro de distribución j (j=1, 2, 3)

Función Objetivo: Minimizar el costo de transporte dado por la función: 21X11 + 25X12 + 15X13+ 28X21 + 13X22 + 19X23

Restricciones:

Satisfacer los requerimientos de Demanda:
X11+ X21 = 200
X12 + X22 = 200
X13 + X23 = 250
Sujeto a la Oferta de las plantas::
X11+ X12 + X13 = 250X21 + X22+ X23 = 400
No Negatividad: Xij >= 0



PROBLEMA DE DIETA:Consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacerrequerimientos nutricionales. La cantidad de alimentos a considerar, sus características nutricionales y los costos de éstos, permiten obtener diferentes variantes de este tipo de modelos. Por ejemplo:Leche
(lt)
Legumbre
(1 porción)
Naranjas
(unidad)
Requerimientos
Nutricionales
Niacina
3,2
4,9
0,8
13
Tiamina
1,12
1,3
0,19
15
Vitamina C
32
0
93
45
Costo
2
0,2
0,25...