Está en la página 1de 6

PROGRAMACIÓN LINEAL

EJERCICIOS PROPUESTOS

1. Dibuja el recinto formado por los puntos que cumplen las siguientes
condiciones:

a) y ≤ 3 ; y–x≥1 ; y – 3x ≤ 0

b) Indique si los puntos (0,0); (1,0); (1,2); (2,1); (2,3) forman parte de las
soluciones del sistema anterior.

2. Hallar el Máximo y el Mínimo de las funciones objetivo Z, sujetas a los


sistemas de restricciones correspondientes.

a) Z = 1 + 3x + y b) Z = 7 x1 + 8 x2 c) Z = 9 + 5 x1 + 6 x2

Si: x+y ≤ 12 Si: x1 +2 x2 ≤ 14 Si: x1 + 4 x2 ≤ 16

x≥ 4 4 x1 + 3 x2 ≤36 3 x1 + 2 x2 ≤ 18

y ≥2 x1 ≥0 x1 ≥0

x≥0 x2 ≥0 x2 ≥0

y≥0

3. Maximiza la función Z = x+y sujeta a las siguientes restricciones:

x+3y ≤ 26 ; 4x + 3y ≤ 44 ; 2x + 3y ≤ 28 ; x,y ≥ 0

4. Minimice la función Z = 3x + 2y si las restricciones son:

3x+4y ≤ 12 ; 3x + 2y ≥ 2 ; x,y ≥ 0

5. Se organizó la empresa “ELECPLOM” donde ofrecen sus servicios


electricistas y plomeros. Por las necesidades del mercado, es necesario que
haya mayor o igual número de plomeros que de electricistas y que el número
de plomeros no supere al doble que el de electricistas. En total hay disponibles
30 electricistas y 20 plomeros. El beneficio de la empresa por jornada es de
Bs. 250 por electricista y Bs. 200 por plomero. ¿Cuántos trabajadores de cada
clase deben elegirse para obtener el máximo beneficio y cuál es éste?
6. En una granja de pollos se da una dieta para el engorde de los animales. La
composición mínima usada es de 15 unidades de la sustancia A y 15 unidades
de la sustancia B. En el mercado solo se encuentran dos clases de
compuestos: el tipo I con una composición de una unidad de A y 5 de B; el
tipo II con una composición de 5 unidades de A y 1 de B. El precio del tipo 1
es de Bs. 10 y el del tipo II es de Bs. 30. Se pregunta ¿Qué cantidades se han
de comprar de cada tipo para cubrir las necesidades con un coste mínimo?

7. Una empresa que diseña juegos en venesta, elabora 2 artículos: A y B. Para


tal efecto requiere la utilización de 2 secciones de producción. La primera
sección es la de montaje y la otra de pintura. El artículo A requiere 1 hora de
trabajo en la sección de montaje y 2 en la de pintura; el artículo B, 3 horas en
la sección de montaje y 1 hora en la de pintura.

La sección de montaje solo puede estar en funcionamiento 9 horas diarias,


mientras que la de pintura solo 8 horas cada día. El beneficio que se obtiene
produciendo el articulo A es de Bs. 140 y el beneficio por el articulo B es de
Bs.280. Calcule la producción diaria de los artículos A y B que maximicen el
beneficio de la empresa.
8. Joyería “DUENDE AZUL” fabrica 2 tipos de joyas para niñas recién nacidas.
Unas cuyo nombre es “Esencia” que consisten en perlas pequeñas que
precisan 1 gramo de oro y 1,5 gramos de plata; las otras tienen el nombre de
“Cristal” cuya pieza encierra una pequeña piedra cristalina y que para su
fabricación necesita 1,5 gramos de oro y 1 gramo de plata. Las joyas “Esencia”
se venden en Bs. 400 y las joyas “Cristal” en Bs. 500. El dueño de la joyería
dispone de 750 gramos de cada uno de los metales. Calcúlese ¿cuántas joyas
de cada clase ha de fabricarse con esa disponibilidad de metales para obtener
el máximo beneficio?

9. Por cambio de temporada, la tienda de ropa sucrense “CHIQUIS” (moda


infanto-juvenil) de la ciudad de Sucre, desea liquidar 200 poleras y 100
pantalones de niños. Para ello, presentan a sus clientes dos ofertas: O1 y O2
(oferta 1 y oferta 2).

La oferta 1 consiste en una polera y 1 pantalón, que se ofrecerá a Bs. 300. La


oferta 2 consiste en 3 poleras y un pantalón, que se venderán a Bs. 400. Se
desea ofrecer por lo menos 20 conjuntos de la oferta 1 y no menos de 10 de la
oferta 2.

¿Cuántos conjuntos deben venderse de cada tipo para maximizar la ganancia?


10. Se dispone de Bs 210000 para invertir en la bolsa. Se puede acceder a 2
tipos de acciones: tipo A y B. Las acciones del tipo A, rinden el 10% y las del
tipo B rinden un 8%. Si se decidiera invertir un máximo de Bs. 130000 en las
del tipo A y como mínimo Bs. 60000 en las del tipo B y además se desea que la
inversión en las del tipo A sea menor que el doble de la inversión en B. ¿Cuál
tiene que ser la distribución de la inversión para obtener el máximo interés
anual?

11. Los 400 estudiantes del segundo año de la carrera de Administración de


Empresas, se preparan para participar de una excursión. La empresa de
transporte tiene 8 buses de 40 asientos y 10 buses de 50 asientos, pero solo
dispone de 9 conductores. El alquiler de un bus grande cuesta Bs. 800 y el
pequeño Bs. 600. Determine ¿Cuántos buses de cada tipo hay utilizar para
que la excusión resulte lo más económica posible para los estudiantes?

12. En la pastelería “EDÉN” de la ciudad de Cochabamba, se ofrecen 2


variedades de tortas para fiestas de cumpleaños: de Crema y de Chocolate.
Cada torta de crema necesita un cuarto kilogramo de relleno por cada
kilogramo de bizcocho y produce un beneficio de Bs. 250; mientras que una de
chocolate, necesita medio kilogramo de relleno por cada kilogramo de bizcocho
y produce Bs. 400 de beneficio. En la pastelería se pueden hacer diariamente
hasta 150 kilogramos de bizcocho y 50 kilogramos de relleno, aunque por
problemas de maquinaria no pueden hacer más de 125 tortas de cada tipo.
¿Cuántas tortas de crema y cuantas de chocolate deben venderse cada día
para que el beneficio sea el máximo?

13. BOA en su trayecto Sucre-Cochabamba, oferta 5000 plazas de dos tipos:


clase turista (T) y primera clase (P). La ganancia correspondiente a cada plaza
de tipo T es de Bs. 30, mientras que la ganancia del tipo P es de Bs. 40. 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 plazas de cada clase tienen que ofertarse para que las ganancias
sean máximas?

14. La fábrica de ladrillos paceña “Ladripaz”, produce 2 tipos distintos de


ladrillos: gruesos (x1) y finos (x2). Los ladrillos gruesos necesitan 2 horas de
trituración, 5 horas de amalgamación y 8 horas de secado. Los ladrillos finos
necesitan 6 horas de trituración, 3 horas de amalgamación y 2 horas de
secado. El margen de beneficios para los ladrillos gruesos es de 40 unidades
monetarias y para los finos de 50. El fabricante dispone de 36 horas de
trituración, 30 horas de amalgamación y 40 horas de secado. Determínese la
mezcla de producción de maximización de beneficios.
15. Maximice la función objetivo: Z = x1+ x2 sujeta a las siguientes
restricciones:

x1 + 3 x2 ≤ 26

2x1 + 3 x2 ≤ 28

4x1 + 3 x2 ≤ 44

x1, x2 ≥ 0

También podría gustarte