REPBLICA BOLIVARIANA DE VENEZUELA

MINISTERIO DEL PODER POPULAR

PARA LA EDUCACIN UNIVERSITARIA
INSTITUTO UNIVERSITARIO POLITCNICO
SANTIAGO MARIO
EXTENSIN COL CABIMAS

MAXIMIZACIN DE UTILIDADES EN LA EMPRESA MUEBLERA

HERMANOS MENDOZA, S.A. MEDIANTE PROGRAMACIN
LINEAL Y MTODO SIMPLEX

Autora: Br. Angie Rodrguez

Tutor Acadmico: Ing. Eugenio Lugo

Cabimas, Noviembre 2015

INTRODUCCIN
La

investigacin

de

operaciones

es

la

aplicacin,

por

grupos

interdisciplinarios, del mtodo cientfico a problemas relacionados con el

control de las organizaciones o sistemas, a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de la organizacin. Al respecto,
debe sealarse que el presente estudio, tiene como propsito presentar
casos prcticos de tal manera que se pueda comprender y manejar ms
efectivamente el mtodo simplex de programacin lineal. En este sentido, el
mtodo simplex como herramienta de programacin lineal fue desarrollado
para la poca de los aos cuarenta por George Dantzing, un joven
matemtico. El mtodo constituye una forma sistemtica y de bsqueda
intensiva a travs de todas las posibles soluciones para obtener una solucin
ptima. Ello resulta de gran utilidad debido a su eficiencia.
Adems es fcil programarlo en una computadora. En contraste con el
anlisis grfico, este mtodo permite el uso de muchas variables. Tambin
permite la aplicacin de cantidades de restricciones lineales con signos;
mayores e igual, menores e igual y de igualdad. En comparacin con el
mtodo grfico, el mtodo simplex tiene como punto de partida el origen
siendo este la solucin inicial al problema. El mtodo prueba todos los puntos
extremos grficos aunque no necesariamente se detiene en todos los
vrtices. Por otro lado utiliza el concepto de lgebra de matrices en una serie
de tablones.
DEBES COLOCAR LA ESTRUCTURACION DEL TRABAJO, POR
CAPITULOS, ALGO SIMILAR A LA INTRODUCCION DE TESIS

MATERIALES Y METODLOGA
En primera instancia, es importante destacar que el presente trabajo
tendr una metodologa descriptiva, no experimental y de campo. Descriptiva
ya que describe las caractersticas de las variables utilizadas para la
programacin lineal. No experimental, ya que no se manipulan las variables
solo se toman los datos para su posterior anlisis y de campo ya que se
toman datos relacionados a un caso prctico de produccin de una
carpintera.
Metodologa de la Investigacin de Operaciones
El uso de mtodos cuantitativos para solucionar problemas, generalmente
implica a mucha gente de toda la organizacin. Los individuos de un equipo
de proyectos proporcionan informacin de sus reas respectivas respecto a
diversos aspectos del problema. El proceso de aplicar mtodos cuantitativos
requiere de una sucesin sistemtica de pasos:
Definicin del problema

Resolucin del modelo

matemtico

Solucin

No
Modelo modificado

Es
vlida la
solucin
?

Implementacin

Componentes de la Investigacin de Operaciones

Definicin y Formulacin del Problema
Esto incluye determinar los objetivos apropiados, las restricciones sobre lo
que se puede hacer, las interrelaciones del rea bajo estudio con otras reas
de la organizacin, los diferentes cursos de accin posibles, los lmites de
tiempo para tomar una decisin, entre otros. Este proceso de definir el
problema es crucial ya que afectar en forma significativa la relevancia de las
conclusiones del estudio.
Formulacin de un Modelo Matemtico
La forma convencional en que la investigacin de operaciones realiza esto
es construyendo un modelo matemtico que represente la esencia del
problema. Un modelo siempre debe ser menos complejo que el problema
real, es una aproximacin abstracta de la realidad con consideraciones y
simplificaciones que hacen ms manejable el problema y permiten evaluar
eficientemente las alternativas de solucin.
Obtencin de una Solucin a Partir del Modelo
Depende de las caractersticas del modelo. Los procedimientos de
solucin pueden ser clasificados en tres tipos:
a) analticos, que utilizan procesos de deduccin matemtica.
b) numricos, que son de carcter inductivo y funcionan en base a
operaciones de prueba y error.
c) simulacin, que utiliza mtodos que imitan o, emulan al sistema real, en
base a un modelo.

Resolver un modelo consiste en encontrar los valores de las variables

dependientes, asociadas a las componentes controlables del sistema con el
propsito de optimizar, si es posible, o cuando menos mejorar la eficiencia o
la efectividad del sistema dentro del marco de referencia que fijan los
objetivos y las restricciones del problema. La seleccin del mtodo de
solucin.
Prueba del Modelo
Antes de usar el modelo debe probarse exhaustivamente para intentar
identificar y corregir todas las fallas que se puedan presentar.
Validacin del Modelo
Es importante que todas las expresiones matemticas sean consistentes
en las dimensiones de las unidades que emplean. Adems, puede obtenerse
un mejor entrada y/o de las variables de decisin, y comprobando que los
resultados de modelo se comporten de una manera factible.
Establecimiento de Controles de la Solucin
Esta fase consiste en determinar los rangos de variacin de los
parmetros dentro de los cuales no cambia la solucin del problema. Es
necesario generar informacin adicional sobre el comportamiento de la
solucin debido a cambios en los parmetros del modelo. Usualmente esto
se conoce como Anlisis de Sensibilidad.

Implementacin de la Solucin
El paso final se inicia con el proceso de "vender" los hallazgos que se
hicieron a lo largo del proceso a los ejecutivos o tomadores de decisiones.
Pasos para el Desarrollo del Mtodo Simplex
1. Elaborar la tabla simplex inicial.
X1

X2

X3

S1

S2

S3

S4 Z

S1

a11 a12 a13

0 b1

S2

a21 a22 a23

0 b2

S3

a31 a32 a33

0 b3

S4

a41 a42 a43

0 b4

C1

C2

C3

Indicadores

2. Si todos los indicadores del ltimo rengln son no negativos, entonces Z

tiene un mximo cuando X1=0, X2=0 y X3=0. El valor mximo es 0. Si
existen indicadores negativos, localizar la columna en la que aparezca el
indicador ms negativo. Esta columna seala la variable entrante.
3. Dividir cada uno de los elementos de la columna de b que se encuentran
por encima de la recta punteada entre el correspondiente elemento de la
columna de la variable entrante. Se debe realizar esta divisin solo en los
casos en los que el elemento de la variable que entra sea positivo.
4. encerrar en un crculo el elemento de la columna de la variable entrante
que corresponde al menor cociente del paso 3. Este es un elemento pivote.
La variable saliente es la que se encuentra al lado izquierdo del rengln del
elemento pivote.

5. Utilizar operaciones elementales sobre renglones para transformar la tabla

en otra tabla equivalente que tenga un 1 en donde se encuentra el elemento
pivote y 0 en las dems posiciones de esa columna.
6. la variable entrante debe reemplazar a la variable saliente en el lado
izquierdo de esta nueva tabla.
7. si todos los indicadores de la tabla nueva son no negativos, ya se tiene
una solucin ptima. El valor mximo de Z es el elemento del ltimo rengln
y la ltima columna. Ocurre esto cuando las variables se encuentran del lado
izquierdo de la tabla son iguales a los elementos correspondiente de la ltima
columna. Todas las dems variables son ceros. Si cuando menos uno de los
indicadores es negativo, se debe repetir el mismo proceso con la nueva
tabla, comenzando con el paso 2.
PROBLEMA PROPUESTO DENTRO DE LA EMPRESA MUEBLERA
HERMANOS MENDOZA S.A
La empresa el mueblera Hermanos Mendoza S.A, se dedica a la fabricacin
de muebles, desea ampliar su produccin en dos lneas ms. Por lo tanto
actualmente fabrica mesas, sillas, camas y bibliotecas. Cada mesa requiere
de 2 piezas rectangulares de 8 pines, y 2 piezas cuadradas de 4 pines. Cada
silla requiere de 1 pieza rectangular de 8 pines y 2 piezas cuadradas de 4
pines, cada cama requiere de 1 pieza rectangular de 8 pines, 1 cuadrada de
4 pines y 2 bases trapezoidales de 2 pines y finalmente cada biblioteca
requiere de 2 piezas rectangulares de 8 pines, 2 bases trapezoidales de 2
pines y 4 piezas rectangulares de 2 pines. Cada mesa cuesta producirla
10000 Bs y se vende en Bs 30000, cada silla cuesta producirla Bs 8000 y se
vende en Bs 28000, cada cama cuesta producirla Bs 20000 y se vende en Bs
40000, cada biblioteca cuesta producirla Bs 40000 y se vende en Bs 60000.
El objetivo de la fbrica es maximizar las utilidades.

RESULTADOS y DISCUSIN
Debes dar una breve introduccion a estos resultados analizados
Paso 1. Modelacin mediante Programacin Lineal
Primero se debe cargar la data en un cuadro que permita establecer las
variables

Requerimiento de piezas por producto

Mesas

Sillas

Camas

Bibliotecas

Inventario

24

20

20

16

Las variables:
X1 = Cantidad de mesas a producir (unidades)
X2 = Cantidad de sillas a producir (unidades)
X3 = Cantidad de camas a producir (unidades)
X4 = Cantidad de bibliotecas a producir (unidades)
Las restricciones:
2X1 + 1X2 + 1X3 + 2X4 <= 24
2X1 + 2X2 + 1X3 <= 20
2X3 + 2X4 <= 20

4X4 <= 16
La funcin Objetivo:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
Paso 2. Convertir las Inecuaciones en Ecuaciones
En este paso el objetivo es asignar a cada recurso una variable de Holgura,
dado que todas las restricciones son "<=".
2X1 + 1X2 + 1X3 + 2X4 + 1S1 + 0S2 + 0S3 + 0S4 = 24
2X1 + 2X2 + 1X3 + 0X4 + 0S1 + 1S2 + 0S3 + 0S4 = 20
0X1 + 0X2 + 2X3 + 2X4 + 0S1 + 0S2 + 1S3 + 0S4 = 20
0X1 + 0X2 + 0X3 + 4X4 + 0S1 + 0S2 + 0S3 + 1S4 = 16
De esta manera podemos apreciar una matriz identidad (n = 4), formado por
las variables de holgura las cuales solo tienen coeficiente 1 en su respectivo
recurso, por el ejemplo la variable de holgura "S1" solo tiene coeficiente 1 en
la restriccin correspondiente a el recurso 1.
La funcin objetivo no sufre variaciones:
ZMAX = 20000X1 + 20000X2 + 20000X3 + 20000X4
Paso 3. Definir la Solucin Bsica Inicial
El Mtodo Simplex parte de una solucin bsica inicial para realizar todas
sus iteraciones, esta solucin bsica inicial se forma con las variables de
coeficiente diferente de cero (0) en la matriz identidad.

1S1 = 24
1S2 = 20
1S3 = 20
1S4 = 16
Paso 4: Definir la Tabla Simplex Inicial
Cb

Cj
Variable Solucin
solucin

Zj
Cj-Zj

Solucin: (segundo trmino)= En esta fila se consigna el segundo trmino

de la solucin, es decir las variables, lo ms adecuado es que estas se
consignen de manera ordenada, tal cual como se escribieron en la definicin
de restricciones.
Cj = La fila "Cj" hace referencia al coeficiente que tiene cada una de las
variables de la fila "solucin" en la funcin objetivo.
Variable Solucin = En esta columna se consigna la solucin bsica inicial,
y a partir de esta en cada iteracin se van incluyendo las variables que
formarn parte de la solucin final.
Cb = En esta fila se consigna el valor que tiene la variable que se encuentra
a su derecha "Variable solucin" en la funcin objetivo.
Zj = En esta fila se consigna la contribucin total, es decir la suma de los
productos entre trmino y Cb.
Cj - Zj = En esta fila se realiza la diferencia entre la fila Cj y la fila Zj, su
significado es un "Shadow price", es decir, la utilidad que se deja de recibir
por cada unidad de la variable correspondiente que no forme parte de la
solucin.

Solucin inicial:
Funcin objetivo
Zmax=20000X1+20000X2+20000X3+20000X4

0
0
0

Cj
Variable
solucin
S1
S2
S3
S4
Zj
Cj-Zj

Solucin
24
20
20
16
0

20000
X1

20000
X2

20000
X3

20000
X4

0
S1

0
S2

0
S3

0
S4

2
2
0
0
0
20000

1
2
0
0
0
20000

1
1
2
0
0
20000

2
0
2
4
0
20000

1
0
0
0
0
0

0
1
0
0
0
0

0
0
1
0
0
0

0
0
0
1
0
0

Matriz identidad

Rest
ricci
one
s en
el
orde
n de
la
for
mul
cion

Cb

Solucin bsica inicial

Iteraciones necesarias
Maximizar

Minimizar

Variable que entra

La ms positiva de los Cj -

La ms negativa de los Cj

Variable que sale

Zj
- Zj
Siendo b los valores bajo Siendo b los valores bajo
la celda solucin y a el la celda solucin y a el
valor correspondiente a la valor correspondiente a la
interseccin entre b y la interseccin entre b y la
variable que entra. La variable que entra. La
menos positiva de los b/a.

ms positiva de los b/a.

Coe
fcie
ntes
de
las
vari
able
s de
al
lado
de
la
func
in
obje
tivo

Cb
0
0
0

Cj
Variable
solucin
S1
S2
S3
S4
Zj
Cj-Zj

Solucin
24
20
20
16
0

20000
X1

20000
X2

20000
X3

20000
X4

0
S1

0
S2

0
S3

0
S4

2
2
0
0
0
20000

1
2
0
0
0
20000

1
1
2
0
0
20000

2
0
2
4
0
20000

1
0
0
0
0
0

0
1
0
0
0
0

0
0
1
0
0
0

0
0
0
1
0
0

b/a
24/2=12
20/0= NA
20/2=10
16/4=4

En este caso todos los Cj-Zj son iguales por ende la decisin se toma al
azar X4, por ende los valores a son los que se encuentran consignados
en la columna x4 es decir 2-0 y 4 respectivamente. Los valores b son 2420-20 y 16 respectivamente. Cuando el valor a es menor o igual a 0 este no
se tiene en cuenta. En la columna b/a se encuentran los resultados de las
respectiva operacin, siendo el menos positi9vo el resultado 4, por ende la
variable que sale es S4. El hecho de que una variable distinta forme parte
de las variables solucin implica una serie de cambios en el tabulado
Simplex, cambios que se explicarn a continuacin.
- Lo primero es no olvidar el valor del "a" correspondiente a la variables a
entrar, en este caso el "a = 4".

Toda fila saliente es dividida entre el valor del a de la variable entrante, en

este caso 4
- Lo siguiente es comenzar a rellenar el resto de la tabla, fila x fila.

Luego este resultado, s ele suma a los valores de la fila que se encontraba
en la tabla anterior
dando como resultado la nueva fila

- Se repite este procedimiento con las dos filas restantes, ahora se harn los
clculos correspondientes en el resto de las celdas.

De esta manera se culmina la primera iteracin, este paso se repetir

cuantas veces sea necesario y solo se dar por terminado el mtodo segn
los siguientes criterios.
Maximizar
Solucin
ptima

Minimizar

Cuando todos los Cj - Zj sean Cuando todos los Cj - Zj sean

<= 0
>= 0

- Se continua con las iteraciones para lo cual se tiene que repetir los pasos
anteriores.

En esta ltima iteracin se puede observar que se cumple con la consigna Cj

- Zj <= 0, para ejercicios cuya funcin objetivo sea "Maximizar", por ende se
ha llegado a la respuesta ptima.
X1 = 3
X2 = 4
X3 = 6
X4 = 4
Con una utilidad de: 34,0000 Bs.

RECOMENDACIONES
Una vez finalizado el trabajo, planteado desde un caso prctico, se
recomienda lo siguiente:
El modelo se puede resolver en forma grfica si slo tiene dos variables.
Para modelos con tres o ms variables, el mtodo grfico es imprctico o
imposible.
Si la regin factible no es acotada, este mtodo puede ser errneo:
soluciones ptimas siempre existen cuando la regin factible est acotada,
pero pueden no existir en el caso no acotado.
Si la regin factible no es acotada, se estara minimizando una funcin
objetiva cuyos coeficientes son no negativos, entonces existe una solucin
dado por este mtodo.
Es importante que quien se plantee maximizar o minimizar, mediante
programacin lineal mtodo simplex, conozca a detalle los pasos que se
deben seguir para resolver los problemas mediante el mtodo grafico para
as evitar posible errores al momento de obtener la solucin que se desea.

REFERENCIAS BIBLIOGRFICAS
Garca Cabaes, J., Fdez. Martnez, L. y Tejera del Pozo, P. Tcnicas de
investigacin operativa. Tomo II. Ed. Paraninfo. Madrid 1990.