Está en la página 1de 2

Entonces se requiere saber ¿Cuál es el número máximo, óptimo de unidades

que se pueden fabricar teniendo en cuenta el proceso planteado?

TABLA DE DATOS
Uniforme de niños Uniforme de niña Total de horas
(𝑋1 ) (𝑋2 ) disponibles para
el proceso
Trazado 1 2 8
Corte 2 4 10
Costura 4 5 18
Utilidad 30.000 40.000

Modelos Matemáticas del Problema:


Forma Canónica Forma Estándar
Función Objetivo Función Objetivo
𝑀𝑎𝑥𝑍 = 30.000𝑋1 + 40.000𝑋2 𝑀𝑎𝑥𝑍 = 30.000𝑋1 + 40.000𝑋2
𝑍 − 30.000𝑋1 − 40.000𝑋2 = 0
Restricciones Restricciones
1𝑋1 + 2𝑋2 ≤ 8 1𝑋1 + 2𝑋2 + 𝑌1 = 8
2𝑋1 + 4𝑋2 ≤ 10 2𝑋1 + 4𝑋2 + 𝑌2 = 10
4𝑋1 + 5𝑋2 ≤ 18 4𝑋1 + 5𝑋2 + 𝑌3 = 18
𝑋1 + 𝑋2 ≥ 0 𝑋1 + 𝑋2 + 𝑌1 + 𝑌2 + 𝑌3 = 0

Tabla Simplex

Z X1 X2 Y1 Y2 Y3 R.
R1 1 -30.000 -40.000 0 0 0 0
R2 0 1 2 1 0 0 8
R3 0 2 4 0 1 0 10
R4 0 4 5 0 0 1 0

Donde:
R1= Renglón 1
R2= Renglón 2
R3= Renglón 3
R4= Renglón 4
Z X1 X2 Y1 Y2 Y3 R.
R1 1 -30.000 -40.000 0 0 0 0
R2 0 1 2 1 0 0 8 8/2=4
R3 0 2 4 0 1 0 10 10/4=2.5
R4 0 4 5 0 0 1 18 18/5=3.6

Columna Pivote
Renglón Pivote
Elemento Pivote=4

Se multiplica todo el renglón de Pivote por ¼ para hacer el pivote (4) igual a 1.
Z X1 X2 Y1 Y2 Y3 R
R1 1 -30.000 -40.000 0 0 0 0
R2 0 1 2 1 0 0 8
R3 0 0.5 (2/4) 1 0 0.25 (1/4) 0 2.5 (10/4)
R4 0 4 5 0 0 1 18
¼=0.25

Z X1 X2 Y1 Y2 Y3 R
R1 1 10.000 0 0 1.000 0 100.000
R2 0 0 0 1 -2/4 0 3
R3 0 0.5 (2/4) 1 0 0.25 (1/4) 0 2.5 (10/4)
R4 0 1 0 0 -5/4 1 5.5 (11/2)

Respuesta:
Z=100.000
X1=2.5
X2=3

También podría gustarte