TRABAJO DE INVESTIGACION DE OPERACIONES

INTEGRANTES:

MABEL CONSUELO BARRAGN CABALLERO

ROBERTO ANDRES PARRA MARULANDA

TEMA: PROGRAMACION LINEAL

ING. RAUL PACHECO

UNIVERSIDAD COOPERATIVA DE COLOMBIA

SANTA MARTA

2017-I
 EJERCICIOS

3.5-5. Fred Jonasson administra la granja de su familia. Para complementar varios

alimentos que se cultivan en la granja, Fred tambin cra cerdos para venta y
desea determinar las cantidades de los distintos tipos de alimento disponibles
(maz, grasas y alfalfa) que debe dar a cada cerdo. Como stos se comern
cualquier mezcla de estos tipos de alimento, el objetivo es determinar cul de ellas
cumple ciertos requisitos nutritivos a un costo mnimo. En la siguiente tabla se
presentan las unidades de cada tipo de ingrediente nutritivo bsico que contiene 1
kilogramo de cada tipo de alimento, junto con los requisitos de nutricin diarios y
los costos de los alimentos:

SOLUCION:

X1 = Kilogramo de maz
X2 = Kilogramo de nutrimento
X3 = Kilogramo de alfalfa

Min Z = 84 X1 + 72 X2 + 60 X3

Sujeta a:

Caloras: 90X1 + 20 X2 + 40 X3 200

Protenas: 30X1 + 80X2 + 60X3 180
Vitaminas: 10X1 + 20X2 + 60X3 150

Restricciones:
X1 0 X2 0 X3 0
De lo anterior se puede concluir, que con la finalidad del minimizar los costos de
las cantidades de los distintos tipos de alimento disponibles, que le sern dados a
cada cerdo segn el mtodo simplex, es necesario repartirlos de la siguiente
manera:
1.1428571428571 Kilogramos de Maz
No se les dar Nutrimento
2.4285714285714 Kilogramos de Alfalfa

Siendo esta la combinacin ms eficiente econmicamente y con un gran valor

nutricional para los cerdos.
3.4-12. La Medequip Company produce equipos de precisin de diagnstico
mdico en dos fbricas. Se han recibido pedidos de tres centros mdicos para la
produccin de este mes. La tabla presenta el costo unitario de envo desde cada
fbrica a cada centro. Adems, muestra el nmero de unidades que se producirn
en cada fbrica y el nmero de unidades ordenadas por cada cliente.

SOLUCION:

X1 = Cliente 1 Fabrica 1
X2 = Cliente 2 Fabrica 1
X3 = Cliente 3 Fabrica 1
X4 = Cliente 1 Fabrica 2
X5 = Cliente 2 Fabrica 2
X6 = Cliente 3 Fabrica 2

Min Z = 600 X1 + 800 X2 + 700 X3+ 400 X4 + 900 X5 + 600 X6

Sujeta a:

Cliente 1: X1 + X4 = 300
Cliente 2: X2 + X5 = 200
Cliente 3: X3 + X6 = 400
Fabrica 1: X1 + X2 + X3 = 400
Fabrica 2: X4 + X5 + X6 = 500

Restricciones:

X1 0 X2 0 X3 0 X4 0 X5 0 X6 0
Tomando en cuenta la pasada programacin lineal, concluimos que la manera ms
eficiente de minimizar los costos del envi de los equipos se debe realizar de la
siguiente forma:
De la fbrica 1
o 200 Unidades al cliente 2
o 200 Unidades al cliente 3
De la fbrica 2
o 300 Unidades al cliente 1
o 200 Unidades al cliente 3