PROGRAMACIN LINEAL Y EL MTODO VARIABLES DE DECISIN:

SIMPLEX Variables de decisin: Cantidad de;

Mesas= X
La programacin lineal es el campo de la Sillas = Y
optimizacin matemtica dedicado a maximizar FUNCIN OBJETIVO:
o minimizar (optimizar) una funcin lineal, Z= Ganancias
denominada funcin objetivo, de tal forma que Z = 50x+80y
las variables de dicha funcin estn sujetas a RESTRICCIONES:
una serie de restricciones expresadas mediante Consumo Disponible; No negatividad
un sistema de inecuaciones tambin lineales. X+2Y120
Los mtodos ms recurridos para resolver X+Y90
problemas de programacin lineal son
algoritmos de pivote, en particular los
Y
algoritmos simplex.
Las tcnicas de PL (Programacin lineal) y MS
(Mtodo simplex) se han usado en la solucin de
problemas de asignacin de personal,
transporte, carteras de inversin entre otros.
Con la funcin de maximizar beneficios
minimizar prdidas o gastos o igualar, equilibrar
uno o ambos.
Para formular un problema de PL debemos Zona
definir: factible
Variables de decisin X
Funcin objetivo
Restricciones Z = 50X+80Y

Ejemplo: VRTIC COORDENADAS

Z
ES X Y
Un negocio se dedica a la produccin de sillas (0;0) 0 0 0
y mesas; para fabricar cada uno se consume (90; 0 ) 90 0 4500
una cantidad de recursos en los (60;30) 60 30 5400
departamentos de Corte y Ensamblaje. ( 0 ;60) 0 60 0
Los recursos estn en horas hombre y son:
120 horas para el corte y 90 para el SOLUCIN: MTODO SIMPLEX.
ensamblaje. Z -50X-80Y =0
Cada unidad fabricada ofrece la siguiente X+2Y +A =120
ganancia para la empresa: S/.50 por cada X+Y +B =90
mesa y S/.80 por cada silla.
TABLA SIMPLEX COLUMNA
Resumiendo los datos anteriores en la
siguiente tabla: PIVOTE
Mayor -
Z X Y A B R
Consumo en tiempo Tiempo 1 -50 -80 0 0 0 R1
Proceso
disponibl 0 1 2 1 0 120 R2
MESAS SILLAS
e 0 1 1 0 1 90 R3
CORTE 1 2 120 RENGLN PIVOTE ELEMENTO
ENSAMBL PIVOTE
1 1 90 120/2 y 90/1 se escoge el
E 2
menor
GANANCI Debemos convertir el elemento pivote en 1
S/.50 S/.80
A entonces multiplicamos el rengln dos R2 por
1/2. El resto se mantendr igual.
SOLUCIN: MTODO GRAFICO.
 Z X Y A B R 0 1 0 -1 2 60
1 -50 -80 0 0 0 R1
0 1/2 1 1/2 0 60 R2
0 1 1 0 1 90 R3 Los elementos de la columna pivote a excepcin
del elemento pivote deben ser Cero. Pero el
rengln pivote se debe conservar igual.
Los elementos de la columna pivote a excepcin
del elemento pivote deben ser Cero. Pero el
rengln pivote se debe conservar igual.
Tendramos que restarle 1/2 a R2 y sumarle 10 a
Tendramos que sumarle 80 a R1 y restarle 1 a R1 es decir:
R3 es decir:
Para el segundo rengln -1/2*R3 + R2
Para el primer rengln 80*R2 + R1 Para el primer rengln 10*R3 + R1
Para el tercer rengln -1*R2 + R3
Entonces la tabla quedara as:
Entonces la tabla quedara as:
Z X Y A B R
Z X Y A B R 1 0 0 30 20 5400 R1
1 -10 0 40 0 4800 R1 0 0 1 1 -1 30 R2
0 1/2 1 1/2 0 60 R2 0 1 0 -1 2 60 R3
0 1/2 0 -1/2 1 30 R3
Para la interpretacin de la respuesta leemos las
columnas de cada variable y cuando
Veremos que la variable X tiene un coeficiente encontremos el primer uno copiamos la celda
negativo este es el indicador que nos har saber de la columna R; la respuesta quedara as:
que debemos seguir operando. Deberemos X = MESAS = 60
detenernos cuando ambas constantes de las Y = SILLAS = 30
variables de decisin sean Cero o Mayores a R = GANANCIA = 5400
cero
SOLUCIN: MTODO SOFTWARE.
Volvemos al Paso 1 en el que
Para la resolucin de este problema se usara el
seleccionbamos la columna pivote y el rengln
programa R-CRAN con la interfaz grfica
pivote. COLUMNA PIVOTE
RSTUDIO en su versin 0.99.892 2009-
Mayor -
2016 RStudio
Implementaremos el script que es como sigue:
Z X Y A B R coefFuncionZ <- c(50,80)
1 -10 0 40 0 4800 R1
#En esta parte concatenamos las variables de
0 1/2 1 1/2 0 60 R2
0 1/2 0 -1/2 1 30 R3 la funcin objetivo#

RENGLN PIVOTE ELEMENTO matrizRestriccionesMenorOIgual <-

601/2 y 301/2 se escoge PIVOTE matrix(c(1,2,1,1),2,2,byrow=TRUE)
el menor 1/2 #Con esta funcin de matriz que contiene solo
los coeficientes acompaados de las
Debemos convertir el elemento pivote en 1
restricciones de altura 2 y anchura 2 y nombre
entonces multiplicamos el rengln dos R3 por
de encabezado#
2. El resto se mantendr igual.
vectorTermIndep <- c(120,90)
Z X Y A B R #Aqu presentamos los trminos
1 -10 0 40 0 4800 R1 independientes de las restricciones 120 en la
0 1/2 1 1/2 0 60 R2 primera y 90 en la segunda#
R3
mySimplex <- simplex maxi=TRUE )
(coefFuncionZ, A1 = #En esta parte aplicamos el mtodo simplex,
opcin A1que es el parmetro de a las
matrizRestriccionesMenorOIgual, restricciones y activamos la opcin maximizar

b1= vectorTermIndep, mySimplex