UPT

FAING
EPII

PRACTICA DIRIGIDA DE PROGRAMACION LINEAL

1. RMC, Inc. es una empresa pequeña que fabrica una variedad de productos químicos. Es un proceso
de producción particular se utilizan 3 materias primas para elaborar dos productos: un aditivo para
combustible y una Base para solvente. El aditivo se vende a compañías petroleras y se utiliza en la
producción de gasolina y otros combustibles. La base para solvente se vende a una variedad de
compañías de productos químicos y se usa en artículos 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 detalla en la tabla adjunta en la que se muestra que una tonelada de aditivo para combustible es
una mezcla e 0.4 tn de material 1 y 0.6 tn de material 3, mientras que una tonelada de base para
solvente es una mezcla de 0.5 tn de material 1, 0.2 tn de material 2 y 0.3 tn de material 3.
Requerimiento de material por tonelada para RMC
Producto
Aditivo para combustible Base para solvente
Material 1 0.4 0.5
Material 2 0.2
Material 3 0.6 0.3

La producción de RMC esta restringida por una disponibilidad limitada de las tres materias primas. Para el
periodo de producción actual, RMC cuenta con las siguientes cantidades de materia prima:
Material Cantidad disponible
para producción
Material 1 20 tn
Material 2 05 tn
Material 3 21 tn

Debido al deterioro y a la naturaleza del proceso de producción, los materiales que no se utilizan en la
producción actual son inútiles y deben desecharse.
El departamento de contabilidad analizo las cifras de producción, asigno todos los costos relevantes y
llego a precios para ambos productos que generarían una contribución a las utilidades de $40 por
cada tonelada de aditivo para combustible producido y $30 por cada tonelada producida de base para
solvente. RMC desea tomar la decisión óptima para determinar la cantidad de toneladas de aditivo
para combustible y de base para solvente a producir con el fin de maximizar la contribución total a las
utilidades.

2. El Gerente de Administración y Finanzas de una empresa debe realizar una inversión por un monto de
100,000 dólares, está considerando dos tipos de inversión: Bonos y Acciones. Después de consultar a
su asesor, el Gerente ha escogido dos bonos y dos acciones que le interesan particularmente. La
utilidad promedio que puede esperar de los bonos y acciones es la siguiente:
TIPO DE INVERSION ACCION 1 ACCION 2 BONO 1 BONO 2
UTILIDAD PROMEDIO 60% 70% 35% 30%

Además, su asesor le recomendó muy especialmente que invirtiera por lo menos 40,000 dólares en
bonos y no más de 30,000 dólares en la acción 2. Bajo esta condiciones. ¿Cuál es la decisión óptima
del Plan de Inversión del portafolio?

3. Supongamos que se dispone de determinadas piezas para la elaboración de dos productos finales. Se
dispone de 8 “piezas pequeñas” y 6 “piezas grandes”, que son utilizadas para elaborar sillas (usando 2
piezas pequeñas y 1 pieza grande) y mesas (usando 2 piezas de cada tipo). Interesa decidir cuántas
sillas y mesas fabricar de modo de obtener la máxima utilidad, dado un beneficio neto de U$ 15 por
cada silla y de U$20 por cada mesa fabricada.
4. Se desea decidir una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo
de satisfacer ciertos requerimientos nutricionales mínimos, como:
Leche Legumbre Naranjas Requerimientos
(galón) (1 porción) (unidad) Nutricionales
Vitamina A 3,2 4,9 0,8 13
Vitamina B 1,12 1,3 0,19 15

Vitamina C 32 0 93 45

Costo $ 2 0,2 0,25

5. Un banco dispone de $250 millones para destinar a 4 tipo de créditos ofrecidos, los cuales tienen las
siguientes, tasas de crédito:
Primer crédito corriente :12%
Segundo crédito corriente :16%
Crédito para el hogar :16%
Crédito personal :10%
La asignación de estos créditos, debe satisfacer la siguiente política utilizada por la institución:
El monto asignado a los PCC, debe ser al menos, el 55% del monto asignado a los créditos corrientes,
y al menos un 25% del total del dinero prestado.
El SCC, no puede exceder el 30% del total del dinero prestado, por políticas tributarias el interés
recibido por el banco no debe exceder a un retorno del 14% sobre el capital prestado.
¿Cuánto asignar a cada tipo de crédito, de la manera más eficiente, respetando la política del banco?.

6. Un distribuidor de ferretería planea vender paquetes de tuercas y tornillos mezclados. Cada paquete
pesa por lo menos 2 kilos. Tres tamaños de tuerca y tornillos componen el paquete y se compran en
lotes de 200 kilos. Los tamaños 1,2 y 3 cuestan respectivamente $20, $8 y $ 12 Además:
a) El peso combinado de los tamaños 1y3 debe ser al menos la mitad del peso total del paquete.
b) El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 kilos.
c) Cualquier tamaño de tornillos debe ser al menos 10% del paquete total
¿Cual será la composición del paquete que ocasionará un costo mínimo?

7. Una empresa vende su producto, a través de agentes vendedores, mediante visitas de venta a tres
tipos de clientes: Comerciales, Industriales y Profesionales. Por cada visita de venta a un cliente
comercial obtiene ingresos por ventas de $ 2.000, por cada visita a un cliente industrial obtiene $ 5.000
y por cada visita a un cliente Profesional obtiene $ 10.000 de ingreso por venta. En el mes actual se
dispone de 3.200 horas de los agentes vendedores para efectuar las visitas y de $ 10.000 para gastos
de viáticos. La administración no permite que más del 20% del tiempo para visitas de venta se dedique
a visitar clientes comerciales, ni tampoco acepta que más de un 30% del presupuesto de viáticos sea
utilizado en visitas a clientes profesionales. Para visitar un Cliente Comercial se utilizan 5 horas, 8 para
un Cliente Industrial y 11 para un Cliente Profesional. Los gastos de viáticos por cada visita a cliente
Comercial son de $ 10; $ 14 por cada visita a cliente Industrial y a $ 35 por cada visita a cliente
Profesional. Se desea tomar la decisión de maximizar los ingresos de ventas.

8. Una empresa manufacturera ha descontinuado la producción de cierta línea de productos no

provechosa. Esto creo un exceso considerable en la capacidad de producción. El Gerente está
considerando dedicar esta capacidad en exceso a uno o más de tres productos, que pueden llamarse
productos 1,2 y 3. La capacidad disponible de las maquinas que podría limitar la producción, se
resume en la Tabla 8.1.

El número de horas de maquina requeridas por cada unidad de los productos respectivos se presentan
en la tabla adjunta.
 Tabla 8.1 Capacidad disponible de la maquinas
Tipo de máquina Tiempo disponible en
horas – máquina (semana)
Fresadora 500
Torno 350
Rectificadora 150

Tabla 8.2 Coeficiente de productividad (en horas-maquina por unidad)

Tipo de máquina Producto 1 Producto 2 Producto 3
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 2

El Departamento de Ventas indica que el potencial de ventas para los productos 1 y 2 es mayor que la
tasa de producción máxima, y que el potencial de ventas para el producto 3 es de 20 unidades por
semana.
Se ha establecido que la utilidad unitaria será de 30, 12 y 15 para los productos 1,2 y 3
respectivamente.
Formule usted el modelo de programación lineal para determinar cuánto debe producir la empresa de
cada producto para maximizar la utilidad.

9. Una fábrica de automóviles puede fabricar tres piezas de la carrocería ó importarlas. Sean esas piezas
P1, P2 y P3. Si las piezas son fabricadas en el país deben producirse cada una en cuatro maquias –
herramientas M1, M2 M3 y M4. La siguiente tabla muestra las unidades de tiempo requeridas en cada
máquina por pieza fabricada:
Pieza Máquina - Herramienta
M1 M2 M3 M4
1 0.11 0.25 0.39 0.05
2 0.15 0.93 0.12 0.15
3 0.17 0.17 0.12 0.25

La demanda anual de cada una de las piezas es de 20,000 unidades. No se tiene más de 8760 horas
anuales disponibles en cada una de las maquinas. El costo de producción y de importación de cada
pieza está dado por la siguiente tabla:

Pieza Costo de Producción Costo de Importación

(por pieza) (por pieza)
1 $ 4.25 $ 2.10
2 $ 3.80 $ 0.95
3 $ 5.20 $ 3.75

El gobierno desea que el número de piezas fabricadas en el país sea mayor que el número de piezas
similares importadas. Además el gobierno desea que el costo total de importación no exceda al 40%
del costo total de producción en el país. Bajo estas condiciones, ¿Cuántas piezas anuales deben
fabricarse en el país, cuantas importarse , tal que el costo total de producción e importación se
minimice, pero atendiendo a la demanda anual, a las limitaciones de producción y a las restricciones
gubernamentales?.
10. Una fábrica metal – mecánica produce tres modelos (I, II y III) de cierto producto, Para ello usa dos
tipos de materiales (A y B) de los cuales hay disponibles 4000 y 6000 unidades respectivamente. El
requerimiento de materiales por unidad de los tres modelos son dados en la siguiente tabla:

Material Requerimiento por unidad

del modelo
I II III
A 2 3 5
B 4 2 7
El tiempo de labor de cada unidad del modelo (I) es el doble del modelo (II) y tres veces del modelo
(III). La fuerza laboral de la factoría puede producir el equivalente de 700 unidades del modelo (I). El
estudio de mercado indica que la demanda mínima de los tres modelos es de 200, 200 y 150 unidades
respectivamente, sin embargo los ratios (relaciones) del número de unidades producidas de los tres
modelos están relacionadas como 3: 2: 5.
Asuma que las utilidades por unidad de los modelos I,II y III son 20, 20 y 50 dólares.
Formule el problema como un modelo de programación lineal con el fin de determinar el numero de
unidades de cada producto que maximice las utilidades.

11. Una organización agropecuaria opera tres granjas de productividad comparable. La producción de
cada una está limitada por el terreno utilizable y la cantidad de agua para riego. Los datos para la
estación que viene son los siguientes:
Granja Terreno utilizable Agua disponible
(acres) (p3)
1 400 1,500
2 600 2,000
3 300 900
La organización está considerando tres cosechas que difieren principalmente en la utilidad esperada
por acre y en el consumo de agua. Además la cantidad de terreno asignada a cada cosecha esta
limitada por la disponibilidad de equipo adecuado:
Cosechas Máxima cantidad Consumo de Utilidad
de terreno (acres) agua (p3/acre) esperada (acre)
A 700 5 $ 200
B 800 4 $ 150
C 300 3 $ 50
Para mantener una carga de trabajo uniforme entre las granjas, la política de la organización establece
que el porcentaje de terreno usado en cada una debe ser el mismo. Sin embargo, puede usarse
cualquier combinación de cosechas entre las granjas.
La organización desea saber cuánto terreno dedicar a cada cosecha en cada granja para maximizar la
utilidad esperada. Formular el modelo lineal respectivo.