INSTITUTO TECNOLOGICO NACIONAL DE MÉXICO

TECNOLOGICO DE TUXTLA GUTIÉRREZ

ASIGNATURA:
INVESTIGACIÍON OPERACIONES

DOCENTE:
ING. ROBERTO CRUZ GORDILLO

ALUMNO:
GUZMAN UGARTE VANESSA DEL ROSARIO

TUXTLA GUTIÉRREZ, CHIS. MÉXICO MARTES 22 DE FEBRERO DE 2022

MÉTODO SIMPLEX

Toyco utiliza tres operaciones para armar tres tipos de juguetes: trenes, camiones y carros. Los
tiempos diarios disponibles para las tres operaciones son 430, 46+0 y 420 minutos,
respectivamente, y los ingresos por unidad de tren, camión y auto de juguete son de $3, $2 y $5.
los tiempos de ensamble por tren en las tres operaciones son de 1, 3 y 1 minutos. Los tiempos
correspondientes por camión son de 2. 0 y 4 minutos y por auto son de 1, 2 y o minutos (un
tiempo cero indica que la operación no se utiliza).
Sean X1, X2 y X3 las cantidades diarias de unidades ensambladas de trenes, camiones y autos,
respectivamente, la información se resume en la siguiente tabla.

Tiempo diario disponible en minutos Tiempo disponible

Operaciones
Tren Camión Auto por minuto
1 1 2 1 430 min
2 3 0 2 460 min
3 1 4 0 420 min
Ingresos 3 2 5
 Tiempo diario disponible en minutos Tiempo disponible
Operaciones
Tren Camión Auto por minuto
1 1 2 1 430 min
2 3 0 2 460 min
3 1 4 0 420 min
Ingresos 3 2 5

VARIABLES DE DESICIÓN: RESTRICCIONES: MODELO ALGEBRAICO:

X1 = TREN R1 = X1 + 2X2 + X3 ≤ 430 MÁX Z = 3X1 + 2X2 + 5X3
X2 = CAMIÓN R2 = 3X1 + 0X2 + 2X3 ≤ 460 S.a.
X3 = AUTO R3 = X1 + 4X2 + 0X3 ≤ 420 X1 + 2X2 + X3 ≤ 430
3X1 + 0X2 + 2X3 ≤ 460
FUNCIÓN OBJETIVO:
X1 + 4X2 + 0X3 ≤ 420
Z = INGRESOS
CNN = X1 + X2 + X3 ≥ 0
MÁX Z = 3X1 + 2X2 + 5X3
MÁX Z = 3X1 + 2X2 + 5X3 MÁX Z = - 3X1 - 2X2 - 5X3 =0
S.a. S.a.
X1 + 2X2 + X3 ≤ 430 X1 + 2X2 + X3 + S1 = 430
3X1 + 0X2 + 2X3 ≤ 460 3X1 + 0X2 + 2X3 + S2 = 460
X1 + 4X2 + 0X3 ≤ 420 X1 + 4X2 + 0X3 + S3 = 420
X1 + X 2 + X3 ≥ 0

j Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 -3 -2 -5 0 0 0 0
F2 S1 0 1 2 1 1 0 0 430
F3 S2 0 3 0 2 0 1 0 460
F4 S3 0 1 4 0 0 0 1 420
PASO 1. Encontrar la columna pivote: Seleccionar la variable no básica con el
coeficiente mas negativo en la ecuación objetivo. La variable no básica seleccionada
es la variable pivote.

X3 Variable que
Columna pivote
entra

j Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 -3 -2 -5 0 0 0 0
F2 S1 0 1 2 1 1 0 0 430
F3 S2 0 3 0 2 0 1 0 460
F4 S3 0 1 4 0 0 0 1 420
 PASO 2. Encontrar la fila pivote: Implica calcular los valores de la columna solución
entre los coeficientes de restricción estrictamente positivos que se encuentran en la
columna pivote (no se puede dividir entre cero) y seleccionar el resultado de menor
valor. La variable básica seleccionada es la variable que sale.

Solucion
j Z X1 X2 X3 S1 S2 S3
es
F1 Z 1 -3 -2 -5 0 0 0 0
S2 Variable que
entra F2 S1 0 1 2 1 1 0 0 430 / 1 = 430
F3 S2 0 3 0 2 0 1 0 460 / 2 = 230
F4 S3 0 1 4 0 0 0 1 420
Elemento pivote
 PASO 3. Convertir en 1 el elemento pivote y en 0 (cero) los números que se
encuentran por encima o debajo del elemento pivote.

j Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 -3 -2 -5 0 0 0 0
F2 S1 0 1 2 1 1 0 0 430
1/3 x F3 S2 0 3 0 2 0 1 0 460
F4 S3 0 1 4 0 0 0 1 420

Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 -3 -2 -5 0 0 0 0
F2 S1 0 1 2 1 1 0 0 430
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 1 4 0 0 0 1 420
 Z X1 X2 X3 S1 S2 S3 Soluciones
5 (F3) + F1 Z 1 -3 -2 -5 0 0 0 0
F2 S1 0 1 2 1 1 0 0 430
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 1 4 0 0 0 1 420

Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 9/2 -2 0 0 5/2 0 1150
F2 S1 0 -1/2 2 0 1 -1/2 0 200
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 1 4 0 0 0 1 420
PASO 1. Encontrar la columna pivote.

Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 9/2 -2 0 0 5/2 0 1150
F2 S1 0 -1/2 2 0 1 -1/2 0 200
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 1 4 0 0 0 1 420
PASO 2. Encontrar la fila pivote.

Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 9/2 -2 0 0 5/2 0 1150
F2 S1 0 -1/2 2 0 1 -1/2 0 200 / 2 = 100
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 1 4 0 0 0 1 420 / 4 = 105
PASO 3. Convertir en 1 el elemento pivote y en 0 (cero) los números que se
encuentran por encima o debajo del elemento pivote.

Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 9/2 -2 0 0 5/2 0 1150
½ x F2 S1 0 -1/2 2 0 1 -1/2 0 200
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 1 4 0 0 0 1 420

Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 9/2 -2 0 0 5/2 0 1150
F2 X2 0 -1/4 1 0 1/2 -1/4 0 100
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 1 4 0 0 0 1 420
 Z X1 X2 X3 S1 S2 S3 Soluciones
2 (F2) + F1 Z 1 9/2 -2 0 0 5/2 0 1150
F2 X2 0 -1/4 1 0 1/2 -1/4 0 100
F3 X3 0 3/2 0 1 0 1/2 0 230
-4 (F2) + F4 S3 0 1 4 0 0 0 1 420

Z X1 X2 X3 S1 S2 S3 Soluciones
F1 Z 1 4 0 0 1 2 0 1350
F2 X2 0 -1/4 1 0 1/2 -1/4 0 100
F3 X3 0 3/2 0 1 0 1/2 0 230
F4 S3 0 2 0 0 -2 1 1 20
X1 → Tren =0
X2 → Camión = 100 unidades diarias
X3 → Auto = 230 unidades diarias
Z → Ingresos = $ 1, 350.00
S3 → Sobran 20 minutos en la operación 3