Investigación Operativa I Página: 1

Sesión
Programación Lineal
1 Método Gráfico

I
OBJETIVOS
 Aplicar el método gráfico para solucionar manualmente problemas de programación
lineal.
 Utilizar software de grafico para solucionar problemas de programación lineal.

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

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 tres elementos básicos en su
modelado o planteamiento:
(1) Variables de decisión, que es lo que se va a determinar.
(2) Objetivo o meta, lo que se trata de optimizar.
(3) Las restricciones o limitaciones que se deben satisfacer.

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).
(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.

Sesión 1: Método Gráfico

Investigación Operativa I Página: 2

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:

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

Sesión 1: Método Gráfico

Investigación Operativa I Página: 3

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

espacio de soluciones.
X2
8

6
1
4 4

2 3
2
X1
2 4 6 8

(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).

(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) X2
10 = 5X1 + 4(0) ==> (2, 0) 8

X1
2 4 6 8

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

Sesión 1: Método Gráfico

Investigación Operativa I Página: 4

Este punto está formado por la intersección de las restricciones 6X1 + 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
01. Utilizando el software, en el problema del ejemplo, realice las siguientes
modificaciones en la función objetivo y analice su resultado: (No modifique las
restricciones, ceteris paribus).
(a) Z = 3X1 + X2
(b) Z = X1 + 3X2
(c) Z = 6X1 + 4X2
Emita sus comentarios.

02. Utilizando el software, para cada uno de los modelos matemáticos siguientes (del 1 al 5),
muestre:
a) El gráfico respectivo.
b) La solución óptima (valor de las variables de decisión y valor de la función objetivo).
c) El Precio Dual de cada lado derecho de las restricciones (RHS).

Problemas de MAXIMIZACION

Problemas de MINIMIZACION

03. Utilizando el software, para los modelos matemáticos siguientes (del 6 al 8), muestre:
- El gráfico respectivo.
- La solución óptima (valor de las variables de decisión y valor de la función objetivo)
Analizar con cuidado los gráficos de estos problemas e indicar de qué caso se trata:
Problema con soluciones óptimas múltiples, problema sin solución o problema con
solución no acotada o infinita

Sesión 1: Método Gráfico

Investigación Operativa I Página: 5

CASOS ESPECIALES

04. Dado el siguiente modelo matemático:

Min Z = 30X1 + 50X2 Restringido a:
X1 + X2 = 500
3X1 + 2X2 <= 1200
X1 / X2 <= 3 / 2
X2 <= 0.8(X1 + X2)
- Halle la solución gráfica (manualmente) y muestre los valores de X1 y X2 en cada
punto intersección de la región factible.

05. Tele móvil está tratando de determinar cuántas unidades de teléfonos móviles debe
producir cada día. Uno de ellos es el modelo estándar, el otro es el modelo de lujo.
El beneficio unitario del modelo estándar es de $40 y el modelo de lujo es de $60.
cada unidad requiere 30 minutos de tiempo de montaje. El modelo estándar necesita
10 minutos de tiempo de inspección y el de lujo necesita 15. La producción mínima
debe ser de seis teléfonos. Se dispone de 450 minutos de montaje y 180 de inspección
cada día. ¿Cuántas unidades de cada producto deben fabricarse al día?. Resuelva
utilizando el software.

06. Plantee el siguiente problema:

José es un estudiante emprendedor de primer año. Comprende que “solo el trabajo y
nada de diversión hacen de él un muchacho aburrido”. Como resultado, José quiere
distribuir su tiempo disponible, de alrededor de 10 horas al día, entre el trabajo y la
diversión. Calcula que el juego es dos veces más divertido que el trabajo. También
quiere estudiar por lo menos tanto como juega. Sin embargo, José comprende que si
quiere terminar todas sus tareas universitarias, no puede jugar más de 4 horas al día.
¿Cómo debe distribuir su tiempo para maximizar su satisfacción tanto en el trabajo
como en el juego?

07. PROTAC produce dos líneas de maquinaria pesada. Una de sus líneas de productos
llamada equipo de excavación (E-9), se utiliza de manera primordial en actividades
de la construcción. La otra línea, denominada equipo para silvicultura (F-9), está
destinada a la industria maderera. Amabas maquinas son fabricadas en los mismos
departamentos y con el mismo equipo. Empleando las proyecciones económicas
correspondientes al siguiente mes, el gerente de mercadotecnia ha considerado que
durante ese periodo será posible vender todas las E-9 y F-9 que la compañía sea capaz
de producir. La gerencia tiene que recomendar ahora una meta de producción para el
mes próximo. Es decir, ¿cuántas E-9 y F-9 deberán fabricar si la dirección de
PROTAC desea maximizar la contribución del mes entrante a las ganancias (es decir,
el margen de contribución, definido como los ingresos menos los costos variables)?

Consideraciones importantes
• EL margen de contribución unitaria de PROTAC es de $5000 por cada E-9
vendida y de $4000 por cada F-9.

Sesión 1: Método Gráfico

Investigación Operativa I Página: 6

• Cada producto pasa por las operaciones de maquinado tanto en el

departamento A como en el B.
• Para la producción del mes próximo estos dos departamentos tienen tiempos
disponibles de 150 y 160 horas, respectivamente. La fabricación de cada E-9
requiere 10 horas de maquinado en el departamento A y 20 horas en el
departamento B, mientras que cada F-9 requiere 15 horas en el departamento
A y 10 horas en el departamento B.
• Para que la administración cumpla un acuerdo concertado con el sindicato,
las horas totales de trabajo invertidas en la prueba de productos terminados
del siguiente mes no deben ser más allá del 10% inferior a una meta
convenida de 150 horas. Estas pruebas se llevan a cabo en un tercer
departamento y no tienen nada que ver con las actividades de los
departamentos A y B. Cada E-9 es sometida a pruebas durante 30 horas y
cada F-9 durante 10. Dado que el 10 % de 150 es 15 las horas destinadas a
las pruebas no pueden ser menores que 135.
• Con el fin de mantener su posición actual en el mercado, la alta gerencia ha
decretado como política operativa que: debe fabricarse cuando menos una F-
9 por cada tres E-9 que sean fabricadas.
• Uno de los distribuidores principales ha ordenado un total de cuando menos
cinco E-9 y F-9 (en cualquier combinación) para el próximo mes.

Halle la solución gráfica (manualmente).

Sesión 1: Método Gráfico