Problemas de modelación
Mg. Olha Sharhorodsk
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 Sharhorodsk
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 Sharhorodsk
Solución
Este problema tiene un aspecto dinámico, ya que la
fuerza de trabajo en cualquier mes depende de la
fuerza de trabajo regular y en adiestramiento del mes
anterior. Para cualquier mes, el número total de meses-
hombre disponibles se puede expresar como sigue:
Meses-hombre disponibles: Ri + 0.2Ai
en donde:
Ri = número de trabajadores regulares al principio del mes
Ai = número de aprendices contratados en el mes.
Mg. Olha Sharhorodsk
Entonces los requerimientos de cada mes
pueden expresarse por las restricciones:
enero R1 + 0.2A1 60
febrero R2 + 0.2A2 50
marzo R3 + 0.2A3 60
abril R4 + 0.2A4 80
mayo R5 + 0.2A5 70
junio R6 + 0.2A6 100
julio (principio) R7 110
Mg. Olha Sharhorodsk
Debido a la rotación, el 10% de los trabajadores regulares se van
cada mes. Así, el número de trabajadores regulares disponibles,
por ejemplo, al principio de febrero sería: R2 = 0.9R1 + A1
En la misma forma, pueden escribirse las ecuaciones para el
número de trabajadores disponibles al principio de cada mes:
enero R1 = 58 (dado)
febrero R2 = 0.9R1 + A1
marzo R3 = 0.9R2 + A2
abril R4 = 0.9R3 + A3
mayo R5 = 0.9R4 + A4
junio R6 = 0.9R5 + A5
julio R7 = 0.9R6 + A6
Mg. Olha Sharhorodsk
El objetivo global del gerente de personal es
minimizar el costo. La función objetivo es:
Minimizar: Z = 800(R1 + R2 + R3 + R4 + R5 + R6)
+ 500(A1 + A2 + A3 + A4 + A5 + A6)
Mg. Olha Sharhorodsk
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 Sharhorodsk
Solución
Hay que considerar las distintas maneras de cortar los anchos de
6 y 9 en anchos de2 y 5.
Para el rollo A,
6 = 2+2+2 = 3*2, que nos indica tres cortes de 2 sin sobrante 6 = 5+1, que da
un corte de 5 y sobra 1 unidad de ancho
Si a1 y a2 son las longitudes de los cortes de A, para cada caso, la cantidad
sobrante es 0*a1+ 1*a2 metros cuadrados.
Puesto que se trata de minimizar las cantidades sobrantes, se omiten los
casos en los cuales los cortes originan partes sobrantes con valores
mayores.
Y para el rollo B,
9 = 4*2 +1 cuatro cortes de 2 y sobra 1
9 = 2*2 + 5 dos cortes de2 uno de cinco y sobra 0
de donde, designando por b1 y b2 las longitudes de los cortes en ambos
casos, la cantidad sobrante es 1*b1 + 0*b2
Mg. Olha Sharhorodsk
La cantidad total de papel sobrante es S = a2 + b1 en
metros cuadrados.
Los datos se muestran en la tabla:
Mg. Olha Sharhorodsk
Las longitudes totales de los rollos producidos dan
lugar a las restricciones
Finalmente, el modelo requerido es
Mg. Olha Sharhorodsk
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 Sharhorodsk
Solución
Se tiene la siguiente tabla por corrida de cada proceso
Materia requerida Componente
Proceso (unidades) producido (unidades)
1 2 B C
P 8 4 6 5
Q 5 7 4 8
Mg. Olha Sharhorodsk
Si p y q los números de veces que se ejecutan los
procesos P y Q, respectivamente, se tiene:
cantidad requerida de materia 1 8p + 5q 200
cantidad requerida de materia 2 4p + 7q 300
y las cantidades de componentes producidos son:
de tipo B
6p + 4q, con lo que se puede completar (6p + 4q)/2 = 3p + 2q productos A
y de tipo C
5p + 8q, que permite completar (5p + 8q)/ 3 2p + 3q productos A
El número N de productos A resultante es el menor de estos,
o sea N= 2p +2q
Mg. Olha Sharhorodsk
Así, el modelo es
Maximizar N=2p+2q
sujeto a
8p + 5q 200
5p + 7q 300
p y q enteros no negativos.
Mg. Olha Sharhorodsk
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 Sharhorodsk
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 Sharhorodsk
Mg. Olha Sharhorodsk
Solución
Al formular este problema, el objetivo es maximizar la ganancia.
Hay tres restricciones (una para cada material) que indican que
la cantidad de seda, poliéster y algodón no pueden exceder las
cantidades disponibles. Existen cuatro restricciones (una para
cada tipo de corbata) que especifican que el número de todas las
corbatas de seda, todas las de poliéster, las de poliéster-seda, y
las de algodón-seda producidas deben ser al menos la cantidad
mínima en el contrato. Hay otras cuatro restricciones más (una
para cada tipo de corbata), que indican que el número de cada
una de las corbatas producidas no debe exceder la demanda
mensual. Las variables se definen como:
X1 - número de corbatas de seda producidas por mes
X2 - número de corbatas de poliéster
X3 - número de corbatas de la mezcla 1, poliéster y algodón
X4 - número de corbatas de la mezcla 2, algodón y seda
Mg. Olha Sharhorodsk
Pero primero la empresa debe establecer la ganancia por corbata:
1. Cada corbata de seda (X1) requiere 0.125 yardas de seda, a un costo de
$24.00 cada yarda. Por lo tanto, el costo del material por corbata es de
$3.00. El precio de venta es de $19.24 por corbata de seda, lo cual da una
utilidad neta de $16.24.
2. Cada corbata de poliéster (X2) requiere 0.08 yardas de poliéster, a un costo
de $6 por yarda. Por lo tanto, el costo del material por corbata es de $0.48.
El precio de venta es de $8.70, que deja una utilidad neta de $8.22 por
corbata de poliéster.
3. Cada corbata de poliéster y algodón (X3) (mezcla 1) requiere 0.05 yardas de
poliéster, a un costo de $6 por yarda, y 0.05 yardas de algodón, a $9 por
yarda, con un costo de $0.30 + $0.45 = $0.75 por corbata. El precio de venta
es de $9.52, que deja una utilidad neta de $8.77 por corbata de poliéster y
algodón.
4. Realizando cálculos similares demostraremos que cada corbata de seda y
algodón (X4) (mezcla 2) tiene un costo de materiales de $1.98 y una utilidad
de $8.66.
Mg. Olha Sharhorodsk
Mg. Olha Sharhorodsk
La solución es producir 5112 corbatas de seda pura
cada mes; 14000 corbatas de poliéster; 16000 de la
mezcla 1 de poliéster y algodón; y 8500 de la mezcla
2 de seda y algodón.
Esto genera una ganancia de $412028 por periodo de
producción.
Mg. Olha Sharhorodsk
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 Sharhorodsk
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 Sharhorodsk
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 Sharhorodsk
Solución
Al formular este problema como un programa lineal, es importante
entender cómo se relacionan todos los factores importantes, cómo
se calculan los costos, cómo se calculan las horas mensuales de
mano de obra y cómo se satisface la demanda con la producción y
el inventario disponibles. Para comprender mejor, intente
determinar el número de horas de mano de obra usadas, el
número de unidades que quedan en inventario al final de cada
mes para cada producto y el costo total, si se fabricaran cada mes
exactamente 1,000 unidades del GM3A y justo 1,200 del GM3B.
Mg. Olha Sharhorodsk
Para formular el programa lineal, el objetivo y las
restricciones son:
Objetivo:
Minimizar el costo total (costo de producción más costo por almacenar)
Restricciones:
4 restricciones de demanda (1 para cada uno de los 4 meses) para el
GM3A
4 restricciones de demanda (1 para cada uno de los 4 meses) para el
GM3B
2 restricciones (1 para el GM3A y 1 para el GM3B) para el inventario al
final de abril
4 restricciones del mínimo de horas laborales (1 para cada mes)
4 restricciones del máximo de horas laborales (1 para cada mes)
4 restricciones de la capacidad de almacenaje cada mes
Mg. Olha Sharhorodsk
Las decisiones implican determinar cuántas unidades de cada
uno de 2 productos fabricar en cada uno de los 4 meses, de
manera que habrá 8 variables. No obstante, como el objetivo es
minimizar el costo y existen costos asociados no solo con las
unidades mensuales producidas, sino también con el número de
unidades que quedan en inventario, será mejor definir también
las variables para estas.
Sean
Ai - número de unidades GM3A producidas el mes i (i =1, 2, 3, 4, enero a
abril)
Bi - número de unidades GM3B producidas el mes i (i = 1, 2, 3, 4, enero a
abril)
IAi - unidades de GM3A en inventario al final del mes i (i = 1, 2, 3, 4, enero a
abril)
IBi - unidades de GM3B en inventario al final del mes i (i = 1, 2, 3, 4, enero a
abril)
Mg. Olha Sharhorodsk
Mg. Olha Sharhorodsk
Mg. Olha Sharhorodsk
Mg. Olha Sharhorodsk
