INSTITUTO UNIVERSITARIO DE TECNOLOGIA AGRO-INDUSTRIAL

DEPARTAMENTO DE INFORMTICA
INVESTIGACION DE OPERACIONES

Pgina 1
IUTAI - DEPARTAMENTO DE INFORMTICA
PNFI TRAYECTO III - Trimestre III Investigacin de Operaciones
Profesor: Jos Javier Garca Contreras


PROGRAMACION LINEAL METODO SIMPLEX
PROBLEMA DE PROGRAMACION LINEAL (modelo para dos variables con dos restricciones) dos iteraciones
CONSTRUCCION DEL MODELO (pasos)
1. Lea detenidamente el enunciado del problema
2. Determine las Variables


3. Determine la funcin objetivo



4. Determine las Restricciones



Etapa Armar la tabla SIMPLEX
Paso 1: Cada desigualdad (<= / >=) se convierte en una ecuacin introduciendo una variable de
holgura. Estas representan por lo general el sobrante



Paso 2: Despejar la funcin Objetivo (igualarla a cero / todas las variables al lado izquierdo)





INSTITUTO UNIVERSITARIO DE TECNOLOGIA AGRO-INDUSTRIAL
DEPARTAMENTO DE INFORMTICA
INVESTIGACION DE OPERACIONES

Pgina 2
IUTAI - DEPARTAMENTO DE INFORMTICA
PNFI TRAYECTO III - Trimestre III Investigacin de Operaciones
Profesor: Jos Javier Garca Contreras


Paso 3: Construir la Tabla / en las columnas aparecen las variables del problema y en las filas, los
coeficientes de las ecuaciones obtenidas
Variables
que
Entran
en la
Soluc.
Constantes


Z

Etapa Primera Iteracin
Paso 1: Determinar cual variable debe entrar a la solucin
para escoger la variable de decisin que entra a la solucin optima, observamos la fila que muestra los coeficientes de la funcin
objetivo y escogemos la variable con el coeficiente mas negativo
Variables
que
Entran
en la
Soluc.
Constantes


Z

Paso 2: Determinar que variable de holgura debe salir de la solucin.
para encontrar esta variable, se divide cada termino de la ltima columna (constantes) entre el termino correspondiente de
la columna pivote siempre que estos ltimos sean mayores que cero
el termino de la columna pivote que en la divisin anterior de lugar al menor cociente positivo indica la fila de la variable de
holgura que sale de la base->esa fila es la fila pivote

Variables
que
Entran
en la
Soluc.
Constantes


Z







INSTITUTO UNIVERSITARIO DE TECNOLOGIA AGRO-INDUSTRIAL
DEPARTAMENTO DE INFORMTICA
INVESTIGACION DE OPERACIONES

Pgina 3
IUTAI - DEPARTAMENTO DE INFORMTICA
PNFI TRAYECTO III - Trimestre III Investigacin de Operaciones
Profesor: Jos Javier Garca Contreras


Paso 3: Primera operacin sobre la fila pivote
los nuevos coeficientes de la fila pivote se obtienen dividiendo todos los coeficientes de la fila pivote entre el elemento
pivote

Variables
que
Entran
en la
Soluc.
Constantes


Z
Paso 4: Usar operaciones sobre las filas para que todos los elementos de la columna pivote sean
cero excepto el pivote
se le multiplica al elemento de la fila pivote y se suma en la fila correspondiente


Variables
que
Entran en la
Soluc.
Constantes


Z

La primera iteracin da una solucin factible pero si hay sobrantes indicados por las variables de
holgura entonces hay que realizar una nueva iteracin
Etapa Segunda Iteracin
Paso 1: Determinar cual variable debe entrar a la solucin
para escoger la variable de decisin que entra a la solucin optima, observamos la fila que muestra los coeficientes de la
funcin objetivo y escogemos la variable con el coeficiente ms negativo
Variables
que
Entran
en la
Soluc.
Constantes


Z






INSTITUTO UNIVERSITARIO DE TECNOLOGIA AGRO-INDUSTRIAL
DEPARTAMENTO DE INFORMTICA
INVESTIGACION DE OPERACIONES

Pgina 4
IUTAI - DEPARTAMENTO DE INFORMTICA
PNFI TRAYECTO III - Trimestre III Investigacin de Operaciones
Profesor: Jos Javier Garca Contreras




Paso 2: Determinar que variable de holgura debe salir de la solucin.
para encontrar esta variable, se divide cada termino de la ltima columna (constantes) entre el termino correspondiente de
la columna pivote siempre que estos ltimos sean mayores que cero
el termino de la columna pivote que en la divisin anterior de lugar al menor cociente positivo indica la fila de la variable de
holgura que sale de la base->esa fila es la fila pivote

Variables
que
Entran
en la
Soluc.
Constantes


Z

Paso 3: Primera operacin sobre la fila pivote
los nuevos coeficientes de la fila pivote se obtienen dividiendo todos los coeficientes de la fila pivote entre el elemento
pivote

Variables
que
Entran
en la
Soluc.
Constantes


Z
Paso 4: Usar operaciones sobre las filas para que todos los elementos de la columna pivote sean
cero excepto el pivote
se le multiplica al elemento de la fila pivote y se suma en la fila correspondiente
Variables
que
Entran en la
Soluc.
Constantes


Z