LA AZUCARERA Una azucarera fabrica: o Azcar sin refinar que vende con una contribucin unitaria al beneficio de 600

unidades monetarias (um) por tonelada (T) si est envasada en polvo, y de 850 um/T si est en terrones Azcar refinada, que vende con una contribucin unitaria al beneficio de 800 um/T si es en polvo, y de 900 um/T si es en terrones

En una campaa determinada, el suministro de remolacha corresponde a 25.000 T de azcar sin refinar, cuya produccin exige 3 horas hombre de trabajo por tonelada. Para obtener una tonelada de azcar refinada se requiere una hora hombre adicional, y se consumen 1.150 kg de azcar sin refinar. El envasado del azcar en polvo requiere 1 hora hombre por cada 5 toneladas de azcar sin refinar, y 1 hora hombre por cada 3 toneladas de azcar refinada, siendo la capacidad de envasado de azcar en polvo prcticamente ilimitada. Por el contrario, la instalacin de fabricacin y empaquetado de terrones solamente puede producir durante la campaa un total mximo de 13.000 T; dentro de este lmite puede tratar en cualquier proporcin azcar refinado o no, requiriendo en ambos casos 1 hora hombre por cada tonelada y media producida. El personal de produccin de la plantilla de la azucarera puede trabajar durante la campaa hasta un mximo de 85.000 horas hombre. Si es necesario, puede contratarse temporalmente todo el personal eventual preciso con un coste de 100 um por hora hombre. Las ventas de azcar sin refinar en terrones no pueden sobrepasar las 500 T, no existiendo limitacin comercial alguna para los dems productos. Se pide: o Plantear un modelo de programacin lineal cuya solucin ptima corresponda al programa ms ventajoso de produccin para la campaa en cuestin

EL TALLER DE CONFECCIN Un taller de confeccin dispone en estos momentos de 80 m2 de tela de algodn y de 120 m2 de tela de lana para hacer dos tipos de vestidos, A y B. Para hacer un vestido del tipo A se necesita 1 m2 de algodn y 3 m2 de lana; mientras que las cantidades requeridas para confeccionar un vestido del tipo B son 2 m2 de cada tela. Si el beneficio por la venta de cada vestido es de 30 , se quiere saber cuntos vestidos se harn de cada tipo para obtener los mximos ingresos. Cmo cambiara la situacin en el caso de obtener un beneficio unitario de 60 por cada vestido del tipo A y 30 por cada vestido del tipo B?

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.1de10

LA PANADERA Gestionamos una panadera artesana en Miraflores de la Sierra. En nuestra panadera se fabrican tres tipos de productos: baguettes, pan de picos y pan gallego. En el pueblo podramos llegar a vender hasta 400 barras de pan si las tenemos listas y horneadas antes de las diez de la maana, siendo los precios de venta 1, 1,50 y 2,50 respectivamente. El tiempo de trabajo necesario para amasar cada barra de pan es de 2, 5 y 7 minutos. En la panadera trabajan cuatro personas con una dedicacin diaria al amasado de pan de 4 horas cada uno. La cantidad de harina utilizada por cada tipo de pan es de 100g, 200g y 400g respectivamente. La disponibilidad de harina diaria es de 600kg. (Suponemos que todos los panes utilizan el mismo tipo de harina).

SH MOTOR La empresa SH-Motor fabrica dos modelos de camiones en su planta de Tudela. Las operaciones de fabricacin de dicha planta estn agrupadas en cuatro secciones: Estampacin Montaje de motores Lnea de montaje del modelo 101 Lnea de montaje del modelo 102

La capacidad de produccin mensual mxima de cada modelo en cada seccin si sta se dedicara exclusivamente a la produccin del modelo en cuestin- es la siguiente: Capacidad mensual Seccin Modelo 101 (n de unidades max) Estampacin Montaje de motores Lnea 101 Lnea 102 2500 3333 2250 --Modelo 102 (n de unidades max) 3500 1667 --1500

Los precios a los que actualmente SH vende estos modelos a sus distribuidores son de 21000 euros cada unidad del 101, y 20000 euros cada unidad del 102. As mismo, los costes variables de cada unidad se elevan a 16000 y 14250 euros, respectivamente. Actualmente SH puede vender tantos camiones como es capaz de producir. En concreto, en el ao 2005, SH fabric y vendi una cantidad media mensual de 333 unidades del 101 y 1500 del 102. El Director de Produccin, Carmelo Garca, explica que con este nivel de produccin tanto la seccin de montaje de motores como la lnea del 102 estn al mximo de su capacidad, mientras que las otras dos secciones estn siendo infrautilizadas. En una sesin de planificacin, ngel Antnez, Director General de SH, expresaba su insatisfaccin con los resultados econmicos obtenidos en el ltimo ejercicio. Los beneficios no haban contentado al Consejo de Administracin, que exiga mejores resultados para poder garantizar la viabilidad futura de la fbrica. El Director de Ventas respondi diciendo que era imposible vender el modelo 101 a un precio mayor y sugera fabricar menos unidades. Por su parte, el Director Financiero objet que el ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin Pg.2de10

verdadero problema era tratar de absorber los costes fijos de la lnea del 101 con un nmero tan pequeo de unidades. Entonces intervino Carmelo Garca aportando una solucin alternativa: podra aumentarse la produccin del 101, sin disminuir la del 102, comprando motores a un proveedor externo con el que ya haba establecido los primeros contactos. De esa forma podra aumentar la capacidad de la seccin de montaje de motores. Y no slo expuso detalladamente los pormenores de esta alternativa, sino que aprovech su intervencin para criticar a las direcciones de ventas y financiera por su actitud conservadora cada vez que l intentaba proponer algn cambio como ste. Se produjo una discusin entre los tres que fue subiendo de tono hasta que ngel Antnez entr en ella pidindoles que hicieran un anlisis basado en los datos y no en las emociones. En particular, solicit a Carmelo que realizara un informe que respondiera a las cuestiones siguientes: Suponiendo que no cambiara la capacidad actual y que la demanda se mantuviera estable y, por lo tanto, SH pudiera vender a los precios actuales todos los camiones que fabricara, cul sera la cantidad de camiones de cada modelo que deberan fabricarse mensualmente para que SH obtuviera el mayor beneficio posible? Si se pusiera en prctica la alternativa expuesta por Carmelo, cul sera el precio mximo que SH podra pagar por cada motor encargado al proveedor? Si la demanda del modelo 101 cayera y el mercado slo pudiera absorber 150 unidades de este producto, cmo se vera afectado el programa de produccin mensual para, en este escenario desfavorable, obtener el mayor beneficio posible?

ARMESA ARMESA es una empresa dedicada a la fabricacin de armarios metlicos. Dispone de cuatro modelos. En el Cuadro 1 figuran las horas tiles disponibles mensualmente en los cinco talleres de que consta la fbrica, as como de los tiempos que requiere en cada uno de estos talleres la obtencin de una unidad de cada producto.

Tiempo de produccin en horas por unidad Taller Producto 1 Embuticin Mecanizado Montaje Acabado Embalaje 0,03 0,06 0,05 0,04 0,02 Producto 2 0,15 0,12 0,10 0,20 0,06 Producto 3 0,05 --0,05 0,03 0,02 Cuadro 1 Producto 4 0,10 0,10 0,12 0,12 0,05 Horas tiles disponibles mensualmente 400 400 500 450 400

Por otra parte, para la fabricacin de los armarios tipo 2 y 4 se necesitan por unidad respectivamente 2 y 1,2 pies cuadrados de una chapa especial que escasea en el mercado, siendo 2.000 pies cuadrados la cantidad mxima mensual disponible. ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin Pg.3de10

Por ltimo, en el Cuadro 2 figuran los precios de venta y los costes variables unitarios correspondientes a los cuatro productos, as como las cantidades mximas que pueden absorber cada mes el mercado, tanto de mayoristas como de minoristas, y las cantidades mnimas que es preciso entregar mensualmente para cumplir los contratos de suministro existentes con ciertos clientes mayoristas.
Ventas mensuales Producto Coste variable unitario () 6 15 11 14 Precio unitario de venta () 10 25 16 20 Cuadro 2 Mnimas 1.000 --500 100 Mximas 6.000 500 3.000 1.000

1 2 3 4

Se pide: Formular un modelo lineal que permita determinar el programa mensual de produccin ptimo.

La Direccin Comercial de la empresa ha conseguido nuevos contratos con mayoristas, abandonando al mismo tiempo las ventas directas a minoristas. Las entregas mensuales que es preciso efectuar son ahora exactamente 3.000, 500, 1.000 y 2.000 unidades de cada uno de los cuatro productos. Tambin se han encontrado talleres, ajenos a la empresa, a los que puede subcontratarse la embuticin y mecanizacin de cualquiera de los productos, aunque esto eleva en un 20% los costes variables unitarios. El mismo subcontratista hace ambas operaciones y se encarga de adquirir la chapa, por lo que los 2.000 pies cuadrados disponibles mensualmente de chapa especial para los productos 2 y 4 slo limitan las cantidades de stos que pueden estamparse y mecanizarse en la propia empresa. Por otra parte, puede contarse con 100 horas extraordinarias mensuales de acabado, si bien cuando se utilizan se encarecen en 20 cntimos por unidad los costes de los productos 1 y 3, en 40 cntimos por unidad el coste del producto 2 y en 30 cntimos por unidad el coste del producto 4. Se pide: Formular un modelo lineal que permita determinar el nuevo programa ptimo mensual de fabricacin. Explicar las diferencias existentes entre el planteamiento del problema anterior y el actual y sus consecuencias en lo referente a las funciones econmicas y a las restricciones de los modelos.

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.4de10

PROBLEMA DE TRANSPORTE 1 Una empresa multinacional con operaciones globalizadas dispone de 3 plantas que fabrican el mismo producto pero en diferente localizacin y 4 almacenes regionales, que abastecen la demanda local. Para este ao, la capacidad de produccin de cada una de las plantas es:
Planta F1 F2 F3 Localizacin China EE UU Eslovaquia Capacidad (millones de u.) 7 11 15

Las plantas no tienen costes unitarios de produccin significativamente distintos. El consumo previsto en cada una de las regiones es:
Almacn Localizacin Regin Comercial Demanda prevista (millones de u.) 4 8 9 12

A1 A2 A3 A4

Mjico Francia Australia China

Norteamrica & CALA EMEA Asia-Pacifico 1 Asia-Pacfico 2

El coste por unidad transportada entre plantas y almacenes viene dado por el siguiente cuadro:
/u F1 China F2 EEUU F3 Eslovaquia A1 NA & CALA 4 3 5 A2 EMEA 2 3 4 A3 AP 1 3 5 7 A4 AP 2 1 7 4

Se desea calcular el programa de transporte entre plantas y almacenes que minimice el coste de transporte anual. NOTA: No se permite transferir stock entre almacenes o plantas. La legislacin nos obliga a entregar al cliente final en 2 operaciones.

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.5de10

PROBLEMA DE TRANSPORTE 2 Una empresa tiene cuatro plantas ensambladoras en Espaa (Madrid, Murcia, Navarra y Lrida). Las mquinas ensambladoras se producen en Estados Unidos y llegan por va martima a los puertos de Barcelona, Mlaga y Valencia. El nmero de mquinas que se necesita en cada planta aparece en la Tabla1.

PLANTA N MQUINAS Madrid 400 Murcia 900 Navarra 200 Lrida 500 Tabla 1. Mquinas por planta El nmero de mquinas que se puede almacenar en cada puerto aparece en la Tabla 2: PUERTO N MQUINAS Barcelona 500 Mlaga 700 Valencia 800 Tabla 2. Mquinas por puerto Los costes asociados al envo de las mquinas por tren desde cada ciudad portuaria a cada planta figuran en la Tabla 3: ORIGEN\DESTINO Madrid (1) Murcia (2) Navarra (3) Lrida (4) Barcelona (A) 12 13 4 6 Mlaga (B) 6 4 10 11 Valencia (C) 10 9 12 4 Tabla 3: Costes de envo de las mquinas desde cada puerto a cada planta

La empresa debe decidir qu cantidad de mquinas de cada puerto se enva a cada ciudad para minimizar el coste de transporte y satisfacer la demanda. Se le pide que plantee y resuelva un modelo de programacin lineal que ayude a la empresa a tomar esta decisin.

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.6de10

REFRESCOS SA La compaa REFRESCOS S.A., que se dedica a la fabricacin y distribucin de bebidas refrescantes, ha detectado una modificacin en la demanda de sus clientes y te plantea que estudies el inters de cerrar alguna de sus unidades productivas. Para el estudio anterior proporciona los siguientes datos: La empresa cuenta con tres lneas de fabricacin en la actualidad: Madrid, Toledo y Segovia. Dispone de cinco almacenes de distribucin, en los que se refleja la modificacin de la demanda de los almacenes situados en Madrid (mismo emplazamiento que la lnea), Segovia (mismo emplazamiento que la lnea) y tres en Toledo: Toledo 1 (mismo emplazamiento que la lnea), Toledo 2 y Toledo 3. Se produce y distribuye un nico producto. En cada lnea se pueden realizar dos turnos diarios. Costes fijos de funcionamiento de las lneas: Madrid Toledo Segovia Lnea Madrid Toledo Segovia Madrid a Toledo 1: Madrid a Toledo 2: Madrid a Toledo 3: Madrid a Segovia: Toledo a Toledo 2 Toledo a Toledo 3 Toledo a Segovia: Segovia a Toledo 2: Segovia a Toledo 3: Respecto a la fabricacin en las lneas: En Madrid se dispone de 150 horas/mes en cada turno y fabricar 1000 cajas consume 1,2 horas. En Toledo y Segovia se disponen de 140 horas/mes para cada lnea y turno. En Toledo fabricar 1000 cajas consume 2,8 horas mientras que en Segovia se consume 2 horas para el mismo nmero de cajas. 90.000 euros 90.000 euros 12.000 euros Turno 1 24.000 euros 12.000 euros 6.000 euros 0,12 euros/caja 0,15 euros/caja 0,18 euros/caja 0,09 euros/caja 0,06 euros/caja 0,09 euros/caja 0,21 euros/caja 0,24 euros/caja 0,27 euros/caja Turno 2 30.000 euros 15.000 euros 7.500 euros

Costes fijos por turno en cada lnea

Costes variables de transporte desde las lneas a los almacenes

Estos costes de transporte son vlidos para ambos sentidos.

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.7de10

Los costes variables de produccin no son relevantes puesto que son idnticos en 3 lneas. La demanda que se observa es la siguiente: Almacn Madrid Toledo 1 Toledo 2 Toledo 3 Segovia Se pide: Formular un modelo de programacin lineal entera mixta que permita determinar qu lneas, turnos y almacenes deben permanecer abiertos. Cuntas variables y restricciones tiene el modelo propuesto? Resolver el modelo Interpretar la solucin Discusin: Qu tipo de decisin se est tomando en este caso? Demanda (miles de cajas/mes) 200 30 10 10 30

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.8de10

PROBLEMA DE ASIGNACIN 1 Para dirigir 3 partidos de ftbol (P1, P2 y P3) se dispone de 4 equipos arbitrales (A1, A2, A3 y A4). La distancia que debera recorrer cada equipo arbitral para dirigir cada partido (en centenares de kilmetros) aparece en la tabla que sigue:

P1 A1 A2 A3 A4 5 7 6 7

P2 7 5 4 6

P3 7 8 8 9

Determinar qu equipo debe arbitrar cada partido de modo que la distancia total recorrida en la Jornada de Liga que nos ocupa sea mnima.

PROBLEMA DE ASIGNACIN 2 El Sr. Programacin es el encargado de organizar el horario de las enfermeras para el servicio de Cardiologa del hospital de San Jos. Un da laborable en este servicio se divide en doce periodos de dos horas. Las necesidades de personal cambian de periodo a periodo: de hecho, slo se necesitan unas pocas enfermeras por la noche, pero el nmero total de enfermeras debe ser relativamente elevado durante las maanas para proporcionar cuidados especficos a los pacientes. La tabla siguiente detalla las necesidades de personal para cada periodo de tiempo que ha indicado el jefe del servicio de Cardiologa.

Periodo

Horario

Nmero de enfermeras requerido 15 15 15 25 40 40

Periodo

Horario

Nmero de enfermeras requerido 40 30 31 35 30 20

1 2 3 4 5 6

00h a 02h 02h a 04h 04h a 06h 06h a 08h 08h a 10h 10h a 12h

7 8 9 10 11 12

12h a 14h 14h a 16h 16h a 18h 18h a 20h 20h a 22h 22h a 24h

Se pide: a) Determinar el nmero mnimo de enfermeras que se requieren para cubrir las necesidades especificadas por el jefe de servicio, sabiendo que una enfermera trabaja ocho horas diarias y que tiene derecho a un descanso de dos horas despus de haber trabajado durante cuatro horas.

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.9de10

b) Slo se cuenta con 80 enfermeras, lo que no es suficiente para cubrir las necesidades de personal de enfermera indicadas por el jefe de servicio. Por ello, el Sr. Programacin propone que parte del personal trabaje dos horas adicionales al da. Estas dos horas extra se llevaran a cabo directamente despus de las cuatro ltimas horas, sin descanso alguno. Determinar la programacin de turnos de trabajo en este servicio que minimice el nmero de enfermeras que trabajan horas extras. PLANES DE PRODUCCIN CON INVENTARIO Una empresa fabrica tres productos cuyas ventas trimestrales previstas para el ao prximo figuran en el Cuadro 1, en el que se indica tambin el tiempo-mquina preciso para obtener una unidad de cada producto. Cada trimestre podemos contar con 4.000 horas -mquina normales y, si es necesario, con horas-mquina adicionales, hasta un mximo de otras 4.000, si bien cada una de estas ltimas implica un coste adicional de 2 unidades monetarias, debido a que corresponden a trabajo fuera de la jornada laboral normal. Cada unidad de producto almacenado de un trimestre al siguiente implica un coste de 5 unidades monetarias. Se pide formular un modelo lineal que permita: hacer mnimo el coste total de produccin y almacenaje para el ao prximo, satisfacer todas las demandas previstas, contar, al final de cada trimestre, con unas existencias mnimas de 1.000 unidades de cada uno de los productos (las existencias al principio del ao son nulas).

Nota: esta previsto un cambio de diseo del producto A que implicar una modificacin de utillajes durante el cuarto trimestre el ao prximo. Como consecuencia, no se podr fabricar dicho producto en el cuarto trimestre. Cuadro 1
Ventas previstas (unidades/trimestre) Productos 1 A B C 2000 1500 1000 2 1500 1500 3000 3 3000 1000 1500 4 1000 1500 3000 horas-mquina/unidad 0,5 2 1,5 Tiempo de fabricacin

ColeccinProblemasOSPBloqueI U.D.OrganizacindelaProduccin

Pg.10de10