Problemas de modelación

Mg. Olha Sharhorodska

Planeación de la fuerza de trabajo

 El gerente de personal de “La Tortuga Veloz, S.A. de

C.V.”, está analizando la necesidad de mano de obra
semi calificada durante los próximos seis meses. Se
lleva 1 mes adiestrar a una persona nueva. Durante
este período de entrenamiento un trabajador regular,
junto con uno en adiestramiento (aprendiz), producen
el equivalente a lo que producen 1.2 trabajadores
regulares. Se paga $500.00 mensuales a quien está
en entrenamiento, mientras que los trabajadores
regulares ganan $800.00 mensuales. La rotación de
personal entre los trabajadores regulares es bastante
alta, del 10% mensual.

Mg. Olha Sharhorodska

 El gerente de personal debe decidir cuántas personas
necesita contratar cada mes para adiestramiento. En
seguida se da el número de meses-hombre
necesarios. También se desea tener una fuerza de
trabajo regular de 110 al principio de julio. En cuanto
al 1º de enero, hay 58 empleados regulares.

Mg. Olha Sharhorodska

Pr. 2
 Una fábrica de papel que produce rollos de papel A y
B de papel de 6 y 9 metros de ancho,
respectivamente, recibe un pedido de rollos de papel,
uno de 2 metros de ancho y 800 metros de longitud y
otro de 5 metros de ancho y 900 metros de longitud.
 Suponiendo que los recortes de rollos del mismo
ancho pueden ser pegados para satisfacer las
longitudes requeridas, se desea determinar cómo
deben recortarse los anchos de los rollos A y B para
minimizar la cantidad de papel que se pierde.

Mg. Olha Sharhorodska

Pr.3
 Un producto A requiere dos unidades del componente B y tres
unidades del componente C. Los componentes se fabrican con
materias primas 1 y 2, de las que se disponen 200 y 300
unidades, respectivamente. Se dispone de dos procesos de
producción P y Q.
 Una ejecución del proceso P requiere 8 y 4 unidades de las
materias primas 1 y 2, respectivamente, y produce 6 unidades de
B y 5 unidades de C.
 Y cada corrida del proceso Q demanda 5 y 7 unidades de
materias primas y da 4 y 8 unidades de B y C.
 Formule el modelo de programación que halle cuántas veces
debe ejecutarse cada proceso para obtener el máximo de
unidades del producto A.

Mg. Olha Sharhorodska

Pr.4
 Fifth Avenue Industries, un conocido fabricante local de ropa para
caballero, produce cuatro variedades de corbatas. Una es una
costosa de seda pura, otra está hecha de poliéster, otra más es
una mezcla de poliéster y algodón, y la cuarta es una mezcla de
seda y algodón. La siguiente tabla ilustra el costo y la
disponibilidad (por periodo de planeación de la producción
mensual) de los tres materiales utilizados en el proceso de
producción:

Mg. Olha Sharhorodska

 La empresa tiene contratos fijos con varias de las cadenas de
tiendas por departamentos para comercializar sus corbatas. Los
contratos requieren que Fifth Avenue Industries surta una
cantidad mínima de cada corbata, pero permitirán una demanda
mayor si la empresa elige cumplir esa demanda. (Dicho sea de
paso, la mayoría de las corbatas no llevan etiqueta de Fifth
Avenue, sino etiquetas propias de las tiendas). La tabla resume
la demanda del contrato para cada uno de los cuatro estilos de
corbata, el precio de venta por corbata y los requerimientos de
tela para cada variedad. La meta de Fifth Avenue es maximizar
su ganancia mensual. Debe decidir la política para la mezcla de
productos.

Mg. Olha Sharhorodska

Mg. Olha Sharhorodska
Pr.5
 Greenberg Motors, Inc. fabrica dos motores eléctricos distintos
para venta regulada por un contrato con Drexel Corp., un
fabricante conocido de electrodomésticos pequeños para cocina.
Su modelo GM3A se encuentra en muchos procesadores de
alimentos Drexel y su modelo GM3B se usa en el ensamble de
licuadoras.
 Tres veces al año, el funcionario de compras de Drexel contrata
a Irwin Greenberg, el fundador de Greenberg Motors, y coloca
una orden mensual para los siguientes cuatro meses. La
demanda de Drexel de motores varía cada mes según sus
propios pronósticos de ventas, capacidad de producción y
posición financiera. Greenberg acaba de recibir la orden para
enero-abril, y debe iniciar su propio plan de producción de cuatro
meses. La demanda de motores se presenta en la tabla

Mg. Olha Sharhorodska

 La planeación de la producción en Greenberg Motors tiene que
considerar varios factores: 1.
 La compañía debe cumplir la demanda de cada uno de los dos productos
cada mes (véase la tabla). Además, la compañía desea tener 450 unidades
del GM3A y 300 unidades del GM3B en inventario al final de abril, pues se
espera que la demanda de mayo sea algo más alta que la de los meses
anteriores.
 Hay costos por almacenar o mantener para cualquier inventario que quede al
final del mes. De manera que producir demasiadas unidades adicionales de
cualquier producto quizá no sea deseable. El costo mensual por almacenar
asignado al GM3A es de $0.36 por unidad, mientras que el costo mensual
por almacenar para el GM3B es de $0.26 por unidad.

Mg. Olha Sharhorodska

  La compañía ha podido mantener la política de que no haya despidos y
quiere continuar así. Esto es más fácil si las horas de mano de obra no
fluctúan demasiado de un mes a otro. Se recomienda mantener un programa
de producción que requiera entre 2,240 y 2,560 horas de mano de obra al
mes. El GM3A requiere 1.3 horas de mano de obra por unidad, en tanto que
el GM3B requiere tan solo 0.9 horas.
 Las limitaciones de almacén no pueden excederse sin incurrir en costos altos
adicionales. Hay lugar al final del mes nada más para 3,300 unidades de
GM3A y GM3B combinados.
 Aunque estos factores algunas veces están en conflicto,
Greenberg ha encontrado que la programación lineal es una
herramienta efectiva para establecer el programa de producción
que minimizará el costo total. Los costos de producción
actualmente son de $20 por unidad para el GM3A y $15 por
unidad para el GM3B. Sin embargo, cada uno debería aumentar
10% el 1 de marzo, cuando entre en vigencia el nuevo contrato
laboral.

Mg. Olha Sharhorodska

Problema 6:
“PROBLEMA DE ASIGNACIÓN” (binario)
 La subsecretaria de Telecomunicaciones ha recibido
solicitudes de asignación de frecuencia de cuatro
nuevas estaciones de radio.
 Dos frecuencias de radio, producen interferencia si
están a 0.5 megahertz de distancia.
 Las disponibilidades de frecuencias radiales (en
megahertz) existentes actualmente es: 100.0 MHz;
100.1 MHz; 100.3 MHz; 100.7 MHz; 101.0 MHz; 101.1
MHz; 101.4 MHz; 101.8 MHz.
 Formule un modelo para determinar que frecuencia
puede asignar la subsecretaria de telecomunicaciones.

Mg. Olha Sharhorodska

Problema 7

Una fabrica ha recibido un pedido para hacer

tambores de acero cilíndricos, con la base y
tapa circulares. El volumen total del contenedor
debe ser al menos de 10 pies cúbicos. El costo
del acero para hacer el costado del contenedor
es $3 por pie cuadrado. El costo de la base y la
tapa es de $3.82 por pie cuadrado. Como
ingeniero de producción, formule un modelo
para determinar un diseño que minimiza el costo
de acero requerido

Mg. Olha Sharhorodska

 Problema 8:

Una compañía mezcla 3 aditivos A1, A2 y A3 a una base en

diferentes proporciones para obtener distintos colores de
tinta. La tinta roja se obtiene mezclando A1, A2 y A3 en la
proporción de 3:1:2; la tinta azul - 2:3:4 y la verde – 1:2:3.
Después de mezclar estos aditivos, se añade una
cantidad igual de base para cada color. La compañía
actualmente tiene 1000 galones de A1; 1500 de A2, 2000
de A3 y 4000 de base. Dado que el precio de venta por
galón de cada tipo de tinta es el mismo, desarrolle un
modelo para determinar como deberían usarse estos
recursos para obtener los máximos ingresos .

Mg. Olha Sharhorodska

EJERCICIO 9

 Calcular las dimensiones más

económicamente convenientes que deberá
tener un marco de una ventana de 1 m² de
superficie sabiendo que el coste del metro
lineal de los lados verticales es de 10 euros y
el de los lados horizontales es de 15 euros.
 Determinar también el coste aproximado del
marco más económico.

Mg. Olha Sharhorodska

Problema 9:

 Una compañía recibe pedidos anuales de 4 países: Japón, Corea, Taiwán

y México, para dos tipos distintos de acero que produce: de alto calibre y
de bajo calibre. Estos aceros son producidos en sus 2 plantas, localizados
en ciudades 1 y 2, usando mineral de hierro suministrado por dos
compañías mineras K y M. La gerencia necesita un plan anual global de
compra / producción / distribución para minimizar los costos totales.
 Varios departamentos han recopilado los datos necesarios referentes al
compromiso de ventas, disponibilidad y costo del mineral, características
de producción y costos de distribución del mineral y acero terminado. La
compañía puede obtener hasta 1000 toneladas de mineral de hierro de
calibre A de mina K y hasta 2000 toneladas de mineral de hierro de calibre
B de mina M. La compañía puede especificar cuanto de cada mineral
debe embarcarse a cada una de sus dos plantas. El costo de compra
asociado y el cargo de embarque por tonelada se dan en la siguiente
tabla: Costo de Costo de embarque ($/ton) hacia
compra ($) Ciudad 1 Ciudad 2

Mina K 130 10 13
Mina M 110 14 17

Mg. Olha Sharhorodska

 Cada una de las plantas de compañía puede producir acero de
alto calibra y de bajo calibre. El acero de alto calibre requiere
mezclar mineral de hierro de calibre A y B en una proporción de 1
a 2. el acero de bajo calibre requiere una proporción de 1 a 3. la
planta de ciudad 1 puede procesar hasta 1500 toneladas de
mineral de hierro, y la planta de ciudad 2 puede manejar a lo mas
700 toneladas. La planta de ciudad 2 es una moderna instalación
y tiene un costo de procesamiento mas bajo por tonelada de
acero producido que la instalación de ciudad 1, como se indica en
la siguiente tabla:
 Costo de procesamiento ($/ton)

Planta
Ciudad 1 Ciudad 2
Acero de alto calibre 32 39
Acero de bajo calibre 27 32

Mg. Olha Sharhorodska

 Acero terminado se embarca a Japón, Corea, Taiwán y México. División
internacional de ventas ha recibido pedido para cada tipo de acero, que se
muestran en la siguiente tabla, esta tabla también incluye los costos de
embarque por tonelada para cada tipo de acero:
 Demanda y costos unitario de embarque de acero
País Tipo de acero Demanda, ton Costo de embarque ($/ton)
desde
Ciudad 1 Ciudad 2
Japón Alto calibre (AC) 400 110 115
Bajo Calibre (BC) 200 100 110
Corea AC 200 140 150
BC 100 130 145
Taiwán AC 200 130 135
BC 100 125 127
México AC 150 80 90
BC 50 80 85
 Se pide dar recomendaciones sobre las funciones de compra,
procesamiento y embarque con el objetivo de minimizar el costo anual total.

Mg. Olha Sharhorodska

EJERCICIO 11:

 Con una cartulina cuadrada de 18 cm² de

lado, se desea construir una caja y para ello
se corta un pequeño cuadrado en cada
esquina de la cartulina, doblando las solapas
resultantes. Calcular el lado de cada cuadrado
para que la caja tenga el mayor volumen
posible.

Mg. Olha Sharhorodska

EJERCICIO 12:
 La Nori&Leets Co., una de las mayores productoras de acero del mundo
occidental está localizada en la ciudad de Steeltown y es la única empresa
grande de la localidad. La comunidad ha crecido y prosperado junto con la
compañía, que de momento emplea cerca de 50 000 residentes. La actitud de
los habitantes ha sido siempre un ¨lo que es bueno para Nori&Leets es bueno
para nosotros¨. Sin embargo, esta actitud está cambiando, la contaminación no
controlada del aire debido a los altos hornos de la planta está en camino de
arruinar la apariencia de la ciudad y de poner en peligro la ciudad la salud de
sus habitantes. Como resultado, después de una revuelta entre los accionistas
se eligió un nuevo consejo directivo más responsable. Los nuevos directores
han decidido seguir políticas de responsabilidad social y realizar pláticas con
las autoridades de la ciudad y con grupos de ciudadanos para tomar medidas
respecto de la contaminación ambiental. Juntos han establecido estándares
rigurosos de calidad del aire para la ciudad de Steeltown.
 Los tres tipos principales de contaminantes son partículas de materia, óxidos
de azufre e hidrocarburos. Los nuevos estándares requieren que la compañía
reduzca su emisión anual de estos contaminantes en las cantidades que se
presenta en la tabla 1. El Consejo directivo ha dado instrucciones a la
administración para que el personal de ingeniería determine cómo lograr estas
reducciones en la forma más económica. Mg. Olha Sharhorodska
 La fabricación de acero tiene dos fuentes principales de contaminación:
los altos hornos para fabricar el arrabio (lingotes de acero) y los hornos
Siemens-Martín para transformar el hierro en acero. En ambos casos
los ingenieros determinaron que los métodos de abatimiento más
eficaces son: 1) aumentar la altura de las chimeneas, 2) usar filtros (con
trampas de gas) en ellas y 3) incluir limpiadores de alto grado en los
combustibles de los hornos. Todos estos métodos tienen limitaciones
tecnológicas en cuanto al nivel en que pueden usarse; por ejemplo, un
incremento factible máximo de las alturas de las chimeneas, pero
también existe una gran flexibilidad para usar el método en cualquier
nivel fraccionario de su límite tecnológico.

Mg. Olha Sharhorodska

 La tabla 2. Muestra la cantidad de emisión (en millones de libras
anuales) que se puede eliminar de cada tipo de horno mediante el
empleo del método de abatimiento al máximo límite tecnológico.
Para fines de análisis se supone que cada método se puede usar a
un nivel menor para lograr cualquier fracción de reducción de las
tasas de emisión que se presentan en esta tabla. Más aún, las
fracciones pueden ser diferentes para los altos hornos y los hornos
SiemensMartín, y el uso simultáneo de otro método no afecta de
manera significativa la reducción de emisiones que alcanza cada
uno de ellos.

Mg. Olha Sharhorodska

 Después de obtener estos datos, quedó claro que ningún
método por sí solo podía lograr las reducciones
requeridas. Por otro lado, la combinación de los tres
métodos a toda su capacidad –lo que sería demasiado
caro si se quiere que los productos tengan precios
competitivos- genera un resultado mucho más elevado de
lo que se pide. Por todo esto, la conclusión de los
ingenieros fue que debían usar alguna combinación de
métodos, tal vez con capacidades fraccionarias basadas
en sus costos relativos. Aún más, debido a las diferencias
entre los altos hornos y los hornos Siemens-Martín, es
probable que la combinación sea diferente para cada tipo
de horno.

Mg. Olha Sharhorodska

 Se llevó a cabo un análisis para estimar el costo total anual de
cada método de abatimiento. El costo anual de un método
incluye el aumento de los gastos de operación y mantenimiento
al igual que la reducción de los ingresos de vida a cualquier
pérdida de eficiencia en el proceso de producción que puede
generar el uso del método. El otro costo importante es el costo
fijo inicial (el capital inicial) que se requiere para instalar el
método. Para hacer que este costo único fuera conmensurable
con los costos anuales, se usó el valor del dinero en el tiempo
para calcular el gasto anual (sobre el tiempo esperado de vida
del método) que sería equivalente a este costo fijo inicial.

Mg. Olha Sharhorodska

 El análisis permitió estimar los costos anuales totales en millones
de dólares que se presentan en la tabla 3., en la que se incurre al
usar los métodos a toda su capacidad de abatimiento. También se
determinó que el costo de un método que se utiliza a un nivel
menor es esencialmente proporcional a la capacidad fraccionada
de la capacidad de abatimiento que se logra, aspecto que se
presenta en la tabla 2. Entonces, para cualquier fracción que se
logre, el costo total anual sería en esencia la fracción de la
cantidad correspondiente de la tabla 3.

Mg. Olha Sharhorodska

 En esta etapa todo está listo para desarrollar el marco
general del plan de la compañía para disminuir la
contaminación. Éste plan especifica qué tipo de métodos
de reducción deberán emplearse y a que fracciones de su
capacidad para: 1) los altos hornos y 2) los hornos
SiemensMartín. Debido a la naturaleza combinatoria del
problema de encontrar un plan que satisfaga a los
requisitos con el menor costo posible, se formó un equipo
de investigación de operaciones para resolverlo. El equipo
decidió enfocar el problema desde un punto de vista de
programación lineal y debe formular un modelo
matemático.

Mg. Olha Sharhorodska

 EJERCICIO 13:

 EL PROBLEMA DE ASIGNACIÓN DE CONTAINERS INC.

Containers,Inc., fabrica contenedores de muchos tamaños y
formas. Recientemente ha recibido pedidos para producir diversas
cantidades de contenedores de cocinas de cinco diferentes
tamaños. Cada tamaño de contenedor puede producirse en
cualquiera de cuatro máquinas. Debido a las distintas tecnologías
y tiempos de disposición, el número total de horas, incluyendo el
tiempo de disposición, necesarias para procesar cada tamaño de
contenedor en cada máquina varía, como se muestra en la tabla 2.
En la tabla, el tamaño del contenedor se indica en la primera
columna mediante su altura y diámetro en pulgadas.

Mg. Olha Sharhorodska

• Adecuar una máquina para que cambie el tamaño de un contenedor toma
largo tiempo, así que la gerencia ha decidido que cada máquina producirá
contenedores de un solo tamaño. Por tanto, sólo se producirán cuatro de
los cinco tamaños en las cuatro máquinas disponibles dentro de la fecha
límite asignado. Como los ingresos por cada tamaño de contenedor son
aproximadamente iguales, la gerencia de Containers, Inc., es indiferente
en cuanto a cuál de los cinco pedidos no satisfacer. Como gerente del
departamento de producción, se le ha pedido determinar cuáles cuatro de
los cinco pedidos aceptar y desarrollar un plan de producción que minimice
el tiempo de procesamiento total para satisfacer esos pedidos.

Mg. Olha Sharhorodska

EJERCICIO 14:

 Problema de planeamiento de producción de Ananea Gold Pump Ananea

Gold Pump Corporation tiene tres plantas sucursales con capacidades de
producción en exceso. Las tres plantas tienen los elementos necesarios como
para producir distintos tamaños de bombas y el gerente ha decidido usar parte
de la capacidad de producción en exceso para este fin. Las bombas pueden
fabricarse en tres tamaños: grande, mediano y pequeño, que dan como
resultado una utilidad unitaria neta de $140, $120 y $100 respectivamente. Las
plantas 1, 2 y 3 tienen la capacidad de mano de obra y equipo en exceso como
para producir 750, 900 y 450 unidades a las semana de este producto,
respectivamente, sin importar el tamaño o combinación de tamaños que se
aplique. Sin embargo el espacio de almacenamiento disponible para productos
en proceso también impone una limitación sobre las tasas de producción. Las
plantas 1, 2 y 3 tienen 13000, 12000 y 5000 pies cuadrados de espacio de
almacenamiento disponible para productos en proceso, para una semana de
producción. Cada unidad de los tamaños grande, mediano y pequeño
producida por semana requiere de 20, 15 y 12 pies cuadrados
respectivamente.
 Los pronósticos de venta indican que pueden venderse semanalmente 900,
1200 y 750 bombas de los tamaños grande, mediano y pequeño.
Mg. Olha Sharhorodska
 Con el fin de mantener una carga uniforme de trabajo entre
las plantas y conservar cierta flexibilidad, el gerente ha
decidido que la producción adicional asignada a cada
planta debe usar el mismo porcentaje de la capacidad de
mano de obra y equipo en exceso.
 El gerente desea saber cuánto debe producirse de cada
uno de los tamaños en cada una de las plantas para
maximizar la utilidad.

Mg. Olha Sharhorodska