UNIVERSIDAD NACIONAL

TORIBIO RODRGUEZ DE MENDOZA DE AMAZONAS

FACULTAD DE INGENIERIA DE SISTEMAS Y MECNICA ELCTRICA.
ESCUELA PROFESIONAL DE INGENIERA DE SISTEMAS

TITULO DEL INFORME:

APLICACIN DEL MTODO SIMPLEX
NOMBRE DEL CURSO:
INVESTIGACIN DE OPERACIONES
CICLO: IV - SEMESTRE ACADMICO: 2016-II
NOMBRE DE LOS INTEGRANTES:
TORREJN DE LA CRUZ, LUIS ALBERTO Cdigo 7331879442
DOCENTE DEL CURSO: Ing. IVAN ADRIANZEN
CHACHAPOYAS, 2016

INTRODUCCIN
En este apndice veremos como los conocimientos adquiridos hasta el
momento se constituyen en herramientas importantes en la solucin de un tipo
de problema que se clasifica entre los problemas de la programacin lineal. El
trmino programacin en este caso viene del verbo genrico programar tomado
en el sentido de la previsin, los pasos, la ruta, etc., y no en el especfico que
generalmente se refiere a los computadores, ya que este problema que
usualmente se presenta en cursos de investigacin de operaciones no deriva
su nombre del hecho de que existan computadores y programas para resolver
problemas, como podra pensarse.

OBJETIVOS
1) Plantear y reconocer problemas de programacin lineal que se puedan
optimizar utilizando el mtodo simplex.
2) Hallar mximos y mnimos de funciones objetivas sobre restricciones, con
pocas variables, que se adapten al problema de la programacin lineal,
utilizando el mtodo simplex.

METODO SIMPLEX
El Mtodo Simplex es un mtodo analtico de solucin de problemas de
programacin lineal capaz de resolver modelos ms complejos que los
resueltos mediante el mtodo grfico sin restriccin en el nmero de variables.
El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin
en cada paso. La razn matemtica de esta mejora radica en que el mtodo
consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera
que aumente o disminuya (segn el contexto de la funcin objetivo, sea
maximizar o minimizar), dado que el nmero de vrtices que presenta un
poliedro solucin es finito siempre se hallar.
Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense
George Bernard Dantzig y el ruso Leonid Vitalievich Kantorov/ich, con el nimo
de crear un algoritmo capaz de solucionar problemas de m restricciones y n
variables.
VARIABLES DE HOLGURA Y EXCESO
El Mtodo Simplex trabaja basndose en ecuaciones y las restricciones
iniciales que se modelan mediante programacin lineal no lo son, para ello hay
que convertir estas inecuaciones en ecuaciones utilizando unas variables
denominadas de holgura y exceso relacionadas con el recurso al cual hace
referencia la restriccin y que en el tabulado final representa el "Slack or
surplus" al que hacen referencia los famosos programas de resolucin de
investigacin de operaciones, estas variables adquieren un gran valor en el
anlisis de sensibilidad y juegan un rol fundamental en la creacin de la matriz
identidad base del Simplex.
Estas variables suelen estar representadas por la letra "S", se suman si la
restriccin es de signo "<= " y se restan si la restriccin es de signo ">=".

VARIABLE ARTIFICIAL / MTODO DE LA "M"

Una variable artificial es un truco matemtico para convertir inecuaciones ">="
en ecuaciones, o cuando aparecen igualdades en el problema original, la
caracterstica principal de estas variables es que no deben formar parte de la
solucin, dado que no representan recursos. El objetivo fundamental de estas
variables es la formacin de la matriz identidad.
Esta variable se representa por la letra "A", siempre se suman a las
restricciones, su coeficiente es M (por esto se le denomina Mtodo de la M
grande, donde M significa un nmero demasiado grande muy poco atractivo
para la funcin objetivo), y el signo en la funcin objetivo va en contra del
sentido de la misma, es decir, en problemas de Maximizacin su signo es

menos (-) y en problemas de Minimizacin su signo es (+), repetimos con el

objetivo de que su valor en la solucin sea cero (Barreto,2015).

rea De Aplicacin del Mtodo Simplex:

La tela,
empresa
Seventeen
se dedica
a se
laser
fabricacin
de
manteles
de2mesa.
Fabrica
dos
modelos,
elSRL
redondo
y deben
el rectangulares
rectangular.
Cada
consume
y3
m2
de
Adems,
yuno
cosidos
mano,
tarea
que
llevarespectivamente.
una
hora
para
los
manteles
y dos
para
losa redondos.
Por
ltimo,
ade
los
rectangulares
lescortados
deben
colocar
cuatro
esquineros
( manteles
Semanalmente se pueden conseguir 600 m2 de tela, 600 esquineros y
500 horas de corte y costura. Los mrgenes de ganancias son de $8 para los
manteles redondos y 10$ para los rectangulares.
Resolucin:
X1: Cantidad de manteles redondos a fabricar semanalmente [u/sem]
X2: Cantidad de manteles rectangulares a fabricar semanalmente [u/sem]

2 X1 + 3 X2 600
4 X2 600
2 X1 + X2 500
Z(mx) = 8 X1 + 10 X2
Para aplicar el mtodo Simplex, el primer paso consiste en transformar
las desigualdades en igualdades. Por ejemplo, la primera restriccin dice que 2
X1 + 3 X2 es menor o igual que 600. Eso es lo mismo que decir que 2 X1 + 3
X2 mas una cantidad que puede ser cero o mayor que cero, es igual a 600. Si
esta cantidad es positiva o cero, entonces puede asignrsele su valor a una
variable cumpliendo con las condiciones de no negatividad. Por una
convencin, se le asigna a esta variable el nombre de X3 (O el subndice que
correspondiera, segn la cantidad de variables del problema) .

La misma restriccin entonces, queda escrita como:

2 X1 + 3 X2 + X3 = 600
Esto no cambia las condiciones del problema (que sigue siendo el
mismo), ya que si, por ejemplo, la suma 2 X1 + 3 X2 resulta ser 480, el Simplex
asignar los 120 restantes a la variable X3. Si intentara asignar un valor de 700
a la suma mencionada, el Simplex no encontrar un valor para darle a la
variable X3 (ya que no puede darle valores negativos) y nos dir que no existe
una solucin vlida para el problema. Podemos ver, entonces, que la variable
X3 nos va a indicar cuntos metros cuadrados de tela quedan sin utilizar (o
sea, cuantos m 2 faltan usar para llegar al lmite mximo de 600). A este tipo de
variables se las denomina variables slacks, o de holgura.

Se denomina variable slack o de holgura a la variable que se debe

sumar a uno de los miembros de una restriccin para que ambos miembros
sean iguales.

El problema queda entonces reescrito as:

2 X1 + 3 X2+ X3
= 600
4 X2
+ X4
= 600
2 X1 + X2
+ X5 = 500
Z(mx) = 8 X1 + 10 X2 + 0 X3 + 0 X4 + 0 X5

Se dice que un problema de programacin lineal est escrito en su

forma estndar cuando todas sus restricciones son igualdades y todos los
segundos miembros de dichas ecuaciones son constantes.

Para armar la tabla inicial, se debe comenzar por la matriz A. Esta matriz
tiene tantas filas como restricciones tenga el problema, y tantas columnas
como variables haya, incluidas las slacks. Los valores de cada elemento de la
matriz sern los coeficientes de cada variable (columna de la matriz) en cada
restriccin (fila de la matriz). En nuestro problema, la matriz A quedara
expresada as:

La matriz A tiene tantas filas como restricciones haya en el problema y

tantas columnas como variables haya. Se forma con los coeficientes de cada
variable (columna) en cada restriccin (fila).

Esta matriz debe incluir a la matriz identidad de orden N, siendo N la

cantidad de restricciones del problema. Siempre habr ms columnas que filas
en A, ya que en el paso anterior hemos agregado una variable slack por cada
restriccin. La diferencia entre la cantidad de columnas y de filas ser,
entonces, la cantidad de variables reales del problema original. (En este caso,
2). Las columnas que forman la matriz identidad no necesitan estar ordenadas
(En este caso lo estn).
En este caso, por ser todas las restricciones del problema de menor o
igual, la matriz identidad estar formada por las columnas de las variables
slack. Ms adelante, veremos qu sucede cuando esto no es as. (En el
apartado Variables Artificiales).
La matriz A pasa a formar la parte central o estructura de la tabla, que se
arma as:

En la columna X se deben colocar los nombres de las variables

correspondientes a cada fila. (Las que tienen coeficiente 1 en esa fila de la
matriz identidad).
En la columna C y sobre la estructura de la tabla, se colocan los
coeficientes en el funcional de las variables asociadas a cada fila o columna.

Finalmente, en la columna B se coloca el trmino independiente de la

restriccin asociada a cada fila:

CONCLUSIN

Que el mtodo simplex es utilizado en las empresas para optimizar y

realizar mediciones con objetivo de reducir de recursos.
El mtodo simplex es una manera fcil, practica y rpida de dar
soluciones optimas en los diferentes campos laborales a todos los
problemas establecidos surgidos en el desarrollo de la industria siendo
satisfactorio y eficaz las respuestas, permitiendo establecer y generar
una produccin y los diferentes procesos en un alto nivel de efectividad
y logrando un ahorro significativo econmico en el desarrollo de la
empresa.

BIBLIOGRAFA

Pablo (2014)mtodo simplex.

Arturo barreto (2015), el mtodo simplex, Caracas.
Recuperado de prezi: https://prezi.com/m/