1

1. Definición del problema.

Ozark Farms consume diariamente un mínimo de 800 Ib. de un alimento

especial, el cual es una mezcla de maíz y soya con las siguientes composiciones:

Ib por Ib de forraje
Costo
Forraje Proteína Fibra
($/Ib)
Maíz 0.09 02 0.30

Soya 0.60 06 0.90

Tabla 1: Problema de la dieta (Taha, 2012).

Las necesidades dietéticas del alimento especial son: Un mínimo de 30% de

proteína y un máximo de 5% de fibra. El objetivo es determinar la mezcla diaria
de alimento a un costo mínimo. Objetivo: Minimizar el costo diario total de la
mezcla de alimento.

2. Construcción del Modelo.

Para la construcción de un modelo se requiere seguir los siguientes pasos:

1. Definir las variables.
2. Definir la función objetivo.
3. Definir las restricciones.
4. Expresión de no negatividad.

2
A continuación, se muestra la tabla 2, donde describe las expresiones del
modelo:

Ib por Ib de forraje
Costo
Forraje(aji) Proteína(j1) Fibra(j2)
($/Ib)
Maíz(x1) 0.09(a11) 02(a21) 0.30(c1)

Soya(x2) 0.60(a12) 06(a22) 0.90(c2)

800 ≥0.30(b1) ≤0.05(b2) j= 1,2

Tabla 2: Descripción del proceso de modelización (Taha, 2012).

2.1 Definición de la variable.

Las variables de decisión del modelo son:

i = Libras de forraje en la mezcla diaria i (1, 2).

Xi = Libras de forraje en la mezcla diaria i (1, 2)
X1 = libras de maíz en la mezcla diaria.
X2 = libras de soya en la mezcla diaria.
aji= Representa los diferentes proceso para realizar la mezcla (1, 2).
a11= libras de proteína de maíz
a12 = libras de proteína de la soya
a21= libras de fibra de maíz
a22= libras de fibra de soya
Ci= El costo i asociado a la Libra i.
C1= El costo de la libra de maíz 1.
C2 = El costo de la libra de fibra 2.
j = Representa los diferentes proceso para realizar la mezcla (1, 2,).
bj= Porcentaje de necesidades dietéticas (j=1,2)

3
método simplex
2.2 Función Objetivo.

Minimizar Z= C1X1+ C2X2

Función Objetivo: Minimizar z = 0.30x1 + 0.90x2

2

Min = ∑ Ci Xi
i=1

2.3 Restricciones del modelo

Las restricciones se simplifican cambiando los términos en x1 y x2 al lado

izquierdo de cada desigualdad, con sólo una constante del lado derecho.
Ozark Farms requiere un mínimo de 800 lb de alimento al día:

Restricciones sujeto a: X1 + X2 ≥ 800...................................R1

La cantidad de proteína contenida en x1 libras de maíz y en x2 libras de soya es

(0.09x1 + 0.60x2) lb.
Esta cantidad debe ser al menos igual al 30% de la mezcla de alimentos total
(x1 + x2) lb, es decir:

0.09x1+ 0.60x2 > 0.30 (x1+ x2)

0.09x1+ 0.60x2 - 0.30 x1 -0.30 x2 ≥ 0
0.21x1 - 0.3x2 ≤ 0.....................................R2= proteína

La necesidad de fibra de 5% máximo se representa:

0.02x1 + 0.06x2 < 0.05(x1+ x2)

0.02x1 + 0.06x2 < 0.05x1 + 0.05 x2
0.02x1 + 0.06x2 – 0.05 – 0.05 < 0
0.03 x1 - 0.01x2 ≥ 0......................................R3= fibra

X1, X2 ≥ 0.......................... R4 No negatividad

4
El modelo completo es: Minimizar z = 0.30x1 + 0.90x2
Sujeto a
x1 + x2 > 800
0.21 x1 - 0.30 x2 < 0 𝑎11 𝑋1 + +𝑎12 𝑋2 +...𝑎1𝑛 𝑋𝑛 > b1
0.03 x1 - 0.01x2 > 0 𝑎21 𝑋1 + +𝑎22 𝑋2 +...𝑎1𝑛 𝑋𝑛 > b2
x1 , x2 > 0

Restricción de proteina ∑ aji Xi ≥ b; j = 1

i=1
2
Restricción de fibra ∑ aji Xi ≥ b; j = 2
i =1

Reducción: 2
Minimizar ∑ aji Xi ≥ b; j = 1, 2,
i=1

𝒙𝟏 , 𝒙𝟐 ≥ 0 𝒙𝒊 ≥ 0, i = 1, 2
Restricción de no negatividad

𝒙𝒊 ≥ 0; = 1, 2

La solución óptima es la intersección de las dos líneas:

x1 + x2 = 800
0.21x1 - 0.3x2 = 0
Y por consiguiente:
x1 = 470.6 lb
x2 = 329.4 lb.

El costo mínimo de la mezcla de alimentos es:

z = 0.30 x 470.6 + 0.90 x 329.4 = $437.64 por día.
Se deben mezclar 470.6 lb. de maíz y 329.4 lb. de soya, diariamente.

5
 4. Referencias

Taha, H. A. (2012). Investigación de Operaciones Novena edición. Naucalpan

de Juárez, Estado de México: PEARSON EDUCACIÓN.
Hillier, F. S., & Lieberman, G. J. (2010). Introducción a la Investigación de
Operaciones novena edición. México: The McGraw Hill.