0% encontró este documento útil (0 votos)
61 vistas8 páginas

Paso 1: Registrar La Información en La Plantilla, de Acuerdo A Los Datos Que Tenemos en El Problema

El documento presenta un problema de programación lineal con múltiples restricciones y variables de decisión. Se definen 11 restricciones y 9 variables sujetas a maximizar una función objetivo que considera los costos asociados a cada variable. El objetivo es encontrar la asignación óptima de recursos que maximice los beneficios totales sin violar las restricciones de disponibilidad.
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
0% encontró este documento útil (0 votos)
61 vistas8 páginas

Paso 1: Registrar La Información en La Plantilla, de Acuerdo A Los Datos Que Tenemos en El Problema

El documento presenta un problema de programación lineal con múltiples restricciones y variables de decisión. Se definen 11 restricciones y 9 variables sujetas a maximizar una función objetivo que considera los costos asociados a cada variable. El objetivo es encontrar la asignación óptima de recursos que maximice los beneficios totales sin violar las restricciones de disponibilidad.
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
Está en la página 1/ 8

PRESENTADO POR: NICOLLE MARTRUS, VALENTINA SOLANO, JESÚS G

Paso 1: Registrar la información en la plantilla, de acuerdo a los datos que tenemos en el proble

Restricciones
x1 x2 x3 x4
1ra restricción 1 0 0 1
2da restricción 0 1 0 0
3ra restriccion 0 0 1 0
4ta restriccion 3 0 0 2
5ta restriccion 0 3 0 0
6ta restriccion 0 0 3 0
7ma restriccion 1 1 1 0
8va restricción 0 0 0 1
9na restriccion 0 0 0 0
10ma restriccion 600 -400 0 600
11va restriccion 0 300 -600 0
12va restriccion -300 0 400 -300

Función objetivo x1 x2 x3 x4
1000 1000 1000 750
Variables de decisión
SOLUCIÓN x1 x2 x3 x4
133.333333 100 25 100

Zmax: ZMax: 1000x1+1000x2+1000x3+750x4+750x5+750x6+250x7+250x8+250x9


S.A:
x1+x4+x7<=400
x2+x5+x8<=600
x3+x6+x9<=300
3x1+2x4+x7<=600
3x2+2x5+x8<=800
3x3+2x6+x9<=375
x1+x2+x3<=600
x4+x5+x6<=500
x7+x8+x9<=325
600x1+600x4+600x7-400x2-400x5-400x8=0
300x2+300x5+300x8-600x3-600x6-600x9=0
400x3+400x6+400x9-300x1-300x4-300x7=0
x1,x2,x3,x4,x5,x6,x7,x8,x9>=0
US, VALENTINA SOLANO, JESÚS GALINDO
s datos que tenemos en el problema.

Disponibilidad de recursos

x5 x6 x7 x8 x9 Recurso disponible
0 0 1 0 0 400
1 0 0 1 0 600
0 1 0 0 1 300
0 0 1 0 0 600
2 0 0 1 0 800
0 2 0 0 1 375
0 0 0 0 0 600
1 1 0 0 0 500
0 0 1 1 1 325
-400 0 600 -400 0 0
300 -600 0 300 -600 0
0 400 -300 0 400 0

x5 x6 x7 x8 x9
750 750 250 250 250
ables de decisión
x5 x6 x7 x8 x9 Contribución total
250 150 0 0 0

50x7+250x8+250x9
lidad de recursos
Recurso utilizado

233.333333333333
350
175
600
800
375
258.333333333333
500
0
0
0
0

633333.333333334
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Ejemplo Dual y Sensibilidad (2).xlsx]PRIMAL
Informe creado: 7/04/2023 5:32:22 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$D$25 x1 133.33333333 0 1000 141.30434783
$E$25 x2 100 0 1000 216.66666667
$F$25 x3 25 0 1000 120.37037037
$G$25 x4 100 0 750 135.41666667
$H$25 x5 250 0 750 90.277777778
$I$25 x6 150 0 750 180.55555556
$J$25 x7 0 -83.333333333 250 83.333333333
$K$25 x8 0 -83.333333333 250 83.333333333
$L$25 x9 0 -83.333333333 250 83.333333333

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$O$10 3ra restriccion Recurso utilizado 175 0 300 1E+030
$O$11 4ta restriccion Recurso utilizado 600 333.33333333 600 144.44444444
$O$12 5ta restriccion Recurso utilizado 800 333.33333333 800 162.5
$O$13 6ta restriccion Recurso utilizado 375 333.33333333 375 195
$O$14 7ma restriccion Recurso utilizado 258.33333333 0 600 1E+030
$O$15 8va restricción Recurso utilizado 500 83.333333333 500 162.5
$O$16 9na restriccion Recurso utilizado 0 0 325 1E+030
$O$17 10ma restriccion Recurso utilizado 2.910383E-11 3.3306691E-16 0 57777.777778
$O$18 11va restriccion Recurso utilizado 1.4551915E-11 1.3322676E-15 0 39000
$O$19 12va restriccion Recurso utilizado -2.182787E-11 0 0 9.947598E-12
$O$8 1ra restricción Recurso utilizado 233.33333333 0 400 1E+030
$O$9 2da restricción Recurso utilizado 350 0 600 1E+030
Permisible
Reducir
203.125
135.41666667
270.83333333
60.185185185
77.380952381
54.166666667
1E+030
1E+030
1E+030

Permisible
Reducir
125
167.74193548
144.44444444
29.545454545
341.66666667
325
325
1.98952E-11
1.49214E-11
1E+030
166.66666667
250
Paso 1: Registrar la información en la plantilla, de acuerdo a los datos que tenemos en el proble

Restricciones
Y1 Y2 Y3 Y4
1ra restricción 0 0 0 3
2da restricción 0 0 0 2
3ra restricción 0 0 0 0
4ta restriccion 0 0 0 0
5ta restriccion 0 0 0 0
6ta restriccion 0 0 0 0
7va restriccion 0 0 0 0
8va restriccion 0 0 0 0
9na restriccion 0 0 0 0
Función objetivo
Y1 Y2 Y3 Y4
funcion objetivo 400 600 300 600

Variables de decisión
Y1 Y2 Y3 Y4
SOLUCIÓN 0 0 0

Min w = 400y1+600y2+300y3+600y4+800y5+375y6+600y7+500y8+325y9
S.A:
R1 = y1+y2+y3+3y4+3y5+3y6+y7+y8+y9 >= 1000
R2 = y1+y2+y3+2y4+2y5+2y6+y7+y8+y9 >= 1000
R3 = y1+y2+y3+y4+y5+y6+y7+y8+y9 >= 1000
R4 = y1+y2+y3+y4+y5+y6+y7+y8+y9 >= 750
R5 = y1+y2+y3+y4+y5+y6+y7+y8+y9 >= 750
R6 = y1+y2+y3+y4+y5+y6+y7+y8+y9 >= 750
R7 = y1+y2+y3+y4+y5+y6+y7+y8+y9 >= 250
R8 = y1+y2+y3+y4+y5+y6+y7+y8+y9 >= 250
R9 = y1+y2+y3+y4+y5+y6+y7+y8+y9 >= 250
y1 >= 0 y2 >= 0 y3 >= 0
datos que tenemos en el problema.

Disponibilidad de recursos
Y5 Y6 Y7 Y8 Y9 Recurso disponible Recurso utilizado
3 3 0 0 0 1000 0
2 2 0 0 0 1000 0
0 0 0 0 0 1000 0
0 0 0 0 0 750 0
0 0 0 0 0 750 0
0 0 0 0 0 750 0
0 0 0 0 0 250 0
0 0 0 0 0 250 0
0 0 0 0 0 250 0

Y5 Y6 Y7 Y8 Y9
800 375 600 500 325

Y5 Y6 Y7 Y8 Y9
contribucion total 0

También podría gustarte