Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1
TABLA DE CONTENIDO
Bibliografía ............................................................................................................................... 19
ANEXOS .................................................................................................................................. 20
2
ÍNDICE DE FIGURAS
3
Capítulo 1: Introducción
Corresponde a un algoritmo a través del cual se resuelven situaciones reales en las que
se pretende identificar y resolver dificultades para aumentar la productividad respecto a
los recursos (principalmente los limitados y costosos), aumentando así los beneficios. El
objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o minimizar
funciones lineales en varias variables reales con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal.
Planteamiento del problema. Una solución que satisfaga todas las condiciones del problema y
además alcance el objetivo deseado se denomina “solución óptima”.
4
Capítulo II: Marco teórico
5
2. Un problema de Programación Lineal
x1 , x2 , . . . , xn ≥ 0
A la función z = F ( x1, x2, ... ,xn ) = c1x1 + c2x2 +... + cnxn se le denomina función objetivo.
Los coeficientes c1, c2, ... , cn son números reales y se llaman coeficientes de beneficio o
coeficientes de costo. Son datos de entrada del problema.
x1, x2, ... , xn son las variables de decisión (o niveles de actividad) que deben determinarse.
Los coeficientes aij , con i = 1, ... , m y j = 1, ... , n son también números reales conocidos y
se les denomina coeficientes tecnológicos.
6
El vector del lado derecho, es decir los términos bi , con i = 1,
... , m,
Se llama vector de disponibilidades o requerimientos y son también datos conocidos del problema.
Al conjunto de valores de (x1, x2, ... ,xn) que satisfacen simultáneamente todas las
restricciones se le denomina región factible. Cualquier punto dentro de la región factible representa
un posible programa de acción.
La solución óptima es el punto de la región factible que hace máxima o mínima la función objetivo.
(Calmaestra, 2005, pág. 4)
7
3.1. El Algoritmo del simplex.
8
III: Definición del Problema
¿C ó m o t e n e r m a yo r b e n e f i c i o e n u n a f á b r i c a d e e l e c t r o d o m é s t i c o s , C a l c u l a n d o
s u c o n s t r u c c i ó n ya s e a m a n u a l o c o n m a q u i n a r i a , e n l a s t e l e v i s i o n e s d e p a n t a l l a
norm al o pa nt alla s l c d ?
9
Capítulo V: Historia de La Programación
Lineal
Figura Nro.1
Imagen de G. Monge en 1776
Fuente: http://galeon.hispavista.com/plineal/img/monje.jpg
Fuente: http://galeon.hispavista.com/plineal/img/loco.jpg
Un a fáb rica d e el ectrod omésti cos v enden d os model os de Tel evisi ón; P a
nt all a no rm al , y P an t all a l cd. P ar a su f abr ic a ción se n e c esit a un t rab ajo ma nu
al sin m aq u in ari a d e 20 mi n utos p a r a el mo del o P an t all a n or m al y d e 30 m inut o
s p ar a el mod elo d e Pantall a l c d ; y u n t r ab ajo con m aqui n ari a p ara la P ant all a
no rmal y d e 10 min u tos para la Pa nt all a l cd . S e d i spo ne p ar a el t rab a jo m an
ual sin maquin ari a de 100 horas al m es y co n maq uinari a 80 horas al m es. S
abi end o que el ben efi cio p or unidad es de 1 5 y 1 0 euros p ara P an tal la norm al y
P a n t al l a lcd , r es p ect i v am e n t e, pl an i fi c a r l a f ab ri ca ci ó n p a ra o bt en e r el m áx im o b
en e fi cio.
f ( x , y) = 1 5 x + 1 0 y Restr iccio n es
Pas amo s lo s ti em po s a ho r as
13
P a r a e s c r i b i r l a s r e s t r i c c i o n e s v a m o s a a yu d a r n o s d e u n a t a b l a :
Tv. No rm al T v . Lc d Tiem po
x ≥ 0 y≥ 0
14
Resol v emos grá fi ca ment e l a in ecu aci ón : 1/3 x + 1/2 y ≤ 100; p ara el l o
tomam os un punt o del pl ano , p or ej em plo el (0, 0) .
La z o n a d e i n t er s e cc i ó n d e l as s o l u ci o n es d e l as i n e cu a ci o n es s er í a l a s
o l u c i ó n a l s i s t e m a d e i n e c u a c i o n e s , q u e c o n s t i t u ye e l c o n j u n t o d e l a s s
olu cio nes facti bles.
15
1/3x + 1/2 y = 100; x = 0 (0, 200)
Cal cul ar el val or de la f un ció n obj eti vo. En l a f un ción obj eti vo sus tituim os cada
uno de los v ér tices .
f ( x , y) = 1 5 x + 1 0 y
F( 0 , 2 0 0 ) = 1 5 · 0 + 1 0 · 2 0 0 = 2 0 0 0 €
F ( 2 4 0 , 0) = 1 5 · 2 4 0 + 1 0 · 0 = 3 6 0 0 €
15
La s o l u ci ó n ó p t i m a es f ab ri c a r 2 1 0 d el mo d el o T el ev i s i ó n n o r ma l y 6 0 d el
mod elo t el evisi ón l cd par a o bt en er un b e nefi cio de 3 750 €.
VII: Conclusiones
El exceso de fabricación puede causar pérdidas a menos que se compren más maquinarias para
desarrollo dicho objetivo.
Otro punto seria que (La Programación Lineal Ayuda al Desarrollo de Cálculos)
Como por ejemplo: fábricas, granjas, dietas, optimización de ventas.
17
Capítulo VIII: Recomendaciones
18
Bibliografía
Calmaestra Luis Barrios... Un problema de El Algoritmo del simplex [En línea] Disponible
en: http://recursostic.educacion.es/descartes/web/materiales_didacticos/prog_lineal_lbc/simplex_pl.
htm (consultado el 2005)
Galeón... La Historia de La Programación Lineal [En línea] Disponible
En: http://plineal.galeon.com/aficiones851882.html (consultado el 2000)
19
ANEXOS
Figura Nro. 3
Explica la región factible.
Fuente:https://investigacionoperativa13.files.wordpress.com/2013/08/imagesca3o372b.jpg?w=300
&h=234
Figura Nro. 4
Formula de Maximizar
Fuente: https://karenbandala.files.wordpress.com/2010/04/formula19.png
20
Figura Nro. 5
Fuente: http://images.slideplayer.es/12/3374540/slides/slide_4.jpg
21
EVALUACIÓN DEL DOCENTE
Ejemplo realizado en base a un trabajo de investigación de estudiantes de la Universidad Nacional de La Plata – Únicamente para fines de muestra.
22