UPN, PASIÓN POR
TRANSFORMAR VIDAS
Dr. Ing. Oscar Zocón Alva
[Link]@[Link]
INVESTIGACIÓN DE
OPERACIONES 1
WA – 2025-1
Videoconferencia 03
VARIABLES: Tipos de calzado
FUNCIÓN OBJETIVO: MIN 1.5X1 +1X2
2X1+1X2+2.5X3
RESTRICCIONES: RECURSOS
X1,X2,X3>=0
Un fabricante de calzado de El
Porvenir fabrica 3 tipos de calzado:
Calzado niña
Calzado para damas
Materia prima Acabado
Costura (h)
(pie2) (horas)
Calzado deportivo •2 •2 •1
•1 •1 • 0.5
• 2.5 • 1.5 •1
El costo de cada pie2 es de 1.5$ y de la mano de obra es de 1$ por cada hora. La gerencia ha destinado para esta producción 3
000 dólares diarios. Marketing requiere vender por lo menos 10 pares de calzado de damas y niñas en total.
Logro de la Sesión
Formular el modelo de
programación lineal con n
variables.
Resolver casos de aplicación
multivariable con
programación lineal.
Hallar la solución de problemas
de toma de decisiones con
múltiples variables, empleando
el software SOLVER.
DÓNDE PODEMOS APLICAR LA PROGRAMACIÓN LINEAL
Planificación y gestión de stock
Planificación óptima de rutas
Planificación de la producción
Planificación de inversiones
Planificación de mezclas óptimas
Planificación y gestión de transporte
Minimización de perdidas, etc.
Software: SOLVER
Software: SOLVER
Software: SOLVER
PASOS:
Un fabricante de bicicletas con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de
paseo y de montaña que quiere vender, respectivamente a 200 y 350 soles cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. de acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para
maximizar las utilidades?
MEDICIÓN DE LA SESIÓN:
Ejemplo 1: N Variables
JR tiene dos máquinas distintas para procesar leche descremada, mantequilla o queso. La cantidad
de tiempo requerido en cada máquina para producir cada unidad de producto resultante y las
ganancias netas se proporciona en la siguiente tabla:
LECHE DESCREMADA MANTEQUILLA QUESO
Máquina 1 0,2 min/gal 0,5 min/lb 1,5 min/lb
Máquina 2 0,3 min/gal 0,7 min/lb 1,2 min/lb
Ganancia neta $0,22/gal $0,38/lb $0,72 /lb
Suponiendo que se dispone de 8 horas en cada máquina diariamente, como Jefe de producción,
formule un modelo para determinar un plan de producción diaria que maximice las ganancias
corporativas netas y produzca como máximo de 300 galones de leche descremada, y como un
mínimo 200 libras de mantequilla y 100 libras de queso.
MEDICIÓN DE LA SESIÓN:
SOLUCIÓN - Ejemplo 1: N Variables
1. Variables de decisión:
X1 = cantidad de leche descremada
X2 = cantidad de mantequilla
X3 = cantidad de queso
2. Maximizar las ganancias corporativas netas.
Z = 0.22X1 + 0.38X2 + 0.72X3
3. Las restricciones:
Producción Mínima de leche: X1 ≤ 300
Producción Mínima de mantequilla: X2 ≥ 200
Producción Mínima de queso: X3 ≥ 100
Producción diaria en máquina 1: 0.2X+ 0.5X2+1.5X3 ≤ 480
Producción diaria en máquina 2: 0.3X+ 0.7X2+1.2X3 ≤ 480
X1 , X2 , X3, ≥ 0
MEDICIÓN DE LA SESIÓN:
SOLUCIÓN - Ejemplo 2: N Variables
Cada galón de leche, libra de queso y libra de manzanas proporciona un número conocido de miligramos de
proteínas y vitaminas A, B, y C. La siguiente tabla incluye esos datos junto con los requerimientos diarios de
los ingredientes nutricionales, según lo recomienda el Ministerio de Salud. La tabla también incluye la cantidad
mínima de cada alimento que debe incluirse en la comida y su costo.
LECHE QUESO MANZANAS REQUERIMIENTOS
(mg/gal) (mg/lb) (mg/lb) MIN. DIARIOS (mg)
Proteínas 40 30 10 80
Vitamina A 5 50 30 60
Vitamina B 20 30 40 50
Vitamina C 30 50 60 30
Cantidad mínima 0.5gal 0.5lb 0.5lb
Costo unitario ($) 2.15 2.25 1.25
Como dietista de una escuela pública, formule un modelo para determinar la comida de costo mínimo que
reúna todos los requerimientos nutricionales.
MEDICIÓN DE LA SESIÓN:
SOLUCIÓN - Ejemplo 2: N Variables
•1. Variables de decisión:
• X1 = cantidad de leche a consumir
• X2 = cantidad de queso a consumir
• X3 = cantidad de manzanas a consumir
2. Costo mínimo de comida que reúna todos los requerimientos nutricionales
.
Mín. Z = 2.15X1 + 2.25X2 + 1.25X3
3. Las restricciones:
40X1+30x2+10x3 ≥ 80
5X1+50x2+30x3 ≥ 60
20X1+30x2+40x3 ≥ 50
30X1+50x2+60x3 ≥ 30
X1 ≥ 0.5
X2 ≥ 0.5
X3 ≥ 0.5 X1 , X2 , X3, ≥ 0
Ejemplo 3: N Variables
El Banco de Crédito tiene una política de préstamos por un total de $12mill. Ver tipos de préstamo:
Tipo Tasa de interes % de deuda impagable
Personal 0.140 0.1
Automóvil 0.130 0.07
Casa 0.120 0.03
Agrícola 0.125 0.05
Comercial 0.100 0.02
Las deudas impagables no se recuperan y no producen ingresos por intereses. Para competir el banco
asigna un mìn. De 40% de los fondos a agrícolas y comerciales. Para ayudar a la industria los
préstamos casa deben ser iguales o superiores a la suma de los préstamos personales y para
automóvil. Además hay una política explícita que no permite que la relación general de préstamos
impagables entre todos los préstamos sea mayor que 4%.
SOLUCIÓN - Ejemplo 3: N Variables
1. Variables de decisión:
X1 = préstamo personal
X2 = préstamo Automóvil
X3 = préstamo Casa
X4 = préstamo Agrícola
X5 = préstamo Comercial
2. Maximizar las utilidades en función al retorno de los préstamos:
Maximizar
Z = 0.14(0.9X1) + 0.13(0.93X2) + 0.12(0.97X3) + 0.125(0.95X4)
+ 0.10(0.98X5) - (0.10X1 +0.07X2 +0.03X3 +0.05X4 +0.02X5)
Z = 0.026X1) + 0.0509X2 + 0.0864X3 + 0.06875X4 +0.078X5
SOLUCIÓN - Ejemplo 3: N Variables
3. Las restricciones:
Fondos totales: X1 + X2 + X3 + X4 + X5 = 12
Préstamos agrícolas y comerciales:
X4 + X5 = 4.8 de (40% de 12)
Préstamos para casa:
X1 + X2 - X3 ≤ 0 de X3 ≥ X1 + X2
Limite de deudas impagables:
0.1X1 + 0.07X2 + 0.03X3 + 0.05X4 + 0.02X5 ≤0.04
(X1 + X2 + X3 + X4 + X5)
Quedando:
0.06X1 + 0.03X2 - 0.01X3 + 0.01X4 + 0.02X5 ≤ 0
Ejemplo 4: N Variables
Para la siguiente semana, Ud. recibe el encargo de formular ...
Costo
Vitaminas Proteínas Calcio Grasa s/ kg
Maíz 8% 9% 5% 8% 2
Piedra caliza 5% 6% 9% 5% 1
Frijol 9% 11% 6% 5% 3
Pescado 4% 7% 5% 9% 1
La cantidad total requerida es de 20kg del alimento. Se desea que los
niveles de nutrientes estén en los rangos siguientes:
Vitaminas Proteínas Calcio Grasa
Mínimo 5% 5% 7% 4%
Máximo 5%
SOLUCIÓN - Ejemplo 4: N Variables
2. El objetivo: Minimizar los costo en función a la cantidad requerida
Minimizar Z =2X1+1X2+ 3X3+1X4
3. Las restricciones:
X1 + X2 + X3 + X4 = 20
0.03X1 + 0.04X3 - 0.01X4 >= 0 X1<= 6
0.04X1 + 0.03X2 +0.06X3 + 0.02X4 >= 0 X2<= 1
-0.02X1 + 0.02X2 - 0.01X3 - 0.02X4 >= 0 X3<= 13
0.04X1 + 0.01X2 + 0.01X3 +0.05X4 >= 0 X4<= 4
0.03X1 + +0.04X4 <= 0
FRASE FINAL:
GRACIAS