Вы находитесь на странице: 1из 10

* METODO SIMPLEX

* Es

un mtodo analtico de solucin de


problemas deprogramacin linealcapaz de
resolver modelos ms complejos que los
resueltos mediante el mtodo grficosin
restriccin en el nmero de variables

*Qu es?

* Es un mtodo iterativo que permite irmejorando


la

solucin

en

cada

paso.

* Este famossimo mtodo fue creado en el ao de

1947 por el estadounidense George Bernard


Dantzig y el ruso Leonid Vitalievich Kantorovich,
con el nimo de crear un algoritmo capaz de
solucionar
problemas
demrestricciones
ynvariables.

*Sirve para.

* Son:
* 1. Todas las restricciones son de igualdad.
* 2. Todas las variables son no negativas.
* 3. Las constantes a la derecha de las
restricciones son no negativas

*Condiciones

* Variable de holgura
* El procedimiento algebraico se basa en la solucin

de sistemas de ecuaciones. Por lo tanto el primer


paso para preparar el mtodo simplex es convertir
las restricciones funcionales de desigualdad en
restricciones de igualdad equivalentes.
(las
restricciones de no negatividad se dejan como
desigualdades, porque se le manejan por
separado). Esta conversin se logra mediante la
introduccin de variables de holgura.

*Importante

* Un

granjero posee 100 hectreas para cultivar trigo


y alpiste. El costo de la semilla de trigo es de $4 por
hectrea y la semilla de alpiste tienen un coste de
$6 por hectrea. El coste total de mano de obra es
de $20 y $10 por hectrea respectivamente. El
ingreso esperado es de $110 por hectrea de trigo y
$150 por hectrea de alpiste. Si no se desea gastar
ms de $480 en semillas ni ms de $1500 en mano de
obra. Cuntas hectreas de cada uno de los cultivos
debe plantearse para obtener la mxima ganancia?

*Ejercicio

Trigo

Alpiste

Disponibilid
ad

Semillas

480

M.O.

20

10

1500

Beneficios

110

150

Nuestras variables de decisin sern Trigo y Alpiste (X1, X2)


La funcin objetivo ser: Z= 110 X1 + 150 X2
Nuestras restricciones sern:
4X + 6Y 480
20X + 10Y 1500
Ahora convertimos a ecuaciones con variables de holgura

4X + 6Y + S1
= 480
20X + 10Y + S2 = 150

La funcin objetivo la igualamos a 0


Z 110 X1 150 X2 = 0
Realizamos nuestra primera tabla de iteraciones
X1

X2

S1

S2

R1

480

R2

20

10

1500

Z
-100
-150
0
0
0
En este punto lo que se hace es colocar los coeficientes de cada uno de los
trminos de las ecuaciones. S1,S2 sern nuestras variables de holgura.
Ahora identificamos en Z el mayor valor negativo, en este caso ser -150,
para intersectar verificamos en las columnas el mayor valor en R, en este
caso 480, y nuestro punto interseccin es 8.

Ahora realizaremos el paso a paso:


Tomamos R1 / 6, ahora se tiene Nueva R1 2/3 1 1/6 0 80;
De igual manera se toma R1 * -10 + R2; paso a seguir tomamos R1 * 150
+Z
X1
X2
S1
S2
R
R1

2/3

1/6

80

R2

40/3

- 5/3

700

-10

25

12000

Procedemos a tomar R2 * (-2/40) + R1; R2 * + Z


X1

X2

S1

S2

R1

-1/20

45

R2

40/3

- 5/3

700

95/4

4/4

12525

Por ltimo tomamos R2 y lo dividimos entre 40/3


Lo cual nos da un resultado final:
X1

X2

S1

S2

R1

-1/20

45

R2

-1/8

3/40

105/2

95/4

3/4

12525

Reemplazando en la funcin objetivo Z= 110 X1 + 150 X2


12525= 110 ( 105/2) + 150 (45)
12525= 5775 + 6750
12525= 12525
El mximo beneficio es de $12525. Para el cultivo se necesita 105/2
hectreas para trigo y 45 hectrea para el alpiste
Ejercicio tomado de: https://erickp3000.files.wordpress.com/2012/11/casos-detallados.pdf