1.

Formulacin de modelos de programacin lineal con 2 variables

1.

Programacin de produccin - Jorge Snchez es un carpintero que fabrica dos productos de madera:
sillas y marcos. Su produccin est limitada por las disponibilidades en listones de madera (36
semanales), por las horas de mano de obra contratada (48 semanales) y por las horas de trabajo
disponibles en la mquina cepilladora automtica (70 semanales).
Cada silla requiere 4 listones de madera, 3 horas de mano de obra y 10 horas de cepilladora.
Cada marco requiere 4 listones, 6 horas hombre y 5 horas de cepilladora.
Jorge obtiene 300 y 200 soles de utilidades por cada silla y marco respectivamente.
Presente un modelo de programacin lineal que permita determinar las cantidades a fabricar de sillas y
marcos y haga mximas las utilidades.

2.

Programacin de dietas Sebastin Alvarado acude al psiquiatra y ste le informa que su falta de
entusiasmo se debe a un dficit de tiamina y niacn prescribindole de 0.96 mg y 9.6 mg diarios,
respectivamente. El doctor le sugiere que obtenga, al menos la mitad de la dosis, mediante un
desayuno a base de cereales. Sebastin, que no cuenta con demasiados recursos econmicos, trata de
hacer mnimo el costo de los cereales. Una vez en el supermercado, se informa acerca de los dos
nicos cereales que le agradan: A y B.
Cereal
A
B

Tiamina por Onza

0.12 mg.
0.13 mg.

Niacn por Onza

0.60 mg.
1.60 mg.

Costo por Onza

$ 14
$ 24

Determinar el modelo de programacin lineal que determine la mezcla a realizar para que el costo de
cereales sea mnimo y asegure con ello la obtencin de la mitad de la dosis diaria prescrita por el
psiquiatra mediante un desayuno a base de cereales.
3.

Programacin de produccin Tanit S.A. es una pequea empresa fabricante de carteras de cuero.
Una importante cadena de tiendas por departamentos est interesada en adquirir en los prximos tres
meses todas las carteras que pueda producir Tanit en sus dos tipos (cartera estndar y cartera de lujo).
Gracias a un anlisis cuidadoso de los procesos de fabricacin de los productos, se obtuvo los tiempos
necesarios de produccin (en horas) para las tres operaciones de manufactura por producto, tal como
se muestra en la siguiente tabla:
Producto
Cartera Estndar
Cartera de Lujo

Tiempo de produccin (horas)

Corte
Costura
Acabado
0,5
1,0
0,5
1,5
0,5
0,5

El departamento de Contabilidad ha determinado que las utilidades unitarias de la cartera

estndar y la de lujo son 20 y 15 soles respectivamente.
El departamento de Produccin estima que para los siguientes tres meses estarn disponibles
750 horas de tiempo para Corte, 600 horas de tiempo para Costura y 350 horas de tiempo para
Acabado.
Tambin se sabe que el lote mnimo de produccin es de 300 unidades, en cualquier
combinacin de las cantidades de productos.
Presente un modelo de programacin lineal que permita determinar la cantidad de carteras de cada tipo
debe fabricar la empresa los prximos tres meses, de tal manera que se obtenga la mxima utilidad
dentro de los lmites capacidad de produccin mencionados.
Investigacin Operativa 1

4.

Programacin de produccin Snchez Cabinet S.A. produce dos tipos de sillas, un tipo es la silla
lisa y el otro tipo es la silla tallada. La empresa cuenta con dos lneas de produccin, una para cada
tipo de silla. Tambin hay dos departamentos de produccin (A y B) y ambos intervienen en la
produccin de cada tipo de silla.
La capacidad de la lnea de produccin de sillas lisas es de 70 unidades diarias y la de sillas
talladas es de 50 unidades.
En el departamento A cada silla lisa requiere 1 hora de trabajo y cada silla tallada 2 horas.
Actualmente, en el departamento A se puede asignar un mximo de 120 horas de trabajo por
da para la produccin de ambos tipos de sillas.
En el departamento B, cada silla lisa requiere 1 hora de trabajo, igual que para cada silla
tallada. En la actualidad se puede asignar un mximo de 90 horas de trabajo diarias al
departamento B para la produccin de ambos tipos de sillas.
La utilidad es de $20 por cada silla lisa y $10 por cada silla tallada.
Determine un modelo de programacin lineal que permite determinar la cantidad diaria de sillas de
cada tipo a producir diariamente a fin de maximizar las utilidades.

5.

Programacin de produccin Petroil S.A. es una empresa que fabrica una variedad de sustancias
qumicas derivadas del petrleo. En un proceso particular, se emplean tres materias primas para
producir dos productos: Aditivo para combustible y Disolvente de pintura. Los requerimientos de
insumo por tonelada de producto son los siguientes:

insumo 1
insumo 2
insumo 3

Aditivo para combustible

0,4 toneladas
-.0,6 toneladas

Disolvente de pintura
0,5 toneladas
0,2 toneladas
0,3 toneladas

Para el siguiente periodo de produccin, la cantidad disponible para la produccin es de 20

toneladas de insumo 1; 5 toneladas de insumo 2 y 21 toneladas de insumo 3.
Las utilidades generadas por los productos son de $40 por cada tonelada de aditivo para
combustible y $30 por cada tonelada de disolvente para pintura.
Presente un modelo de programacin lineal que permite determinar, para el siguiente periodo de
produccin, la cantidad de toneladas de los productos a fabricar a fin de maximizar las utilidades.
6.

Programacin de produccin - Nectar S.A. tiene una mquina que opera 150 horas a la semana y que
sirve para destilar jugo de naranja y de pia, y as obtener concentrados de cada tipo de fruta.
En una hora la mquina puede destilar 25 galones de jugo de naranja 20 galones de jugo de
pia.
En el proceso de destilado del jugo de naranja, 25 galones de jugo se transforman en 17,5
galones de concentrado. En el proceso de destilado del jugo de pia, 20 galones de jugo se
transforman en 10 galones de concentrado.
Hasta 1000 galones de concentrado de cada tipo de fruta pueden almacenarse en tanques
separados despus de su procesamiento. La ganancia neta por cada galn de concentrado de
naranja es S/. 0,55 y por cada galn de concentrado de pia es S/. 0,40.
Cada fin de semana se despachan los concentrados producido y vendidos, de tal manera que al
inicio de la semana, los tanques de almacenamiento estn vacos.
Se desea maximizar la ganancia neta semanal por la venta de concentrados, para lo cual se pide:

Investigacin Operativa 1

Desarrolle un modelo de programacin lineal definiendo las variables como la cantidad de

concentrado de naranja y pia a producir semanalmente.
b. Desarrolle un modelo de programacin lineal definiendo las variables como la cantidad de jugo de
naranja y pia a procesar semanalmente.
a.

7.

Programacin de produccin Le Cuir S.A. fabrica dos tipos de cinturones de cuero, el cinturn tipo
A (de mayor calidad) y el cinturn tipo B (de menor calidad).
Las utilidades unitarias de los cinturones A y B son $ 400 y $ 300 respectivamente.
Cada cinturn del tipo A requiere dos veces el tiempo de fabricacin que uno del tipo B. Si
todos los cinturones que se fabricaran en un da fueran tipo B, la compaa podra hacer 1 000.
El aprovisionamiento de cuero es suficiente slo para 800 cinturones por da (combinando los
cinturones tipo A y B).
La demanda diaria mxima de cinturones tipo A es de 400 unidades y de 700 unidades de
cinturones tipo B.
Elabore un modelo de programacin lineal que permita determinar la cantidad de cinturones de cada
tipo a fabricar diariamente y que maximice las utilidades.

8.

Programacin de cursos de capacitacin Como parte de una iniciativa de mejoramiento de la

calidad, los empleados de Electronic S.A. completan un curso de capacitacin de tres das en Trabajo
en equipo y un curso de capacitacin de dos das en Solucin de problemas. El gerente de recursos
humanos ha solicitado que se ofrezcan al menos 8 veces el curso de capacitacin en Trabajo en
equipo y al menos 10 del curso de capacitacin en Solucin de problemas durante los siguientes 6
meses. Adems, la gerencia general de Electronic S.A. ha especificado que se deben ofrecer al menos
25 cursos de capacitacin durante ese periodo. Electronic S.A. emplea un asesor para impartir los
cursos de capacitacin. Durante el siguiente semestre, el asesor tiene 84 das disponibles para los
cursos de capacitacin. Cada curso de Trabajo en equipo cuesta 2000 soles y cada curso de
Solucin de problemas cuesta 1500 soles. Formule un modelo de programacin lineal que pueda
usarse para determinar la cantidad de cursos de cada tipo que deben ofrecerse y que adems sea al
menor costo total posible.

9.

Programacin de produccin Bevco elabora una bebida carbonatada con sabor a naranja que le
llama Oranj mediante la combinacin de agua carbonatada de naranja y jugo de naranja. Cada onza de
agua carbonatada de naranja contiene 0,5 onzas de azcar y 1 mg de vitamina C. Cada onza de jugo de
naranja contiene 0,25 onzas de azcar y 3 mg. de vitamina C. Bevco gasta 2 centavos por producir una
onza de agua carbonatada de naranja y 3 centavos por elaborar una onza de jugo de naranja. Adems
se decidi que la botella de 10 onzas de Oranj debe contener por lo menos 20 mg de vitamina C y,
cuanto mucho, 4 onzas de azcar. Presente un modelo de programacin lineal que permita a Bevco
elaborar Oranj cumpliendo los requisitos planteados al menor costo.

10.

Problema de mezclas Pet House proporciona alojamiento por una noche para mascotas. Una
caracterstica particular en Pet House es la calidad del cuidado que reciben las mascotas, incluyendo
una excelente alimentacin. La comida para perros ofrecida por Pet House se elabora mezclando dos
alimentos de marca para perros a fin de obtener lo que la perrera identifica como una dieta para
perros balanceada: Los datos para las dos alimentos para perros son las siguientes:
Alimento para perros
My Pet
Cusquicho

Investigacin Operativa 1

Costo por onza

(soles)
2
2

Protenas
(unidades por onza)
1
3

Grasa
(gramos por onza)
3
1

Pet House desea asegurar que cada perro reciba mximo 12 unidades de protenas y como mnimo 12
gramos de grasas cada da y quiere hacerlo al menor costo mediante una mezcla de los tipos de
alimentos para perro. De acuerdo a lo planteado, formule el modelo de programacin lineal.
11.

Programacin de produccin Taco S.A. produce dos lneas de equipo pesado. Una de estas lneas
de productos se destina esencialmente a aplicaciones de construccin (E). La otra lnea est destinada
a la industria maderera (F). Los equipos se producen en los mismos departamentos y con las mismas
mquinas y personal.
Haciendo uso de las proyecciones econmicas para el prximo mes, el gerente de Taco S. A. juzga que
durante ese mes ser posible vender todos equipos E y F que se produzcan. La administracin debe
ahora recomendar una meta de produccin para el prximo mes, es decir, cuntos equipos E y F
deben producirse para maximizar la utilidad?
Taco S. A. tendr una utilidad de $5 000 por cada equipo E y $4 000 por cada equipo F.
Para la produccin del prximo mes, el departamento A tiene 150 horas disponibles. En este
departamento cada equipo E consume 10 horas de operacin mecnica y cada equipo F
consume 15 horas.
Para la produccin del prximo mes, el departamento B tiene 160 horas disponibles. En este
departamento, cada equipo E consume 20 horas mientras que cada equipo F consume 10 horas.
Un compromiso con los trabajadores establece que el total mensual de horas de trabajo que se
dedicarn a la verificacin de los productos terminados debe ser por lo menos 150 horas. Para
el prximo mes los trabajadores han aceptado reducir en 10% dicho acuerdo. Cada equipo E
requiere 30 horas de comprobacin y cada equipo F requiere de 10 horas.
Con el objeto de mantener su posicin actual en el mercado, la alta gerencia ha definido que
para la poltica de operacin es necesario construir al menos un equipo F por cada 3 equipos E.
Un cliente importante ha ordenado un total de por lo menos cinco equipos (en cualquier
combinacin de E y F) para el prximo mes, as que por lo menos debe producirse dicha
cantidad.
Formule un modelo de programacin lineal de la situacin planteada de tal manera que maximice las
utilidades que se obtendran al producir y vender los equipos E y F.

12.

Programacin de la produccin - Smash S.A. fabrica raquetas de tenis de tamaos normal y grande.
Las raquetas de la empresa son extremadamente ligeras debido al uso de una aleacin especial de
magnesio y grafito.
Cada raqueta de tamao normal utiliza 0,125 Kg. de aleacin especial y cada raqueta grande
utiliza 0,4 Kg. de aleacin especial.
Para el siguiente periodo de produccin de dos semanas slo hay disponible 80 Kg. de aleacin
especial.
Cada raqueta de tamao normal ocupa 10 minutos de tiempo de fabricacin y cada raqueta
tamao grande utiliza 12 minutos.
Las contribuciones a la utilidad son de $10 por cada raqueta normal y $15 por cada raqueta
grande y estn disponibles 40 horas de tiempo de produccin por semana.
La administracin ha especificado que por lo menos 20% de la produccin total debe ser de la
raqueta de tamao normal.
produccion total: x1+x2
Debido a la naturaleza nica de los productos, la empresa vender todas las raquetas que puede
producir.
Se pide que desarrolle un modelo de programacin lineal que permita determinar el nmero de
raquetas a producir y maximice la contribucin a la utilidad las dos siguientes semanas.

Investigacin Operativa 1

13.

Programacin de la produccin - Una empresa tiene limitado el suministro de dos ingredientes que se
utilizan en la produccin de aderezos, los cuales se venden en botellas. La empresa usa dos
ingredientes, HB1 y HB2, para producir sea curry y/o pimentn. En el siguiente cuadro se presentan
datos adicionales:
Ingredientes (onzas / botella)
HB1
HB2
6
3
2
3
10 000 onzas
9 000 onzas

Aderezo
Curry
Pimentn
Disponibilidad

Precio de venta por

botella (soles / botella)
3,5
2,5

Formule un modelo de programacin lineal adecuado para determinar el plan ptimo de produccin de
aderezos, teniendo en cuenta que se desea maximizar los ingresos por la venta de los productos.
14.

Problema de mezclas - Un nuevo producto puede ser obtenido mezclando insumos de dos proveedores
diferentes. Los anlisis han demostrado que para producir el nuevo producto con las cualidades
adecuadas mnimas se debe contar con tres elementos bsicos que para abreviar designaremos A, B y
C. En particular, cada tonelada del producto debe contener por lo menos 5 Kg. del el elemento A, por
lo menos 100 Kg. del elemento B y al menos 30 Kg. del elemento C.
El insumo de cada uno de los dos proveedores contienen los tres elementos bsicos, pero en diferentes
proporciones. La composicin, en kilogramos, de cada elemento bsico por tonelada de insumo es:
Elemento bsico
A
B
C

Insumo
Proveedor 1
10
90
45

Proveedor 2
3
150
25

Los costos por tonelada de insumo de cada uno de los proveedores se muestran en la siguiente tabla:
Costo de una tonelada (soles)

Proveedor 1
800

Proveedor 2
400

Se pide encontrar el modelo de programacin lineal que permita obtener una tonelada del nuevo
producto que cumpla los requisitos antes mencionados al menor costo posible. Defina apropiadamente
las variables de decisin.
15.

Asignacin de tiempos - La gerencia de Tecno S.A. desea desarrollar un modelo que le ayude a asignar
el tiempo de sus tcnicos para llamadas de servicio de contrato a clientes tanto actuales como nuevos.
En el periodo de planeacin de 2 semanas hay disponible un mximo de 80 horas de tiempo para los
tcnicos. A fin de satisfacer los requisitos de flujo de caja, deben generarse por lo menos $800 de
ingresos durante el periodo de 2 semanas. El tiempo de los tcnicos para los clientes actuales genera
$25 la hora, pero para clientes nuevos slo genera $8 la hora, porque en muchos casos el contacto con
un cliente nuevo no llega a generar servicios. Para asegurarse de que se mantienen contactos con los
clientes nuevos debe ser por lo menos 60% del tiempo utilizado en contactos con clientes actuales.
Para los requerimientos de ingresos y de polticas enunciadas, Tecno S.A. deseara determinar cmo
asignar el tiempo de los tcnicos entre clientes actuales y nuevos, a fin de maximizar el nmero total
de clientes en contacto durante el periodo de 2 semanas. Los tcnicos requieren un promedio de 50
minutos por cada contacto de cliente actual y de una hora para cada contacto de cliente nuevo.
Formule un modelo de programacin lineal que permita a Tecno S.A. asignar el tiempo de los tcnicos
entre clientes actuales y nuevos, definiendo las variables como:
Investigacin Operativa 1

a. El nmero de clientes normales y nuevos contactados las prximas 2 semanas.

b. El tiempo dedicado a clientes normales y nuevos las prximas 2 semanas.
16.

Programacin de la produccin Fundiciones S.A. fabrica piezas de metal de alta precisin que se
utilizan en los motores elctricos. Cada pieza se fabrica en un proceso de forjado y refinacin. Para
ello, se requiere cantidades mnimas de diversos materiales. Cada pieza requiere 40 onzas de plomo,
48 de cobre y 60 de hierro colado. Hay dos materiales para el proceso de forjado y refinacin. Una
libra de mineral de tipo 1 contiene 4 onzas de plomo, 2 de cobre y 2 de hierro colado. Una libra de
mineral de tipo 2 contiene 2 onzas de plomo, 6 de cobre y 6 de hierro colado. Los costos por libra de
cada mineral son de 20 y 30 soles respectivamente. El objetivo de la empresa es minimizar el costo de
fabricacin de las piezas de metal a partir de la mezcla de los minerales, de manera que se satisfagan
las especificaciones. Plantee un modelo de programacin lineal para lograr dicho objetivo.

17.

Programacin de la produccin Lcteos Peruanos S.A. produce dos quesos crema: Franck y Shutte,
utilizando como insumos el queso mantecoso suave y el queso mantecoso fuerte. Los quesos crema se
empacan en recipientes de 0,4 Kg y despus se venden a distribuidores en todo el pas. El queso crema
Frank contiene 80% de queso mantecoso suave y 20% de queso mantecoso fuerte. El queso crema
Shutte contiene 60% de queso mantecoso suave y 40% de queso mantecoso fuerte. Este ao, la
cooperativa lechera local ha ofrecido entregar hasta 8 100 Kg. de queso mantecoso suave a S/. 12 por
Kg. y hasta 3 000 Kg. de queso mantecoso fuerte a S/. 14 por Kg. El costo de mezclar y empacar estos
quesos crema, excluyendo el costo del queso, es de S/. 0,20 por recipiente. Cada recipiente del queso
Franck se vende a S/. 6,20 y cada recipiente del queso Shutte a S/. 6,50.
Desarrolle un modelo de programacin lineal que permita estimar el nmero de recipientes de cada
tipo de queso que deber producir Lcteos Peruanos S. A. para maximizar sus utilidades.

18.

Programacin de la produccin - Infoplast S.A. es un pequeo fabricante de productos de plstico que

se utilizan en las industrias automotriz y computacin. Tiene un contrato importante con una gran
empresa de computadoras que implica la produccin de cajas de plstico para las impresoras porttiles
de dicha empresa. Las cajas de impresora se producen en dos mquinas de moldeo por inyeccin.
La mquina MAQ1 tiene una capacidad de produccin de 20 cajas de impresora por hora y la MAQ2
tiene una capacidad de produccin de 40 cajas por hora. Ambas mquinas utilizan la misma materia
prima para producir las cajas de la impresora: la MAQ1 utiliza 40 kilogramos de materia prima por
hora y la MAQ2 utiliza 50 kilogramos por hora.
La empresa de computadoras le ha pedido a Infoplast que produzca tantas cajas durante la semana
siguiente como sea posible y pagar 18 dlares por caja que pueda entregar. Sin embargo, la siguiente
semana es un periodo de vacaciones programadas para la mayor parte de trabajadores de produccin
de Infoplast. Durante ese tiempo, se efecta el mantenimiento anual de todo el equipo de la planta.
Debido al tiempo parado para mantenimiento, la MAQ1 estar disponible a lo ms 15 horas y la
MAQ2 a lo ms 10 horas. Sin embargo, en razn del elevado costo de preparacin involucrado con
ambas mquinas, la administracin requiere que, si se programa produccin en cualquiera de estas
mquinas, la mquina deber operarse por lo menos durante 5 horas.
El proveedor de la materia prima utilizada en el proceso de produccin le ha informado a Infoplast que
tendr disponible un mximo de 1 000 Kg. para la produccin de la siguiente semana. El costo de esta
materia prima es de $6 por kilogramo, y adems Infoplast estima que los costos por hora de operacin
de la MAQ1 y de la MAQ2 son de $50 y $75 respectivamente.
a. Desarrolle un modelo de programacin lineal que permita encontrar el plan de produccin ptima
que maximice la utilidad, definiendo como variables la cantidad de cajas de impresoras que
produce cada mquina.
Investigacin Operativa 1

b. Desarrolle un modelo de programacin lineal que permita encontrar el plan de produccin ptima
que maximice la utilidad definiendo como variables el tiempo de produccin asignado a cada
mquina.
19.

Programacin de produccin - Un taller mecnico tiene tres (3) mquinas disponibles (A, B y C) para
hacer unos productos de los tipos 1 y 2. Se desea programar las mquinas de tal forma que se obtenga
la mxima utilidad posible. Para hacer este trabajo, se dispone de un nmero determinado de horas en
cada mquina, que se sealan en la tabla siguiente:
Mquina
A
B
C

Tiempo Disponible (en horas)

72
162
100

Los tiempos (en horas) que emplea cada lote de 100 unidades de cada producto de los tipos 1 y 2, en
cada una de las mquinas se indica en el cuadro siguiente:
Mquina
Lote de producto tipo 1
Lote de producto tipo 2

A
12
12

B
9
36

C
20
10

Las ganancias o utilidades que proporcionan cada lote de 100 unidades son de $10 y $7 para el tipo 1 y
el tipo 2 respectivamente. Formule el modelo de programacin lineal definiendo adecuada las
variables.
20.

Cuotas de promocin Inka Motors S.A. (IMSA) ha desarrollado un nuevo vehculo deportivo.
Como parte de la campaa de mercadotecnia, IMSA ha desarrollado una presentacin de ventas en
vdeo tanto a propietarios de vehculos de traccin en las cuatro ruedas IMSA actuales, como a
propietarios de vehculos deportivos de la competencia. IMSA se refiere a estos dos mercado-objetivos
como mercado de clientes actual y mercado de clientes nuevo. Las personas que reciban el vdeo
promocional tambin recibirn un cupn para un recorrido de prueba del nuevo modelo de IMSA
durante el fin de semana. Un factor clave en el xito de esta nueva promocin es la tasa de respuesta,
es decir, el porcentaje de personas que hacen el recorrido de prueba del modelo nuevo respecto del
total que recibe la nueva promocin.
IMSA estima que la tasa de respuesta para el mercado de clientes actual es de 25% y para el mercado
de clientes nuevo es de 20%. La tasa de ventas es el porcentaje de individuos que recibiendo la nueva
promocin y haciendo el recorrido, efecta la compra. Los estudios de investigacin de mercado
indican que la tasa de ventas es del 12% para el mercado de clientes actual y de 20% para el mercado
de clientes nuevo. El costo de cada promocin, excluyendo el costo del recorrido de prueba, es de $5
por cada promocin enviada al mercado de clientes actual y de $4 por cada promocin enviada al
mercado de clientes nuevos. La administracin tambin ha decidido que se deber enviar la nueva
promocin a un mnimo de 30 000 clientes actuales y a un mnimo de 10 000 clientes nuevos.
Adems, el nmero de clientes actuales que haga el recorrido de prueba del nuevo vehculo debe ser
por lo menos el doble del nmero de clientes nuevos que hagan el recorrido de la prueba.
El presupuesto de mercadotecnia para las promociones es de $ 1 200 000, excluyendo el costo del
recorrido. Determine el modelo de programacin lineal que permita determinar el nmero de
promociones que debern ser enviadas a cada grupo de clientes para maximizar las ventas totales.

21.

Programacin de la produccin - Focus S.A. fabrica y vende ropa especial para excursionismo. La
administracin de la empresa ha decidido iniciar la produccin de dos nuevas casacas diseadas para
climas extremadamente fros. Los nombres seleccionados para los dos modelos son Monteazul e
Himalaya. La planta de fabricacin tiene disponibles 120 horas del departamento de Corte. Para el
Investigacin Operativa 1

departamento de Costura se tiene una cantidad de horas tal que si produjera slo casacas Monteazul
hara 360 unidades y si slo produjera casacas Himalaya hara 480 unidades. Cada Monteazul
requiere de 30 minutos de corte y cada Himalaya requiere de 20 minutos de corte. El costo de mano de
obra y materia prima es de $150 para cada Monteazul y de $50 para cada Himalaya. Los precios al
menudeo a travs del catlogo por correo de la empresa son de $250 para cada Monteazul y de $200
para cada Himalaya. Dado que la administracin cree que la casaca Monteazul mejorar la imagen de
la empresa, ha decidido que por lo menos el 20% del total de la produccin debe corresponder a este
modelo. La administracin tambin ha considerado que para lograr un buen posicionamiento de los
productos, debe fabricar al menos una casaca Himalaya por cada tres casacas Monteazul.
Considerando que la empresa vender todas las casacas que produzca, formule un modelo de
programacin lineal que maximice las utilidades logradas por las ventas de las casacas.
22.

Programacin de la produccin - Petroil S.A. lleva a cabo dos procesos de produccin por medio de
los cuales fabrica dos productos: fluido para encender carbn y fluido para encendedores. La empresa
intenta decidir cuntas horas debe realizar cada uno de dichos procesos. Las cantidades (en litros) de
insumos y productos correspondientes a la operacin de los procesos en una hora se muestran en la
siguiente tabla:
INSUMOS

PROCESO 1
PROCESO 2

Kerosene

Benceno

3
12

9
6

PRODUCTOS
Fluido para encender
Fluido para
carbn
encendedores
15
6
9
24

Debido a un programa de asignacin, las cantidades mximas de kerosene y de benceno

disponibles son 300 y 450 litros respectivamente.
Los compromisos contrados en trminos de venta imponen la necesidad de producir cuando
menos 600 litros de fluido para encender carbn y 225 litros de fluido para encendedores.
Las ganancias por hora que generan los procesos 1 y 2 son 450 y 390 soles, respectivamente.
Formule un modelo de programacin lineal para maximizar las ganancias.
23.

Distribucin de camas - La Clnica Arenales tiene actualmente una capacidad de 600 camas adems
de laboratorios, quirfanos y equipos de rayos X. Para incrementar sus ingresos, la administracin de
la clnica ha decidido hacer una ampliacin de 90 camas en una fraccin de terreno adyacente que se
utiliza actualmente como estacionamiento.
La administracin considera que los laboratorios, los quirfanos y el departamento de rayos X no se
utilizan en su totalidad en el presente y no necesitan ampliarse para atender a pacientes adicionales.
Las 90 camas debern ser asignadas al personal mdico y al personal quirrgico para sus pacientes.
Suponga que la clnica est abierta 365 das al ao y que todas las camas sern ocupadas.
Se sabe que la permanencia promedio en la clnica de un paciente mdico es de 8 das y genera
ingresos por $ 2 280. El paciente quirrgico en promedio permanece en la clnica 5 das y
genera un ingreso de $ 1 515.
El laboratorio puede manejar 15 000 pruebas por ao ms de las que maneja actualmente. El
paciente mdico en promedio requiere 3,1 exmenes de laboratorio, en tanto que el paciente
quirrgico requiere en promedio 2,6 exmenes.
Adems, el paciente mdico promedio requiere 1 estudio de rayos X, mientras que el paciente
quirrgico promedio requiere 2 estudios de rayos X. Si la clnica expandiera su capacidad en
90 camas, el departamento de rayos X podra manejar hasta 7 000 estudios adicionales sin un
costo significativo.
Investigacin Operativa 1

Por ltimo, la administracin estima que podran hacerse 2 800 operaciones adicionales en los
quirfanos existentes. Los pacientes mdicos no requieren ciruga mientras que cada paciente
quirrgico, en general, es operado una vez.
Desarrolle un modelo de programacin lineal que permita determinar cuntas camas de la ampliacin
les correspondera al personal mdico y cuntas al personal quirrgico de manera que se maximice los
ingresos.
24.

Distribucin de viviendas. En la ciudad se va a demoler un barrio de 10 kilmetros cuadrados y la

alcalda debe decidir sobre el nuevo plan de desarrollo. Se van a considerar dos proyectos
habitacionales: viviendas a bajo costo y viviendas a medio costo. Si se construyera slo viviendas de
bajo costo en un kilmetro cuadrados, se podran construir 20 unidades.
El terreno que ocupa una vivienda de bajo costo es 25% menor a la que ocupa una vivienda de medio
costo. Los costos por unidad de las viviendas a bajo y medio costo son 130 mil soles y 180 mil soles,
respectivamente. Los lmites superior e inferior establecidos por la alcalda sobre el nmero de
viviendas de bajo costo son 60 y 100 respectivamente.
De igual manera, el nmero de viviendas de costo medio debe estar entre 30 y 70. Se estima que el
mercado potencial combinado mximo para las viviendas es de 150 (que es menor que la suma de los
lmites de los mercados individuales debido al traslape entre los dos mercados).
Finalmente, el asesor de la obra sugiri que el nmero de viviendas de bajo costo sea por lo menos de
50 unidades mayor que la mitad del nmero de viviendas de costo medio. Formule el modelo de
programacin lineal que permita cumplir las condiciones establecidas con el menor costo total.

25.

Problema de dieta - Cierta persona requiere por razones de salud como mnimo una cantidad diaria de
6 000 unidades de carbohidratos, 4 000 unidades de protenas y 3 500 unidades de grasas. Los
carbohidratos, protenas y grasas se encuentran principalmente en dos alimentos diferentes A y B. La
cantidad de cada uno de estos nutrientes presentes en los dos alimentos por cada 100 gramos de cada
alimento y los requerimientos mnimos diarios se muestran en la siguiente tabla:
Nutriente
1.
2.
3.

Carbohidratos
Protenas
Grasas

Alimento A

Alimento B

500
300
500

200
200
100

Requerimiento diario mnimo

de unidades de nutriente
6 000
4 000
3 500

Si se sabe que el costo de 100 g. del alimento A es S/. 1,50 y el costo de 100 g. del alimento B es S/.
0,60. Desarrolle el modelo de programacin lineal que obtenga la mezcla de ambos alimentos y pueda
cumplir la dieta al menor costo.
26.

Programacin de produccin - Table S.A. fabrica dos tipos de muebles de madera: el tipo 1 y el tipo
2. Todos los muebles son elaborados en el taller de manufactura. Si el taller de manufactura estuviera
destinado exclusivamente a la fabricacin de los muebles tipo 1, entonces podra fabricar 16 unidades
en un da. Si el taller de manufactura estuviera dedicado por completo a la fabricacin de los muebles
tipo 2, entonces se podra fabricar 12 unidades por da. La materia prima que se utiliza debe ser
preparada y se cuenta diariamente con una capacidad de preparacin de 700 pies cuadrados de madera
y toda la materia prima preparada debe ser utilizada ese mismo da. Se necesitan 25 pies cuadrados de
madera preparada por cada mueble tipo 1. Cada mueble tipo 2 necesita 15 pies cuadrados de madera
preparada. En el proceso de preparacin de la madera se pierde el 5% para el caso del mueble tipo 1 y
10% para el mueble tipo 2. El precio de venta del mueble tipo 1 es de 1600 soles y el del tipo 2 es de
1250. La madera se adquiere sin preparar y su costo, por pie cuadrado, es de 20 soles. Desarrolle un
Investigacin Operativa 1

modelo de programacin lineal que permita obtener el plan de produccin ptimo de muebles de Table
S.A. para obtener la mxima utilidad diaria.
27.

Programacin de ventas - La vendedora de colonias, Irene Alvarado, tiene a su cargo la venta de 2

fragancias para caballeros: Sebas y Freddo; y desea establecer un plan mensual de ventas a fin de
maximizar sus utilidades durante los meses siguientes.
Para cada mes, Irene Alvarado estima ser capaz de colocar a lo ms 20 unidades de la colonia Sebas y
78 unidades de Freddo, pero tambin sabe que debe colocar al menos 48 unidades de la colonia
Freddo para satisfacer su cuota mnima de ventas.
Irene Alvarado recibe una comisin del 10% sobre la venta total que realiza, sin embargo, ella debe
asumir los costos de las llamadas que son estimados en 0,5 soles por minuto. Est dispuesta a emplear
no ms de 300 minutos por mes en llamar a sus clientes. Los siguientes datos estn disponibles:

Sebas
Freddo

Precio de venta
(soles / unidad)

Tiempo empleado
(minutos / llamada)

Porcentaje de efectividad
(ventas / llamada)

70
30

5
2

50 %
60%

Plantee un modelo de programacin lineal que permita precisar el plan operativo mensual de ventas de
Irene Alvarado, de acuerdo al objetivo planteado:
a.
b.
c.

28.

Definiendo como las variables del modelo las cantidades de colonias Sebas y Freddo a vender.
Definiendo como las variables del modelo las cantidades de llamadas a realizar para vender las
colonias Sebas y Freddo.
Definiendo como las variables del modelo los tiempos empleados en llamadas a clientes para
vender las colonias Sebas y Freddo.

Programacin de produccin - Better Fitness S.A. fabrica equipos de ejercicios en su planta en el

Callao. Recientemente la empresa lanz dos mquinas universales de pesas, la BF-100 y la BF-200,
con tanto xito que todas las mquinas que se fabriquen sern vendidas inmediatamente.
La BF-100 consiste en una unidad de de estructura, una estacin de prensa y una estacin pec-dec.
Cada estructura producida requiere 4 horas de maquinado y soldadura y 2 horas de pintura y
terminado. Cada estacin de prensa requiere 2 horas de maquinado y soldadura y 1 hora de pintura y
terminado. Cada estacin pec-dec requiere 2 horas de maquinado y soldadura y 2 horas de pintura y
terminado. Adems, se dedican 2 horas al armado, prueba y empaque de cada BF-100. Los costos de
la materia prima son de $450 para cada estructura, $300 para cada estacin de prensa y $250 para
cada estacin pec-dec; los costos del empaque se estiman en $50 por unidad.
La BF-200 consiste en una unidad de estructura, una estacin de prensa, una estacin pec-dec y una
estacin de prensa de pierna. Cada estructura producida requiere 5 horas de maquinado y soldadura y
4 horas de pintura y terminado. Cada estacin de prensa requiere 3 horas de maquinado y soldadura y
2 horas de pintura y terminado. Cada estacin pec-dec requiere 2 horas de maquinado y soldadura y 2
horas de pintura y terminado. Cada estacin de prensa de pierna requiere 2 horas de maquinado y
soldadura y 2 horas de pintura y terminado. Adems, se dedican 2 horas al armado, prueba y empaque
de cada BF-200. Los costos de la materia prima son de $650 para cada estructura, $400 para cada
estacin de prensa, $250 para cada estacin pec-dec y $200 por cada estacin de pierna; los costos del
empaque se estiman en $75 por unidad.
Para el siguiente periodo se dispondr de 600 horas para maquinado y soldadura, 450 horas para
pintura y terminado y 140 horas para armado, prueba y empaque. Los costos de mano de obra actuales
Investigacin Operativa 1

10

son $20 por hora de maquinado y soldadura, $15 por hora de pintura y terminado y $12 por hora de
armado, prueba y empaque.
El precio de venta es de $2400 por cada BF-100 y $3500 por cada BF-200.
Se estableci que la cantidad BF-200 producidas debe ser al menos 25% de la produccin total.
Formule un modelo de programacin lineal que permita determinar la cantidad de equipos BF-100 y
BF-200 a producir y obtener la mxima utilidad.
29.

Programacin de produccin - Chemco S.A. elabora dos productos: A y B. Cada libra de materia
prima cuesta 25 soles. sta se somete a un proceso y rinde 3 onzas del producto A y 1 onza del
producto B. Cuesta 1 sol y toma 2 horas de mano de obra procesar cada libra de materia prima.
Cada onza de producto A se puede usar de dos maneras diferentes: se puede vender por 10
soles la onza o se puede someter a un proceso para elaborar 0,9 onzas de producto B, lo cual
requiere 2 horas de mano de obra y cuesta 1 un sol.
Cada onza de producto B se puede vender a 20 soles la onza.
La cantidad mxima que se puede vender del producto A es 5 000 onzas y del producto B es 4
000 onzas.
Se dispone de un mximo de 25 000 horas de mano de obra.
a. Elabore un diagrama en el que esquemticamente se muestre el proceso productivo de los
productos.
b. Elabore un modelo de programacin lineal que utilice slo dos variables y que permita determinar
cmo maximizar las utilidades de Chemco S.A.

30.

Programacin de produccin - Una empresa dedicada a la produccin de alambre galvanizado est

considerando la posibilidad de producir, a partir de alambrn (dimetro de 5,5 cm. de dimetro), dos
tipos de alambre galvanizado: de calibre 10 (4,05 cm de dimetro) y de calibre 6 (3,10 cm de
dimetro). Para producir los alambres en los calibres mencionados, stos deben pasar por dos
procesos: el trefilado, en el que el alambrn se reduce de dimetro al del calibre requerido, y el
galvanizado, en el que el alambre es recubierto por una capa de zinc para protegerlo de la oxidacin.
Si bien los procesos son independientes, estos deben programarse durante la semana porque la
empresa cuenta slo con un equipo de trefilado y un equipo de galvanizado
alambrn

alambrn

Etapa de
Trefilado

Etapa de
Galvanizado

Etapa de
Trefilado

Etapa de
Galvanizado

alambre
calibre 10

alambre
calibre 6

El precio de venta por kilogramo de producto es de 10 soles en el alambre de calibre 10 y de 8 soles en

el alambre de calibre 6. El costo del alambrn es de 4,5 soles por kilogramo.
El tiempo de produccin diaria es de 8 horas y se trabaja 5 das a la semana. La capacidad de
produccin de cada materia prima que ingresa a una etapa de fabricacin es:

Investigacin Operativa 1

11

Producto
Trefilado (kilogramo / hora)
Galvanizado (kilogramos / hora)

Calibre 10
20
60

Calibre 6
60
30

Trefilar un kilogramo de alambrn cuesta 1,3 soles y galvanizar un kilogramo de alambre cuesta 0,7
soles.
La eficiencia de cada etapa de produccin, es decir, el peso obtenido al final de cada etapa comparado
con el peso al inicio de dicha etapa, est indicada en la siguiente tabla:
Producto
Trefilado
Galvanizado

Calibre 10
90%
99%

Calibre 6
95%
99%

Si bien todo lo que se produzca se vender, hay compromisos con clientes de 1300 kilogramos del
alambre calibre 10 y de 900 kilogramos del alambre calibre 6 cada semana.
Adems por cada 12 kilogramos de alambre de calibre 10, debe fabricarse por lo menos 7,5
kilogramos de alambre de calibre 6.
Formule un modelo de programacin lineal adecuado, que permita determinar la cantidad de materia
prima que se debe destinar a cada producto, sabiendo que se desea maximizar las utilidades generadas
por la produccin en una semana.

Revisin bibliogrfica:
HILLIER, Frederik S.y LIEBERMAN Gerald - Investigacin de operaciones. Mxico D. F. McGraw-Hill.
Novena edicin.
Captulo 3 Introduccin a la programacin lineal pginas de 21 a 80.
MATHUR, K. y SOLOW, D. Investigacin de operaciones, el arte de la toma de decisiones. Mxico D.
F. Prentice-Hall Hispanoamericana. Primera edicin.
Captulo 3 - Aplicaciones de programacin lineal pginas de 62 a 117
EPPEN G. D.; GOULD F. J. y otros. Investigacin de operaciones en la ciencia administrativa. Mxico
D. F. Prentice-Hall Hispanoamericana. Quinta edicin.
Captulo 3 Optimizacin lineal pginas de 65 a 127.
WINSTON, Wayne - Investigacin de operaciones. Mxico D. F. International Thompson Editores
S.A. Cuarta edicin.
Captulo 3 Introduccin a la programacin lineal pginas de 49 a 127.
ANDERSON, David; SWEENEY, Dennis y WILLIAMS, Thomas Mtodos cuantitativos para los
negocios. Mxico D. F. International Thompson Editores S.A. Novena edicin.
Captulo 7 Introduccin a la programacin lineal pginas de 223 a 282.

Investigacin Operativa 1

12