INVESTIGACION DE OPERACIONES

Laboratorio 1

“PROGRAMACIÓN LINEAL
MÉTODO GRÁFICO”

PROGRAMA DE FORMACIÓN REGULAR

INVESTIGACION DE OPERACIONES TECSUP

“PROGRAMACIÓN LINEAL – MÉTODO GRÁFICO”

I. OBJETIVOS:

1. Uso del software EXCEL para la optimización de la función objetivo de

manera gráfica (bidimensional) sujeta a sus respectivas restricciones.
2. Análisis de sus resultados globales para la toma de decisiones en una
actividad productiva.

II. INTRODUCCIÓN TEÓRICA:

Indudablemente plasmar un modelo y tratar de resolverlo gráficamente tiene una

limitación muy grande, sólo se pueden resolver modelos que tengan sólo dos variables
(bidimensional) ya que contamos con un plano formado por X1 y X2 que es la región en
la cual vamos a trabajar, se podría tener la posibilidad de trabajar con modelos que
tienen tres dimensiones, pero será muy tedioso (sin embargo, en la parte final de este
manual realizaremos algunos ejemplos para resolver estos tipos de modelos).

Vamos entonces a desarrollar modelos relativamente pequeños pero que sean

provechosos para cumplir con los objetivos que deseamos alcanzar, los cuales son
familiarizarnos con una representación geométrica de un modelo lineal y llegar a tener
algunas respuestas importantes a algunas interrogantes que nos vamos a plantear a
través del desarrollo del tema.

II.1 Pasos para resolver modelos de programación lineal mediante gráficas:

Para resolver este tipo de problemas se tendrá que llevar un orden respectivo,
supongamos que tenemos el siguiente problema planteado:

Ejemplo 1:

Maximizar = 4 x1 + 9 x2

Sujeto a:
5x1 + 8x2 <= 50
6x1 + 5x2 <= 60
8x1 - 5x2 <= 40
X1>=0, X2>=0

Los pasos que tenemos que seguir son los siguientes:

1. Toda restricción debe convertirse a igualdad, sea cual sea su

orientación

Aplicando este primer paso a nuestro ejemplo:

5x1 + 8x2= 50
6x1 + 5x2 = 60
8x1 + 5x2 = 90

PROGRAMA DE FORMACIÓN REGULAR 2

TECSUP INVESTIGACION DE OPERACIONES

2. Se debe despejar las variables en cada una de las restricciones,

colocando a una de las variables el valor de cero y despejando la otra.

En nuestro ejemplo:

 Para la primera restricción:

5x1 + 8x2 = 50; Si x1= 0 , la restricción queda:

5(0) + 8x2 = 50

Despejando: x2= 50/8

Entonces agrupando en par ordenado: (x1,x2) = ( 0,50/8) ,

Luego si x2=0, la restricción queda:

5x1 + 8(0) = 50

Despejando: x1 = 50/5

Entonces agrupando en pares ordenados: (x1,x2) = ( 50/5,0)

 Para la segunda restricción:

6x1 + 5x2 = 60; Si X1=0. La restricción queda:

6(0) + 5x2 = 60

Despejando: x2= 60/5

Entonces agrupando en pares ordenados: (x1,x2) = (0,60/5)

Luego, si x2=0, la restricción queda:

6x1 + 5(0) = 60

Despejando: x1= 60/6

Entonces agrupando en pares ordenados: ( x1,x2)=(60/6,0)

 Para la tercera restricción:

8x1 +5x2 = 40; Si x1=0 , la restricción queda:

8(0) + 5x2 = 40

Despejando: x2 = 40/5

PROGRAMA DE FORMACIÓN REGULAR 3

INVESTIGACION DE OPERACIONES TECSUP

Entonces agrupando en pares ordenados: (x1,x2) =(0, 40/5)

Luego, si x2=0, la restricción queda:

8x1+5(0)=40

Despejando: x1= 40/8

Entonces agrupando en pares ordenados: (x1,x2) =(40/8,0)

3. Realizar la gráfica

Teniendo los pares ordenados podemos ir al Excel y realizar la gráfica; ya que

por cada restricción tenemos dos puntos, los cuales al unirse nos darán las líneas
rectas que son las representaciones geométricas de las restricciones.

(x1,x2) = ( 0,50/8=6.23) , (x1,x2) =(50/5=10,0)

(x1,x2) = (0,60/5=12) , (x1,x2) =(60/6=10,0)

(x1,x2) =(0, 40/5=8) , (x1,x2) =(40/8= 5,0)

PROGRAMA DE FORMACIÓN REGULAR 4

TECSUP INVESTIGACION DE OPERACIONES

II.2 Región Factible:

Una vez dada la orientación a cada restricción es importante hallar una región
donde todas las restricciones se cumplan, esta región se llama REGION
FACTIBLE; y viene hacer el lugar donde se va a encontrar la solución a nuestro
problema lineal planteado, es por eso, que debemos tener mucha visión para ubicar
esta región. Es necesario aclarar que hay veces en que no se puede hallar una
región factible.

EJEMPLO. La empresa Backus dentro de su línea de fabricación produce las

cervezas Cristal y Pilsen Callao. La cristal se vende a 5 dólares el barril y la Pilsen
Callao a 2 dólares el barril. La producción de un barril de cristal requiere 5 libras de
maíz y 2 libras de lúpulo. Para elaborar un barril de Pilsen Callao se necesitan 3
libras de maíz y 1 libra de lúpulo. Se dispone de 60 libras de maíz y 25 libras de
lúpulo. Plantee un PL que se pueda utilizar para maximizar los ingresos.

Maximizar = 5x1 + 2x2

Sujeto a:

5x1 + 3x2 <= 60

2x1 + x2 <= 25
x1>=0, X2>=0

PROGRAMA DE FORMACIÓN REGULAR 5

INVESTIGACION DE OPERACIONES TECSUP

2X1+X2<=25

FUNCIÓN
5X1+3X2<=60 OBJETIVO

REGIÓN
FACTIBLE

SOLUCIÓN ÓPTIMA: Una vez que se han identificado los puntos extremos, vamos
a reemplazar las coordenadas de los puntos extremos en la Función Objetivo:

II.3 Casos Especiales:

a. SOLUCIONES ÓPTIMAS MÚLTIPLES O ALTERNATIVAS: Son las que

tienen un número infinito de soluciones óptimas, la cual se obtiene luego de
desarrollar la respectiva programación lineal.

EJEMPLO.

Maximizar = 3x1 + 5x2

Sujeto a:

4x1 + 2x2 <= 120

3x1 + 5x2 <= 105

x1>=0, X2>=0

Representándolo gráficamente tenemos:

PROGRAMA DE FORMACIÓN REGULAR 6

TECSUP INVESTIGACION DE OPERACIONES

En este problema nos damos cuenta que la restricción

(2) tiene los mismos puntos que la función objetivo. Por
eso se dice que este problema tiene múltiples soluciones.

REGIÓN
FACTIBLE

b. PROGRAMACIÓN LINEAL NO FACTIBLE: Es posible que una región factible

de PL sea vacía (no contenga puntos), lo cual da como resultado un PL no
factible. Como la solución óptima a un PL es el mejor punto en la región
factible, una PL no factible no tiene soluciones óptimas.

EJEMPLO.

Maximizar = 2x1 + 1x2

Sujeto a:

3x1 + 2x2 <= 30

4x1 + 1x2 >= 50

x1>=0, X2>=0

PROGRAMA DE FORMACIÓN REGULAR 7

INVESTIGACION DE OPERACIONES TECSUP

NO TIENE REGIÓN
FACTIBLE

c. PROGRAMACIÓN LINEAL NO ACOTADA: Se presenta si es posible

encontrar puntos en la región factible con valores de z arbitrariamente grandes.
Esto indica que no habría una solución óptima no acotada en una PL planteada
en forma correcta.

EJEMPLO.

Maximizar = 2x1 + 5x2

Sujeto a:

3x1 - x2 <= 10

5x1 + 3x2 >= 15

x1>=0, X2>=0

PROGRAMA DE FORMACIÓN REGULAR 8

TECSUP INVESTIGACION DE OPERACIONES

III.
INFINITAS
SOLUCIONES

EQUIPOS Y MATERIALES:

 Software de simulación Excel

 Computadora.
 Guía de laboratorio.

IV. PROCEDIMIENTO:

El EXCEL es una aplicación versátil que permite la solución de una gran cantidad de
problemas: administrativos, de producción, de recurso humano, dirección de proyectos,
etc.

Debido a su facilidad y potencia de manejo, este libro se convierte en una herramienta

indispensable para el estudiante de pregrado o postgrado que participa en materias
como la investigación de operaciones, los métodos de trabajo, planeación de la
producción, evaluación de proyectos, control de calidad, simulación, estadística, entre
otras.

IV.1 Ejemplo Aplicativo

Unos grandes almacenes encargan a un fabricante pantalones y chaquetas

deportivas.

PROGRAMA DE FORMACIÓN REGULAR 9

INVESTIGACION DE OPERACIONES TECSUP

El fabricante dispone para la confección de 750mt de tejido algodón de poliéster.

Cada pantalón precisa 1mt de algodón y 2 mt de poliéster. Para cada chaqueta se
necesitan 1.5 mt de algodón y 1mt de poliéster.

El precio del pantalón se fija en 50 euros y el de la chaqueta en 40 euros.

¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los

almacenes para que tengan la máxima producción?

FUNCION OBJETIVO

Max z = 50x + 40Y

VARIABLES:

X= Numero de pantalones
Y= Numero de Chaquetas

RESTRICCIONES

Sujeto a:
1X +1.5Y <= 750
2X + 1Y <= 1000
x1>=0, Y>=0

Luego ingresar al EXCEL y despejar las restricciones; una vez despejadas, graficar
en Excel, ingresando a insertar dibujo de dispersión líneas.

PROGRAMA DE FORMACIÓN REGULAR 10

TECSUP INVESTIGACION DE OPERACIONES

Y finalmente observamos la región factible y reemplazamos los valores en la función

objetivo.

Siendo los valores de X y Y:

X= 375
Y= 250

Max Z= 50x + 40Y= 50(375) + 40(250)

Z= 28,750

Interpretación:

El problema es factible, el fabricante deberá confeccionar 375 pantalones y 250 chaquetas

para optimizar su producción en 28,750 euros.

V. DESARROLLO ACTIVIDAD PRÁCTICA:

Calcular la solución óptima y la región factible de los siguientes problemas:

1. Max z = x +y
Sujeto a:
X + y <= 4
x - y >= 5
x>=0, y>=0

SOLUCION:

PROGRAMA DE FORMACIÓN REGULAR 11

INVESTIGACION DE OPERACIONES TECSUP

2. Max z = 4x1 + x2
Sujeto a:
8x1 + 2x2 <= 16
5x1 + 2x2 <= 12
x1>=0, X2>=0

3. Max z = -x1 + 3x2

Sujeto a:
x1 - x2 <= 4
x1 + 2x2 >= 4
x1>=0, X2>=0

4. Max z = 3x1 + x2
Sujeto a:
2x1 + x2 <= 6

PROGRAMA DE FORMACIÓN REGULAR 12

TECSUP INVESTIGACION DE OPERACIONES

x1 + 3x2 <= 9
x1>=0, X2>=0

5. Max z = x1 - x2
Sujeto a:
x1 + x2 <= 6
x1 - x2 >= 0
x2 – x1 >= 3
x1>=0, X2>=0

6. Max z =2x1 - x2
Sujeto a:
x1 - x2 <= 1
2x1 + x2 >= 6
x1>=0, X2>=0

7. Max z = 3x1 + 2x2

Sujeto a:
1/40x1 + 1/60x2 <= 1
1/50x1 +1/50 x2 <= 1
x1 >= 30
x2 >= 20
x1>=0, X2>=0

ANOTACIONES:

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

PROGRAMA DE FORMACIÓN REGULAR 13

INVESTIGACION DE OPERACIONES TECSUP

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

-----------------------------------------------------------------------------------------------

PROGRAMA DE FORMACIÓN REGULAR 14