UNIVERSIDAD DEL VALLE DE MÉXICO

MATERIA: OPTIMIZACION DE PROCESOS

ACTIVIDAD 4 PROPUESTA EJERCICIO – MÉTODO SIMPLEX

NOMBRE DEL ESTUDIANTE: SERGIO JOEL MIRANDA CHIÑAS

NOMBRE DEL DOCENTE: VICTOR MENDOZA MARTINEZ

METEPEC, TOLUCA EDO. DE MÉXICO

FECHA: 13 DE NOVIEMBRE DEL 2019

1. Elije una de las siguientes industrias y plantea un caso para su resolución
utilizando el modelo de programación lineal por el método simplex,
puedes retomar el caso de la actividad 3 y adaptarlo a dos procesos.

2. Formula el modelo de programación lineal bajo el método simplex, a partir

del desarrollo de los siguientes puntos:

• Breve descripción del ejercicio propuesto (título, contexto,

problemática/situación)
• Definición de variables de decisión
• Tabla para la definición de restricciones y función objetivo
• Agregar variables de holgura, exceso y artificiales, según
corresponda
• Elaboración de cuadro de “coeficientes separados”
• Identificación de fila y columna pivote de cada restricción
• Identificación de número pivote
• Sustitución de variables entrantes y salientes
• Conversión de números de columna pivote
• Determinación de cálculos para obtener la solución óptima
• Análisis de resultados

3. Redacta una conclusión sobre la pertinencia de utilizar el método simplex

como forma de optimizar procesos de producción para el mejoramiento de
la calidad de los productos que ofrecen las industrias.
 DISPONIBILIDAD O LIMITANTE DEL
RECURSO
DISPONIBILIDAD O
RECURSO LIMITANTE DEL
(PROCESO) X1 X2 RECURSO
1 1 1 4
2 1 2 6
FUNCION
OBJETIVO
(GANANCIA) 2 3

fábrica de cerveza
PROCESO 1 600 mlt

fábrica de cerveza
PROCESO 2 1 lt

Maximizar Z= 2 X1 + 3 X2
Sujeto a X1 + X2 ≤ 4
X1 + 2X2 ≤ 6
X1 X2 ≥ 0

Agregar
Tipo de En las En la función
restricción restricciones objetivo
≤ … + Sn =… Z= …+ 0Sn…
≥ … - Sn + An =… Z= …+ 0Sn - MAn
= … + An =… Z= … + MAn

Maximizar Z= 2 X1 + 3 X2 Z – 2 X1 – 3 X2 + 0S1 + 0S2 = 0

Sujeto a X 1 + X2 ≤ 4 X1 + X 2 + S 1 = 4

X1 + 2X2 ≤ 6 X1 + 2 X2 + S 2 = 6

X1 , X2 ≥ 0
CUADRO COEFICIENTES SEPARADOS
 Variables Z Variables Variables Valor Razón
Básicas decisión holgura

X1 X2 S1 S2
S1 0 1 1 1 0 4

S2 0 1 2 0 1 6
Z 1 -2 -3 0 0 0

Z – 2 X1 – 3 X2 + 0S1 + 0S2 = 0
X1 + X 2 + S 1 = 4
X1 + 2 X 2 + S 2 = 6
COLUMNA PIVOTE es el valor más negativo en la fila Z

Variables Z Variables Variables Valor Razón

Básicas decisión holgura

X1 X2 S1 S2
S1 0 1 1 1 0 4

S2 0 1 2 0 1 6
Z 1 -2 -3 0 0 0

COLUMNA
PIVOTE
FILA PIVOTE se calcula columna razón = columna valor/
columna pivote. Se elige el menor y no se considera el cero,
infinito y fila Z

Variables Z Variables Variables Valor Razón

Básicas decisión holgura

X1 X2 S1 S2
S1 0 1 1 1 0 4 4

S2 0 1 2 0 1 6 3 FILA
PIVOTE
Z 1 -2 -3 0 0 0

NUMERO
PIVOTE

VARIABLE SALIENTE POR LA ENTRANTE

Variables Z Variables Variables Valor Razón

Básicas decisión holgura

X1 X2 S1 S2
S1 0 1/2 0 1 -1/2 1 2

S2 0 1/2 1 0 1/2 3 6
Z 1 -1/2 0 0 3/2 9

no se puede despejar entonces : AL =8

 RESTRICCION PROCESO 3 : 4 AC + 1 AL ≤ 12
cada variable se iguala a cero y despeja la otra
variable
si AC=0
4*0 + 1AL=12
1AL=12
AL=12

si AL=0
4AC+1*0=12
4AC=12
AC=3

GRAFICAR RESTRICCIONES
Restricciones proceso 3
4 AC +1 AL ≤ 12
AC=3, AL=12
Restricciones proceso 1
AC=6
Restricciones proceso 2
AL=8
EVALUAR VERTICES
Z= 600 AC + 400 AL
AC AL Z= 600 AC + 400 AL
0 0 0
0 8 3200
4 8 5600
6 0 3600

ELEGIR EL PUNTO ÓPTIMO CUANDO

AC= 4
AL= 8
Z= 5600
Por lo tanto deben producirse 4 cervezas de 600 mililitros y 8 cervezas de 1 litro.
Con una ganancia máxima de $ 5,600.00
Conclusión:
El método Gráfico permite la resolución de problemas sencillos de programación
lineal de manera intuitiva y visual. Este método se encuentra limitado a problemas
de dos o tres variables de decisión ya que no es posible ilustrar gráficamente más
de 3 dimensiones.
Aunque en la realidad rara vez surgen problemas únicamente con dos o tres
variables de decisión resulta, sin embargo, muy útil esta metodología de resolución.
Al reproducir gráficamente las situaciones posibles como son la existencia de una
solución óptima única, soluciones óptimas alternativas, la no existencia de solución
y la no acotación, constituye una ayuda visual para interpretar y entender el
algoritmo del método Simplex (bastante más sofisticado y abstracto) y los conceptos
que lo rodean.

(PINZON, 2013)

Trabajos citados
PINZON, F. A. (2013). INVESTIGACION DE OPERACIONES VOLUMEN 1 TERCERA EDICION.
COLUMBIA: UNIVERSIDAD DE IBAGUE.

Bibliografía
PINZON, F. A. (2013). INVESTIGACION DE OPERACIONES VOLUMEN 1 TERCERA EDICION.
COLUMBIA: UNIVERSIDAD DE IBAGUE.