PROGRAMACIÓN LINEAL TRABAJO COLABORATIVO No.

2

MAIRA ALEJANDRA VALENZUELA CÓDIGO: 24714543

TUTOR: ÉDGAR MAURICIO ALBA

UNIVERSIDAD NACIONAL A DISTANCIA “UNAD” PROGRAMACIÓN LINEAL 2011

1)

Unos

grandes

almacenes

encargan

a

un

fabricante

pantalones y chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de

poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos consigan una venta máxima?

1 Elección de las incógnitas.
x = número de pantalones

y = número de chaquetas

2 Función objetivo
f(x,y)= 50x + 40y

3 Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:

pantalones chaquetas disponible algodón 1 1,5 750 poliéster 2 1 1000
x + 1.5y ≤ 750 2x+3y≤1500

2x + y ≤ 1000

tendremos dos restricciones más: x ≥ 0 y ≥ 0 SIMPLEX / DOS FASES .Como el número de pantalones y chaquetas son números naturales.

GRÁFICO La solución óptima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de 28750 €. .

planificar la producción para obtener el máximo beneficio. Se dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes.2) Una compañía fabrica y venden dos modelos de lámpara L 1 y L 2 . Para su fabricación se necesita un trabajo manual de 20 minutos para el modelo L 1 y de 30 minutos para el L 2 . y) = 15x + 10y 3 Restricciones Pasamos los tiempos a horas 20 min = 1/3 h 30 min = 1/2 h 10 min = 1/6 h . 1 Elección de las incógnitas. x = nº de lámparas L 1 y = nº de lámparas L 2 2 Función objetivo f(x. respectivamente. y un trabajo de máquina para L 1 y de 10 minutos para L 2 . Sabiendo que el beneficio por unidad es de 15 y 10 euros para L 1 y L 2 .

Para escribir las restricciones vamos a ayudarnos de una tabla: L1 L2 Tiempo Manual 1/3 1/2 100 80 Máquina 1/3 1/6 1/3x + 1/2y ≤ 100 1/3x + 1/6y ≤ 80 Como el número de lámparas son números naturales. tendremos dos restricciones más: x ≥ 0 y ≥ 0 SIMPLEX / DOS FASES .

.GRÁFICO La solución óptima es fabricar 210 del modelo L 1 y 60 del modelo L 1 para obtener un beneficio de 3 750 € .

x = camiones de tipo A y = camiones de tipo B 2 Función objetivo f(x. La contratan para el transporte de 3 000 m 3 de producto que necesita refrigeración y 4 000 m 3 de otro que no la necesita.y) = 30x + 40y 3 Restricciones A Refrigerado No refrigerado 20 40 B 30 30 Total 3 000 4 000 20x + 30y ≥ 3 000 40x + 30y ≥ 4 000 x ≥ 0 . al 50% de refrigerado y no refrigerado. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea mínimo? 1 Elección de las incógnitas.3) Una empresa de transportes tiene dos tipos de camiones. con igual cubicaje total. Los del tipo B. El coste por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. los del tipo A con un espacio refrigerado de 20 m 3 y un espacio no refrigerado de 40 m 3 .

y ≥ 0 SIMPLEX / DOS FASES GRÁFICO .

.El coste mínimo son 4 180 € para A = 50 y B = 67.

En el mercado sólo se encuentra dos clases de compuestos: el tipo X con una composición de una unidad de A y 5 de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 €. con una composición de cinco unidades de A y una de B. para engordar. y el otro tipo. Y. ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo? 1 Elección de las incógnitas. con una composición mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B.4) En una granja de pollos se da una dieta. x = X y = Y 2 Función objetivo f(x.y) = 10x + 30y 3 Restricciones X A B 1 5 Y 5 1 Mínimo 15 15 x + 5y ≥ 15 5x + y ≥ 15 x ≥ 0 .

y ≥ 0 SIMPLEX / DOS FASES GRÁFICO .

El coste mínimo son 100 € para X = 5/2 e Y = 5/2. .

1 carpeta y 2 bolígrafos.5 y 7 €.5x + 7y 3 Restricciones P1 P2 Disponibles Cuadernos Carpetas Bolígrafos 2 1 2 3 1 1 600 500 400 2x + 3y ≤ 600 x + y ≤ 500 2x + y ≤ 400 x ≥ 0 . respectivamente.5) Con el comienzo del curso se va a lanzar unas ofertas de material escolar. 1 carpeta y 1 bolígrafo. en el primer bloque pondrá 2 cuadernos. empaquetándolo de dos formas distintas. pondrán 3 cuadernos. 500 carpetas y 400 bolígrafos para la oferta. ¿Cuántos paquetes le conviene poner de cada tipo para obtener el máximo beneficio? 1 Elección de las incógnitas. en el segundo. y) = 6. Los precios de cada paquete serán 6. Unos almacenes quieren ofrecer 600 cuadernos. x = P1 y = P2 2 Función objetivo f(x.

y ≥ 0 SIMPLEX / DOS FASES GRAFICO .

La solución óptima son 150 P 1 y 100 P 2 con la que se obtienen 1 675 € .

Para ello lanzan. La oferta A consiste en un lote de una camisa y un pantalón. dos ofertas. No se desea ofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. x = nº de lotes de A y = nº de lotes de B 2 Función objetivo f(x. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia? 1 Elección de las incógnitas. que se vende a 50 €. y) = 30x + 50y 3 Restricciones A Camisas Pantalones 1 1 B 3 1 Mínimo 200 100 x + 3y ≤ 200 x + y ≤ 100 x ≥ 20 y ≥ 10 . que se venden a 30 €. la oferta B consiste en un lote de tres camisas y un pantalón. A y B.6) Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior.

SIMPLEX / DOS FASES GRÁFICO .

Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 €. .

¿Cuántas pastillas se han de elaborar de cada clase para que el beneficio sea máximo? 1 Elección de las incógnitas. x = Pastillas grandes y = Pastillas pequeñas 2 Función objetivo f(x. Cada pastilla grande proporciona un beneficio de 2 € y la pequeña de 1 €. Las grandes pesan 40 g y las pequeñas 30 g. y al menos el doble de pequeñas que de las grandes. y) = 2x + y 3 Restricciones 40x + 30y ≤ 600 x ≥ 3 y ≥ 2x x ≥ 0 y ≥ 0 SIMPLEX / DOS FASES .7) Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Se necesitan al menos tres pastillas grandes.

GRÁFICO .

.El máximo beneficio es de 24 €. y se obtiene fabricando 6 pastillas grandes y 12 pequeñas .

pero sólo dispone de 9 conductores. El alquiler de un autocar grande cuesta 800 € y el de uno pequeño 600 €.8) Una escuela prepara una excursión para 400 alumnos. 1 Elección de las incógnitas. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte lo más económica posible para la escuela. La empresa de transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas. x = autobuses pequeños y = autobuses grandes 2 Función objetivo f(x. y) = 600x + 800y 3 Restricciones 40x + 50y ≥ 400 x + y ≤ 9 x ≥ 0 y ≥ 0 .

SIMPLEX / DOS FASES .

.GRÁFICO El coste mínimo es de 6 200 €. y se consigue 4 autobuses grandes y 5 pequeños.