PROBLEMASDEPROGRAMACINLINEAL

1.

Una compaa manufacturera descontinuo la produccin de cierta lnea de productos no redituables.

Esto creo un exceso considerable en la capacidad de produccin. La gerencia quiere dedicar esta
capacidad de 1 a 3 productos A, B. C, correspondientemente, cada producto pasa por 3 tipos distintos
de mquinas, TORNO, FRESADORA, Y RECTIFICADORA, ocupando determinada cantidad de
tiempo en cada producto y solo contando con una disponibilidad en horas disponibles por mquina
de acuerdo a la siguiente tabla:

HORAS
PRODUCTO
MAQUINA
PRODUCTO
PRODUCTO
DISPONIBLESPOR
C
A
B
MAQUINA
FRESADORA
9
3
5
500
TORNO
5
4
0
350
RECTIFICADORA
3
0
2
150
La ganancia unitaria es de: producto A $50, producto B $20, producto C $25, el objeto es determinar
cuntos productos de cada tipo debe producir la compaa para maximizar la ganancia.

2.

En una fbrica de productos electrnicos se elaboran dos lneas de T.V. al pasar de forma sucesiva
por 3 mquinas diferentes. El tiempo de mquina que est asignado a los dos productos est limitado
a 100 hrs. El tiempo de produccin y la ganancia por unidad estn determinados por la siguiente
tabla:
TIEMPO POR MAQUINA EN HORAS
HORAS
PRODUCTO MAQUINA MAQUINA MAQUINA GANANCIA DISPONIBLES
1
2
3
T.V. 1
10
6
8
$20
100
T.V. 2
5
20
15
$30
100
El objeto es determinar la combinacin optima de ambos productos para maximizar la ganancia
hacia la empresa, sin exceder el tiempo disponible en cada mquina.
3. Una compaa tiene dos minas, la mina A produce diariamente 1 tonelada de carbn de antracita
de alta calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de baja calidad; la
mina B produce 2 toneladas de cada una de las tres clases. La compaa necesita 70 toneladas de
carbn de alta calidad, 130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina
A ascienden a 150 dlares y los de la mina B a 200 dlares Cuntos das debern trabajar en
cada mina para que la funcin de costo sea mnima?
4. CARMAC COMPANY fabrica autos compactos y sub compactos. La produccin de cada auto
requiere una cierta cantidad de materia prima y de mano de obra como lo muestra la tabla siguiente:

MATERIA
LBS.
MANO DE
OBRA HRS.

COMPACTOS

SUB
COMPACTOS

DISPONIBILIDAD

COSTO
UNITARIO

200

150

80 000

$10 000

18

20

9 000

$8 000

Determinarlacantidadafabricardecadatipodeauto,paramaximizarlagananciatotal.
5.

La Compaa REVCO tiene una planta ubicada en una ciudad grande. Su produccin se limita a 2
productos DVDs y BLUERAYs. El departamento de contabilidad de esta empresa ha calculado las
contribuciones unitarias (precio de venta por unidad menos costo variable por unidad) para cada
producto, y estos fueron de $10 para DVDs y $12 para BLUERAYs, cada producto pasa por tres
departamentos de la planta, los requerimientos de tiempo para cada producto y el tiempo total
disponible en cada departamento son los siguientes:

HORAS REQUERIDAS
POR PRODUCTO
DEPARTAMENTO

HORAS
DVDs
BLUERAYs
DISPONIBLES
1
2
3
1500
2
3
2
1500
3
1
1
600
Determine el plan de produccin de ambos productos a fin de obtener un mximo de ganancia.
6.

Una empresa fabrica dos tipos de tarjetas, de 16MB y 32MB de memoria, respectivamente. Se
utilizan dos mquinas que emplean 2 minutos en fabricar las de 16MB y 3 minutos, en fabricar las de
32MB. La cadena de montaje solo puede funcionar, como mximo, 300 minutos diarios. Adems
cada mquina tiene una capacidad mxima de fabricacin diaria de 125 unidades, entre las cuales no
puede haber ms de 90 tarjetas de 16MB ni ms de 80 tarjetas de 32MB, siendo el beneficio neto de
las primeras de $45 y el de las segundas $60.
Determine el programa de produccin para que el beneficio sea mximo.

PROBLEMAS DE MODELOS DE TRANSPORTE

1.

Boralis fabrica mochilas para excursionistas exigentes. La demanda de su producto se presenta desde
marzo hasta junio de cada ao. Boralis estima que la demanda durante los cuatro meses es 100, 200,
180 y 300 unidades, respectivamente. La empresa emplea mano de obra de tiempo parcial para
fabricar las mochilas y en consecuencia su capacidad de produccin vara cada mes. Se estima que
Boralis puede producir 50, 180, 280 y 270 unidades de marzo a junio, respectivamente. Como no
coincide la capacidad de produccin y la demanda en los distintos meses, la demanda de
determinado mes se puede satisfacer de uno de tres modos:
a) La produccin del mes en curso
b) La produccin sobrante en meses anteriores
c) La produccin sobrante en meses posteriores
En el primer caso el costo de produccin es de $40 por mochila. En el segundo se incurre en un costo
adicional de retencin de $0.50 por mochila por mes. En el tercer caso se incurre en una penalizacin
adicional de $2.00 por mochila y por mes. Boralis de sea determinar el programa ptimo de produccin.
marzo

abril

mayo

junio

CAPACIDAD

marzo

40.00

40.50

41.00

41.50

50

abril

42.00

40.00

40.50

41.00

180

mayo

44.00

42.00

40.00

junio

46.00

44.00

42.00

DEMANDA

2.

100

200

180

$40.50
$

40.00

280
270

300

La demanda de cierto artculo perecedero durante los cuatro meses prximos es 400, 300, 420 y 380
toneladas respectivamente. Las posibilidades de oferta durante los respectivos meses son 500, 600,
200 y 300 toneladas. El precio de compra por tonelada varia de un mes a otro, y se estima en $100,
$140, $120 y $150, respectivamente. Como el artculo es perecedero, se debe consumir la oferta del
mes en curso en menos de tres meses (que cuenta a partir del mes en curso). El costo de
almacenamiento por tonelada y por mes es de $3. La naturaleza del artculo no permite surtir pedidos
atrasados. Determine el programa ptimo de entrega durante los cuatro meses siguientes.

3.

4.

La demanda de cierto motor pequeo durante los siguientes cinco trimestres es 200, 150, 300, 250 y
400 unidades. El fabricante del motor tiene distintas capacidad de produccin que estima en 180,
230, 430, 300 y 300 para los cinco trimestres. No se permite surtir pedidos atrasados pero el
fabricante puede utilizar tiempo extra para surtir la demanda inmediata, en caso necesario. La
capacidad de produccin en tiempo extra, para cada periodo, es la mitad de la capacidad normal. Los
costos de produccin por unidad y durante los cinco periodos son $100, $96, $116, $102 y $106,
respectivamente. El costo de produccin por motor, durante tiempo extra es 50% mayor que el costo
normal de produccin. Si se produce un motor ahora para utilizarlo en periodos posteriores, se
incurre en un costo adicional de almacenaje de $4 por motor por trimestre: Determine la cantidad
ptima de motores a producir durante tiempo normal y durante tiempo extra en cada periodo.
Se hace un mantenimiento preventivo peridico a motores de avin, donde se debe cambiar un
componente importante. La cantidad de motores programados para ese mantenimiento, durante los
seis meses siguientes se estima en 200, 180, 300, 198, 230 y 290, respectivamente. Todo el trabajo
de mantenimiento se hace durante los dos primeros das del mes, cuando se puede cambiar un
componente usado por uno nuevo, o por un componente reconstruido. La reconstruccin de los
componentes usados se puede hacer en un taller local, y cuando salen estn listos para usarse al
principio del mes siguiente, o bien se pueden mandar a un taller central, y en ese caso hay una espera
de tres meses (que incluye el mes en el que se hace le mantenimiento). El costo de reparacin en el
taller local es de $120 por componente. En el taller central el costo es slo de $35 por componente.
Un componente reconstruido que se use en algn mes posterior causar un costo adicional de
almacenamiento de $1.50 por unidad por mes. Los componentes nuevos s pueden comprar a $200
cada uno en el mes 1, y con 5% de aumento en el precio cada dos meses. Determine el programa
ptimo para satisfacer la demanda del componente durante los seis meses siguientes.

MODELOS DINMICOS DE PRODUCCIN

1.

2.

3.

4.

Una compaa de aparatos elctricos tiene un contrato para entregar las cantidades siguientes de
radios durante los tres meses prximos: mes 1. 200; mes 2, 300; y mes 3, 300 radios. Por cada radio
producido en los meses 1 y 2 se genera un costo variable de $10, por cada radio fabricado en el mes
3 se incurre en un costo variable de $12. El costo de inventario es de $1.50 por cada radio en
existencia al final del mes. El costo por preparar la produccin durante un mes es de $250. Los
radios fabricados en el mes se pueden utilizar para cubrir con la demanda para ese mes o para
cualquier mes futuro. Suponga que la capacidad de produccin de cada mes debe ser un mltiplo de
100. Dado que el nivel de inventario es cero unidades, determine el plan de produccin ptimo.
Un contratista constructor estima que la fuerza de trabajo necesaria durante las prximas cinco
semanas ser de 5, 7, 8, 4 y 6 trabajadores, respectivamente. La mano de obra en exceso que se
conserve le costar $300 por trabajador semanalmente, y la nueva contratacin en cualquier semana
tendr un costo fijo de $400 ms $200 por trabajador y por semana. Determine la programacin
ptima de la fuerza de trabajo.
Luxor Travel organiza viajes de 1 semana al sur de Egipto. Obtiene un contrato para proporcionar
siete, cuatro, siete y ocho automviles de alquiler a grupos de turistas durante las prximas 4
semanas, respectivamente. Subcontrata con un agente local de alquiler de automviles para que
cubra sus necesidades. El gerente cobra una renta de $220 por vehculo por semana, ms una tarifa
de $500 por cualquier transaccin de alquiler. Sin embargo, Luxor por no regresar los automviles
rentados al trmino de la semana, en cuyo caso la agencia slo pagar la renta mensual de $220.
Desarrolle un plan para la satisfaccin de la demanda con consto mnimo.
Contratan a la empresa GECO durante los prximos cuatro aos para suministrar cuatro motores de
avin por ao. La capacidad disponible de produccin y los costos de produccin varan de un ao al
siguiente. GECO puede producir cinco motores en el ao 1, seis en el ao 2, tres en el ao 3 y cinco