> x 3. > x. > 300. X >0 V i= 1,2, 3,4, 5, 6,7,:

Transcripción

1 9. > x 2 > x 3 > x. > X >0 V i= 1,2, 3,4, 5, 6,7,: Un país está atravesando una aguda crisis económica a raíz del enorme incremento de la deuda externa. Uno de los efectos más visibles de la crisis es el carácter especulativo que está adquiriendo el mercado de capitales; la influencia de diversos agentes: gobierno, Fondo Monetario Internacional, Banca Nacional y Banca Extranjera, etc; hace que los indicadores económicos (inflación, devaluación, entre otros) experimenten constantes modificaciones haciendo muy poco fiables las previsiones a medio y a largo plazo. En este contexto, los inversionistas se han decantado por una política de inversión a corto y muy corto plazo como mecanismo de defensa ante la inestabilidad del mercado. Uno de estos inversionistas está estudiando como invertir de unidades monetarias, producto de una herencia; un asesor financiero le proporciona el siguiente cuadro en el que se recogen las posibles inversiones, su rendimiento y plazo, así como dos índices de calidad de la inversión, uno proporcionado por un organismo estatal y el otro proveniente de una fuente extranjera. Para la obtención de estos índices de calidad se tienen en cuenta conceptos tales como liquidez y riesgo, de difícil cuantificación; el índice estatal recorre una escala de la A a la Z, siendo A la mejor calidad, mientras que el índice extranjero califica a las inversiones en una escala de 0 a 100, siendo 100 la mejor calidad. ÍNDICE DE CALIDAD Inversión Tipo Organismo Fuente Estatal Extranjera Días Neto 1 Bonos empresa privada C ,16 2 Bonos estatales B ,99 3 Deuda pública nacional A ,30 4 Deuda pública regional B ,94 5 Pagarés estatales A ,38 6 Moneda extranjera D ,75 El inversionista pretende elegir su cartera de modo que alcance los máximos beneficios. No obstante, el asesor financiero le aconseja que diversifique su inversión de acuerdo con los siguientes criterios: a) La cantidad colocada en inversiones estatales no debe ser superior al 70% del total invertido. b) La cantidad invertida en bonos debe ser superior a lo invertido en deuda pública. 84

2 c) La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3,4 y 5) y las inversiones en efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres a uno. d) No se debe colocar más de un 60% en inversiones catalogadas por el organismo estatal con un índice inferior o igual a B. e) La calidad media de la inversión según el índice de fuente extranjera debe ser como mínimo 92. f) Debido a las disposiciones legales, la cantidad máxima que puede invertirse en pagarés estatales es de unidades monetarias. g) La duración media de la inversión debe estar comprendida entre 14 y 21 días. Plantear el anterior problema como un modelo de programación lineal. VARIABLES REALES: X,: Cantidad colocada en la inversión 1 (en millones de unidades monetarias) X,: Cantidad colocada en la inversión 2 (en millones de unidades monetarias) X 3 : Cantidad colocada en la inversión 3 (en millones de unidades monetarias) X 4 : Cantidad colocada en la inversión 4 (en millones de unidades monetarias) X 5 : Cantidad colocada en la inversión 5 (en millones de unidades monetarias) X 6 : Cantidad colocada en la inversión 6 (en millones de unidades monetarias) Z : Función de utilidad correspondiente a la ganancia obtenida de acuerdo con las inversiones realizadas 1, 2, 3,4, 5 y/o 6 MAX Z = 3,16 X, + 3,99 X 2 + 6,30 X 3 + 5,94 X 4 + 6,38 X 5 + 1,75 X 6 1. X, + x 2 +x 3 + x 4 + x 5 +x 6 < x 2 + x 3 + x 5 < 7 3. X, + X 2 < x 3 + X 4 4. x 2 +x 3 + x 4 4- x 5 < 3(X,+X 6 ) 5. X, + X 2 + X 4 4- X 5 < X, 4-85 X X X X X 6 > 92 X, + X 2 +X 3 4-X 4 4-X 5 4-X 6 85 \

3 r 7. X s < 4, 10X, X, + 21X, +21X 4 1 o 14< + 30 X X 6 < 21 x,+x 2 +X 3 + X 4 + X 5 4- X X, + 6X 2-9X X, 0 > 0 Resumiendo: MAX Z = 3,16 X, + 3,99 X, + 6,30 X, + 5,94 X 4 + 6,38 X 5 + 1,75 X 6 1. X, + x 2 + x 3 + x < + X 5 + x 6 < X 2 + X 3 + < 7 3. X, + X 2 - X 3 - x 4 < X, + X 2 + X 3 + X 4 + X 5-3X 6 < 0 5. X, + X 2 + x 4 + X 5 < X, -7X 2-2X 4 +5 X 5 + X 6 > 0 7. # x 5 < X, - X, - 7 X 3-7X 4-16 X 5 + 7X, o < X, -6X 2 f9x s - 14X, 0 < X, + 6 X, - 9 X X. 6 > 0 X. > O V i = 1,2, 3, 4, 5, 6 Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones o sobre 2000 blusas (o una combinación de ambos) cada día; el departamento de mercadeo requiere que se produzcan diariamente al menos 400 pantalones. Si el beneficio de un pantalón es de 4000 unidades monetarias y la utilidad de una blusa es de 3000 unidades monetarias. Cuántas unidades se deben de producir de cada uno para maximizar las utilidades? Plantear el anterior problema como un modelo de programación lineal. VARIABLES DE DECISIÓN: v X, : Cantidad de pantalones a producir diariamente X,: Número de blusas a fabricar por día Z : Función de utilidad correspondiente a la ganancia por la venta de pantalones y blusas 86

4 MAX Z = 4000 X, X, Xi X-) < \ Xi X-7 2. L + < X, > 400 Resumiendo: MAX Z = 4000 X, X X, + X 2 < X, + 3 X 2 < x, > 400 Xp x 2 > 0 La Granja Manizales tiene como actividad principal la cría y engorde de cerdos destinados al consumo humano, como también a la fabricación de embutidos. La tarea principal encargada por medio del veterinario es supervisar la preparación de un alimento (salvado) especial, reconstituyente para alimentar una carnada que se encuentra convaleciente de una leve enfermedad. Se precisan 1000 kg del alimento cuya composición debe cumplir las siguientes especificaciones: a) La cantidad de peso de hidratos de carbono (H) debe estar comprendida entre un 40% y un 70%. b) La cantidad en peso de proteínas (P) debe estar entre un 15% y un 50%. c) La cantidad de peso en grasas (G) debe estar comprendida entre un 10% y un 30%. d) La cantidad en peso de minerales (M) debe ser superior al 3%. Para la preparación del alimento se puede recurrir a tres tipos de concentrado proporcionados por la compañía Finca, dos tipos de harina de pescado suministrados por la empresa Purina o bien comprar directamente en el almacén paquetes de minerales con la composición adecuada. La siguiente tabla muestra la composición porcentual en peso de cada uno de estos productos, así como su costo por kilogramo: 87

5 Alimentos H P G M Costo/kg u.m. Concentrado A Concentrado B Concentrado C Harina Harina ,5 29 0,5 15 Minerales El gerente desea evitar una excesiva dependencia de un único proveedor, al tiempo que desea mantener buenas relaciones comerciales con ambos proveedores; por ello, piensa que el pedido debería repartirse de manera equitativa entre ambas empresas Finca y Purina. En este sentido, lo más que podría tolerarse es una diferencia entre los dos pedidos de hasta un 20% de la cantidad total pedida a ambos proveedores. Por otra parte, la compañía Finca ha avisado que las existencias de su concentrado más barato el A, son un tanto escasas, por lo que solo podrá suministrar a tiempo máximo 300 kg. El problema que debe resolver la gerencia es determinar qué cantidades compra de cada producto para fabricar el alimento necesario para el ganado porcino al menor costo posible. DEFINICIÓN DE VARIABLES: X A : Cantidad de kg de concentrado A para incluir en los 1000 kg de alimento Xg: Número de kg de salvado B a mezclar en los 1000 kg de alimento X c : kg de alimento C para incluir en los 1000 kg de alimento X,: X ; : Cantidad de kg de harina tipo 1 para mezclar en los 1000 kg de alimento Número de kg de harina tipo 2 para incluir en los 1000 kg de alimento Xj^: kg de minerales a mezclar en los 1000 kg de alimento W: Función de costo del alimento MIN W = 22 X A + 31 X B + 45 X c + 17 X, +' 15 X, X M 1. x A + x B + x c + x, + x 2 + x M < Q 1 ^ 0,76 X A + 0,64 X B + 0,45 X c + 0,71 X, + 0,69 X 2 < 0? ix A +X B +X c +X,+X 2 ni_ 0,21 X A +0,24 X B +0,37 X c +0,02 X, +0,015 X 2 < n s 0,15 < ' X A +X B +X C +X,+X 2

6 4 0 ] < 0,03 X A +0,12 X B +0,18 X c + 0,26 X, + 0,29 X 2 X A +X B +X C +X,+X 2 < 0,3 5. 0,03< 0,01 X, X 2 +X M X 1 + X 2 + X M 6., -x 2 X A + X B +X C - x X A + X B +X C + X, + x 2 <- 0,2 Resumiendo: MIN W = 22 X A + 31 X B + 45 X c + 17 X, + 15 X X M /g {* X *** SI? & 1. X A + X B + X C + X, + X 2 + X M > ,36 X A +0,24 X B + 0,05 X C +0,31 X, + 0,29 X 2 > ,06 X A + 0,06 X B + 0,25 X C -0,01 X, + 0,01 X 2 «> ,06 X A + 0,09 X B + 0,22X C -0,13 X, + 0,135 X 2 > ,29 X A +0,26 X B + 0,13X C + 0,48 X, + 0,485 X 2 > ,07 X A +0,02 X B + 0,08X C + 0,16 X, + 0,19X 2 > 0 U ,27X A + 0,18 X B + 0,12X C + 0,04 X, + 0,11X 2 > ,02 X, -0,025 X 2 + 0,97 X M > ,8X A -0,8 X B - 0,8 X C + 1.2X, + 1,2 X 2 > ,2 X A +1,2 X B + 1,2X C - 0,8 X, - 0,8 X 2 > 0 X > O V,. i = A, B, C, 1,2, M 65. Una empresa produce bobinas de papel de 500 metros de longitud y un metro de ancho; se ha estimado que la demanda para el mes próximo es de: 500 bobinas de 20 cm de ancho, 400 bobinas de 30 cm de ancho, 250 bobinas de 40 cm de ancho y 300 bobinas de 70 cm de ancho (todas las bobinas son de 500 metros de longitud). El fabricante debe cortar las bobinas de un metro de ancho con el tamaño de las peticiones para satisfacer la demanda, pero también desea que el desperdicio en el corte (sobrantes iguales o superiores a 10 cm) sea tal que el número de bobinas que fabrique de un metro sea mínimo y reducir con ello el costo de producción 89

7 VARIABLES REALES: X.: Número de bobinas a cortar de 500 metros según el patrón i, i = 1, 2, 3, 4, 5, 6, 7, 8, 10 W: Función de costo del desperdicio en el corte de las bobinas. Patrones Sobrantes (cm) MIN W = 10 X, + 10 X + 10 X,+ 10 X, J 1. 5 X, + 3 X 2 + 3X 3 + X 4 + X 6 + X, + 2X 10 > x 3 + x 5 + X 6 + 2X 7+3X 8 +2X 10 > X 2 + x * + x 7 +2X, 250 > X 4 + x 5 > 300 X 1 > 0 v i= 1,2,3,4, 5, 6, 7, 8, 9, 10 En la Empresa Colombiana de Petróleos ECOPETROL se procesan tres tipos de gasolina: TIPO CLASE OCTANAJE OCTANOS 1 Popular 95 2 Corriente 92 3 Extra 98 90

8 Para ello se mezclan cuatro productos base, cuyo costo y disponibilidad son: Producto Disponibilidad Costo/unidad (u.m./barril) A B C D Para la clasificación de la mezcla en uno de los tres tipos de gasolina se atiende a la proporción de los productos que la componen de acuerdo con la siguiente tabla: Producto Producto A Producto B Producto C Producto D Utilidad/unidad (u.m./barril) 1 <30% >40% < 50% < 50% > 10% > 70% : Indica que no interesa la proporción de ese producto VARIABLES DE DECISIÓN: Y,: Cantidad de barriles de gasolina tipo 1 (popular) Y,: Número de barriles de gasolina tipo 2 (corriente) Y 3 : Cantidad de barriles de gasolina tipo 3 (extra) Y a : Número de barriles del producto A Y 0 : Cantidad de barriles del producto B Y C : Número de barriles del producto C Y d : Cantidad de barriles del producto D X..: Número de barriles del producto i {A, B, C, D} invertidos en j e {1,2, 3} Z: Función de maximización de la útil idad MAX Z = X, X, X Y A Y B Y c Y D 91

9 1. Y, = X A, + X B, + X c, + X o, 2. Y 2 = 3. Y 3 = X A2 + X B2 + X C2 + X D2 X A3 + X B3 + x c3 + x D3 4. Y A = X A1 + X A2 + X A3 5. Y B = X B1 + X B2 + X B3 6. Y C = X C1 + X C2 + X C3 7. Y D = X D1 + X D2 + X D3 8. Y A < Y A < Y A < Y A < X A, 13. X B, < 0,3 Y, < 0,4 Y, 14. X C1 < 0,5 Y, 15. X A2 < 0,5 Y X B2 17. X A3 < O,I Y 2 < 0,7 Y 3 Resumiendo: MAX Z = X, X, X Y A Y B Y c Y D 1. Y, X AI X B1 X C1 X D1 = 0 2. Y 2 X A2 3. Y 3 X A3 4. Y A X A1 5. Y B " X BI ' 6. Y C _ X C1 " X B2 = 0 X C2 " X D2 X B3 ~ X C3 " X D3 X A2 X A3 X B2 X C2 7. Y D X D1 " X D2 " " X B3 " X C3 X D3 = 0 = 0 = 0 = 0 = 0 < 8. Y A Y B < 2000

10 10. Y c < Y d < x A1-0,3 Y, < X B, - 0,4 Y, < X C1-0,5 Y, < ,5 Y 2. < x B2-0,1 Y 2 < X A3-0,7 Y 3 < 0 X > 0 Vjj i = A, B, C, D; j = 1,2,3 67. El gobierno actual requiere el máximo apoyo para que se apruebe en el congreso el plan de desarrollo propuesto para el próximo año. A través de sus consejeros ha sabido que hay 35 congresistas de un grupo de coalición y 27 de otro partido que aún no han definido su voto. El presidente decide entonces concertar por teléfono con estos congresistas indecisos para convencerlos de que lo apoyen, sabiendo que tiene una probabilidad 0,9 de éxito con los miembros de la coalición y 0,6 de otro partido. Cuántos congresistas de cada partido deberá telefonear para maximizar su probabilidad de éxito si no puede realizar un número total de llamadas superior a 30 en el actual régimen de austeridad? DEFINICIÓN DE VARIABLES: X c : Cantidad de congresistas de la coalición X o : Número de congresistas de otro partido Z: Función de maximización del éxito MAX Z = 0,9 X, + 0,6 X ' C ' o Con sus restricciones: 1. X r + X < C o 2. X c < 3. X o < X c, x 0 >

11 Una empresa requiere adquirir cuatro productos (1, 2, 3 y 4) y se conoce que hay tres compañías (A, ByC) que los procesan y los venden. La diferencia entre las compañías hace que los artículos se distingan por su calidad, es decir, por la probabilidad de que sean menos defectuosos y por sus precios: Calidad Precio A 0,4 0,6 0,8 0,7 A B 0,6 0,7 0,4 0,9 B C 0,7 0,6 0,5 0,8 C Si se pretende tener una media no inferior a 8, 14, 23 y 15 unidades sin defecto de los productos 1, 2, 3 y 4 respectivamente. Si se desea minimizar el costo que se debe comprar. VARIABLES REALES: X.. : Cantidad de artículos i, i {1, 2, 3, 4} que se comprarán en la empresa j, j e {A, B, C} W : Función de minimización de costos MAX Z =6X, A + 4X, A + 2X, A + 3X 4A + 8X in + 7X, R + 5X 3B + 9X 4B + 3X, c + 5X 2C + 7X 3C + 6X 4C 1. 0,4 X A + 0,6 X 1B + 0,7 X 1C > ,6 X, A + 0,7 X 2B + 0,6 X, c > ,8 X 3A + 0,4 X 3B + 0,5 X 3C > ,7 X 4A + 0,9 X 4B + 0,8 X 4C > 15 X.. > 0 Vy i =1,2, 3,4; j=a,b,c 69. Un granjero tiene 1000 hectáreas de terreno para cultivar próximamente y desea planificar tales cultivos; sabe que necesitará disponer de 300 toneladas de trigo y 270 toneladas de maíz para alimentar a su ganado, los cuales puede obtener mediante su propia cosecha o por medio de compra en el mercado. Lo que produzca y que no se dedique a su ganado, lo puede vender; los precios de venta son unidades monetarias y unidades monetarias por cada tonelada de trigo y de maíz, respectivamente. Los precios de compra son un 35% superior debido a las ganancias de intermediarios y a los costos de transporte. 94

12 Otro cultivo posible es de la caña de azúcar, que se vende a unidades monetarias cada tonelada producida. Sin embargo, normas del Mercado Común Latinoamericano imponen una cuota máxima para la producción de azúcar, lo que conlleva a que cada tonelada de caña de azúcar producida sobre tal cuota tendrá un precio de venta de unidades monetarias; para el próximo cultivo se espera que tal cuota sea de 4000 toneladas. Basado en experiencias anteriores, el granjero conoce que la producción media es de 8, 5 y 4 toneladas por hectárea de trigo, maíz y caña de azúcar. El costo de cultivar una hectárea de trigo, maíz y caña de azúcar es de unidades monetarias, unidades monetarias y unidades monetarias. Se debe plantear un modelo de programación lineal que le ayude al granjero a maximizar sus beneficios. VARIABLES DE DECISIÓN: U : Cantidad de hectáreas en las que cultivará trigo U, : Número de hectáreas en las que sembrará maíz U 3 : Cantidad de hectáreas en las que plantará caña de azúcar V, : Número de toneladas que comprará de trigo V, : Cantidad de toneladas que comprará de maíz W, : Número de toneladas que venderá de trigo W, : Cantidad de toneladas que venderá de maíz W 3 : Número de toneladas que venderá de caña de azúcar a unidades monetarias W 4 : Cantidad de toneladas que venderá de caña de azúcar a unidades monetarias Z : Función de maximización de utilidades MIN W = W, W W W 4-0,35* V, - 0,35* V *8 U, * 5 U * 4 U 3 1. u, + u 2 + u. 2. 8U, 3 + V - w < U + V. - w W > W, 4 < 4000 u,, u 2, u 3, v,, v 2, w,,w 2,w 3,w 3' 4 > o

13 La gerencia de una planta termoeléctrica de generación de energía, que emplea carbón como combustible, está estudiando la configuración operativa de la planta a fin de cumplir con las nuevas leyes de contaminación ambiental; para esta planta, las tasas máximas de emisión son: máxima emisión de óxido de azufre, 4000 partes por millón (ppm); máxima emisión de partículas (humo), 10 kilogramos/ hora (kg/hora). El carbón se traslada a la planta por ferrocarril y se descarga en depósitos cercanos a la misma; de aquí se lleva con una cinta transportadora a la unidad pulverizadora, donde se pulveriza y alimenta directamente la cámara de combustión, a la velocidad conveniente; el calor producido en la cámara de combustión, se utiliza para crear vapor, el cual impulsa las turbinas. Se emplean dos tipos de carbón: tipo A, que es un carbón duro y de quema limpia con un bajo contenido en azufre (bastante caro) y tipo B, que es un carbón barato, relativamente suave, que produce humo y tiene un alto contenido en azufre (ver tabla adjunta). El valor térmico en términos de vapor producido es mayor para el carbón A que para el carbón B, siendo de y libras por tonelada respectivamente. CARBÓN ÓXIDO DE AZUFRE EN PARTÍCULAS GASES COMBUSTIBLE (emisión/t) A 1600 ppm 0,5 kg/t B 4800 ppm 1 kg/t Como el carbón A es duro, la unidad pulverizadora puede manejar a lo sumo 18 toneladas de carbón A por hora; sin embargo, puede pulverizar hasta 22 toneladas de carbón B por hora. El sistema de carga de la cinta transportadora tiene una capacidad de 20 toneladas por hora y es independiente del tipo de carbón. Uno de los interrogantes que se plantea la gerencia es que dados los límites de emisión de los agentes contaminantes y los tipos disponibles de carbón. Cuál es la máxima producción posible de electricidad de la planta que le permitirá a la gerencia determinar el margen de seguridad disponible para cubrir las demandas de energía? DEFINICIÓN DE VARIABLES: X, : Cantidad de carbón tipo A en toneladas utilizadas por hora en la quema X 2 : Número de toneladas de carbón tipo B en toneladas empleadas en una hora para quema Z : Función de maximización de producción MAX Z = X, X, 96

14 1. 0,5 X, + X, < X, + X, < X) X, +x ^ X, +x X, +x2 4. X, + x. < X,,x, > 20 0 Resumiendo: MAX Z = X, X ,5 X,+ X 2 < X, + 9 X, < X, + X 2 < 0 4. X,+ X 2 < 20 X,, X 2 > Una destilería dispone de malta propia en cantidad de 300 barriles/día. Además, puede comprar malta de dos distribuidores A y B con costos de unidades monetarias y unidades monetarias por barril, en cantidades máximas de 600 y 400 barriles/día, respectivamente. La malta se puede mezclar directamente o destilar para producir malta enriquecida de dos tipos 1 y 2. El destilador puede procesar a lo sumo 800 barriles/día. Un barril destilado de la propia casa produce 0,3 barriles de malta tipo 1 y 0,6 barriles de malta tipo 2; un barril de malta A produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo 2; un barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2. La mezcla de malta no procesada se vende a unidades monetarias el barril, limitándo el mercado a 150 barriles/día; el sobrante de malta se debe destruir con costo de 1200 unidades monetarias el barril; con las maltas destiladas se pueden hacer dos productos: uno de superior calidad (S) que se vende a unidades monetarias el barril y debe contener al menos el 60% de producto 1, otro de baja calidad (B) que se vende a unidades monetarias el barril y puede contener a lo sumo el 50% de producto 2. 97

15 La destilería desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por día y asegurarse un beneficio de unidades monetarias diarias; además, puesto que se espera un cambio en el mercado del producto de baja calidad, la destilería desea minimizar su producción. Formular un modelo de programación lineal que responda al problema de planificación planteado teniendo en cuenta las limitaciones en la producción y las exigencias de demanda y beneficio económico, suponiendo, además, que la venta de la mezcla está garantizada. VARIABLES REALES: X. : Barriles por día de malta disponible del distribuidor i, i = {A, B, C} donde C: malta disponible en la propia destilaría X.. : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d}, donde M: mezcla, D: destilería y d: destrucción X, : Producción de barriles de malta de tipo 1 por día X,: Número de barriles de malta de tipo 2 a producir diariamente X s : Cantidad de barriles de malta de alta calidad X B : Número de barriles de malta de baja calidad X k : Cantidad de barriles de malta de tipo k, k = {1,2} dedicada a la producción de calidad U={S,B} W: Función de volumen de producción de baja calidad MAXZ = X 1B + X 2B 1. x A < X B < x c < X AD + X BD + X CD 5. X + X AM BM + X CM 6. X... -i - x._ AM AD + X AD 7. X + X BM BD + X B D 8. X CM + X CD + X C D < 800 < 150 = X A = X B = X c 98

16 9. 0,3X cd + 0,4X ad + 0,7 X BD = ' X, 10. 0,6X CD + 0,4X AD + o,ix BD = X X 1S + X 1B = X, 12. X 2S + X 2B = X xis + x 2S = X s 14. X 1B + X 2B = X B 15. 0,6 X s < X 1S 16. 0,5 X B < X 2B 17. X H < (X AM + X BM + X CM ) X s X B X A X, (X + X + X ) > Resumiendo: MAX Z = X B + X 2B Con sus restricciones: 1. X A 2. X B 3. X c 4. X AD + X BD + X CD 5. X + X + X AM BM CM 6. X AM + X AD + X Ad " 7. X BM + X BD + X Bd " X A X B < 600 < 400 < 300 < 800 < 150 = 0 = 0 8. X CM + X CD + X Cd " X C = ,3 X cd + 0,4X ad + 0,7X bd - X, 10. 0,6X cd + 0,4X ad + 0,1X bd - X X 1S + X 1B _ X 1 = 0 = 0 = X 2S + X 2B " 13. X 1S + X 2S " 14. X 1B + X 2B " X 2 X S X B = 0 = 0 = 0 99

17 15. 0,6 X s - X 1S < ,5X B -X 2B < X > 250 ri X X RM X rm X, X R X X B AM BM CM a B A D X X X r > Ad Bd C.d X, x ij5 X,, x 2, x s, X B, x kl > 0 I = A, B, C, j = M, D, d, k=l,2, 1 = S, B La Fábrica de Televisores Manizales FATEMA desea maximizar sus utilidades en la venta de sus artículos principales, televisión a color con pantalla de plasma y televisión a color de alta definición. Un televisor a color con pantalla de plasma requiere en promedio cuatro horas por empleado en la producción de partes, dos horas por empleado para ensamble y 0,5 horas por empleado para inspección. Un televisor a color de alta definición necesita en promedio seis horas en producción de partes, tres horas para ensamble y una hora para inspección. Durante cada período de producción hay disponibles: 2500 horas hombre para producción de partes, 1100 horas hombre para ensamble y 600 horas hombre para inspección. La utilidad neta para cada televisor a color con pantalla de plasma es de unidades monetarias y la ganancia neta de un televisor a color de alta definición es de unidades monetarias. Plantear el anterior problema como un modelo de programación lineal. VARIABLES DE DECISIÓN: X,: Número de televisores a color con pantalla de plasma a producir durante el período de producción X,: Cantidad de televisores a color de alta definición (plasma) a fabricar en el período de producción Z: Función de utilidad MAX Z = X, X X, + 6X, < X, + 3X, <

18 X, + X 2 < 600 X,, X 2 > 0 Una empresa le hará publicidad a su producto estrella, con un programa semanal en el que se presentan cantantes y una sección de humor, con duración de una hora; en el que se emiten comerciales con diferentes duración y la compañía quiere tener al menos 5 minutos de comerciales en dicho espacio. El reglamento en televisión requiere como máximo que los comerciales consuman 18 minutos en programas de 60 minutos y que nunca sea mayor el tiempo de comerciales que el de actuación de los cantantes. Los cantantes no trabajan más de 30 minutos de los 60 que dura el programa; de manera que el humorista se utiliza para llenar los espacios en los que no haya comerciales o cuando los cantantes no están en presentación. Por experiencia en televisión se sabe que por cada minuto de los cantantes en el aire 7000 televidentes más estarán viendo el programa; por cada minuto de trabajo del humorista personas, en cambio por minuto de comercial se pierden 1500 televidentes. El humorista cobra unidades monetarias por minuto, los cantantes unidades monetarias por minuto y los comerciales unidades monetarias por minuto. La empresa quiere: a) Maximizar el número de televidentes (al finalizar el programa de una hora). b) Minimizar los costos para la producción del programa. Plantear el anterior problema como un modelo de programación lineal. VARIABLES REALES: X,: Número de minutos de los cantantes durante el programa X 2 : Cantidad de minutos del humorista en el programa X,: Número de minutos de comerciales durante el programa Z: Función de utilidad W: Función de costos a) MAX Z = 7000 X, X, X 3 101

19 1. X, + X 2 + X 3 = X, < < X X, " 3 > 0 5. X 3 > 5 X p X,,X 3 > 0 b) MIN W = X, X X 3 1. X, + x 2 + x 3 = X, 3. X 3 < 30 < X, - X 3 > 0 5. X 3 > 5 X p X 2, X 3 > 0 En un salón de eventos se tienen programados banquetes durante los siguientes cinco días; el número de manteles por banquete es: Banquete Número de manteles El problema del administrador es que se necesitan manteles diferentes a los que él usa, por lo que tendrá que comprar ese tipo de manteles; el costo de cada mantel es de 8000 unidades monetarias y el costo de mandarlo a la lavandería bajo servicio urgente para tenerlo listo a los dos días es de 1000 unidades monetarias por mantel. Cuál es el modelo que le permitirá al administrador cumplir con sus requisitos y además minimizarle el costo total? 102

20 VARIABLES DE DECISION: X: Número de manteles que se compran el día i i = 1, 2, 3, 4, 5 Y.: Cantidad de manteles que se envían a la lavandería el día j j = 1, 2, 3 W: Función de costos / MIN W = 8000 (X, + X 2 + X 3 + X 4 + X 5 ) (Y, + Y, + Y 3 ) 1. X, = X 2 = X 3 + Y, = X 4 + Y, = X 5 + Y 3 = Y, < Y 2 < 80-Y, Y 3 < Y, - Y 2 + Y, x,,x 2,x 3 > 0 Resumiendo: MIN W = 8000 (X, + X, + X 3 + X 4 + X 5 ) (Y, + Y, + Y 3 ) Con sus restricciones: 1. X, = x 2 = x 3 +Y, = X 4 + Y 2 = X 5 + y 3 = Y, < Y,+ Y 2 < Y 2 + Y 3 < 140 X,, X 2, Xj, x 4, x 5, Y (, Y 2, Y 3 > 0 103

21 Se quieren mezclar tres metales A, B y C para formar 20 toneladas de una mezcla, la cual debe satisfacer ciertas especificaciones: la mezcla debe contener por lo menos 25% de plomo, no más de 50% de estaño y por lo menos 20% de zinc; las composiciones y costos de los tres metales son: Metal componente A B c Plomo 0,1 0,1 0,4 Estaño 0,1 0,3 0,6 Zinc 0,8 0,6 0,0 U.M/t Cuál será la mezcla que producirá una aleación que satisfaga las especificaciones a costo mínimo? VARIABLES REALES: X A X B ; Número de toneladas de A en la mezcla : Cantidad de toneladas de B en la mezcla X c = 20 - (X A + X B ) : Número de toneladas de C en la mezcla W : Función de costos MIN W = X A X B (20 - (X A + X B )) 1. 0,1 xa + 0,1 x B -f 0,4 (20 > (20) (0,25) 2. 0,3 + 0,3X b < ,1 + 0,3X X A b -f- 0,6 (20 < (20) (0,5) 4. 0,5 X + 0,3X A b > ,8 X A + 0,6 XB > (20) (0,2) X A,X R,XC > o Resumiendo: MIN W = X X n A B 104

22 L 0,3 X A + 0,3 X B < 1,5 2.0,3 X A + 0,3 X B < 1 3.0,5X A + 0,3 X b > 1 4.0,5 X A + 0,3 X B > ,8 X A + 0,6 X b > 2 X A' X B' X c > 0 El departamento de reparaciones de un almacén brinda servicios de reparación para la mercancía vendida; durante una semana se devuelven cinco televisores para reparar, 12 radios y 19 licuadoras; se han contratado temporalmente dos mecánicos para trabajar en dicho departamento; en una jornada de ocho horas, Alberto puede reparar un televisor, tres radios o tres licuadoras; mientras que Bernardo puede dar al servicio un televisor, dos radios o dos licuadoras en el mismo tiempo. Si Alberto gana unidades monetarias diarias y Bernardo devenga unidades monetarias diarias, por cuántas horas deberán ser contratados para que los costos totales de mano de obra de reparación sean mínimos? VARIABLES DE DECISIÓN: X A : Número de horas que trabaja Alberto Xgi Cantidad de horas que labora Bernardo T A : Número de televisores por hora que repara Alberto T b : Cantidad de televisores por hora que arregla Bernardo R a : Número de radios por hora que repara Alberto R b : Cantidad de radios por hora que arregla Bernardo L a : Número de licuadoras por hora que repara Alberto L b : Cantidad de licuadoras por hora que arregla Bernardo W: Función de costos Una semana = cinco días; un día = ocho horas Salario por hora de Alberto = 2500/8 = 312,50 unidades monetarias Salario por hora de Bernardo = 1500/8 = 187,50 unidades monetarias Televisores 5/40 = 0,125; radios 12/40 = 0,3; licuadoras = 19/40 = 0,475 MIN W = 312,50 X + 187,50 X n A ' B 105

23 1. T.+T_ < 0,125 7 A B 2. R a + R b < 0,3 3. L, A + L B < 0, X = 8 T 4 + 2,67 R 4 + 2,67 L 4 A A ' A " A 5. X A = 8 T a + 4 R a + 4 L a X A' X B' T A' T B' R A' R B' L A + L B ^ Resumiendo: MIN W = 312,50 X ,50 X R ' A ' B 1. T A + T b < 0, R 4 +'R a < 0,3 A B 3. L a + L b < 0, X, - 8 T. - 2,67 R. - 2,67 L, = 0 A A ' A ' A 5. X a -8T a -4R a -4L a = 0 X A> X B' T a, T b, R a, R b, L a + L b > o 7 7. En Europa existen monedas de 0,01, 0,02, 0,05, 0,1, 0,25 y 0,5 céntimos de euro ( ) y un cajero desea dar cambio con monedas, usando el menor número posible de ellas. VARIABLES REALES: X,: Número de monedas de 0,01 X 2 : Cantidad de monedas de 0,02 X 3 : Número de monedas de 0,05 X 4 : Número de monedas de 0,1 X 5 : Número de monedas de 0,25 X & : Número de monedas de 0,5 W: Función de costos 106

24 MIN W = X, + X, + X, + X 4 + X + X, ,01 X, +0,02 X, +0,05 X 3 +0,1 X 4 +0,25 X 5 +0,5 X 6 = Y X,, X 2, X 3, X 4, X 5, X 6 > o X. > 0 j = 1,2, 3,4,5, 6 Y > 0 Ye E Se desea obtener una mezcla de arena y cemento que tenga 30% de arena y 70% de cemento; en el mercado venden tres clases de mezclas: la mezcla 1 tiene 20% de arena y 80% de cemento y vale unidades monetarias la tonelada; mezcla 2 está compuesta por 40% de arena y 60% de cemento y vale unidades monetarias la tonelada y la mezcla 3 tiene 50% de arena y 50% de cemento y vale unidades monetarias la tonelada. Qué cantidad de cada mezcla se debe comprar para producir la mezcla deseada a un costo mínimo? VARIABLES DE DECISIÓN: X: Número de toneladas de la mezcla i comprada para producir (al revolver con las otras mezclas) una tonelada de la mezcla deseada i = 1, 2, 3 W: Función de costos MIN W = X, X X X, + 40 X 2 + 5OX3 = X, + 60 X X 3 = X, +X 2 +X 3 = 1 x,, x 2,x 3 > o Una empresa produce puertas, escritorios y sillas; cada uno de estos productos pasan por los departamentos de corte, ensamble, pintura y embalaje. En todos los productos se consume madera, tiempo de corte, tiempo de ensamble, tiempo de acabado y tiempo de embalaje, así como otras materias primas (clavos, pegante). Existen limitaciones en cuanto al total de horas disponibles por departamento debido a consideraciones de seguridad social: exposición a productos volátiles, ruido, trabajo físico pesado; se trabajan cinco días a la semana. 107

25 Se desea conocer la producción semanal que maximice los beneficios. En la tabla siguiente se muestran los consumos de materia prima y las utilidades: PUERTAS ESCRITORIOS SILLAS RECURSOS DISPONIBLES Madera (m 2 ) 2,5 3, (m 2 ) Corte (min/und) h/día Ensamble (min) h/día Pintura (min) h/día Embalaje (min) h/día Otros (kg) 0,5 0,8 0,7 105 kg/sem Utilidad/unidad (U.M.) Plantear el anterior problema como un modelo de programación lineal. VARIABLES REALES: X,: Número de puertas a producir durante la semana X,: Cantidad de escritorios a fabricar semanalmente X 3 : Número de-sillas a producir durante la semana Z: Función de utilidad MIN W = X, X X ,5 X, + 3,5 X 2 4 2X 3 < X, + 15X X 3 < X, + 20 X X, < Xj + 15X iox 3 < Xj + 16X, 4-12X 3 < ,5 X, + 0,8 X 2 4 " 0,7X 3 < 105 X,., X 2,X 3 > 0 Una empresa tiene tres plantas con exceso de capacidad de producción. Las tres plantas tienen la capacidad de fabricar cierto producto y la dirección ha decidido usar parte de la capacidad de producción sobrante; el producto se puede hacer en tres tamaños: grande, mediano y pequeño; estos 108

26 tamaños dan una utilidad de 1200 unidades monetarias, 1000 unidades monetarias y 900 unidades monetarias respectivamente. Las plantas 1, 2 y 3 tienen exceso de mano de obra y equipo para producir 500, 600 y 300 unidades diarias del producto, sin importar el tamaño o las combinaciones de tamaño que se hagan. Pero la cantidad disponible de espacio de almacenamiento de productos en proceso también limita las cotas de producción. Las plantas 1, 2 y 3 tienen 9000, 8000 y 5000 nr para almacenar este producto. Cada unidad de tamaño grande, mediano y pequeño producida por día, requiere 20, 15 y 12 m 2 respectivamente. Los pronósticos de ventas indican que se pueden vender 600, 800 y 500 unidades del tamaño grande, mediano y pequeño, por día; para buscar mantener una carga de trabajo uniforme entre las plantas y conservar alguna flexibilidad, la administración ha decidido que la producción adicional asignada a cada planta, debe usar el mismo porcentaje de exceso de mano de obra y capacidad de equipo. La administración quiere saber cuántas unidades de cada tamaño se deben producir por cada una de las plantas, buscando maximizar las utilidades totales. Plantear el anterior problema como un modelo de programación lineal. VARIABLES DE DECISIÓN: X : Número de artículos a ser producidos en la planta i, i = 1, 2, 3 del tamaño j, j =. G, M, P Z : Función de utilidad. MAX Z = 1200 (X, G + X 2G + X 3G ) (X, M + X 2M + X 3M ) (X, p + X 2P + X 3P ) 1. X 1G + X 1M + X 1P < X 2G + X 2M + X 2P < X 3G + X 3M + X 3P < X, G+ 15X 1M+ 12X P < X 2G + 15 X 2M +12 X 2p < X 3G +15X 3M +12X 3p < X!G + X 2G + X 3G < X 1M + X 2M + X 3M <

27 9. X, p + X 2p+ X 3p X + 6 X, + 6 X, p - 5 X - 5 X - 5 X 2P X G + 3 X, M + 3 X, p - 5 X 3G - 5 X 3M - 5 X 3P Y Y Y Y Y Y Y Y Y 1G' IM' ^ÍP' 2& 2P' 3G' 3M' ^3P < O I En Manizales se estudia la factibilidad de introducir un sistema de buses de tránsito masivo que aliviará en parte el problema de la contaminación ambiental y reducir con ello el tránsito en la ciudad; el estudio inicial busca determinar el número mínimo con el cual sostener la demanda; después de recolectar información requerida, se advierte que el número mínimo de buses que se necesitan para cubrir la demanda fluctúa con la hora del día. Estudiando los datos más a fondo, se descubrió que el número requerido de buses se puede suponer constante en intervalos sucesivos de cuatro horas cada uno; se decidió, para facilitar el transporte, que cada bus puede operar sólo ocho horas consecutivas al día. HORAS NÚMERO DE BUSES 12:00 a.m.-4:00 a.m. 40 4:00 a.m.-8:00 a.m. 80 8:00 a.m.-12:00 m :00 m.- 4:00 p.m. 70 4:00 p.m.-8:00 p.m :00 p.m.-12:00 p.m. 40 Plantear el anterior problema como un modelo de programación lineal. VARIABLES REALES: X : Cantidad de buses que comienzan a operar a las 12:01 a.m. X 2 : Número de buses que empiezan a laborar a las 4:01 a.m. X 3 : Cantidad de buses que inician a trabajar a las 8:01 a.m. X 4 : Cantidad de buses que comienzan a operar a las 12:01 p.m. X 5 : Número de buses que empiezan a laborar a las 4:01 p.m. X 6 : Cantidad de buses que trabajan desde las 8:01 p.m. W: Función de costo

28 MAX Z = X, + X 2 + X 3 + X 4 + X 5 + X 6 l.x, + > 40 X 6 2.X, + X 2 > > X 2 + X X 3 + X 4 > X 4 + X 5 > X 5 + X 6 > 40 X,, X 2, X 3, X 4, x 5, x 6 > 0 Una fábrica de automóviles y camiones tiene los siguientes departamentos: 1. Estampado de planchas metálicas, 2. Armado de motores, 3. Montaje de automóviles y 4. Montaje de camiones. El departamento 1 puede estampar por mes las planchas necesarias para automóviles o camiones, o las correspondientes combinaciones de automóviles y camiones. El departamento 2 puede armar por mes motores de automóviles o motores de camión, o las correspondientes combinaciones de motores de automóviles y camiones. El departamento 3 puede montar y terminar automóviles y camiones el departamento 4. Si cada automóvil deja una utilidad de unidades monetarias y cada camión de unidades monetarias. Qué cantidad de automóviles y camiones se deben producir, de manera que las utilidades obtenidas sean las máximas posibles? VARIABLES DE DECISIÓN: X,: Cantidad de automóviles a producir por mes X 2 : Número de camiones a fabricar mensualmente Z: Función de utilidad MAX Z = X, X, 1. - X, + X 2 < i

29 3. X, < X. < X,, X 2 < 0 Resumiendo: MAX Z = X, X, 1. 7 x, + 5 X 2 < X," f33333x 2 < X, < X, < X.,X, > 83 Para la elaboración de un producto se cuenta con cuatro materias primas las cuales contienen el factor F en las proporciones indicadas a continuación: MATERIA PRIMA CONTENIDO DE F EN % COSTO POR kg EN U.M. A 51 4 B 11 2 C 14 2,4 D 36 3 Se trata de obtener una tonelada de mezcla cuyo contenido del factor F, sea por lo menos del 18% con el mínimo costo posible. Además, las materias primas B y C no constituyan en conjunto más del 20% de la mezcla. Plantear el anterior problema como un modelo de programación lineal. 112

30 VARIABLES REALES: X,: Cantidad de materia prima A que se debe mezclar para obtener una tonelada del producto X 2 : Número de materia prima B que se debe mezclar para conseguir una tonelada del producto X 3 : Cantidad de materia prima C que se debe mezclar para obtener una tonelada del producto X 4 : Número de materia prima D que se debe mezclar para conseguir una tonelada del producto W: Función de costo MIN W = 4 X, + 2 X, + 2,4 X X 4 1. X, +X 2 +X 3 +X 4 = ,51X, + 0,11 X 2 + 0,14 X 3 + 0,36X 4 > X 2 +X 3 < 220 «oyy««.» % %? * t x,, x 2,x 3 > 0 :..' - : t» V,. 4 t Un industrial de frutos secos desea determinar el programa óptimo para tres mezclas diferentes que hace con distintas proporciones de macadamia, nueces y pasas; las especificaciones de cada una de ellas son: la mezcla 1 debe contener 50% de macadamia como mínimo y 25% de pasas cuando más; la libra de esta mezcla se vende a 5000 unidades monetarias. El segundo tipo debe contener el 25% de macadamia por lo menos y un 50% de pasas cuando más y la libra se vende a 4500 unidades monetarias. El tercer tipo no tiene especificaciones y se vende a 3000 unidades monetarias la libra. Sin embargo, están restringidas las cantidades de materias primas que puede conseguir el industrial; las máximas por período son: 100 libras de macadamia, 100 libras de pasas y 60 libras de nueces. Cada libra de macadamia le cuesta 4000 unidades monetarias, la de pasas 3000 unidades monetarias y la de nueces 3500 unidades monetarias. Se trata de determinar cuántas libras se deben preparar de cada mezcla, de manera que se obtengan las máximas utilidades. VARIABLES DE DECISIÓN: X..: Cantidad en la mezcla i, i = 1, 2, 3 con los componentes j, j = M, N, P para obtener el producto Z: Función de utilidad 113

31 MAX Z = 5000 (X, M + X, N + X lp ) (X 2M + X 2N + X 2p ) (X JM + X 3N + X 3P ) (X 1M + X 2M + X 3M ) (X lp + X 2p + X 3p ) (X )N + X 2N + X 3N ) 1 1- x IM > - (X 1M + x 1N + x, p ) X,P * \ (X 1M + X 1N + X P ) 3 - X 2M > 4 (X 2M + x 2N + x 2p ) 4. x 2p < - (X 2M + X 2N + x 2p ) 5- X 1M + X 2M + X 3M < X ]p + X 2p + X 3p < X 1N + X 2N + X 3N <60 X X X X X X X X X 0 1M' 2M» 3M' IP' 2? r 3P' IN' 2N' 3N U Resumiendo: MAX Z = 1000X 1M X 1N X lp X 2M X, N X, p X X 3N - 0 X 3p I I I 2 XlM " 2 X N " 2 X,p > X IP - - X IM - - X < 0 4 IP 4 im 4 in 3 A X - l l 4 2M - 4 X 2N - 4 X 2p > X - - X 1N - - X IP < 0 y 1M O IN y IP 114

32 5 " X!M + X 2M + X 3M < X p + X 2p + X 3p 7. X N + X 2N + X 3N Y Y Y Y Y Y Y Y Y IM' 2M' ^"IP' 2P' 3P' 1N' ^2N' ^3N < 100 < 60 > 0 o c " La empresa Ferremanizales es una firma industrial que se dedica a la producción de tornillos. Tiene tres plantas localizadas en Armenia, Pereira y Manizales; la capacidad de producción de cada una de las plantas es la siguiente: PLANTA PRODUCCION (CAJAS/MES) Armenia Pereira Manizales Esta empresa comercializa sus productos mediante cinco distribuidores localizados en diferentes zonas del país. La demanda pronosticada para cada distribuidor es: ZONA DEMANDA (CAJAS/MES) El costo De transportar una unidad de cada planta a cada zona es: ZONA PLANTA ARMENIA PEREIRA MANIZALES

33 Cuáles rutas de distribución deben usarse y cuánta mercancía debe enviarse a cada una de ellas? Plantear el anterior problema como un modelo de programación lineal. DEFINICIÓN DE VARIABLES: X : Número de cajas a enviar de la planta i a la zona j por mes i = 1 Armenia, 2 Pereira, 3 Manizales j = 1, 2, 3, 4, 5. W: Función de costos MIN W = 100 X n X ] X, X X IS X X X X,, X X X X X X x u + x 12 + X 13 + X,4 + X 15 < X 2 + X 22 + X 23 + X 24 + X 25 < X 31 + X32 + X 33 + X 34 + X 35 < X + X 21 + X 31 < X, 2 + X 22 + X 32 < X 13 + X 23 + X 33 < X 14 + X 24 + X X 15 + X 25 + X 35 < < X > 0, i=l,2,3 j = 1,2,3,4,5 Una empresa produce válvulas de las cuales hay disponibles dos líneas de producción alternativas; la empresa acaba de recibir un pedido de producción de 1000 válvulas Hakim 1. La línea 1 puede producir las válvulas a razón de 15 minutos por válvula; la capacidad de producción de la línea 2 es de 5 válvulas por hora. La línea 1 estará disponible, para este pedido, hasta 200 horas con un costo de 800 unidades monetarias por hora. La línea 2 estará disponible, también para este pedido, hasta 170 horas a 700 unidades monetarias la hora. Encontrar el mejor plan de producción si se le quiere formular de dos maneras diferentes, de tal forma que en uno de los planteamientos las variables de decisión vayan en términos de horas. 1 16

34 Primera opción: VARIABLES DE DECISIÓN: X,: Cantidad de horas de trabajo en la línea 1 X 2 : Número de horas de trabajo en la línea 1 W: Función de costo MIN W = 800 X, X, 1.4 X, +5 X, = X, < X, < 170 X,,X~ > 0 Segunda opción: VARIABLES DE DECISIÓN: X,: Cantidad de válvulas a fabricar en la línea 1 X,: Número de válvulas a producir en la línea 2 W: Función de costo MIN W = 4 X, + 5 X, 1. x, + X x, < x2 < x X 2 > 0

35 Resumiendo: MIN W = 4 X, + 5 X 2 Con sus restricciones: 1. x, + X x, X < x, > 0 Una empresa produce tres chips: el A, cuyo costo por unidad es de 1000 unidades monetarias y se vende a 1500 unidades monetarias; el B, cuyo costo por unidad es de 600 unidades monetarias y se vende a 1000 unidades monetarias; y el C, cuyo costo por unidad es de 1200 unidades monetarias y se vende a 1500 unidades monetarias. La empresa está planificando el programa mensual de producción: el departamento de marketing requiere la producción de al menos 100 unidades del chip C y no más de 1000 unidades del chip A; el departamento de producción no puede fabricar más de 4000 chips de todos los modelos; la máquina que fabrica los chips puede producir 20,30 o 40 unidades por hora de los chips A, B o C respectivamente; la máquina tiene una disponibilidad de 100 horas mensuales. El departamento de marketing, requiere, además, que haya al menos el doble de unidades del chip B que del chip C en el programa mensual; el departamento financiero ha fijado un presupuesto máximo de unidades monetarias para el programa. Cuántas unidades de chips A, B y C debe producir la empresa si el objetivo de la empresa es maximizar las utilidades? VARIABLES REALES: X,: Cantidad de unidades de chip A a fabricar X,: Número de unidades de chip B a producir X 3 : Cantidad de unidades de chip C a fabricar W: Función de costo MIN W = 1500 X, X, X X X, X 3 1. X 3 > X, <

36 3. X, > 2X 3 4. X, + X 2 + X 3 < " * 1000 X,,x 2, x 3 > o Resumiendo: MIN W = 500 X, X, X, 1. x 3 > X, < X, -2X, > 0 4. X, + X 2 + X 3 < X, + 4 X 2 + 3X 3 < X,, X 2,X 3 > La empresa Caldas se dedica a la fabricación de piezas en general; actualmente está planeando su producción para el mes entrante, la cual consta de cinco órdenes; cada uno de los pedidos se puede trabajar en cualquiera de las cinco fresadoras que la compañía tiene disponibles. De acuerdo con las especificaciones técnicas, la empresa ha estimado la siguiente relación de costos, tanto de las órdenes como de las fresadoras: ORDEN FRESADORA Es decir, maquinar la orden 3 en la fresadora 2 le cuesta a esta empresa unidades monetarias, mientras que trabajar en la fresadora 4 le cuesta solo unidades monetarias. Cómo deben asignarse las órdenes a las fresadoras? Plantear el anterior problema como un modelo de programación lineal. 119

37 VARIABLES DE DECISIÓN: X - fl, si la orden i se asigna a la fresadora j [O, si la orden i se asigna a la fresadora j Z: Función de costo MIN W = 100 X + 80 X X, X j X X X,, + 50 X X 50 X X X X X X X X., + 50 X X X X + 20 X 10 x c 30 X + 20 X x u + x 12 +x 13 + x 14 + x 15 = 2. x 21 + x 22 + X 23 + x 24 + x 25 = 3. X 31 + X 32 + X 33 + X 34 + X 35 = 4. X 4, + X 42 + X 43 + X 44 + X 45 = 5. X 5, + X 52 + X 53 + X 54 + X 55 = 6. X + X 21 + X 31 + X 41 + X 51 = 7. X 12 + X 22 + X 32 + X 42 + X 52 = 8. X 13 + X 23 + X 33 + X 43 + X 53 = 9. X 4 + X 24 + X 34 + X 44 + X 54 = 10. x 15 +x 25 + x 35 + x 4S + x 55 = x >0, i= 1,2,3,4,5 j = 1,2,3,4, En una casa se desea hacer un almuerzo equilibrado utilizando los siguientes productos: carne, papas, habichuela, leche y guayaba. Los precios de estos alimentos son respectivamente: unidades monetarias kilo, 3000 unidades monetarias kilo, 1000 unidades monetarias kilo, 1200 unidades monetarias litro y 900 unidades monetarias kilo. La familia está compuesta de seis personas y cada persona debe consumir 800 calorías (en el almuerzo). Para que la alimentación sea equilibrada debe estar compuesta de 20% de proteínas, 30% de lípidos, 50% de glúcidos (estos porcentajes son con respecto a la materia seca, es decir, sin tener en cuenta el agua). Obviamente hay muchas más condiciones que se deben tener en cuenta y aquí se hace una simplificación para facilitar el problema. En la siguiente tabla se expresa la composición de cada alimento y su aporte calórico. 120

38 Proteínas Lípidos Glúcidos Agua Calorías por 20% 30% 50% % kilogramo Carne Papas Habichuelas Leche /1 tro Guayaba Se desea saber cómo organizar el mercado para minimizar el costo. VARIABLES REALES: X,: Cantidad en kilogramos de carne que se debe comprar X,: Número en kilogramos de papas que se debe comprar X 3 : Cantidad en kilogramos de habichuela que se debe comprar X 4 : Número en litros de leche que se debe comprar X 5 : Cantidad en kilogramos de guayaba que se debe comprar W: Función de costo MIN W = X, X, X, X, X, X X, X, X, X, = X] + 2 X 2 + X X 4 + X 5 2 " 20 X, +22X 2 +6X 3 +13X X 5 10X, +3X 4 3 " 20X, +22X 2 +6X3 +13X 4 +16X 5 0,3 20 X] + 5 X X X 5 4 " 20X 1 +22X 2 +6X 3 +13X 4 +16X 5 0,5 1 > -05 x 3,x 41 > o 121

39 Resumiendo: MIN W = X, X X X X X, x X X X 5 = X, - 2,4 X 2-0,2 X 3 + 2,4 X 4-2,2 X 5 = X, - 6,6 X 2-1,8 X 3 + 0,9 X 4-4,8 X 5 = X, + 9 X X 3 +l,5 X 4 + 7X 5 = 0 X,, X 2, X 3, X 4,X 5 > o Un comerciante se dedica a la compraventa de arroz. Dispone de un almacén con capacidad para 7000 toneladas y pretende llevar a cabo la planificación del último trimestre del presente año. Debido a la situación actual del mercado, estima que para el primero de octubre tendrá un inventario de 1500 toneladas de arroz y una disponibilidad de unidades monetarias. Los precios estimados de compra y venta (en miles de unidades monetarias) de la tonelada de arroz para el citado trimestre son: PRECIO POR TONELADA MES COMPRA VENTA OCTUBRE NOVIEMBRE DICIEMBRE Tanto la compra como la venta se hacen de contado; el arroz comprado en un mes no se puede vender hasta el mes siguiente; el comerciante desea tener al final del período un inventario de 2000 toneladas. Encontrar el plan de gestión de máximo beneficio. VARIABLES DE DECISIÓN: C : Cantidad de arroz en toneladas comprada en octubre C,: Número de toneladas de arroz compradas en noviembre C 3 : Cantidad de arroz en toneladas comprada en diciembre V : Número de toneladas de arroz vendidas en octubre V,: Cantidad de toneladas de arroz vendidas en noviembre V 3 : Número de toneladas de arroz vendidas en diciembre I,: Inventario de arroz en toneladas en octubre 122