Universidad de San Carlos de Guatemala

Facultad de Ingeniería
Escuela de Ingeniería Mecánica Industrial
Investigación de Operaciones 1 “- N”

TECNICA M

Sea:

X1 = Cantidad de unidades a fabricar cada día del producto A

X2 = Cantidad de unidades a fabricar cada día del producto B

Función Objetivo:

Z = 0.05X1 + 0.03X2 (Minimizar Costos)

Sujeta a:

2𝑋1 + 𝑋2 ≥ 40 (𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠 𝐼)

𝑋1 + 𝑋2 ≥ 30 (𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠 𝐼𝐼)
𝑋1, 𝑋2 ≥ 0 (𝐷𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑)

PASO 1: Agregar variables de holgura y variables artificiales en las restricciones en las restricciones
dejándolas expresadas como igualdades.

2X1 + X2 – S1 + R1 = 40
X1 + X2 – S2 + R2 = 30

PASO 2: Agregar en la función objetivo igual número de variables artificiales como las hay en las
restricciones del paso 1, pero multiplicadas por “M”.

Z = 0.05X1 + 0.03X2 + MR1 + MR2

PASO 3: Igualar a 0 la función objetivo. (Identificar esta ecuación con el numeral I).

Z -0.05X1 - 0.03X2 - MR1 - MR2 = 0 (I)

PASO 4: Multiplicar las restricciones que tienen las variables artificiales por el valor “M” y sumar
los resultados. (Identificar esta ecuación con el numeral II).

(2X1 + X2 – S1 + R1 = 40) X M
(X1 + X2 – S2 + R2 = 30) X M

X1 X2 S1 S2 R1 R2 Solución
2M M -M 0 M 0 40M
+
M M 0 -M 0 M 30M
(II) = 3M 2M -M -M M M 70M

PASO 5: Encontrar una nueva función objetivo, sumando la ecuación identificada en paso 3 con la
ecuación identificada en el paso 4.

X1 X2 S1 S2 R1 R2 Solución
-0.05 -0.03 0 0 -M -M 0
+
3M 2M -M -M M M 70M
= (-0.05 + 3M) (-0.03 + 2M) -M -M 0 0 70M

PASO 6: Proceder a resolver el modelo con los mismos pasos del método simplex, utilizando la
nueva función objetivo encontrada en el paso 5 con las restricciones establecidas en el paso 1.

Tablero X1 X2 S1 S2 R1 R2 Solución
Z (-0.05 + 3M) (-0.03 + 2M) -M -M 0 0 70M
R1 2M M -M 0 M 0 40M
R2 M M 0 -M 0 M 30M

Recordatorio:

Se hizo el paso 4 y paso 5 a fin de que al iniciar los pasos del método simplex no se
tuvieran valores en las variables artificiales como es este caso:

Tablero X1 X2 S1 S2 R1 R2 Solución
Z -0.05M -0.03M 0 0 -M -M
R1 2M M -M 0 M 0 40M
R2 M M 0 -M 0 M 30M
 Retomando Paso 6: Para seleccionar la variable de entrada en el tablero inicial, por tratarse de
minimización, ésta deberá de corresponder al valor más positivo en la función objetivo (z).

1. Seleccionar la columna pivote, con el coeficiente más positivo.

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 (-0.05 + 3M) (-0.03 + 2M) -M -M 0 0 70M
R1 0 2 1 -1 0 1 0 40M
R2 0 1 1 0 -1 0 1 30M

2. Para selección la fila pivote dividimos la solución entre los coeficientes de la variable
artificial de la columna pivote y tomamos el más pequeño no negativo. La intersección es
el elemento pivote.

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 (-0.05 + 3M) (-0.03 + 2M) -M -M 0 0 70M
R1 0 2 1 -1 0 1 0 40M 40/2 = 20
R2 0 1 1 0 -1 0 1 30M 30/1 = 30

3. Hacer el elemento pivote “1” utilizando algebra matricial a modo de hacer Gauss-Jordán. Y
la entrada de arriba y abajo hacerlas “0”.

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 (-0.05 + 3M) (-0.03 + 2M) -M -M 0 0 70M
R1 0 2 1 -1 0 1 0 40M
R2 0 1 1 0 -1 0 1 30M

Operaciones realizadas:
R1 = R1 / 2
Z = (0.05 - 3M) R1 + Z

R2 = R1 – R2

Tablero Z X1 X2 S1 S2 R1 R2 Solució
n
Z 1 0 (-0.005 + 0.5M) (-0.025 + 0.5M) -M (0.025 – 1.5M) 0 1 + 10M
R1 0 1 0.5 -0.5 0 0.5 0 20M
R2 0 0 0.5 0.5 -1 -0.5 1 10
 4. Encontramos el elemento pivote, pero como ya estamos en la última variable de decisión
solo nos interesa saber cuál será la fila pivote.

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 (-0.005 + 0.5M) (-0.025 + 0.5M) -M (0.025 – 1.5M) 0 1 + 10M
R1 0 1 0.5 -0.5 0 0.5 0 20M 20/0.5 =
40
R2 0 0 0.5 0.5 -1 -0.5 1 10 10/0.5 =
20

5. Hacer el elemento pivote “1” utilizando algebra matricial a modo de hacer Gauss-Jordán. Y
la entrada de arriba y abajo hacerlas “0”.

Operaciones realizadas:
R2 = R2/0.5
R1 = 0.5R2 + R1
Z = (0.005 – 0.5M) R2 + Z

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0 -0.02 -0.01 0.02 - M 0.01 – M 1.10

X1 0 1 0 -1 1 1 -1 10
X2 0 0 1 1 -2 -1 2 20

Respuesta:

X1 = 10 UNIDADES

X2 = 20 UNIDADES

Costo mínimo: Q 1.10

 TECNICA DOS FASES

Sea:

X1 = Cantidad de unidades a fabricar cada día del producto A

X2 = Cantidad de unidades a fabricar cada día del producto B

Función Objetivo:

Z = 0.05X1 + 0.03X2 (Minimizar Costos)

Sujeta a:

2𝑋1 + 𝑋2 ≥ 40 (𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠 𝐼)

𝑋1 + 𝑋2 ≥ 30 (𝐷𝑖𝑠𝑝𝑜𝑛𝑖𝑏𝑖𝑙𝑖𝑑𝑎𝑑 𝑑𝑒 𝑟𝑒𝑐𝑢𝑟𝑠𝑜𝑠 𝐼𝐼)
𝑋1, 𝑋2 ≥ 0 (𝐷𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑)

PASO 1: Agregar variables de holgura y variables artificiales en las restricciones en las restricciones
dejándolas expresadas como igualdades.

2X1 + X2 – S1 + R1 = 40
X1 + X2 – S2 + R2 = 30

PASO 2: Inicia la FASE 1. Primero se construye una nueva función objetivo, solamente para la fase
1. Se expresa como la sumatoria de todas las artificiales identificadas en el paso 1. Solo las
variables artificiales, después se iguala a cero y esta se identifica como numeral (I).

𝑅 0 = 𝑅1 + 𝑅2
𝑅0 − 𝑅1 − 𝑅2 = 0 (𝐼)

PASO 3: Con la nueva función objetivo (numeral I), se debe sumar con las restricciones del paso 1
que contienen las variables artificiales.

Ro X1 X2 S1 S2 R1 R2 Solución
1 0 0 0 0 -1 -1 0
+ 0 2 1 -1 0 1 0 40
0 1 1 0 -1 0 1 30
= 1 3 2 -1 -1 0 0 70
PASO 4: Se construye el tablero inicial con la nueva función objetivo del paso 3 y las restricciones
identificadas en el paso 1.

Tablero
Ro X1 X2 S1 S2 R1 R2 Solución
Inicial
Ro 1 3 2 -1 -1 0 0 70
R1 0 2 1 -1 0 1 0 40
R2 0 1 1 0 -1 0 1 30

Retomando Paso 4: Para seleccionar la variable de entrada en el tablero inicial, por tratarse de
minimización, ésta deberá de corresponder al valor más positivo en la función objetivo (z).

1. Seleccionar la columna pivote, con el coeficiente más positivo.

Tablero Z X1 X2 S1 S2 R1 R2 Soluci
ón
Z 1 3 2 -1 -1 0 0 70
R1 0 2 1 -1 0 1 0 40
R2 0 1 1 0 -1 0 1 30

2. Para selección la fila pivote dividimos la solución entre los coeficientes de la variable
artificial de la columna pivote y tomamos el más pequeño no negativo. La intersección es
el elemento pivote.

Tablero Z X1 X2 S1 S2 R1 R2 Soluci
ón
Z 1 3 2 -1 -1 0 0 70 70/3 = 23.3
R1 0 2 1 -1 0 1 0 40 40/2 = 20
R2 0 1 1 0 -1 0 1 30 30/1 = 30
3. Hacer el elemento pivote “1” utilizando algebra matricial a modo de hacer Gauss-Jordán. Y
la entrada de arriba y abajo hacerlas “0”.

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0.5 0.5 -1 -1.5 0 10
X1 0 1 0.5 -0.5 0 0.5 0 20
R2 0 0 0.5 0.5 -1 -0.5 1 10

Operaciones que se realizaron:

R1 = R1 / 2
Z = -3R1 + Z
R2 = R1 - R2

4. Encontramos el elemento pivote, pero como ya estamos en la última variable de decisión

solo nos interesa saber cuál será la fila pivote.

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0.5 0.5 -1 -1.5 0 10
R1 0 1 0.5 -0.5 0 0.5 0 20 20/0.5 = 40
R2 0 0 0.5 0.5 -1 -0.5 1 10 10/0.5 = 20

5. Hacer el elemento pivote “1” utilizando algebra matricial a modo de hacer Gauss-Jordán. Y
la entrada de arriba y abajo hacerlas “0”.

Tablero Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0 0 0 -1 -1 0
X1 0 1 0 -1 1 1 -1 10
X2 0 0 1 1 -2 -1 2 20

Operaciones que se realizaron:

R2 = R2 / 0.5
X1 = -0.5R2 + X1
Z = -0.5R2 + Z
PASO 5: Inicia la FASE II Se introduce la función objetivo original de paso, al tablero final de la Fase
1. En el tablero inicial de la fase II se omite las columnas de variables artificiales.

Tablero
Z X1 X2 S1 S2 Solución
Inicial
Z 1 -0.05 -0.03 0 0 0
X1 0 1 0 -1 1 10
X2 0 0 1 1 -2 20

Z= 0.05X1 + 0.03X2

Z -0.05X1 -0.03X2 = 0

(Minimizar)

1. En las filas y columnas donde están las variables de decisión hacer cero a fin de que nos
quede una matriz identidad.

Tablero
Z X1 X2 S1 S2 Solución
Inicial
Z 1 0 -0.03 -0.05 0.05 0.05
X1 0 1 0 -1 1 10
X2 0 0 1 1 -2 20
Operación realizada: Z = 0.05X1 + Z

Tablero
Z X1 X2 S1 S2 Solución
Inicial
Z 1 0 0 -0.02 -0.01 1.10
X1 0 1 0 -1 1 10
X2 0 0 1 1 -2 20
Operación 2: Z = -0.03X2 + Z

X1 = 10 UNIDADES

X2 = 20 UNIDADES

Costo mínimo: Q 1.10