TAREA 13-16

PROGRAMACIÓN LINEAL

ING. ALEJANDRO MARTÍN

LEÓN CERNA

CARRERA DE EDUCACIÓN
SECUNDARIA COMPUTACIÓN E
INFORMÁTICA.
0
 EJERCICIOS PROPUESTOS SOBRE PROGRAMACIÓN LINEAL
Según lo desarrollado en clases, resolver los siguientes ejercicios:
1. Resolver el siguiente problema de PROGRAMACION LINEAL.
Maximizar:
𝑷 = 𝟖𝒙 + 𝟏𝟎𝒚
Sujeta a:
𝟎. 𝟓𝒙 + 𝒚 ≤ 𝟏𝟎
𝟖𝒙 + 𝟖𝒚 ≤ 𝟏𝟐𝟎
𝒙≥𝟎
𝒚≥𝟎

2. Determinar el máximo y mínimo de: 𝑷 = 𝒙 + 𝟑𝒚 sujeta al siguiente sistema de

desigualdades:
𝒙−𝒚+𝟐 ≥𝟎
𝒙+𝒚−𝟑 ≤𝟎
𝟐𝒙 + 𝟑𝒚 ≥ 𝟔
𝒙≤𝟔
𝒙≥𝟎
𝒚≥𝟎

3. Una aerolínea se dispone a adquirir aviones B327 y B357. Los servicios diarios
que debe proveer son de un mínimo de: 2000 pasajeros en primera clase, 1500
en clase turística y 2400 en clase económica. Operar un avión B327 cuesta
$12000 y puede transportar 40 pasajeros en primera clase, 40 en clase
turística y 120 en clase económica. Operar un avión B357 cuesta $10000 y
puede transportar 80 pasajeros en primera clase, 30 en clase turística y 40 en
clase económica. ¿Cuántos aviones de cada tipo debe adquirir para
minimizar los costos de operación?

1
4. Un carpintero de Laredo junto con sus hermanos construye dos tipos de silla:
Unos de metal y otras de madera, que luego venderán en el mercado
Mayorista. Uno de los problemas que se le presenta es la escasez de tiempo,
que solo permitirá elaborar a lo mas 40 sillas de ambos tipos. El otro problema
es que el capital que poseen para invertir en material es de a lo mas S/ 500,
incluida la mano de obra. Teniendo en cuenta la siguiente tabla se datos:

METAL MADERA
Costo de materiales por silla S/ 10 S/ 15
Ganancia unitaria S/ 15 S/ 20

Hallar cuantas sillas de cada tipo debe producirse para obtener la

máxima ganancia y cual sería dicha ganancia.

5. Un laboratorio farmacéutico desea elaborar un tónico, de tal manera que cada

frasco contenga al menos: 32 unidades de vitamina A, 10 unidades de vitamina
B y 40 de vitamina C. Para suministrar estas vitaminas, el laboratorio emplea
los aditivos X e Y, cuyos datos por onza se resumen en la siguiente tabla:

Onza de aditivo X Onza de aditivo Y

COSTO 20 centavos 40 centavos
Unidades de vitamina A 16 4
Unidades de vitamina B 2 2
Unidades de vitamina C 4 14

¿Cuántas onzas de cada aditivo debe incluir en el frasco para minimizar

el costo?

2
6. Una estación local de televisión se enfrenta a un problema. Sabe que el
programa A. con 20 minutos de música y 1 minuto de comerciales tiene un
auditorio de 30 000 televidentes, mientras que el programa B con 10 minutos
de música y 1 minuto de comerciales es visto por 10 000 televidentes. El
patrocinador insiste en que sus comerciales se transmitan por lo menos 6
minutos a la semana; y por otro lado la estación no puede brindar mas de 80
minutos de música por semana. ¿Cuántas veces debe transmitirse cada
programa a la semana para obtener el máximo número de televidentes?

7. La compañía ALFA tiene una división que produce dos modelos de braseros, el
A y el B. Para producir cada modelo A se necesitan 3 onzas de hierro forjado y
6 minutos de trabajo, y para cada modelo B, 4 libras de hierro forjado y 3
minutos de trabajo. La ganancia por cada modelo A es $ 2 y $ 1.50 por cada B.
Si se dispone de 1000 libras de hierro forjado y 20 horas de trabajo para la
producción diaria de braseros. ¿Cuántas piezas de cada modelo debe
producir la división para maximizar las ganancias de ALFA?

8. Un agricultor dispone de 150 hectáreas de tierra fértil para cultivos A y B. El

costo de A es de $ 40 la hectárea, mientras que el cultivo B cuesta $ 60 la
hectárea. El agricultor tiene un máximo de $ 7400 disponibles para trabajar la
tierra. Cada hectárea de cultivo A necesita 20 horas de trabajo y cada hectárea
del cultivo B, 25 horas. El agricultor dispone de un máximo de 3300 horas de
trabajo. Si espera lograr una ganancia de $ 150 por hectárea del cultivo A y $
200 por hectárea del cultivo B. ¿Cuántas hectáreas de cada cultivo debe
plantar para maximizar su ganancia?