You are on page 1of 7

Tipos de problemas desprogramación lineal

La programación lineal da respuesta a situaciones en las que se exige
maximizar o minimizar funciones que se encuentran sujetas a
determinadas limitaciones, que llamaremos restricciones.
Su empleo es frecuente en aplicaciones de la industria minera, la
economía, la estrategia militar, etc.
Solución gráfica:
Para la solución gráfica de programas lineales lo que se tiene que hacer es trazar un eje
de coordenadas cartesianas, para graficar las desigualdades dadas por el problema,
después encontrar el Área de Soluciones Factibles y proceder a graficar la función
objetivo para conocer el valor óptimo (maximizar o minimizar) que será la solución del
problema.

Función objetivo
En esencia la programación lineal consiste en optimizar (maximizar o
minimizar) una función objetivo, que es una función lineal de varias
variables:
f(x,y) = ax + by.
Restricciones
La función objetivo está sujeta a una serie de restricciones,
expresadas por inecuaciones lineales:
a1x + b1y ≤ c1
a2x + b2y ≤ c2
...

...

...

anx + bny ≤ c

determina un recinto. de todos los semiplanos formados por las restricciones. acotado o no. Solución optima .Cada desigualdad del sistema de restricciones determina un semiplano. Solución factible El conjunto intersección. que recibe el nombre de región de validez o zona de soluciones factibles.

 Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones. Pasos para resolver un problema de programación lineal método grafico  Elegir las incógnitas.  Escribir las restricciones en forma de sistema de inecuaciones. Consideremos un Problema de PL en el cual el objetivo es minimizar costos. Uso del método gráfico para maximización y minimización. Problema de maximización: . La solución del problema de minimización sigue el mismo procedimiento que la de problemas de maximización.El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o mínima según el caso).  Calcular el valor de la función objetivo en cada uno de los vértices para ver en cuál de ellos presenta el valor máximo o mínimo según nos pida el problema (hay que tener en cuenta aquí la posible no existencia de solución si el recinto no está acotado).  Escribir la función objetivo en función de los datos del problema.  Calcular las coordenadas de los vértices del recinto de soluciones factibles (si son pocos).

y) = 60x + 55y 2x + 3y ≤ 300 1/2x + 1/4y ≤ 60 X + y ≥ 90 X ≥ 0 Y ≥ 0 B (X. El cobre necesita 3 horas de extracción y 1/4 horas de transporte y beneficio de 55 $ Se dispones un total de 300 horas de extracción y 60 de transporte entre los minerales a exportar por lo menos 90 toneladas que cantidad de hierro y cobre han de extraerse para que el beneficio sea el máximo Solución Organizamos los datos en una tabla: extracción(x) 2 3 300 hierro cobre Total 90 Función objetivo B.0)= 5400 $ B (120.100)= 5500 $ B (90.90)= 4950 $ B (0. (x . la extracción del hierro se necesita 2 de extracción y de 1/2 horas de transporte y produce una ganancia de 60$.Y) = 60x + 55y B (0.Una empresa minera exporta hierro y cobre para exportar se necesita un tiempo de extracción y un tiempo de transporte.y) .0)= 7200 $ transporte (y) 1/2 1/4 60 Beneficio $ 60 55 B (x.

La compañía necesita al menos 80 toneladas de mineral de alta calidad. y)=2000x + 2000y X + 2y ≥ 80 3x + 2y ≥ 160 5x + 2y ≥ 200     X ≥ 0 Y ≥ 0 Las restricciones son: La región factible la obtenemos dibujando las rectas auxiliares: r1 x + 2y=80. para que el beneficio sea el máximo de 7950$ Problema de minimización método Una compañía posee dos minas: la mina cerro verde produce cada día 1 tonelada de Hierro de alta calidad. Sabiendo que el coste diario de la operación es de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina para que el coste sea mínimo? Solución Organizamos los datos en una tabla: días Cerro verde Southern Copper x Alta calidad 1x y 2y Calidad media 3x 2y 80 Baja calidad 5x Coste diario 2000x 2y 2000y 160 200 La función objetivo:   C(x. La Mina Southern Copper produce cada día 2 toneladas de cada una de las tres calidades.B (105. 160 toneladas de calidad media y 200 de baja calidad. 3 toneladas de calidad media y 5 de baja calidad.30)= 7950 $ Respuesta: debemos exportar 105 ton De hierro 30 ton De cobre. r2 3x + 2y= 160 y r3 5x + 2y=200 en el primer cuadrante y considerando la región no acotada que determina el sistema de restricciones: .

Los vértices son los puntos de cerro verde (0. Lo comprobamos aplicando el método analítico: C (0. 0)= 2000. 50) r1 ∩ r3 = no hace calcularlo pues queda fuera de la región factible En la gráfica se aprecia que el primer punto que se alcanza al desplazar la Recta C(x. 20). 50). 20)= 2000. 100). B(20.80 =160000 C (20. C(40.20=80000 + 40000= 120000 coste mínimo Respuesta: trabajar 40 días en la mina cerro verde y 20 en la Southern Copper. 40+2000. 0). D(80.50=40000 + 100000= 140000 C (40. 20). y)=0 es el (40. 50)=2000. 20) (comprobarlo) r2 ∩ r3 = 3x + 2y = 160 5x + 2y = 200 que nos da el punto (20 . r1 ∩ r2 = X + 2y = 80 3x + 2y = 160 que no da el punto (40 .20+2000.100=200000 C (80. 100)=2000. con un coste mínimo de 120000 . que se encuentran al resolver el sistema que determinan dos a dos las rectas auxiliares y (y que estén dentro de la región factible).

com/doc/63156487/Programacion-Lineal-Metodo-Grafico#scribd .com/download/2784701283/programacion-lineal-simple-3-/ http://es. La programación programación lineal es una técnica técnica de optimización optimización aplicable aplicable a planeamiento de corto. se da una asignación es recursos limitados para optimizar un objetivo. Bibliografía http://thales.es/rd/Recursos/rd98/Matematicas/29/solu.scribd. En la programación lineal es un modelo de toma de decisiones restringidas. Es por eso que la programación lineal es parte importante para la producción exportación minería.cica.justdocument.html http://www. mediano y largo plazo Su aplicación es simple en la medida del número de variables y restricciones que Permite al Supervisor de Mina evaluar alternativas y tomar decisiones.CONCLUSIONES: El desarrollo de la operación minera requiere constantemente de toma de decisiones.