Mdulo:

Unidad: II

Semana: 4

INVESTIGACIN DE OPERACIONES I

CHAMBERGO GARCIA,
ALEJANDRO

Mtodo Simplex

Serie de Problemas 5.1

Utilice el mtodo simplex para resolver los siguientes problemas:

Serie de Problemas 5.1

Utilice el mtodo simplex para resolver los siguientes problemas:

Serie de Problemas 5.1

Utilice el mtodo simplex para resolver los siguientes problemas:

Serie de Problemas 5.1

Utilice el mtodo simplex para resolver los siguientes problemas:
9. Envo de mercancas
Una compaa de fletes maneja envos para dos compaas,
A y B, localizadas en la misma ciudad. La compaa A enva
cajas que pesan 3 libras cada una y tienen un volumen de 2
pies3; la B enva cajas de 1 pies3 que pesan 5 libras cada
una. Tanto A como B envan al mismo destino. El costo de
transporte por cada caja de A es de $0.75 y el de B es de
$0.50. La compaa de fletes tiene un camin con 2400 pies3
de espacio para carga y una capacidad mxima de 9200
libras. En un trayecto, cuntas cajas de cada compaa
debe transportar este camin de modo que la compaa de
fletes reciba un ingreso mximo? Cul es el ingreso
mximo?

5.2. SOLUCIONES NO ACOTADAS Y

SOLUCIONES PTIMAS MULTIPLES
Soluciones no acotadas: si no existen cocientes en una tabla
simplex, entonces el problema de programacin lineal tiene una
solucin no acotada.
Soluciones ptimas mltiples: en una tabla que da una solucin
ptima, un indicador igual a cero para una variable no bsica
sugiere la posibilidad de soluciones mltiples. Por ejemplo
suponga que:
x1 = a1, x2 = a2, , xn = an y
x1 = b1, x2 = b2, , xn = bn
Estos son dos S:F:B. diferentes para los cuales un problema de
programacin lineal es ptimo. Por S.F.B. diferentes
queremos decir que ai bi para alguna i, donde 1 i n,
entonces:
x1 = (1-t)a1 + tb1, x2 = (1-t)a2 + tb2, , xn = (1-t)an + tbn
Para cualquier t donde 0 t 1

5.2. SOLUCIONES NO ACOTADAS Y

SOLUCIONES PTIMAS MULTIPLES
Ejemplo 1.0
Una compaa fabrica tres tipos de muebles para patio: sillas,
mecedoras y tumbonas. Cada uno requiere madera, plstico, y
aluminio como se indica en la siguiente tabla. La compaa tiene
disponibles 400 unidades de madera, 600 unidades de plstico y
1500 unidades de aluminio. Cada silla, mecedora y tumbona se
venden en $6, $8 y $12 respectivamente. Suponiendo que todos
los muebles pueden ser vendidos, Cul es el ingreso mximo
total que puede ser obtenido? Determinar las posibles rdenes de
produccin que generarn ese ingreso.

Madera
Silla

Plstico

Aluminio

1 unidad 1 unidad

2 unidades

Mecedora 1 unidad 1 unidad

3 unidades

Tumbona 1 unidad 2 unidades 5 unidades

Solucin
i) Variables de decisin:
x1 : El numero de sillas a producir.
x2 : El numero de mecedoras a producir.
x3 : El numero de tumbonas a producir
Funcin objetivo f .o. Max Z = 6x1 + 8x2 + 12x3
s.a.
1x1 + 1x2 + 1x3 400
1x1 + 1x2 + 2x3 600
2x1 + 3x2 + 5x3 1500
xi 0, i =1, 2,3
ii) Para estandarizar el modelo introducimos variables de holgura: x4, x5, x6
respectivamente. Sin embargo, para que no alteren dicha funcin objetivo,
estas incgnitas debern figurar con coeficiente cero, es decir:
Funcin objetivo f .o. Max Z = 6x1 + 8x2 + 12x3 + 0x4 + 0x5 + 0x6
s.a.
1x1 + 1x2 + 1x3 + 1x4
= 400
1x1 + 1x2 + 2x3
+ 1x5
= 600
2x1 + 3x2 + 5x3
+ 1x6
= 1500
xi 0, i =1, 2,, 6

Solucin
Variables no bsicas:
Variables bsicas:

x1=0
x2=0
x3=0
x4=400 x5=600 x6=1500
Z=0

X1

X2

X3

X4

X5

X6

X4

400

X5

600

X6

1500

-6

-8

-12

Variable que entra: (mnimo valor negativo) X3

400/1=400
600/2=300
1500/5=300
Variable que sale: (mnimo cociente positivo) X6

5.2. Ejemplo de maximizacin

Multiplicar a la fila X6 por 1/5 para tener como valor 1
i) Multiplicar a la fila de x6 por (-1) y sumar a la fila de x4 es decir:
sale un nuevo x4
X6 -2/5
-3/5
-1
0
0
-1/5
0
-300 +
X4 1
1
1
1
0
0
0
400
3/5
2/5
0
1
0
-1/5
0
100
ii) Multiplicar a la fila de x6 por (-2) y sumar a la fila de x5 es decir:
sale un nuevo x5
X6 -4/5
-6/5
-2
0
0
-2/5
0
-600 +
X5 1
1
2
0
1
0
0
600
-1/5
-1/5
0
0
1
-2/5
0
0
iii) Multiplicar a la fila de x6 por (12) y sumar a la fila de Z es decir:
sale un nuevo Z
X6 24/5 36/5
12
0
0
12/5
0
3600 +
Z
-6
-8
-12
0
0
0
1
0
-6/5
-4/5
0
0
0
12/5
1
3600

5.2. Ejemplo de maximizacin

Tablero Simplex Etapa II

i)

X4

X1
3/5

X2
2/5

X3
0

X4
1

X5
0

X6
-1/5

Z
0

B
100

X5
X3
Z

1/5
2/5
-6/5

-1/5
3/5
-4/5

0
1
0

0
0
0

1
0
0

-2/5
1/5
12/5

0
0
1

0
300
3600

Ver la variable que ingresa:

Observamos que el indicador ms negativo lo tiene la columna del X1
(-6/5); por tanto, X1 es la variable que ingresa.
La columna de X1 es columna pivote.
ii) cul es la variable que sale?
100/ (3/5)=500/3
0/(1/5)=0
300/(2/5)=750
el menor cociente positivo se da en la fila de X4 por tanto la
variable que sale es X4

5.2. Ejemplo de maximizacin

Multiplicar a la fila X4 por 5/3 para tener como valor 1
i) Multiplicar a la fila de x4 por (-1/5) y sumar a la fila de x5 es decir:
sale un nuevo x5
X4 -1/5
-2/15 0
-1/3
0
-1/15 0
-100/3 +
X5 1/5
-1/5
0
0
1
-2/5
0
0_
0
-1/3
0
-1/3
1
-1/3
0
-100/3
ii) Multiplicar a la fila de x4 por (-2/5) y sumar a la fila de x3 es decir:
sale un nuevo x3
X4 -2/5
-4/15 0
-2/3
0
2/15
0
200/3 +
X3 2/5
3/5
1
0
0
1/5
0
300
0
1/3
1
-2/3
0
1/3
0
700/3
iii) Multiplicar a la fila de x4 por (6/5) y sumar a la fila de Z es decir:
sale un nuevo Z
X4 6/5
4/5
0
2
0
-6/15 0
200 +
Z
-6/5
-4/5
0
0
0
12/5
1
3600
0
0
0
2
0
2
1
3800

5.2. Ejemplo de maximizacin

Tablero Simplex Etapa III

X1

X1
1

X2
2/3

X3
0

X4
5/3

X5
0

X6
-1/3

Z
0

B
500/3

X5
X3
Z

0
0
0

-1/3
1/3
0

0
1
0

-1/3
-2/3
2

1
0
0

-1/3
1/3
2

0
0
1

-100/3
700/3
3800

Variables bsicas
Variables no bsicas:

X1=500/3
X2=0

Z=3800
x5=-100/3
X4=0

x3=700/3
X6=0

Observamos que todos los indicadores son positivos por lo tanto fin del
proceso

5.2. SOLUCIONES NO ACOTADAS Y

SOLUCIONES PTIMAS MULTIPLES
Para ver si tiene solucin mltiple bastar observar si existe un
indicador igual a cero de una variable no bsica, la cual sugiere la
posibilidad de solucin mltiple. Por ejemplo, X2=0 es no bsica y su
indicador en la tabla final es igual a cero.
*Vamos a generar la otra solucin para esto tomamos el ultimo
tablero. Hacemos ingresar X2=0

X1

X1
1

X2
2/3

X3
0

X4
5/3

X5
0

X6
-1/3

Z
0

B
500/3

X5
X3
Z

0
0
0

-1/3
1/3
0

0
1
0

-1/3
-2/3
2

1
0
0

-1/3
1/3
2

0
0
1

-100/3
700/3
3800

cul es la variable que sale?

(500/3)/ (2/3)=250 (-100/3)/(-1/3)=100
(700/3)/(1/3)=700
el menor cociente positivo se da en la fila de X5

Serie de Problemas 5.2

GRACIAS