FASES DE UN ESTUDIO DE INVESTIGACIÓN DE OPERACIONES

1) Definición del problema: Recolección de datos

2) Construcción del Modelo: Un modelo es la representación de la realidad, desarrollado con
el proposito de convertirlo a un modelo matemático.
3)Solución del Modelo: Utilización del Método Simplex
4) Validación del Modelo: Prueba del Modelo mediante el cumplimiento de restricciones.
5) Implantación de los resultados finales

PROGRAMACIÓN LÍNEAL MÉTODO SIMPLEX

El método simplex es un procedimiento iterativo que permite mejorar la solución de la
función objetivo hasta alcanzar la solución óptima, satisfaciendo todas las restricciones del
problema.
La palabra programación es sinonimo de planeación.
El adjetivo líneal significa que todas las funciones matemáticas del modelo son funciones o
ecuaciones lineales, que al llevarlas a un plano carteciano su representación gráfica es una
línea recta.

ALGORITMO MÉTODO SIMPLEX

1) Organizar la información: Tomar los datos del problema y llevarlos a una tabla.
2) Definir las variables de decisión.
3) Formular el Modelo Matemático general:
Función Objetiva: Es lo que se desea buscar y estará precedida del objeto de busqueda
(Maximizar/Minimizar)
Restricciones: Son las limitantes, que me van a permitir encontrar una solución óptima
al modelo matemático, entonces los valores que se hallen de las variables X, a través de
este sistema de ecuaciones deben cumplir con las restricciones.
Restricciones de no negatividad: Esto me certifica que los valores obtenidos de las variables
de desición siempre van a ser positivos es decir mayores o iguales a cero.
4) Formular el Modelo Matemático Estándar: Las relaciones de desigualdad se convierten en
igualdad, haciendo uso de artificios matemáticos (Tabla resumen).
Se identifican las variables básicas y no básicas.
Las variables básicas tienen como coeficiente 1 positivo, estan en una sóla ecuación o
restricción y son iguales a la condición inicial del problema.
Las variables no básicas tienen como coeficiente un número real, están en dos o mas
ecuaciones y son iguales a cero.
5) Desarrollar el Modelo aplicando la tabla simplex
<= =>

TABLA RESUMEN

Variable Termina
F.O s.a <= = (=>)
entrante cuando Cj - Zj

Son negativos o
Maximizar Mayor positivo
ceros
(+Sn) (+An) (-Sn + An )
Minimizar Mayor Son positivos o
negativo ceros

Variable de holgura (+S): Representa la cantidad de un recurso que no se utiliza o que esta sobrando
puede ser mano de obra ociosa, materia prima sobrante. La idea de obtener la holgura es para continuar
optimizando nuestros recursos.
Variable de excedente (-S): Representa la canitidad de exceso con la que satisface la especificación mínima
 Artificios
matemáticos

(-MAn )

(+MAn )

o que esta sobrando

holgura es para continuar
ce la especificación mínima
 Artificios
Variable Termina cuando
F.O s.a <= = (=>) matemático
entrante Cj - Zj
s
Mayor Son negativos o
Maximizar (-MAn )
positivo ceros
(+Sn) (+An) (-Sn + An )
Minimizar Mayor Son positivos o (+MAn )
negativo ceros

;
Solución:
Xi : Toneladas diarias de pintura a producir para un uso i-ésimo ( i= 1: exterior, 2: interior)

Formulación Modelo General Formulación Modelo Standar

F.O : Max. Z = 3000 X1 + 2000 X2 F.O : Max. Z = 3000 X1 + 2000 X2 + 0S1 + 0S2 + 0S3 + 0S4
C.S.R C.S.R
1) X1 + 2X2 <= 6 Disp. máxima de materia prima A 1) X1 + 2X2 + S1 = 6
2) 2X1 + X2 <=8 Disp. máxima de materia prima B 2) 2X1 + X2 + S2 = 8

3) -X1 + X2 <= 1 Demanda de pintura para exteriores 3) -X1 + X2 + S3 = 1

4) X2 <= 2 Demanda de pintura para interiores 4) X 2 + S4 = 2

Xi => 0 (i= 1,2) Xi => 0

Recursos existentes No hay produccion
X2-X1<=1 Solo positivos Variables básicas Variables no básicas
X2<=2
S1 = 6 X1 = 0
S2 = 8 X2 = 0
S3 = 1

S4 = 2
 3000 2000 0 0 0
Var. Cj
Básicas X1 X2 S1 S2 S3
f1 0 S1 1 2 1 0 0
f2 0 S2 2 1 0 1 0
f3 0 S3 -1 1 0 0 1
f4 0 S4 0 1 0 0 0
S2 + 0S3 + 0S4 Zj 0 0 0 0 0
Cj - Z j 3000 2000 0 0 0
Var. que entra

Var. Cj 3000 2000 0 0 0

Básicas X1 X2 S1 S2 S3
f1 0 S1 0 1 1/2 1 - 1/2 0
f2 3000 X1 1 1/2 0 1/2 0
f3 0 S3 0 1 1/2 0 1/2 1
f4 0 S4 0 1 0 0 0
Zj 3000 1500 0 1500 0
Cj - Z j 0 500 0 -1500 0
Var. que entra

Var. Cj 3000 2000 0 0 0

Básicas X1 X2 S1 S2 S3
f1 2000 X2 0 1 2/3 - 1/3 0
f2 3000 X1 1 0 - 1/3 2/3 0
f3 0 S3 0 0 -1 1 1
f4 0 S4 0 0 - 2/3 1/3 0
Zj 3000 2000 333 1/3 1333 1/3 0
Cj - Z j 0 0 -333 1/3 -1333 1/3 0

Solución óptima
X2 = 4/3 = 1,33 Toneladas diarias de pintura para interiores a producir.
X1 = 10/3 = 3,33 Toneladas diarias de pintura para exteriores a producir.
S3 = 3 Toneladas de pintura para exteriores se dejan de vender.
S4 = 2/3= 0,6 Toneladas máximas de pintura para interiores se dejan de vender
Z = $12.666 Ingresos Máximos
 0 b
S4
0 6 6
0 8 4 1/2*F2
0 1 -1
1 2 #DIV/0!
0 0
0

0 b
S4
0 2 1.3 (-1F2 + F1)
0 4 8.0
0 5 3.3 (1F2 + F3 )
1 2 2.0
0 12000
0

0 b
S4
0 1 1/3 (2/3 * F1 )
0 3 1/3 (-1/2F1 + F2 )
0 3 (-3/2F1 + F3 )
1 2/3 (-1F1 + F4 )
0 12666 2/3
0

e dejan de vender
 X1 X2
Recursos Producción Producción Disponibilidad de No
requeridos gasolina ACPM consumo negatividad
Horas 4 4 16 horas Max.
máquina
Litros de 4 12 24 litros Min.
petroleo
Costo 3 4
Xi : Galones de combustible i-ésimo ( i= 1: gasolina, 2: ACPM) a producir para obtener un costo mínimo

Formulación Modelo General Formulación Modelo Standar

F.O : Min. Z = 3 X1 + 4 X2 F.O : Min. Z = 3 X1 + 4 X2 + 0S1 - 0S2 + M A2
C.S.R C.S.R
1) 4X1 + 4X2 <= 16 Disp. horas máquina máx. 1) 4X1 + 4X2 + S1 = 16 Esto
2) 4X1 + 12X2 => 24 Disp. Min. de litros de petroleo 2) 4X1 + 12X2 -S2 + A2 = 24

Xi => 0 Xi => 0

Variables básicas Variables no básicas

S1 = 16 X1 = 0
A2 = 24 X2 = 0
S2 = 0
 3 4 0 0 M b
Var. Cj
Básicas X1 X2 S1 S2 A2 Se escoge el menor positivo
F1 0 S1 4 4 1 0 0 16 4
F2 1 MA2 4 12 0 -1 1 24 2
Zj 4 M 12 M 0 -1 M 1 M 24 M
3-4M 4-12M 0 1 M 0
Cj - Z j

Var. Cj 3 4 0 0 M b
Básicas X1 X2 S1 S2 A2
F1 0 S1 2 2/3 0 1 1/3 - 1/3 8 (-4F2 + F1 )
F2 4 X2 1/3 1 0 - 1/12 1/12 2
Zj 1 1/3 4 0 - 1/3 1/3 8
Cj - Z j 1 2/3 0 0 1/3 M-1/3

SOLUCIÓN ÓPTIMA
S1 = 8 horas Máquina sobrante
X2 = 2 galones de ACPM se deben producir
X1 = 0 No se produce gasolina
Z = $ 8 Costo mínimo a obtener
e escoge el menor positivo

1/12 F2