EJERCICIOS DE PROGRAMACIN LINEAL NIVEL 2

1.- CGTB es una empresa pequea que fabrica una variedad de productos qumicos. En un proceso
de produccin particular se utilizan tres materias primas para elaborar dos productos: un aditivo
para combustible y una base para solvente. El aditivo se vende a las compaas petroleras y se
utiliza en la produccin de gasolina y otros combustibles. La base para solvente se vende a una
variedad de compaas de productos qumicos y se usa en artculos de limpieza para el hogar y la
industria. Las tres materias primas se mezclan para formar el aditivo para combustible y la base
para solvente, como se indica en la tabla, en la que se muestra que una tonelada de aditivo para
combustible es una mezcla de 0.4 toneladas de material 1 y 0.6 toneladas de material 3, mientras
que una tonelada de base para solvente es una mezcla de 0.5 toneladas de material 1, 0.2 ton de
material 2 y 0.3 ton de material 3.

MATERIALES
Material 1
Material 2
Material 3

REQUERIMIENTOS DE MATERIAL POR TONELADA

PRODUCTO
Cantidad disponible
para produccin
Aditivo para combustible
Base para solvente
0.4
0.5
20 ton
0.2
5 ton
0.6
0.3
21 ton

(Interpretacin: Se utilizan 0.6 tonelada de material 3 en cada tonelada de aditivo para combustible)
La produccin CGTB est restringida por una disponibilidad limitada de las tres materia primas.
Considere la informacin que se ha mostrado en la tabla.
Debido al deterioro y a la naturaleza del proceso de produccin, los materiales que no se utilizan en
la produccin actual son intiles y deben desecharse.
El Departamento de Contabilidad analiz las cifras de produccin, asign todos los costos
relevantes y sugiri precios para ambos productos que generaran una contribucin a las utilidades
de $ 40 por cada tonelada de aditivo para combustible producido y $ 30 por cada tonelada
producida de base para solvente. Utilice la programacin lineal para determinar la cantidad de
toneladas de aditivo para combustible y de base solvente a producir con el fin de maximizar la
contribucin total a las utilidades.
Nota: Es importante entender que estamos maximizando la contribucin a las utilidades, no las
utilidades. Los costos indirectos y otros costos compartidos deben deducirse antes de llegar a una
cifra definida de utilidad.
2.- USAT fabrica dos productos que se venden como materias primas a empresas que elaboran
jabones de bao y detergentes para lavar ropa. Con base en un anlisis de los niveles de inventario
actual y la demanda potencial para el prximo mes, la gerencia de USAT ha especificado que la
produccin combinada de los productos A y B deben sumar un total de 350 galones como mnimo.
Por otra parte, tambin debe surtirse el pedido de 125 galones del producto A con un cliente
importante. El producto A requiere 2 horas de tiempo de procesamiento por galn, mientras que el
producto B requiere 1 hora de tiempo de procesamiento por galn y para el prximo mes se cuenta
con 600 horas de tiempo de procesamiento disponibles. El objetivo de USAT es satisfacer estos
requerimientos con un costo de produccin total mnimo. Los costos de produccin son: $2 por
galn del producto A y $3 por galn del producto B.

Para elaborar el programa de produccin con un costo mnimo formularemos el problema de USAT
como un programa lineal.
3.- JATB es un pequeo fabricante de equipo y material de golf. El distribuidor de JATB cree que
existe un mercado tanto para una bolsa de golf de precio moderado, llamada modelo estndar, como
para una bolsa de golf de precio alto, llamada modelo de lujo. El distribuidor tiene tanta confianza
en el mercado que si JATB puede fabricar las bolsas a un precio competitivo, comprar todas las
bolsas que JATB fabrique durante los tres meses siguientes. Un anlisis detallado de los
requerimientos de manufactura dio como resultado la tabla siguiente, la cual muestra los
requerimientos de tiempo de produccin para las cuatro operaciones de manufactura requeridas y la
estimacin que hizo el departamento de contabilidad de la contribucin a las utilidades por bolsa:

PRODUCTO
Estndar
Lujo

CORTE Y
TEIDO
7/10
1

TIEMPO DE PRODUCCIN (Horas)

COSTURA
TERMINAD
INSPECCIN
O
Y EMPAQUE
1/2
1
1/10
5/6
2/3

UTILIDAD
POR
BOLSA
$10
$9

El director de manufactura estima que se dispondr de 630 horas de corte y teido, 600 horas de
costura, 708 horas de acabado y 135 horas de inspeccin y empaque para la produccin de las
bolsas de golf durante los tres meses siguientes.
a. Si la empresa quiere maximizar la contribucin total a las utilidades Cuntas bolsas de
cada modelo debe fabricar?
b. Qu contribucin a las utilidades puede obtener JATB con estas cantidades de produccin?
c. Cuntas horas de tiempo de produccin se programarn para cada operacin?
4.- Suponga que la Gerencia de JATB se encuentra en las situaciones siguientes:
a. El departamento de contabilidad revisa su estimacin de la contribucin a las utilidades para
la bolsa de lujo en $18 por bolsa.
b. Un nuevo material de bajo costo est disponible para la bolsa estndar y la contribucin a las
utilidades por bolsa estndar aumenta a $20 por bolsa. (Suponga que la contribucin a las
utilidades por bolsa de lujo es el valor original de $9 por bolsa).
c. Se adquiri un equipo de costura nuevo que aumentar la capacidad de operacin de costura a
750 horas. (Suponga que 10A + 9B es la funcin objetivo apropiada)
Si cada una de estas situaciones ocurre por separado Cul es la solucin ptima y la contribucin
total a las utilidades?