República Bolivariana de Venezuela

Ministerio del Poder Popular para la Defensa

Universidad Nacional Experimental Politécnica de la Fuerza Armada Nacional Bolivariana
(UNEFANB)
Anzoátegui – Núcleo San Tome

Programación Lineal

Profesora: Alumno:
Deamaris Rodriguez Nyck Nieves CI:26336691
Investigación de operaciones Ing. Sistema

San Tome, abril de 2021

Ejercicio I

Se procesan 3 productos a través de 3 operaciones diferentes. Los tiempos en minutos requeridos

por unidad de cada producto, la capacidad diaria de las operaciones en minutos al día y el beneficio
por unidades vendidas de cada producto presentadas en la siguiente tabla:

Capacidad de
Operaciones Prod. 1 Prod. 2 Prod. 3 cada operación
Min/Día
1 1 2 1 430
2 2 3 2 460
3 3 1 4 420
Ganancias 15 10 25
Bs/Unid
Estructure la estrategia óptima de producción que maximice las ganancias

. - Solución

1) Variables de decisión:

X1 = Cantidad Producida del Producto 1

X2 = Cantidad Producida del Producto 2

X3 = Cantidad Producida del Producto 3

2) Función objetiva: Maximizar las ganancias

Max Z = 15x1 + 10x2 + 25x3

3) Restricciones

X1 + 2X2 + X3 <= 430

3X1 + 0X2 + 2X3 <= 460

X1 + 4X2 + 0X3 <= 420

No negatividad
 4) Formular el modelo matemático

Max Z = 15x1 + 10x2 + 25x3

X1 + 2X2 + X3 <= 430

3X1 + 0X2 + 2X3 <= 460

X1 + 4X2 + 0X3 <= 420

X1 <= 0; X2 <= 0; X3 <= 0

Ejercicio II

La compañía financiera Madison, tiene un total de Bs. 20 millones asignados a préstamos para
adquisición de casas y automóviles. En promedio la tasa anual de recuperación para las casas es de
10% y del 12% los autos, la gerencia ha estipulado que la cantidad total de préstamos hipotecarios
tiene que ser mayor o igual a 4 veces la cantidad total de préstamos para autos.

¿Cuál es la cantidad total de préstamos de cada tipo que debe realizar Madison para maximizar el
monto de recuperación?
Solución:

1) Variables de decisión

X= Cantidad de millones asignados para adquisición de casas

Y= Cantidad de millones asignados para adquisición de automóviles

2) Función Objetiva: Maximizar monto de recuperación

Max Z = 10% X + 12% Y

3) Restricciones

X + Y Menor igual que 20

X Mayor igual que 4Y

X Mayor igual que 0; Y Mayor igual que 0

4) Formular el modelo matemático

Max Z = 10% X + 12% Y

SA X + Y Menor igual que 20

X Mayor igual que 4Y

X Mayor igual que 0; Y Mayor igual que 0

4X + Y = 20

X Y= 20 – X14

0 5

20 0

Solucion a la ecuación

4 (4) + 4 = 20

16 + 4 = 20

Por lo tanto, se debe destinar 16 millones a préstamos hipotecarios y 4 millones para préstamos
de autos.
Ejercicio III

Una escuela prepara una excursión para 400 alumnos, la empresa de transporte tiene 8 autobuses
de 40 puestos y 10 autobuses de 50 puestos, pero solo dispone de 9 conductores. El alquiler de un
autobús grande cuesta Bs. 80 y el pequeño Bs. 60

Calcular cuántos de cada tipo hay que utilizar para que minimice lo más económico posible para
la escuela.

Solucion

1) Variables de decisión

X = Autobuses pequeños

Y= Autobuses grandes

2) Función Objetiva: Minimizar gastos a la escuela

Min Z = 60X + 80Y

3) Restricciones

40X + 50Y Mayor igual que 400

X Menor igual que 8

Y Menor igual que 10

X + Y Menor igual que 9

No Negatividad: X menor igual que 0; Y menor igual que 0

4) Formular el modelo matemático

Min Z = 60X + 80Y

SA 40X + 50Y Mayor igual que 400

X Menor igual que 8

Y Menor igual que 10

X + Y Menor igual que 9

X Mayor igual que 0; Y Menor igual que 0

Ejercicio IV

Un autobús Caracas – Maracaibo, ofrece plazas para fumadores al precio de 10000 Bs y no

fumadores al precio de 6000 Bs. Al no fumador se le deja llevar 50 Kg de peso y al fumador 20 Kg.
Si el autobús tiene 90 plazas y admite un equipaje de hasta 3000 Kg.

¿Cuál ha de ser la oferta de plazas de la compañía para cada tipo de pasajeros, con la finalidad
de optimizar el beneficio?

Solucion

1) Variables de decisión

X= Número de plazas para fumadores

Y= Número de plazas para no fumadores

2) Función objetiva: Maximizar el beneficio

Max Z = 10000X + 6000Y

3) Restricciones

X + Y menor igual que 90

50X + 20Y menor igual 3000

No negatividad: X menor igual que 0; Y menor igual que 0

4) Formular el modelo matemático

Max Z = 10000X + 6000Y

SA X + Y menor igual que 90

50X + 20y menor igual que 3000

X menor igual que 0; Y menor igual que 0

Ejercicio V

Una fábrica de bombones tiene almacenado 500 Kg de chocolate, 100 Kg de almendras y 85 Kg de

frutas. Produce 2 tipos de cajas; las de tipo A que contienen 3Kg de chocolate, 1Kg de almendras y
1kg de frutas; la de tipo B contiene 2 Kg de chocolate, 1,5 kg de almendras y 1Kg de frutas. Los
precios de las cajas de tipo A y B son 13 y 13,50 €, respectivamente.

¿Cuantas cajas de cada tipo debe fabricar para maximizar ventas?

Caja tipo A Caja tipo B Disponibles

Chocolate 3 2 500
Almendras 1 1,5 100
Frutas 1 1 85
Precio (€) 13€ 13,50€

Solución

1) Variables de decisión

X= Nº de cajas tipo A

B= Nº de cajas tipo B

2) Función objetiva: Maximizar

Max Z = 13X + 13,50Y

3) Restricciones

3X + 2Y menor igual que 500

X + 1,5Y menor igual que 100

X + Y menor igual que 85

No negatividad: X menor igual que 0; Y menor igual que 0

4) Formular modelo matemático

Max Z = 13X + 13,50 Y

SA 3X + 2Y menor igual que 500

X + 1,5Y menor igual que 100

X + Y menor igual que 85

X menor igual que 0; Y menor igual que 0