Anda di halaman 1dari 8

UNIVERSIDAD JOSÉ CARLOS MARIÁTEGUI-

FACULTAD D INGENIERÍA
PRÁCTICA 3 – OPTIMIZACIÓN LINEAL

1 Un o s gr an d e s al ma c en e s en ca r gan a u n f ab ri can t e p an tal o n e s


y ch aqu eta s d ep o rti va s. El fab ri ca n t e di sp on e pa r a l a c on f e c ci ón
de 7 50 m d e t ej i do de al g od ón y 10 00 m d e t ej i do d e p ol i é st e r.
Cad a p an tal ón pr e ci sa 1 m d e al go d ón y 2 m d e p ol i ést e r . P ar a
cad a ch aqu et a s e n e c esi tan 1 .5 m d e al g od ón y 1 m d e
pol i ést e r . El p r eci o del p an tal ó n s e fi j a en 50 € y el d e l a
ch aq u eta en 40 € . ¿ Qu é n ú m e r o d e pan t al on es y ch a qu eta s deb e
su mi n i st ra r el fa bri c an t e a l o s al ma c en e s pa ra qu e e st os
c on si gan u n a v en ta máxi ma ?

2 Un a c omp añ í a fab r i ca y v en d en d o s m od el o s d e l ámpa ra L 1 y


L 2 . P a ra s u fab ri c aci ón s e n e c e si ta u n t r abaj o man u al d e 20
mi n u to s p a ra el m o del o L 1 y d e 30 mi n u to s pa ra e l L 2 ; y u n
tra baj o d e má qu i n a pa ra L 1 y d e 10 mi n u to s pa ra L 2 . S e di s pon e
pa ra el tr aba j o m an u al d e 1 00 h o ra s al me s y p a ra l a m áqu i n a
80 h o r as al m es . Sa bi en d o qu e el b en e fi ci o p o r u n i dad e s d e 15
y 10 eu ro s pa r a L 1 y L 2 , r e sp e cti va m en t e , pl an i fi car l a
pr odu c ci ón pa r a ob t en e r el má xi mo b en e fi ci o.

3 Un a em p r es a d e t r an sp o rt e s ti en e d o s ti pos d e cami o n es , l o s
del ti p o A c on u n e s paci o r e f ri ge ra do d e 20 m 3 y u n es pa ci o n o
r e fri g e rad o d e 40 m 3 . L os d el ti p o B, c o n i gu al cu bi caj e t ot al , al
50 % d e r e f ri ge ra do y n o r ef ri g e rad o . L a c on tr atan p a ra el
tra n s po r t e d e 3 0 00 m 3 d e pr o du c t o q u e n ec e si ta r e f ri ge r aci ón y
4 0 00 m 3 d e ot r o qu e n o l a n ec e si ta. El c os t e p o r ki l ómet r o de
u n cami ó n d el ti p o A e s d e 3 0 € y el B de 4 0 € . ¿Cu án t os
ca mi on es d e cad a ti po h a d e u ti l i z ar pa r a qu e el co st e t ot al s ea
mí n i mo?

4 En u n a g ran j a d e p ol l os s e d a u n a di et a, pa r a en go r da r , c on
u n a c omp o si ci ón mí n i ma d e 15 u n i dad e s d e u n a su st an ci a A y
ot ra s 15 d e u n a su s tan ci a B . En el m e r c ad o s ól o s e en cu en t ra
do s cl a s es d e c omp u e st o s: el ti p o X c o n u n a c omp o si ci ón d e u n a
u n i dad d e A y 5 d e B, y el ot r o ti po , Y, c on u n a c o mp o si ci ó n d e
ci n c o u n i da d es d e A y u n a d e B . El p r ec i o d el ti po X e s d e 1 0
eu r o s y d el ti po Y e s d e 30 €. ¿ Qu é c an ti dade s s e h a n d e
comprar de cada ti po para cu bri r l as n ecesi dad es con u n coste
mí n i mo?

5 C on el c o mi en z o d el cu rs o s e va a l an z ar u n as o fe r ta s d e
mat e ri al e s c ol ar . Un o s al mac en e s qu i e r e n of r e c e r 600
cu ad e rn o s , 500 ca rp et as y 400 b ol í gra fo s pa ra l a o f e rta ,
em paqu e tán d ol o d e do s f o rm a s di s ti n tas ; en el pri m e r bl oqu e
pon d r á 2 cu ad e rn os , 1 c a rp eta y 2 bol í gra f o s; en el s egu n d o ,
pon dr án 3 cu ad e rn o s, 1 ca rp et a y 1 b ol ígr af o . L o s p r eci o s d e
cad a paqu e t e s e rán 6.5 y 7 € , r es p ec ti vam en t e . ¿ Cu án t o s
paqu et e s l e c on vi en e p on e r d e ca da ti po pa ra obt e n e r el
máxi m o b en e fi ci o?

6 Un o s gr an d e s al ma c en e s d e s e an l i qu i dar 2 00 c ami sa s y 1 0 0
pan tal on e s d e l a t e mp or ad a an t e ri o r. P ar a el l o l an z an , d o s
o f er ta s, A y B. La of e rta A c on si st e en u n l ot e d e u n a c ami s a y
u n pan tal ón , qu e s e v en d en a 30 €; l a o f e rta B co n si st e en u n
l ote d e t r e s ca mi sa s y u n pan tal ón , qu e s e v en d e a 5 0 €. No s e
de s ea o fr e c e r m en o s d e 20 l ot e s d e l a o f er ta A n i m en o s d e 10
de l a B. ¿Cu án t o s l o te s h a d e v en d e r d e c ada ti p o p a ra
maxi mi z a r l a gan an ci a?

7 S e di sp on e d e 600 g d e u n d e t er mi n ad o f ár ma c o pa ra
el ab o ra r pa sti l l as g r a n d es y p equ eñ a s . L as g ran d es p e san 4 0 g
y l a s p equ eñ a s 30 g . S e n e c e si tan al m e n o s tr e s pa sti l l as
gr an d e s, y al m en o s el d obl e d e p equ eñ as qu e d e l as g ran d e s.
Cad a p a sti l l a g ran d e p r op o r ci on a u n b e n e fi ci o d e 2 € y l a
peq u eñ a d e 1 €. ¿C u án ta s pa sti l l as s e h an d e el ab o ra r d e cad a
cl as e pa r a qu e el b e n e fi ci o s e a má xi mo ?

8 Un a e sc u el a p r ep a ra u n a e xc u r si ón p a ra 4 00 al u mn os . L a
em p r es a d e t r an s p o rt e ti en e 8 au t ob u s e s d e 40 pl az a s y 10 de
50 pl az as , p e r o s ól o di sp on e d e 9 c on du ct o r es . El al qu i l er d e u n
au t oc a r g r a n d e c u es ta 800 € y el d e u n o p equ eñ o 60 0 €.
Cal cu l ar cu án to s au t obu s e s d e ca da ti po h a y qu e u ti li z ar p a r a
qu e l a e x cu rsi ón r e s u l te l o m ás e c on ómi ca p o si bl e p a ra l a
e sc u el a.

9.- Una Carpintería elabora dos productos: sillas y marcos. Su producción


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 máquina 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 producción óptima que le dé la
máxima utilidad a la Carpintería.
10.- Un agricultor quiere cultivar maíz y trigo en un terreno de 70 hectáreas.
Se sabe que una hectárea puede rendir 30 quintales de maíz o 25 quintales
de trigo. Cada hectárea de cultivo de maíz requiere una inversión de $30 y
la hectárea 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 hectárea de maíz y 650
m3 por hectárea de trigo en la primera etapa y de 120m3 y 850m3 por
hectárea de maíz 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 maíz son de $4.50 y
por el trigo son $6.00 por cada quintal métrico. Determine la cantidad de
maíz y trigo que debe producirse para obtener el máximo 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 artículo 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 sería una excelente forma hacer embriagar al
huésped. Se le otorgó al joven S/.100. El joven sabía que al visitante le gustaba mezclar
sus tragos, pero que siempre bebía 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 martín. Los
precios de las bebidas por cada vaso eran: cerveza S/.1, Ginebra S/.2, Whisky S/.2,
Martín S/.4. Si el contenido en unidades de alcohol de cada licor es de 17, 15, 16 y 7 por
cada vaso respectivamente. Cómo maximiza el consumo de alcohol, el joven?
13.- Un pequeño 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 número de horas
de mano de obra disponibles por semana en D1 es de 160 y en D2 es 180. Calcular la
máxima utilidad.
14.- Una Compañía de Transportes dispone de $400000 para comprar nuevo equipo y
considera la adquisición 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 camión tipo A requiere de una tripulación de un hombre o si opera en 3 turnos por
día puede trabajar un promedio de 18 horas diarias. El camión tipo B requiere una
tripulación de dos hombres y en 3 turnos puede trabajar un promedio de 18 horas
diarias. La Cia posee un presupuesto para una tripulación de 150. El mantenimiento
alcanza 30 camiones a lo más.
Se desea saber cuántos camiones de cada tipo debe comprarse si la compañía desea
maximizar su capacidad ton-millas/día. Considerar la diversificación de los tipos de
camiones a tres introduciendo una modificación del tipo B al que llamaremos tipo C. La
modificación consiste en adaptarle una caseta para que duerma el chofer , lo que reduce
su capacidad a 18 toneladas, eleva su costo a $15000 y amplía su capacidad de trabajo
a 21 horas/día trabajando en tres turnos. Las limitaciones de capital, mantenimiento y
personal se mantienen invariantes.
15.- Una Empresa española fabrica diversos modelos de radio-transistores. Todos los
componentes de estos radios se fabrican en España, excepto los Transistores que son
importados de Inglaterra. La Empresa sabe que, debido a una huelga en Sauthamtom, no se
recibirán transistores hasta por lo menos un mes después 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; hállese la cantidad a fabricar de cada modelo para que la utilidad total sea máxima.

16.- Un alumno que repite cursos en Ingeniería acude al médico y éste le diagnostica que su
falta de entusiasmo se debe a un déficit de Tiamina y Niacin, prescribiéndole un mínimo de 1
mg y 10 mg diarios respectivamente. El médico le sugiere que obtenga la mitad de la dosis
mediante un desayuno a base de cereales. El alumno que no cuenta con recursos económicos
suficientes, trata de hacer mínimo 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 mínimo y asegure la mitad de la dosis.

17.- Una Empresa fabrica refrigeradoras, estufas y lavaplatos y se esperan las siguientes ventas
el próximo año:

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 almacén ha de ser como mínimo 100 unidades por producto
al final de cada trimestre, no hay existencias de ningún producto al principio del primer
trimestre.

Durante cada trimestre se dispone 8500 horas de producción. 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 diseño y la cadena de
producción.

Cualquier producto que permanezca en almacén al final de un trimestre (incluido el IV) supone
un costo de almacenamiento de S/.50. Encontrar el programa de fabricación que satisfaga la
demanda trimestral y que tenga un costo mínimo de almacenamiento.

18.- Una Compañía extrae 3 tipos de mineral en 3 pozos distintos. Para esto cuenta con 3
equipos de las siguientes características:

Capacidad o rendimiento de Equipos en ton/día en cada pozo:

P1 P2 P3 Días de manten c/mes

E1 90 70 78 5

E2 65 80 65 2

E3 50 70 85 2

Por compromisos contraídos anteriormente, debe arrendarse otro equipo de las siguientes
características:

P1 P2 P3

E4 90 72 58 Ton/día

Que está disponible los 30 días del mes, pero no se arrienda por menos de 10 días/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 operación de cada equipo están en el cuadro adjunto (S/o por día)

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 día 20 35 30 40

Si los pozos deben explotarse los 30 días del mes, plantee en forma estándar el programa de
explotación.

19.- Un fabricante tiene 4 órdenes de producción A, B, C, D. La tabla de abajo indica el número


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 producción, 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
límites de capacidad de estas bodegas son las siguientes:
Peso (ton) volumen (p3)
Proa 2000 100000
Centro 3000 135000
Popa 1500 30000
Las cargas disponibles máximas son:
Artículo cantidad(ton) volumen (pie3) Utilidad
A 6000 60 60
B 4000 50 80
C 2000 25 50
Para mantener la línea de flotación del barco, el peso en cada bodega debe ser proporcional a
su capacidad en toneladas. ¿cómo debe distribuir la carga en el barco de manera que se
obtengan máximas utilidades?
21.- Una compañía de artículos electrónicos produce 3 líneas de productos para venderlos al
gobierno Regional: transistores, micromódulos y circuitos armados. Tiene 4 áreas de proceso:
Área I Producción de transistores
Área II Armaduría de circuitos
Área III Control de Transistores y Módulos
Área IV Prueba de circuitos y Embalaje
La producción de un transistor requiere: 0.1 horas-hombre en Área I, 0.5 horas-hombre en
Área III
S/.7 en costos directos
La producción de micromódulo requiere: 0.4 horas-hombre en Área II, 0.5 horas-hombre
en Área III, 3 transistores, S/.5 en costos directos
La producción 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
producción, formule el PPL para obtener una máxima ganancia.
22.- Un contratista propone la pavimentación de calles. Las especificaciones técnicas
requieren espesor mínimo de 12” y un máximo de 48”. El pavimento debe ser en concreto,
asfalto y gravilla, o cualquier combinación 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 combinación de estos (sabiendo que 3 ovejas o 5 cerdos
ó 2 vacas ocupan el mismo espacio). Las utilidades por cada animal son 5, 4, 10 dólares 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 estándar.
24.- Una compañía fabrica 2 tipos de cinturones de cuero. El tipo A es un cinturón de alta
calidad y el tipo B es de baja calidad. Las utilidades son de 4 y 3 soles respectivamente. Cada
cinturón del tipo A requiere dos veces más tiempo que uno del tipo B, y si todos los
cinturones fueran del tipo B, la compañía podría hacer mil por día. El aprovisionamiento de
cuero es suficiente solo para 800 cinturones por día (combinando los cinturones A y B). los
cinturones tipo A requieren u a hebilla especiales y solo hay 400 por día. Por otra parte hay
700 hebillas corrientes para el B.
Determine el programa óptimo de fabricación de cinturones.
25. Una escuela prepara una excursión 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 pequeño,
60 euros. Calcular cuantos de cada tipo hay que utilizar para que la
excursión resulte lo mas económica posible para la escuela.

26. Una compañía posee dos minas: la mina A produce cada día 1
tonelada de hierro de alta calidad, 3 toneladas de calidad media y 5
de baja calidad. La mina B produce cada día 2 toneladas de cada una
de las tres calidades. La compañía 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 operación es de 2000
euros en cada mina ¿cuántos días debe trabajar cada mina para que
el coste sea mínimo?.
27. Se va a organizar una planta de un taller de automóviles donde
van a trabajar electricistas y mecánicos. Por necesidades de
mercado, es necesario que haya mayor o igual número de mecánicos
que de electricistas y que el número de mecánicos no supere al doble
que el de electricistas. En total hay disponibles 30 electricistas y 20
mecánicos. El beneficio de la empresa por jornada es de 250 euros
por electricista y 200 euros por mecánico. ¿Cuántos trabajadores de
cada clase deben elegirse para obtener el máximo beneficio y cual es
este?
28. Para recorrer un determinado trayecto, una compañía aérea
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 número de plazas tipo T no puede exceder de 4500 y el del tipo
P, debe ser, como máximo, la tercera parte de las del tipo T que se
oferten.
Calcular cuántas tienen que ofertarse de cada clase para que las
ganancias sean máximas.