PROBLEMA PLANTEADO
En una empresa del sector agrícola se desea criar vacas y cerdos como complemento en su
economía, de forma que no se superen en conjunto las 180 horas mensuales destinadas a esta
actividad. Su bodega sólo puede albergar un máximo de 1000 kilogramos de alimento. Si se
supone que una vaca necesita 20 kilogramos de alimento al día y un cerdo 10 kilogramos al día,
también que las horas diarias de cuidados requeridos por una vaca son 3 y por un cerdo son 2 y
que los beneficios que reportaría su venta ascienden a 500 y 300 dólares (moneda del comercio
exterior, por excelencia) por cabeza respectivamente, hallar el número de animales que deben
criarse para que el beneficio sea máximo.
Solución:
Definimoslas variables originales como :
x 1=número de vacas .
x 2=número de cerdos .
La función por maximizar, beneficio obtenido, será:
f ( x 1 , x 2 ) =500 x 1 +300 x 2
Las restricciones lineales del problema se formulas como:
20 x 1+10 x 2 ≤ 1000 ( Disponibilidad de alimento )
3 x 1+2 x 2 ≤ 180 ( Disponibilidad de Horas )
Finalmente, tenemos las restricciones de no negatividad de las variables:
x1 , x2 ≥ 0
El planteamiento del problema queda, por tanto, de la siguiente manera:
max f ( x1 , x2 ) =500 x 1 +300 x 2
20 x 1+10 x 2 ≤ 1000
3 x 1+2 x 2 ≤ 180
x1 , x2 ≥ 0
El siguiente paso consistirá en pasar a la forma estándar, esto es, introducimos
variables de holgura en las dos restricciones verdaderas, obteniendo, una vez
realizadas las simplificaciones oportunas:
max f ( x1 , x2 ) =500 x 1 +300 x 2
2 x1 + x 2 + x H3 =100
3 x 1+2 x 2+ x H4 =180
x 1 , x 2 , x H3 , x H4 ≥ 0
La solución factible básica inicial es:
x 1=x 2=0 , x H3 =100 , x H4 =180
Así, obtenemos la tabla inicial del algoritmo del Simplex:
x1 x2 x3H x4
x
H 10 2 3 1 0
3
0 3 2 0 1
x
H
4 18
0
5 300 0 0
0
0
Continuamos con las siguientes iteraciones:
x1 x2 x3H x4
x1 50 1 1/ 1/2 0
2
x
H 30
4 0 1/ -3/2 1
2
0 50 -250 0
x1 x2 x3H x4
x 20 1 0 2 -
1 60 0 1 - 1
x 3 2
2
0 0 - -
100 100
Obtenemos, por tanto, la solución óptima cuyo valor es:
x 1=20 vacas x 2=60 cerdos
Z=28000 dólares
D
C
B
180
3x + 2y =
Este problema puede ser resuelto también gráficamente:
500x + 300y = 0 20x + 10y = 1000
Ahora, calculamos los vértices y el valor que toma en ellos la función objetivo:
A=(0,0) , B=(50,0) ,C=(20,60) , D=(0,90)
f (A )=0 , f (B)=25000 , f (C)=28000 , f (D)=27000
Por tanto, obtenemos la misma solución: 20 vacas y 60 cerdos, con un beneficio máximo de 28000
dólares.
BIBLIOGRAFÍA
Bazaraa, M. S., Jarvis, J. J., & Sherali, H. D. (1981). Programación lineal y flujo en redes.
Limusa.
Boirivant, J. A. (2011). El análisis post-optimal en programación lineal aplicada a la
agricultura. Reflexiones, 90(1), 4.
Boirivant, J. A. (2009). La programación lineal aplicación de la pequeñas y medianas
empresas. Reflexiones, 88(1), 4.
Dewar, Z., & Zill, D. G. (1999). Algebra y trigonometría. Editorial Mc Gran Hill Sto. Dgo.
Segunda edición año.
Dorfman, R., Samuelson, P. A., Solow, R. M., & Calleja, A. (1972). Programación lineal y
análisis económico. Aguilar.
Gerber, H., Peña, E. O., Espinosa, F. H., & Bocanegra, F. P. (1992). Álgebra lineal (No.
QA251. G47. 1992.). Grupo Editorial Iberoamérica.
Hillier, F. S., Lieberman, G. J., & Osuna, M. A. G. (1997). Introducción a la Investigación
de Operaciones (Vol. 1). McGraw-Hill.
