Académique Documents
Professionnel Documents
Culture Documents
El trmino Programacin Lineal fue inventado por Dantzig en 1947 para referirse al procedimiento de optimizacin de problemas en los cuales tanto la funcin objetivo como las condiciones son lineales y todas las variables no negativas.
George Dantzig
2- Qu tipo de problemas puede resolver con la Programacin Lineal? Algunos casos donde puede usarse esta tcnica son: Problemas de mezclado Programas de fabricacin Problemas de transporte Problemas de almacenamiento Formulacin de dietas Restricciones de presupuesto
3- Cmo se emple la Programacin Lineal en el Per, y qu empresas la utilizaron? Las aplicaciones ms conocidas en nuestro medio fueron: Petroper: Modelo matemtico de transporte de crudos y finados para la asignacin ptima de la flota nacional. Modelo de refineras para la obtencin de gasolinas del octanaje adecuado al mnimo costo. Modelo matemtico para la planta de lubricantes del callao. Nicolini Hnos. s.a:Modelo de mezcla insumos para la fabricacin de alimentos balanceados para aves.
Ministerio de transportes: Modelo de evaluacin de proyectos de construccin vial considerando los efectos regionales de centros de produccin y consumo.
Unileche s.a: Modelo de transportes para las asignaciones de rutas y vehculos de reparto de leche en Lima Metropolitana.
Sider Per: Modelo de mezcla de insumos para la alimentacin del alto horno.
4- Qu es un programa matemtico? Es una descripcin o un programa, que mediante ecuaciones, pretende describir, predecir, o perfeccionar, el desempeo de un sistema. Es una forma de "experimentar diferentes situaciones, de una forma exacta, o lo ms acercado, sin tener que hacerlo realmente, podemos decir que es una "experiencia virtual".
3 5- Qu es un polgono convexo? Es un polgono donde diagonales son siempre interiores y cuyos ngulos internos no superan los pi radianes o los 180 grados. Existen varias maneras de descubrir si un polgono es convexo. Hay que tener en cuenta que, en este tipo de figuras, la totalidad de sus vrtices se encuentran apuntados hacia fuera, es decir, al exterior. Por otro lado, si se traza una recta sobre cualquier lado del polgono, toda la figura quedar adentro de uno de los semiplanos que se creen por la recta en cuestin.
Qu es una regin factible? Es aquella que contiene la solucin de una programacin lineal. Esta incluye o no los lados y los vrtices, segn que las desigualdades sean en sentido amplio ( o ) o en sentido estricto (< o >). Si la regin factible est acotada, su representacin grfica es un polgono convexo con un nmero de lados menor o igual que el nmero de restricciones.
7- Cules son las condiciones suficientes para asegurar obtener soluciones ptimas, de un problema de programacin lineal, en una regin factible? Calcular el valor de la funcin objetivo en cada uno de los vrtices del polgono convexo que representa nuestra regin factible para ver en cul de ellos presenta el valor mximo o mnimo segn nos pida el problema (hay que tener en cuenta aqu la posible no existencia de solucin si el recinto no est acotado).
4 8- En qu consiste el mtodo simplex? Qu software emplea este mtodo? Este mtodo al igual que el mtodo algebraico, llega a la solucin ptima por medio de iteraciones o pasos sucesivos, utilizando los conceptos bsicos del algebra matricial. Comenzando con alguna solucin bsica factible para luego encontrar mejoras en los valores de la funcin objetivo; para finalmente proporcionar un indicador que determina el punto en el cual se logra una solucin ptima. Este mtodo lo emplea GeoGebra un software de geometra dinmica que facilita la enseanza y el aprendizaje de la Programacin Lineal. 9- Qu es investigacin operativa? La Investigacin Operativa es una disciplina moderna que utiliza modelos matemticos, estadsticos y algoritmos para modelar y resolver problemas complejos, determinando la solucin ptima y mejorando la toma de decisiones. Esta materia tambin recibe el nombre de Investigacin de Operaciones, Investigacin Operacional o Ciencias de la Administracin. Actualmente la Investigacin Operativa incluye gran cantidad de ramas como la Programacin Lineal.
GASOLINA
KEROSENES
PRECIO ($)
0.4
0.2
13
0.32
0.4
0.2
11
1 000 000
400 000
250 000
Siendo x el nmero de barriles de petrleo crudo ligero e y el nmero de barriles de petrleo crudo pesado. Entonces:
Restricciones:
Funcin Objetivo:
6 TAREA 4
Resuelva el programa matemtico obtenido en la tarea 2 empleando el mtodo grfico. Utilizar Geogebra para graficar la regin factible.
Regin Factible
( ( ( ( )
) ) )
Rpta.: La cantidad de barriles de petrleo que satisface la demanda y minimiza el costo son 200 000 barriles de petrleo crudo ligero y 900 000 barriles de petrleo crudo pesado.
TAREA 4
VB
R1 R2 R3 R0 S1 S2 S3 Z
X1
0.4 0.2 0.35 -13
X2
0.32 0.4 0.2 -11
S1
1 0 0 0
S2
0 1 0 0
S3
0 0 1 0
Z
0 0 0 1
LD
1000000 400000 250000 0
Obtenemos: VB
R1 R2 R3 R0 S1 S2 S3 Z
X1
0 0 0.35 0
X2
0.032 0.1 0.2 -1.25
S1
0.35 0 0 0
S2
0 0.35 0 0
S3
-0.4 -0.2 1 13
Z
0 0 0 0.35
LD
250000 90000 250000 3250000
Obtenemos:
VB
R1 R2 R3 R0 S1 S2 S3 Z
X1
0 0 0.035 0
X2
0 0.1 0 0
S1
0.035 0 0 0
S2
-0.0112 0.35 -0.07 0.4375
S3
-0.0336 -0.2 0.14 1.05
Z
0 0 0 0.035
LD
22120 90000 7000 437500
8 Operando:
VB
R1 R2 R3 R0 S1 X2 X1 Z
X1
0 0 1 0
X2
0 1 0 0
S1
1 0 0 0
S2
-0.32 3.5 -2 12.5
S3
-0.96 -2 4 30
Z
0 0 0 1
LD
632000 900000 200000 12500000
Rpta.: Se debe comprar X1: 200 000barriles de petrleo crudo ligero y X2: 900 000 barriles de petrleo crudo pesado para satisfacer la demanda y as tener un costo mnimo de S/.12 500 000
Referencias o Bibliografias:
slideshare. (16 de Febrero de 2010). Recuperado el 18 de Enero de 2014, de http://www.slideshare.net/eileen017/el-metodo-simplex-3189293 Bernal, W. P. (s.f.). PROGRAMACIN LINEAL. Recuperado el Sbado de Enero de 2014, de Prof. Universidad de Ciencias y Humanidades: http://www.conamat.edu.pe/upload/topicos/programacionlineal.pdf Definicion.De. (s.f.). Recuperado el Sbado de Enero de 2014, de http://definicion.de/poligono-convexo/ Durand, J. B. (s.f.). Mediacin de software Geogebra. Recuperado el 18 de Enero de 2014, de http://tesis.pucp.edu.pe/repositorio/bitstream/handle/123456789/4737/BELLO_D URAND_JUDITH_MEDIACION_SECUNDARIA.pdf?sequence=1 (1983). En A. R. G. V. Reklaitis, Engineering optimization: methods and applications (pg. 684). Wiley. Ing. C.N. Paniagua, I. O. (s.f.). Elementos de Diseo ptimo. Recuperado el Sbado de Enero de 2014, de https://www.google.com.pe/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&ved=0C CoQFjAA&url=http%3A%2F%2Fwww.ing.unlp.edu.ar%2Fdquimica%2Fpaginas%2Fc atedras%2Fingproces%2FDisOpt2%2FBibliografia2%2FProgLineal.doc&ei=atbaUtH WJ9LjsASrh4D4DQ&usg=AFQjCNHLbV2GmFMWwiLu Vadenumeros.es. (s.f.). Recuperado el Sbado de Enero de 2014, de http://www.vadenumeros.es/sociales/programacion-lineal-region-factible.html