3.

Formulacin de modelos de programacin lineal con ms de 2

variables de decisin

53. Programa de inversiones - Inversiones S.A. es una empresa que maneja capitales de inversin y carteras
de acciones de diversos clientes. Un cliente nuevo acaba de solicitarle que compre acciones por un valor
mximo de US$ 80 000. El cliente desea, como estrategia inicial de inversin, restringir la cartera a una
combinacin de tres tipos de acciones cuyas caractersticas principales se muestran en la siguiente tabla:

Precio Rendimiento anual Inversin

Tipo de accin por accin estimado por accin mxima posible
(US$) (US$) (US$)
1. Arsenal 50 6 50 000
2. Chelsea 30 4 45 000
3. Liverpool 35 5 30 000

Formule un modelo de programacin lineal para el problema de inversin si el cliente desea maximizar
el rendimiento anual total.

54. Seleccin de medios de comunicacin - La Sociedad de Exportadores patrocina peridicamente

programas educativos. En estos momentos se estn elaborando los planes promocionales para los
programas del presente ao. Las alternativas de publicidad incluyen anuncios en televisin, radio y
peridicos. A continuacin se muestran las estimaciones de audiencia, los costos y las limitaciones sobre
el uso mximo de los medios:

Medio
Televisin Radio Peridico
Audiencia por anuncio 100 000 18 000 40 000
Costo por anuncio (en nuevos soles) 2 000 300 600
Uso mximo del medio (nmeros de avisos) 10 20 10

Para asegurar una utilizacin equilibrada de los medios publicitarios, los anuncios por radio no deben
exceder el 50% del nmero total de anuncios que se autoricen. Adems, se requiere que el nmero de
avisos en televisin sea cuando menos el 10% del nmero total de anuncios autorizados.

Si el presupuesto disponible para el ao es de S/. 20 000, presente un modelo de programacin lineal

que maximice la audiencia obtenida por los avisos en los medios.

55. Programacin de la produccin - Una compaa tiene tres tipos de mquinas, cada una de diferente
velocidad y precisin (porcentaje de piezas buenas respecto a la piezas procesadas).

Mquina tipo 1 Mquina tipo 2 Mquina tipo 3

Velocidad de fabricacin (piezas/hora) 100 75 50
Precisin (%) 99 95 100
Costo ($/hora) 10 8,75 7,5
Cantidad de mquinas disponibles 40 50 100

Cada da (8 horas) deben obtenerse por lo menos 17 500 piezas buenas y cada pieza fallada produce un
sobrecosto de $1 a la compaa.

Determine el modelo de programacin lineal que permita determinar cuntas mquinas de cada tipo
deben utilizarse para minimizar el costo.

Investigacin Operativa 1 22
56. Programacin de la produccin - Una empresa fabrica papel y lo distribuye en rollos. La gerencia de
produccin debe determinar la mejor forma de realizar el proceso de corte. Los rollos de papel que se
producen tienen un ancho de 100 cm; sin embargo, los clientes demanda rollos de 30 cm, 45 cm y 50
cm de ancho. Por lo tanto, al cortar los rollos de 100 cm se incurre en una prdida de material que
depende de la forma en que se corten los rollos originales.

Se tiene un pedido de 800 rollos de 30 cm, 500 de 45 cm y 1000 de 50 cm.

Dadas las caractersticas de los rollos demandados por los clientes, existen seis alternativas diferentes
de cortar un rollo de 100 cm. las cuales se muestran en la siguiente tabla:

Alternativa de corte Rollos obtenidos al cortar uno de 100 cm Prdidas

1 3 rollos de 30 cm 10 cm
2 1 rollo de 30 cm y otro de 45 cm 25 cm
3 2 rollos de 45 cm 10 cm
4 1 rollo de 45 cm y otro de 50 cm 5 cm
5 2 rollos de 50 cm 0 cm
6 1 rollo de 30 cm y otro de 50 cm 20 cm

Elabore un modelo de programacin lineal que permita asignar rollos de papel a las distintas alternativas
de corte, de manera que se satisfaga la demanda y:

a. Minimice la prdida total del material.

b. Minimice la cantidad de rollos de 100 cm empleados.

57. Programacin de la produccin - Ferguson Paper Company produce rollos de papel para uso en
sumadoras, calculadoras de escritorio y mquinas registradoras. Los rollos miden 100 metros de largo,
se venden en anchos 3,75 centmetros, 6,25 centmetros y 8,75 centmetros. El proceso de produccin
slo proporciona rollos de 100 metros en anchos de 25 centmetros. Por consiguiente la empresa debe
cortar los rollos a los tamaos deseados del producto final.

Las siete alternativas de corte y la cantidad de desperdicios generada por cada una de las alternativas
son las siguientes:

Alternativa de
3,75 centmetros 6,25 centmetros 8,75 centmetros Desperdicio (cm)
corte
1 6 0 0 2,50
2 0 4 0 0
3 2 0 2 0
4 0 1 2 1,25
5 1 3 0 2,50
6 1 2 1 0
7 4 0 1 1,25

Los requerimientos mnimos para los productos son:

Ancho del rollo (centmetros) 3,75 centmetros 6,25 centmetros 8,75 centmetros
Unidades 1 000 2 000 4 000

a. Si la compaa desea minimizar la cantidad de rollos de 25 centmetros que deben manufacturarse,

presente el respectivo modelo de programacin lineal.
b. Si la compaa desea minimizar el desperdicio generado, presente el respectivo modelo de
programacin lineal.

Investigacin Operativa 1 23
58. Seleccin de portafolio de inversin - Considere que la empresa Fondos Mutuos S.A. acaba de obtener
fondos de un cliente por $ 100 000 y est buscando oportunidades de inversin. Con base a las
inversiones actuales de Fondos Mutuos S.A. el analista financiero principal de la empresa recomienda
que todas las nuevas inversiones se efecten en empresas del sector minero, empresas del sector
agroindustrial o en bonos del gobierno. Especficamente, el analista ha identificado las siguientes
oportunidades de inversin:

Inversin Tasa de rendimiento anual proyectado (%)

1. Minera Atacocha 7,3
2. Minera San Vicente 10,3
3. Compaa Agroindustrial La Hacienda 6,4
4. Agrcola Oxapampa S.A.C. 7,5
5. Bonos del gobierno 4,5

La administracin de la empresa ha impuesto las siguientes guas de inversin:

Ningn sector (minero o agroindustrial) debe recibir ms de $50 000.

La inversin en bonos del gobierno deben ser por lo menos 25% de las inversiones en empresas
del sector agroindustrial.
La inversin en la Minera San Vicente, dado que es de elevado rendimiento pero de alto riesgo,
no puede superar el 60% del total de las inversiones en empresas del sector minero.

Desarrolle el modelo de programacin lineal que permita maximizar el rendimiento anual proyectado,
definiendo las variables como el monto a destinar en cada tipo de inversin.

59. Asignacin de tiempos - El gerente de programacin del Canal M desea determinar la mejor forma de
asignar el tiempo para la difusin de las noticias en el horario de 11 h a 11:30 h. Especficamente le
gustara determinar el nmero de minutos de tiempo de difusin dedicado a: noticias locales, noticias
internacionales, clima y deportes. La estructura del programa requiere que:

A lo largo de los 30 minutos de difusin, se reserven 10 minutos para publicidad.

La poltica de difusin de la estacin indica que por lo menos 15% del tiempo disponible deber
dedicarse a cobertura de noticias locales.
El tiempo dedicado a noticias locales y internacionales deber ser por lo menos el 50% del tiempo
total de difusin.
El tiempo dedicado al clima deber ser inferior o igual al tiempo dedicado a deportes.
El tiempo dedicado al segmento de deportes no deber ser superior al tiempo dedicado a noticias
locales e internacionales.
Por lo menos 20% del tiempo disponible deber dedicarse al segmento del clima.

Los costos de produccin por minuto son: S/. 300 para las noticias locales, S/. 200 para las noticias
internacionales, S/. 100 para el clima y S/. 100 para los deportes. Formule un modelo de programacin
lineal que permita determinar la programacin usando de manera ptima los recursos disponibles.

60. Venta de plizas de seguro - La empresa ESPERANZA S.A. ofrece tres tipos de seguros: Vida,
Accidentes y Automviles, los cuales ofrecen un rendimiento por pliza de S/.10, S/.12, y S/.20
respectivamente. Segn estudios realizados se ha determinado que la empresa tiene capacidad de
manejar hasta 10,000 plizas si fuesen solamente del tipo contra Accidentes. La experiencia muestra
que el esfuerzo para colocar una pliza de accidentes es el doble de la de vida y de cuatro veces la de
automviles. Tambin se determin colocar por lo menos tres seguros de vida por cada cinco seguros
para autos que se venda. Formule un modelo matemtico en PL para determinar la combinacin de
plizas que se debera ofrecer para maximizar el rendimiento total.

Investigacin Operativa 1 24
61. Programacin de horarios - El famoso Restaurante La Marmita tiene un horario de atencin al
pblico las 24 horas del da. Los meseros entran a las 3:00 h., 7:00 h., 11:00 h., 15:00 h., 19:00 h y 23:00
h. y cada uno cubre un turno de 8 horas. La tabla siguiente muestra el nmero de mnimo de meseros
necesarios durante los 6 periodos en los que la administracin del restaurante divide el da:

Periodo Horario Meseros necesarios

1 03:00 h 07:00 h 3
2 07:00 h 11:00 h 12
3 11:00 h 15:00 h 16
4 15:00 h 19:00 h 9
5 19:00 h 23:00 h 11
6 23:00 h 03:00 h 4

Formule el modelo de programacin lineal que permita a la administracin del restaurante determinar
cuntos meseros debern reportarse al inicio de cada periodo para minimizar el personal total requerido
durante un da de operacin.

62. Problema de mezclas - Un nuevo producto puede ser obtenido mezclando insumos de cuatro
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 cuatro proveedores contienen los tres elementos bsicos, pero en diferentes
proporciones. La composicin, en kilogramos, de cada elemento bsico por tonelada de insumo es:

Insumo
Elemento bsico
Proveedor 1 Proveedor 2 Proveedor 3 Proveedor 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 20

Los costos en dlares por tonelada de insumo de cada uno de los proveedores se muestran en la siguiente
tabla:

Insumo
Proveedor 1 Proveedor 2 Proveedor 3 Proveedor 4
Costo de una tonelada ($) 800 400 600 500

Se pide encontrar el modelo de programacin lineal de las proporciones (o cantidades) de insumo de

cada proveedor que permita obtener una tonelada del nuevo producto que cumpla los requisitos antes
mencionados al menor costo posible.

63. Distribucin de productos - Electronic Comunications fabrica intercomunicadores porttiles. El nuevo

producto de la empresa tiene largo alcance (50 kilmetros) y es adecuado para una diversidad de usos
comerciales y personales. Los canales de distribucin utilizados por la empresa son: Distribuidores de
equipos marinos, distribuidores de equipos de oficina, cadenas nacionales de tiendas de menudeo y
pedidos por correo.

Debido a los diferentes costos de distribucin y promocionales, la rentabilidad del producto variar
segn el canal de distribucin. Adems el costo de publicidad y el esfuerzo de ventas personales
requerido variarn de acuerdo con los canales de distribucin, tal como se muestra:

Investigacin Operativa 1 25
 Canal de Utilidad por unidad Costo de publicidad por Esfuerzo de personal por
distribucin vendida (dlares) unidad vendida (dlares) unidad vendida (horas)
1. Distribuidores
90 10 2
marinos
2. Distribuidores de
84 8 3
oficina
3. Tiendas nacionales de
70 9 1
ventas de menudeo
4. Pedidos por correo 60 15 Ninguna

Para el establecimiento de la estrategia de distribucin, se conoce que:

La empresa ha asignado un presupuesto de publicidad de $5 000 y est disponible de 1 800 horas

como mximo para el esfuerzo de ventas.
La administracin tambin ha decidido asignar 600 unidades durante el periodo de produccin
actual.
Un contrato vigente con la cadena nacional de tiendas de menudeo requiere que por lo menos se
distribuyan 150 unidades a travs de este canal de distribucin.

Para establecer una estrategia de distribucin de los radios a los diferentes canales de distribucin que
maximice la rentabilidad de la produccin se pide que presente un modelo de programacin lineal del
problema planteado.

64. Seleccin de portafolio de inversiones - La Cooperativa de Crdito de Empleados Unin (CCEU) est
planeando la asignacin de fondos para el prximo ao. La CCEU ofrece cuatro tipos de prstamos a
sus miembros; adems, invierte sus excedentes de efectivo en valores sin riesgo para estabilizar sus
ingresos. Las diversas asignaciones de fondos posibles junto con sus respectivas tasas de inters anuales
son las siguientes:

Asignacin posible de fondos Tasa de inters anual (%)

1. Prstamos vehiculares 8
2. Prstamos hipotecarios 10
3. Prstamos educativos 11
4. Prstamos personales (viaje, boda, etc.) 12
5. Valores libres de riesgos 9

La CCEU dispondr de un total de fondos de S/.2 000 000 para el prximo ao. Las leyes estatales y las
polticas de la CCEU imponen las siguientes restricciones en la asignacin de fondos.

Los valores libres de riesgos no pueden exceder el 30% de los fondos totales disponibles.
Los prstamos personales no pueden exceder el 10% de los fondos invertidos en todos los
prstamos.
Los prstamos hipotecarios ms prstamos educativos no pueden exceder los prstamos
vehiculares.
Los prstamos educativos ms los prstamos personales no pueden exceder los fondos invertidos
en valores libres de riesgos.

Formule un modelo de programacin lineal con la finalidad de determinar cmo se asignaran los fondos
a cada tipo de prstamo o inversin para maximizar el rendimiento anual total.

65. Seleccin de portafolio de inversiones Inversiones S.A. tiene que elegir entre cuatro proyectos que
compiten por un presupuesto de inversin de $ 1 500 000. En la siguiente tabla se muestra la inversin
neta y los rendimientos estimados de cada proyecto.

Investigacin Operativa 1 26
 Proyecto Inversin Rendimiento neto Riesgo
1. Centros comerciales 550 000 170 000 6
2. Aceite de palma 400 000 500 000 9
3. Edificios de oficinas 450 000 100 000 4
4. Edificios de vivienda 500 000 100 000 2

A cada proyecto se le puede asignar fondos a cualquier nivel fraccional menor o igual al 100%. La
compaa requiere una rendimiento mnimo del 25% y desea minimizar el riesgo. Suponga que el
riesgo es aditivo, por ejemplo, el riesgo de asignar fondos para aceite de palma al 20% y para oficinas
al 50% ser (0,2).(9) + (0,5).(4) = 3,8.

Elabore el modelo de programacin lineal correspondiente.

66. Programacin de la produccin Manufacturas S.A. fabrica cinco productos diferentes en cualquier
combinacin. La fabricacin de un producto requiere la utilizacin de cada una de tres mquinas. El
tiempo que se emplea en la fabricacin de un kilogramo de producto (en minutos) en cada una de las
mquinas, se muestra en la siguiente tabla:

Mquina
Producto
Mquina 1 Mquina 2 Mquina 3
A 12 8 5
B 7 9 10
C 8 4 7
D 10 0 3
E 7 11 2

Adems se sabe que:

Cada mquina est disponible 120 horas por semana.

Los productos A, B, C, D y E son netamente competitivos y cualquier cantidad fabricada puede
venderse a los precios respectivos de $5, $4, $5, $4 y $4 por kilogramo de producto.
Los costos variables de trabajo son $4 por hora de las mquinas 1 y 2, y $3 para la mquina 3.
Los costos de material por cada kilogramo de los productos A y C son de $2 y para los productos
B, D y E son de $1 por kilogramo.

La empresa desea maximizar la utilidad generada por los productos, para lo cual se pide que elabore el
modelo de programacin lineal correspondiente.

67. Plan de produccin y compras - Manufacturas S.A. tiene que decidir si produce en sus propios talleres
y/o se abastece de terceros dos productos que identificaremos como A y B. La empresa los puede fabricar
o los puede comprar, siendo los costos por kilo, los que se detalla a continuacin:

Produce Compra
A 1 1,2
B 1,7 1,5

Las tasas de produccin de Manufacturas S.A. son de 4 kilogramos y 5 kilogramos por hora para
A y B respectivamente.
Los requerimientos mnimos son de 100 kilogramos del producto A y 200 del producto B por
semana.
Existen 40 horas semanales de taller disponibles y se calcula que una hora de tiempo ocioso de
produccin de taller les cuesta a Manufacturas S.A. aproximadamente S/. 2,5.
No se puede producir ms de 70 kilogramos de A ni ms de 120 kilogramos de B. El
abastecimiento de B est limitado a 130 kilogramos.
Investigacin Operativa 1 27
 Formule un modelo de programacin lineal que permita a Manufacturas S.A. determinar la manera de
cumplir los requerimientos de los productos al menor costo.

68. Seleccin de medios de comunicacin - Trucks S.A. ha decidido entrar al mercado de vehculos
recreativos con la Impro, una especie de motocicleta con tres llantas extra-grandes.

Dado que se trata de una nueva lnea de productos se plantea una campaa de publicidad bastante intensa
durante el mes de introduccin a la cual se le asign un presupuesto de $ 72 000 para ejecutarla.

Trucks decidi usar la radio durante la maana, la televisin en la tarde y los peridicos durante toda la
campaa. La agencia de publicidad de Trucks S.A. proporciona los datos relativos al costo de los
anuncios en cada uno de los medios y el nmero de unidades de compra que sern logrados mediante
dichos anuncios de acuerdo a la siguiente tabla:

Medio de Nmero de unidades de Costo por anuncio

Publicidad compra alcanzados por anuncio ($)
1. Radio en la maana 30 000 1 700
2. TV en la tarde 60 000 2 800
3. Peridicos 45 000 1 200

La efectividad de un anuncio se mide en unidades de exposicin en una escala de 0 a 100 para cada
anuncio exhibido.

Tambin se sabe que la eficacia del anuncio disminuye con el nmero de exposiciones en un medio
durante un tiempo especfico. La siguiente tabla muestra el nmero de exposiciones por anuncio y su
variacin de acuerdo al medio usado y a la cantidad de avisos utilizados en el mismo medio.

Medio de publicidad Primeros 10 anuncios Todos los anuncios siguientes

1. Radio en la maana 60 40
2. TV en la tarde 80 55
3. Peridicos 70 35

Se quiere asegurar que la campaa de publicidad satisfar ciertos criterios que se consideran
importantes. En concreto: no debern aparecer ms de 25 anuncios en un solo medio; se deber alcanzar
un total de por lo menos 1 800 000 unidades de compra a travs de todos los medios y al menos una
cuarta parte de los anuncios aparecern en la TV en la tarde.

Obtenga el modelo de programacin lineal que permita maximizar el total de unidades de exposicin.

69. Programacin de produccin - Manufacturas S.A. fabrica y vende dos productos. Dicha compaa
obtiene una ganancia de S/. 12 por cada unidad que vende del producto 1 y de S/. 4 por cada unidad del
producto 2. Los productos pueden ser fabricados en cualquiera de los departamentos A, B o C. Los
requerimientos en trminos de horas de trabajo para la fabricacin de estos productos en los tres
departamentos de produccin se muestran de manera resumida en la siguiente tabla:

Departamentos Producto 1 Producto 2

A 1 2
B 1 3
C 2 3

Los supervisores de estos departamentos han estimado que tendrn las siguientes disponibilidades de
horas de trabajo durante el prximo mes: 800 horas en el departamento A, 600 horas en el departamento

Investigacin Operativa 1 28
 B y 2 000 horas en el departamento C. Adems, las condiciones particulares del mercado de los
productos indican que todos los productos que se fabrique sern vendidos.

Si la compaa est interesada en maximizar las ganancias y suponiendo que todo lo producido se
vender, desarrolle el modelo de programacin lineal correspondiente.

70. Programacin de produccin - Diet S.A. es una empresa que produce alimentos dietticos. En la lnea
de alimentos deshidratados produce dos tipos de alimentos: Fit y Sbelt. Cada tipo de alimento
deshidratado se produce mezclando trigo, fruta deshidratada y avena. El precio de venta de 1 kilogramo
de Fit es S/. 14 y el precio de venta de 1 kilogramo de Sbelt es S/. 10. En la siguiente tabla se presentan
los precios de compra de los insumos (en nuevos soles) programados para el siguiente mes:

Insumo Precio de compra (1 Kg.) Mxima cantidad disponible (Kg.)

Trigo 6 10 000
Fruta deshidratada 4 5 000
Avena 2 No tiene lmite

En la programacin de la produccin del prximo mes, Diet debe tener en cuenta lo siguiente:

El producto Fit debe tener un contenido de por lo menos de 30% de trigo y a lo ms de 50% de
fruta deshidratada.
El producto Sbelt debe tener por lo menos 45% de trigo y a lo ms 40% de frutas deshidratadas.
La transformacin de un kilogramo de insumos en producto Fit cuesta 1,2 nuevos soles y en el
caso del producto Sbelt la transformacin cuesta 1 nuevo sol.
Existe un compromiso en realizar una entrega de 6 000 kilogramos del producto Fit.
Dada la gran demanda de productos dietticos, todos los productos elaborados por Diet se
venden.
En el proceso de transformacin de los insumos en producto se produce una merma en el peso
de 5%, es decir, por cada kilogramo de insumos se obtiene 0,95 kilogramos de producto.

Determine el modelo de programacin lineal que maximice las utilidades obtenidas por la produccin y
venta de los productos Fit y Sbelt.

71. Programacin de produccin - Una empresa que produce panetones debe determinar cmo satisfacer
la demanda para la poca de navidad que ya se aproxima. Esto puede hacerse trabajando en tiempo
normal o en tiempo extra. Si la produccin no cubriera la demanda de un mes se puede vender las
unidades del inventario. El costo mensual de mantener un panetn en inventario es un sol. Para el 30
de septiembre se espera tener un inventario de 15 unidades y a fines de diciembre absolutamente nada.

CAPACIDAD COSTO
(unidades) (soles/unidad)
MESES
Tiempo Tiempo Tiempo Tiempo DEMANDA
Normal Extra Normal Extra
Octubre 100 20 14 18 60
Noviembre 100 10 17 22 80
Diciembre 60 20 17 22 140

Teniendo en cuenta la situacin descrita, desarrolle el modelo de programacin lineal con la finalidad
de determinar el plan ptimo de produccin considerando que se desean minimizar los costos totales de
produccin e inventario.

72. Estudio de mercado - Sondeos S.A. se especializa en evaluar la reaccin del consumidor a productos,
servicios y campaas publicitarias nuevas. Un cliente solicit la asistencia de Sondeos S.A. para
determinar la reaccin del consumidor a un producto domstico recin comercializado. Durante las
Investigacin Operativa 1 29
 reuniones con los clientes, Sondeos S.A. acord efectuar entrevistas personales de puerta en puerta, para
obtener respuestas en hogares con nios y sin nios.

Adems, Sondeos S.A acept hacer entrevistas durante la maana y durante la tarde. Especficamente
el acuerdo con el cliente exiga que se efectuaran mil entrevistas, bajo los siguientes lineamientos:

Entrevistar al menos 400 hogares con nios.

Entrevistar al menos 400 hogares sin nios.
La cantidad total de hogares entrevistados durante la tarde debe ser al menos igual a la cantidad
de hogares entrevistados durante la maana.
Al menos el 40% de las entrevistas para hogares con nios deben realizarse durante la tarde.
Al menos el 60% de las entrevistas para hogares sin nios deben realizarse durante la tarde.

Debido a que la entrevista para hogares con nios requiere tiempo adicional del entrevistador y que
adems, a los entrevistadores vespertinos se les paga ms que a los matutinos, el costo vara con el tipo
de entrevista. Con base a estudios previos, las estimaciones de los costos (en soles) de las entrevistas
son mostradas en la siguiente tabla:

Entrevista en la maana Entrevista en la tarde

Entrevista en hogar con nios 20 25
Entrevista en hogar sin nios 18 20

Formule el modelo que permita determinar el plan de entrevistas por tipo de hogar y hora del da y que
satisfaga loa requerimientos del contrato con un costo de total de entrevistas mnimo

73. Programacin de la produccin - Bicycle S.A. fabrica bicicletas Harris de carrera de 10 velocidades en
modelos para hombres y para mujeres.

La administracin desea elaborar un programa de produccin que indique cuntas bicicletas de

cada modelo debera producirse mensualmente para los siguientes dos meses.
Los pronsticos de demanda actuales exigen que se entreguen150 modelos para hombres y 125
para mujeres a finales del primer mes y que se entreguen 200 modelos para hombres y 150 para
mujeres a finales del segundo mes.

A continuacin se muestran datos adicionales:

Modelo Costo de produccin Inventario actual

Para hombres $ 120 20
Para mujeres $ 90 30

La compaa hace un cargo al inventario mensual con una tasa de 2% del costo de produccin
basada en los niveles de inventario al final del mes.
A la compaa le gustara tener al menos 25 unidades de cada modelo en inventario al final de
los dos meses.

Formule el modelo de programacin lineal que permita establecer el plan de produccin que minimice
los costos de produccin e inventario.

74. Distribucin de transporte - Goytisolo Motors S.A. tiene un contrato para exportar por lo menos 400
unidades del modelo A y 500 del modelo B. Cada auto del modelo A ocupa 12 m3 y cada auto del
modelo B ocupa 15 m3.
Se dispone de 3 barcos para el transporte, los cuales llegarn a puerto destino a principios de
enero, mediados de febrero y finales de marzo, respectivamente.

Investigacin Operativa 1 30
 El primer barco slo puede transportar autos del modelo A a un costo de $450 por auto. El
segundo y tercer barco pueden transportar ambos modelos a un costo de $35 y $40 por m3
respectivamente.
El primer barco slo puede acomodar 200 autos, mientras que el segundo y tercer barco tienen
espacio disponible de 4 500 y 6 000 m3, respectivamente.
El fabricante se ha comprometido en entregar al menos 250 autos del modelo A y 200 del modelo
B hasta mediados de febrero.

Formule un modelo de programacin lineal que permita a Goytisolo cumplir con las entregas al menor
costo.

75. Programacin de produccin - Best Products dispone dos mquinas para fabricar tres artculos. En una
semana tpica, estn disponibles 40 horas en cada mquina. La contribucin a la ganancia y el tiempo
de produccin en horas por unidad son las siguientes:

Categora Producto 1 Producto 2 Producto 3

Ganancia / unidad $30 $50 $20
Tiempo / unidad en mquina 1 0,5 hora 2,0 horas 0,75 hora
Tiempo / unidad en mquina 2 1,0 hora 1,0 hora 0,50 horas

Se requiere dos operadores para la mquina 1; por lo tanto, deben programarse 2 horas de labor
por cada hora de la mquina 1. Slo se requiere un operador para la mquina 2.
Se dispone de mximo 100 horas-hombre para asignar a las mquinas para la semana siguiente.
El producto 1 no puede representar ms del 50% de las unidades producidas y el producto 3 debe
representar al menos 20% de las unidades producidas.

Determine el modelo de programacin lineal que permita maximizar la ganancia total.

76. Problema de mezclas - Petroil S.A. es una empresa petroqumica y produce dos clases de gasolina:
regular y de alto octanaje. Ambas gasolinas se producen mezclando dos tipos de petrleo crudo. Aunque
ambos tipos de petrleo contienen los dos ingredientes importantes (A y B) requeridos para producir
ambas gasolinas, difieren en el porcentaje, al igual que en el costo por galn.

El porcentaje de los ingredientes A y B en cada tipo de petrleo crudo y el costo por galn son:

Petrleo crudo Costo Ingrediente A Ingrediente B

1 $ 0,10 20% 60%
2 $ 0,15 50% 30%

Cada galn de gasolina regular debe contener al menos 40% del ingrediente A.
Cada galn de gasolina de alto octanaje puede contener cuando mucho 50% del ingrediente B.
Las demandas diarias de gasolina regular y de alto octanaje son 800 000 y 500 000 galones,
respectivamente.

Formule el modelo de programacin lineal que minimice el costo de produccin de las gasolinas regular
y de alto octanaje.

77. Problema de mezclas - La Party Nut Company tiene disponibles 550 kilogramos de man, 150
kilogramos de nueces de la India, 90 kilogramos de nueces de Brasil y 70 kilogramos de avellanas. La
empresa vende cuatro variedades de mezcla con utilidades por kilogramo mostrados en la siguiente tabla
en la que adems se muestra los requerimientos de cada mezcla.

Investigacin Operativa 1 31
 Mezcla Contenido Utilidades (soles / kilogramo)
1 - Man Slo man 5,2
No ms de 50% de man
2 - Party Cuando menos 15% de nueces de la India 8,0
Cuando menos 10% de nueces de Brasil
3 - India Slo nueces de la India 10,2
Cuando menos 30% de nueces de la India
4 - Lujo Cuando menos 20% de nueces de Brasil 10,4
Cuando menos 30% de avellanas

Considerando que la compaa puede vender toda la produccin que ponga a la venta, formule el modelo
de programacin lineal que maximice los ingresos por la venta de las mezclas.

78. Programacin de la produccin - La empresa Hidro S.A. elabora dos tipos de bombas: normal y
especial. En el proceso de fabricacin, las bombas pasan por los departamentos de fundicin, maquinado
y ensamble.

Las bombas de tipo normal se fabrican fundiendo 2 Kg. de bronce o puede subcontratarse esa
parte del proceso a una fundicin que cobra $4 por pieza (el precio incluye el fundicin y materia
prima), para despus maquinarse y ensamblarse en los talleres de la empresa.
Las bombas del tipo especial pueden fabricarse con 4 Kg. de acero al carbn o con 5 Kg. de
bronce y no hay posibilidades inmediatas de subcontratar esa parte del proceso.
Para el prximo periodo de produccin se dispone de 2 000 Kg. de acero al carbn y de 19 000
Kg. de bronce. El acero cuesta $ 0,60 el Kg. y el bronce $ 0,20 el Kg.
El departamento de fundicin estima en 2 500 bombas su capacidad total de produccin en el
prximo periodo, ya sean las del tipo normal o las del tipo especial. El costo estimado en este
departamento es de $1 por unidad producida.
El departamento de maquinado requiere de 6 minutos por pieza para las bombas tipo normal por
pieza. Para las bombas tipo especiales requiere de 8 minutos si son de acero y de 10 minutos si
son de bronce. Se estima en 300 horas el tiempo disponible de maquinado para el siguiente
periodo de produccin. El costo de maquinado es de $0,20 por minuto.
El departamento de ensamble si slo se dedicase a armar bombas especiales podra ensamblar
2000 unidades y si se dedicase a las bombas normales podra ensamblar 4000 unidades, pero en
general puede ensamblar cualquier combinacin de ambos tipos de bomba de acuerdo a su
capacidad. Este departamento no tiene costos variables, debido a que sus empleados trabajan a
sueldo fijo, segn contrato colectivo y no se utilizan materiales adicionales ni otros servicios.
Sus costos fijos son de $ 500 para el prximo periodo.
El precio de venta por unidad de las bombas normales es de $ 10 y el de las bombas especiales
es de $ 12.

Formule el modelo de programacin lineal que maximice las utilidades de la empresa por la venta de
los productos.

79. Programacin de la produccin agrcola - Un empresario agrcola tiene 3 parcelas. El rendimiento

agrcola de cada parcela est limitado tanto por la cantidad de tierra cultivable as como por la cantidad
de agua asignada para regado de la parcela. La Comisin de Aguas es el ente gubernamental encargado
de la administracin del agua para regado. Los datos proporcionados por la Comisin al empresario son
los siguientes:

Parcela Tierra Cultivable [ha] Asignacin de agua [m3]

1 400 600
2 600 800
3 300 375

Investigacin Operativa 1 32
 El empresario ha considerado el cultivo de betarraga, trigo y soya. El Ministerio de Agricultura ha
establecido un nmero mximo de hectreas que pueden dedicarse a cada uno de estos cultivos en las
tres parcelas en conjunto, como lo muestra la siguiente tabla:

Consumo de Agua Cuota Mxima Ganancia Neta

Especie a cultivar
[m3 / ha] [ha] [$ / ha]
Betarraga 3 600 400
Trigo 2 500 300
Soya 1 325 100

El empresario ha decidido que en cada parcela se sembrar la misma fraccin de su tierra cultivable. Sin
embargo, puede cultivarse cualquier combinacin de especies en cualquiera de las parcelas.

Elabore un modelo de programacin lineal que permita determinar la cantidad de hectreas que se deben
cultivar cada especie en cada parcela, con el objetivo de maximizar la ganancia neta total.

80. Programacin de las compras - Manufacturas S.A. compra dos componentes (C1 y C2) de tres
proveedores distintos (P1, P2 y P3). Los proveedores tienen capacidad limitada y ninguno de ellos
puede cumplir con la totalidad de las necesidades de la empresa. Adems, los proveedores cobran
precios distintos por los componentes. Los precios de los componentes (por unidad) son los siguientes:

Proveedor
Componente
P1 P2 P3
C1 $ 12 $ 13 $ 14
C2 $ 10 $ 11 $ 10

Cada proveedor tiene capacidad limitada respecto al total de componentes que puede suministrar. Sin
embargo, siempre que se emita pedidos con suficiente adelanto, cada proveedor puede dedicar su
capacidad al componente 1, al componente 2 a cualquier combinacin de ambos, siempre y cuando el
total de unidades pedidas quede dentro de su capacidad. La capacidad de los proveedores es:

Proveedor P1 P2 P3
Capacidad 600 u. 1 000 u. 800 u.

Si el plan de produccin para el siguiente periodo incluye 1 000 unidades del componente 1 y 800
unidades del componente 2, desarrolle el modelo de programacin lineal que determine pedido ptimo
de compra de componentes que hara la empresa a sus proveedores.

81. Plan de produccin y compras Company S.A. comercializa varios productos para negocios e
ingeniera y en la actualidad est preparndose para introducir dos calculadoras: una para el mercado de
negocios (Financial) y otra para el mercado de ingeniera (Technician). Cada calculadora tiene tres
componentes: una base, un cartucho electrnico y una placa frontal o tapa. La misma base se usa para
ambas calculadoras pero los cartuchos y las tapas son diferentes. La empresa puede fabricar todos los
componentes o comprarlos a proveedores externos. El costo de cada componente, fabricado o comprado,
se muestra a continuacin:

Costo de componente fabricado Costo de componente comprado a

Componente
en tiempo normal proveedores
1. Base $ 0,50 $ 0,60
2. Cartucho Financial $ 3,75 $ 4,00
3. Cartucho Technician $ 3,30 $ 3,90
4. Tapa Financial $ 0,60 $ 0,65
5. Tapa Technician $ 0,75 $ 0,78
Investigacin Operativa 1 33
 Los pronsticos de Company indican que se necesitarn 3 000 calculadoras Financial y 2 000
calculadoras Technician.
La capacidad de manufactura es limitada. La empresa tiene 200 horas de tiempo de manufactura
normal y 50 horas de tiempo extra que pueden programarse para las calculadoras. El tiempo extra
implica un sobresueldo con un costo adicional de $9 por hora.

La siguiente tabla muestra los tiempos de fabricacin (en minutos) por unidad para los componentes:

Cartucho Cartucho Tapa Tapa

Componente Base
Financial Technician Financial Technician
Tiempo de manufactura 1 3 2,5 1 1,5

Presente el modelo de programacin lineal que permita determinar la programacin de la produccin de

manera que se cumpla con los requerimientos al menor costo.

82. Problema de mezclas - Petroil S.A. produce tres tipos de gasolina (gasolina 1, gasolina 2 y gasolina 3).
Cada tipo se obtiene a partir de la mezcla de tres tipos de petrleo crudo. (crudo 1, crudo 2 y crudo 3).
Petroil tiene una capacidad de compra y almacenamiento diarios de hasta 5 000 barriles de cada tipo de
crudo. El precio de venta por barril de gasolina y el precio de compra del barril de crudo se muestran
en la siguiente tabla:

Gasolina Precio por barril ($) Crudo Precio por barril ($)
1 70 1 45
2 60 2 35
3 50 3 25

Los tres tipos de gasolina difieren en su ndice de octano en el contenido de azufre. El crudo mezclado
para producir la gasolina 1 debe tener un ndice de octano promedio de por lo menos de 10 y contener
cuando mucho 1% de azufre. La mezcla de crudos para producir la gasolina 2 debe tener un ndice de
octano promedio de por lo menos 8 y contener cuando mucho 2% de azufre. La gasolina 3 debe tener
un ndice de octano de por lo menos 6 y mximo 1% de azufre. Los ndices de octano y porcentaje de
azufre de los tres tipos de crudo se presentan en la siguiente tabla.

Crudo ndice de octano Contenido de azufre (%)

1 12 0,5
2 6 2
3 8 3

Cuesta $4 la transformacin de un barril de crudo en un barril de gasolina, y la refinera de Petroil tiene

la capacidad de refinar al da hasta 14 000 barriles de gasolina.

La demanda diaria de los tres tipos de gasolina por parte de los clientes de Petroil se indica en la
siguiente tabla:

Gasolina Demanda diaria (en barriles)

1 3 000
2 2 000
3 1 000

Petroil considera que es una obligacin cumplir con esta demanda. Asimismo tiene la opcin de
anunciarse para impulsar la demanda de sus productos. Cada dlar que gasta diariamente por anunciar
un tipo especfico de gasolina, incrementa la demanda por da por este tipo de producto en 10 barriles.

Formule un modelo de programacin lineal que permita maximizar las utilidades diarias de Petroil.
Investigacin Operativa 1 34
83. Programacin de la produccin - Eli Daisy fabrica el medicamento Rozac a partir de cuatro productos
qumicos. Hoy deben producir 1000 kilogramos del medicamento. Los tres ingredientes activos de
Rozac son A, B y C. Por peso, por lo menos 8% de Rozac debe ser A, por lo menos 4% de B y por lo
menos 2% de C. El costo por kilogramo de cada producto qumico y la cantidad de cada ingrediente
activo en un kilogramo de cada producto se proporciona en la siguiente tabla:

Costo
Producto qumico A B C
(soles / kilogramo)
1 8 0,03 0,02 0,01
2 10 0,06 0,04 0,01
3 11 0,10 0,03 0,04
4 14 0,12 0,09 0,04

Se debe utilizar por lo menos 100 kilogramos del producto qumico 2. Presente un modelo de programacin
lineal que determine la forma ms barata de producir el lote de hoy de Rozac.

84. Programacin de produccin - Chemco S.A. elabora dos productos: 1 y 2. Cada libra de materia prima
cuesta 25 soles. sta se somete a proceso y rinde 3 onzas del producto 1 y 1 onza del producto 2. Cuesta
1 sol y toma 2 horas de mano de obra procesar cada libra de materia prima.

Cada onza de producto 1 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 2, lo cual requiere
2 horas de mano de obra y cuesta 1 un sol.
Cada onza de producto 2 se puede vender a 20 soles la onza.
La cantidad mxima que se puede vender del producto 1 es 5 000 onzas y del producto 2 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 permita determinar cmo maximizar las utilidades
de Chemco S.A.

85. Programacin de la produccin - Chemco S.A. elabora tres productos: 1, 2 y 3. Cada libra de materia
prima cuesta 25 soles. sta se somete a proceso y rinde 3 onzas del producto 1 y 1 onza del producto 2.
Cuesta 1 sol y toma 2 horas de mano de obra procesar cada libra de materia prima.

Cada onza de producto 1 se puede usar de tres maneras diferentes:

Se puede vender por 10 soles la onza.
Se puede procesar en 0,9 onza de producto 2, lo cual requiere 2 horas de mano de obra y cuesta
1 sol.
Se puede procesar en 0,8 onza de producto 3, para lo cual se requieren 3 horas de mano de obra
y cuesta 2 soles.

Cada onza de producto 2 se puede utilizar de dos maneras distintas:

Se puede vender a 20 soles la onza.
Se puede procesar en 0,7 onza del producto 3, para lo cual se requiere 1 hora de mano de obra y
cuesta 6 soles.

El producto 3 se vende a 30 soles la onza. La cantidad de mxima de onzas de cada producto que se
puede vender se proporciona en la siguiente tabla:

Producto 1 2 3

Investigacin Operativa 1 35
 Cantidad (onzas) 5 000 5 000 3 000

Se dispone de un mximo de 25 000 horas de mano de obra.

a. Presente un esquema que explique el proceso general de elaboracin de los productos.

b. Elabore un PL que determine cmo Chemco S.A. debe maximizar las utilidades.

86. Programacin de la produccin - Rylon Corporation fabrica los perfumes Brute y Chanelle. La materia
prima necesaria para elaborar cada tipo de perfumes se compra a 3 dlares la libra. Para procesar 1 lb
de materia prima, se necesita 1 h de tiempo de laboratorio. Cada libra de materia prima procesada rinde
3 oz de perfume Brute regular y 4 oz de perfume Chanelle regular. El Brute regular se vende a 7 dlares
la onza y el Chanelle regular a 6 dlares la onza. Rylon tiene tambin la opcin de procesar an ms
Brute regular y Chanelle regular para obtener Luxury Brute, que se vende a 18 dlares la onza, y Luxury
Chanelle, que se vende a 14 dlares la onza. Cada onza de Brute regular que se somete a otro proceso
requiere 3 horas adicionales de laboratorio, el costo del proceso es de 4 dlares y rinde una onza de
Luxury Brute. Cada onza de Chanelle regular que se somete a otro proceso requiere 2 horas adicionales
de laboratorio, el costo del proceso es de 4 dlares y rinde una onza de Luxury Chanelle. Rylon tiene el
ao 6 000 horas de tiempo de laboratorio disponibles, y puede comprar hasta 4 000 lb de materia prima.

a. Presente un diagrama donde se muestre el proceso para la elaboracin de los perfumes.

b. Plantee un modelo de programacin lineal que se pueda aplicar para determinar cmo Rylon puede
maximizar sus utilidades. Suponga que el costo de las horas de laboratorio es un costo fijo.

87. Programacin de la produccin Greco S.A. produce A, B y C y puede vender estos bienes en
cantidades ilimitadas a los siguientes precios unitarios: A a 10 dlares-, B a 56 dlares y C a 100 dlares.
Producir una unidad de A requiere 1 hora de mano de obra; una unidad de B requiere 2 horas de mano
de obra ms 2 unidades de A y una unidad de C requiere 3 horas de mano de obra ms una unidad de B.
Cualquier unidad de A que se utiliza para producir B no se puede vender. De igual manera, cualquier
unidad de B que se utiliza para producir C no se puede vender. Se dispone de un total de 40 horas de
mano de obra.

a. Elabore un esquema mostrando las diferentes etapas del proceso de produccin de los tres productos.
b. Plantee un modelo de programacin lineal para maximizar los ingresos de la compaa.

88. Programacin de la produccin - Sunco Oil tiene tres procesos distintos que se pueden aplicar para
elaborar varios tipos de gasolina. En cada proceso se requiere mezclar crudos en el desintegrador
cataltico de la compaa. Ejecutar el proceso 1 durante una hora cuesta 5 dlares y se requiere 2 barriles
de crudo 1 y 3 barriles de crudo 2. El producto luego de ejecutar el proceso 1 por 2 horas es 2 barriles
de gasolina 1 y un barril de gasolina 2. Efectuar el proceso 2 durante una hora cuesta 4 dlares y requiere
1 barril de crudo 1 y 3 barriles de crudo 2. El resultado de correr el proceso 2 por una hora es 3 barriles
de gasolina 2. Ejecutar el proceso 3 durante una hora cuesta 1 dlar y se requieren 2 barriles de crudo 2
y 3 barriles de gasolina 2. EL resultado del proceso 3 luego de una hora es 2 barriles de gasolina 3.
Todas las semanas se podran comprar 200 barriles de crudo 1 a 2 dlares el barril y 300 barriles de
crudo 2 dlares el barril. Toda la gasolina producida se podra vender a los precios siguientes por barril:
gasolina 1 a 9 dlares; gasolina 2 a 10 dlares y gasolina 3 a 24 dlares.

a. Elabore un diagrama que muestre el proceso de produccin de la situacin planteada.

b. Plantee un modelo de programacin lineal cuya solucin maximice los ingresos menos los costos.
Suponga que slo se dispone cada semana de 100 horas de tiempo en el desintegrador cataltico.

89. Programacin de la produccin - Drugs elabora dos frmacos. Los frmacos se producen mediante la
mezcla de dos productos qumicos: 1 y 2. Tomando en cuenta el peso, el frmaco 1 debe contener por

Investigacin Operativa 1 36
 lo menos 65% del producto qumico 1, y el frmaco 2 debe contener por lo menos 55% del producto
qumico 1. El frmaco 1 se vende a 6 dlares la onza, y el frmaco 2 se vende a 4 dlares la onza. Hay
dos procesos distintos para elaborar los productos qumicos 1 y 2. Si se ejecuta el proceso 1 por una
hora se requieren 3 onzas de materia prima y 2 horas de mano de obra calificada y rinde 3 onzas de cada
producto qumico. En cambio, si se ejecuta el proceso 2 durante 1 hora se requerir 2 onzas de materia
prima y 3 horas de mano de obra calificada y rinde 3 onzas del producto qumico 1 y 1 onza del producto
qumico 2. Hay disponible un total de 120 horas de mano de obra calificada y 100 onzas de materia
prima.

a. Elabore un diagrama que muestre el proceso de produccin.

b. Plantee un modelo de programacin lineal que pueda ser utilizado para maximizar los ingresos de
Daisy por las ventas.

90. Distribucin de carga - Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad
de cada bodega aparece en la siguiente tabla:

BODEGA Capacidad en Peso Capacidad en Volumen

Proa 2000 Ton 100000 m
Centro 3000 Ton 135000 m
Popa 1500 Ton 30000 m

Se han ofrecido para transportar los siguientes cargamentos. Los diseos del barco permiten cargar el total
o una porcin cualquiera de cada artculo:

Volumen por Ganancia por

Artculo Cantidad (Ton)
Tonelada Tonelada ($/Ton)
A 6000 60 6
B 4000 50 8
C 2000 25 5

Para preservar el equilibrio del barco, el peso en cada bodega debe ser proporcional a la capacidad en
toneladas. Formule un modelo de programacin lineal que permita conocer la distribucin ptima de la
carga para obtener mximas ganancias.

91. Programacin de la produccin - Todo el acero producido por Simesa debe cumplir con las siguientes
especificaciones: 3.2 a 3.5% de carbono, 1.8 a 2.5% de silicio; 0.9 a 1.2% de nquel; resistencia a la
traccin de por lo menos 45000 lb/pulg. Simesa produce acero mezclando dos aleaciones. El costo y
las propiedades de cada aleacin vienen dadas por:

Aleacin 1 Aleacin 2
Costo por tonelada (dlares) 190 200
Porcentaje de Silicio 2% 2.5%
Porcentaje de Nquel 1% 1.5%
Porcentaje de carbono 3% 4%
Resistencia a la tensin 42000 lb/pulg 50000 lb/pulg

Supngase que se puede determinar la resistencia a la traccin de una mezcla promediando las resistencias
de las aleaciones que se mezclan. Formule un modelo de programacin lineal para determinar cmo
minimizar los costos de produccin de una tonelada de acero.

92. Programacin de la produccin - Una fbrica de tomates en conservas debe planificar la produccin y
venta de tomates en latas para la prxima campaa. A estas fechas de temporada, ya se tiene una idea
precisa de la produccin y costos que los tomates tendrn en la prxima cosecha durante el verano.

Investigacin Operativa 1 37
 Segn las estimaciones de los tcnicos con largos aos de experiencia, la cosecha y el precio de la
prxima campaa de los agricultores que generalmente negocian con la fbrica son los siguientes, en
funcin de la calidad o grado del tomate:

Grado Toneladas ofertadas Precio de venta (soles/kilo)

A 2 000 0,40
B 4 000 0,30
C 6 000 0,25
D 1 0000 0,10

Por otra parte, el Departamento de Ventas ha estimado que la capacidad de ventas de la red comercial de
la fbrica es la siguiente, de acuerdo con los tipos de tomate que se ofrecen y conforme a los precios que
se consideran recomendables:

Tipo Toneladas Precio de venta (soles/kilo)

Enteros Infinita 0,80
Salsa 3 000 0,55
Pur 2 000 0,20

Antes de elaborar el plan de produccin se obtienen los siguientes datos del departamento de calidad y
produccin:

Calidad de los tomates en el origen Calidad de los tomates en el destino

Nivel mnimo
Grado Nivel ofertado Tipo
requerido
A 9 Enteros 7
B 6 Salsa 5
C 5 Pur 2
D 2

El departamento de calidad nos explica que el grado A corresponde a los mejores tomates, a los que se les
da una puntuacin de 9, mientras que el grado D son los peores tomates a los que se les da una puntuacin
de 2. Las latas de tomates enteros deben tener un grado mnimo de 7 y las de salsa de 5, mientras que las
latas de pur de tomates suficiente con que contengan un grado mnimo de 2.

Todos los tipos de tomate se envasan en latas que contienen un kilogramo de tomates y dado los
modernsimos sistemas de produccin, no se tienen prdidas de ningn tipo al tratar y envasar los tomates.
Adems, se estima que el costo de aadir los conservantes y especias, envasar y embalar los diferentes
tipos de tomates tiene un costo de 0,08 soles por kilogramo para los tomates enteros, de 0,05 soles por
kilogramo para la salsa de tomate y de 0,03 soles por kilogramo para el pur de tomate.

Elabore un modelo de programacin lineal para la produccin de conservas de tomate que maximice la
utilidad. Defina con propiedad las variables que utilizar as como una referencia para cada una de las
restricciones.

93. Programacin de la produccin - Carpintera Don Jorge S.A. fabrica gabinetes para cocina que se
venden a distribuidores locales en todo el pas. La empresa tiene un fuerte atraso en los pedidos de cedro
y caoba y ha decidido contratar a tres pequeos fabricantes de gabinetes para hacer la operacin de
acabado final. Para los tres pequeos fabricantes de gabinetes, se muestran las horas requeridas para
completar todos los de cedro, las horas requeridas para completar todos los de caoba, las horas
disponibles para la operacin de acabado final y el costo por hora para ejecutar el trabajo.

Fabricante 1 de Fabricante 2 de Fabricante 3 de

gabinetes gabinetes gabinetes

Investigacin Operativa 1 38
 Horas requeridas para completar
50 42 30
todos los gabinetes de cedro
Horas requeridas para completar
60 48 35
todos los gabinetes de caoba
Horas disponibles 40 30 35
Costo por hora $36 $42 $55

Por ejemplo, el fabricante 1 de gabinetes estima que le tomar 50 horas completar todos los gabinetes
de cedro y 60 horas todos los caoba. Sin embargo, el fabricante 1 de gabinetes slo dispone de 40 horas
para la operacin de acabado final. Por tanto, el fabricante 1 de gabinetes slo puede completar 40/50 =
0,80 u 80% de los gabinetes de cedro si trabajara nicamente en ellos. Del mismo modo, el fabricante
1 de gabinetes slo puede completar 40/60 = 0,67 67% de los gabinetes de caoba si nicamente
trabajara en ellos.

Formule el modelo de programacin lineal que permita minimizar el costo total de la operacin de
acabado final, tomando como variables:
a. Los porcentajes de los gabinetes de cedro y de caoba que deberan asignarse a cada uno de los tres
fabricantes.
b. Las cantidades de horas asignadas para gabinetes de cedro y de caoba que deberan asignarse a cada
uno de los tres fabricantes.

94. Programacin de la produccin - Chandler Oil Company cuenta con 5 000 barriles de crudo 1 y 10
000 barriles de crudo 2 a un costo por barril de 10 y 8 soles respectivamente. La compaa vende dos
productos: gasolina y aceite combustibles. Ambos productos se elaboran combinando el crudo 1 y el
crudo 2. La calidad de cada crudo es como sigue: el crudo 1 es de calidad 10; el crudo 2 es de calidad 5.
La gasolina debe tener una calidad promedio de por lo menos 8 y el aceite combustible una calidad de
por lo menos 6. La demanda de los combustibles debe ser creada por la publicidad. Cada sol gastado en
anunciar a la gasolina crea 5 barriles de demanda, y cada sol gastado en anunciar el aceite combustible
origina 10 barriles de demanda. La gasolina se vende a 25 soles por barril y el aceite combustible a 20
soles el barril. Es necesario la utilizacin un mezclador para combinar apropiadamente los crudos y
obtener los combustibles. El uso del mezclador cuesta 0,4 soles por barril de combustible obtenido. En
la combinacin de crudos para la obtencin de gasolina hay una merma del 5%; para la obtencin de
aceite combustible, la merma es del 8%. Suponga que no se puede adquirir ms crudo. Formule un
modelo de programacin lineal para ayudar a Chandler a maximizar las utilidades por la venta de los
combustibles, definiendo adecuadamente las variables a utilizar en el modelo.

95. Programacin de la produccin - Chemco elabora tres productos qumicos: B, C y D. Empieza por
comprar el producto qumico A a un costo de 6 soles los 100 litros. Por un costo de 3 soles y 3 horas de
mano de obra calificada, 100 litros de A se transforman en 40 litros de C y 60 litros de B. El producto
C se puede vender o someterse a otro proceso. Cuesta 1 sol y requiere 1 hora de mano de obra calificada
procesar 100 litros de C para obtener 60 litros de D y 40 litros de B. Los precios de venta por cada 100
litros y la cantidad mxima (en cientos de litros) que se pueden vender de cada producto se dan en la
siguiente tabla:

B C D
Precio (soles) 12 16 26
Demanda mxima 30 60 40

Se dispone de mximo 200 horas de mano de obra calificada. Plantee un modelo de programacin lineal
con el que Chemco maximice su utilidad, definiendo apropiadamente las variables del modelo.

96. Programacin de la produccin - Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La

tabla que se incluye indica el nmero de horas-hombre que se requieren para fabricar estas rdenes en
cada uno de los tres talleres (X, Y, Z) de la industria.
Investigacin Operativa 1 39
 Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A puede ser procesada
en X, parte en Y, y parte en Z. As mismo, cualquier taller puede ejecutar fracciones de varias rdenes.

Horas-Hombre necesarias Costo por Hora-Hombre

Taller
A B C D Horas-Hombre Disponibles
X 71 298 133 144 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160

Si el fabricante desea minimizar los costos de produccin, presente un modelo de programacin lineal
adecuado, definiendo explcitamente las variables a emplear.

97. Programacin de la produccin - Un gerente de produccin est planeando la programacin de tres

productos en cuatro mquinas. Cada producto se puede manufacturar en cada una de las mquinas. A
continuacin se resumen los costos de produccin por unidad (en soles)

MQUINA
PRODUCTO
1 2 3 4
1 4 4 5 7
2 6 7 5 6
3 12 10 8 11

A continuacin se resume el tiempo (en horas) requerido para producir cada unidad de producto en cada
una de las mquinas.

MQUINA
PRODUCTO
1 2 3 4
1 0.30 0.25 0.20 0.20
2 0.20 0.30 0.20 0.25
3 0.80 0.60 0.60 0.50

Suponga que se requieren 4 000, 5 000 y 3 000 unidades de los productos 1, 2 y 3, y que las horas-
mquina disponibles son 1 500, 1 200, 1 500 y 2 000, respectivamente para las mquinas 1, 2, 3 y 4.
Formule el modelo que permita establecer el plan ptimo de produccin.

98. Programacin de la produccin - Una compaa fabrica tres productos, tal como se muestra en el
siguiente diagrama:

Producto A
(ventas)
Materia prima 1 Proceso Producto A
A Producto B
(insumo)
(ventas)
Materia prima 1 Proceso Producto B
B (insumo)
Materia prima 2
Materia prima 1 Producto C
Proceso (ventas)
Materia prima 2
C
Materia prima 3

Los productos son A, B y C y son hechos con materias primas 1, 2 y 3. Los procesos B y C tambin
requieren de las salidas de procesos previos como entrada. Cada unidad procesada en B requiere 2

Investigacin Operativa 1 40
 unidades del producto A, y cada unidad del producto C requiere 1.2 unidades de producto B.
Informacin adicional acerca de los productos y las materias primas se muestran en las siguientes tablas:

Producto A B C Materia prima 1 2 3

Ingreso unitario (soles por Costo unitario (soles por
100 350 500 50 20 40
unidad de producto) unidad de recurso)
Demanda mxima 100 150 200 Disponible 230 150 190

Los ingresos unitarios aplican solamente a las unidades vendidas, y no para unidades utilizadas en otros
procesos.

Cada unidad procesada en A requiere 1 unidad de materia prima 1.

Cada unidad procesada en B requiere 2 unidades de producto A, 1 unidad adicional de materia
prima 1 y 0.6 unidades de materia prima 2.
Cada unidad procesada en C requiere 1.2 unidades de producto B, 0.3 unidades adicionales de
materia prima 1, 0.2 unidades adicionales de materia prima 2 y 1 unidad de materia prima 3.

Si el objetivo es maximizar las ganancias, formule un modelo matemtico lineal adecuado a esta
situacin.

99. Programacin de la produccin - Se hace un pedido a una fbrica de papel, de 800 bobinas de papel
corrugado de 30 pulgadas de ancho, 500 bobinas de 45 pulgadas de ancho y 1000 bobinas de 56
pulgadas. La fbrica de papel tiene bobinas de 108 pulgadas de ancho las cuales deben ser cortadas
apropiadamente de acuerdo al pedido. Definiendo apropiadamente las variables, formule el modelo de
programacin lineal que determine cmo debern cortarse las bobinas para suministrar el pedido con el:
a. Mnimo de cortes.
b. Mnimo de desperdicios.

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 9 Aplicaciones de la programacin lineal pginas de 338 a 416.

Investigacin Operativa 1 41