Operaciones.

Trabajo publicado en www.ilustrados.com

La mayor Comunidad de difusin del conocimiento

Aplicacin del
Mtodo Simplex
Ejercicio Prctico
Autora: Edianny
Carballo

Objetivo:
Interpretacin de la Iteracin ptima a travs del
mtodo SIMPLEX para su aplicacin en el proceso
de toma de decisiones de las actividades
econmicas.

X1

Ejercicio.
1.-Considere el siguiente problema de programacin lineal y su iteracin
ptima
Donde:

X1 Unidades de producto I a producir.

X2 Unidades de producto II a producir.
X3 Unidades de producto III a producir

Sujeto a: 5X1+4X2+7X3
X1+2X2+ X3
X1+2X2+4X3
2X1+X2 +3X3
Xj 0

7100
750
4560
3600

Horas de la fase inicial

Horas hombre
Kg de materia prima principal.
Horas de la fase de Terminacin

j: 1, 2, 3

Mx. Z = 50x + 40X + 30X

(Ganancia)

ITERACCIN PTIMA

BASE

Cj

50

30

40

CB

VARIABLE
S

XB

P1

P2

P3

P4

P5

P6

P7

X4

700

30

X2

475

0.7

0.7

50

X1

860

0.4

0.3

-0.3

X7

645

1.3

0.2

0.5

Zj-Cj

3.1

Cuestionario:
a) Qu productos deben ser elaborados y en que cantidad?
b) Cul es el valor de la Funcin Objetivo y su significado
econmico?
c) Qu efectos trae sobre los productos que se recomienda
producir si se decide producir 1 unidad del no recomendado?
d)

Qu importancia le asigna usted a que el directivo de una

empresa se ajuste lo ms cerca posible a la solucin ptima
de este problema?

Soluciones.

a) Deben ser elaborados los productos I, II, debido a que

son los productos cuyas variables esenciales ( X1 y X2 )
forman parte de la Base de la iteracin ptima; sin
embargo, sucede todo lo contrario con el producto III, cuya
variable correspondiente ( X3 ), no constituye una variable
bsica.

Cantidad unitaria a producir de los

I y cada
II.
Las productos
unidades de

Del producto I: 860 unidades.

Del producto II: 475 unidades.

producto a
producir son los valores de XB en la
iteracin ptima correspondientes a las
variables bsicas que representan a
dichos productos.

b) Para hallar el valor de la Funcin Objetivo debemos

sustituir en la misma los valores que tom XB en la
iteracin ptima correspondientes a las variables
esenciales ( en este caso X1, X2, X3 )
Mx Z = 50X1 + 40X2 + 30X3 (Funcin Objetivo)
Mx Z = 50(860) + 40(475) + 30(0)
= 43000 + 19000 + 0
= $62000
Como el ejercicio es de mximo se tiene que:
La ganancia mxima ser de $62000.

c) Efecto de la produccin de 1 unidad de l producto no

recomendado sobre los dems productos.
El vector P3 est asociado al variable esencial X3, no bsica,
que representa al producto III y sera entonces el vector que
afecta
(columna del vector P3).
Las variables esenciales bsicas X1 y X2 representan a los
productos I Y II y seran entonces los vectores afectados , que
son aquellos sobre las cuales va a recaer el efecto favorable o
desfavorable del vector que afecta (se seleccionan tomando las
filas correspondientes a las variables X1 y X2)
Para analizar e interpretar el efecto de la produccin de 1
unidad del producto III sobre los productos I y II, se toma el
intercepto de la columna del vector P3 con las filas de las
variables bsicas X1 y X2.

VEAMOS:

Tabla I. Efecto que causara sobre el producto I la

produccin de 1 unidad del producto III.
ITERACCIN PTIMA
BASE

Cj

50

30

40

CB

VARIABLE
S

XB

P1

P2

P3

P4

P5

P6

P7

X4

700

30

X2

475

0.7

0.7

50

X1

860

0.4

0.3

-0.3

X7

645

1.3

0.2

0.5

Zj-Cj

3.1

Intercepto.

Vector
Afectado.

Vector que afecta

Por cada unidad que se decida producir del producto III:

Se dejan de producir 0.4 unidades del producto I.

Tabla II. Efecto que causara sobre el producto II la

produccin de 1 unidad del producto III

ITERACCIN PTIMA
BASE

Cj

50

30

40

CB

VARIABLE
S

XB

P1

P2

P3

P4

P5

P6

P7

X4

700

30

X2

475

0.7

0.7

50

X1

860

0.4

0.3

-0.3

X7

645

1.3

0.2

0.5

Zj-Cj

3.1

Intercepto.
Vector que afecta
Por cada unidad que se decida producir del producto
III:
Se dejan de producir 0.7 unidades del producto II.

Vector
afectado

Conclusiones.

Es sumamente importante que cualquier directivo a la hora de

resolver un problema como este se acerque lo ms posible a la
solucin ptima; ya que con esto est garantizando la xito de
su negocio; porque para cualquier empresa cuando alcanza en
un negocio determinado, el Punto de Equilibrio (Ver Figura I),
es decir, el momento en que los ingresos se igualan a los
costos totales y donde la utilidad ser nula.
El anlisis exhaustivo de la Iteracin ptima resulta de vital
importancia porque permite a la empresa, no slo saber
cuantas unidades debemos vender para cubrir nuestros costo
totales y cuanto tenemos que vender para comenzar a tener
ganancias, sino que nos anticipa las variaciones a realizar en
la en algunos indicadores econmicos que influyen en la
produccin como: la cantidad a producir de

un determinado producto, el nmero de horas que se emplean

en ello, si es favorable o desfavorable la disminucin de la
produccin de un producto especfico, etc.

Figura III

Con lo anteriormente expuesto el directivo de cualquier

organizacin econmica tendr en sus manos dismiles
herramientas para la toma de decisiones a la hora de
maniobrar econmicamente para que sus costos sean mnimos o
sus ganancias mximas; de modo que garantice su estada
dentro de la regin factible.