Modelos Matema ticos. 1
G
. Ed
gar
Mat
a O
rtiz.
2014
Mo
de
los
Mat
emáti
cos:
P
rogr
amac
ión
Lin
eal
En el estudio de modelos matemáti-
cos de cualquier naturaleza, es ne-
cesario resolver ejercicios.
Este documento contiene algunos
problemas para practicar el método
gráfico.
Modelos Matema ticos. 2
Resuelve los siguientes modelos por el método gráfico.
Pro
ble
mas
: M
od
elo
s p
ara
pra
ctica
r e
l mét
od
o g
ráfi
co.
1
2
3
4
5
6
7
Modelos Matema ticos. 3
Desarrolla los modelos siguientes y resuélvelos por el método gráfico.
Pro
ble
mas
: P
lan
tea
los
mo
de
los
y re
sué
lve
los
po
r e
l mét
od
o g
ráfi
co.
Problemas de minimización.
1 En la granja “Gloria Angélica” se usa diariamente un mínimo de 650 kg de un alimento especial que es una mezcla de maíz y soya. Por cada kg de maíz se aportan 0.09 kg de proteínas y 0.02 de fibras, mientras que con la soya se aportan 0.60 kg de proteínas y 0.06 de fibras. El costo del kg de soya es de $0.90 y el de maíz, $0.30. Las necesidades dietéticas son un mínimo del 35% de proteínas y un máximo del 8% de fibra. Gloria Angélica desea determinar la mezcla que, al mismo tiempo que satisface las necesidades dietéticas, reduce los costos.
2 Una campaña para promocionar los productos lácteos “Eli Hernández” se basa en el reparto gratuito de yogures con sabor a limón o a fresa. Se decide repartir al menos 30,000 yogures. Cada yogurt de limón necesita para su elaboración 0.5 gr. de un producto de fermentación y cada yogurt de fresa necesita 0.2 gr. de ese mismo producto. Se dispone de 9 Kg de ese producto para fermentación. El coste de producción de un yogurt de fresa es doble que el de un yogurt de limón. ¿Cuántos yogures de cada tipo se deben producir para que el costo de la campaña sea mínimo?
3 La “Juan Guevara Oil Company” construye una refinería para elaborar cuatro productos; diésel, gasolina, lubricantes y combustible para aviones. Las demandas (en barriles/día) de estos productos son 13000, 30000, 10000 y 11800 respectivamente. Irán y Dubái tiene contrato para enviar el petróleo crudo a la compañía. Debido a las cuotas de producción que especifica la OPEP, la nueva refinería debe recibir al menos el 40% del petróleo crudo de Irán y el resto de Dubái. Las distintas especificaciones de los dos crudos determinan proporciones distintas de productos, un barril de crudo de Irán rinde 0.2 barriles de diésel, 0.25 barriles de gasolina, 0.1 barriles de lubricante y 0.15 de combustible para avión. Los rendimientos correspondientes de del petróleo crudo de Dubái son; 0.1, 0.6, 0.13 y 0.1 respectivamente. Determina la capacidad mínima de la refinería en barriles de crudo por día.
4 El plato favorito de Guadalupe Vitela es la carne con papas. Por eso decidió hacer una dieta continua de sólo estos dos alimentos (más algunos líquidos y suplementos) en todas sus comidas. Guadalupe sabe que no es la dieta más sana y quiere asegurarse que toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales. Cuenta con la siguiente información: Cada porción de Carne le proporciona 5 gramos de carbohidratos, 20 de proteínas y 15 de grasa; cada porción de papas le proporcionan 15 gramos de carbohidratos, 5 de proteínas y 2 de grasa. Guadalupe quiere determinar el número de porciones diarias (pueden ser fraccionarias) de carne y papas que cumplirían con el requerimiento mínimo diario; 50 gramos de carbohidratos, 40 de proteínas y 60 de grasa. Se desea minimizar el costo sabiendo que el costo por cada porción de carne es de $4 y de papas es de $2.
5 Damián Spíndola está tratando de seleccionar la combinación más barata de dos alimentos, que deben cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamínicos son por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49 unidades de vitamina Y. Cada onza del alimento A proporciona 4 unidades de vitamina W, 10 unidades de vitamina X y 7 unidades de vitamina Y; cada onza del alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades de Y. El alimento A cuesta 5 pesos/kilogramo y el alimento B cuesta 8 pesos/kilogramo.
Modelos Matema ticos. 4
Bibliografía y páginas web acerca de programación lineal.
Ref
ere
nci
as:
Fuen
tes
de
info
rmac
ión
ace
rca
de
pro
gram
ació
n li
ne
al.
Referencias.
1 Operations Research. An Introduction (9th Edition). Hamdy A. Taha
2 Operations Research. Applications And Algorithms. Wayne L. Winston
3 Investigación de Operaciones en la Ciencia Administrativa. Eppen, Larry R. Weaterford and Jeffrey H. Moore.
4 http://fisher.osu.edu/~croxton.4/tutorial/ Tutorial acerca de programación lineal.
5 Free Linear And Mixed-Integer Programming Solvers. Herramientas, gratuitas y de pago, para resolver problemas de Programación Lineal y Programación Entera.
6 Finite mathematics utility: simplex method tool
http://www.zweigmedia.com/RealWorld/simplex.html Excelente herramienta a la que se le proporciona el modelo y nos presenta la solución.