MTODO SIMPLEX TABULAR

Caso <=
Ing. Gavino Marcelo Loyaga Orbegoso
PROBLEMA
Para producir 2 toneladas de trigo se requieren 4
hectreas, 2 bolsas de semillas de trigo y 5 meses/hombre.
Para producir 3 toneladas de centeno se requieren 2
hectreas, 1.5 bolsas de semillas de centeno y 9
meses/hombre.
El precio del trigo y del centeno por tonelada asciende a
300 y 230 pesos respectivamente. El costo de la bolsa de
semillas de cada uno de estos productos es $20 la de trigo
y $30 la de centeno.
El empresario maximizador de beneficios dispone de 120
hectreas y de 270 meses/hombre. Asimismo cuenta de un
contrato que le otorga la opcin de arrendar un campo
lindero de 80 hectreas a razn de $30 la hectrea
utilizada. La ley laboral, por otra parte, le brinda el
beneficio de contratar mano de obra adicional a un costo
de $50 por meses/hombre, sin limitacin.
a) Formule el problema en trminos de
programacin lineal.
b) Resuelva el problema por el mtodo
grfico y por el mtodo SIMPLEX
c) Determine cul ser la solucin ptima
del empresario y el correspondiente nivel
que adoptar cada una de las actividades.
RESUMEN POR HECTAREA (HA)
ULIDAD POR HECTAREA (HA)
OBJETIVO: MAXIMIZAR UTILIDADES
VARIABLES:
X1 : CANTIDAD DE HA SEMBRADAS CON TRIGO
X2: CANTIDAD DE HA SEMBRADAS CON CENTENO
MODELO DE PL
MAX Z= 145X1 + 215X2
sa
X1 + X2 <= 120 (HA DE TERRENO)
1.25X1 + 3X2 <= 270 (MESES /HOMBRE)
Con X1 y X2 >= 0
SOLUCION GRAFICA
0 6 12 18 24 30 36 42 48 54 60 66 72 78 84 90 96 102 108 114 120
0
4
8
12
16
20
24
28
32
36
40
44
48
52
56
60
64
68
72
76
80
84
88
X2
X1
: 1.0 X1 + 1.0 X2 = 120.0
: 1.3 X1 + 3.0 X2 = 270.0
Payoff: 145.0 X1 + 215.0 X2 = 22200.0
Optimal Decisions(X1,X2): (51.4, 68.6)
: 1.0X1 + 1.0X2 <= 120.0
: 1.3X1 + 3.0X2 <= 270.0
SIMPLEX
1. TRANSFORMAR EL MODELO A FORMA ESTANDAR
Variables de holgura
FORMA
ESTANDAR
TABLERO No. 1
CONJUNTO DE
VARIABLES
BASICAS LADOS DERECHOS
COEFICIENTE
DE LAS
VARIABLES
BASICAS
0*120+0*270=0
0*1+0*1.25 =0
0*1+0*3 =0
0*1+0*0 =0
0*0+0*1 =0
-145 0 = -145
-215 0 = -215
0 - 0 =0
0 - 0 =0
SOLUCION BASICA
INICIAL
VARIABLES BASICAS:
X3 = 120
X4 = 270
VARIABLES NO BASICAS:
X1=0 , X2 = 0
Z = 0
TABLERO No. 2
120/1
270/3
MAS NEGATIVO
TABLERO No. 2 (modificado)
El pivote siempre debe ser 1
Sali X4
Ingresa X2
SOLUCION BASICA
FACTIBLE
VARIABLES BASICAS:
X3 = 30
X2 = 90
VARIABLES NO BASICAS:
X1 , X4 = 0
Z = -19,350
TABLERO No. 3
AL OBSERVAR LA ULTIMA FILA, SE OBSERVA QUE
HAY VALORES NEGATIVOS, POR LO TANTO TIENE
QUE REPETIRSE L OS PASOS DEL TABLERO 2
NUEVO PIVOTE
300/0.58333
90/0.416667
Convertir el pivote en
1, y el valor de la
columna del pivote
debe ser cero
TABLERO No. 3 Modificado
Como ya no
existen
nmeros
negativos en
la ltima fila,
se termina el
algoritmo.
SOLUCION OPTIMA
VARIABLES BASICAS:
X1 = 51.43
X2 = 68.57
VARIABLES NO BASICAS:
X3 , X4 = 0
Z = -22,200
RESPUESTA
Para obtener un ingreso mximo de
US$ 22,200.00, se deben sembrar:
51.43 Ha con trigo, y
68.57 Ha con centeno.
Mtodo Simplex
Caso de signo:
>=
=
Variable
de holgura
Variable
superflua
Variable
artificial
M: representa un valor muy grande, de esta manera el
modelo lo expulsa del conjunto de Variables bsicas.
TABLERO 1
V
a
l
o
r

m
a
s

n
e
g
a
t
i
v
o
Valor
menor
S
A
L
E
ENTRA
SOLUCION BASICA INICIAL:
X3 = 6 X1 = 0
X5 = 9 X2 = 0
Z = 9000
4.5 * (-1) + 6 = 1.5
1.0 * (-1) + 1 = 0
0.5 * (-1) + 2 =
1.5
0.0 * (-1) + 1 = 1
-0.5 * (-1) + 0 = 0.5
0.5 * (-1) + 0 = -
0.5
TABLERO 2
SOLUCION BASICA :
X3 = 1.5 X2 = 0
X1 = 4.5 X4 = 0
Z = -4.5
SOLUCION BASICA :
X2 = 1.0 X3 = 0
X1 = 4.0 X4 = 0
Z = -5
SOLUCION OPTIMA :
X4 = 3.0 X2 = 0
X1 = 6.0 X3 = 0
Z = -6
No hay negativos, se ha encontrado la solucin ptima
SOLUCION GRAFICA