Tarea 5: Método SIMPLEX (método de resolución gráfica)

Cristóbal Galleguillos Ketterer a

a Industrial PhD Program; School of Industrial Engineering; Pontificia Universidad Católica
de Valparaíso.

1 Introducción.
El presente trabajo se muestra el desarrollo de dos problemas de programación lineal mediante el
método SIMPLEX.

1.1 Objetivo general

Resolver de forma gráfica y evaluar analíticamente dos problemas de programación lineal.

1.2 Objetivos específicos

 Estudiar el desarrollo del modelo gráfico.

 Identificar las regiones factibles.
 Determinar la solución de cada uno de los problemas.

2 Problemas.

2.1 Sea el problema de programación lineal definido por:

max 𝑍 = 9𝑥1 + 3𝑥2 Ecuación 2.1

Sujeto a:

𝑥1 + 𝑥2 ≤ 20 Ecuación 2.2

2𝑥1 + 4𝑥2 ≤ 32 Ecuación 2.3

𝑥1 , 𝑥2 ≥ 0 Ecuación 2.4

2.1.1.1 Gráficamente
Resolviendo el sistema de inecuaciones y calculando:
9
∇𝑍 = ( ) Ecuación 2.5
3

En la Figura 2-1 se presenta la solución gráfica, en ella, se trazan las restricciones (líneas negras trazo
delgado), se identifica la región factible (en verde) y mediante el vector del gradiente (en negro,
trazo grueso), es posible identificar la solución del problema de maximización.

1
 Figura 2-1 Solución grafica al problema 1

De acuerdo a la solución gráfica el punto que máxima el problema es el “D”

2.1.1.2 Analíticamente
Ahora analizaremos analíticamente cada uno de los vértices de la región factible de modo verificar
que la solución gráfica sea la indicada (Tabla 1).
Tabla 1 Evaluación analítica de los vértices de la región factible

Punto 𝒙𝟏 𝒙𝟏 𝒁
O 0 0 0
C 0 8 24
D 16 0 144

De los datos presentados anteriormente se concluye que el punto que maximiza el problema es el
“D”

2.2 Sea el problema de programación lineal definido por:

min 𝑍 = 5𝑥1 + 2𝑥2 Ecuación 2.6

Sujeto a:

3𝑥1 + 6𝑥2 ≥ 18 Ecuación 2.7

5𝑥1 + 4𝑥2 ≥ 20 Ecuación 2.8

8𝑥1 + 2𝑥2 ≥ 16 Ecuación 2.9

2
 7𝑥1 + 6𝑥2 ≤ 42 Ecuación 2.10

𝑥1 , 𝑥2 ≥ 0 Ecuación 2.11

2.2.1.1 Gráficamente
Resolviendo el sistema de inecuaciones y calculando:
5
∇𝑍 = ( ) Ecuación 2.12
2

En la Figura 2-2 se presenta la solución gráfica, en ella, se trazan las restricciones (líneas negras trazo
delgado), se identifica la región factible (en verde) y mediante el vector del gradiente (en negro,
trazo grueso), es posible identificar la solución del problema de minimización.

Figura 2-2 Solución grafica al problema 1

De acuerdo a la solución gráfica el punto que minimiza el problema es el “G”

2.2.1.2 Analíticamente
Ahora analizaremos analíticamente cada uno de los vértices de la región factible de modo verificar
que la solución gráfica sea la indicada (Tabla 1).
Tabla 2 Evaluación analítica de los vértices de la región factible

Punto 𝒙𝟏 𝒙𝟏 𝒁
B 6,00 0 30,00
C 2,67 1,67 16,19
G 1,09 3,64 12,73
J 0,35 6,59 14,93

3
De los datos presentados anteriormente se concluye que el punto que minimiza el problema es el
“G”

Observaciones sobre el desarrollo del trabajo.

 Se usó graficadora para las inecuaciones, sobre ellas se hicieron trazos en Excel.
 Las ecuaciones se resolvieron con mediante el uso de calculadora programable (FIX 2).
 Se tuvieron a la vista los apuntes de las dudas planteadas por los compañeros en clase del
día 19 de mayo.