Semana N° 04

INVESTIGACION OPERATIVA I
UNIDAD III: SOLUCION DE MODELOS DE PROGRAMACION LINEAL
METODOS: GEOMETRICO-ALGEBRAICO
 MÉTODO GEOMÉTRICO O GRÁFICO

El método geométrico o gráfico consiste en delinear sobre el primer

cuadrante (debido a la condición de no negatividad) la región de soluciones
factibles, y luego sobre la función objetivo, encontrar la solución óptima.

El método geométrico o gráfico, tiene la virtud de ser fácilmente

comprensible y además permite visualizar algunas propiedades de un
programa lineal. Sin embargo, desde el punto de vista práctico, el método
gráfico no es aplicable, por cuanto está limitado a programas que tengan un
máximo de dos variables, y por otro lado, los problemas prácticos de
programación lineal, normalmente tienen decenas, centenas e incluso miles
de variables, lo cual implica la necesidad de usar métodos analíticos.
En las aplicaciones prácticas, este método es poco empleado, ya que admite el
análisis de solo dos productos, desde el momento que se trabaja en un plano o
espacio de dos dimensiones.

Este método desarrolla una comprensión visual del problema y contribuye a un

proceso de pensamiento más racional.

Este método es útil no solo para encontrar una solución optima, sino también para
obtener información adicional sobre cuan susceptible es la solución óptima con
respecto a los cambios en los datos del problema(sensibilidad).
 DEFINICIONES IMPORTANTES

 Región factible:
Es aquella que cumple con todas las restricciones y condiciones de no negatividad.

Región
Factible

 Solución factible:
Es cualquier punto situado en la región factible.

Región
Factible
 Solución Básica:
Es aquella que se encuentra en la intercepción de las rectas o en la intercepción con
los ejes coordenado.

Región
Factible

 Solución básica factible:

Es una solución básica que pertenece a la región factible.

Región
Factible
 PROPIEDADES DE UNA SOLUCION OPTIMA

Para hallar la solución de un problema de programación lineal a través del método

geométrico o grafico, es necesario ejecutar ciertos pasos:
1.- Hallar la región factible
2.- Hallar el punto a los puntos óptimos sobre la región factible
La solución óptima de un problema de programación lineal goza de ciertas
propiedades, cuya aplicación facilita la tarea del calculo del punto o puntos
óptimos.
Teorema 1:
El conjunto de todas las restricciones al problema de programación lineal
determina una región factible.
Teorema 2: Región
Factible
La función objetivo alcanza su máximo o mínimo en un punto extremo de la
región factible.

.
 RESTRICCIONES ACTIVAS E INACTIVAS

 Restricción activa
Dada una solución factible, una restricción es activa o importante si al sustituir el
valor de las variables, el lado izquierdo es igual al lado derecho.

 Restricción inactiva
Dada una solución factible, una restricción es inactiva o no importante si al
sustituir el valor de las variables no se cumple la igualdad.
 PROBLEMAS DE MAXIMIZACIÓN

Una empresa produce dos productos 1 y 2. El proceso de producción es similar

para cada uno de ellos, ambos necesitan un cierto número de horas de trabajo
en los diferentes departamentos de electrónica y ensamblaje.
Para producir el producto 1 se requieren 4 horas de trabajo en el Dpto. de
electrónica y 2 horas de trabajo en el Dpto. de ensamblaje. Para producir el
producto 2 se requieren 3 horas de trabajo en el Dpto. de electrónica y 1 horas
de trabajo en el Dpto. de ensamblaje.
Durante le periodo de producción, están disponibles 240 horas en el Dpto. de
electrónica y 100 horas en el Dpto. de ensamblaje.
El producto 1 aporta una utilidad de S/ 7.00 y el producto 2 una utilidad de
S/. 5.00.
Determinar el número de unidades a producir de 1 y 2 de manera que se
obtenga la máxima utilidad.
¿Cuales son las restricciones son activas e inactivas?
 Productos Horas
Dptos Disponibles
1 2
Electrónica 4 3 240
Ensamblaje 2 1 100
Utilidad S/. 7 S/. 5

VARIABLES DE DECISION
X1 = Numero de unidades a producir del producto 1

X2 = Número de unidades a producir del producto 2

FUNCION OBJETIVO

Zmax = 7X1 + 5 X2

RESTRICCIONES
Dpto. Electrónica 4X1 + 3X2 ≤ 240

Dpto. Ensamblaje 2X1 + X2 ≤ 100

CONDICIONES DE NO NEGATIVIDAD
X1, X2 ≥ 0
 Eje X2
100
2X1 + X2 =100
Dpto. de ensamblaje
80

60

40

Región
Factible
20 4X1 + 3X2 =240
Dpto. de electrónica

Eje X1
0 20 40 60 80 100
Método para seleccionar el Punto Optimo, es decir aquel punto que genera
mayor utilidad a la función objetivo.

1.- Método del Punto de la Esquina

2.- Método de Iso-Utilidad

 Eje X2
100
Método Punto de la Esquina
2X1 + X2 =100
Dpto. de ensamblaje
80 2

60

40
3
Región
Factible
20 4X1 + 3X2 =240
Dpto. de electrónica

1 4 Eje X1
0 20 40 60 80 100
Solución con Winqsb
1.- Supóngase una compañía fabrica 2 tipos de artefactos, manuales y eléctricos.
Cada uno de ellos requiere en su fabricación el uso de 3 maquinas: A, B y C. un
artefacto manual requiere del empleo de la maquina A durante 2 horas, de una 1 en
B y una 1 en C, un artefacto eléctrico requiere de 1 hora en A, 2 horas en B y 1 hora
en C.
Supóngase además que el numero máximo de horas disponible por mes para el uso
de las tres maquinas es 180, 160 y 100, respectivamente. La utilidad que se obtiene
con los artefactos manuales es de S/. 4000 y de S/. 6000 para los eléctricos.
Si la compañía vende todos los artefactos que fábrica, ¿Cuántos de ellos de cada tipo
se deben elaborar con el objeto de maximizar la utilidad mensual?
Formule éste problema como un modelo de programación lineal y halle su solución
utilizando el método gráfico.
¿Cuales son las restricciones activas e inactivas?
2.- Una fábrica manufacturera fabrica los productos X1 y X2. El proceso de
producción es similar para cada uno de ellos; ambos necesitan un cierto número de
horas de trabajo en los diferentes departamentos de electrónica y ensamblaje.
Para producir el producto X1 se requieren 4 horas de trabajo en electrónica y 2 horas
de trabajo en ensamble.
Para producir el producto X2 se requieren 3 horas de trabajo en electrónica y 1 hora
de trabajo en ensamble.
Durante el periodo de producción, están disponibles 240 horas en electrónica y 100
horas ensamble.
El producto X1 aporta una utilidad de $ 7.00 y el producto X2 una utilidad de $ 5.00
¿Que cantidad de cada producto debe manufacturarse con el objetivo de hacer el
mejor empleo de los medios limitados de producción?
¿Cual de las restricciones son activas?
¿Qué restricciones son inactivas ?
3.- Una empresa fabrica el producto J y el producto A. Cada producto J genera un
beneficio de U$ 2 y cada producto A U$ 4.
El producto J requiere 4 horas de procesamiento en el centro mecanizado A y 2 horas
en el centro mecanizado B.
El producto A requiere 6 horas de procesamiento en el centro mecanizado A, 6 horas
en el centro mecanizado B y 1 hora en el centro mecanizado B.
El centro mecanizado A tiene una capacidad máxima de 120 horas, el centro
mecanizado B tiene 72 horas y el centro mecanizado C tienes 10 horas.
Si la empresa desea maximizar el beneficio. ¿Cuántas unidades de cada producto J y A
debe producir?.
Cual de las restricciones son activas?
Qué restricciones son inactivas?
 PROBLEMAS DE MINIMIZACIÓN

Dos fabricas de papel producen 3 tipos de diferentes de papel; de bajo gramaje,

medio gramaje y alto gramaje.
Se tiene un contrato de venta para proveer: 16 Ton de bajo gramaje, 5 Ton de
medio gramaje y 20 Ton de alto gramaje.
Los costos de operación son de S/. 1,000 para la 1ra fabrica y S/. 2,000 para la
2da fabrica.
La 1ra fabrica produce 8 Ton de bajo gramaje, 1 Ton de medio gramaje y 2 Ton
de alto gramaje.
La 2da fabrica produce 2 Ton de bajo gramaje, 1 Ton de medio gramaje y 7 Ton
de alto gramaje.
¿Cuántos días debe trabajar cada fabrica a fin de cumplir con el mencionado
contrato de venta en la forma más económica?
 Fabricas
Tipos de Papel X1 X2 Toneladas

Bajo Gramaje 8 2 16

Medio Gramaje 1 1 5
Alto Gramaje 2 7 20
Costo S/. 1,000 S/. 2,000

VARIABLES DE DECISION
X1 = Numero de días de trabajo de la 1ra fabrica
.
X2 = Numero de días de trabajo de la 2da fabrica
FUNCION OBJETIVO

Zmin = 1000X1 + 2000X2

RESTRICCIONES

Bajo gramaje 8X1 + 2X2 ≥ 16

Medio gramaje X1 + X2 ≥ 5
Alto gramaje 2X1 + 7X2 ≥ 20

CONDICIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
 10
Eje x2
8X1 + 2X2 =16
Bajo gramaje
8

6
X1 + X2 =5
Medio gramaje Región
4 Factible

2X1 + 7X2 =20

2
Alto gramaje
Eje x1
0 2 4 6 8 10
Método para seleccionar el Punto Optimo, es decir aquel punto que
genera mayor utilidad a la función objetivo.

1.- Método del Punto de la Esquina

2.- Método de Iso-Utilidad

 10
Eje x2 Método Punto de la Esquina
8X1 + 2X2 =16
Bajo gramaje 8

6
X1 + X2 =5
Medio gramaje Región
4 2 Factible

2X1 + 7X2 =20

Alto gramaje
2 1
4 Eje x1
0 2 4 6 8 10
Solución con Winqsb
 PROBLEMAS DE MINIMIZACION
4.- Un granjero va a comprar fertilizante que contiene tres ingredientes
nutritivos, A, B y C. Las necesidades mínimas son 160 unidades de A, 200 de B y
80 de C. Existen en el mercado dos marcas populares de fertilizante. El llamado
crecimiento rápido que cuesta $ 4000 el costal y contienen 3 unidades de A, 5
de B y 1 de C, y el de crecimiento normal que cuesta $3000 y contiene 2
unidades de cada ingrediente. Si el granjero desea minimizar el costo al tiempo
que mantiene el mínimo de los ingredientes nutritivos que se requieren,
¿cuantos costales de cada marca debe comprar?.
5.- Una compañía posee dos minas: la mina A produce cada día una tonelada
de hierro de alta calidad, 3 toneladas de calidad media y 5 toneladas de baja
calidad. La mina B produce cada día 2 toneladas de cada una de las tres
calidades. La compañía necesita al menos 80 toneladas de material de alta
calidad, 160 toneladas de media calidad y 200 toneladas de baja calidad.
Sabiendo que el costo diario de la operación es de $ 2,000 en cada mina.
¿Cuántos días debe trabajar cada mina para que le costo sea mínimo?
6.- La administración de la oficina de correos de una localidad desea contratar
operadores para las festividades de navidad y año nuevo, pero debido a las
limitaciones de espacio, el número de hombres y mujeres empleados no puede
exceder de 15. De experiencias anteriores el administrador puede determinar
que un hombre puede manejar 2,000 cartas diarias ó 1,000 paquetes diarios.
Mientras que una mujer puede manejar 3,000 cartas ó 500 paquetes diarios.
Sabiendo que al menos llegan 24,000 cartas y 10,000 paquetes diarios y que un
hombre y una mujer ganan por día $ 25 y $ 22 respectivamente.
¿Cuántos hombres y mujeres se deben contratar económicamente?
 PROBLEMAS ESPECIALES

1.- Resolver el siguiente problema:

Zmax = 100X1 + 90X2

Sujeto a:

6X1 + 4X2 ≥ 24
20X1 + 8X2 ≤ 160
3X1 + 5X2 ≥ 15
X2 ≤ 5

X1, X2 ≥ 0
2.- Resolver el siguiente problema:

Zmin = 2X1 + 3X2

Sujeto a:

X1 + X2 ≤ 4
6X1 + 2X2 ≥ 12
X1 + 5X2 ≥ 5
X1 ≤ 3
X2 ≤ 2

X1, X2 ≥ 0