UNIVERSIDAD NACIONAL MAYOR DE
SAN MARCOS
Universidad del Perú, DECANA DE AMÉRICA
FACULTAD DE INGENIERÍA INDUSTRIAL
EJERCICIOS
PROPUESTOS 2
DOCENTE: Dr. Anwar Julio Yarin Achachagua
CURSO: Investigación Operativa I
GRUPO: 2
INTEGRANTES:
Escate Ruiz, Lady Alessandra 20170134
Ponce Fretel, Santiago Elí 21170089
Reynaga Alvarado, Rommel Aarón 20170221
Rivas Mendoza, José Adrián 20170223
Telenta Chávez, Franco Nino
20170055
Doménico
HORARIO: Martes y Viernes 13:00 - 15:30
2022
RESOLUCIÓN DE PROBLEMAS PROPUESTOS 2
1. Una empresa agrícola explota una finca de 200 hectáreas de regadío
que puede dedicarse en principio a dos cultivos C1 y C2, los ingresos
y costos variables por Ha para cada cultivo figuran en la siguiente
tabla:
Cultivo Ingresos Costos Variables
(S/./Ha) (S/./Ha)
Cultivo C1 14,000 6,000
Cultivo C2 15,000 6,000
El cultivo C1 puede repetirse indefinidamente todos los años en la
misma parcela en cambio el cultivo C2 ha de implementarse en
parcelas que el año anterior llevaron otro cultivo; pues si no se sigue
está norma técnica (rotación de cosechas), disminuirán
apreciablemente los rendimientos.
El agua para riego es de 1 lt/seg. y por hectárea, es decir, 610 000 m3
al mes para toda la finca.
Las necesidades de agua de los cultivos en el mes próximo:
Cultivo C1 = 3000 m3/Ha
Cultivo C2 = 4000 m3/Ha
La cosecha C2 solo tiene salida en el mercado local, que puede
absorber como máximo la producción de 60 Ha de dicho cultivo.
El fin de la programación es, en este caso, determinar la superficie,
que deben cultivarse C1 y C2 para que el beneficio sea máximo.
SOLUCIÓN:
La variable principal es el número de cultivos de ambos tipos C1 y C2:
𝑋𝑖= # de hectáreas (Ha) , para el cultivo Ci ( i=1, 2 )
F. O. Máx Z = 14000𝑋1+ 15000𝑋2- 6000𝑋1 - 6000𝑋2
Sujeto a:
Total de Hectáreas:
𝑋1+ 𝑋2 = 200
Límite de Hectáreas a utilizar del Cultivo C2:
𝑋2 ≤ 𝑋1
𝑋2 ≤ 60
Total de Agua para riego al mes:
3000𝑋1+4000𝑋2 ≤ 610 000
Existencia:
𝑋1, 𝑋2 ≥ 0
2. Alden Enterprises produce 2 productos. Se puede fabricar cada
producto en cualquiera de dos máquinas. En la tabla A se dan los
tiempos necesarios (en horas) para producir cada producto en cada
máquina. Cada mes los clientes están dispuestos a comprar los
productos hasta las cantidades y a los precios indicados en la tabla
B.
La meta de la compañía es maximizar los ingresos obtenidos
mediante la venta de los productos durante los próximos dos meses.
Formula 1 PL para ayudar a alcanzar esta meta.
Tabla A
Máquina 1 Máquina 2
Producto 1 4 3
Producto 2 7 4
Tabla B
DEMANDAS PRECIO (Dólares)
Mes 1 Mes 2 Mes 1 Mes 2
Producto 1 100 190 55 12
Producto 2 140 130 65 32
SOLUCIÓN:
El problema presenta 3 condicionantes, el Producto, la Máquina y Mes
(1y 2) , por ende, el PL tendrá dicha cantidad de variables.
𝑋𝑖𝑗𝑘= Cantidad de Producto fabricado
𝑌𝑖𝑗= Cantidad de Producto vendido
𝑍𝑖𝑗= Cantidad de Producto no vendido
dónde, ( Producto i=1 ,2 ; Mes j=1, 2 ; Máquina k=1, 2 )
Función a Maximizar (Ventas totales) :
F. O. Máx Z = 55𝑌11 + 65𝑌21 + 12𝑌12 + 32𝑌22
Sujeta a:
Producto 1 en Mes 1:
𝑋111+ 𝑋112= 𝑌11 + 𝑍11
𝑌11 ≤ 100
Producto 2 en Mes 1:
𝑋211+ 𝑋212= 𝑌21 + 𝑍21
𝑌21 ≤ 140
Producto 1 en Mes 2:
𝑋121+ 𝑋122= 𝑌12 + 𝑍12
𝑌12 ≤ 190
Producto 2 en Mes 2:
𝑋221+ 𝑋222= 𝑌22 + 𝑍22
𝑌22 ≤ 130
3. Un agente vendedor maneja dos productos. El no espera vender más
que 10 unidades/mes del producto 1 o 39 unidades/mes del producto
2. Para evitar una multa él debe vender al menos 24 unidades del
producto 2. El recibe una comisión del 10% sobre todas las ventas y
debe pagar sus propios gastos los cuales se estiman en $1,50 por
hora gastada por visita. El trabaja solo una parte del tiempo y debe
trabajar hasta un máximo de 80 horas/mes. El producto 1 se vende en
$150 por unidad y requiere un promedio de 1,50 horas/visita; la
probabilidad de hacer una venta es 0,5. El producto 2 se vende en $
70 por unidad y requiere un promedio de 30 minutos/visita; la
probabilidad de hacer una venta es 0,6. ¿cuantas visitas hombres
suales debe hacer a los clientes de cada producto?
SOLUCIÓN:
Sea:
𝑥𝑖 = Unidades del producto i (i = 1,2)
Optimización del número de visitas:
Precio de venta x comisiones x probabilidad de venta -
(costo por hora x tiempo aplicado)
Reemplazando para cada tipo de producto:
● Producto 1:
150 × 0.10 × 0.5 - ( 1.50 × 1.50 ) = 5.25
● Producto 2:
70 × 0.10 × 0.6 - ( 1.50 × 0.5 ) = 3.45
Entonces, la función objetivo será será maximizar el número de
visitas:
Máx z = 0.1 [150 (0.5)𝑥1 + 70 (0.6)𝑥2] - 1.5 [1.5𝑥1 + 0.5𝑥2]
Máx z = 5.25 𝑥1 + 3.45 𝑥2
Sujeto a:
0.5 𝑥1 ≤ 10
0.6 𝑥2 ≤ 39
0.6 𝑥2 ≥ 24
1.5 𝑥1+ 0.5 𝑥2 ≤ 80
𝑥1, 𝑥2 ≥ 0
4. Una empresa empaca frutas envueltas para regalo de aniversario.
Los paquetes son envueltos en dos tiendas diferentes desde las
cuales son enviadas a cinco vendedoras diferentes. El costo de
empacar los productos en las tiendas 1 y 2 es de $ 5.25 y $ 5.70
respectivamente, las predicciones de la empresa sobre la demanda
indica que los embarques deben ser como se indica en la Tabla 1. La
capacidad de empaque de la tienda 1 es de 20,000 paquetes y la
tienda 2 de 12,000. Los costos de distribución desde las dos tiendas
se dan en la Tabla 2, formule un modelo de programación lineal para
determinar cuántos paquetes debe enviar la empresa desde cada
tienda a cada vendedor.
DEMANDA DE LOS MAYORISTAS
Vendedor Mayorista 1 2 3 4 5
Embarques requeridos 4 000 6 000 2 000 10 000 8 000
COSTO DE DISTRIBUCIÓN
Al vendedor mayorista
De la tienda
1 2 3 4 5
1 0.06 0.04 0.12 0.12 0.05
2 0.15 0.09 0.05 0.08 0.08
SOLUCIÓN:
𝑋𝑖𝑗 = Cantidad de paquetes entregados por la tienda i al vendedor j
(i=1, 2) (j= 1, 2, 3, 4, 5)
Se debe minimizar el costo del paquete y distribución de las tiendas a
los vendedores.
Min z = 5.31 𝑥11+ 5.29 𝑥12 + 5.37 𝑥13 + 5.37 𝑥14 + 5.3 𝑥15+ 5.85𝑥21 +
5. 79𝑥22 + 5. 75𝑥23 + 5.78 𝑥24+ 5.78 𝑥25
Sujeto a:
𝑥11+ 𝑥12 + 𝑥13 + 𝑥14 + 𝑥15≤ 20000
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24+ 𝑥25 ≤ 12000
𝑥11+𝑥21≥4000
𝑥12+ 𝑥22≥6000
𝑥13+ 𝑥23≥2000
𝑥14+ 𝑥24≥10000
𝑥15+ 𝑥25≥8000
𝑥11…………….𝑥25≥0
5. Un fabricante de láminas metálicas recibe un pedido para producir
2000 láminas de tamaño 2’ x 4’ y 1000 láminas de tamaño 4’ x 7’. Se
dispone de dos láminas estándar de tamaños 10’ x 3000’ y 11’ x 2000’.
El personal del departamento de Ingenierìa decide que los tres
siguientes patrones de corte son adecuados para satisfacer el
pedido.
Formular el problema como un programa lineal para satisfacer el
pedido y minimizar el desperdicio.
SOLUCIÓN:
● X = Número de làminas del patrón 1 extraídas de la làmina de 11’ x
2000’
● Y = Número de làminas del patrón 2 extraídas de la làmina de 10’ x
3000’
● 𝑍1= Número de làminas del patrón 3 extraídas de la làmina de 10’
x 3000’
● 𝑍2= Número de làminas del patrón 3 extraídas de la làmina de 11’ x
2000’
Considerando que cada 4’ se efectùa un corte en cada una de las
làminas estàndar, obtenemos:
➢ Patrones extraídos de las láminas 11’ x 2000’ y 10’ x 3000’:
𝑋 + 𝑍2 ≤ 500
𝑌 + 𝑍1 ≤ 750
➢ Láminas de 2’ x 4’ y 4’ x 7’ :
2𝑋 + 𝑌 + 5 𝑍1 + 5 𝑍2 ≥ 2000
𝑋 + 𝑌 ≥ 1000
𝑋 , 𝑌, 𝑍1 , 𝑍2 ≥ 0
➢ Se entiende por desperdicios que son generados a partir de la
confección de los patrones 2 y 3.
Max Z = 𝑌 + 𝑍2
6. Un fabricante de gasolina para aviación vende dos clases de
combustible: A y B. El combustible A tiene 25% de gasolina de grado 1,
25% de gasolina de grado 2 y 50% de grado 3. El combustible B tiene
50% de gasolina de grado 2 y 50% de grado 3. Hay 500 gln/hr. de
grado 1 y 200 gln/hr de los grados 2 y 3 disponibles para su
producción. Los costos son de 30 centavos. ($0.30) por galón. de
grado 1, $0.60 por galón. de grado 2 y $0.50 por galón. de grado 3. La
clase A puede venderse a $0.75 por galón., mientras que la clase B
alcanza $0.90 por galón. ¿Qué cantidad puede producirse de cada
combustible?
SOLUCIÓN:
La información se resume en el siguiente cuadro:
Combustible Costo Disponibilidad
Gasolina ($/gln) (gln/hr)
A B
Grado 1 0.25 - 0.30 500
Grado 2 0.25 0.50 0.50 500
Grado 3 0.50 0.50 0.60 200
Precio($/gln) 0.75 0.90
Sea:
𝑋1 = La cantidad de galones a producirse del combustible A.
𝑋2 = La cantidad de galones a producirse del combustible B.
La cantidad de gasolina de cada grado a usarse será:
● Para grado 1: 0. 25𝑋1
● Para grado 2: 0. 25𝑋1 + 0. 50𝑋2
● Para grado 3: 0. 50𝑋1 + 0. 50𝑋2
Siendo el costo total:
(0. 3)(0. 25𝑋1) + (0. 6)(0. 25𝑋1 + 0. 50𝑋2) + (0. 5)(0. 5)(𝑋1 + 𝑋2)
Y su expresión simplificada será:
0. 475𝑋1 + 0. 55𝑋2
Por otro lado, el ingreso por concepto de las ventas será:
0. 75𝑋1 + 0. 90𝑋2
Luego, la función objetivo será la suma de las contribuciones (utilidad)
de cada producto.
𝑀𝑎𝑥. 𝑍 = 0. 275𝑋1 + 0. 35𝑋2
Las restricciones corresponden a la limitación que se tiene en el uso
de gasolina con respecto a la cantidad disponible, es decir:
0. 25𝑋1 ≤ 500
0. 25𝑋1 + 0. 50𝑋2 ≤ 200
0. 50𝑋1 + 0. 50𝑋2 ≤ 200
𝑋1;.......; 𝑋2 ≥ 0
7. Una aerolínea desea asignar dos tipos de aviones a tres rutas. Cada
aviòn puede hacer a lo más dos vueltas diarias. Además, se dispone
de tres aviones del tipo A y 4 del tipo B. La capacidad de los aviones
del tipo A es de 140 pasajeros y la de los aviones del tipo B es de 100
pasajeros.
El número esperado de pasajeros por día en las tres rutas es de 300,
700 y 220 respectivamente.
A continuación se resumen los costos de operación por viaje en las
diferentes rutas:
Costo de operaciones de una ruta dada
Tipo de avión
1 2 3
A 3000 2500 2000
B 2400 2000 1800
Se pide formular el problema como un programa lineal a fin de
minimizar los costos de operación.
SOLUCIÓN:
𝑋𝐴𝑖 = Cantidad de vuelos por día en la ruta i ( i = 1,2,3) de los aviones
tipo A
𝑋𝐵𝑖 = Cantidad de vuelos por día en la ruta i ( i = 1,2,3) de los aviones
tipo B
Se debe minimizar los costos de producción:
Min Z = 3000 𝑋𝐴1+ 2500 𝑋𝐴2 + 200𝑋𝐴3+ 2400 𝑋𝐵1+ 2000 𝑋𝐵2 + 1800𝑋𝐵3
Sujeto a:
𝑋𝐴1 + 𝑋𝐴2 + 𝑋𝐴3 ≤ 6
𝑋𝐵1 + 𝑋𝐵2 + 𝑋𝐵3 ≤ 8
140𝑋𝐴1 + 100𝑋𝐵1 ≥ 300
140𝑋𝐴2 + 100𝑋𝐵2 ≥ 700
140𝑋𝐴3 + 100𝑋𝐵3 ≥ 200
𝑋𝐴1; 𝑋𝐴2; 𝑋𝐴3; 𝑋𝐵1; 𝑋𝐵2; 𝑋𝐵3 ≥ 0
