PROGRAMACIÒN LINEAL Métodos Cuantitativos I Docente : Ing. Eco.

Rodolfo Rojas Gallo


 


3.1. 3.2. 3.3. 3.4. 3.5.

Concepto Programa Lineal Formulación del programa lineal Ejemplos de formulación de P.L Ejercicios.

La programación lineal es un técnica matemática de planteamiento de problemas de negocios, que emplea el modelo especifico denominado programa lineal. El uso de este modelo facilita la solución de la función objetivo ya que a través del uso de las ecuaciones y gráficos se encuentran primero las variables y luego el resultado final. (Función objetivo)

Modelo matemático que utiliza ecuaciones , inecuaciones , de primer grado para expresar las relaciones entre dos o más variables, y que se encuentran ligadas directamente al objetivo del problema que expresado se conoce como función objetivo de máximo o de mínimo. También el modelo precisa que la variables son mayores o iguales a cero (No negativas)

así mismo se establecen las RESTRICCIONES respecto a los recursos o condiciones que nos indiquen en el problema.  Por último se indicará que las variables ( X.Un programa lineal se plantea del texto del problema. Y ) son positivas o mayores o iguales a cero  . y del cual se extraen la función objetivo ya sea de MAXIMIZACIÒN o de MINIMIZACIÒN.

. Para el artículo B . Se requiere un P.  1. se requieren 3. 4 y 2 horas en cada proceso. Para fabricar un artículo A. se requieren 6.L para MAXIMIZAR el ingreso de la empresa. La fabricación de ambos pasa por tres procesos con 4000. .Una empresa produce dos artículos cuyos precios de venta son 14 y 27 soles respectivamente. 2 y 1 hora en cada proceso. 3600 y 2900 horas semanales.

ENUNCIADO PROGRAMA LINEAL P2 RESOLVER M. GRAFICO M. ALGEBRAICO SIMPLEX EXCEL SOFTWARE’s .

 Sean : X = Unidades ha producir del artìculo A Y = Unidades ha producir del artìculo B Px = 14. Py = 27 Nos piden MAXIMIZACIÒN de INGRESOS La fabricaciòn pasa por tres procesos con sus respectivos tiempos y disponibilidadesmelaboremos la siguiente tabla AUXILIAR .

PROCESO 1 PROCESO 2 ARTICULOS A (X) 3 ARIICULOS B (Y) DISPONIBILIDAD 6 4000 2 4 3600 PROCESO 3 1 2 2900 PRECIOS 14 27 .

 De donde se origino el problema: ◦ Una empresa produce 2 artículos. cuyos precios. . son 14 y 27.

O : MAX(I) = 14X + 27Y II) S.N : X>=0 .a : 3X + 6Y <= 4000 ( Proceso 1) 2X + 4Y <= 3600 ( Proceso 2) X + 2Y < = 2900 ( Proceso 3) III. Y >= 0 . C.I ) F.N.

respectivamente a 20. y para la de montaña 2 kgs. ¿Cuántas bicicletas de paseo y de montaña venderá? . Para la de paseo empleará 1 kg.000 y 15. de acero y 120 kgs. 1. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender.-Un herrero con 80 kgs.000 Bolívares cada una para sacar el máximo beneficio. De acero y 3 kgs de aluminio. de ambos metales.

◦ Solucion : ◦ Sean : X = cantidad de bicicletas de paseo ha producir ◦ Y = Cantidad de bicicletas de montaña ha producir ◦ Px = 20000 . Py = 15000 ◦ Para el proceso productivo utilizan acero ( 80Kgs) y aluminio (120Kgs) ◦ En una tabla podemos resumir el requerimiento unitario para cada tipo de bicicleta según el material .

P 2Kg 2Kg 15000 80Kgs 120Kgs .MATERIALES ACERO ALUMINIO PRECIOS De paseo (X) 1Kg 3Kg 20000 De Montaña (Y) RECURSOS DE M.

N : X>=0 . C.I ) F. Y >= 0 .a : X + 2Y <= 80 ( Por el Acero) 3X + 2Y <= 120 (Por el Aluminio) III.N.O : MAX(I) = 20000X + 15000Y II) S.

/kilo de B. de la mercancía A y un peso de la mercancía B que no sea inferior a la mitad del peso que transporta de A./kilo de A y 20 pts... EJERCICIO 2. ¿cómo se debe cargar el camión para obtener la ganancia máxima? . Sabiendo que cobra 30 pts. En un viaje desea transportar al menos 4 Tm.

que transpotarà el camiòn de mercancìa A Y = Tns que trasnportarà el camiòn de l mercancìa B Gx = ganancia por TN de A Gy = Ganancia por TN. por lo menos debe ser la mitad de A  .Sean : X = Tns. De B El camiòn tiene una capacidad màxima de 9 TN Debe transportar por lo menos 4 TN de A Respecto a B .

C.N.N : X>=0 .a : X + Y <= 9 ( Por la capacidad màxima) X >= 4 X – 2 Y =< 0 III. Y >= 0 .I ) F.O : MAX(G) = 30000X + 20000Y II) S.

-Los 500 alumnos de un colegio van a ir de excursión. El alquiler de los autobuses pequeños es de 5000 pts. ¿Cuántos autobuses de cada clase convendrá alquilar para que el viaje resulte lo más económico posible? . EJERCICIO 3 . La empresa que realiza el viaje dispone de 10 autobuses de 40 plazas y 8 de 50. y el de los grandes de 6000 pts. pero sólo de 11 conductores en ese día.

 Sean: X = Cant. grandes MIN (CT). 40 La capacidad de los de tipo Y. es el objetivo Px= 5000 Py= 6000 MIN(CT) = 5000X + 6000Y La capacidad de los de tipo X. pequeños Y = Cant. de Autobuses de 50. 50 La cantidad total de estudiantes es 500 . de Autobuses de 40.

 Por lo tanto: 40X + 50Y = 500 (Todos los alumnos iran) Se dispone de 11 conductores: X + Y <= 11 Se dispone de 10 buses de tipo X X <= 10 Se dispone de 8 buses de tipo Y Y <= 8 .

a : 40X + 50Y = 500 (Todos van) X + Y <= 11 (Por los conductores) X =< 10 (Tipo pequeño) Y =< 8 (Tipo grande) III. Y >= 0 . C.N : X>=0 .O : MIN(CT) = 5000X + 6000Y II) S.N.I ) F.

000 en las del tipo B. Las del tipo A. Nos recomiendan dos tipos de acciones.000 euros en las del tipo A y como mínimo 60. que rinden el 10% y las del tipo B. que rinden el 8%. Decidimos invertir un máximo de 130.000 euros para invertir en bolsa. ¿Cuál tiene que ser la distribución de la inversión para obtener el máximo interés anual? . Además queremos que la inversión en las del tipo A sea menor que el doble de la inversión en B.1. Disponemos de 210.

es el objetivo renx = 0.08 MAX(i) = 0. Sean: X = Dinero invertido en acciones de tipo A Y = Dinero invertido en acciones de tipo B MAX(i).000 euros para invertir en bolsa X + Y = 210000 .10X + 0.10 reny = 0.08Y Disponemos de 210.

000 euros en las del tipo A X =< 130000 Invertimos como mínimo 60000 euros en las de tipo B Y => 60000 Queremos que la inversión en las del tipo A sea menor que el doble de la inversión en B X – 2Y < 0 .Invertimos un máximo de 130.

en acc. Y >= 0 .08Y II) S. en acc.a : X + Y = 210000 (Dinero a invertir) X =< 130000 (Din. a invert. C.10X + 0. Tipo A) Y => 60000 (Din.N : X>=0 . Tipo B) III.I ) F.N. Tipo A < doble inv. a invert. Tipo B) X – 2Y < 0 (Inv.O : MAX(i) = 0.

de relleno. de bizcocho y produce 400 Ptas. En la pastelería se pueden hacer diariamente hasta 150 Kg. ¿Cuántas tartas Vienesas y cuantas Reales deben vender al día para que sea máximo el beneficio? . En una pastelería se hacen dos tipos de tartas: Vienesa y Real. aunque por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo. de bizcocho y 50 Kg. de beneficio. de relleno por cada Kg. de bizcocho y produce un beneficio de 250 Pts.2. mientras que una tarta Real necesita medio Kg. Cada tarta Vienesa necesita un cuarto de relleno por cada Kg.

 Sean: X = Número de tartas Vienesa Y = Numero de tartas Real MAX(I). es el objetivo Benx = 250 Ptas. Beny = 400 Ptas. MAX(I) = 250X + 400Y En una tabla podemos resumir el requerimiento unitario para cada tipo de tarta: .

25 Kg 250 1Kg 0.INGREDIENTES BISCOCHO RELLENO BENEFICIO TARTA VIENESA (x) TARTA REAL (Y) KG POR CADA INGREDIENTE 1Kg 0.50Kg 400 150 Kg 50 Kg .

Por problemas de maquinaria no pueden hacer mas de 125 tartas de cada tipo X <= 125 .

O : MAX(I) = 250X + 400Y II) S.N : X>=0 .50Y =< 50 Kg (Por el relleno) X + Y <= 125 (Por prob. C. De maquinaria) III. Y >= 0 .a : X + Y =< 150 Kg (Por el biscocho) 0.25X + 0.N.I ) F.

60 euros.3. La empresa de transporte tiene 8 autocares de 40 plazas y 10 autocares de 50 plazas. Calcular cuántos de cada tipo hay que utilizar para que la excursión resulte lo mas económica posible para la escuela. El alquiler de un autocar grande cuesta 80 euros y el de uno pequeño. . Una escuela prepara una excursión para 400 alumnos. pero solo dispone de 9 conductores.

. La mina B produce cada día 2 toneladas de cada una de las tres calidades.-Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad. 4. 3 toneladas de calidad media y 5 de baja 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?. 160 toneladas de calidad media y 200 de baja calidad. La compañía necesita al menos 80 toneladas de mineral de alta calidad.

es el objetivo Cosx = 2000 euros Cosy = 2000 euros MIN(CT) = 2000X + 2000Y Resumimos en una tabla las toneladas de hierro de diferentes calidades producidas en cada mina: . Sean: X = Días trabajados en mina A Y = Días trabajados en mina B MIN(CT).

MIN. REQUERIDA 80 Tm 160 Tm 200 Tm .CALIDAD MINA A (X) ALTA CALIDAD 1 Tm MEDIANA CALIDAD 3 Tm BAJA CALIDAD 5 Tm COSTO DIARIO 2000 MINA B (Y) 2 Tm 2 Tm 2 Tm 2000 CANT.

) 5X + 2Y => 200 (Por el hierro alta calidad) III. cal.I ) F.N.a : X + 2Y => 80 Tm (Por Hiero alt. C.O : MIN(CT) = 2000X + 2000Y II) S. Y >= 0 . calidad) 3X + 2Y => 160 Kg (Por el Hierro med.N : X>=0 .

5. Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y mecánicos. En total hay disponibles 30 electricistas y 20 mecánicos. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el máximo beneficio y cual es este? . Por necesidades de mercado. es necesario que haya mayor o igual número de mecánicos que de electricistas y que el número de mecánicos no supere al doble que el de electricistas. El beneficio de la empresa por jornada es de 250 euros por electricista y 200 euros por mecánico.

es el objetivo Benx = 250 euros Beny = 200 euros MAX(I) = 250X + 200Y Es necesario que haya mayor o igual número de mecánicos que de electricistas X – Y =< 0 . Sean: X = Numero de electricistas Y = Numero de mecánicos MAX(I).

El número de mecánicos no supera al doble que el de electricistas 2X – Y => 0 Hay disponibles 30 electricistas X =< 30 Hay disponibles 20 mecánicos Y =< 20 .

I ) F. C.N : X>=0 .O : MAX(I) = 250X + 200Y II) S.) X =< 30 (Electricistas) Y =< 20 (Mecánicos) III.a : X – Y =< 0 (Mecánicos >= electricistas) 2X – Y > 0 (Mecánicos =< doble electric. Y >= 0 .N.

la tercera parte de las del tipo T que se oferten. . Para recorrer un determinado trayecto. una compañía aérea desea ofertar. mientras que la ganancia del tipo P es de 40 euros. a lo sumo. como máximo. El número de plazas tipo T no puede exceder de 4500 y el del tipo P.6. debe ser. Calcular cuántas tienen que ofertarse de cada clase para que las ganancias sean máximas. La ganancia correspondiente a cada plaza de tipo T es de 30 euros. 5000 plazas de dos tipos: T(turista) y P(primera).

a lo sumo. es el objetivo Ganx = 30 euros Gany = 40 euros MAX(I) = 30X + 40Y Hay 5000 plazas. para los dos tipos: X + Y =< 5000 . Sean: X = Numero de plazas T (Turista) Y = Numero de plazas P (Primera) MAX(I).

la tercera parte de las del tipo T X – 3Y =>0 .Número de plazas tipo T: X =< 4500 Número de plazas tipo P: Debe ser. como máximo.

I ) F.a : X + Y =< 5000 (Nro plazas ofertadas) X =< 4500 (Nro de plazas del tipo T) X – 3Y =>0 (Nro de plazas del tipo P) III. C. Y >= 0 .O : MAX(I) =30X + 40Y II) S.N.N : X>=0 .

Sign up to vote on this title
UsefulNot useful