Universidad de Magallanes

Investigacin Operativa
Ingeniera de Ejecucin Industrial
Prof. Eric Paredes Uribe

EJEMPLO 1: PROBLEMA MAX

Max Z=3x1+2x2 0x3 0x 4 0x5

2x1+4x2+ x3+0x 4+0x5=140

2x1+2x2+0x3+ x 4+0x5 80
2x1+ x2+0x3+0x 4+ x5 60

(2) sujeto a:

x 0;x 0;x 0;x 0;x 0

2
3
4
5
1
(x3,x4,x5variablesdeholgura)

EJEMPLO 1: PROBLEMA MAX

Elproblema(2)esequivalentea:
Min -Z=-3x1-2x2 0x3 0x 4 0x5
2x1+4x2+ x3+0x 4+0x5=140

2x1+2x2+0x3+ x 4+0x5 80
(3) sujeto a:
2x1+ x2+0x3+0x 4+ x5 60
x 0; j=1 a 5
i

El problema (3) es cannico y por lo tanto, se puede construir una

tabla cannica que tenga como base la matriz formada por las
columnasunitariasasociadasalasvariablesdeholgura.

EJEMPLO 1: PROBLEMA MAX

Tabla 1:

SolucinbsicaFactibleinicial:

x3=140; x 4 80; x5 60

(no es optimal)

x1= x2 0
Valorobjetivoinicial:-Z=0
T

NOTA: Dado que fue CB (0, 0, 0) , los costos reducidos

coinciden con los coeficientes de costos originales.

EJEMPLO 1: PROBLEMA MAX

Tabla 1:

Ingresaalabase:x1(seindicapor)
Saledelabase:x5(seindicapor)

PIVOTE: Elemento que entra en la interseccin de la fila de la variable

que sale (FILA PIVOTE) y la columna de la variable que entra
(COLUMNA PIVOTE). A dicho elemento se le encierra mediante un
crculo.

EJEMPLO 1: PROBLEMA MAX

Construccin de la Tabla 2:
1) Sedividelafilapivote(Fila3)porelelementopivotey31=2.
2) Se efectan OEF hasta transformar la columna pivote (Columna 1) en
una columna unitaria. Al efectuar la OEF slo se puede multiplicar o
dividirlafilapivote.

Tabla 2:

SolucinbsicaFactibleN2: x3=80; x 4 20; x1 30

x2= x5 0

(no es optimal)
Valorobjetivo:-Z=-90

EJEMPLO 1: PROBLEMA MAX

Construccin de la Tabla 3:
1) Se divide la fila pivote (Fila 2) por el elemento pivote y22=1. En este
casolafila2nosealtera.
2) Se efectan OEF hasta transformar la columna pivote (Columna 2) en
unacolumnaunitaria.

Tabla 3:

EJEMPLO 1: PROBLEMA MAX

Tabla 3:

Cj 0, j R={4,5}
Como,setienequela
tablaesoptimal
SolucinbsicaFactibleoptimal:

x1=x2=x3=20
x 4= x5 0

Valorobjetivooptimal:-Z=-100
Z=100paraelP.L.original

EJEMPLO 2: PROBLEMA PRODUCCIN

DE CONCRETO

z: beneficioobtenidoporlaproduccinyventade
bloques.

EJEMPLO 2: PROBLEMA PRODUCCIN

DE CONCRETO
Tabla 1:

Tabla 2:

EJEMPLO 2: PROBLEMA PRODUCCIN

DE CONCRETO
Tabla 3:

Tabla 4: