INSTITUTO TECNOLOGICO DE NOGALES.

Marzo
7/2022

MATERIA:INVESTIGACION DE OPERACIONES DEPARTAMENTO: INGENIERIA

INDUSTRIAL UNIDAD:II TEMA: PROGRAMACION LINEAL MAESTRO:ELISEO
GUILLERMO SHEQUEN

1.2 CONSTRUCCION DEL MODELO MATEMATICO

FUNCION OBJETIVO (F.O) MAX. UTILIDAD Z=120X1 + 80 X2

SUJETO A O RESTRICCIONES(S.A) 2X1 + X2 ≤ 6 En madera.
7X1+ 8X2 ≤ 28 En horas.
(X1, X2) ≤ 0 RESTRICCION DE NO NEGATIVIDAD

1.3 AGREGAR VARIABLES DE HOLGURA S1 Y S2 PARA ESTABLECER LA IGUALDAD.

MAX. Z=120X1 + X2 + S1 = 6
S.A 7X1 + 8X2 + S2 = 28

1.4 DE ESTA FORMA IGUALANDO A CERO LA F.O. QUEDARIA CON COEFICIENTES NEGATIVOS X1 Y X2:

- 120X1 - 60 X2 + 0S1 + 0S2 = 0

1.5 LAS ECUACIONES DE RESTRICCION QUEDARIAN:

2X1 + X2 + S1 + 0S2 = 6
7X1+ 8 X2 + 0S1 + S2 = 28

1.6 INFORMACION EN UNA MATRIZ

TABLA I

BASICA Z X1 X2 S1 S2 SOLUCION OBSERVACIONES Y NOTACIONES

EN F.O(FUNCION OBJETIVO)LOS COEFICIENTES DE LAS VARIABLES DE DECISION
Z 1 -120 -60 0 0 0 X1 Y X2 SON NEGATIVOS Y LOS COEFICIENTES DE LAS VARIABLES DE HOLGURA
SON CEROS. Y LA SOLUCION INICIAL ES CERO.
LAS VARIABLES S1 Y S2 SON VARIABLES DE INICIO Y SE LLAMAN VARIABLES
S1 0 2 1 1 0 6 BASICAS.
S2 0 7 8 0 1 28 LAS VARIABLES BASICAS S1 Y S2 SU SOLUCION INICIAL ES S1=10 Y S2= 40
DEBIDO A QUE SE ESTA INICIANDO Y TODAVIA NO ENTRAN LAS VARIABLES DE
DECISION X1 Y X2.
TAMBIEN LAS VARIABLES DE HOLGURA PRESENTAN UNA MATRIZ UNITARIA

1.7 INICIO DE CALCULOS

1.7.1 DETERMINACION DE VARIABLE QUE ENTRA

VARIABLE QUE ENTRA(X2) TABLA 2

BASICA Z X1 X2 S1 S2 SOLUCION OBSERVACIONES Y NOTACIONES

PASO 1 SE SELECCIONA EL COEFICIENTE MAS NEGATIVO PARA DETERMINAR QUE
Z 1 -120 -60 0 0 0 VARIBLE VA ENTRAR A LA BASE.
S1 0 2 1 1 0 6

Page 1 of 4 Rev.0
 S2 0 7 8 0 1 28

1.7.2 DETERMINACION DE LA VARIABLE QUE SALE

VARIABLE QUE SALE (S2) TABLA 3

EC. BASICA Z X1 X2 S1 S2 SOLUCION OBSERVACIONES Y NOTACIONES

EC1 Z 1 -120 -80 0 0 0 PASO 1 SE SELECCIONA EL COEFICIENTE MAS NEGATIVO PARA DETERMINAR QUE
VARIBLE VA ENTRAR A LA BASE.
EC2 S1 0 2 1 1 0 6 10/2 =5 PASO 2 PARA DETERMINAR LA VARIABLE QUE SALE SE SELECCIONA EL
COCIENTE MAS PEQUEÑO POSITIVO EN ESTE CASO ES 4 Y LA
EC3 S2 0 7 8 0 1 28 40/10=4 VARIABLE S2 ES LA QUE DEBE SALIR
PASO 3. EL RENGLON QUE DETERMINA LA VARIABLE QUE SALE SE
LLAMA ECUACION PIVOTE Y EL ELEMENTO QUE INTERSECTA LA
VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE SE LLAMA
ELEMENTO PIVOTE

ELEMENTO PIVOTE

1.7.3 DETERMINACION DEL ELEMENTO PIVOTE NORMALIZADO Y ECUACION PIVOTE NORMALIZADO(EPN).

ECUACION PIVOTE NORMAILIZADO TODO EL RENGLON AMARILLO(EPN) TABLA 4

EC. BASICA Z X1 X2 S1 S2 SOLUCION OBSERVACIONES Y NOTACIONES

EC1 Z 1 -120 -80 0 0 0 PASO 1 SE SELECCIONA EL COEFICIENTE MAS NEGATIVO PARA DETERMINAR QUE
VARIBLE VA ENTRAR A LA BASE.
EC2 X1 0 2/2=1 1 1/2 0 6/2=3 10/2 =5 PASO 2 PARA DETERMINAR LA VARIABLE QUE SALE SE SELECCIONA EL
COCIENTE MAS PEQUEÑO POSITIVO EN ESTE CASO ES 4 Y LA
EC3 S2 0 7 8 0 1 28 40/10=4 VARIABLE S2 ES LA QUE DEBE SALIR
PASO 3. EL RENGLON QUE DETERMINA LA VARIABLE QUE SALE SE
LLAMA ECUACION PIVOTE Y EL ELEMENTO QUE INTERSECTA LA
VARIABLE QUE ENTRA Y LA VARIABLE QUE SALE SE LLAMA
ELEMENTO PIVOTE

1.7.4 INTRODUCIR CEROS EN COLUMNA DE X2.

TABLA 5 INTRODUCIR CERO

ECUACIONE BASICA Z X1 X2 S1 S2 SOLUCION OBSERVACIONES Y NOTACIONES

S PARA GENERAR TABLA 6
PASO 5. SE AGREGA UNA NUEVA COLUMNA IDENTIFICADA
EC1 Z 1 -120 -80 0 0 0 COMO “ECUACIONES” PARA IDENTIFICAR EL NUMERO DE
CADA ECUACION. LAS IDENTIFICACIONES QUEDAN
IDENTIFICADAS COMO: EC1,EC2,EC3(E.P.N).
PASO 6.- INTRODUCIR CERO EN EC1 COLUMNA X2
EC2 X1 0 1 1/2 1/2 0 3 SE DEFINE UNA NUEVA ECUACION DENOTADA
EC3 ’ (E.P.N) S2 0 7 8 0 1 28 COMO ECUACION UNO PRIMA( EC1’).
ASI: EC1’ = EC1 + 100 (EC3). NOTE QUE EC3 ES EPN.
PASO 7.- INTRODUCIR CERO EN EC2 COLUMNA X2
SE DEFINE UNA NUEVA ECUACION DENOTADA
COMO ECUACION DOS PRIMA( EC2’).
ASI: EC2’ = EC2 - 2 (EC3). NOTE QUE EC3 ES EPN.

LOS CALCULOS SE PRESENTAN A CONTINUACION

INTRODUCIR CERO

Page 2 of 4 Rev.0
1.7.5 CALCULOS PARA OBTENER TABLA 6 DE TABLA 5(VER NOTACIONES AMARILLAS DE TABLA5)
EC3’ = EC3 -7 (EC2 ’)
EC1’ = EC1 + 120 ( EC2 ’) EC3 = 7 8 0 1 28
EC1 = -120 -80 0 0 0 -2(EC3 ’) = -7( 1 1 /2 1/2 0 3)
+100(EC3 ’) = 120( 1 1/2 1/2 0 3) ________ _____ _____ ______ _____
_________ _____ _____ ______ _____ EC1’ = 0 9/2 -7/2 1 7
EC1’ = 0 -20 60 0 360

1.7.6 NUEVA MATRIZ DESPUES DE INTRODUCCION DE X2 Y SALIDA DE S2 (SOLUCION FINAL)

TABLA 6

ECUACIONE BASICA Z X1 X2 S1 S2 SOLUCION OBSERVACIONES Y NOTACIONES

S

EC1’ Z 1 -20 60 60 0 360

EC2’ S1 0 ½ ½ ½ 0 3

EC3’ X2 0 9/2 -7/2 9/2 1 7

1.9.1 PRIMERA ITERACION O SOLUCION INICIAL

ECUACIONES BASICA Z X1 X2 S1 S2 SOLUCION

EC1’ Z 1 0 -20 60 0 360

EC2’ X1 0 1 ½ ½ 0 3

EC3’ X2 0 0 9/2 -7/2 1 7

1.9.2 SEGUNDA ITERACION O SOLUCION FINAL

ECUACIONES BASICA Z X1 X2 S1 S2 SOLUCION

EC1’ Z 1 0 -20 60 0 360

EC2’ X1 0 1 ½ ½ 0 3

Page 3 of 4 Rev.0
EC3’ X2 0 0 1 -7/9 2/9 14/9

EC2’ = EC2 -1/2 (EC3 ’)

EC1’ = EC1 + 20 ( EC3 ’) EC2 = 1 ½ ½ 0 3
EC1 = 0 -20 60 0 360 -1/2(EC3 ’) = -1/2 ( 0 1 -7/9 2/9 14/9)
+20(EC3 ’) = 20( 0 1 -7/9 2/9 14/9) ________ _____ _____ ______ _____
_________ _____ _____ ______ _____ EC1’ = 1 0 8/9 -1/2 20/9
EC1’ = 0 0 400/9 40/9 3520/9

Page 4 of 4 Rev.0