Investigación Operativa I Página: 1

EF

Sesión
Programación Lineal:
2 Método Gráfico

I
OBJETIVOS
 Plantear problemas de programación lineal.
 Aplicar el método gráfico para solucionar problemas de programación lineal.
 Utilizar herramientas de software para encontrar la solución gráfica.

II
TEMAS A TRATAR
 Planteamiento de problemas.
 Método Gráfico.
 Software Geogebra.

III
MARCO TEORICO
PROGRAMACIÓN LINEAL
Técnica de modelado matemático diseñada para optimizar el empleo de recursos
limitados. Todo problema de programación lineal tiene cuatro elementos básicos en su
modelado o planteamiento:
(1) Variables de decisión: Es lo que se quiere determinar.
(2) Objetivo o meta. Es lo que se quiere optimizar.
(3) Las restricciones o limitaciones que se deben satisfacer.
(4) Rango de existencia de las variables de decisión.

MÉTODO DE SOLUCIÓN GRÁFICA

Método aplicable a problemas de dos variables, el cual sigue los siguientes pasos:
(1) Graficar cada una de las restricciones (líneas), indicado el espacio de soluciones
que delimita por sí sola.
(2) Determinar el espacio de soluciones factibles del problema (intersección de
todas las restricciones).

Sesión 2: Método Gráfico

Investigación Operativa I Página: 2

(3) Graficar la función objetivo, denotada por Z, y de acuerdo a su inclinación y

objetivo del problema, determinar la solución óptima del problema.

EJEMPLO
Reddy Mikks produce pinturas tanto para interiores como para exteriores, a partir de 2
materias primas, M1 y M2. La siguiente tabla proporciona los datos básicos del
problema:

Tonelada de materia prima por

tonelada de:
Pintura para Pintura para Disponibilidad máxima
Exteriores interiores diaria (Tn.)
Materia prima M1 6 4 24
Materia prima M2 1 2 6
Utilidad por tonelada 5 4
(miles de dólares)

Una encuesta de mercado restringe la demanda máxima diaria de pintura para interiores
a 2 Tn. Además, la demanda diaria de pintura para interiores no puede exceder a la de
pintura para exteriores por más de una tonelada. Reddy Mikks quiere determinar la
mezcla de producto óptima de pinturas para interiores y para exteriores que maximice la
utilidad total diaria. (TAHA)

 PLANTEAMIENTO
Max Z = 5X1 + 4X2, lo cual está restringido a:

6X1 + 4X2 <= 24

X1 + 2X2 <= 6
X2 <= 2
-X1 + X2 <= 1
X1, X2 >= 0

 SOLUCIÓN GRÁFICA
(1) Se graficarán todas las restricciones en el primer cuadrante del plano cartesiano
(ya que ambas variables son positivas), con X1 como eje X y X2 como eje Y.

* Los puntos para la primera restricción (6X1 + 4X2 <= 24) son:
Si X1 = 0 ==> X2 = 6  (0,6)
Si X2 = 0 ==> X1 = 4  (4,0)

* Su representación gráfica es:

Sesión 2: Método Gráfico

 Investigación Operativa I Página: 3

X2
Se debe notar que la línea divide al
8
plano en dos espacios I y II. Entonces
se debe determinar en cual de ellos
6
están las soluciones, para esto se elige
un punto; por ejemplo (0,0), este punto
4
se reemplaza en la restricción 6(0) +
4(0) <= 24 y como cumple la
2 condición, entonces el espacio de
soluciones que crea esta restricción se
X1 encuentra en el espacio I.
2 4 6 8

* De la misma forma se deben graficar las tres restricciones restantes y hallar su

espacio de soluciones.

(2) Al final se obtiene el siguiente gráfico, en el cual la parte sombreada representa

el espacio de soluciones factibles de este problema (intersección de todas las
restricciones).
X2
8

6
1
4 4

2 3
2
X1
2 4 6 8

(3) Ahora se debe graficar Z, para determinar su inclinación. Se grafica Z

asignándole un valor arbitrario, por ejemplo 10.

10 = 5X1 + 4X2, ahora se reemplaza X1 y X2 por cero, para hallar los puntos
respectivos:
10 = 5(0) + 4X2 ==> (0, 2.5)
10 = 5X1 + 4(0) ==> (2, 0)

X2
8

II 4

2
I
X1
2 4 6 8

Sesión 2: Método Gráfico

Investigación Operativa I Página: 4

Si se comienza a desplazar Z hacia arriba (ya que crece en valor, se está

maximizando), existe un último punto con el que choca antes de dejar el
espacio de soluciones, éste es la solución óptima:
X2
8

X1
2 4 6 8

Este punto está formado por la intersección de las restricciones 6X 1 + 4X2 <=
24 y X1 + 2X2 <= 6, entonces resolviendo un simple sistema de ecuaciones se
obtiene los siguientes valores:
X1 = 3
X2 = 1.5
Esto quiere decir que se debe producir 3 toneladas diarias de pintura para
exteriores y 1.5 toneladas de pintura para interiores, lo cual nos da una utilidad
de:
Z = 5(3) + 4(1.5) ==> Z = 21 ==> $ 21 000.00

IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES

Para su informe, puede hacer un Print Screen para pegar en su documento los gráficos
respectivos.

El método gráfico sólo se aplica a modelos matemáticos de a lo más 2

variables de decisión.

Problema 1: Modelo de Maximización:

Max Z = 5X1 + 4X2
St
6X1 + 4X2 <= 24
X1 + 2X2 <= 6
X2 <= 2
-X1 + X2 <= 1
X1, X2 >= 0
Utilizando la herramienta de software de optimización GEOGEBRA, muestre el gráfico respectivo y su
solución óptima (indique solamente el valor de las variables de decisión y el valor de la función objetivo).

Sesión 2: Método Gráfico

Investigación Operativa I Página: 5

Problema 2: Modelo de Minimización:

Min Z = 4X1 + 3X2
St
X1 + 3X2 >= 15
2X1 + X2 >= 10
X1 + X2 >= 8
X1, X2 >= 0
Utilizando la herramienta de software de optimización GEOGEBRA, muestre el gráfico respectivo y su
solución óptima (indique solamente el valor de las variables de decisión y el valor de la función objetivo).

CASOS ESPECIALES
Problema 3: Problema sin solución (Infactible)

Maximizar 3x 1 + 5x 2
Dependiendo de: 2 x1 + x 2 ≤ 230 (1)
x1 + 2x 2 ≤ 250 (2)
x 2 ≤ 120 (3)
x1 ≥ 150 (4)
x1 ≥ 0 (5)
x2 ≥ 0 (6)

Figura 1: Gráfico sin región factiblee

Se pide: Aplique GEOGEBRA y compruebe que el gráfico no tiene región factible.

Problema 4: Problema con solución ilimitada (no acotada)

Maximizar 3x 1 - 2x 2
Dependiendo de: 2 x1 + x 2 ≥ 230 (1)
x1 + 2x 2 ≥ 250 (2)
x 2 ≤ 120 (3)
x1 ≥ 0 (4)
x2 ≥ 0 (5)

Sesión 2: Método Gráfico

Investigación Operativa I Página: 6

Figura 2 Región factible ilimitada con solución óptima ilimitada (la solución óptima
está en el infinito).

Se pide:
1. Aplique GEOGEBRA, grafique Z y compruebe que el problema tiene región
factible ilimitada y solución ilimitada.
2. Cambie la función objetivo a MINIMIZACIÓN, aplique GEOGEBRA y compruebe
ahora que el problema a pesar de tener región factible ilimitada, tiene solución
óptima. Muestre la solución óptima.

Problema 5: Problema con restricciones redundantes

Al formular un problema de programación lineal, puede encontrarse con una restricción que no es
necesaria, en el sentido de que la región factible es exactamente la misma tanto si incluye esta restricción
como si no lo hace. Tal restricción es una restricción redundante. Como ilustración, supongamos que la
siguiente restricción se añade al modelo siguiente:

Maximizar 3x 1 + 5x 2
Dependiendo de: 2 x1 + x 2 ≤ 230 (1)
x1 + 2x 2 ≤ 250 (2)
x 2 ≤ 120 (3)
x1 ≥ 0 (4)
x2 ≥ 0 (5)

Sesión 2: Método Gráfico

Investigación Operativa I Página: 7

Figura 3 Un programa lineal con una restricción redundante

Se pide: Aplique GEOGEBRA y compruebe que la recta de la restricción redundante

nointerseca con la región factible.

Problema 6: Problema con soluciones óptimas múltiples

Maximizar 2x 1 + 4x 2
Dependiendo de: 2 x1 + x 2 ≤ 230 (1)
x1 + 2x 2 ≤ 250 (2)
x 2 ≤ 120 (3)
x1 ≥ 0 (4)
x2 ≥ 0 (5)

Figura 4 Un programa lineal con soluciones óptimas alternativas

Se pide: Aplique GEOGEBRA, grafique Z y compruebe que la intersección de Z con la

región factible es un segmento. Resalte el segmento.
Observación: Cualquier punto (par ordenado) del segmento intersección, incluído los
puntos extremos, son solución óptima del problema, ya que que dan el mismo valor de Z.

Sesión 2: Método Gráfico