Está en la página 1de 30

CASO PROPUESTO 01 - 2 VARIABLES

Maximizar Z = 5 X1 + 4 X2 Variables de decisión:


Sujeta a X1 = 3.43 ton
6 X1 + 4 X2 ≤ 24 X2 = 0.86 ton
1 X1 + 3 X2 ≤ 6
X2 – X1 ≤ 1 Función objetivo:
X2 ≤ 2 Z= S/ 20.57
X1, X2 ≥ 0
Restricciones:
Lado Izq Signo Lado Der
#01 24.00 ≤ 24
#02 6.00 ≤ 6
#03 - 2.57 ≤ 1
CASO PROPUESTO 02 - 2 VARIABLES

Maximizar Z = 25 X1 + 35 X2 Variables de decisión:


Sujeta a X1 = 28.00 bar
2 X1 + 6 X2 ≤ 130 X2 = 12.00 bar
4 X1 + 2 X2 ≤ 139
2X2 – 7X1 ≤ 145 Función objetivo:
X1, X2 ≥ 0 Z= S/ 1,120.00

Restricciones:
Lado Izq Signo Lado Der
#01 128.00 ≤ 130
#02 136.00 ≤ 139
#03 - 28.00 ≤ 145
CASO ORIÓN - 2 VARIABLES

MIN 8x1+3x2 Variables de decisión:


ST X1 = 4,000 und acciones
DISP) 50X1+100X2<=1200000 X2 = 10,000 und mercado de dinero
RETA) 5X1+4X2>=60000
UNDF) 100X2>=300000 Función objetivo:
END Z= 62,000

Restricciones:
Lado Izq Signo
DISP 1,200,000 ≤
RETA 60,000 ≥
UNDF 1,000,000 ≥
d mercado de dinero

Lado Der
1,200,000
60,000
300,000
CASO SUNNA - N VARIABLES
MAX 150000X1+25000X2+55000X3 Variables de decisión:
ST X1 = 4 redes sociales
3500X1+650X2+950X3<=26350 X2 = - radio
X1<=15 X3 = 13 prensa escrita
X2<=25
X3<=13 Función objetivo:
-0.45X1+0.55X2-0.45X3<=0 Z= 1,315,000
0.82X1-0.18X2-0.18X3>=0
END Restricciones:
Lado Izq Signo
Ppto 26,350 ≤
Disp Redes 4 ≤
Disp Radio - ≤
Disp Prensa 13 ≤
Max Radio - 8 ≤
Min Redes 1 ≥
des sociales

ensa escrita

Lado Der
26350
15
25
13
0
0
CASO INVENTARIO - N VARIABLES
MIN 5X1+4X2+9X3+10X4+3I1+2I2+3.5I3+4I4 Variables de decisión:
ST X1 = 130
X1<=150 X2 = 150
X2<=150 X3 = 120
X3<=150 X4 = 150
X4<=150 I1 = -
X1-I1=130 I2 = 60
I1+X2-I2=90 I3 = 50
I2+X3-I3=130 I4 = -
I3+X4-I4=200
END Función objetivo:
Z= 4,125

Restricciones:
Lado Izq
Cap Prod 1 130
Cap Prod 2 150
Cap Prod 3 120
Cap Prod 4 150
Inv Fin 1 130
Inv Fin 2 90
Inv Fin 3 130
Inv Fin 4 200
producción enero
producción febrero
producción marzo
producción abril
inventario final enero
inventario final febrero
inventario final marzo
inventario final abril

Signo Lado Der


≤ 150
≤ 150
≤ 150
≤ 150
= 130
= 90
= 130
= 200
Jan-21 Feb-21 Mar-21
DEMANDA 150 90 130
STOCK INICIAL 20 0 60
CAPACIDAD 150 150 150
PRODUCCIÓN (SOLVER) 130 150 120
STOCK FINAL 0 60 50
STOCK FINAL (SOLVER) 0 60 50
Apr-21
200
50
150
150
0
0
CASO BALANCE - N VARIABLES

LECHE QUESO MANZANAS REQUERIMIENTOS MINIMOS


(mg/gal) (mg/lb) (mg/lb) 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.5 gal 0.5 lb 0.5 lb
Costo Unitario ($) 2.15 2.25 1.25

Variables de Desición:
x1 Leche requerida para cumplir con el mínimo requerimiento nutricional
x2 Queso requerido para cumplir con el mínimo requerimiento nutricional
x3 Manzanas requeridas para cumplir con el mínimo requerimiento nutricional

Función Objetivo:

MINIMIZAR Costo= 2.15x1 + 2.25x2 + 1.25x3

Restricciones:
Proteínas
40x1+30x2+10x3≥80 mg
Vitamina A
5x1+50x2+30x3≥60 mg
Vitamina B
20x1+30x2+40x3≥50 mg
Vitamina C
30x1+50x2+60x3≥30 mg
Cantidad Leche
x1≥ 0.5 gal
Cantidad Queso
x2 ≥ 0.5 lb
Cantidad Manzanas
x3 ≥ 0.5 lb

Min Costo)2.15x1+2.25x2+1.25x3
ST
Prot) 40x1+30x2+10x3>=80
VitA) 5x1+50x2+30x3>=60
VitB) 20x1+30x2+40x3>=50
VitC) 30x1+50x2+60x3>=30
CantL) x1>=0.5
CantQ) x2>=0.5
CantM) x3>=0.5
End
gal
lb
lb

VARIABLES
X1 1.30 gal de leche
X2 0.77 lbs de queso
X3 0.50 lbs de manzana

FUNCIÓN OBJETIVO
MIN $ 5.15

RESTRICCIONES
Proteinas 80.00 ≥ 80
Vit A 60.00 ≥ 60
Vit B 69.05 ≥ 50
Vit C 107.43 ≥ 30
Q Leche 1.30 ≥ 0.5
Q Queso 0.77 ≥ 0.5
Q Manzana 0.50 ≥ 0.5
Solución de un modelo de minimización :

Problema de la dieta

En Granjas Modelo se usa diariamente un mínimo de 800 lbs de un alimento especial, que es
una mezcla de maíz y soya, con las composiciones siguientes :

Lbs por lb de almiento


Alimento Proteínas Fibras Costo ( $/ lb)
Maíz 0.09 0.02 0.3
Soya 0.6 0.06 0.9

Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un
máximo de 5% de fibras. Granjas Modelo desea determinar las proporciones de alimento que
produzcan un costo diario mínimo.

Identificación de las variables

Como la mezcla de alimentos consiste en maíz y soya, las variables de decisión del modelo se definen como sigue:

X₁ = lb de maíz en la mezcla diaria


X₂ = lb de soya en la mezcla diaria

Identificación de función objetivo

La empresa Granjas Modelo desea determinar las proporciones de alimento que produzcan un costo diario mínimo

Fx Objetivo: Mín "Z" = 0.3X₁ + 0.9X₂

Identificación de las restricciones

Cantidad mínima necesaria del alimento especial ( uso diario)

X₁ + X₂ ≥ 800

Restricción dietética de necesidades de proteína, la cantidad contenida debe ser cuando menos igual al 30% de la m

0.09X₁ + 0.6X₂ ≥ 0.3 (X₁ + X₂)

Restricción dietética de las necesidades de fibra, la cantidad debe ser máximo de 5%

0.02X₁ + 0.06X₂ ≤ 0.05 (X₁ + X₂)


Lógicas:

De la no negatividad X₁ , X₂ ≥ 0

MODELO MATEMÁTICO PARA P. L

MIN Z 0.3X₁ + 0.9X₂

Sujeto a
X₁ + X₂ ≥ 800
0.21X₁ - 0.30X₂ ≤0
0.03X₁ - 0.01X₂ ≤0
X₁ , X₂ ≥0

Mediante soluciones gráficas obtenmos la solución óptima que nos arroja un valor de

X₁ = 470.60 lbs
X₂ = 329.40 lbs
Z= 437.64 $
elo se definen como sigue:

zcan un costo diario mínimo

MIN 0.3X1+0.9X2 MIN 0.3X1+0.9X2


ST ST
X1+X2>=800 X1+X2>=800
0.09X1+0.6X2-0.3X1-0.3X2>=0 -0.21X1+0.3X2>=0
0.02X1+0.06X2-0.05X1-0.05X2<=0 -0.03X1+0.01X2<=0
END END

o menos igual al 30% de la mexcla total

VARIABLES
X1 470.00
X2 330.00

FUNCIÓN OBJETIVO
MIN $ 438.0000
RESTRICCIONES
800.00 >= 800
0.30 >= 0
- 10.80 <= 0
LAVAVAJILLA LAVAVAJILLA LAVAVAJILLA
RECURSOS DISPONIBILIDAD
Caja 12 x 300 gr Caja 9 x 600 gr Caja 9 x 900 gr
Precio (S/ por und) S/ 3.60 S/ 7.00 S/ 8.00
Utilidad (S/ por caja) S/ 10.80 S/ 15.75 S/ 18.00
Mezcla (gr/und) 100 200 300 2500 kgr
Mezcla (kgr/caja) 1.2 1.8 2.7
Disolvente (ml/und) 50 80 100 1250 lts
Disolvente (lts/caja) 0.6 0.72 0.9
Mano de Obra (HH/caja) 0.5 0.8 1 800 HH

VARIABLES X1 X2 X3
1600 0 0
Caja 12 x 300 gr Caja 9 x 600 gr Caja 9 x 900 gr

FUNCIÓN OBJETIVO
Z 17,280.00

RESTRICCIONES
Variables Signo Restricción
MEZCLA 1,920.00 <= 2,500.00 580.00
DISOLVENTE 960.00 <= 1,250.00 290.00
MANO DE OBRA 800.00 <= 800.00 -
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Casos Resueltos - AS.xlsx]Ayudin
Informe creado: 21/04/21 16:53:06
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.016 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$C$18 Z Caja 12 x 300 gr - 17,280.00

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$13 X1 0 1,600.00 Continuar
$D$13 X2 0 - Continuar
$E$13 X3 0 - Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$B$22 Variables 1,920.00 $B$22<=$D$22 No vinculante 580.00 2,500.00
$B$23 Variables 960.00 $B$23<=$D$23 No vinculante 290.00 1,250.00
$B$24 Variables 800.00 $B$24<=$D$24 Vinculante - 800.00
de enteros 1%, Asumir no negativo
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Casos Resueltos - AS.xlsx]Ayudin
Informe creado: 21/04/21 16:53:06

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$13 X1 1,600.00 - 10.80 1E+030 0.96
$D$13 X2 - - 1.53 15.75 1.53 1E+030
$E$13 X3 - - 3.60 18.00 3.60 1E+030

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$B$22 Variables 1,920.00 - 2,500.00 1E+030 580.00
$B$23 Variables 960.00 - 1,250.00 1E+030 290.00
$B$24 Variables 800.00 21.60 800.00 241.67 800.00
MIN MAX
9.84 1E+030
-1E+030 17.28
-1E+030 21.60

SOBRANTE MIN MAX


580.00 1,920.00 1E+030
290.00 960.00 1E+030
- - 1,041.67
RECURSOS PP S PP M PP L PP XL
Utilidad (S/ / paq) S/ 5.00 S/ 6.50 S/ 7.50 S/ 9.00
HH Abastecimiento 1 2.5 2 2
HH Producción 3 3 4 5
HH Envasado 1.5 2 2 2
HH Almacenamiento 2 2 2 2

VARIABLES X1 X2 X3
0 125 0
PP S PP M PP L

FUNCIÓN OBJETIVO
Z 1,037.50

RESTRICCIONES
Variables Signo Restricción
HH Abastecimiento 362.50 <= 800.00
HH Producción 500.00 <= 500.00
HH Envasado 300.00 <= 300.00
HH Almacenamiento 300.00 <= 400.00
DISPONIBILIDAD

800
500
300
400

X4
25
PP XL
Microsoft Excel 16.0 Informe de respuestas
Hoja de cálculo: [Casos Resueltos Análisis de Sensibilidad.xlsx]Pampers
Informe creado: 07/09/21 20:50:06
Resultado: Solver encontró una solución. Se cumplen todas las restricciones y condiciones óptimas.
Motor de Solver
Motor: Simplex LP
Tiempo de la solución: 0.016 segundos.
Iteraciones: 2 Subproblemas: 0
Opciones de Solver
Tiempo máximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala automática
Máximo de subproblemas Ilimitado, Máximo de soluciones de enteros Ilimitado, Tolerancia de enteros 1%, Asumir no nega

Celda objetivo (Máx)


Celda Nombre Valor original Valor final
$C$13 Z PP S - 1,037.50

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$9 X1 0 0 Continuar
$D$9 X2 0 125 Continuar
$E$9 X3 0 0 Continuar
$F$9 X4 0 25 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$B$17 HH Abastecimiento Variables 362.50 $B$17<=$D$17 No vinculante 437.5
$B$18 HH Producción Variables 500.00 $B$18<=$D$18 Vinculante 0
$B$19 HH Envasado Variables 300.00 $B$19<=$D$19 Vinculante 0
$B$20 HH Almacenamiento Variables 300.00 $B$20<=$D$20 No vinculante 100
e enteros 1%, Asumir no negativo
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Casos Resueltos Análisis de Sensibilidad.xlsx]Pampers
Informe creado: 07/09/21 20:50:07

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$9 X1 0 -0.8125 5 0.8125 1E+030
$D$9 X2 125 0 6.5 2.5 0.5
$E$9 X3 0 -0.25 7.5 0.25 1E+030
$F$9 X4 25 0 9 1.8333333333 0.5

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$B$17 HH Abastecimiento Variables 362.5 0 800 1E+030 437.5
$B$18 HH Producción Variables 500 1.25 500 250 50
$B$19 HH Envasado Variables 300 1.375 300 33.333333333 100
$B$20 HH Almacenamiento Variables 300 0 400 1E+030 100
MIN MAX
-1E+030 5.8
6 9.0
-1E+030 7.8
8.5 10.8

MIN MAX
362.5 ###
450 750.0
200 333.3
300 ###

También podría gustarte