Problema de P.L.

(planteo)

1- Una Talabartería está tratando de decidir sobre las cantidades de producción de dos
artículos de auge: Bolsos para Mujer y Agendas Ejecutivas
Se dispone de 50 unidades de material y 60 hrs hombre (mano de Obra). Cada bolso
requiere 5 unidades de material y 10 horas de mano de obra. Cada Agenda Ejecutiva
requiere 10 unidades de material y 6 hrs de mano de obra. Si el margen de
contribución es de $10 por bolso y $4 por cada agenda, cuál sería la cantidad a
producir de cada uno de los productos para aumentar sus ganancias, si al menos debe
producirse 3 bolsos o más.

2- Una empresa fabrica 4 productos. Debe decidir cuanto producir de cada uno para el
próximo periodo. El Departamento de Producción ha suministrado la siguiente
información:

Producto Tiempos de Procesamiento (Horas por Unidad) Utilidad Ventas por periodo
Dpto 1 Dpto2 Dpto3 Insp. Empaque Unitaria Min. Max.
P1 - 0.25 0.15 0.05 0.14 49 300 600
P2 0.15 0.45 0.25 0.05 0.15 45 150 350
P3 0.14 0.6 0.2 0.04 0.1 42 150 250
P4 0.1 0.30 - 0.06 0.12 40 200 500
Disponible 180 350 200 90 80
Formula el problema de P.L.

3- El BCIE ha decidido invertir no más de 2,000 millones de colones en una serie de

proyectos a largo plazo, propuesto por diferentes instituciones.
Se decidió hacer la inversión sobre aquellos proyectos que cumplan con las
restricciones de presupuesto, además de que los beneficios esperados sean máximos.
Se analizaron 6 proyectos a largo plazo y se obtuvieron la siguiente información:

Proyecto Razón Beneficio/Costo Valor Presente del Costo

(Mlls)
1 1.15 300
2 1.2 450
3 1.35 700
4 1.25 500
5 0.95 350
6 1.2 400
Se tiene las siguientes restricciones de presupuesto:
- No debe de invertirse más de 600 mlls entre los proyectos 2 y 6 combinados.
- Deben de invertirse como mínimo 950 mlls entre los proyectos 3 y 5
combinados,
- La cantidad invertida en el proyecto 1 debe ser exactamente el 50% de la
cantidad gastada en el proyecto 3.
- Se puede tomar cualquier porción de un proyecto.
Problema

4- Flori-export que se dedica al cultivo de flores puede producir 4 tipos diferentes que se
cultivan y se venden durante todo el año. Para ello es necesario terreno y mano de obra,
que se consumen de acuerdo a la siguiente tabla:

A B C D
Utilidad/planta $0.50 $0.40 $0.60 $0.55
plantas/hectárea 100,000 150,000 125,000 90,000
hora Hombre/hectárea 1,000 800 1200 900

Se disponen de 10 Has de terreno y 10,000 horas hombre mensuales. De todas las

plantas se puede vender cualquier cantidad al mes de los tipos A, B, D, pero las del tipo
C debe producirse y venderse por lo menos 125,000 y no más de 375,000. Además se
requiere que el área dedicada al cultivo de planta A, sea como máximo el 30% del área
dedicada al cultivo de los otros tres tipos juntos.
Plantee el problema en términos de programación lineal

5- La empresa WonkA Motor ha decidido incursionar en los mercados de los vehículos

recreativos con el Rover, un vehículo tipo motocicleta con neumáticos de gran tamaño.
La empresa Wonka Co se propone desarrollar una campaña de promoción efectiva,
empleando un medio de selección de medios. Para eso, la empresa debe pagar anuncios
en cada uno de los siguientes medios: radio, televisión y diarios.
Por tratarse una línea nueva de productos, la empresa planea lanzar una campaña
publicitaria en el mes de su presentación y ha designado un presupuesto de $72,000 para
esa campaña. En su campaña de publicidad, la empresa decide insertar sus anuncios en
la radio difusión diurna, la televisión vespertina y los diarios impresos. De acuerdo a la
agencia de publicidad, la eficacia de un aanuncio se mide en términos de unidades de
exposiciones (personas que ven el anuncio). La gerencia ha elegido que de cada uno de
los 10 primeros anuncios de radio tiene un valor de 60 unidades de exposición y cada
anuncio después de los 10 primeros tiene 40 exposiciones. Los datos acerca del número
de unidades de exposición en los otros medios y el costo por anuncio en cada uno de
esos medios, con el número de unidades de compra de cada anuncio ha logrado alcanzar
han sido proporcionados por la agencia de publicidad de Wonka Motor. Estos datos se
resumen a continuación:

Medio Número de Unidades Costo por Anuncio Unidades de Exposición

Publicitario de venta alcanzadas
por anuncio
Los Todos los
primero 10 sigtes
anuncios anuncios
Radiodifusión 30,000 1,700 60 40
diurna
TV Vespertina 60,000 2,800 80 55
Diarios Impresos 45,000 1,200 70 35
La gerencia quiere asegurarse que la campaña publicitaria satisfaga ciertos criterios que
a su juicio son importantes. En particular no deben aparecer más de 25 anuncios en el
mismo medio, es preciso alcanzar como mínimo de ventas 1,800,000 unidades a través
de todos los medios y por lo menos una cuarta parte de los anuncios debe aparecer en
televisión vespertina.

6. Steel Company produce 3 tamaños de tubos; A, B, C, que son vendidos

respectivamente en $10, $12, $9 por pie. Para fabricar cada pie de tubo A se requiere 0.5
minutos de tiempo de procesamiento sobre un tipo particular de máquina de modelado.
Cada pie del tubo B requiere 0.45 minutos y cada pie del tubo C requiere 0.6 minutos.
Después de la producción, cada pie de tubo, sin importar el tipo, requiere una onza de
material de soldadura. El costo total se estima en $3, $4, y $4 por pie de los tubos A, B,
y C respectivamente.
Para la siguiente semana, la empresa ha recibido pedidos excepcionalmente grandes que
totalizan 2000 pies de tubo A, 4000 pies de tubo B y 5000 pies de tubo C. Como solo se
dispone de 40 horas de tiempo de máquina esta semana y solo se tienen en inventario
5500 onzas de material de soldar, el departamento de producción no podrá satisfacer esta
demanda, que requiere un total de 97 horas de maquina y 11000 onzas de material de
soldar. No se espera que continúe este nivel alto de demanda. En vez de expandir la
capacidad de las instalaciones de producción, la gerencia de la empresa esta
considerando la compra de algunos de estos tubos a proveedores del Japón a un costo de
entrega de $6 por pie del tubo A, $6 por pie del tubo B, y $7 por pie del tubo C. Como
gerente del departamento de producción, se le ha pedido hacer recomendaciones
respecto a la cantidad de producción de cada tipo de tubo y la cantidad de compra a
Japón para satisfacer la demanda y maximizar las ganancias de la compañía.
7- La GVC Co, es un importante ensamblador de computadoras, y su administrador está
considerando añadir una nueva línea de productos a su grupo existente; la cuál incluirán
4 nuevos modelos de computadoras. La empresa tiene dos plantas en las que se pueden
fabricar la nueva línea de computadoras. El proceso de manufactura de la Planta A es
diferente al de la Planta B. En la planta A se requieren 3 procesos de fabricación y en la
Planta B requiere solo 2 procesos; consecuentemente sus costos variables son diferentes.
Por lo tanto es factible que sea más rentable un artículo de la línea en una de las plantas
y uno o más de los restantes artículos de la línea en la otra.
El Gerente de la Planta A ha señalado que pueden dedicarse las siguientes horas de
capacidad mensual de producción para la nueva línea de productos: Operación 1ª, 2ª, 3ª;
30,000; 100,000; 16,000 horas respectivamente. En cada una de las operaciones de la
Planta B existen disponibles 20,000 horas de tiempo de producción.
Se desea determinar la cantidad de cada uno de los cuatro productos nuevos que deben
fabricarse cada mes en las dos plantas, de manera que se maximice la contribución de las
utilidades de la compañía. Información relevante se presenta en el siguiente cuadro:
Tipo de Computadora
Descripción #1 #2 #3 #4
Precio de Venta ($) 200 375 250 280
Costo Variable Planta A ($) 160 270 240 270
Costo Variable Planta B ($) 220 300 200 220
Demanda (unidades/ mes) 1000 3000 4000 6000

Estándar de fabricación (hrs)

Planta A:
Operación 1ª 6 7.2 4 7
Operación 2ª 18 20 16 18
Operación 3ª 2 2 1 1
Planta B:
Operación 1ª 8 8 4 8
Operación 2ª 10 16 8 6

8-INTEL es un fabricante de microprocesadores, que construye una planta en un país de

América Latina para probar y certificar su producción. Para determinado proceso el
número de horas de supervisión especializada que requiere la empresa durante los
primeros 5 meses del año 1998 son 6000, 7000, 8000, 9500, 11000 horas
respectivamente. Al principio de enero se dispondrán de 50 técnicos especializados que
serán entrenados durante 1997. Cada técnico especializado puede trabajar hasta 160
horas por mes. Para satisfacer la demanda, hay que capacitar nuevos técnicos. La
capacitación de un nuevo técnico dura un mes. Un técnico especializado tiene que
supervisar al aprendiz durante 50 horas del mes de entrenamiento. A cada técnico
experimentado se le pagan mensualmente 2000 dólares aunque no trabaje las 160
horas. Durante un mes de entrenamiento, se paga al aprendiz un sueldo que necesita un
aumento del 50% para equiparar el sueldo por hora del técnico especializado; sin
embargo, el sueldo del aprendiz durante el periodo de capacitación es inferior en un
25% a su salario regular. Al final de cada mes, 5% de los técnicos experimentados,
cambian de trabajo, para irse con ADM Computer que también planea operar en ese
país. Plantee el problema con P.L.

9- Elect. Productos eléctricos produce grandes transformadores eléctricos para la

industria. La empresa tiene pedidos para los siguientes cuatro meses. Se espera que el
costo de fabricación de un transformador se modifique durante los siguientes meses,
debido a las variaciones de los costos de los materiales y en el valor de la mano de obra.
La empresa puede producir hasta 50 unidades por mes en tiempo normal y hasta 20
unidades adicionales por mes en tiempo extra. Los costos de producción normal y en
tiempo extra se muestran en la siguiente tabla:
MES
Enero Febrero Marzo Abril
Pedidos (Uds) 58 36 34 69
Costo por unidad de 18 17 17 18.5
tiempo normal (Miles$)
Costo por unidad de 20 19 19 21
tiempo extra (Miles$)

El costo de mantener en inventario un transformador no vendido es de $500 por mes. La

empresa tiene15 transformadores en inventario al 1° de enero y no desea tener no menos
de 5 en inventario al 30 de abril.
Formular un programa de P.L. para determinar el cronograma de producción óptimo para
la empresa.

10- Un fabricante de café mezcla 4 granos en tres mezclas finales. Los cuatro granos
componentes le cuestan $0.55, $0.70, $0.60 y $0.80 por libra respectivamente. Las
existencia semanales de los cuatro componentes son respectivamente 30,000; 40,000;
25,000 y 20,000 libras. El fabricante vende las tres mezclas a precios de mayoreo de
$1.25, $1.40 y $1.80 respectivamente. La producción semanal habrá de incluir por lo
menos 40,000 libras de la mezcla final 1. El componente 2 deberá constituir por los
menos 30% de la mezcla final 1 y no más de 20% de la mezcla final 3. El componente 3
deberá constituir exactamente 20% de la mezcla final 3 y el componente 4 deberá
constituir por lo menos 40% de la mezcla final 3 y no más del 10% de la mezcla final 1.
Formule el modelo de programación lineal.

11- Impala Gold Company explota una mina de oro en Sudáfrica. La operación aurífera
para extraer la roca es de carácter subterráneo y las rocas se transportan desde el pozo de
la mina hasta un molino que las tritura para extraer el oro. La mina tiene tres pozos cuya
información aparece a continuación:

Pozo 1 Pozo 2 Pozo 3

Capacidad de extracción del pozo (toneladas / 85,000 90,000 95,000
mes)
Grado del mineral(gramos de oro / tonelada roca) 25 20 15
Costo variable de extraer la roca ($/tonelada) 6 5 4

La capacidad del molino depende de la roca que llega. Si ésta es fina, la capacidad del
molino es de 240,000 ton / mes y 95% del oro que se recupera en la operación. Las rocas
de cada pozo podría molerse por separado. El costo de procesar una tonelada de roca
fina es de $1.12 por tonelada. Si la roca es gruesa la capacidad del molino es de 250,000
mensuales, pero la recuperación del oro desciende a 90%. El costo de procesar una
tonelada de roca gruesa es de $0.85. La mina puede vender todo el oro que se produce a
un precio de $0.80 por gramo.
El gerente de la mina está preocupado por la cantidad y el tipo de roca que debe extraer
del área de cada pozo por mes, pues observó que la capacidad del molino no es
suficiente para manejar la operación de los tres pozos al máximo de su capacidad.
Además por restricción legal, la roca de los tres pozos no puede exceder un promedio de
20 gramos por tonelada en el Grado mineral de la mina. Formule un modelo de
programación lineal para maximizar la rentabilidad de la operación de la mina.

12- Un taller de ebanistería produce jarras de madera barnizadas como souvenirs para
turistas, para lo cual utiliza dos tipos de madera dura y suave. La elaboración de cada
jarra consta de tres procesos: torno, pulido y barnizado, los cuales se realizan tanto para
la madera suave como la madera dura con el mismo equipo y en el mismo departamento.
En la tabla siguiente se muestran los costos en colones por hora de cada uno de los tres
procesos y sus capacidades máximas de producción en cada tipo de madera:

Procesos Costo Colones por Capacidades de producción

Producción Horas del Proceso Con Madera Suave Con madera dura
Torno 200 8/hora 4/hora
Pulido 140 7/hora 5/hora
Barnizado 175 5/hora 7/hora
Por condiciones del proveedor de madera siempre se adquieren al menos una tercera
parte del total en madera suave. La pieza sin preparar de madera suave cuesta  300
cada una y la madera dura 600. Los souverniers preparados se venden a 800 de
madera suave y 1200 de madera dura. La cantidad de las jarras de madera suave a
producir debe ser al menos una tercera parte de la producción total. Conociendo que se
puede vender sin dificultades toda la producción, determine la mezcla optima de jarras a
producir de cada tipo de madera.

13-Una empresa nacional exportadora de café esta revisando su estrategia de mercadeo.

En la actualidad fabrica un café mezclando tres tipos diferentes. El costo por libra y las
libras disponibles de c/u de los cafés son:

Café Costo / Kg Kgrs Disponibles

A $0,50 500
B 0,70 600
C 0,45 400

Se efectuaron pruebas de degustación entre expertos con los distintos cafés, a fin de
obtener evaluaciones en una escala del 0 al 100, en la cual los valores mas elevado
indican un mejor resultado. Las normas de calidad del café mezclado requieren una
evaluación, por lo que se refiere a aroma por lo menos un 75 y una evaluación de por lo
menos 80 en lo que se refiere al sabor. Las evaluaciones individuales de aroma y sabor
para el café fabricado a partir de 100% de cada uno de los cafés, son los que siguen:

Café Clasificación de aroma Clasificación de Sabor

A 75 85
B 85 88
C 60 75

Suponga que los tributos de aroma y sabor de la mezcla de café son un promedio
ponderado de los atributos de los utilizados en la mezcla. Plantee lo anterior con P.L.
para determinar la mezcla de costos mínimo que cumple con los estándares de calidad y
produzca 1000 kgrs. Debido al grado de alcalinidad del café A, su proporción de mezcla
no debe exceder del 30%, requiriéndose también que el costo total de compra en $ del
café C no supere a los otros individualmente y que además el costo promedio del kgr. De
la mezcla este entre $0,60 y $0,65 / Kg.