UNIVERSIDAD JOS CARLOS MARITEGUI-

FACULTAD D INGENIERA
PRCTICA 3 OPTIMIZACIN LINEAL

1 Uno s grande s almace ne s e ncar gan a un fabr icante pantalo ne s

y chaq ue tas de po r tivas . El fabr ican te dispo ne para la co nfe cci n
de 75 0 m de te ji do de algo d n y 1 00 0 m de te ji do de po li ste r.
C ada pan tal n pre cisa 1 m de algo d n y 2 m de po li ste r. Para
cada chaque ta se ne ce sita n 1 .5 m de algo d n y 1 m de
po li ster. El pr e cio de l pan tal n se fija en 50 y e l de la
chaque ta e n 4 0 . Q u nme ro de pantalo ne s y chaque t as de be
sumini strar e l fabr ican te a lo s alm ace ne s para que esto s
co nsigan una ven ta mxi ma?

2 Una co mpa a fabr ica y vende n do s mo de lo s de lm para L 1 y

L 2 . Para su fabr ica ci n se ne ce sita un traba jo man ual de 20
minu to s para el mo de lo L 1 y de 3 0 minuto s para e l L 2 ; y un
trabajo de mqui na para L 1 y de 1 0 minuto s para L 2 . Se di spo ne
para e l traba jo man ual de 10 0 ho ras al me s y para la mq uina
80 ho ras al me s. Sab ie ndo que e l be ne ficio po r uni dad e s de 15
y 1 0 e ur o s para L 1 y L 2 , re spe ctivame nte , planif icar la
pro d ucci n para o bte ner el mximo be ne ficio .

3 Una e mpr e sa de trans po r te s tie ne do s ti po s de camio ne s, lo s

de l tipo A co n un e spacio r e fr ige rado de 20 m 3 y un e spacio no
re fr ige rado de 4 0 m 3 . L o s de l ti po B, co n ig ual cu bicaje to tal, al
50 % de re fr ige rado y no r e fr igerad o. L a co ntrata n para e l
transpo r te de 3 0 00 m 3 de pr o duc to que ne ce sita re fr ige raci n y
4 00 0 m 3 de o tro q ue no la ne ce sita. El co ste por kil me tro de
un cam i n de l ti po A es de 30 y e l B de 40 . C unto s
camio ne s de cada tipo ha de ut iliz ar para que el co ste to tal se a
mnimo ?

4 En un a gran ja de po llo s se da una die ta, para engo r dar, co n

una co mpo sic i n mni ma de 15 unida de s de una susta ncia A y
o tras 1 5 de un a sus tancia B. En el me r cado s lo se e ncue ntra
do s clase s de co mpue s to s: e l ti po X co n una co mpo sic i n de una
unida d de A y 5 de B , y el o tr o ti po, Y, co n una co mpo sic i n de
cinco uni dade s de A y una de B . El pr e cio de l tipo X e s de 1 0
e ur o s y de l tipo Y e s de 3 0 . Q u canti dade s se han de
co mprar de cada tipo para cubr ir las ne ce sida de s co n un co ste
mnimo ?
 5 Co n el co mie nz o de l cur so se va a lanz ar unas o fe r tas de
mate r ial e sco lar. Uno s alm ace ne s quie re n o fr e cer 6 00
cuade r no s, 5 00 car pe tas y 4 00 bo lgrafo s para la ofe r ta,
e mpaque tn do lo de do s fo r mas dis tin tas; e n e l pr ime r blo que
po ndr 2 cuade r no s, 1 car pe ta y 2 bo lgrafo s; e n e l se gundo ,
po ndr n 3 cua der no s, 1 car pe ta y 1 bo lgraf o. L o s pre cio s de
cada paque te se r n 6 .5 y 7 , r espe ct ivame nte . C un to s
paque te s le co nvie ne po ne r de cada tipo para o bte ne r e l mximo
be ne ficio?

6 Uno s grande s almace ne s de se an liq uidar 20 0 cam isas y 10 0

panta lo ne s de la te mpo rada ante r io r. Para e llo lanz an, do s
o fe r tas, A y B. L a o fe r ta A co nsiste e n un lo te de un a camisa y
un pa ntal n , que se vende n a 3 0 ; la o fe r ta B co nsis te e n un
lo te de tr e s camisas y un panta l n, que se ven de a 5 0 . No se
de se a ofr e ce r me no s de 2 0 lo te s de la o fer ta A ni me no s de 1 0
de la B . C unto s lo te s ha de vende r de cada tipo para
maximiz ar la gananci a?

7 Se dispo ne de 60 0 g de un de ter min ado fr maco para

e laborar pas tillas grande s y pe que as . L as gran de s pe san 4 0 g y
las pe que as 30 g . Se ne ce sitan al me no s tr e s pas tillas
grande s, y al me no s el do ble de pe que as que de las gran de s.
C ada pas tilla grande pro po r cio na un be ne ficio de 2 y la
pe que a de 1 . C untas pas tillas se han de elabo rar de cada
clase para q ue e l be ne fic io se a mximo ?

8 Una e scue la pr e para una e xcur si n para 40 0 alumno s. L a

e mpre sa de transpo r te tie ne 8 auto b use s de 4 0 plaz as y 1 0 de
50 plaz as, pe ro s lo dis po ne de 9 co nd ucto r e s. El alquile r de un
auto car gran de cue sta 8 00 y e l de uno pe que o 60 0 .
C alcular cun to s au to buse s de cada tipo hay que util iz ar para
que la e xcur si n re sulte lo ms e co n mica po sible para la
escue la .

9.- Una Carpintera elabora dos productos: sillas y marcos.

Su produccin est limitada por las disponibilidades en
listones de madera (36 semanales), por las horas de mano
de obra contratada (48 semanales) y por las horas
disponibles en la mquina cepilladora (70 semanales). Cada
silla requiere 4 listones de madera, 3 horas de mano de
obra y 10 horas de cepilladora. Cada marco requiere 4
listones,, 6 horas-hombres y 5 horas de cepilladora. El
carpintero obtiene utilidades de S/o 30.00 por cada silla y
de S/o 20.00 por cada marco. Determine el programa de
produccin ptima que le d la mxima utilidad a la
Carpintera.
10.- Un agricultor quiere cultivar maz y trigo en un terreno
de 70 hectreas. Se sabe que una hectrea puede rendir 30
quintales de maz o 25 quintales de trigo. Cada hectrea de
cultivo de maz requiere una inversin de $30 y la hectrea
de cultivo de trigo requiere de $40. El capital total
disponible es de $2500.
Las necesidades de agua de riego son de 900 m3 por
hectrea de maz y 650 m3 por hectrea de trigo en la
primera etapa y de 120m3 y 850m3 por hectrea de maz y
trigo respectivamente en la segunda etapa. La
disponibilidad de agua en la primera etapa es de 57900m3
y de 115200m3 en la segunda etapa. Si los beneficios por la
venta de maz son de $4.50 y por el trigo son $6.00 por
cada quintal mtrico. Determine la cantidad de maz y trigo
que debe producirse para obtener el mximo beneficio.
11.- Una firma industrial elabora 2 productos P1, P2 en las cuales
entran 4 componentes A, B, C, D en cada uno. La disponibilidad cada
componente en Kg. son de 15000, 1000, 12000 y 10000
respectivamente y la utilidad unitaria por P1 es de S/.4 y por P2 es de
S/.3. P1 requiere en Kg 1 de A, 2 de B, 2 de C y 1 de D, mientras que
el producto P2 requiere 3 de A, 1 de B, 2 de C y 1 de D. Hallar la
cantidad de cada artculo que debe fabricarse con el fin de maximizar
los beneficios.
12.- A un joven Ingeniero se le dio la tarea que entretuviese a un
visitante de la Empresa durante 90 minutos. El pens que sera una
excelente forma hacer embriagar al husped. Se le otorg al joven
S/.100. El joven saba que al visitante le gustaba mezclar sus tragos,
pero que siempre beba menos de 8 vasos de cerveza, 10 ginebras,
12 whiskys y 24 martinis. El tiempo que empleaba para beber era 15
por cada vaso de cerveza, 6 por vaso de ginebra, 7 por cada vaso de
whisky y 4 por cada vaso de de martn. Los precios de las bebidas por
cada vaso eran: cerveza S/.1, Ginebra S/.2, Whisky S/.2, Martn S/.4. Si
el contenido en unidades de alcohol de cada licor es de 17, 15, 16 y 7
por cada vaso respectivamente. Cmo maximiza el consumo de
alcohol, el joven?
13.- Un pequeo industrial produce tornillos y clavos. La materia
prima para los tornillos cuesta S/.2 por unidad, mientras que para
cada clavo cuesta S/.2.50. Un clavo requiere 2 horas de mano de obra
en el Departamento D1 y 3 horas en D2, mientras que un tornillo
requiere 4 horas en D1 y 2 horas en D2, el jornal por hora en ambos
departamentos es de S/.2. Si ambos productos se venden a S/.18 y el
nmero de horas de mano de obra disponibles por semana en D1 es
de 160 y en D2 es 180. Calcular la mxima utilidad.
14.- Una Compaa de Transportes dispone de $400000 para comprar
nuevo equipo y considera la adquisicin de 2 tipos de camiones. El
tipo A puede transportar 10 toneladas y se espera un promedio de 35
millas/hora. Su costo es de $8000. El tipo B tiene capacidad de 20
toneladas y se espera que promedie 30 millas/hora. Su costo es de
$13000.
El camin tipo A requiere de una tripulacin de un hombre o si opera
en 3 turnos por da puede trabajar un promedio de 18 horas diarias. El
camin tipo B requiere una tripulacin de dos hombres y en 3 turnos
puede trabajar un promedio de 18 horas diarias. La Cia posee un
presupuesto para una tripulacin de 150. El mantenimiento alcanza
30 camiones a lo ms.
Se desea saber cuntos camiones de cada tipo debe comprarse si la
compaa desea maximizar su capacidad ton-millas/da. Considerar la
diversificacin de los tipos de camiones a tres introduciendo una
modificacin del tipo B al que llamaremos tipo C. La modificacin
consiste en adaptarle una caseta para que duerma el chofer , lo que
reduce su capacidad a 18 toneladas, eleva su costo a $15000 y
ampla su capacidad de trabajo a 21 horas/da trabajando en tres
turnos. Las limitaciones de capital, mantenimiento y personal se
mantienen invariantes.
15.- Una Empresa espaola fabrica diversos modelos de radio-transistores.
Todos los componentes de estos radios se fabrican en Espaa, excepto los
Transistores que son importados de Inglaterra. La Empresa sabe que, debido
a una huelga en Sauthamtom, no se recibirn transistores hasta por lo
menos un mes despus de la fecha planeada. Se tiene en existencia 1000
transistores tipo T1 y 1200 del tipo T2. Cada modelo de radio R-A requiere
un transistor T1 y 4 transistores T2. Los modelos R-B requieren 2
transistores T1 y uno T2. Sabiendo que las utilidades unitarias de cada radio
R-A son 500 y por cada R-B son 300 pesetas; hllese la cantidad a fabricar
de cada modelo para que la utilidad total sea mxima.
16.- Un alumno que repite cursos en Ingeniera acude al mdico y ste le
diagnostica que su falta de entusiasmo se debe a un dficit de Tiamina y
Niacin, prescribindole un mnimo de 1 mg y 10 mg diarios
respectivamente. El mdico le sugiere que obtenga la mitad de la dosis
mediante un desayuno a base de cereales. El alumno que no cuenta con
recursos econmicos suficientes, trata de hacer mnimo el costo de las
vitaminas. En el supermercado se informa acerca de los dos nicos
desayunos que le agradan A y B.
Cereal Tiamina/onza Niacin/onza Precio/onza
A 0.12 mg 0.6 mg S/o14
B 0.13 mg 1.5 mg S/o 24
Determine la mezcla a realizar para que el costo sea mnimo y asegure la
mitad de la dosis.
17.- Una Empresa fabrica refrigeradoras, estufas y lavaplatos y se esperan
las siguientes ventas el prximo ao:
Producto I trimestre II trimestre III trimestre IV
trimestre
Refrigeradores 2000 1500 3000 1000
Estufas 1500 1500 1000 1500
Lavaplatos 1000 3000 1500 3000
Si bien el nivel de existencias en el almacn ha de ser como mnimo 100
unidades por producto al final de cada trimestre, no hay existencias de
ningn producto al principio del primer trimestre.
Durante cada trimestre se dispone 8500 horas de produccin. Un
refrigerador requiere 0.5 horas, una estufa 2 horas y un lavaplatos 1.5
horas. Los refrigeradores no pueden ser fabricados durante el IV trimestre
porque la Cia ha decidido modificar su diseo y la cadena de produccin.
Cualquier producto que permanezca en almacn al final de un trimestre
(incluido el IV) supone un costo de almacenamiento de S/.50. Encontrar el
programa de fabricacin que satisfaga la demanda trimestral y que tenga
un costo mnimo de almacenamiento.
18.- Una Compaa extrae 3 tipos de mineral en 3 pozos distintos. Para esto
cuenta con 3 equipos de las siguientes caractersticas:
Capacidad o rendimiento de Equipos en ton/da en cada pozo:
P1 P2 P3 Das de manten c/mes
E1 90 70 78 5
E2 65 80 65 2
E3 50 70 85 2
Por compromisos contrados anteriormente, debe arrendarse otro equipo de
las siguientes caractersticas:
P1 P2 P3
E4 90 72 58 Ton/da
Que est disponible los 30 das del mes, pero no se arrienda por menos de
10 das/mes.
La Empresa que recibe el mineral admite las capacidades siguientes:
Mineral Pozo P1 2500 Ton/mes
Mineral Pozo P2 2300 Ton/mes
Mineral Pozo P3 2250 Ton/mes
Los costos de operacin de cada equipo estn en el cuadro adjunto (S/o por
da)
P1 P2 P3
E1 12 25 22
E2 4 17 20
E3 9 20 21
E4 15 30 25
Los gastos en salario y jornales de la mano de obra asociado a cada equipo
son:
Equipo E1 E2 E3 E4
S/o por da 20 35 30 40
Si los pozos deben explotarse los 30 das del mes, plantee en forma
estndar el programa de explotacin.
19.- Un fabricante tiene 4 rdenes de produccin A, B, C, D. La tabla de
abajo indica el nmero de horas-hombre que se requieren para fabricar
stas rdenes en cada uno de los 3 talleres X, Y, Z de la industria. (Es
posible dividir una orden entre varios talleres, e.d cualquier taller puede
ejecutar fracciones de varias rdenes):
Taller A B C D Costo h-h Disponibilidad
X 71 298 133 244 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, establezca el
planteamiento del problema en forma normal.
20.- Un barco tiene 3 bodegas, uno en la proa, otra en el centro y la ltima
en la popa. Los lmites de capacidad de estas bodegas son las siguientes:
Peso (ton) volumen (p3)
Proa 2000 100000
Centro 3000 135000
Popa 1500 30000
Las cargas disponibles mximas son:
Artculo cantidad(ton) volumen (pie3)
Utilidad
A 6000 60 60
B 4000 50 80
C 2000 25 50
Para mantener la lnea de flotacin del barco, el peso en cada bodega debe
ser proporcional a su capacidad en toneladas. cmo debe distribuir la carga
en el barco de manera que se obtengan mximas utilidades?
21.- Una compaa de artculos electrnicos produce 3 lneas de productos
para venderlos al gobierno Regional: transistores, micromdulos y circuitos
armados. Tiene 4 reas de proceso:
rea I Produccin de transistores
rea II Armadura de circuitos
rea III Control de Transistores y Mdulos
rea IV Prueba de circuitos y Embalaje
La produccin de un transistor requiere: 0.1 horas-hombre en rea I,
0.5 horas-hombre en rea III
S/.7 en costos directos
La produccin de micromdulo requiere: 0.4 horas-hombre en rea II,
0.5 horas-hombre en rea III, 3 transistores, S/.5 en costos
directos
La produccin de un Circuito Armado requiere: 0.1 horas-hombre en
rea II, 0.5 horas-hombre en rea IV, 1 transistor, S/.20 en costos
directos
Cualquiera de los 3 productos se puede vender en cantidades ilimitadas a
los precios: 20, 80, 250 soles respectivamente. Si hay 299 hora-hombre
disponibles en cada una de las 4 reas de produccin, formule el
PPL para obtener una mxima ganancia.
22.- Un contratista propone la pavimentacin de calles. Las
especificaciones tcnicas requieren espesor mnimo de 12 y un
mximo de 48. El pavimento debe ser en concreto, asfalto y
gravilla, o cualquier combinacin de estos 3 elementos. Sin
embargo, las especificaciones requieren de una consistencia final
igual o mayor que la correspondiente a una superficie de concreto
de 9 de espesor.
El contratista ha determinado que 3 de su asfalto son tan
resistentes como 1 de concreto, y 6 de gravilla son tan
resistentes como 1 de concreto. Cada pulgada de espesor por
yarda cuadrada de concreto le cuesta $10, el asfalto $3.8, y la
gravilla $1.5. Formule el problema en forma normal.
23.- Un granjero puede criar ovejas, cerdos y ganado vacuno. Tiene
espacio para 30 ovejas, o 50 cerdos, 20 vacunos, cualquier
combinacin de estos (sabiendo que 3 ovejas o 5 cerdos 2 vacas
ocupan el mismo espacio). Las utilidades por cada animal son 5, 4,
10 dlares para ovejas, cerdos y vacunos respectivamente. El
granjero debe criar por norma, al menos tantos cerdos como ovejas
y vacas juntas. Formule el problema en la forma estndar.
24.- Una compaa fabrica 2 tipos de cinturones de cuero. El tipo A
es un cinturn de alta calidad y el tipo B es de baja calidad. Las
utilidades son de 4 y 3 soles respectivamente. Cada cinturn del
tipo A requiere dos veces ms tiempo que uno del tipo B, y si todos
los cinturones fueran del tipo B, la compaa podra hacer mil por
da. El aprovisionamiento de cuero es suficiente solo para 800
cinturones por da (combinando los cinturones A y B). los
cinturones tipo A requieren u a hebilla especiales y solo hay 400
por da. Por otra parte hay 700 hebillas corrientes para el B.
Determine el programa ptimo de fabricacin de cinturones.
25. Una escuela prepara una excursin para 400 alumnos. La
empresa de transporte tiene 8 autocares de 40 plazas y 10
autocares de 50 plazas, pero solo dispone de 9 conductores. El
alquiler de un autocar grande cuesta 80 euros y el de uno pequeo,
60 euros. Calcular cuantos de cada tipo hay que utilizar para que la
excursin resulte lo mas econmica posible para la escuela.

26. Una compaa posee dos minas: la mina A produce cada da 1

tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5
de baja calidad. La mina B produce cada da 2 toneladas de cada una
de las tres calidades. La compaa necesita al menos 80 toneladas
de mineral de alta calidad, 160 toneladas de calidad media y 200 de
baja calidad. Sabiendo que el coste diario de la operacin es de
2000 euros en cada mina cuntos das debe trabajar cada mina
para que el coste sea mnimo?.
27. Se va a organizar una planta de un taller de automviles donde
van a trabajar electricistas y mecnicos. Por necesidades de
mercado, es necesario que haya mayor o igual nmero de mecnicos
que de electricistas y que el nmero de mecnicos no supere al
doble que el de electricistas. En total hay disponibles 30
electricistas y 20 mecnicos. El beneficio de la empresa por
jornada es de 250 euros por electricista y 200 euros por mecnico.
Cuntos trabajadores de cada clase deben elegirse para obtener
el mximo beneficio y cual es este?
28. Para recorrer un determinado trayecto, una compaa area
desea ofertar, a lo sumo, 5000 plazas de dos tipos: T(turista) y
P(primera). La ganancia correspondiente a cada plaza de tipo T es
de 30 euros, mientras que la ganancia del tipo P es de 40 euros.
El nmero de plazas tipo T no puede exceder de 4500 y el del tipo
P, debe ser, como mximo, la tercera parte de las del tipo T que se
oferten.
Calcular cuntas tienen que ofertarse de cada clase para que las
ganancias sean mximas.