UNIVERSIDADNACIONAL

NACIONALDE
DEINGENIERIA
INGENIERIA
UNIVERSIDAD
Facultadde
deIngeniera
IngenieraIndustrial
Industrialyyde
deSistemas
Sistemas
Facultad

AREA DE SISTEMAS COMPUTACION E INFORMATICA

AREA DE SISTEMAS COMPUTACION E INFORMATICA

INVESTIGACIONDE
DEOPERACIONES
OPERACIONESI I
INVESTIGACION
(ST-113)
(ST-113)

PROBLEMAS
PROBLEMAS
DEPROGRAMACION
PROGRAMACIONLINEAL
LINEAL
DE

PROFESORA:
PROFESORA:

Ing. IRMA
IRMAINGA
INGASERRANO
SERRANO
Ing.

1. PROBLEMA (produccin)
DFC es una empresa que fabrica escritorios, mesas y sillas. Para la manufactura de cada
tipo de mueble de requiere de madera y dos tipos de mano de obra calificada: acabado y
carpintera. La cantidad de recursos necesarios para elaborar cada tipo de mueble se da
en la siguiente tabla:
MUEBLE
Escritorio
Mesa
Silla

Madera
(pie-tabln)
8
6
1

Acabado
(Hr)
4
2
1.5

Carpintera
(Hr)
2
1.5
0.5

Semanalmente se cuenta con 480 pies tabln de madera, 200 horas de acabado y 80
horas de carpintera.
Un escritorio se vende en $60 , una mesa en $30 y una silla en $20. La empresa opina
que la demanda de escritorios y sillas es ilimitada pero que se puede vender a lo mas 5
mesas semanales.
Formule el problema como un PL para maximizar los ingresos semanales de la empresa.
2. PROBLEMA (Dieta)
FJJ opera una granja de propiedad familiar. Para complementar varios productos
alimenticios producidos en la granja, FJJ tambin cra cerdos para venta. La
granja dispone de tres tipos de alimentos para alimentar a los cerdos (maz,
residuo de grasas y alfalfa), sabiendo que stos pueden comer cualquier mezcla
de estos alimentos.
En la siguiente tabla se da la cantidad de ingredientes nutritivos presentes en 1 kg de
cada tipo de alimento.
Carbohidratos Protenas Vitamina
Maz
Residuos de grasas
Alfalfa
Requerimiento mnimo diario

90
20
40

30
80
60

10
20
60

200

180

150

El costo de cada tipo de alimento es de: $0.84 , $0.72, $0.60 por cada Kg de maz,
residuos de grasas y alfalfa respectivamente.
Para evitar demasiada cantidad de un mismo tipo de alimento, no debe incluirse en la
mezcla mas de 3 kg de cada tipo.
Se desea determinar la cantidad de cada tipo de alimento que se debe dar a cada cerdo
por da de manera que cubra los requerimientos nutritivos y a costo mnimo.
2.b. PROBLEMA (Dieta)
El departamento de nutricin del Hospital General de MV prepara el mismo tipo de
men para la cena de sus pacientes durante un mes. Cada men contiene:
espagueti, pavo, papas, espinaca y pastel de manzana.
El Director del Departamento de Nutricin, ha determinado que cada men debe
proporcionar por lo menos 63000 mg de protenas, 10mg de hierro, 15mg de niacina, 1
mg de tiamina y 50mg de vitamina C.

Cada 100 gr de esta comida proporciona la cantidad de cada nutriente y grasas indicadas
en la tabla siguiente:
Nutriente (mg/100gr)
Protenas
Hierro Niacina Tiamina Vit. C
Grasa
Espagueti
5,000
1.1
1.4
0.18
0.0
5000
Pavo
29,000
1.8
5.4
0.06
0.0
5,000
Papas
5,300
0.5
0.9
0.06 10.0
7,900
Espinacas
3,000
2.2
0.5
0.07 28.0
300
Pastel
4,000
1.2
0.6
0.15
3.0
14,300
Para evitar demasiada cantidad de un mismo tipo de comida, no debe incluirse en ella
mas de 300 gr de espagueti, 300 gr de pavo, 200 gr de papas, 100 gr de espinacas y 100
gr de pastel de manzana.
Se desea conocer la composicin de un men que satisface los requerimientos
nutricionales y proporcione la mnima cantidad de grasas
3. a. PROBLEMA (Financiero)
Un reconocido banco se encuentra en proceso de formular su poltica de prstamos para
el prximo semestre. Para ese fin asigna un total de 12 millones de dlares. Siendo una
institucin de servicios mltiples est obligado a otorgar prstamos a diversos tipos de
clientes.

La siguiente tabla seala el tipo de prstamo que otorga, la tasa de inters que
cobra por semestre y el % del prstamo que se supone como incobrable en el
semestre:
Tipo de prstamo Tasa de inters (%)
Monto incobrable (%)
Personal
14
10
Automvil
13
10
Casa habitacin
12
3
Agrcola
12.5
5
Comercial
10
2
Los montos que se suponen incobrables, no producen ingreso por concepto de intereses.
La poltica establecida por el banco es:
Asignar cuando menos el 40% de los fondos totales asignados a prstamos
agrcolas y comerciales
Los prstamos para casa habitacin deben ser iguales cuando menos al 50% del
total asignado para prstamos personales, para automvil y para casa habitacin.
La relacin global de pagos irrecuperables no puede ser superior al 4%
Formule el problema como un modelo de programacin lineal para maximizar los
beneficios del Banco.
3.b. PROBLEMA (Financiero)
Una empresa WSC dispone de 1milln de dlares para realizar inversiones y ha
considerado que puede invertir en cuatro tipos de bonos. El inters anual esperado
(IAE), el inters anual en el peor de los casos (IAPC) y la duracin de los bonos en
aos, se dan en la siguiente tabla:
Tipo de bono
Bono 1
Bono 2

IAE
16%
15%

IAPC
10%
10%

Duracin
3
4

Bono 3
10%
7%
7
Bono4
9%
6%
9
La duracin de un bono es una mediada de la sensibilidad del bono respecto a las tasas
de inters. WSC quiere maximizar la ganancia esperada de sus inversiones en bonos,
sujeta a las siguientes condiciones o limitaciones:
1. El inters total en el peor de los casos debe ser de por lo menos 45% del monto
total invertido
2. La duracin media de la cartera de bonos tiene que ser a lo mas de 6 aos.
3. Se desea la diversificacin y es por ello que en un solo tipo de bono se puede
invertir a lo mas 40% de la cantidad total invertida .
Formule el PL correspondiente para maximizar el beneficio total de la empresa.
4.a. PROBLEMA (transporte)
Un avin de carga tiene 3 compartimientos para almacenar carga: delantero, centro y
posterior. Estos compartimientos tienen un lmite de capacidad tanto en peso como en
espacio. Los datos se dan en la siguiente tabla:
Compartimiento Capacidad (Ton) Espacio (pies3)
Delantero
12
7,000
Centro
18
9,000
Posterior
10
5,000
Para mantener el avin balanceado, el porcentaje de utilizacin de los compartimientos
(en peso) deben ser iguales.
Se tienen ofertas para transportar cuatro cargamentos en un prximo vuelo, las cuales
pueden ser aceptadas en forma parcial o total.
CARGA
Peso (Ton) Vol/peso ( pies3 /Ton) Ganancia ($/Ton)
A
20
500
320
B
16
700
400
C
25
600
360
D
13
400
290
Formular el problema como un modelo de programacin lineal para maximizar las
ganancias del vuelo.
PROBLEMA 4.b (transporte)
Mr. WH posee un barco carguero el cual tiene 3 bodegas: en la proa, en la popa y en el
centro. Las capacidades mximas de las bodegas en peso y volumen son:
BODEGA
Peso (Ton)
Volumen (pies3)
Proa
2,000
100,000
Popa
1,500
30,000
Centro
3,000
135,000
WH ha recibido ofertas para transportar cargas las cuales pueden ser aceptadas en forma
parcial o total.
CARGA
Peso (Ton) Vol/peso ( pies3 /Ton) Ganancia ($/Ton)
A
6,000
60
6
B
4,000
50
8
C
2,000
25
9
El barco debe preservar el equilibrio, esto significa que el peso se lleve en cada bodega
debe ser proporcional a su capacidad en Ton. (capacidad de peso).

Formular el problema como un modelo de programacin lineal para maximizar las

ganancias del dueo del barco.
5. PROBLEMA (Mezcla)
Sunco Oil produce 2 tipos de gasolina (G1, G2). Cada tipo de gasolina se produce
mezclando 3 tipos de petrleo crudo (P1, P2, P3).
El precio de venta de cada barril de gasolina es: $70 /barril de G1, $60/barr de G2.
El precio de compra por barril de petrleo crudo P1, P2, P3 es de $45, $35 y $25
respectivamente.
Los 2 tipos de gasolina difieren en su ndice de octano y en su contenido de azufre. La
mezcla de petrleo crudo que se utiliza para obtener G1 debe tener un ndice de octano
promedio de por lo menos 10 y a lo mas 1% de azufre.
La mezcla de petrleo crudo que se usa para obtener G2 debe tener un ndice de octano
promedio de por lo menos 8 y a lo mas 2% de azufre.
El ndice de octano y el contenido de azufre de los petrleos crudos son:
P1: ndice de octano 12
0.5% de azufre
P2: ndice de octano 6
2% de azufre
P3: ndice de octano 8
3% de azufre
Los clientes de Sunco necesitan diariamente: 3000 barriles de G1 y 2000 barriles de G2.
Sunco tiene la posibilidad de estimular la demanda de sus productos mediante
publicidad. Cada dlar invertido diariamente en publicidad para un tipo de gasolina,
aumenta la demanda de sta en 10 barriles.
Suponiendo que todo lo que se produce se vende, formule el problema como un modelo
de PL que permita a Sunco maximizar sus utilidades diarias.
6. PROBLEMA
(Programacin)
El banco CREDISA atiende a sus clientes de lunes a sbado de 9 a.m. a 5 p.m.
Segn los datos estadsticos, la afluencia de clientes al banco por hora es similar cada
da de la semana. Esto ha determinado la necesidad del siguiente nmero de cajeras por
da:
HORARIO
N DE CAJERAS

910 10-11 11-12 12-1

8

10

12

12

1-2

2-3

3-4

4-5

10

11

12

El banco posee 6 cajeras nombradas de tiempo completo a quienes se les paga $50 por
da.
Debido al incremento de nuevos clientes, el banco va a realizar un concurso para
contrato de nuevas cajeras de tiempo completo y contrato de cajeras de tiempo parcial.
Las cajeras de tiempo completo trabajan de 9am a 5pm, tienen 1 hora de descanso para
refrigerio (el banco determina la hora de refrigerio de las cajeras que puede ser de 12 a
1p.m. de 1 a 2 p.m.).
A las cajeras contratadas a TC se les paga $45 por da.
Las cajeras de tiempo parcial trabajan un turno de 4 horas consecutivas cada da (sin
refrigerio) y se les paga $5 la hora.
Para conservar la calidad adecuada de servicio, el banco ha decidido que se debe
contratar a lo mas 5 cajeras de tiempo parcial.
Formule un PL para cumplir con los requerimientos de personal de manera que el costo
total por semana sea mnimo.
7. PROBLEMA (Inventario)

La Ca ABC tiene que determinar cuantos veleros debe producir en cada uno de los
cuatro trimestres. La demanda durante cada uno de los siguientes trimestres es:
Primer trimestre:
40 veleros
Segundo trimestre: 60 veleros
Tercer trimestre:
75 veleros
Cuarto trimestre:
25 veleros
Al inicio del primer trimestre ABC tiene un inventario de 10 veleros. ABC tiene que
decidir al principio de cada trimestre cuantos veleros debe construir en el trimestre y los
veleros que quede en existencia pasarn al siguiente trimestre.
Durante cada trimestre ABC puede producir hasta 50 veleros en horario normal de
trabajo a un costo de $400 por velero. Sin embargo, de ser necesario se podra utilizar
horas extras para construir veleros adicionales a un costo de $450 cada uno.
Al final de cada trimestre, despus de terminar la produccin y despus de satisfacer la
demanda del trimestre actual, se presenta el costo de mantenimiento de inventario para
los trimestre 1 y 2 es de $30 por velero y de $40 para los trimestres 3 y 4. El costo es
aplicado al trimestre en el cual ocurre el inventario.
La administracin ha determinado que el inventario al final del trimestre 4 debe ser de
por lo menos 15 veleros.
Formule el problema como un modelo de programacin lineal para determinar un
programa de produccin que minimice los costos de produccin y de inventario durante
los 4 trimestres.
8. PROBLEMA (Produccin)
Rylon Corporation fabrica los perfumes Brutte y Chanelle. Se puede comprar la materia
prima para producir los perfumes a $5/lb.
Para procesar 1 lb de materia prima se necesita 1 hr de trabajo en el laboratorio y el
costo de este proceso es de $6/hr .
De la materia procesada se obtiene 3 Oz de perfume Brutte Regular y 4 Oz de perfume
Chanelle Regular.
Se puede vender Brutte Regular a $10/Oz y Chanelle Regular a $8 /Oz. Sin embargo,
Rylon tiene la opcin de seguir procesando Brutte Regular para obtener Brutte Luxury
el cual se puede vender a $18/Oz y tambin procesar Chanelle Regular para obtener
Chanelle Luxury que se puede vender a $14/Oz.
Cada onza de Brutte Regular necesita de 1 hr de proceso en el laboratorio a un costo de
$5/hora, para producir 0.8 onzas de Brutt Luxury.
Cada onza de Chanelle Regular necesita de 1 hr de proceso en el laboratorio a un costo
de $5/hora, para producir 0.7 onzas de Chanelle Luxury.
Cada ao Rylon dispone de 6000 hrs de laboratorio y puede comprar hasta 4000 lb de
materia prima.
Suponiendo que todo lo que se produce se vende, formule el problema como un modelo
de PL para determinar el programa de produccin que maximice las utilidades de Rylon.
9. PROBLEMA (Produccin)
Una empresa de produccin fabrica 2 productos qumicos: P1, P2, utilizando carbn
como materia prima bsica. El precio de venta de P1 es de $4/kg de P1 y de $6/kg de
P2.
La empresa posee sus propias minas que pueden producir hasta 60 Ton de carbn por
mes a un costo de $80/ton.

En el proceso de produccin tambin se utilizan: agua, gasleo y mano de obra. En el

siguiente cuadro se dan los datos necesarios para fabricar kg de producto:
Producto
P1
P2

Carbn
(kg)
6
9

Gasleo
(gal)
0.20
0.25

Agua
(m3)
0.10
0.05

M.O.
(hr)
0.20
0.20

El gasleo se compra a $1.50/gal y por razones ecolgicas se restringe su uso a 3,000

gal al mes.
La empresa dispone de 1,800 horas de mano de obra al mes en horario normal a un
costo de $5/hr, pero de ser necesario se puede contratar hasta 300 hrs de mano de obra
en horario extra a un costo de $8/hr.
La compaa de agua posee el siguiente sistema escalonado de tarifas para consumo
comercial:
$1/m3
para los primeros 100 m3
3
$1.30/m para los primeros 50 m3 a partir de los 100m3
$1.80/m3 a partir de 150 m3
La demanda del mercado indica que la produccin total de productos debe ser de por lo
menos 2,000 kg al mes.
Suponiendo que todo lo que se produce se vende, formule el problema como un modelo
de programacin lineal, para maximizar las ganancias de la empresa.
10. PROBLEMA
CAR Co tiene un presupuesto de 150 mil dlares para hacer publicidad, y de ser
necesario puede conseguir un prstamo de hasta $30mil dlares. Para aumentar
la venta de los automviles, la empresa considera hacer publicidad en los
peridicos y en la televisin. Cuanto mas utiliza CAR Co un medio de
comunicacin, menos efectivo es cada anuncio adicional. En la tabla ajunta se
da el nmero de nuevos clientes alcanzados por cada anuncio .
N de ANUNCIOS
Peridico
1 10
11 20
21 30
Televisin

15
6 10
11 15

NUEVOS CLIENTES
900
600
300
10,000
5,000
2,000

Cada anuncio en los peridicos cuesta $1000 y cada comercial en la televisin cuesta
$10,000. Se pueden colocar a lo mas 30 anuncios en los peridicos y a lo mas 15
comerciales en la televisin. Cmo puede CAR Co maximizar el nmero de nuevos
clientes gracias a la publicidad?. Formule el problema como PL.
11. PROBLEMA (inventario)

Una compaa manufacturera produce dos tipos de productos: P1 y P2. Para fines de los
siguientes dos meses se ha comprometido entregar a uno de sus clientes los siguientes
productos, segn el siguiente calendario:
FECHA
Mes 1
Mes 2

PRODUCTOS
5000 unid de P1 y 2000 unid de P2
4000 unid de P1 y 3000 unid de P2

La compaa tiene 2 lneas de montaje: Lnea1 y Lnea2 con las siguientes horas
disponibles en horario normal por cada mes:
MES
LINEA1
LINEA2
Mes 1
1000
1100
Mes 2
900
1200
En cada mes se puede contratar hasta 100 horas extras en la Lnea1 .
Para fabricar 1 unidad de P1 se necesita 0.15 Hr en la Linea1 y 0.16 Hr en la Lnea2.
Para fabricar 1 unidad de P2 se necesita 0.12 Hr en la Linea1 y 0.14 Hr en la Lnea2.
El costo de la hora de produccin en cualquier lnea es de $5 en horario normal y de $8
en horario extra, para cualquier producto.
El costo de mantenimiento del inventario, por mes y para cada producto es de $0.20 por
unidad aplicado al inventario final de cada mes. Actualmente hay 500 unidades de P1 y
750 unidades de P2 en el inventario. Al finalizar el Mes2, la Gerencia desea tener en
inventario por lo menos 300 unidades de cada producto.
Formule el problema como un modelo de programacin lineal, que minimice el costo
total y satisfaga las demandas a tiempo.
12. PROBLEMA (inventario + programacin)
El Banco ABC abre las 24 horas del da . Las cajeras trabajan en dos turnos
consecutivos de 6 horas y reciben un pago de 10 dlares la hora. Loa turnos posibles
son los siguientes: De media noche a 6 a.m., de 6 a.m. a medioda, de medioda a 6 p.m.
y de 6 p.m. a medianoche.
Durante cada turno la cantidad de clientes que entran al banco son:
De medianoche a 6 a.m. : 100 personas
De 6 a.m. a medioda: 200 personas
De medioda a 6 p.m.: 300 personas
De 6 p.m. a medianoche: 200 personas
Cada cajera puede atender hasta 50 clientes por turno.
Para modelar el costo de la impaciencia de un cliente, suponemos que cada cliente
presente al final de un turno ( que ser atendido en el siguiente turno ) cuesta al banco
$5.00.
Suponemos que a medianoche de cada da, todos los clientes han sido atendidos y por lo
tanto, el turno de medianoche a 6 a.m. de cada da empieza con 0 clientes en el banco.
Formule un PL que se pueda usar para minimizar la suma de los costos de trabajo y de
impaciencia de los clientes del banco.
13. PROBLEMA
WB vende muchos productos para el hogar mediante un catlogo en lnea. La compaa
necesita un gran espacio de almacn para los productos. Ahora planea rentar espacio de

almacn para los siguientes 5 meses. La cantidad de espacio que se necesitar en cada
mes se da en la tabla adjunta. .
Para rentar los espacios existen varias opciones: rentar los espacios necesarios de cada
mes con contratos mensuales, rentar el mximo espacio por 5 meses o una opcin
intermedia que sera rentar espacios con diferentes perodos de contratos. En la tabla
adjunta se da el costo de arrendamiento por m 2 para diferentes perodos de
arrendamiento.
MES Espacio Requerido
(m2 )

Perodo de
arrendamiento (meses)

Costo ($/ m2
arrendado)

1
30,000
1
65
2
20,000
2
100
3
40,000
3
135
4
10,000
4
160
5
50,000
5
190
Se desea conocer cul debe ser la poltica para rentar los espacios para los prximos 5
meses de manera que el costo total de arrendamiento sea el mnimo. Formule el PL.
14. PROBLEMA
La empresa CPES fabrica equipos para silvicultura y para excavacin de tierras.
La venta de cada equipo de silvicultura produce un ingreso neto de $802 por unidad y
para su fabricacin se necesitan 700 lb de hierro, 50 horas de mano de obra, 30 horas de
tratamiento trmico y 01 equipo de transmisin.
Un equipo de excavacin produce un ingreso neto de $660 por unidad y se requieren
4,200 lb de hierro, 110 horas de mano de obra, 12 horas de tratamiento trmico y 01
equipo de transmisin.
La capacidad de la compaa durante este perodo es de 680,000lb de hierro, 21,000
horas de mano de obra y 6,000 horas de tratamiento trmico.
Los equipos de transmisin son suministradas por una subsidiaria propiedad de la
empresa. Por tanto la capacidad de fabricacin de transmisiones est determinada por la
cantidad de horas dedicadas a su produccin en la planta subsidiaria. La fabricacin de
los equipos de transmisin tiene 3 fases:
Fase de la preparacin: necesita de 08 horas. En este tiempo no hay produccin.
Fase de arranque: necesita como mximo de 120 horas. En este tiempo se
fabrican 0.5 transmisiones por hora.
Fase de produccin normal: se fabrica 1 transmisin por hora.
La subsidiaria tiene disponible para este perodo 358 horas en total.
Formule el problema como un problema de programacin lineal para maximizar los
ingresos de CPES.
15. PROBLEMA (inventario)
Una empresa nueva XX fabrica un producto PP y dispone actualmente de 10,000
dlares en efectivo.
La proyeccin de sus ingresos, segn el estudio de mercado realizado, y de las cuentas
que tiene que pagar al final de cada uno de los prximos 6 meses se da en la siguiente
tabla:
MES INGRESOS ($) CUENTAS ($)
Marzo
10,000
50,000

Abril
20,000
50,000
Mayo
20,000
60,000
Junio
40,000
20,000
Julio
70,000
20,000
Agosto
90,000
10,000
Es obvio que la empresa tendr problemas de efectivo para pagar sus cuentas a corto
plazo, hasta que empiece a recibir sus ingresos mas altos. Para resolver este problema,
XX tiene que pedir prstamo de dinero al Banco, para lo cual cuenta con dos opciones:
A finales de Marzo XX puede obtener un prstamo por 5 meses. El dinero
prestado tiene que pagarse a finales de Agosto, con un inters total del 12%
(cualquier devolucin anticipado no reduce el inters del prstamo).
Tambin puede obtener prstamos por 2 meses. El inters a pagar por el
prstamo es del 7% en total que se pagar al finalizar los 2 meses.
Formule el problema como un modelo de programacin lineal para ayudar a XX a
minimizar los costos para pagar sus cuentas a tiempo.
16. PROBLEMA
WSDC est tratando de completar sus planes de inversiones para los prximos 2 aos.
Actualmente tiene 2 millones de dlares disponibles para invertir. Adems en 6, 12 18
meses WSDC espera recibir un flujo de ingresos de $500,000 , $400,000 y $380,000
respectivamente; los cuales provienen de sus inversiones pasadas.
WSCD est considerando invertir en 2 proyectos de desarrollo existentes (P1, P2) y en
certificados de depsitos (CD).
Proyecto 1 (P1): Proyecto de desarrollo Urbanstico de la ciudad FC
Este proyecto requiere el siguiente flujo de efectivo:
Inversin inicial:
1 milln de dlares
Inversin a 6 meses:
700 mil dlares
Ingresos a 12 meses:
1 milln 800 mil dlares
Ingresos a 18 meses:
400 mil dlares
Ingresos a 24 meses:
600 mil dlares
Proyecto 2 (P2): Proyecto de vivienda para personas de medianos ingresos
El flujo de efectivo que requiere este proyecto es:
Inversin inicial:
800 mil dlares
Ingresos a 6 meses:
500 mil dlares
Inversin a 12 meses: 200 mi dlares
Inversin a 18 meses: 700 mil dlares
Ingresos a 24 meses:
2 millones de dlares
Por poltica, la empresa no puede recibir dinero en prstamo para hacer inversiones.
Tambin WSCD ha decidido que al comienzo de cada perodo de 6 meses, los fondos
excedentes (los que no hayan sido asignados a P1 ni a P2), deber invertir en
Certificados de Depsitos (CD) que produce un inters de 7% durante ese perodo de 6
meses.
La compaa puede participar en cualquier proyecto a en forma total (100%)o parcial.
Si participa en forma parcial entonces otros inversionistas aportarn la diferencia y
todos los flujos de efectivo de ese proyecto se reducirn proporcionalmente para
WSCD.
Ejemplo: Si participa en el proyecto 1 con el 50% entonces tendra que invertir al
inicio 500 mil dlares, a 6 meses debe invertir 350 mil dlares, a los 18 meses recibir
un ingreso de 200 mil dlares, etc.

WSCD desea saber cunto debe invertir en cada uno de los proyectos y cuanto en los
certificados de depsitos semestrales para maximizar el efectivo disponible al final de
los 24 meses.
17. PROBLEMA
SVC fabrica transistores. Un aspecto importante de la produccin de transistores es la
fundicin del elemento germanio (un componente importante de un transistor) en un
horno.
Desafortunadamente, el proceso de fundicin produce germanio de una calidad muy
variable. Existen 2 mtodos que pueden utilizarse para fundir germanio: M1 y M2.
Sea Ug la cantidad de germanio utilizado en un transistor. La fundicin de germanio con
el mtodo M1 cuesta $50 por cada Ug y con el mtodo M2 cuesta $70 por cada Ug.
En la siguiente tabla se da las calidades de germanio obtenidos mediante M1 y M2
Clase de Germanio
Fundido
Defectuoso
Clase 1
Clase 2
Clase 3

Porcentaje producido
mediante la fundicin
M1
M2
30
20
35
25
25
30
10
25

Nota: La clase 1 es mala

y la clase 3 es excelente.

SVC puede volver a calentar el germanio fundido en un intento por mejorar su calidad.
Calentar germanio cuesta $25 por Ug. SVC tiene un horno con capacidad para
recalentar hasta 20,000 Ug al mes.
En la siguiente tabla se da el porcentaje de cada tipo de germanio que se obtiene al
recalentar germanio defectuoso, clase1 y clase2.
Clase de germanio Porcentaje de germanio obtenido
Vuelto a recalentar Defectuoso Clase1
Clase2
Defectuoso
Clase1
Clase2

30
0
0

30
40
0

25
40
50

Clase3
15
20
50

Las demandas mensuales de transistores son: 1000 transistores clase3, 2000 de clase2 y
3000 de clase1.
Formular el problema como un modelo de programacin lineal para minimizar el costo
de fundicin del germanio a utilizar en la produccin de los transistores.
18. PROBLEMA
La empresa CHEESELAC productora de diversos productos lcteos, posee una nueva
planta para fabricar quesos. Los tipos de quesos que se puede fabricara en esta nueva
planta son: queso cremoso y queso fresco, los cuales se venden a $2.50 y $2.20 la libra
(lb) respectivamente.
Para fabricar cualquier tipo de queso se necesitan mezclar leche y crema.
La leche que compra CHEESELAC son de 2 tipos: L1 (leche con mucha grasa el cual
contiene 60% de grasa) y L2 (leche con poca grasa el cual contiene 30% de grasa). Los
costos de compra de L1 y L2 son de $0.80 /lb y $0.40 /lb, respectivamente.

La leche que se usa para producir queso cremoso debe tener en promedio por lo menos
50% de grasa y la leche para producir queso fresco debe tener en promedio por lo
menos 35% de grasa.
Se puede producir crema al evaporar leche con mucha o con poca grasa . Cada lb de
leche con mucha grasa que se evapora produce 0.6 lb de crema y cada lb de leche con
poca grasa que se evapora produce 0.3 lb de crema. La evaporacin de 1 lb de leche de
cualquier tipo cuesta $0.40 y el evaporador puede procesar a lo mas 2000 lb de leche
diariamente. De ser necesario se puede comprar hasta 500 lb de crema a un costo de
$1.00/lb
Los ingredientes (leche y crema) se mezclan adecuadamente obtenindose:
M1(mezcla para producir queso cremoso): por lo menos el 40% de su peso debe ser
crema.
M2 (mezcla para producir queso fresco): por lo menos el 20% de su peso debe ser
crema.
Las mezclas pasan por la mquina de producir quesos, en la cual se tiene que:
1 lb de M1 produce 0.8 lb de queso cremoso.
1 lb de M2 produce 0.7 lb de queso fresco.
El costo de convertir 1 lb de mezcla en queso es de $0.40. Diariamente se puede mandar
por la mquina de fabricar quesos hasta 3000 lb de mezcla.
Para compensar los costos fijos, cada da se debe producir por lo menos 1000 lb de
queso.
Un estudio de mercado indica que diariamente se puede vender hasta 1500 lb de queso
cremoso y hasta 2000 lb de queso fresco.
Formule un PL para maximizar las ganancias de la empresa.
19.- PROBLEMA
JJR es el gerente de inversiones de elctricas, importante empresa de la regin. La
compaa ha programado la construccin de nuevas plantas hidroelctricas a 5, 10 y 20
aos para cumplir con las necesidades de la creciente poblacin en la regin que sirve.
Actualmente JJR cuenta con 250 millones de dlares para invertir en proyectos con la
finalidad de obtener ingresos para cubrir sus necesidades de dinero futuro, cuando
realice la construccin de las plantas hidroelctricas.
La compaa tiene la posibilidad de invertir en 3 tipos de activos fijos (A, B, C). Cada
una de los activos cuesta 1 milln de dlares y producen ingresos a 5, 10 y 20 aos. Se
pueden comprar unidades fraccionarias de activos y los ingresos que producen sern
proporcionales al monto invertido.
En cada perodo: a) si el ingreso es mayor al mnimo requerido, el exceso se usar para
incrementar el pago de dividendos de los accionistas en lugar de ahorrarlo para el
prximo perodo; b) si el ingreso es menor al mnimo requerido, el faltante ser cubierto
con un prstamo cuyo inters es del 30%.
En la siguiente tabla se muestra la cantidad de ingreso generada por cada activo y la
cantidad mnima requerida para cada perodo futuro en que se construir una nueva
planta.
Ingresos por activo (en millones)
Aos
Activo A
5
10

2
0.5

Activo B
1
0.5

Activo C
0.5
1

Monto mnimo
requerido
(en millones)
400
100

20

1.5

300

JJR desea determinar la poltica de inversiones para maximizar los ingresos netos de la
empresa y cubrir los requerimientos futuros para la construccin de las plantas
hidroelctricas.
20. PROBLEMA
Un fabricante de acero produce 4 tamaos de vigas en I :pequeo, mediano y grande.
Estas vigas se pueden producir en cualquiera de las mquinas: A, B, C.
En la siguiente tabla se da las longitudes (pies) de vigas que cada mquina puede
producir por hora (si solo fabricara ese tipo de viga) :
Viga
Mquina A Mquina B
Mquina C
Pequea
300
600
800
Mediana
250
400
700
Grande200
350
600
El porcentaje de defectuosos que se obtiene el la mquina A es de 6%, en la Mquina B
es de 4% y en la mquina C es de 1%.
Cada mquina se puede usar hasta 50 horas por semana y los costos de operacin por
hora en las mquinas a, B, C y D es de $30, $50 y $90 respectivamente.
Semanalmente, la demanda de las vigas pequeas, medianas y grandes son de 10,000 ;
8,000 y 6,000 pies respectivamente.
Formule el problema como un PL para satisfacer la demanda al mnimo costo.
21. PROBLEMA
Una empresa que da servicios de reparacin de computadoras, requiere para los 5 meses
siguientes la cantidad de horas para reparacin (mano de obra calificada):
MES
Mano de obra (hr)
Junio
9,000
Julio
10,500
Agosto
12,000
Setiembre
15,000
Octubre
10,000
A principios del mes de Junio 75 tcnicos calificados trabajan para la empresa. Cada
tcnico calificado puede trabajar hasta 160 horas por mes. Para cumplir con las
demandas en el futuro, es necesario capacitar a nuevos tcnicos (aprendices).
La capacitacin de un aprendiz dura 2 meses. Durante los meses de capacitacin, los
aprendices requieren de la supervisin de tcnicos experimentados. En el primer mes
cada aprendiz necesita de 50 horas de supervisin y durante el segundo mes necesita de
10 horas de supervisin. En el segundo mes un aprendiz ya puede trabajar haciendo un
equivalente de hasta 50 hr de mano de obra calificada.
Cada tcnico experimentado gana S/. 2,000 soles al mes (incluso si no trabaja las 160
horas) y cada aprendiz gana S/.300 durante su primer mes y S/. 600 durante su segundo
mes de capacitacin.
Al final de cada mes 5% de los tcnicos experimentados renuncian por otro empleo.
Formule un PL para cumplir con los requerimientos de mano de obra para los cinco
meses al mnimo costo.
22. PROBLEMA

Un granjero posee 1000 hectreas de terreno y tiene la posibilidad de utilizarlo para

cultivar maz o cebada o utilizarlo para criar reses y alimentarlo durante un ao.
Cada res cuesta $150 dlares y se vende a $800. Para cada res se requieren 20 horas de
trabajo, media hectrea de terreno y 80 costales de maz al ao. El maz para las reses
puede ser el que se cultive en el terreno, si alcanza o pueden comprarse.
Concepto
maz
cebada
Costo de semillas y otros materiales por hectrea
$100
$120
Horas de trabajo requeridas por hectrea
10
8
Rendimiento (costales por hectrea)
120
100
Precio de venta ($ por costal)
$4.5
$5.5
Precio de compra ($ por costal)
$5.0
El granjero puede usar fuerza de trabajo sin experiencia a un costo de $6/hora o con
experiencia a un costo de $10/hora. Cada hora de trabajo del personal sin experiencia
requiere de 0.15 hr de supervisin, mientras que la fuerza de trabajo con experiencia
requiere de 0.05 hr de supervisin. Se dispone de 2000 horas de supervisin al ao.
Al inicio del ao, el granjero dispone de $200,000 para comprar semillas, insumos,
reses y mano de obra.
Formule el problema como un modelo de programacin lineal para maximizar las
utilidades del granjero.
La WP Co tiene tres plantas con exceso en su capacidad de produccin. Por fortuna, la
corporacin tiene un nuevo producto listo para iniciar su produccin y las tres plantas
pueden fabricarlo, as podr usar todo o parte del exceso.
23.- PROBLEMA
Un producto puede fabricarse en tres tamaos: grande (G), mediano (M) y pequeo (P).
La ganancia bruta que se obtendr por cada producto es de $420, $360 y $300,
respectivamente. En esta ganancia no estn considerados los pagos de indemnizacin
por despidos de obreros.
Las plantas 1, 2 y 3 tienen capacidad de mano de obra y equipo para producir 750, 900 y
450 unidades diarias de este producto, respectivamente, sin importar el tamao o la
combinacin de tamaos de que se trate.
La cantidad de espacio disponible para almacenar material en proceso impone tambin
limitaciones en las tasas de produccin del nuevo producto. Las plantas 1, 2 y 3 tienen
13,000 ; 12,000 y 5,000 pies cuadrados de espacio respectivamente para material en
proceso de la produccin diaria. Cada unidad grande, mediana y pequea que se
produce requiere de 20, 15 y 12 pies cuadrados, respectivamente.
Los pronsticos de venta indican que si estn disponibles, se pueden vender por lo
menos 900, 1,200 y 750 unidades diarias de los tamaos respectivos grande, mediano y
pequeo.
La mano de obra disponible en las plantas 1, 2 y 3 es de 3500, 4500 y 2500 horas por
da respectivamente. Cada unidad de producto grande, mediano y pequeo necesitan de
5, 3 y 2 horas de mano de obra respectivamente.
Si el nuevo producto no utiliza por lo menos el 70% de la mano de obra disponible de
cada planta, ser necesario reducir la mano de obra excedente (despido de empleados).
La reduccin de cada hora de mano de obra le cuesta a la corporacin (por
indemnizacin) $20.

Para tratar de evitar despidos desiguales en las plantas, el gerente ha decidido que las
plantas deben usar el mismo porcentaje de su capacidad disponible en la fabricacin del
nuevo producto.
Formule el problema como un PL.

PROBLEMAS DE TRANSPORTE Y ASIGNACION

PROBLEMA (Transporte)
Una empresa tiene 3 plantas de generacin de energa elctrica (P1, P2, P3) que
suministran la energa requerida a 4 ciudades C1, C2, C3, C4).
Cada planta P1, P2, P3 puede suministrar 35, 50 y 40 millones de Kw-hr
respectivamente.
Las demandas de energa de las ciudades C1, C2, C3, C4 son de 45, 20, 30 y 30
millones de Kw-hr respectivamente.
Los costos ($) para mandar 1 milln de Kw-hr de una planta a una ciudad es:
Planta/Ciudad
C1
C2
C3
C4
P1
8
6
10
9
P2
9
12
13
7
P3
14
9
16
5
Se desea conocer la cantidad de energa que debe enviar cada planta a cada ciudad de
manera que el costo total de envo, sea mnimo.
PROBLEMA (Transporte)
Un hospital necesita comprar un cierto tipo de medicamento perecedero en las
siguientes cantidades: 40 unid para el mes 1, 60 unid para el mes 2, 75 unid para el
mes 3 y 45 unid para el mes 4. Como es un medicamento perecedero, solamente se le
puede usar en el mes de su adquisicin.
Este medicamento solamente es distribuido por 3 compaas: A, B, C. La demanda del
medicamento es alta, es por ello que en los prximos 4 meses cada compaa puede
ofrecer al hospital a lo mas 50 unidades. La falta de una unidad de este medicamento le
cuesta al hospital $12 en el mes 1, $15 en el mes 2, $14 en el mes 3 y $13 en el mes 4.
El costo unitario del producto por cada compaa y por cada mes es el siguiente:
Mes1 Mes2 Mes3 Mes4
Ca. A
$8
$7
$8
$6
Ca. B
$7
$8
$7
-Ca. C
$7
$7
$9
$8
Formule el problema como un problema de transporte para minimizar el costo de
transporte y escasez del producto.
PROBLEMA (Asignacin)
En el campeonato inter-universitario la UNI va a participar en la competencia de
natacin en la modalidad de relevos combinados de 200 m. Un equipo de relevos
combinados est formado por 4 nadadores quienes deben nadar 50m cada uno en un
estilo diferente a sus dems compaeros. Gana el equipo que en total hace el menor
tiempo para los 200m.
El entrenador del equipo de natacin de la UNI necesita armar el equipo de relevos
combinados. Para ello ha tomado el tiempo a 5 de los mejores nadadores en 4 estilos
diferentes (tiempo en seg para 50m) dado en la siguiente tabla:

Estilo / Nadador Carlos Jos

David Tony Luis

Dorso
38
33
34
37
Pecho
-35
42
33
Mariposa
33
31
39
30
Libre
29
26
30
29
Formule el problema para determinar los nadadores que
la UNI.

35
41
-31
deben conformar el equipo de

PROBLEMA (Asignacin)
Una Ca. Acaba de abrir una nueva tienda y desea determinar los lugares en el que debe
ubicar diversas secciones dentro de la tienda. El gerente de la tienda tiene 5 secciones
(seccin zapatos, juguetes, repuestos, utensilios domsticos y discos) pero solo 4
ubicaciones estratgicas, lo cual significa que no habr ubicacin para alguna de las
secciones.
En la siguiente tabla se da las utilidades estimadas anuales (en miles de $) para cada
seccin-ubicacin.
Seccin/Ubicacin 1
2
3
4
Calzado
10
6
12
8
Juguetes
15
18
-11
Repuestos
17
10
13
16
Utensilios
14
12
13
16
Discos
14
16
6
12
Formule el problema como un PL para que el gerente de la tienda pueda determinar las
secciones que debe considerar y sus ubicaciones respectivas, de manera que la utilidad
total sea mxima.