Está en la página 1de 15

x1: n° hambusguesas de 1/4 de libra Variables de decisión:

x2: n° hamburguesas con queso


x3: libras de carne extra X1=
X2=
HAMBURGUESAS X3=
PRECIO (centavos)
x1 $ 0.20
x2 $ 0.15 Función objetivo:
x3 $ 0.25
Z=
Función objetivo:
Restricciones:
Max Z=0.20x1+0.15x2+0.25x3
#1
Restricciones: #2

x1+x2≤900
0.25x1+2x2≤200x3
Interpretación:
ariables de decisión:

900
0
25

unción objetivo:

186.25

estricciones:
Lado Izqui Signo Lado derecho
900 ≤ 900
225 ≤ 225
producto horas-hombre horas.maquina utilidad
x1 p1 2 1 2
x2 p2 1 1 5
x3 p3 2 2 3
80 horas 65 horas

Max Z=2x1+5x2+3x3

s.a x1 0 Funcion Objetivo


2x1+x2+2x3≤80 x2 65
x1+x2+2x3≤65 x3 0
s.a
65 ≤
65 ≤

Rpta: Tendrian que fabricarse solo 65 unidades del producto 2 para obtener una maximia utilidad de 325 unidades mo
Tabla 1 2 5 3
Base Cb P0 P1 P2 P3
P4 0 80 2 1 1
pivote P5 0 65 1 1 2
Z 0 -2 -5 -3

Tabla 2 2 5 3
Base Cb P0 P1 P2 P3
P4 0 15 1 0 -1
P2 5 65 1 1 2
Z 325 3 0 7

325

80
65

mia utilidad de 325 unidades monetarias.


0 0
P4 P5
1 0
0 1
0 0

0 0
P4 P5
1 -1
0 1
0 5
Recurso Bolsas de mano Bolsas para mercado Mochilas Disponibilidad
Cuero 2 1 3 42
Costura 2 1 2 40
Acabado 1 5 1 45
Precio 24 22 45

Variables Restricciones Tabla 1


X1 Cuero 2x1+x2+3x3 =42 Base
X2 Costura 2x1+x2+2x3=40 P6
X3 Acabado 1x1 + 5x2+ 1x3 =45 P5
X1, X2, X3>=0 P4
Función objetivo Z
Max Z=24X1+22X2+45X3

2x1+x2+3x3+S1 =42 Tabla 2


2x1+x2+2x3+S2=40 Base
1x1 + 5x2 1x3+S3 =45 P6
P5
Z-24X1-22X2-45X3-0S1-0S2-0S3= 0 P2
Z

Tabla 3
Base
P3
P5
P2
Z

Tabla 4
Base
P3
P1
P2
Z
isponibilidad

0 0 0 -1 -1
Cb P0 P1 P2 P3 P4 P5
-1 42 2 1 3 0 0
-1 40 2 1 2 0 1
-1 45 1 5 1 1 0
-127 -5 -7 -6 0 0

0 0 0 -1 -1
Cb P0 P1 P2 P3 P4 P5
-1 33 1.8 0 2.8 -0.2 0
-1 31 1.8 0 1.8 -0.2 1
0 9 0.2 1 0.2 0.2 0
-64 -3.6 0 -4.6 1.4 0

0 0 0 -1 -1
Cb P0 P1 P2 P3 P4 P5
0 11.785714286 0.6428571429 0 1 -0.071428571 0
-1 9.7857142857 0.6428571429 0 0 -0.071428571 1
0 6.6428571429 0.0714285714 1 0 0.2142857143 0
-9.785714286 -0.642857143 0 0 1.0714285714 0

0 0 0 -1 -1
Cb P0 P1 P2 P3 P4 P5
0 2 0 0 1 0 -1
0 15.222222222 1 0 0 -0.111111111 1.5555555556
0 5.5555555556 0 1 0 0.2222222222 -0.111111111
-5.00E-14 0 0 0 1 1
-1
P6
1
0
0
0

-1
P6
1
0
0
0

-1
P6
0.3571428571
-0.642857143
-0.071428571
1.6428571429

-1
P6
1
-1
0
1
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [parcial 3 pregunta 4.xlsx]ejercicio 6
Informe creado: 03/11/2020 11:13:03 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$27 producto a 0 0 2 0 1E+030
$B$28 producto B 2.6666666667 0 3 1E+030 0

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$D$30 materia 1 8 1 8 1 8
$D$31 materia 2 16 0 18 1E+030 2
utilidad M1 M2 2x1+3x2= Max Z
x1 A 2 2 2 2x1+3x2≤8
x2 B 3 3 6 2x1+6x2≤18
8 18

x1 0 funcion objetivo 8
x2 2.66666667
s.a
8 ≤ 8
16 ≤ 18

INTERPRETACION
a) Los precios duales de m1 y m2 son de 1 y 0 respectivamente y en cuanto a sus intervalos de factibilidad en la M1 es permisi
b) No seria recomendable hacerlo por que pasaria por lo permitido en aumentar y afectaria la funcion objetivo
c) No hay un limite en lo que puedde gastar como maximo en la M2
d)
factibilidad en la M1 es permisible aumentar en 1 y reducir en 8 y en la M2 es permisible aumentar sin limites pero solo se puede reducir
funcion objetivo
mites pero solo se puede reducir en 2 para que no se altere la funcion objetivo

También podría gustarte