Clase de investigacin de operaciones

Unidad 3.
EL MTODO SMPLEX
CASO DE Agro Tech Inc.
Tom Anderson, gerente de produccin de la Agro Tech Inc., necesita plantear la combinacin de fertilizantes
para el siguiente mes y no tiene claro cmo va a proceder para elaborar el plan. La Agro Tech es una
compaa pequea de productos qumicos que fabrica, entre otros artculos, dos tipos de fertilizante que se
elaboran combinando ingredientes que se compran con proveedores externos. Cada mes, Tom tiene que
planear la cantidad de fertilizante que debe producirse. Su plan debe tomar en consideracin el costo de los
ingredientes, el precio de venta de los fertilizantes, cualesquier pedidos que deban surtirse y las restricciones
impuestas al uso de los recursos de la compaa: mano de obra, materias primas o tiempo de mquina. El
proceso de planeacin para este mes es ms difcil que lo normal. Por lo general, la Agro Tech fabrica
fertilizantes de acuerdo con los pedidos de los clientes, pero este mes los fertilizantes van a venderse a
travs de un mayorista. Esto complica las cosas porque Tom tiene que elaborar un programa de produccin
que conduzca a las mayores utilidades posibles para la Agro Tech, al mismo tiempo que se utiliza solo la
cantidad de ingredientes que estn disponibles para el mes.
Consideraciones de produccin.
Los dos fertilizantes que Agro Tech fabrica son las mezclas
denominadas 5-5-10 y 5-10-5. En cada caso, el primer valor se refiere al porcentaje que el producto final
tiene de nitrato qumico, el segundo valor se refiere al porcentaje de fosforo que aparece en el producto final
y el tercer valor da el porcentaje de potasio. El fertilizante se estabiliza con un material de relleno como
podra ser barro. Por ejemplo, el 5-5-10 est elaborado con 5% de nitrato, 5% de fosforo y 10% de potasio y
el 80% restante es barro. El mayorista comprar cualquier cantidad de ambos fertilizantes que la Agro Tech
pueda fabricar. Esta dispuesto a paga $71.50 por tonelada del 5-5-10 y $69 por tonelada de 5-10-5. Este
mes la disponibilidad y costos de materias primas son 1100 toneladas de nitrato a $200 por tonelada, 1800
toneladas de fosfato a $80 cada una y 2000 toneladas de potasio a $160 cada una. El relleno est disponible
en cantidades ilimitadas al precio de $10 por tonelada, pero para los otros tres ingredientes slo se dispone
de las cantidades mencionadas antes. No hay restricciones para el uso de la mano de obra ni tampoco para
el empleo de la maquinaria durante el mes, pero tiene un costo de $15 por tonelada por concepto de
mezclado de los fertilizantes. La pregunta que Tom debe resolver es: cmo utilizar los recursos escasos
(nitrato, fosfato y potasio) de que dispone Agro Tech, de manera que se obtengan las mayores utilidades
para la compaa?
1.
2.
3.
4.
5.
6.
7.
8.
9.

Formule el modelo de programacin lineal correspondiente.

Conversin de desigualdades en igualdades usando variables de holgura.
Matriz bsica y matriz no bsica.
Obtencin de soluciones factibles bsicas inciales.
Tablero simplex inicial.
Criterio de entrada a la base.
Criterio de salida de la base.
Criterio de parada.
Solucin de este modelo hasta llegar a la solucin ptima si existe.

1
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

ANALISIS DE SENCIBILIDAD USANDO EL TABLERO SIMPLEX

1
2

Suponga que Tom desea producir un tercer producto 5-5-5, que puede venderlo a $60 por tonelada,
Plantee el nuevo modelo.
Si la tabla ptima para el problema de los tres productos es la siguiente:

cj

Tabla ptima para el problema de tres productos

18.5
20.0
14.5

s1

s2

s3

Segundo

cB

Variables

x1

x2

8000

14000

500

428000

18.5

20

18.5

-4.0

Trmino

x3

en la base
(solucin)
18.5

x1

20.0
0

x2

40

-20

-20

20

- 0.05

-3

340

30

s3
zj
c j z j

2
Profesor: Jos ngel lvarez Ch. (UDEA)

-340

-30

Clase de investigacin de operaciones

En cunto se debe aumentar el precio de 5-5-5 con el objeto de hacerlo suficientemente

redituable para que quede incluido en la mezcla ptima de productos de programacin lineal?
Encuentre un intervalo.

cj

TABLA PTIMA PARA EL PROBLEMA DE LOS TRES PRODUCTOS

18.5
20.0
14.5
0
0

cB

Variables
en la
base

18.5

x1

20.0

Segundo
Trmino
(solucin
)
8000

x1

x2

x3

s1

s2

s3

40

-20

x2

14000

-20

20

s3

500

-0.05

-3

zj

428000

18.5

20

18.5

340

30

-4.0

-340

-30

c j z j

3
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

Cul es el valor mximo en que puede cambiar

C1

, antes de cambiar las variables bsicas

restantes en la solucin ptima? Encuentre un intervalo.

cj

TABLA PTIMA PARA EL PROBLEMA DE LOS TRES PRODUCTOS

18.5
20.0
14.5
0
0

cB

Variables
en la
base

18.5

x1

20.0

Segundo
Trmino
(solucin
)
8000

x1

x2

x3

s1

s2

s3

40

-20

x2

14000

-20

20

s3

500

-0.05

-3

zj

428000

18.5

20

18.5

340

30

-4.0

-340

-30

c j z j

4
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

cul es el valor mximo en que puede cambiar

C2

, antes de cambiar las variables bsicas

restantes en la solucin ptima? Encuentre un intervalo.

cj

TABLA PTIMA PARA EL PROBLEMA DE LOS TRES PRODUCTOS

18.5
20.0
14.5
0
0

cB

Variables
en la
base

18.5

x1

20.0

Segundo
Trmino
(solucin
)
8000

x1

x2

x3

s1

s2

s3

40

-20

x2

14000

-20

20

s3

500

-0.05

-3

zj

428000

18.5

20

18.5

340

30

-4.0

-340

-30

c j z j

5
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

Calcule el efecto de un cambio en el recurso uno encontrando un intervalo.

cj

TABLA PTIMA PARA EL PROBLEMA DE LOS TRES PRODUCTOS

18.5
20.0
14.5
0
0

cB

Variables
en la
base

18.5

x1

20.0

Segundo
Trmino
(solucin
)
8000

x1

x2

x3

s1

s2

s3

40

-20

x2

14000

-20

20

s3

500

-0.05

-3

zj

428000

18.5

20

18.5

340

30

-4.0

-340

-30

c j z j

6
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

e

Calcule el efecto de un cambio en el recurso dos encontrando un intervalo.

cj
cB

Variables
en la
base

18.5

x1

20.0

TABLA PTIMA PARA EL PROBLEMA DE LOS TRES PRODUCTOS

18.5
20.0
14.5
0
0

Segundo
Trmino
(solucin
)
8000

x1

x2

x3

s1

s2

s3

40

-20

x2

14000

-20

20

s3

500

-0.05

-3

zj

428000

18.5

20

18.5

340

30

-4.0

-340

-30

c j z j

7
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

f

Calcule el efecto de un cambio en el recurso tres encontrando un intervalo.

cj

TABLA PTIMA PARA EL PROBLEMA DE LOS TRES PRODUCTOS

18.5
20.0
14.5
0
0

cB

Variables
en la
base

18.5

x1

20.0

Segundo
Trmino
(solucin
)
8000

x1

x2

x3

s1

s2

s3

40

-20

x2

14000

-20

20

s3

500

-0.05

-3

zj

428000

18.5

20

18.5

340

30

-4.0

-340

-30

c j z j

DUALIDAD

8
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

Encuentre el problema dual para el CASO DE Agro Tech Inc. Resuelva este problema usando el tablero
simplex.
La tabla ptima para el planteamiento dual del problema con dos fertilizantes es como sigue.

cj

-1100

-1800

-2000

-20000

-20000

Segund
o
Trmin
o
(soluci
n)
340

y1

y2

y3

s1

s2

A1

A2

-40

20

40

-20

cB

Variabl
es
en la
base

-1100

y1

-1800

y2

30

-1

20

-20

-20

20

zj

428000

-1100

-1800

-1500

8000

14000

-8000

-14000

-500

-8000

-14000

-12000

-6000

c j z j

La tabla ptima para el problema de los dos fertilizantes es la siguiente:

cj
cB

18.5
20.0

18.5

20.0

Segund
o
Trmino
(soluci
n)
8000

x1

x2

s1

s2

s3

40

-20

x2

14000

-20

20

s3

500

-3

zj

428000

18.5

20

340

30

Variable
s
en la
base

x1

9
Profesor: Jos ngel lvarez Ch. (UDEA)

Clase de investigacin de operaciones

c j z j

-340

Establezca la relacin entre el tablero dual y el tablero primario.

MINIMIZACIN
Considrese el siguiente problema.

Minimizar Z=30 x 1 +10 x2

Sujeto a:2 x 1+ 4 x 2 80
x 1+ x 2=25
8 x 1+6 x 2 120
x1 , x2 0
1

Convierta las desigualdades en igualdades.

Use variables artificiales para completar la base

3
4
5
6
7
8

Convierta la funcin objetivo a Maximizar.

Construya el tablero Simplex inicial.
Criterio de entrada a la base.
Criterio de salida de la base.
Criterio de parada.
Resuelva finalmente el problema.

B.

10
Profesor: Jos ngel lvarez Ch. (UDEA)

-30