Scribd
Cargar
80 vistas6 páginas

Ejercicio Simplex 2

Este documento presenta un problema de programación lineal para maximizar la producción de dos surtidos de dulces navideños sujetos a cuatro restricciones de disponibilidad. La función objetivo es maximizar Z = 450X + 560Y, donde X e Y son las cantidades producidas de cada surtido. Las restricciones incluyen la disponibilidad de ingredientes, mano de obra y equipo. El problema se resuelve usando el método simplex para encontrar la solución óptima de 800 unidades del primer surtido y 400 unidades del segundo.

Cargado por

Kari Na
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd
80 vistas6 páginas

Ejercicio Simplex 2

Este documento presenta un problema de programación lineal para maximizar la producción de dos surtidos de dulces navideños sujetos a cuatro restricciones de disponibilidad. La función objetivo es maximizar Z = 450X + 560Y, donde X e Y son las cantidades producidas de cada surtido. Las restricciones incluyen la disponibilidad de ingredientes, mano de obra y equipo. El problema se resuelve usando el método simplex para encontrar la solución óptima de 800 unidades del primer surtido y 400 unidades del segundo.

Cargado por

Kari Na
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como XLSX, PDF, TXT o lee en línea desde Scribd

Variables: MAXIMIZAR

X= Cantidad a producir del primer surtido de dulces navideños Z-450X-560Y=0


y= Cantidad a producir del segundo surtido de dulces navideños 150X+200Y+H1=200000
100X+100Y+H2=130000
F.O. 80X+100Y+H3=104000
Max Z= 450X+560Y X+Y+H4=1200

Restricciones
VB Z X Y
Disponibilidad de polvorones
F1 Z 1 -450 -560
150X+200Y≤200000
Disponibilidad de Mantecados F2 H1 0 150 200
100X+100Y≤130000 F3 H2 0 100 100
Disponibilidad de roscos de vino F4 H3 0 80 100
80X+100Y≤104000 F5 H4 0 1 1
Disponibilidad de cajas
X+Y≤1200 VB Z X Y
N.N.
F1 Z 1 -30 0
X≥0, Y≥0
F2 Y 0 0.75 1
F3 H2 0 25 0
F4 H3 0 5 0
F5 H4 0 0.25 0

VB Z X Y
Z 1 0 0
Y 0 0 1
H2 0 0 0
H3 0 0 0
X 0 1 0
H2 H1 H3 H4 SOLUCIÓN Razón Minima
0 0 0 0 0
0 1 0 0 200000 1000
1 0 0 0 130000 1300
0 0 1 0 104000 1040
0 0 0 1 1200 1200

H2 H1 H3 H4 SOLUCIÓN
0 2.8 0 0 560000
0 0.005 0 0 1000 1333.33333
1 -0.5 0 0 30000 1200
0 -0.5 1 0 4000 800
0 -0.005 0 1 200 800

H2 H1 H3 H4 SOLUCIÓN
0 2.2 0 120 584000
0 0.02 0 -3 400
1 0 0 -100 10000
0 -0.4 1 -20 0
0 -0.02 0 4 800
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Ejercicio [Link]]Hoja2
Informe creado: 6/11/2020 [Link] a. m.

Maximización
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$G$3 X 800 0 450 110
$H$3 Y 400 0 560 2.5

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$I$6 Disponibilidad de Polvorones 200000 0 200000 1E+030
$I$7 Disponibilidad de Mantecados 120000 0 130000 1E+030
$I$8 Disponibilidad de Roscos de Vino 104000 5.5 104000 0
$I$9 Disponibilidad de Cajas 1200 10 1200 100
Permisible
Reducir
2
110

Permisible
Reducir
0
10000
8000
0
Variables:
X= Cantidad a producir del primer surtido de dulces navideños
y= Cantidad a producir del segundo surtido de dulces navideños

F.O.
Max Z= 450X+560Y Disponibilidad de Polvorones
Disponibilidad de Mantecados
Restricciones Disponibilidad de Roscos de Vino
Disponibilidad de polvorones
Disponibilidad de Cajas
150X+200Y≤200000
Disponibilidad de Mantecados
100X+100Y≤130000
Disponibilidad de roscos de vino
80X+100Y≤104000
Disponibilidad de cajas
X+Y≤1200
N.N.
X≥0, Y≥0
X Y Z Escenario 1 Escenario 2
800 400 584000 Z 584000 584005.5
450 560 X 800
Sobrantes Y 400
150 200 200000 <= 200000 0
100 100 120000 <= 130000 10000
80 100 104000 <= 104001 1
1 1 1200 <= 1200 0

También podría gustarte