Documente Academic
Documente Profesional
Documente Cultură
TRABAJO
PROGRAMACIN LINEAL: APLICACIN A LA
FIN DE
GRADO
PRODUCCIN DE HELADOS
NDICE
1.- INTRODUCCIN.....3
5.- REFERENCIAS... 30
2
Programacin Lineal: Aplicacin a la produccin de helados
1. Introduccin
La programacin lineal es una tcnica matemtica, desarrollada al comienzo de la
segunda mitad del siglo XX. Su impacto desde 1950 ha sido extraordinario y en la
actualidad es una herramienta de uso habitual en los pases industrializados del mundo.
Desde un punto de vista tcnico, hay cinco supuestos que debe cumplir todo
problema de programacin lineal:
3
[Elena Conejero Calvo de Len]
Max c1 x1 c2 x2 .... cn xn
s.a. a11x1 a12 x2 .... a1n xn b1
a21x1 a22 x2 .... a2 n xn b2
am1 x1 am 2 x2 .... amn xn bm
x1 , x2 ,...., xn 0
4
Programacin Lineal: Aplicacin a la produccin de helados
5
[Elena Conejero Calvo de Len]
2. Resea Histrica
Aunque parece ser que la programacin lineal fue utilizada por G. Monge en
1776, se considera al matemtico y economista ruso Leonid Vitalevich Kantorovitch
como uno de sus creadores, aunque no fue el nico. A continuacin exponemos,
cronolgicamente, los autores que pueden considerarse como los creadores de la
programacin lineal as como sus aportaciones.
6
Programacin Lineal: Aplicacin a la produccin de helados
7
[Elena Conejero Calvo de Len]
Cierto es, que el algoritmo del simplex supuso un gran empuje a esta herramienta,
pero quizs no hubiese sido as sin la colaboracin de los ordenadores. La aplicacin de
este mtodo ha estado siempre ligada al desarrollo de los ordenadores. En 1951 el
ordenador SEAC (Standards Eastern Automatic Computer) resolva problemas con 48
restricciones y 72 variables. En 1963 el IBM 7090 resolva problemas con 1024
restricciones y 10 aos ms tarde otro IBM, el modelo 360, era ya capaz de utilizar
32000 restricciones.
8
Programacin Lineal: Aplicacin a la produccin de helados
1
El estudio se encuentra en el N Enero-Febrero de la revista
http://interfaces.journal.informs.org/ del ao correspondiente.
9
[Elena Conejero Calvo de Len]
Pero no slo los programas especializados como Lingo pueden usarse para la
resolucin de problemas lineales. Tambin las hojas de clculo como Excel ofrecen esta
posibilidad mediante la macro Solver. Resuelve problemas de hasta 200 variables y 500
restricciones.
10
Programacin Lineal: Aplicacin a la produccin de helados
La sencillez de su sintaxis.
11
[Elena Conejero Calvo de Len]
3. Aplicaciones de la Programacin
Lineal
12
Programacin Lineal: Aplicacin a la produccin de helados
Marketing:
Produccin:
Presupuestaria.
Disponibilidad de recursos.
Demanda del mercado.
Polticas medioambientales.
Polticas de la propia empresa.
13
[Elena Conejero Calvo de Len]
Finanzas:
Presupuestaria.
Nivel de riesgo permisible.
Leyes estatales.
Polticas de la compaa.
Logstica:
14
Programacin Lineal: Aplicacin a la produccin de helados
Asignacin de tareas:
Mezclas:
Presupuesto.
Disponibilidad de alimentos.
Especificacin nutritivas mnimas.
15
[Elena Conejero Calvo de Len]
Gama Gourmet
Creada por el gran Filippo Zampieron est compuesta por cinco tipos de polos
artesanos: Polos de menta, Polos de chocolate, Polos de yogurt y melocotn, Polos de
almendras y Polos Fiordilatte.
16
Programacin Lineal: Aplicacin a la produccin de helados
Polos de menta
17
[Elena Conejero Calvo de Len]
Polos de Chocolate
18
Programacin Lineal: Aplicacin a la produccin de helados
Polos de almendra
Polos Fiordilatte
19
[Elena Conejero Calvo de Len]
20
Programacin Lineal: Aplicacin a la produccin de helados
Una vez que hemos descrito el proceso de produccin de cada producto, hemos
sintetizado toda la informacin, en el siguiente cuadro para ver de una forma ms clara,
los requisitos de materias primas por tipo de polo:
Jarabe Leche Yogurt Nata Azcar Cobertura Esencia Cacao Melocotn Pasta
entera Desn. inver. bao menta Almen.
Batido
fresca
Chocolate Manteca
cacao
P. 550 gr 450 gr 800 gr 200 gr 10 g
Menta
21
[Elena Conejero Calvo de Len]
Variables de decisin:
x1 n kilos a fabricar semanalmente de polos de menta
x2 n kilos a fabricar semanalmente de polos de chocolate
x3 n kilos a fabricar semanalmente de polos de yogur y melocotn
x4 n kilos a fabricar semanalmente de polos de almendras
x5 n kilos a fabricar semanalmente de polos fiordilatte
22
Programacin Lineal: Aplicacin a la produccin de helados
10 x1 150
250 x3 4000
80 x4 800
Restricciones con respecto a la demanda:
x1 x2 10
x3 x4 10
23
[Elena Conejero Calvo de Len]
24
Programacin Lineal: Aplicacin a la produccin de helados
25
[Elena Conejero Calvo de Len]
26
Programacin Lineal: Aplicacin a la produccin de helados
27
[Elena Conejero Calvo de Len]
28
Programacin Lineal: Aplicacin a la produccin de helados
29
[Elena Conejero Calvo de Len]
5. Referencias
BIBLIOGRAFA:
Dongarra, J.; Sullivan, F. (2000): Guest Editors, Introduction: The top 10 Algorithms.
Computing in Science and Engineering, Vol. 2, N 1, January/ February.
Stigler, G. J. (1945): The Cost of Subsistence. Journal of Farm Economics. Vol. 27,
N 2 (May, 1945), pp. 304-314.
ENLACES:
http://franciscopaz0.tripod.com/programacionlineal/id5.html.
Breve resea histrica desde Monge (1776) hasta Dantzig (1947).
http://alerce.pntic.mec.es/jjir0003/CURSOS/MATEMATICAS%20ACS%
20II/4%20programacion%20lineal.pdf.
Origen de la Programacin Lineal, planteamientos matemticos y diversas
formas de resolucin.
http://www.ua.es/personal/SEMCV/Actas/IVJornadas/pdf/Part102.PDF.
Medio siglo de Programacin Lineal, por Miguel A. Goberna.
Departamento de Estadstica e Investigacin Operativa de la Facultad de
Ciencias, Universidad de Alicante.
30
Programacin Lineal: Aplicacin a la produccin de helados
http://www.uoc.edu/in3/emath/docs/Aplicaciones_PL.pdf.
Aplicaciones de la Programacin Lineal, Universitat Oberta de
Cataluya.
http://www.uv.es/~ivorra/docencia/MatII.pdf.
Apuntes Tericos de Programacin Lineal, por: DR. Carlos Ivorra.
Universidad de Valencia.
http://www.uv.es/~sala/C010405.pdf.
Introduccin a la Programacin Matemtica.
http://docencia.udea.edu.co/ingenieria/plineal/solucionGrafica08.html.
Tipos de soluciones de un problema de programacin lineal.
http://www.iiasa.ac.at/web/home/about/achievments/iiasaandthenobelprize
/koopmanskantorovich/The-Nobel-Prize--IIASA--Tjalling-Koopmans--
and-Leonid.en.html.
Web oficial del Instituto Oficial de Anlisis de Sistemas Aplicados,
comprobacin de galardonados con el premio Nobel.
http://www.econlib.org/library/Enc/bios/Koopmans.html.
Biblioteca sobre economa y libertad, bibliografa sobre Tjalling
Charles Koopmans.
http://www.javeriana.edu.co/biblos/tesis/ingenieria/tesis574.pdf.
Elaboracin de un modelo de costo mnimo de una dieta balanceada para
la poblacin de Bogot para el ao 2010. Para el conocimiento del
planteamiento de este tipo de problemas.
http://www.phpsimplex.com/biografia_Dantzig.htm.
Bibliografa sobre George Bernard Danztig.
http://www.lindo.com
Web oficial sobre el paquete informtico LINGO.
31
[Elena Conejero Calvo de Len]
http://www.dia.fi.upm.es/~jafernan/teaching/operationalresearch/WinQSB
2.0.pdf.
Introduccin al programa WinQSB.
http://www.gams.com/.
Web oficial sobre el paquete informtico GAMS.
32