Problema:

Diariamente se utiliza por lo menos ms de 300 libras de alimento.

Se necesita hacer una mezcla ptima de alimento para satisfacer las
necesidades nutricionales de un galpn con pollos para el consumo a un costo
mnimo. Los requerimientos dietticos diarios del alimento estipulan:
Al menos 8% pero no ms de 12% de calcio.
Al menos 22% de protena.
A lo ms 5% de fibras crudas.
La mezcla de alimento incluye maz, soya y carbonato de calcio. El contenido
nutritivo de estos ingredientes se presenta en la tabla:
Lb por libra de alimento para pollos

Alimento

Costo unitario
$/Lb

Fibra

Calcio

Protenas

Carbonato de
calcio

0.38

0.00

0.00

16.4

Maz

0.01

0.09

0.02

46.3

Soya

0.02

0.50

0.08

125

1. Definicin de variables:
X1= libras de carbonato de calcio a utilizar en la mezcla de alimento para
pollos.
X2= libras de maz a utilizar en la mezcla de alimento para pollos.
X3= libras de soya a utilizar en la mezcla de alimento para pollos.
2. Funcin objetivo y restricciones estructurales:
Minimizar Z=16.4X1+46.3X2+125X3
Sujeto a:

Restricciones estructurales:
0.38 X 1 +0.01 X 2 +0.02 X 3 0.08 (X 1 + X 2 + X 3 )
0.38 X 1 +0.01 X 2 +0.02 X 3 0.12( X 1+ X 2 + X 3 )
0.09 X 2 +0.5 X 3 0.22(X 2 + X 3 )
0.02 X 2 +0.08 X 3 0.05 ( X 2 + X 3 )
X 1 + X 2 + X 3 300
Restricciones de rango:
X 1 , X 2 , X 3 300
3. Se organizan las restricciones dejando todas las variables a un lado, para
poder as ingresarlas en el programa PHPSIMPLEX:
0.3 X 10.07 X 20.06 X 3 0
0.26 X 10.11 X 20.1 X 3 0
0.13 X 2+ 0.28 X 3 0
0.03 X 2+ 0.03 X 3 0
X 1 + X 2 + X 3 300
X1 , X2 , X3 0

4. Se ingresa el problema en el programa:

El programa lo resuelve a travs del mtodo simplex, mostrado a

continuacin:

Obteniendo as la solucin, en fracciones y decimales:

En fracciones:
31243305
Z=
188

X1=

16425
188

X2=

6825
47

X3=

12675
188

Aproximando los decimales:

Z=16618.6
X1=87.4
X2=145.2
X3=67.4
5. Anlisis:
El problema tiene solucin ptima nica, la cual indica las cantidades de
alimento de la mezcla de tal forma que cumpla todos los requerimientos
dietticos diarios y sea al mismo tiempo el menor costo posible.
Necesitando entonces en la mezcla: 87.4 libras de carbonato de calcio,
145.2 libras de maz, y 67.4 libras de soya. Con un costo total de $16618,6.
6. Conclusin:
Para que se minimicen los costos sin faltar a los requerimientos dietticos
diarios, las cantidades de la mezcla deben ser las obtenidas al solucionar el
problema de programacin lineal, esto indica que no se pueden cambiar las
cantidades con el fin de reducir an ms los costos, ya que no se estara
cumpliendo con los requerimientos dietticos.
Bibliografa:
http://www.phpsimplex.com/simplex/page1.php?
l=es&metodo=simplex&v=3&rt=5&Submit=Continuar

FACULTAD DE INGENIERIA Y ARQUITECTURA

PROGRAMA CURRICULAR INGENIERIA INDUSTRIAL

Problema de programacin lineal.

Investigacin de Operaciones I.

Profesora: Orfa Lucia Torres Jimnez

Estudiante: Juanita Bernal Muoz

Cdigo: 0415005

Manizales 3 de octubre de 2016

Manizales Caldas