Problemas de Programación Lineal (varios libros)

Marzo 2016

P-1. (5-13. Sipper). Eastern Electric fabrica lavadoras y secadoras. Los requerimientos de producción para las unidades agregadas están
dados en la tabla. Un empleado puede producir 20 unidades al mes en tiempo de trabajo normal, y puede producir dos unidades
adicionales en tiempo extra. En este momento, se tienen 25 empleados y no se usa tiempo extra. Se pueden contratar nuevos trabajadores,
pero hay un costo de $950 por empleado; los costos de despido son de $1500 por empleado. El salario de tiempo normal es $1750
mensuales por empleado, con costos de tiempo extra de $180 por unidad por empleado. Los costos de mantener inventario son $15 al
mes por unidad y los costos por faltantes son $30 al mes por unidad. No se tiene inventario inicial. Desarrolle un plan agregado para los
siguientes cinco meses.

Mes 1 2 3 4 5
Demanda 450 550 600 625 675

P-2. (5-18. Sipper). Consumer electronics produce pequeños electrodomésticos. Varios modelos de tostadores, cafeteras y procesadores
de pan significan la mayor parte de la producción. La demanda de cada familia para los próximos tres meses, el número promedio que
un trabajador puede fabricar de cada producto en un mes y su costo promedio de almacenaje son los siguientes:

Mes Costo de
1 2 3 Salida/trabajador almacenaje
Tostador 2000 2600 2000 70 $0.85
Cafetera 2200 2400 2100 120 $1.25
Procesador de pan 900 1200 700 110 $2.10
Total 5100 6200 4800

Todos los trabajadores ganan $2000 al mes. Contratar un nuevo trabajador cuesta $1200 y despedir uno $2500. Un nuevo trabajador
tiene un mes de capacitación práctica, durante la cual sólo produce la mitad de lo normal para un trabajador capacitado. Por razones de
estabilidad, Consumer Electronics no quiere cambios en más del 15% de su fuerza de trabajo en cualquier mes; por ahora se cuenta con
55 trabajadores. No se permiten faltantes. Desarrolle y resuelva un modelo para determinar un plan de producción agregada para
Consumer Electronics.

P-3. (5-29. Sipper). Hardbody fabrica dos máquinas de ejercicio, la Flex (F) y la Crunch (C). La demanda estimada para la Flex es
1500, 1200 y 1600 unidades y para la Crunch es 1000, 1200 y 900 unidades para los siguientes tres meses. El inventario actual es 550
unidades de Flex y 250 unidades de Crunch. En la fabricación de ambas máquinas se usan dos recursos, horas-trabajador y horas-
máquina. La formación adicional disponible sobre recursos por unidad, costo de almacenamiento por unidad, costo unitario y
requerimientos de recursos por unidad son los siguientes:

Costo ($)
Capacidad (horas) Almacenaje Procesos
Mes Máq. Trab. F C F C
1 740 12 000 22 31 650 930
2 850 15 000 22 31 670 930
3 800 11 400 23 32 680 950
Horas-máq. requeridas 0.45 0.75
Horas-trab. requeridas 6 12

Desarrolle un modelo de P.L. para los siguientes tres meses en Hardbody.

P-4. (5-31. Sipper). Newman Foundry hace rotores de precisión troquelados de acero con base de níquel (Ni) y con base de titanio (Ti)
para la industria aérea. El proceso estándar se usa normalmente para hacer ambos. Sin embargo, otro proceso que usa otras materias
primas y características operativas en el troquel cambia las propiedades del rotor, lo que da como resultado otros requerimientos de
maquinaria después del troquel. Los datos son los siguientes:

Costo ($1000)
Capacidad (horas) Proceso estándar Otro proceso
Mes Forja Torno Ni Ti Ni Ti
1 400 590 1.20 7.85 1.60 9.20
2 420 610 1.25 8.50 1.70 9.90
Forja 5 12 3 8
Horas requeridas
Torno 5 5 9 12
Se han firmado contratos por 50 motores con base de níquel y 18 con base de titanio para el próximo mes, y se esperan 55 y 20 para el
siguiente. Cuesta $1000 mantener un rotor con base de níquel en inventario durante un mes. El costo de almacenaje para el rotor de
titanio es $4000 por rotor por mes. Desarrolle y resuelva un modelo para ayudar a Newman en su planeación de la producción.

P-5. (7-Chase-10ª.). La Old Pueblo Engineering Contractors crea programas “rodantes” a seis meses, que se vuelven a calcular
mensualmente. Por razones de competencia (tendría que divulgar criterios de diseño y métodos registrados, etc.), esta empresa no
subcontrata. Por lo tanto, sus únicas opciones para satisfacer los requerimientos de los clientes son 1) trabajar tiempo regular; 2) trabajar
con horas extra, que están limitadas a 30 por ciento del tiempo regular; 3) hacer pronto el trabajo de los clientes, que costaría $5 por
hora por mes adicional; y 4) hacer tarde el trabajo de los clientes, lo que, según establece el contrato, costaría una sanción de $10 por
hora por mes adicional.

La Old Pueblo cuenta con una nómina de 25 ingenieros, contratados a una tasa de $30 por hora. La tasa de horas extra es $45. Los
requisitos por hora de los clientes para los seis meses de enero a junio son:

Enero Febrero Marzo abril Mayo Junio

5000 4000 6000 6000 5000 4000

Prepare un plan agregado usando el método de acarreo de la programación lineal. Suponga 20 días laborables en cada mes.

P-6. (11-Chase-10ª.). Industrias Helter una compañía que produce una línea de trajes de baño para mujer, contrata empleados temporales
para que ayuden a producir la demanda de su producto en verano. Para el programa rodante actual de cuatro meses, el personal tiene
tres empleados temporales que perciben un salario regular a un costo de $14 por hora. Además, 12 empleados de tiempo completo están
trabajando un horario regular a un costo de $18 por hora. La compañía puede contratar a los empleados temporales cuando los necesita,
pero los debe contratar por un mes entero, mientras que debe pagar a los empleados de tiempo completo, los necesite o no. Cada
empleado de tiempo completo produce 205 trajes de baño, mientras que cada empleado de medio tiempo produce 165 trajes de baño por
mes. Se requiere una hora para terminar un traje de baño.

La demanda de los trajes de baño para los próximos cuatro meses es la siguiente:

Mayo Junio Julio Agosto

3 200 2 800 3 100 3 000

En mayo, el inventario inicial es de 403 trajes completos (un traje de baño de dos piezas completas incluye la parte superior y la inferior).
El costo de producción de un traje de baño es de $40 y el costo por mantenerlo en inventario es de 24 por ciento por año.

Prepare un plan agregado usando el método de acarreo de la programación lineal.

P-7. (14-Krajewski-10ª.). Little 6, Inc., una empresa contable, pronostica la siguiente carga de trabajo semanal durante la temporada
de presentación de declaraciones de impuestos:

Día
L M M J V S D
Declaraciones personales 24 14 18 18 10 28 16
Declaraciones corporativas 16 10 12 15 24 12 4

Cada una de las declaraciones corporativas requiere cuatro horas de tiempo de un contador y las declaraciones personales requieren 90
minutos cada una. Durante la temporada de impuestos, cada contador puede trabajar hasta 10 horas por día. Sin embargo, las tasas de
error aumentan a niveles no aceptables cuando los contadores trabajan más de cinco días consecutivos por semana.

Sugerencia: lea el suplemento “D” antes de trabajar este problema. Sea 𝑥𝑖 = número en cada programa de trabajo, por ejemplo, 𝑥1 =
número para martes a sábado.

a) Desarrolle un programa de trabajo efectivo y eficiente formulando el problema como un programa lineal y resuélvalo con POM
para Windows.
b) Suponga que la administración ha decidido ofrecer un diferencial de pago a los contadores que están programados para trabajar
en el fin de semana. Normalmente, los contadores ganan $1,200 por semana, pero la administración pagará un bono de $100
por trabajar el sábado y $150 por trabajar el domingo. ¿Qué programa cubrirá toda la demanda al tiempo que minimice el costo
de nómina?
c) Suponga que Little 6 tiene tres empleados de tiempo parcial disponibles para trabajar viernes, sábado y domingo a una tasa de
$800. ¿Pueden estos empleados utilizarse con efectividad en costo?
P-8. (16-Krajewski-10ª. Suplemento “D”). La compañía Warwick Manufacturing produce palas para uso industrial y en el hogar. La
venta de las palas es estacional y los clientes de Warwick se rehúsan a guardarlas durante los periodos de holgura. En otras palabras, los
clientes quieren minimizar el inventario, insisten en envíos de acuerdo con su programación y no aceptarán órdenes atrasadas.

Warwick emplea trabajadores manuales, no calificados, que requieren solo una capacitación básica. Producir 1,000 palas cuesta $3,500
en tiempo normal y $3,700 en tiempo extra. Estas cantidades incluyen a los materiales, que dan cuenta de 85% del costo. El tiempo
extra está limitado a producir 15,000 palas por trimestre. Además, se podría contratar subconcontratistas a $4,200 por mil palas, pero el
contrato de mano de obra de Warwick restringe este tipo de producción a 5,000 palas por trimestre.

El nivel de inventario actual es de 30,000 y la administración quiere terminar el año en ese nivel. El costo de mantener 1,000 palas en
inventario es $280 por trimestre. El último pronóstico de demanda es el siguiente:

Trimestre Demanda
1 70,000
2 150,000
3 320,000
4 100,000
Totales 640,000

Desarrolle un modelo de programación lineal para determinar el mejor plan en tiempo normal. Suponga lo siguiente:

 La empresa tiene 30 trabajadores ahora y la administración quiere tener el mismo número en el trimestre cuatro.
 Cada trabajador puede producir 4,000 palas por trimestre.
 Contratar un trabajador cuesta $1,000 y despedirlo cuesta $600.

P-9. (17-Krajewski-10ª. Suplemento “Db m-poo8”). La administración de Warwick Manufacturing está dispuesta a dar descuentos
en el precio a sus clientes como incentivo si compran palas antes de las estaciones. El personal de ventas y marketing de Warwick
estiman que la demanda de palas, como resultado de los precios de descuento, es la siguiente:

Trimestre Demanda Demanda original

1 120,000 70,000
2 180,000 150,000
3 180,000 320,000
4 160,000 100,000
Totales 640,000 640,000

Calcule el plan de producción óptimo (incluyendo el plan de la fuerza de trabajo) con el nuevo programa de demanda. Compárelo con
el plan de producción óptimo del programa de demanda original. Evalúe los efectos potenciales de la administración de la demanda.

P-10. (18-Krajewski-12ª. Suplemento “D”). La compañía Bull Grin produce un suplemento alimenticio de comida para animales
producida por algunas otras compañías. Producir 1,000 libras de suplemento cuesta $810 en tiempo normal y $900 en tiempo extra.
Estas cantidades incluyen a los materiales que representan 80% del costo. La planta puede producir 400,000 libras de suplemento por
trimestre en tiempo normal, pero el tiempo extra está limitado a la producción de 40,000 libras por trimestre. El nivel de inventario
actual es de 40,000 libras y el administrador quiere terminar el año con ese nivel. Mantener 1,000 libras de suplemento en inventario
cuesta $110 por trimestre. El último pronóstico de demanda anual es:

Trimestre Demanda
1 100,000
2 410,000
3 770,000
4 440,000

Formule y resuelva este problema de planeación de la producción como un programa lineal.

P-11. (8-Schroeder). Una pequeña compañía textil fabrica varios tipos de suéteres. Por supuesto, la demanda tiene un alto grado de
estacionalidad como lo muestran las siguientes estimaciones de la demanda trimestral. La demanda se estima en términos de horas
estándar de producción requeridas.

Otoño Invierno Primavera Verano

Pronóstico 10 000 15 000 8 000 5 000
Una hora de tiempo normal le cuesta a la compañía 8 dólares. A los empleados se les pagan 12 dólares por hora de tiempo extra y se
puede subcontratar mano de obra externa a 10 dólares la hora. Se dispone de un máximo de 1 000 horas de tiempo extra en cualquier
mes dado. Un cambio en el nivel normal de producción (ya sea incremento o disminución) hace que se incurra en un costo de 5 dólares
por hora para añadir o sustraer una hora de mano de obra. Cuesta el 2% al mes mantener una hora de mano de obra en inventario. Los
costos de materiales y costos indirectos en los inventarios son iguales a los costos de mano de obra directa. Al principio del trimestre de
otoño, existen 5 000 horas estándar en inventario y el nivel de fuerza equivale a 10 000 horas estándar.

¿Cuál es el costo de la mejor estrategia desde el punto de vista de una solución de programación lineal?

P-12. (9-Schroeder). Beth´s Broasted Chicken Shop ofrece cierta variedad de productos de comida rápida. Beth utiliza trabajadores
normales y de medio tiempo para satisfacer la demanda. La demanda de los siguientes meses se ha pronosticado en miles de dólares
como sigue:

E F M A M J J A S O N D
Demanda 25 33 40 55 50 58 50 44 37 33 28 32

Suponga que cada empleado puede producir un valor de 5000 dólares de demanda al mes. La compañía paga a los trabajadores normales
7 dólares por hora (incluyendo prestaciones) y a los trabajadores de medio tiempo 5 dólares la hora. Por supuesto, a la gerencia le
gustaría utilizar tantos trabajadores de medio tiempo como fuera posible, sin embargo, debe limitar su relación a un trabajador normal
por un trabajador de medio tiempo para poder dar una supervisión adecuada y continuidad a la fuerza de trabajo. No puede colocarse la
demanda en inventario y ésta debe satisfacerse mes a mes. Cuesta 500 dólares contratar a un trabajador normal y 200 despedirlo. No se
relaciona ningún costo con la contratación y el despido de los trabajadores de medio tiempo. Se permite un máximo de 20% de tiempo
libre en los meses en que la compañía prefiere no despedir gente y recontratarla en el siguiente mes. En otras palabras, la fuerza de
trabajo tanto de tiempo normal como de medio tiempo no puede exceder el 120% de la demanda en cualquier mes dado.

Desarrolle una estrategia para este problema utilizando la cantidad máxima de trabajadores de medio tiempo y evitando los despidos
cuando se va a necesitar a la gente al siguiente mes. ¿Cuál es el costo de esta estrategia formulando el problema como de programación
lineal?

P-13. (10-Schroeder). El Valley View Hospital se enfrenta a una demanda ligeramente estacional. Los pacientes difieren la cirugía para
el verano y las vacaciones de fin de año. Como resultado, el pronóstico de días de demanda de los pacientes es como sigue (un día de
pacientes es un paciente que se queda en el hospital durante el día):

Otoño Invierno Primavera Verano

Pronósticos 90 000 70 000 85 000 65 000

El hospital utiliza enfermeras de tiempo normal, enfermeras de medio tiempo (cuando puede conseguirlas) y enfermeras por contrato
(que no son empleadas). Las enfermeras por contrato trabajan cierto número de horas que varían dependiendo del contrato establecido
con el hospital. Las enfermeras de tiempo normal reciben un salario de 5000 dólares por trimestre por 60 días de trabajo, a las de medio
tiempo se les pagan 2000 dólares por trimestre por 30 días de trabajo. Las enfermeras de contrato reciben un promedio de 6000 dólares
por trimestre por 60 días de trabajo. Cuesta 1000 dólares contratar y despedir cualquiera de estos tres tipos de enfermeras.

Suponga que el nivel de enfermeras se establece en 800 durante todo el año. Cada enfermera de tiempo normal trabaja el equivalente a
60 días por trimestre. El resto de la demanda se conforma mediante un 50% de medio tiempo y un 50% de enfermeras por contrato cada
trimestre. ¿Cuál es el costo de este plan comenzando en el principio de la primavera con un nivel de 800 enfermeras normales, 200
enfermeras de medio tiempo y 200 enfermeras por contrato? Suponga que se necesitan 0.8 días de enfermera para proporcionar cuidado
las 24 horas cada día de paciente. Formule y resuelva con programación lineal.

P-14. (17-Nahmias). La Galletera Nueva elabora diversas galletas de chocolate en su planta en La Joya. Con base en los pedidos
recibidos y en los pronósticos de hábitos de compra, se estima que la demanda para los 4 meses siguientes será 850, 1260, 510 y 980,
en miles de galletas. Durante un periodo de 46 días, cuando había 120 trabajadores, la empresa produjo 1.7 millones de galletas. Suponga
que la cantidad de días hábiles en los 4 meses son, respectivamente, 26, 24, 20 y 16. Actualmente hay 100 trabajadores empleados y no
hay inventario inicial de galletas.

a) ¿Cuál es la fuerza de trabajo mínima constante necesaria para cumplir con la demanda de los siguientes 4 meses?
b) Suponga que el costo de inventario es de 0.1 dólares por galleta por mes, el costo de contratación es de 100 dólares, y que el
costo de despido es de 200 dólares. Evalúe el costo del plan propuesto en a)

P-15. (4-Gaither-4ª.). Una empresa está planeando la capacidad de producción agregada requerida para producir el pronóstico de ventas
que aparece en la tabla a continuación:
 Pronóstico de ventas (miles de toneladas)
Resina Primer trimestre Segundo trimestre Tercer trimestre Cuarto trimestre
A 9.0 10.0 12.0 14.0
B 7.0 8.0 5.0 10.0
C 6.0 3.0 4.0 7.0

Existe amplia capacidad en máquinas para producir este pronóstico y cada tonelada de resina requiere cinco horas de mano de obra.
Cada trabajador trabaja 520 horas por trimestre. Cuesta 2,000 dólares contratar un trabajador y 1,000 dólares despedirlo, y el costo de
acarreo de inventarios es de 65 dólares por tonelada de resina (esto significa que si durante un año se mantuviera en inventario una
tonelada de resina, costaría 65 dólares por cargos financieros, seguros, gastos de almacén, etc.). La planta trabaja la misma cantidad de
días en cada uno de los trimestres, 13 semanas de cinco días. El inventario inicial es de cero. Formule y resuelva el plan de producción
con programación lineal.

P-16. (7-Gaither-4ª.). Fabric Inc. Produce calcetines de un solo tamaño para niño. Fabric está actualmente pensando en dos planes de
capacidad para el siguiente año: nivelar capacidad utilizando el inventario y coincidir con la demanda. La demanda trimestral agregada
aparece a continuación para ambos planes. El estándar de mano de obra por par de calcetines es de 0.3 horas, el costo de contratación
es de 500dólares por trabajador, el costo de despido es de 250 dólares por trabajador, el costo de acarreo por bien terminado es de 1
dólar por par de calcetines al año y los días de trabajo por trimestre son 60.

Demanda agregada
Trimestre (miles de pares de calcetines)
1 350
2 500
3 900
4 400

El inventario inicial en el primer trimestre es de 137,500 pares de calcetines para el plan de nivelar la capacidad. El inventario inicial en
el primer trimestre es igual a cero, para el plan de coincidir con la demanda. ¿Qué plan despliega o tiene los costos totales de operación
incrementales más bajos? Suponga que el patrón de demanda trimestral se repite de un año al siguiente.

P-17. (9-Gaither-4ª.). Una empresa está desarrollando un plan agregado de capacidad para el pronóstico de ventas que aparece a
continuación:

Pronósticos de ventas (productos)

Producto Primer trimestre Segundo trimestre Tercer trimestre Cuarto trimestre
1 2,000 1,500 1,600 1,800
2 1,200 1,000 800 1,000

Existe amplia capacidad de máquinas para producir este pronóstico. Cada producto 1 utiliza un promedio de 20 horas de mano de obra
y cada producto 2 un promedio de 15 horas de mano de obra. Cada trabajador trabaja 520 horas por trimestre. Cuesta 1,000 dólares
contratar un trabajador y 500 dólares despedirlo, y el costo de acarreo de los inventarios es de 100 dólares por cada producto 1 y de 100
dólares por cada producto 2 (esto quiere decir que, si se mantuviera en inventario durante un año el producto 1, costaría 100 dólares por
lo que se refiere a cargos financieros, seguros, gastos de almacenamiento, etc.). La planta trabaja la misma cantidad de días cada
trimestre, 13 semanas de cinco días. El inventario inicial es de 275 para el producto 1 y 200 para el producto 2. Formule y resuelva el
plan de producción como un modelo de programación lineal.

P-18. (1-Cap-12. Vollmann). La compañía de bicicletas Seymoure de Boise, Idaho, ha desarrollado el siguiente pronóstico de demanda
para bicicletas para el año siguiente:

Trimestre Ventas
1 5 000
2 10 000
3 8 000
4 2 000

En enero1, hay 1 000 unidades en el inventario. La compañía ha preparado los siguientes datos:

Costo de contratación por empleado = $200.

Costo de despido por empleado = $400.
Fuerza inicial de trabajo = 60 empleados.
Costo de mantenimiento de inventario = $2 por unidad por trimestre de inventario final.
Costo de agotar el inventario = $5 por unidad.
Nómina regular = $1 200 por empleado por trimestre.
Costo de tiempo extra = $ $2 por unidad, limitado a 40 unidades por empleado por trimestre.
Cada empleado puede producir 100 unidades por trimestre en tiempo regular.
Cualquier demanda insatisfecha en cualquier trimestre se pierde.

Utilizando programación lineal:

a) ¿Cuánto producirá Seymoure durante cada trimestre?

b) ¿Cuál es el presupuesto total que el plan se Seymoure requerirá para el siguiente año?

P-19. (3-Cap-12. Vollmann). El gerente de producción de la Compañía Juguetera Kew se cuestiona sobre producir a una tasa balanceada
de producción o una tasa que concuerde con las ventas en cada trimestre. El análisis de las operaciones de la compañía de la siguiente
información:

Nivel inicial de empleo = 10 empleados.

Inventario inicial = 0.
Costo de contratación = $10 por empleado.
Costo de despido = $5 por empleado.
Producción por empleado = 10 unidades por trimestre.
Costo de mantenimiento de inventario = $1 por unidad por trimestre (sobre el inventario final).
Inventario meta al final del último trimestre = 0.
El nivel meta de empleo al final del cuarto trimestre debe igualar al planeado.
Nivel de empleo especificado por el plan bajo consideración:

Pronóstico de
Trimestre
ventas (unidades)
1 50
2 80
3 120
4 150

Formule este problema de manera que pueda resolverse utilizando programación lineal.

P-20. (6-Cap-12. Vollmann). En diciembre 31, la Compañía ABC pronosticó que sus ventas del año siguiente serían:

Pronóstico de
Trimestre
ventas (unidades)
1 9 000
2 12 000
3 16 000
4 12 000
49 000

En la actualidad, la compañía tiene 12 empleados, cada uno produce hasta 1 000 unidades por trimestre y gana $2 000 por trimestre. La
empresa estima que su costo de mantenimiento de inventario es de $2 por unidad de inventario final por trimestre y sus costos de
contratación o despido son de $1 600 por empleado. La compañía podría incrementar su producción trabajando tiempo extra, pero no
puede ya que está limitada a 25% de la tasa regular de producción (o 250 unidades por trabajador por trimestre). El trabajo en tiempo
extra se paga a una tasa de 1.5 veces la tasa regular de pago. El tiempo regular sin utilizar le cuesta $4.16 por hora. (Supóngase que hay
60 días de 8 horas por trimestre.) La compañía tiene un inventario de 1 000 unidades y desea tener uno de final de 1 000 unidades al
final del año. La compañía no planea tener carencias de inventario.

a) Formule este problema para resolverlo utilizando programación lineal.

b) ¿Cuál es el costo incremental total de un plan de producción que supone una tasa constante de producción (incluyendo tanto la
producción en tiempo regular como la hecha en tiempo extra) y una fuerza balanceada de trabajo (considérese 12 trabajadores)
cada trimestre?
c) Compare el costo del plan de producción en b) con uno basado en una tasa de producción igual a las ventas en cada trimestre.
¿Cuál tiene el costo más bajo?

P-21. (7-Cap-12. Vollmann). El gerente de producción de la Compañía de Pinturas Boston está preparando los planes de producción e
inventario para el año siguiente. El gerente de producción tiene los siguientes datos con respecto a la compañía:
 Pronóstico de
Trimestre
ventas (unidades)
1 3 000
2 1 800
3 2 400
4 3 500

Nivel actual de inventario = 300 unidades.

Nivel actual de empleo = 600 personas.
Tasa de producción del último semestre = 2 400 unidades (4 unidades/empleado/trimestre).
Costo de mantenimiento de inventario = $20/unidad/trimestre (sobre el inventario final).
Costo de contratación = $200 por empleado contratado.
Costo de despido = $200 por empleado despedido.
Costo por unidad de producción en tiempo regular = $320/unidad.
Costo del tiempo extra = $60/unidad.
Nivel deseado de inventario final = 100 unidades (mínimo).

El gerente de producción no prevé limitaciones de capacidad en equipo durante los siguientes dos años. Los empleados son contratados
o despedidos solo al inicio de cada trimestre.

Formule un modelo de planeación de producción por programación lineal para esta compañía, con suficiente detalle para que el gerente
de producción pueda resolverlo y determinar el plan de producción.

P-22. (10-Cap-12. Vollman). El gerente de producción de la Compañía Manufacturera Columbia (del problema 9) ha completado el
trabajo sobre el plan de producción de la compañía para el siguiente año y está ahora preparando el plan maestro de producción para las
siguientes dos semanas, indicando el tamaño de lote y el tiempo para los productos individuales de la empresa. Los datos seleccionados
relativos al plan de producción para la familia de productos A para las siguientes dos semanas es como sigue:

Artículo Plan para las siguientes dos semanas

Nivel de producción 38 horas de mano de obra directa durante las dos semanas
Inventario final 5 horas de mano de obra directa
Horas de tiempo extra 0
Se hizo preparación Si
para toda la familia

Información adicional:

La familia de productos A tiene dos productos finales. (75% de la demanda es para el producto 1; el resto es para el producto 2.)
La planta consiste de un centro de maquinado único y cada producto final es procesado en una operación en el centro de maquinado.
El costo de backorder de una hora de producción de cualquiera de los productos finales es de $100.
El tiempo de entrega de producción para cada uno de los productos finales es cero.

Referencias del problema 9:

Pronóstico de ventas (unidades)

Trimestre
Familia de producto 1 2 3 4
A 250 350 500 125

Familia de productos A:

Dos horas de mano de obra directa por unidad del producto.

El costo de preparación es igual a $700 por cada cambio desde B.
El tiempo de preparación es igual a 8 horas de mano de obra directa por cambio.
El costo de mantenimiento de inventario por trimestre es igual a $1.50 por cada hora de mano de obra directa dejada en el inventario al
final del trimestre.
El costo de materiales es de $70 por cada hora de mano de obra directa de producción.
El inventario inicial es de cero.

Además, se aplican los siguientes factores:

El costo de contratación por empleado es igual a $1 500.

El costo de despido por empleado es igual a $500.
El costo de tiempo extra por hora de mano de obra directa es igual $15.
El costo de tiempo de tiempo regular por hora de mano de obra directa es igual a $10.
El número máximo de horas en tiempo regular que pueden ser trabajadas por empleado por trimestre es igual a 520.
Los empleados no pueden trabajar más de 25% de las horas de tiempo regular como tiempo extra por trimestre.

Formule la solución utilizando programación lineal.

P-23. (13-Cap-12. Vollman). Lawn King, Inc. (nombre ficticio) es un productor de mediano tamaño de equipo para cortar pasto. La
compañía fabrica cuatro líneas de podadoras de pasto impulsadas con gasolina: dos segadoras empujables de 18 y 20 pulgadas
respectivamente, dos segadoras autopropulsadas de 20 pulgadas, una austera y otra de lujo. Los productos para el cuidado del jardín,
desde luego, enfrentan una demanda estacional y ha sido históricamente sensible a las condiciones económicas generales. Lawn King,
Inc., disfruta de una reputación positiva en el ramo por la calidad de sus productos y su servicio al cliente, así que a pesar de la depresión
económica ha podido mostrar crecimiento en las ventas y rentabilidad en los últimos años. Además, el equipo de ventas espera una
recuperación significativa en la economía y está muy optimista acerca de las ventas para el año siguiente. Las ventas, costos y utilidades
para los últimos dos años se muestran en la siguiente figura.

Costo/empleado/mes en tiempo regular $1 828

Costo/unidad en tiempo extra $33.04
Costo/unidad/mes de mantenimiento de inventario $1.77
Costo de contratación por empleado $800
Costo de despido por empleado $1500
Productividad en tiempo regular (unidades/mes/empleado) 83
Máximo tiempo extra en unidades/mes 17
Inventario final debe ser de por lo menos 2 000 unidades ≥ 2 000
Inventario de agosto (año en curso) es igual a 16 460 unidades = 16 460
Nivel de empleo de agosto (año en curso) = 72

La demanda mensual es como se muestra en la tabla siguiente:

Mes Demanda real

Septiembre 900
Octubre 1 910
Noviembre 3 625
Diciembre 4 580
Enero 5 350
Febrero 8 380
Marzo 17 740
Abril 18 975
Mayo 12 150
Junio 5 020
Julio 3 350
Agosto 2 620
84 600
Formule el P.L. correspondiente.