FREDERICK HILLIER, GERALD LIEBERMAN, INTRODUCCIN A LA INVESTIGACIN DE OPERACIONES, Edit. McGraw Hill, Mxico 1991. 1.

Suponga que una persona acaba de heredar $6000 y que desea invertirlos. Al or esta noticia dos amigos distintos le ofrecen la oportunidad de participar como socio en dos negocios, cada uno planeado por cada amigo. En ambos casos, la inversin significa dedicar un poco de tiempo el siguiente verano, al igual que invertir efectivo. Con el primer amigo al convertirse en socio completo tendra que invertir $5000 y 400 horas, y la ganancia estimada (ignorando el valor del tiempo) sera $4500. Las cifras correspondientes a la proposicin del segundo amigo son $4000 y 500 horas, con una ganancia estimada de $4500. Sin embargo, ambos amigos son flexibles y le permitiran entrar en el negocio con cualquier fraccin de la sociedad; la participacin en las utilidades ser proporcional a esa fraccin. Como de todas maneras esta persona est buscando un trabajo interesante para el verano (600 horas a lo sumo), ha decidido participar en una o ambas propuestas, con la combinacin que maximice la ganancia total estimada. Es necesario resolver el problema de obtener la mejor combinacin. a) Describa la analoga entre este problema y el de la Wyndor Glass Co. que se present en la seccin 3.1. Despus construya una tabla similar a la 3.2, identificando tanto las actividades como los recursos. Formule el modelo de programacin lineal para este problema. Resuelva este modelo con una grfica. Cul es la ganancia total estimada? Indique por qu parece que cada una de las cuatro suposiciones de programacin lineal se satisface razonablemente en este problema. Est en duda alguna de las suposiciones? Si as es, Qu puede hacerse para tomar en cuenta esto?

b) c) d)

2.

Una compaa manufacturera descontinu la produccin de cierta lnea de productos no redituable. Esto cre un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta capacidad a uno o ms de tres productos, llmense productos 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada mquina que puede limitar la produccin. Tipo de mquina Fresadora Torno Rectificadora El nmero de horas-mquina que se requiere para cada producto es: Coeficiente de productividad (en horas-mquina por unidad) Tipo de mquina Fresadora Torno Rectificadora Producto 1 9 5 3 Producto 2 3 4 0 Producto 3 5 0 2 Tiempo disponible (en horas-mquina por semana) 500 350 150

El departamento de ventas ha indicado que las ventas potenciales para los productos 1 y 2 exceden la tasa mxima de produccin y que las ventas potenciales del producto 3 son 20 unidades por semana. La ganancia unitaria sera de $50, $20 y $25, respectivamente, para los productos 1, 2 y 3. El objetivo es determinar cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia. Formule el modelo de programacin lineal para este problema. 10. Un granjero cra cerdos para venta y desea determinar qu cantidades de los distintos tipos de alimento debe dar a cada cerdo para cumplir requisitos nutricionales a un costo mnimo. En la siguiente tabla se dan las unidades de cada clase de ingrediente nutritivo bsico contenido en un kilogramo de cada tipo de alimento, junto con los requisitos nutricionales diarios y los costos de los alimentos:

Ingrediente nutricional Carbohidratos Protenas Vitamnas Costo (c)

Kilogramo de maz 90 30 10 42

Kilogramo de grasas 20 80 20 36

Kilogramo de alfalfa 40 60 60 30

Requerimiento mnimo diario 200 180 150

Formule el modelo de programacin lineal para este problema. 11. Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Las tres pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad adicional para esto. El producto puede hacerse en tres tamaos: grande, mediano y chico, que darn una ganancia neta de $420, $360 y $300, respectivamente. Las plantas tienen capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una, sin importar el tamao o la combinacin de tamaos de que se trate. La cantidad de espacio disponible para almacenar material en proceso impone tambin una limitacin en las tasas de produccin del nuevo producto. Se cuenta con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas 1, 2 y 3, para los materiales en proceso de la produccin diaria de este producto. Cada unidad grande, mediana y chica que se produce requiere 20, 15 y 12 pies cuadrados, respectivamente. Los pronsticos de mercado indican que se pueden vender 900, 1200 y 650 unidades diarias, correspondientes a los tamaos grandes, mediano y chico. Con el fin de mantener una carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la gerencia ha decidido que la produccin adicional que se les asigne emplee el mismo porcentaje de la capacidad adicional con que cuentan. El gerente quiere saber cuntas unidades de cada tamao debe producir en cada planta para maximizar la ganancia. Formule el modelo de programacin lineal para este problema. 12. Una familia campesina es propietaria de 125 acres y tiene fondos por $40,000 para invertir. Sus miembros pueden producir un total de 3500 horas-hombre de mano de obra durante los meses de invierno (mediados de septiembre a mediados de mayo) y 4000 horas-hombre durante el verano. En caso de que no se necesite una parte de estas horas-hombre, los jvenes de la familia las emplearn para trabajar en un campo vecino por $5.00 la hora durante los meses de invierno y por $6,00 la hora en el verano. Pueden obtener el ingreso en efectivo a partir de tres tipos de cosecha y dos tipos de animales de granja: vacas lecheras y gallinas ponedoras. Para las cosechas no se necesita inversin, pero cada vaca requerir un desembolso de $1,200 y cada gallina costar $9.

Cada vaca necesita 1.5 acres, 100 horas-hombre durante el invierno y otras 50 horas-hombre en el verano; cada una producir un ingreso anual neto de $1000 para la familia. Las cifras correspondientes para cada gallina son nada de terreno, 0.6 horas-hombres en el invierno, 0.3 horas-hombre en el verano y un ingreso anual neto de $5. Caben 3000 gallinas en el gallinero y el corral limita el ganado a un mximo de 32 vacas. Las estimaciones de las horas-hombres y el ingreso por acre plantado con cada tipo de cosecha son: Soya Horas-hombre en invierno Horas-hombre en verano Ingreso neto anual ($) 20 50 600 Maz 35 75 900 Avena 10 40 450

La familia quiere determinar cuntos acres debe sembrar con cada tipo de cosecha y cuntas vacas y gallinas debe mantener para maximizar su ingreso neto. Formule el modelo de programacin lineal para este problema.

13.

Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los datos se resumen en seguida: Compartimiento Capacidad de peso (toneladas) 12 18 10 Capacidad de espacio (pies cbicos) 7000 9000 5000

Delantero Central Trasero

Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para los siguientes envos en un vuelo prximo ya que se cuenta con espacio: Carga 1 2 3 4 Peso (toneladas) 20 16 25 13 Volumen (pies cbicos/tonelada) 500 700 600 400 Ganancia ($/tonelada) 320 400 360 290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar qu cantidad de cada carga debe aceptarse (si se acepta) y cmo distribuirla en los compartimientos para maximizar la ganancia del vuelo. Formule el modelo de programacin lineal para este problema. 14. Un inversionista tiene oportunidad de realizar las actividades A y B al principio de cada uno de los prximos cinco aos (llmense aos 1 a 5). Cada dlar invertido en A al principio de cualquier ao retribuye $1.40 (una ganancia de $0.40) 2 aos despus (a tiempo para la reinversin inmediata). Cada dlar invertido en B al principio de cualquier ao retribuye $1.70, 3 aos despus. Adems, las actividades C y D estarn disponibles para inversin una sola vez en el futuro. Cada dlar invertido en C al principio del ao 2 da $1.90 al final del ao 5. Cada dlar invertido en D al principio del ao 5 retribuye $1.30 al final de ese ao. El inversionista tiene $60000 para iniciar y desea saber cul plan de inversin maximiza la cantidad de dinero acumulada al principio del ao 6. Formule el modelo de programacin lineal para este problema.

G.D. EPPEN, F.J. GOULD, C.P. SCHMIDT. INVESTIGACIN DE OPERACIONES EN LA CIENCIA ADMINISTRATIVA. Ed. Prentice Hall, Mxico 1992, pg. 30. 2-3 Un problema de produccin (vase el Ejemplo 1) La compaa Swelte Glove manufactura y vende dos productos. La compaa obtiene una utilidad de $12 por unidad del producto 1 y $4 por unidad del producto 2 que se vendan. La horas de trabajo que se requieren para los productos en cada uno de los tres departamentos de produccin se sintetizan en la figura 2.30. Los supervisores de estos

departamentos han estimado que durante el prximo mes estarn disponibles las siguientes horas de trabajo: 800 en el departamento 1, 600 en el departamento 2 y 200 en el departamento 3. Suponiendo que la compaa quiera maximizar las utilidades, formule el modelo de programacin lineal de este problema. FIGURA 2.30 Datos de produccin de la compaa Swelte Glove PRODUCTO Departamento 1 2 3 2-4 1 1 1 2 2 2 3 3

Un problema de produccin Wood Walker es un fabricante de muebles independiente. Hace tres estilos diferentes de mesas, A, B, C. Cada modelo de mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su montajes y pintura. Wood puede vender todas las unidades que fabrica. Es ms, el modelo B se puede vender sin pintar. Utilizando los datos en la figura 2.31, formulen un modelo PL que ayude a Wood a determinar la mezcla de productos que maximizar sus utilidades. FIGURA 2.31 Datos de Wood Walker
MODELO CORTE TIEMPO DE ENSAMBLADO POR MESA (Horas) PINTURA UTILIDAD POR MESA

A B B sin pintar C Capacidad (horas/mes)

1 2 2 3 200

2 4 4 7 300

4 4 0 5 150

$35 40 20 50

2.6 Un problema de mezclas (vase el Ejemplo 2) Dong E. Starr, gerente de la Heavenly Dog Kennels, Inc., proporciona albergues para cachorros. El alimento para perros Kennel se hace mezclando dos productos de soya para obtener una "dieta para perros bien balanceada". En la figura 2.33 se dan los datos para los dos productos. Si Dong quiere asegurarse de que sus perros reciban al menos 8 onzas de protenas y 1 onza de grasa diariamente, cul sera la mezcla de costo mnimo de los dos alimentos para perro?

FIGURA 2.33 Dieta bien balanceada para perros PRODUCTO DE SOYA 1 2 2.10 COSTO POR ONZA $0.60 0.15 PROTEINA (%) 50 20 GRASAS (%) 10 20

Planeacin de dietas (vase el Ejemplo 2) Pearce Dears, un antiguo entrenador de grupos de choque, se ha convertido en avicultor. Desea alimentar a sus animales en forma tal que se cubran sus necesidades de nutricin a un costo mnimo. Parece estar estudiando el uso de maz, soya, avena y alfalfa. En la figura 2.38 se muestra la informacin diettica importante por libra de grano (por ejemplo,

1 libra de maz proporciona 15 miligramos de protena). Elaboren un modelo PL para determinar la mezcla diettica que satisfar los requisitos diarios a un costo mnimo. FIGURA 2.38 Nutrientes por libra de grano NUTRIENTE Protena (mg) calcio (mg) Grasas (mg) Caloras Costo por libra MAIZ 15 40 20 850 70 SOYA 30 10 50 1500 45 AVENA 15 40 8 1200 40 ALFALFA 7 45 25 4000 90 NECESIDADES DIARIAS Mnimo de 50 mg Mmino de 150 mg Mximo de 120 mg Mnimo de 25 mg Mnimo de 5000 caloras

2-11 Dos productos son manufacturados en tres mquinas. Una libra de cada producto requiere un nmero especfico de horas en cada mquina, como se presenta en la figura 2.39. El total de horas disponibles de las mquinas 1, 2 y 3 corresponde, respectivamente, a 10, 16 y 12. Las utilidades por libra de los productos 1 y 2 son 4 y 3, respectiva-mente. Defina las variables de decisin y formule el problema como programa lineal para la maximizacin de las utilidades. FIGURA 2.39 Datos de tiempo de mquina (horas) PRODUCTO MAQUINA 1 2 3 1 3 1 5 2 2 4 3

2.19 Administracin agrcola. Una empresa opera cuatro granjas de productividad comparable. Cada granja tiene una cierta cantidad de acres tiles y un nmero de horas disponibles para plantar y atender los cultivos. Los datos para la siguiente temporada se muestran en la figura 2.48. La organizacin est pensando en sembrar tres cultivos, que difieren, segn se muestra en la figura 2.49.

FIGURA 2.48 Datos de rea y trabajo por granja GRANJA 1 2 3 4 AREA UTILIZABLE 500 900 300 700 HORAS DE TRABAJO DISPONIBLES POR MES 1700 3000 900 2200

Por otra parte, el rea total que puede ser destinada a cualquier cultivo particular est limitada por los requerimientos de equipo de cultivo. Con el objeto de mantener, a grandes rasgos, cargas de trabajo uniformes entre las granjas, la poltica de la administracin es que el porcentaje del rea aprovechada

debe ser el mismo en cada granja. Sin embargo, se puede cultivar cualquier combinacin de plantaciones en tanto se satisfagan todas las restricciones (incluyendo el requerimiento de carga trabajo uniforme). La administracin desea saber cuntos acres de cada cultivo deben sembrarse en respectivas granjas con el objeto de maximizar las utilidades. Formule esto como un modelo programacin lineal. FIGURA 2.49 Datos de rea, trabajo y utilidad por cultivo CULTIVO A B C AREA MAXIMA 700 800 300 HRS. DE LABOR REQUER. AL MES POR ACRE 2 4 3 UTILIDAD ESPERADA POR ACRE $500 200 300

las de las de

HAMDY A. TAHA, INVESTIGACIN DE OPERACIONES, Ed. Alfaomega, Mxico, 1991, pg. 27. 2-2 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: Libras por libra de alimento Alimento Maz Harina de soya Calcio 0.001 0.002 Protena 0.09 0.60 Fibra 0.02 0.06 Costo ($/lb) 0.20 0.60

Los requisitos diarios de alimento de los cerdos son: 1. Cuando menos 1% de calcio 2. Por lo menos 30% de protena 3. Mximo 5% de fibra Determine la mezcla de alimentos con el mnimo de costo por da. 2-3 Un pequeo banco asigna un mximo de $20,000 para prstamos personales y para automvil durante el mes siguiente. El banco cobra una tasa de inters anual del 14% a prstamos personales y del 12% a prstamos para automvil. Ambos tipos de prstamos se saldan en perodo de tres aos. El monto de los prstamos para automvil debe ser cuando menos dos veces mayor que el de los prstamos personales. La experiencia pasada ha demostrado que los adeudos no cubiertos constituyen el 1% de todos los prstamos personales. Cmo deben asignarse los fondos? Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma lnea ensamble. La lnea de ensamble consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo son: Minutos por unidad de Estacin de trabajo 1 2 3 HiFi-1 6 5 4 HiFi-2 4 5 6

2-5

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos por da. Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al 10%, 14% y 12% de los 480 minutos totales de que se dispone diariamente para las estaciones 1, 2 y 3, respectivamente. La compaa desea determinar las unidades diarias que se ensamblarn de HiFi-1 y HiHi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en las tres estaciones.

2-6

Una compaa de productos electrnicos produce dos modelos de radio, cada uno en una lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60 unidades y la de la segunda es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de cierto componente electrnico, en tanto que cada unidad del segundo modelo requiere ocho piezas del mismo componente. La disponibilidad diaria mxima del componente especial es de 800 piezas. La ganancia por unidad de los modelos 1 y 2 es $30 y $20, respectivamente. Determine la produccin diaria ptima de cada modelo de radio. Dos productos se elaboran al pasar en forma sucesiva por tres mquinas. El tiempo por mquina asignado a los dos productos est limitado a 10 horas por da. El tiempo de produccin y la ganancia por unidad de cada producto son: Minutos por unidad Producto 1 2 Mquina 1 10 5 Mquina 2 6 20 Mquina 3 8 15 Ganancia $2 $3

2-7

Determine la combinacin ptima de los dos productos 2-10 Una compaa elabora dos tipos de sombreros. Cada sombrero del primer tipo requiere dos veces ms tiempo de mano de obra que un producto del segundo tipo. Si todos los sombreros son exclusivamente del segundo tipo, la compaa puede producir un total de 500 unidades al da. El mercado limita las ventas diarias del primero y segundo tipos a 150 y 200 unidades. Supngase que la ganancia que se obtiene por producto es $8 para el tipo 1 y $5 para el tipo 2. Determine el nmero de sombreros de cada tipo que deben elaborarse para maximizar la ganancia. Se elaboran cuatro productos en forma sucesiva en dos mquinas. Los tiempos de manufactura en horas por unidad de cada producto se tabulan para las dos mquinas:

2-26

Tiempo por unidad (hr) Mquina 1 2 Producto 1 2 3 Producto 2 3 2 Producto 3 4 1 Producto 4 2 2

El costo total de produccin de una unidad de cada producto est basado directamente en el tiempo de la mquina. Supngase que el costo por horas de las mquinas 1 y 2 es $10 y $15, respectivamente. El total de horas presupuestadas para todos los productos en las mquinas 1 y 2 son 500 y 380. Si el precio de venta unitario de los productos 1, 2, 3 y 4 son $65, $70, $55 y $45, formule el problema como un modelo de programacin lineal para maximizar la ganancia neta total. 2-27 Un fabricante produce tres modelos (I, II y III) de cierto producto. El utiliza dos tipos de materia prima (A y B), de los cuales se dispone de 4000 y 6000 unidades, respectivamente. Los requisitos de materias primas por unidad de los tres modelos son:

Requisitos por unidad del modelo dado Materia prima A B I 2 4 II 3 2 III 5 7

El tiempo de mano de obra para cada unidad del modelo I es dos veces mayor que el del modelo II y tres veces mayor que el del modelo III. Toda la fuerza de trabajo de la fbrica puede producir el equivalente de 1500 unidades del modelo I. Un estudio del mercado indica que la demanda mnima de los tres modelos es 200, 200 y 150 unidades, respectivamente. Sin embargo, las razones del nmero de unidades producidas deben ser iguales a 3:2:5. Supngase que la ganancia por unidad de los modelos I, II y III es $30, $20 y $50, respectivamente. Formule el problema como un modelo de programacin lineal para determinar el nmero de unidades de cada producto que maximizarn la ganancia. 2-30 Considere el problema de asignar tres tipos de avin a cuatro rutas. La tabla ofrece los datos pertinentes: Nmero de viajes diarios en la ruta Tipo de avin 1 2 3 Capacidad (pasajeros) 50 30 20 Nmero diario de clientes Nmero de avin 5 8 10 1 3 4 5 100 2 2 3 5 200 3 2 3 4 90 4 1 2 2 120

Los costo asociados son Costo de operacin por viaje en la ruta dada ($) Tipo de avin 1 2 3 Costo de penalizacin por cliente 1000 800 600 40 1 1100 900 800 50 2 1200 1000 800 45 3 1500 1000 900 70 4

Formule el problema como un modelo de programacin lineal. 2-32 Dos aleaciones, A y B, estn hechas de cuatro metales diferentes: I, II, III y IV, segn las especificaciones siguientes: Aleacin A Especificaciones Cuando mucho el 80% de I Cuando mucho el 30% de II Por lo menos el 50% de IV Entre 40% y el 60% de II

Cuando menos el 30% de III A lo ms el 70% de IV

Los cuatro metales se extraen de tres minerales metlicos diferentes:

Mineral

Capacidad mxima (ton) I II 10 20 5

Constituyentes (%) Precio ($/ton) III 30 30 70 IV 30 30 20 Otros 10 10 0 30 40 50

1 2 3

1000 2000 3000

20 10 5

Suponiendo que los precios de venta de las aleaciones A y B son $200 y $399 por tonelada, formule el problema como un modelo de programacin lineal. [Sugerencia: supngase que Xijk representa el nmero de toneladas del i-simo metal obtenido del jsimo mineral metlico y asignado a la ksima aleacin]. JESUS ARREOLA RISA, ANTONIO ARREOLA RISA, PROGRAMACIN LINEAL, UNA INTRODUCCIN A LA TOMA DE DECISIONES, ITESM, Mxico 1986. 2-7 La empresa "Triturados y Derivados, S.A." (TRIDESA), desea producir tres diferentes tipos de block de concreto I, II, III. Esta compaa cuenta con el siguiente suministro de materiales diariamente: 12,000 kg de cemento, 8000 kg de arena, 600 kg de grava y 400 litros de agua. Adicionalmente, dispone de 300 horas-mquina por da. En la tabla mostrada a continuacin, se proporcionan las estimaciones que TRIDESA ha elaborado del consumo necesario de cada elemento, para fabricar cada uno de los tipos de block, as como de la utilidad unitaria que obtiene en la venta de los mismos.

Consumo de elemento/block Block (tipo) I II III Cemento (kg) 1.50 1.20 0.80 Arena (kg) 0.80 0.60 1.00 Grava (kg) 0.40 0.60 0.80 Agua (litros) 0.30 0.40 0.50 Horas mquina 0.004 0.002 0.010 Utilidad ($/unidad) 6 8 9

Basndose en la informacin anterior, se ha pedido a la direccin de Ingeniera Industrial, determinar el nmero de blocks a fabricar diariamente para maximizar la utilidad. Formular como un modelo de PL. 2-8 Un fabricante de radios porttiles est interesado en conocer cuantas unidades de los tipos de radio que manufactura, deben de producirse durante el siguiente perodo de tiempo para maximizar la utilidad. Basndose en el desenvolvimiento pasado, l estima que la demanda mnima para cada tipo de radio: A, B, C y D, ser de 250, 300, 150 y 200 unidades, respectivamente. El fabricante tiene disponibles 1000 unidades de tiempo y 2000 unidades de materia prima, para el siguiente perodo. A continuacin se presenta la informacin que el fabricante considera esencial para resolver el problema.

Tipo de radio A B C D

Tiempo 2.0 3.0 4.0 1.5

Materia Prima 3.0 2.2 2.0 2.0

Precio de venta unitario 300 420 360 250

Costo de venta unitario 200 280 240 150

en donde, por ejemplo, se requieren 3.0 unidades de tiempo y 2.2 unidades de materia prima para fabricar un radio de tipo B. formular como un modelo de PL. 2-9 "La Regiomontana" es una fbrica que produce sombreros en tres diferentes modelos. Su capacidad de produccin mensual, es como sigue: Modelo Norteo Lona Articela Capacidad de produccin (sombreros/mes) 650 900 700

La produccin mensual es repartida en tres distribuidoras que se localizan en el rea metropolitana de la ciudad. Los costos de transporte unitarios se muestran ms bajo, para cada modelo y para cada distribuidora. Distribuidora Modelo Norteo Lona Articela Zona Norte $3.0 2.5 2.0 Zona Rosa $5.0 4.8 3.4 Zona Sur $7.0 5.8 5.2

Los requerimientos por mes de cada distribuidora son los siguientes: Distribuidora Zona Norte Zona Rosa Zona Sur Demanda (sombreros/mes) 750 900 600

Formular un modelo de PL que minimice los costos de transporte.

2-10

En una compaa minera, se est estudiando la posibilidad de comprar concentrados de mineral de plomo, para los hornos de sinterizacin, los cuales requieren de 1000 toneladas diarias, la cama de material sinterizado, se le debe de alimentar cuando mucho un 70% de plomo y un 15% de escoria, y cuando menos un 15% de plata. La empresa tiene como posibles proveedores a cuatro Molinos, los cuales proporcionaron la siguiente informacin: Composicin (% de elemento/ton. de concentrado) Molino 1 2 Plomo 65 70 Plata 15 10 Escoria 20 20 Costo ($/ton) 50,000 40,000

3 4

70 90

20 5

10 5

70,000 65,000

Formular un modelo de PL para minimizar el costo total de la carga diaria de los hornos de sinterizacin.

2-13

En la refinera de una compaa petrolera, se producen tres grados de gasolina MEXPF-82, MEXGASOL y SUPER. Para elaborar cada grado de gasolina, se mezclan gasolina pura, octano y aditivos. Un litro de MEXOE-82 requiere 22% de gasolina pura, 48% de octano y 30% de aditivo. un litro de MEXGASOL, se compone de 45% de gasolina pura, 30% de octano y 25% de aditivo. Un litro de SUPER contiene 70% de gasolina pura, 25% de octano y 5% de aditivos. La empresa estima que la utilidad por litro que obtiene en cada tipo de gasolina es de $6 en MEXPE-82, $5 en MEXGASOL y $4 en SUPER. La empresa ha estimado la siguiente disponibilidad de los elementos a combinar. Elemento Gasolina pura Octano Aditivo Formular como un modelo de PL. Disponibilidad mxima (litro/mes) 6,000,000 2,000,000 1,000,000

2-22

Un hospital est realizando estudios de Ingeniera Industrial para optimizar los recursos con que cuenta. Una de las principales preocupaciones del Director del hospital es la del personal. El problema que actualmente enfrenta es con el nmero de enfermeras en la seccin de "Emergencias". Para tal efecto, mand realizar un estudio estadstico que arroj los resultados siguientes:

Hora 0a4 4a8 8 a 12 12 a 16 16 a 20 20 a 24

Nmero mnimo requerido de enfermeras 40 80 100 70 120 50

Cada enfermera de acuerdo a la Ley Federal del Trabajo, debe trabajar 8 horas consecutivas por da. Formular el problema de contratar el mnimo de enfermeras que satisfagan los requerimientos arriba citados, como un modelo de PL. 2-23 Una compaa cortadora de cartn recibi 3 rdenes para cortar rollos a los anchos y largos indicados a continuacin. Orden A B C Ancho (metros) 0.50 0.70 0.90 Largo (metros) 1000 3000 2000

Esta empresa compra el cartn a ser cortado en dos anchos estndar: 1 y 2 metros, y posteriormente lo corta de acuerdo a lo especificado por cada orden. Los rollos estndar no tienen una longitud definida, dado que para propsitos prcticos el cartn puede pegarse para cumplir con el largo requerido. Formular el problema de determinar los patrones ptimos de corte que minimicen el desperdicio como un modelo de PL (todo sobrante menor de 0.50 metros de ancho es considerado desperdicio).

ROSCOE DAVIS, PATRICK McKEOWN, MODELOS CUANTITAIVOS PARA ADMINISTRACIN, Ed. Iberoamerica, USA, 1986 Mxico. 2. La EZ Company fabrica tres productos de ltima moda, a los cuales el departamento de mercadotecnia ha denominado Mad, Mud y Mod. Estos tres productos se fabrican a partir de tres ingredientes los cuales, por razones de seguridad, se han designado con nombres en cdigo que son Alpha, Baker y Charlie. Las libras de cada ingrediente que se requieren para fabricar una libra de producto final se muestran en la tabla P3-2 TABLA P3-2 Ingrediente Producto Mad Mud Mod Alpha 4 3 2 Baker 7 9 2 Charlie 8 7 12

La empresa cuenta respectivamente con 400, 800 y 1000 libras de los siguientes Alpha, Baker y Charlie. Bajo las condiciones actuales del mercado, las contribuciones a las utilidades para los productos son $18 para Mad, $10 para Mud y $12 para Mod. Planteee un problema de PL para determinar la cantidad de cada uno de los productos de ltima moda que deben fabricarse. 3. La Clear-Tube Company fabrica partes electrnicas para aparatos de televisin y radio. La compaa ha decidido fabricar y vender radios de AM/FM y tocacinta. Ha construido una planta que puede operar 48 hora semanales con gastos fijos de $10,000 por semana. La produccin de un radio AM/FM requiere 2 horas de mano de obra y la produccin de un tocacintas requiere 3 horas de mano de obra. Cada radio contribuye con $20 a las utilidades y cada tocacintas con $25. El departamento de mercadotecnia de la Clear-Tube ha determinado que lo mximo que puede venderse por semana son 150 radios y 100 tocacintas. Plantee un problema de PL para determinar la mezcla ptima de produccin que maximice la contribucin a las utilidades. La Lord Manufacturing Company fabrica 3 productos para el creciente mercado de las computadoras: diskettes, cassetes de cintas y cartuchos para limpiar unidades de disco. La contribucin unitaria a las utilidades para cada producto se muestra en la tabla P3-4a. TABLA P3-4a Producto Diskette Cassette Paquete de limpieza Contribucin a las utilidades $2 $1 $3.50

4.

Cada uno de esos productos pasa a travs de tres centros de manufactura y prueba como parte del proceso de produccin. Los tiempos que se requieren en cada uno de los centros para fabricar una unidad de cada uno de los tres productos se muestran en la tabla P3-4b. Horas por unidad

Producto Diskette Cassette Paquete de limpieza

Centro 1 3 4 2

Centro 2 2 1 2

Centro 3 1 3 2

En la tabla P3-4c se muestran el tiempo disponible para la siguiente semana y los costos fijos para cada uno de los centros. Tiempo Centro 1: Centro 2: Centro 3: 60 horas 40 horas 80 horas Gastos fijos $1000 $2000 $1500

Plantee un problema de PL para programar la produccin de manera que se maximice la contribucin a las utilidades. 5. La Ware Farms del Valle Schoharie, cerca de Albany, N.Y., cultiva brcoli y coliflor en 500 acres de terrenos en el valle. Un acre de brcoli produce $500 de contribucin a las utilidades y la contribucin de un acre de coliflor es de $1000. Debido a reglamentos gubernamentales, no pueden cultivarse ms de 200 acres de brcoli. Durante la temporada de plantacin, habr disponibles 1200 horas-hombre de tiempo de plantadores. Cada acre de brcoli requiere 2-5 horas-hombre y cada acre de coliflor requiere 5.5 horas-hombre. Plantee un problema de PL para determinar cuntos acres de brcoli y cuntos de coliflor deben plantarse para maximizar la contribucin a las utilidades. La Pro-Shaft Company fabrica y vende tres lneas de raquetas de tenis: A, B y C: A es una raqueta "estndar", B y C son raquetas "profesionales". El proceso de manufactura de las raquetas hace que se requieran dos operaciones de produccin; todas las raquetas pasan a travs de ambas operaciones. Cada raqueta requiere 3 horas de tiempo de produccin en la operacin 1. En la operacin 2 la raqueta A requiere 2 horas de tiempo de produccin; la raqueta B requiere 4 horas y la C, 5. La operacin 1 tiene 50 horas de tiempo semanal de produccin y la operacin 2 tiene suficiente mano de obra para operar 80 horas a la semana. El grupo de mercadotecnia de la Pro-Shaft ha proyectado que la demanda de la raqueta estndar no ser de ms de 25 por semana. Debido a que las raquetas B y C son de calidad similar, se ha pronosticado que la demanda combinada para stas ser, en total, de diez o ms, pero no ms de 30 por semana. La venta de la raqueta A da como resultado $7 de utilidades, en tanto que las raquetas B y C proporcionan utilidades de $8.00 y $8.50, respectivamente. Cuntas raquetas del tipo A, B y C deben fabricarse por semana, si la compaa busca maximizar sus utilidades? Plantee el problema como un modelo estndar de PL. La Higgins Company fabrica piezas de metal de alta precisin que se utilizan en los motores de automviles de carrera. La pieza se fabrica en un proceso de forjado y refinacin y son necesarias cantidades mnimas de diversos metales. Cada pieza requiere 40 onzas de plomo, 48 de cobre y 60 de hierro colado. Existen 4 tipos de mineral disponible para el proceso de forjado y reafinacin. El mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de acero colado por libra. Una libra de mineral de tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de acero colado. Una libra del mineral tipo 3 contiene 1 onza de plomo, 4 de cobre y 4 de acero colado. Por ltimo, el mineral de tipo 4 contiene onza de plomo, 1 de cobre y 8 onzas de acero colado por libra. El costo por libra para los cuatro minerales en $20, $30, $60 y $50, respectivamente. A la Higgins le gustara mezclar los minerales de manera que se satisfagan las especificaciones de las piezas y se minimice el costo de fabricarlas. Defina las variables de decisin y plantee el apropiado modelo de PL. 8. La Georgia Outdoors Company fabrica tres tipos de combinaciones energticas de semillas que se venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres tipos son normal, especial y extra y se venden en $1.50, $2.20 y $3.50 por libra, respectivamente. Cada mezcla requiere los mismos ingredientes: man, pasas y algarrobo. Los costos de estos ingredientes son: Man: $0.90 por libra Pasas: $1.60 por libra Algarrobo: $1.50 por libra Los requerimientos de las mezclas son:

6.

7.

Normal: cuando menos 5% de cada ingrediente Especial: Cuando menos 20% de cada ingrediente y no ms de 50% de cualquiera de ellos. Extra: Cuando menos 25% de pasas y no ms de 25% de man. Las instalaciones de produccin hacen que haya disponibles por semana como mximo 1000 libras de man, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para la fabricacin de las mezclas. Existe tambin la condicin de que la mezcla normal debe limitarse al 20% de la produccin total. Plantee un problema de PL para maximizar las utilidades. 9. Los supervisores de la produccin de una refinera deben programar dos procesos de mezclado. Cuando se realiza el proceso 1 durante una hora se consumen 100 barriles de petrleo nacional y 300 barriles de petrleo importado. De manera similar, cuando se efecta el proceso 2 durante una hora, se consumen 100 barriles de petrleo nacional y 200 barriles de petrleo importado. Con respecto a la produccin, el proceso 1 genera 4000 galones de gasolina y 1750 galones de petrleo para uso domstico por hora de operacin. El proceso 2 genera 3500 galones de gasolina y 2250 galones de petrleo para uso domstico, por hora. Para la siguiente corrida de produccin, existen disponibles 1200 barriles de petrleo nacional y 1800 barriles de petrleo importado. Los contratos de ventas exigen que se fabriquen 28000 galones de gasolina y 12000 galones de petrleo para consumo domstico. Las contribuciones a las utilidades por hora de operacin son $1000 y $1100 para los procesos 1 y 2, respectivamente. a) Plantee un modelo de programacin lineal para determinar el programa de produccin que maximice la contribucin total. Asegrese de indicar las unidades de medicin para sus variables de decisin y las unidades en las que se mide cada restriccin. b) El U.S. Department of Energy puede emitir un dictamen que limite la produccin total de gasolina a no ms de la mitad del petrleo que se fabrique para uso domstico. Qu restriccin debe aadirse al modelo para plantear esta condicin? 11. La H.R. Rusell Manufacturing Company es un fabricante importante de equipo estereofnico. En la actualidad, los administradores de la Rusell estn considerando aadir una nueva lnea de productos a su grupo existente de sistemas estereofnicos. La nueva lnea incluir cuatro nuevos productos. La Rusell tiene dos plantas en las que puede fabricar la nueva lnea de productos. El proceso de manufactura en la planta no. 1 tiene una estructura algo diferente al de la planta no 2. En la plana no, 1 se requieren tres procesos de fabricacin, en la planta no. 2 slo se requieren dos procesos. Debido a que las operaciones de manufactura de las dos plantas difieren, sus costos variables son tambin diferentes. Por tanto, tal vez redite ms fabricar un artculo de la lnea en una de las plantas y uno o ms de los restantes en la otra. El precio de venta y los costos variables, as como tambin la demanda mxima para los nuevos productos, se muestran en la tabla P3-11a. En la tabla P3-11b se describen las operaciones de manufactura para las dos plantas (los nmeros de la tabla expresan horas de tiempo de fabricacin). El gerente de la planta no 1 ha sealado que pueden dedicarse las siguientes horas de capacidad mensual de produccin para la nueva lnea de productos: operacin A 30,000 horas; operacin B 10,000 horas; operacin C 16,000 horas. En cada una de las dos operaciones de la planta no 2 existen disponibles 20,000 horas de tiempo de produccin. A la Rusell le gustara determinar la cantidad de cada uno de los 4 tipos de productos que deben fabricarse cada mes en las dos plantas, de manera que se maximice la contribucin de las utilidades de la compaa. a) Planee el problema como modelo de PL. b) Suponga que los administradores de primer nivel de la Rusell han decidido que cada planta fabrique el 50% de la demanda para cada producto. Plantee dos modelos que pudieran representar esta poltica. Qu podra hacer usted para convencer a los administradores de la Rusell que esa no es una poltica ptima para la compaa?. TABLA P3-11a Producto Precio de venta y demanda Precio de venta costos variables: planta no. 1 Costos variables: planta no. 2 No. 1 $200 $160 $220 No. 2 $300 $270 $300 No. 3 $250 $240 $200 No. 4 $280 $270 $220

Demanda (unidades)

1000 TABLA P3-11b

3000

4000

6000

Producto No. 1 Planta no. 1: Operacin A Operacin B Operacin C Planta no. 2: Operacin X Operacin Y 6.0 18.0 2.0 8.0 10.0 No. 2 7.2 20.0 2.0 8.0 16.0 No. 3 4.0 16.0 1.0 4.0 8.0 No. 4 7.0 18.0 1.0 8.0 6.0

15.

El distrito escolar del Condado Clark tiene dos escuelas en nivel medio superior que atienden las necesidades del condado. La escuela no. 1 tiene una capacidad de 6500 estudiantes y la escuela no. 2 tiene una capacidad para 4500. El distrito escolar est subdividido en 6 reas. Cada una de ellas tiene tamao diferente (poblacin de estudiantes) y una combinacin distinta de alumnos de minoras. En la tabla P3-15a se describen las seis reas respectivas: TABLA P3-15a Area A B C D E F Poblacin total de estudiantes 1900 2475 1000 2150 1800 1400 Nmero de estudiantes de minora 200 1600 490 450 870 590

Un plan en contra de la discriminacin, ordenado por un tribunal, ha llegado al distrito y especifica que cada escuela debe tener inscritos por lo menos 32% de alumnos de minoras. Ninguna escuela puede tener inscritos ms del 45% de alumnos de minoras. Para tratar de cumplir con el dictamen del tribunal, el distrito desea minimizar el nmero de millas que deben viajar en autobs escolar los estudiantes. En la tabla P3-15b se muestran datos que indican las distancias (millas) entre las diversas reas y las escuelas correspondientes. si es posible, al distrito le gustara evitar que los estudiantes viajaran ms de 2.8 millas. Plantee un modelo de PL que le permita al distrito cumplir con el plan de no discriminacin y la restriccin del transporte.

17.

Una cooperativa agrcola grande del suroeste de los Estados Unidos de Norteamrica opera cuatro granjas. La produccin de cada granja est limitada por la cantidad de agua disponible para irrigacin y por el nmero de acres disponibles para cultivo. Los datos de la tabla P3-17a describen las granjas. Normalmente, la cooperativa cultiva 3 tipos de productos, aunque cada una de las granjas no necesariamente cultiva todos ellos. Debido a la limitacin en la disponibilidad de equipo para cosechar, existen restricciones sobre el nmero de acres de cada producto que se cultivan en cada granja. Los datos de la tabla P3-17b reflejan el mximo de acres de cada cultivo que pueden producirse en cada granja. El agua que se requiere (expresada en millares de pies cbicos por acre) para los respectivos cultivos son: 6, 5 y 4. las utilidades que se proyectan por acre para cada uno de los tres cultivos son $500, $350 y $200, respectivamente. Para mantener una carga de trabajo equilibrada entre las 4 granjas, la cooperativa ha adoptado la poltica de hacer que en cada granja se cultive un porcentaje igual de terreno disponible. Plantee un modelo de PL para el problema, que permita la cooperativa determinar la cantidad(acres) de cada cultivo que deben plantearse en cada granja para que se maximicen las utilidades totales esperadas para la cooperativa.

TABLA P3-17a Granja 1 2 3 4 Disponibilidad de agua (pies cbicos) 480,000 1,320,000 370,000 890,000 Disponibilidad de tierra (acres) 450 650 350 500

TABLA P3-17b Cultivo A B C Granja 1 200 150 200 Granja 2 300 200 350 Granja 3 100 150 200 Granja 4 250 100 300

20.

El gerente de la lnea de produccin de una empresa electrnica debe asignar personal a cinco tareas. Existen cinco operadores disponibles para asignarlos. El gerente de lnea tiene a su disposicin datos de prueba que reflejan una calificacin numrica de productividad para cada uno de los cinco trabajos. Estos datos se obtuvieron a travs de un examen de operacin y prueba administrado por el departamento de ingeniera industrial (vase la tabla P3-20). Suponiendo que un operador puede ejecutar un solo trabajo, plantee un modelo que conduzca a la asignacin ptima de tareas. TABLA P3-20 Nmero de trabajo Nmero de operador 1 1 2 3 4 5 12 6 10 2 7 2 16 8 6 4 10 3 24 20 26 2 6 4 8 14 18 24 6 5 2 6 12 20 18

21.

La Red Service Company se desenvuelve en el negocio de reparacin de mquinas lavadoras y secadoras domsticas. la compaa da servicio a clientes en toda la ciudad. Tiene cinco empleados de servicio que viven en diferentes lugares de la ciudad. Con el objeto de ahorrar tiempo de manejo y costos al inicio de cada da, el personal de servicio se dirige directamente de sus casas a los lugares donde se les requiere. La tabla P3-21 presenta las distancias asociadas con los primeros cinco trabajos que deben llevarse a cabo. A cada empleado de servicio se le paga por conducir; por ello, la Reed desea minimizar la distancia extra de traslado. Planee el modelo apropiado de PL.

TABLA P3-20 Nmero de trabajo Empleado de servicio 1 1 20 2 14 3 6 4 10 5 22

2 3 4 5

16 8 20 4

8 6 22 16

22 24 2 22

20 14 8 6

10 12 6 24

22.

La Eat-A-Bite Fastfood Company opera un restaurante que funciona 24 horas al da. En la empresa trabajan diversas personas, y cada una de ellas lo hace 8 horas consecutivas por da. Debido a que la demanda vara durante el da, el nmero de empleados que se requiere vara con el tiempo. Con base en experiencias pasadas, la compaa ha proyectado el requerimiento mnimo de obra para cada perodo de 4 horas del da. Plante un modelo de PL que indique el nmero mnimo de empleados que se requerirn para atender las operaciones durante las 24 horas. TABLA P3-22 Tiempo 12:00 p.m. a 4:00 a.m. 4:00 a.m. a 8:00 a.m. 8:00 a.m. a 12:00 m 12:00 a.m a 4:00 p.m. 4:00 p.m. a 8:00 p.m. 8:00 p.m. a 12:00 m. Nmero mnimo de empleados que se requieren 3 5 10 6 10 8

24.

La BL & C Paper Company fabrica papel y lo vende a su vez a vendedores comerciales. La compaa fabrica un rollo de papel "estndar" de 120 pulgadas de ancho. Sin embargo, no necesariamente todos los pedidos son para este ancho. Es frecuente que la compaa reciba pedidos para rollos ms angostos. Para satisfacer esos pedidos, los rollos ms angostos se cortan de los rollos estndar. Para el mes siguiente, la compaa ha comprometido pedidos para el siguiente nmero de rollos: Ancho del rollo 80 plg. 70 plg. 60 plg. 50 plg. Pedidos 1800 500 1200 1400

A la BL & C le gustara determinar le nmero mnimo de rollos estndar que se requerirn para satisfacer esta demanda. Plantee un modelo de PL apropiado para el problema.

HEBERT MOSKOWITZ y GORDON WRINGHT, Investigacin de Operaciones, Ed. Prentice-Hall, Mxico 1982. 8.1 La Maine Snowmobile Company fabrica dos clases de mquinas, cada una requiere de una tcnica diferente de fabricacin. La mquina de lujo requiere de 18 horas de mano de obra, 9 horas de prueba y produce una utilidad de $400. La mquina estndar requiere de 3 horas de mano de obra, 4 horas de prueba y produce una utilidad de $200. Se dispone de 800 horas para manos de obra y 600 horas para prueba cada mes.

Se ha pronosticado que la demanda mensual para el modelo de lujo no es ms de 80 y de la mquina estndar no es ms de 150. La gerencia desea saber el nmero de mquinas de cada modelo, que deber producirse para maximizar la utilidad total. Formule este problema como un modelo de programacin lineal. 8.2 La Texas Electronics Inc. est estudiando la posibilidad de agregar nuevos minicomputadores a su lnea con el fin de incrementar sus utilidades. Tres nuevos computadores han sido diseados y evaluados. Cada uno requerir de una inversin de $300.000. El computador 1 tiene un valor esperado en las ventas de 50.000 unidades por ao, con una contribucin en las utilidades de $20 por unidad. Los computadores 2 y 3 tienen un valor esperado de ventas de 300,000 y 100,000 unidades, respectivamente, con contribuciones en la utilidad de $5 y $10. La TEI ha asignado 800 horas mensuales de tiempo de la planta tcnica para estos nuevos productos. Los computadores 1, 2, 3 requieren 1, 0.2 y 0.5 horas tcnicas por unidad respectivamente. El sistema de empaque y desechos sern los usados actualmente por la compaa. Este sistema puede empacar y desempacar como mximo 25,000 cajas de los minicomputadores 1, 2 y 3. El computador 1 es empacado en 1 caja; los computadores 2 y 3 son empacados, cada uno, 4 computadores por caja. Formule un modelo de programacin lineal para determinar las decisiones que aporten la mxima utilidad a la TEI. La Kansas Company est dentro de los negocios de comercializacin. Compra y vende maz en efectivo. Posee una bodega con capacidad de 50.000 bushels. El 1 de enero, esperan tener un inventario inicial de 10.000 bushels de maz y $200.000 en caja. El precio estimado del maz por bushel para el primer trimestre es como sigue: Mes Enero Febrero Marzo Precio de compra $2.85 3.05 2.90 Precio de venta $3.10 3.25 2.95

8.4

El maz es entregado en el mes de compra y no puede ser vendido hasta el mes siguiente. La compra y venta se hace estrictamente al contado sobre entrega. La compaa desea tener un inventario final de 20,000 bushels de maz al terminar el semestre. La gerencia pide al programa de compra y venta que maximice el retorno neto total hasta el tercer mes del perodo. Formule esto como un modelo de programacin lineal. 8-5 La oficina encargada del cobro de peajes en el estado de Atlanta tiene el siguiente requerimiento mnimo diario de cobradores de peajes. Perodo da) 1 2 3 4 5 6 6 A.M. - 10 A.M. 10 A.M. - 2 P.M. 2 P.M. - 6 P.M. 6 P.M. - 10 P.M. 10 P.M. - 2 A.M. 2 A.M. - 6 A.M. Horario (24 horas al Nmero mnimo de peajeros requeridos 8 6 8 7 5 3

Los peajeros se presentan a su sitio de trabajo al comienzo de cada perodo para laborar 8 horas consecutivas. La oficina desea determinar el nmero de peajeros que debe emplear para tener el personal suficiente disponible en cada perodo. Formule este problema como un modelo de programacin lineal. 8-6 Considere el problema de programacin de la produccin de un producto para cada una de las prximas 4 semanas. El costo de la produccin de una unidad es $100 para las 2 primeras semanas y $150 para las ltimas 2. Las demandas semanales son 7, 8, 9 y 10 unidades y tienen que ser satisfechas. La planta puede producir un mximo de 9 unidades semanales. Adems, se pueden emplear horas extras durante

la tercera y cuarta semana; esto incrementa la produccin semanal en 2 unidades ms, pero el costo de produccin tambin sube en $58 por unidad de hora extra. El exceso de produccin puede ser almacenado a un costo unitario de $3. Cmo programar la produccin de tal manera que minimice los costos totales? Formule este problema como un modelo de programacin lineal.

8-20

La Florida Oranges Inc. (FOI) tiene que determinar la cantidad ptima de furgones para recoger, empacar y transportar sus naranjas "super" y "comunes" cada semana. La mano de obra disponible para recogerla y empaque es de 4000 horas semanales. para recoger, empacar y dejar un furgn cargado con naranjas super, se necesitan 30 horas y para naranjas comunes se necesitan 15 horas. La FOI tiene una cantidad mxima de dinero en caja de $60,000. El costo de alquiler por cada proceso de carga del furgn y transporte es de $200 y $300 para naranjas comunes y super respectivamente. La utilidad por furgn es de $2,000 para naranjas comunes y de $2,500 para naranjas super. La FOI desea determinar la combinacin ptima de furgones por tipo de naranjas que maximice la utilidad semanal. Formule el modelo de programacin lineal para el problema de la FOI. Determine la mejor decisin graficando las restricciones del modelo, identificando el rea de soluciones factibles y los vrtices. L Colorado Beef Inc. (CBI) procesa dos clases de carne cada una de las cuales requiere diferentes tcnicas de produccin. La CBI necesita saber cul es su programa de produccin dado que su precio de venta a sus distribuidores es de $180 y $150 por tonelada, para los grados A y B respectivamente. Este precio se paga a la CBI, f.o.b. en la planta de Denver. Contabilidad de costos ha estimado que la mano de obra directa cuesta el 40% del precio de venta para ambos grados. Otros costos diferentes a los de mano de obra directa, matanza y empaque son de $25 para cada grado y los de matanza y empaque son de $30 y $50 por tonelada de grados A y B respectivamente. La capacidad de matanza y empaque est limitada a 2,000 horas-hombre por da. Cada tonelada de grados A y B requieren 1,5 horas y 1,0 hora de procesamiento en matanza y empaque respectivamente. La mano de obra directa disponible se considera ilimitada. Formule el modelo de programacin lineal, para la CBI que maximice las utilidades. Determine la mejora combinacin de produccin para el procesamiento por el mtodo de la representacin grfica, identificando el rea de soluciones factibles y sus vrtices.

8-21