You are on page 1of 14

1. Un herrero con 80 Kg. de acero y 120 Kg.

de aluminio quiere hacer bicicletas de paseo y de montaa que quiere vender, respectivamente a 2000 y 1500 pesos cada una para sacar el mximo beneficio. Para la de paseo emplear 1 Kg. De acero y 3 Kg. de aluminio, y para la de montaa 2 Kg. de ambos metales. Cuntas bicicletas de paseo y de montaa deber fabricar para maximizar las utilidades? Sea: X1 Cantidad de bicicletas de paseo X2 Cantidad de bicicletas de montaa

Max Xo = 2000X1 + 1500X2 s.a X1 + 2X2 80 3X1 + 2X2 120 X1, X2, 0

2. Un autobs ofrece asientos para fumadores al precio de 10 pesos y a no fumadores al precio de 6 pesos. Al no fumador se le deja llevar 50 Kg. de peso y al fumador 20 Kg. Si el autobs tiene 90 asientos y admite un equipaje de hasta 3.000 Kg. Cul ha de ser la oferta de asientos de la compaa para cada tipo de pasajeros, con la finalidad de optimizar el beneficio? Sea: X1 Oferta de asientos para fumadores X2 Oferta de asientos para no fumadores

Max Xo = 10 X1 + 6 X2 s.a X1 + X2 20X1 + 50X2 X1, X2,

90 3000 0

3. Un comerciante acude al mercado popular a comprar naranjas con 5000 pesos. Le ofrecen dos tipos de naranjas: las de tipo A a 5 pesos el Kg. y las de tipo B a 8 pesos el Kg. Sabiendo que slo dispone de su camioneta con espacio para transportar 700 Kg. de naranjas como mximo y que piensa vender el Kg. de naranjas tipo A a 5.8 pesos. y el Kg. de tipo B a 9 pesos. plantee un modelo de programacin lineal que permita resolver la situacin anterior.

Sea: X1 Naranjas tipo A X2 Naranjas tipo B

Max Xo = 5.8X1 + 9X2 s.a 5X1 + 8X2 X1 + X2 X1, X2,

5000 700 0

4. Un vendedor de frutas necesita 16 cajas de naranjas, 5 de pltanos y 20 de manzanas. Dos mayoristas estn en condiciones de satisfacer sus necesidades, pero solo venden la fruta en contenedores completos. El mayorista A enva en cada contenedor 8 cajas de naranjas, 1 de pltanos y 2 de manzanas. El mayorista B enva en cada contenedor 2 cajas de naranjas, una de pltanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de distancia y el mayorista B a 300 Km., calcular cuntos contenedores habr de comprar a cada mayorista, con el objeto de ahorrar tiempo y dinero, reduciendo al mnimo la distancia.

Sea: X1 Mayorista tipo A X2 Mayorista tipo B

Min Xo = 150X1 + 300X2 s.a 8X1 + 2X2 X1 + X2 2X1 + 7X2 X1, X2,

16 5 20 0

5. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arndano. Si los datos del inventario son los que se muestran en la tabla siguiente Qu cantidad de cada bebida deber emplear el proveedor a fin de obtener la composicin requerida a un costo total mnimo? Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una determinada bebida.

Jugo de

Jugo de

Jugo de

Existencia

Costo

Bebida A Bebida B Bebida C Bebida D Bebida E

Naranja 40 5 100 0 0

Toronja 40 10 0 100 0

Arndano 0 20 0 0 0

[gal] 200 400 100 50 800

[$/gal] 1,50 0,75 2,00 1,75 0,25

Sea: X1 Cantidad de bebida A X2 Cantidad de bebida B X3 Cantidad de bebida C X4 Cantidad de bebida D X5 Cantidad de bebida E

Mix Xo = 1.5X1 + 0.75X2 + 2X3 + 1.75X4 + 0.25 X5 s.a 0.40X1+ 0.5X2 + X3 0.20 0.40X1+ 0.10X2 + X4 0.10 0.2X2 0.05 200X1+ 400X2 + 100X3 + 50X4 + 800X5 500 X1, X2, X3, X4, X5 0 6. Un empresario pretende fabricar dos tipos de congeladores denominados A y B. Cada uno de ellos debe pasar por tres operaciones antes de su comercializacin: Ensamblaje, pintura y control de calidad. Los congeladores requieren, respectivamente, 2,5 y 3 horas de ensamblaje, 3 y 6 Kg. de esmalte para su pintura y 14 y 10 horas de control de calidad. Los costos totales de fabricacin por unidad son, respectivamente, 30 y 28, y los precios de venta 52 y 48, todos ellos en miles de pesos. El empresario dispone semanalmente de mximo, 4500 horas para ensamblaje, de mximo 8400 Kg. de esmalte y 20000 horas mximo, para control de calidad. Los estudios de mercado muestran que la demanda semanal de congeladores no supera las 1700 unidades y que, en particular, la de tipo A es de, al menos 600 unidades. Sea: X1 Cantidad de refrigeradores A X2 Cantidad de refrigeradores B

Min Xo = 30X1 + 28X2 s.a 2.5 X1 + 3 X2 3 X1 + 6 X2 14 X1 + 10 X2 X1 + X2 X1

4500 8400 20000 1700 600

X1, X2,

7. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinacin de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000 blusas (o una combinacin de ambos) cada da; el departamento de mercadeo requiere que se produzcan diariamente al menos 400 pantalones. Si el beneficio de un pantaln es de $ 40 y el de una blusa es de $ 30. Cuntas unidades se deben producir de cada uno para maximizar las utilidades? Sea: X1 Cantidad de pantalones X2 Cantidad de blusas

Max Xo = 40X1 + 30X2 s.a X1 X2 X1 + X2 X1 X1, X2,

1500 2000 3500 400 0

8. Un granjero cultiva trigo y maz en su granja de 45 hectreas. Puede vender a lo ms 140 bultos de trigo y a lo ms 120 bultos de maz. Cada hectrea cultivada produce 5 bultos de trigo o 4 bultos de maz. El trigo se vende a $ 300 el bulto y el maz a $ 500 el bulto. Se necesitan 6 horas de mano de obra para cosechar una hectrea de trigo y 10 horas de mano de obra para cosechar una hectrea de maz. Se pueden adquirir 350 horas de mano de obra a $10.000 la hora. Formule un modelo de programacin lineal que le permita al granjero programar la produccin de maz y trigo. Sea: X1 Cantidad de produccin de trigo X2 Cantidad de produccin de maiz

Max Xo = 300X1 + 500X2 s.a. 6 X1 + 10 X2 5X1 4X2 X1,X2

3500 140 120 0

9. SUCAFE, produce y distribuye dos tipos de caf a los supermercados de la ciudad: normal y procesado. Para ste mes SUCAFE tiene 180 toneladas de grano de caf en inventario y tiene programadas hasta 50 horas de tiempo de procesamiento para el tostado. Cada tonelada de caf normal necesita una tonelada de grano, dos horas de tostado y produce una ganancia de $800. Cada tonelada de caf procesado necesita tambin una tonelada de grano pero necesita cuatro horas de tostado y produce una ganancia de $900. Plantee un modelo e programacin lineal que le permita a SUCAFE planear su produccin para este mes. Sea: X1 Cantidad de tipo de caf normal X2 Cantidad de tipo de caf procesado

Max Xo = 800X1 + 900X2 s.a 2 X1 + 4 X2 X1 + X2 X1,X2

50 = 180 0

10. Como gerente de una asociacin de empresas para el reciclaje en la regin, ha sido asignado para tomar la decisin de a quien debe venderse unos desperdicios de metal que fueron recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, estn interesados en la compra de los desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no esta interesada en comprar mas de 500 toneladas, en cambio la segunda, que esta dispuesta a pagar $400 por tonelada de metal, ofrece comprar un lmite mximo de 600 toneladas. Sin embargo la financiacin local ha limitado las compras formulando la siguiente condicin: La cantidad de desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la cantidad vendida a Hierros Unidos. Conociendo que la asociacin de empresas dispone de 1.000 toneladas de desperdicios metlicos, formule un modelo de programacin lineal que permita alcanzar la mejor decisin para el gerente. Sea: X1 Metales Ltda. X2 Hierros Unidos

Max Xo = 500X1 + 400X2 s.a X1 X1 X2 X1 + X2 X1,X2

2 X2 500 600 = 1000 0

11. RADIOLOCO, fabrica dos tipos de radios. El nico recurso escaso que se necesita para producir los radios es la mano de obra. Actualmente la empresa tiene dos trabajadores. El trabajador A esta dispuesto a trabajar hasta 40 horas a la semana y se le paga $100 la hora. El trabajador B esta dispuesto a trabajar hasta 50 horas a la semana y se le paga $120 la hora. En la siguiente tabla se presentan los precios as como los recursos necesarios para construir cada tipo de radio.

Como Asistente del Departamento de Investigacin de Operaciones de RADIOLOCO, usted necesita determinar un plan de produccin ptimo para esta semana. Sea: X1 Cantidad de radio tipo 1 a producir X2 Cantidad de radio tipo 2 a producir

Max Xo = 4000X1 + 3600X2 s.a X1 + 2 X1 + 2 X2 X2 X1, X2, 4000 6000 0

12. Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los das. El alimento se prepara como una mezcla de maz y harina de soya con las siguientes composiciones:

Los requisitos diarios de alimento de los cerdos son: Cuando menos 1% de calcio Por lo menos 30% de protena Mximo 5% de fibra Determine la mezcla de alimentos que debe usar el granjero para mejorar la produccin de cerdos.

Sea: X1 Cantidad de maiz a usar X2 Cantidad de harina de soya a usar

Min Xo = 3X1 + 6X2 s.a 0.001 X1 0.09 X1 0.02 X1 X1 + 0.002 X2 + 0.06 X2 + 0.06 X2 + X2 X1, X2, 0.01 0.3 0.05 = 90 0

13. Steel Company produce tres tamaos de tubos: A, B, C que son vendidos, respectivamente en $10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren 0.5 minutos de tiempo de procesamiento sobre un tipo particular de maquina de modelado. Cada pie del tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos. Despus de la produccin, cada pie de tubo, sin importar el tipo requiere 1 onza de material de soldar. El costo total se estima en $3, $4 y $4 por pie de los tubos respectivamente. Para la siguiente semana, la compaa ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. como solo se dispone de 40 horas de tiempo de maquina esta semana y solo se tienen en inventario 5500 onzas de material de soldar, el departamento de produccin no podr satisfacer esta demanda que requiere un total de 97 horas de tiempo de maquina y 11000 onzas de material de soldar. No se espera que contine esta demanda tan alta. Por lo tanto en lugar de expandir la capacidad de las instalaciones de produccin, la gerencia esta considerando la compra de algunos de estos tubos a proveedores de Japn a un costo de entrega de $6 por pie del tubo A, $6 por pie del tubo B y $7 por pie del tubo C. Como gerente del departamento de produccin se le ha pedido hacer recomendaciones respecto a la cantidad de produccin de cada tipo de tubo y la cantidad de compra a Japn para satisfacer la demanda y maximizar las ganancias de la compaa. La siguiente tabla presenta la informacin correspondiente.

Sea Xij el numero de pies de cada tipo de tubo i (i=1,2,3) producidos o comprados (j = P,C) Max Xo = 7 X1P + 8 X2P + 5 X3P + 4 X1C+ 6 X2C + 2 X3C s.a. 0.5 X1P + 0.45 X2P + 0.6 X3P 2400 X1P + X2P + X3P 5500 X1P + X1C = 2000 X2P + X2C = 4000 X3P + X3C = 2000
Xij 0

14. Al Director Financiero de la Corporacin Financiera Nacional le han dado $50.000.000 para que invierta en un perodo de tres aos. El Director ha determinado que existen tres oportunidades de inversin disponibles en el momento y que son las siguientes: la inversin A rinde el 18% anual; la inversin B rinde el 12% el primer ao y el 21% los aos siguientes y la inversin C rinde el 55% al final del tercer ao y no se puede volver a invertir. Tambin ha encontrado que al comienzo del segundo ao existe otra oportunidad de inversin, la D que produce 25% al final del tercer ao y por una sola vez. El Director Financiero desea saber cunto dinero invertir, dnde y cundo en tal forma que la cantidad de dinero disponible al inicio del cuarto ao sea mximo. Sea XAi el dinero a invertir al comienzo del ao i en la inversin A. XBi el dinero a invertir al comienzo del ao i en la inversin B. XC1 el dinero a invertir al comienzo del ao 1 en la inversin C. XD2 el dinero a invertir al comienzo del ao 2 en la inversin D. (i=1,2,3) Max Xo = 0.18 (X1A+X2A+X3A) + 0.12 XB1+0.21(XB2+XB3) + 0.55 XC1 + 0.25 XD2 s.a.
XA1 + XB1 + XC1 50,000.00 -0.18 XA1 + XA2 - 0.12XB1 + XB2 + XC1 + XD2 50,000.00 -0.18 XA1 - 0.18XA2 - 0.12XB1 - 0.12 XB2 + XA3 + XB3 + XC1 + XD2 50,000.00 XAi, XBi , XC1, XD2 0

15. Un barco tiene tres bodegas: Proa, popa y centro; los lmites de capacidad para esas tres bodegas son:

Se ofrecen las siguientes cargas y los responsables del barco pueden aceptar todo o parte de cada carga:

Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a su capacidad en toneladas. Cmo se debe repartir la carga buscando maximizar las ganancias totales? Sea Xij el tipo de carga i (i=1,2,3) en el rea del barco j (j = 1,2,3). Max Xo = 6(X11+X21+X31) + 8(X12+X22+X32) + 5(X13+X23+X33) s.a. X11 + X21 + X31 6000 X12 + X22 + X32 4000 X13 + X23 + X33 2000 60 X11+ 50 X12+ 25 X13 100,000 60 X21+ 50 X22+ 25 X23 300,000 60 X31+ 50 X32+ 25 X33 135,000
60 X11+ 50 X12+ 25 X13/100000 = 60 X21+ 50 X22+ 25 X23/300000 60 X11+ 50 X12+ 25 X13/100000 = 60 X31+ 50 X32+ 25 X33/135000 60 X21+ 50 X22+ 25 X23/300000 = 60 X31+ 50 X32+ 25 X33/135000 X11+ X12+ X13 2000 X21+ X22+ X23 1500 X31+ X32+ X33 3000 Xij 0 (i=1,2,3 y j=1,2,3)

16. Un fabricante debe cumplir un contrato a cuatro meses durante los cuales varan los costos de produccin. El costo de almacenamiento de unidades producidas en un mes determinado y no vendidas en ese mes es de 10 pesos por unidad y por mes. Se dispone de la siguiente informacin.

Cul sera el programa optimo de produccin que cumple con el contrato?

Sea: Xij la cantidad de producto i (i=1,2,3,4) para satisfacer demanda j (j = 1,2,3,4). Max Xo = 140X11 + 150X12 + 160X13 + 170X14 + 1000X21 + 160X22 + 170X33 + 180X44 + 1000(X31+X32) + 150X33 + 160X34 + 1000(X41+X42+X43) + 170X44 s.a.
X11 + X21 + X31 + X41 X12 + X22 + X32 + X42 X13 + X23 + X33 + X43 X14 + X24 + X34 + X44 X11 + X12 + X13 + X14 X21 + X22 + X23 + X24 X31 + X32 + X33 + X34

20 30 50 20 40 50 30
Xij 0 (i=1,2,3,4 y j=1,2,3,4)

17. Una industria productora de papel recibe un pedido de la siguiente forma: 600 rollos de 35 pulg. de ancho 300 rollos de 30 pulg. de ancho 200 rollos de 40 pulg. de ancho 100 rollos de 50 pulg. de ancho La industria tiene en sus bodegas rollos semejantes, pero de 114 pulg. de ancho, y en cantidad suficiente y decide utilizarlos para el pedido, cortndolos en los diferentes anchos solicitados. Cual es la mejor forma de cortar los rollos de 114 pulgadas de ancho para satisfacer el pedido y minimizar el desperdicio de papel?

Sea Xj la cantidad de cortes a realizar en el patron j (j=1,2,,12) Min Xo= 24X1 + 9X2 + 4X3 + 14X4 + 19X5 + 14X6 + 4X7 + 14X8 + 4X9 + 9X10 + 29X11 + 24X12 s.a 3X1 + X3+ 2X5 + 2X6 + 2X7 + X8 + X10 300 3X2 + X5 + 2X8 + 2X9 + X10 + X11 600 2X3 + X6 + X9 + X10 + X12 200

2X4 +

X7 +

X11 + X12 100 Xj 0

18. Un inversionista puede elegir entre las actividades A o B disponibles al comienzo de cada uno de los prximos 5 aos. Cualquier cantidad invertida y recuperada en el futuro puede ser reinvertida en cualquier alternativa disponible. Cada peso que invierte en A al comienzo de cada ao produce $1.4 dos aos mas tarde. Cada peso invertido en B al comienzo de un ao le produce $1.7 tres aos despus. Adems las actividades C y D estn disponibles una sola vez en el futuro, C al comienzo del ao 2 y D al comienzo del quinto ao. Cada peso invertido en C genera $1.6 en dos aos. Cada peso invertido en D produce $1.3 un ao despus. El inversionista dispone hoy de $100.000. formule un modelo de programacin lineal que le permita determinar la mejor forma de inversin a lo largo de los cinco aos para maximizar el capital disponible al final del quinto ao (comienzos del sexto).

19. Un fabricante de electrodomsticos produce cuatro modelos de lavadoras L1, L2, L3 y L4. Estos aparatos constan fundamentalmente de un tambor metlico recubierto con una carcasa, el cual gira por efecto de un motor elctrico controlado por un microprocesador electrnico. Los modelos L1 y L3 son lavadoras con menor capacidad de carga (4 kgr), necesitando 5 mt2 de material metlico, mientras que los modelos L2 y L4 que cargan 10 kgr, requieren 8,5 mt2 de material metlico. La cantidad de material metlico disponible es de 10000 mt2. Los modelos L1 y L2 llevan un motor denominado M1 y un microprocesador P1; los modelos L3 y L4 tienen un motor M2 y un microprocesador P2. El motor M1 es menos potente que el M2 y el microprocesador P1 tiene menos programas que el microprocesador P2; el material necesario para fabricar los motores puede obtenerse prcticamente sin limitacin. Los motores se ensamblan en una nave de montaje con una capacidad de trabajo de 3000 horas, siendo requeridas una hora para montar un motor M1 y 1,5 horas para ensamblar un motor M2. En cuanto a los microprocesadores se pueden fabricar en la propia empresa en una seccin de la planta de montaje o se pueden encargar a un fabricante de material electrnico. En el primer caso, compiten con la fabricacin de los motores M1 y M2 necesitando 0,3 horas la fabricacin de P1 a un costo de $ 100000 y 0,75 horas la fabricacin de P2 con un costo de $ 180000. En el segundo caso, el vendedor puede suministrar cualquier cantidad de P1 y P2 a un precio de $ 180000 y $ 360000 respectivamente. Finalmente, las lavadoras se montan en otra nave de acabado con capacidad de 5000 horas, siendo preciso un tiempo de 1,5 horas para el

modelo L1, 2,3 horas para el modelo L2, 3 horas para el modelo L3 y 4,2 horas para el modelo L4. Para satisfacer a todos los segmentos, el fabricante decide que la produccin mnima de cada modelo sea de 300 unidades. Como dato adicional se conoce, segn informe del departamento de mercadeo,que la demanda de modelos de mayor capacidad es siempre superior a la demanda de los modelos de menor capacidad, por lo que la produccin combinada de los modelos L2 y L4 debe ser superior a la produccin combinada de los modelos L1 y L3. La utilidad proporcionada es de $160000 para el modelo L1, $170000 para el modelo L2, $180000 para el modelo L3 y $200000 para el modelo L4. Plantear un modelo de Programacin Lineal para la planificacin de la produccin de las lavadoras teniendo como objetivo la maximizacin de los beneficios. Sea: X1 : Nmero de lavadoras L1 a fabricar. X2 : Cantidad de lavadoras L1 a producir. X3 : Nmero de lavadoras L3 a fabricar. X4 : Cantidad de lavadoras L4 a producir. X5 : Nmero de microprocesadores P1 a fabricar en la empresa. X6 : Cantidad de microprocesadores P1 a comprar. X7 : Nmero de microprocesadores P2 a producir en la empresa. X8 : Cantidad de microprocesadores P2 a comprar. X9 : Nmero de motores M1 a fabricar. X10 : Cantidad de motores M2 a producir. Max Xo = 160000 X1 + 170000 X2 + 180000 X3 + 200000 X4 100000 X5 180000 X6 180000 X7 360000 X8 s.a 5X1 +8.5 X2+ 5X3+ 8.5X4 0.3 X5 + 0.75 X7 + X9 + 1.5 X10 1.5 X1+2.3X2+3X3+4.2X4 -X1 X2 + X9 -X3 X4 + X10 X1+X2-X5-X6 X3+X4-X7-X8 -X1 + X2 X3+X4 X1 X2 X3 X4 10000 3000 5000 0 0 0 0 0 300 300 300 300 Xi 0 (i= 1,2, , 10)

20. Two alloys, A and B, are made with four different metals, I, II, III and IV, according to the following specifications:

The four metals are being extracted from three different metalic minerals:

Assume that market prices of alloys A and B are $200, $300 per ton. Sea Xij = toneladas de mineral i utilizados para aleacin j (i = 1; 2; 3) (j = A, B). Yj = Toneladas de la aleacin j producida. Max Xo. = 200YA+300YB - 30(X1A+X1B) - 40(X2A+X2B) - 50(X3A+X3B) s.a. 0.2 X1A + 0.1 X2A + 0.05 X3A 0.8 YA 0.1 X1A + 0.2 X2A + 0.05 X3A 0.3 YA 0.3 X1A + 0.3 X2A + 0.20 X3A 0.5 YA 0.1 X1B + 0.2 X2B + 0.05 X3B 0.4 YB 0.1 X1B + 0.2 X2B + 0.05 X3B 0.6 YB 0.3 X1B + 0.3 X2B + 0.70 X3B 0.3 YB 0.3 X1B + 0.3 X2B + 0.20 X3B 0.7 YB X1A + X1B 1000 X2A + X2B 2000 X3A + X3B 3000 X1A + X2A + X3A YA X1B + X2B + X3B YB XiA, XiB, Yj 0 (i = 1, 2, 3) (j = A, B)

21. Gudiela Gutirrez est preocupada por su sobrepeso y el costo de la comida diaria. Ella sabe, que para bajar de peso, debe consumir mximo, 1350 Kilocaloras, pero requiere cmo mnimo de 500 mg de vitamina A, 350 mg de Calcio, 200 mg de protenas y 150 mg de minerales. De acuerdo con esto, ella ha elegido 6 alimentos, que segn su criterio son ricos en nutrientes y de bajo costo:

Gudiela se ha dado cuenta que es muy posible que comiendo cinco tilapias diarias, tendra satisfechas sus necesidades de nutrientes y de Kilocaloras; pero no est dispuesta a tal sacrificio, por tanto, ella ha decidido que lo mximo que puede comerse en porciones de leche son tres, de huevo dos, de espinacas uno, de chuletas una, dos de pescado y de pastel una y media porciones. Proporcionar a Gudiela el modelo de Programacin Lineal que determine la dieta ms econmica.