1

Universidad Dr. Jos Matas Delgado.

Facultad de:
Ingeniera.

Carrera:
Ingeniera Industrial.

Materia:
Investigacin de operaciones 1 (IOP 1).

Seccin, grupo:
1-1.


Catedrtico:
Rene Hernn, Linares Silva.


Tema:
Solucin grafica de problemas de programacin lineal,
modelo de maximizacin y minimizacin.


Alumnos:
Escalante Membreo, Jaime Rolando
Efigenio Matamoros, Emerson Antonio



Fecha de entrega:
Mircoles 20 de Agosto del ao 2014








2

INDICE

Conceptos de programacin lineal..2

Conceptos de programacin lineal..1-3

Ejemplos de minimizacin.5-13

Ejemplos de maximizacin14-18







































3







PROGRAMACIN LINEAL.

- La programacin lineal es una tcnica de modelado (construccin de
modelos).

- La programacin lineal (PL) es una tcnica matemtica de optimizacin,
es decir, un mtodo que trata de maximizar o minimizar un objetivo.

- Su inters principal es tomar decisiones ptimas.

- Se usa mucho en la industria militar y en la petrolera. Si bien esos
sectores han sido quiz los principales usuarios de ella, el sector
servicios y el sector pblico de la economa tambin la han aprovechado
ampliamente.


ESTRUCTURA BSICA DE UN PROBLEMA DE PROGRAMACIN LINEAL
(PL)

Un problema de PL consta de una funcin objetivo (lineal) por maximizar o
minimizar, sujeta a ciertas restricciones en la forma de igualdades o
desigualdades.

Conceptos clave:

Funcin objetivo: La funcin por optimizar (maximizar o minimizar)
Restricciones: Representan condiciones que es preciso satisfacer. Sistema de
igualdades y desigualdades ( )
4




SOLUCIN GRFICA DE PROBLEMAS DE PL.

Cuando un modelo de programacin lineal se expresa en trminos de dos
variables puede resolverse con procedimientos grficos.

Conceptos clave

Conjunto factible: Es el conjunto de puntos que integran la regin de
resolucin.
Solucin factible: Cada punto que integra la regin (plana) que resuelve el
problema.
Solucin ptima: Constituye la solucin al problema de programacin lineal.

Cul es el objetivo de la solucin grfica?
Encontrar (entre todos los puntos del conjunto factible) el punto o los puntos
que optimicen la funcin objetivo.


5

Ejemplos de Minimizacin.
Ejemplo 1.
Un comprador est tratando de seleccionar la combinacin ms barata
de dos alimentos, que debe cumplir con ciertas necesidades diarias de
vitaminas. Los requerimientos vitamnicos son por lo menos 40 unidades
de vitamina W, 50 unidades de vitamina X y 49 unidades de vitamina Y.
Cada onza del alimento A proporciona 4 unidades de vitamina W, 10
unidades de vitamina X y 7 unidades de vitamina Y; cada onza del
alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades
de Y. El alimento A cuesta 5 Dlares/kilogramo y el alimento B cuesta 8
Dlares/kilogramo.
1. Definir Variables
A: Requerimiento vitamnico del alimento A.
B: Requerimiento vitamnico del alimento B.


2. Por lo tanto el modelo de optimizacin es el siguiente.
Minimizar: Z= 5A+ 8B ($/kilogramo)(kilogramo)= $

3. Sujeto a: 4A + 10B 40 Vitamina W
10A + 5B 50 Vitamina X
7A + 7B 49 Vitamina Y


4. Restricciones de no negatividad
R.N.N
A, B0

5. Graficar cada ecuacin de restriccin.
Para restriccin 4A + 10B 40
P1 (0,4)
P2 (10,0)
Para restriccin 10A + 5B 50
P1 (0,10)
P2 (5,0)


Para restriccin 7A + 7B 49
P1 (0,7)
6

P2 (7,0)













6. Localizacin de la solucin ptima


Vertices
A (0,10)
B (?,?)
C (?,?)
D (10,0)













Para b resolvemos el sistema de ecuaciones
(10A+5B=50)*(7)
(7A+7B=49)*(-10)

70A+35B=350
-70A-70B=-490
-35B=-140
B=-140/-3
B=4

Encontrando A
10A+5(4)=50
10A=50-20
A=30/10
0
5
10
15
0 2 4 6 8 10 12
B
A
Ecuaciones de Restriccin
4A+10B=40 10A+5B=50 7A+7B=49
0
2
4
6
8
10
12
0 2 4 6 8 10 12
B
A
Ecuaciones de Restriccin
4A+10B=40 10A+5B=50 7A+7B=49
7

A=3

Para c resolvemos el sistema de ecuaciones
(4A+10B=40)*(7)
(7A+7B=49)*(-4)

28A+70B=280
-28A-28B=-196
42B=84
B=84/42
B=2

Encontrando A
4A+10(2)=40
4A=40-20
A=20/4
A=5

7. Calculo de la funcin objetivo por cada vrtice









La solucin menos costosa ser 5 kilogramos de alimento A y 2 kilogramos de
alimento B. Donde el costo total de la combinacin es de $41
Z= 5(5)+ 8(2)=$41

*(http://webcache.googleusercontent.com/search?q=cache:9Jehg2it6HAJ:www
1.uprh.edu/wlopez/GEOP%25204037/GEOP%25204037/Parte%25205%2520P
rogramaci%25C3%25B3n%2520Lineal%2520M%25C3%25A9todo%2520Gr%2
5C3%25A1fico.doc+&cd=1&hl=es&ct=clnk&gl=sv)














Punto Coordenadas Z = 5A + 8B
a A = 0, B = 10 80
b A = 3, B = 4 47
c A =5, B = 2 41
d A = 10, B = 10 50
8

Ejemplo 2.
Un agricultor va a comprar fertilizantes que contienen tres nutrientes:
A,B y C. Los mnimos necesarios son 160 unidades de A, 200 unidades
de B y 80 unidades de C.
Existen dos marcas muy aceptadas de fertilizantes en el mercado.
CRECE RPIDO cuesta $8 una bolsa, contiene 3 unidades de A, 5
unidades de B y 1 unidad de C.
CRECE FCIL cuesta $6 una bolsa, contiene 2 unidades de cada
nutriente. Cuntas bolsas debe comprar para que el costo sea mnimo?




1. Definir Variables
A: # de bolsas de CRECE RPIDO.
B: # de bolsas de CRECE FCIL.


2. Por lo tanto el modelo de optimizacin es el siguiente.
Minimizar: Z= 8A+ 6B ($/unidad) (unidad)= $

3. Sujeto a: 3A + 2B 160 Nutriente A
5A + 2B 200 Nutriente B
A + 2B 80 Nutriente C


4. Restricciones de no negatividad
R.N.N
A, B0

5. Graficar cada ecuacin de restriccin.
Para restriccin 3A + 2B 160
P1 (0,80)
P2 (53.33, 0)
Para restriccin 5A+ 2B 200
P1 (0,100)
P2 (40,0)
Para restriccin A + 2B 80
P1 (0,40)
P2 (80,0)




9

















6. Localizacin de la solucin ptima

Vrtices
a(0,100)
b(?,?)
c(?,?) d(80,0)













Para b resolvemos el sistema de ecuaciones
(5A+2B=200)*(3)
(3A+2B=160)*(-5)

15A+6B=600
-15A-10B=-800
-4B=-200
B=-200/-4
B=50

Encontrando A
5A+2(50)=200
0
50
100
150
0 20 40 60 80 100
B
A
Ecuaciones de Restriccin
3A+2B=160 5A+2B=200 A+2B=80
0
20
40
60
80
100
120
0 10 20 30 40 50 60 70 80 90
B
A
Ecuaciones de Restriccin
3A+2B=160 5A+2B=200 A+2B=80
10

5A=200-100
A=100/5
A=20

Para c resolvemos el sistema de ecuaciones
(A+2B=80)*(3)
(3A+2B=160)*(-1)
3A+6B=240
-3A-2B=-160
4B=80
B=80/4
B=20

Encontrando A
A+2(20)=80
A=80-40
A=40/1
A=40


7. Calculo de la funcin objetivo por cada vrtice









La solucin menos costosa ser 40 bolsas de fertilizante CRECE RPIDO y
20 bolsas de fertilizante CRECE FCIL. Donde el costo total de la
combinacin es de $440
Z= 8(40)+ 6(20)=$440

*(http://profe-alexz.blogspot.com/2011/12/programacion-lineal-metodo-
grafico.html)













Punto Coordenadas Z = 8A + 6B
a A = 0, B = 100 600
b A = 20, B = 50 460
c A =40, B = 20 440
d A = 80, B = 0 640
11

Ejemplo 3.
Se desea preparar una bebida de naranja al mezclar refresco y jugo de
naranja, bajo las restricciones: 1) La bebida debe ir en botellas de 10
onzas. 2) La bebida debe tener como mximo 4 onzas de azcar. Cada
onza de jugo contiene 0.25 onzas de azcar y cada onza de refresco
contiene 0.5 onzas de azcar. 3) La bebida debe contener por lo menos
20mg de vitamina C, cada onza de jugo contiene 1mg y cada onza de
refresco contiene 3 mg de vitamina C. 4) Cada onza de jugo cuesta $3 y
cada onza de refresco cuesta $2. Qu cantidad de jugo y de refresco
debe llevar la bebida a preparar?

1. Definir Variables
A: Cantidad de jugo.
B: Cantidad de refresco.


2. Por lo tanto el modelo de optimizacin es el siguiente.
Minimizar: Z= 3A+ 2B ($/Onzas)(Onzas)= $

3. Sujeto a: 1/4A + 1/2B 4 Onzas de azcar
A +3B 20 mg de vitamina C
A+B=10

4. Restricciones de no negatividad
R.N.N
A, B0

5. Graficar cada ecuacin de restriccin.
Para restriccin 1/4A + 1/2B 4
P1 (0,8)
P2 (16,0)
Para restriccin A +3B 20
P1 (0,6.66)
P2 (20,0)
Para restriccin A+B=10
P1 (0,10)
P2 (10,0)







12










6. Localizacin de la solucin ptima

Vertices
a (0,10)
b(?,?)
c(?,?)
d(20,0)











Para b resolvemos el sistema de ecuaciones
(1/4A + 1/2B = 4)
(A+B=10)*(-1/4)

1/4A+1/2B=4
-1/4A-1/4B=-5/2
1/4B=3/2
B=1/4/3/2
B=6

Encontrando A
1/4A+1/2(6)=4
1/4A=4-3
A=4(1)
A=4
0
2
4
6
8
10
12
0 10 20 30
B
A
Ecuaciones de Restriccin
1/4A+1/2B=4
A+3B=20
A+B=10
0
2
4
6
8
10
12
0 5 10 15 20 25
B
A
Ecuaciones de Restriccin
1/4A+1/2B=4
A+3B=20
A+B=10
a
b
c
d
a
b
c
d
13




Para c resolvemos el sistema de ecuaciones
(A + B = 10)
(A+3B=20)*(-1)
A+B=10
-A-3B=-20
-2B=-10
B=-10/-2
B=5

Encontrando A
A +5 = 10
A=10-5
A=5
A=5

7. Calculo de la funcin objetivo por cada vrtice









La solucin ptima ser utilizar 4 onzas de jugo y 6 onzas de refresco,
cumpliendo con las restricciones de cantidad de lquido, de azcar y de
vitamina C. Donde el costo total de la combinacin es de $24
Z= 3(4)+ 2(6)=$24

*(http://profe-alexz.blogspot.com/2011/12/programacion-lineal-metodo-
grafico.html)















Punto Coordenadas Z = 3A + 2B
b A = 4, B = 6 24
c A=5, B=5 25
14

Ejemplos de maximizacin.
Ejemplo 4.
Una compaa de auditores se especializa en preparar liquidaciones y
auditoras de empresas pequeas. Tienen inters en saber cuntas auditoras y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de
revisin, adems aporta un ingreso de 300 dls. Una liquidacin de impuesto
requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un
ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de
60.
Objetivo: Maximizar el ingreso total.

Variable de decisin: Cantidad de auditoras (X1).
Cantidad de liquidaciones (X2).

Restricciones: Tiempo disponible de trabajo directo
Tiempo disponible de revisin
Nmero mximo de liquidaciones.

Maximizar: Z= 300 X1+100X2

Sujeto a:
40X1+8X2800
10X1+5X2320
X260
X1, X20


15



Ejemplo 5.
Un negocio se dedica a la fabricacin de sillas y mesas; para fabricar cada uno
se consume una cantidad determinada de recursos en los departamentos de
corte y ensamble.
Los recursos estn en horas hombre y son 120hrs para corte y 90hrs para
ensamble.
Cada unidad fabricada ofrece la siguiente ganancia a la empresa: $50 para
mesas y $80 para sillas.

La informacin anterior ms los consumos de cada producto se resumen en la
siguiente tabla:
Proceso
Consumo de tiempo por cada
unidad de producto
Tiempo disponible en
cada departamento Mesas Sillas
Corte 1 2 120
Ensamble 1 1 90
Ganancia $50 $80













16

Solucin:
Variables de decisin:
X1: Cantidad de mesas.
X2: Cantidad de sillas.
Funcin objetivo:
Z= Ganancias
Z=50X1+80X2
Restricciones:
X1+2X2120
X1+X290
RNN:
X1,X20

















Anlisis del grafico
La solucin ptima siempre se encuentra en uno de los vrtices del conjunto de
soluciones factibles. Se analizan estos valores en la funcin objetivo. El vrtice
que representa el mejor valor de la funcin objetivo ser la solucin ptima.

Vrtices X1 X2 Z=50X1+80X2 ($)
A 0 0 Z=50(0)+80(0)=0
B 90 0 Z=50(90)+80(0)=4,500
C 60 30 Z=50(60)+80(30)=5,400
D 0 60 Z=50(0)+80(60)=4,800

Respuesta:
X1=60 mesas
X2=30 silla Z=$5,400
17

Ejemplo 6.
Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para su
fabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de
30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2.
Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80
horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para
L1 y L2, respectivamente, planificar la produccin para obtener el mximo
beneficio.

1 Eleccin de las incgnitas.
x = n de lmparas L1
y = n de lmparas L2

2 Funcin objetivo
f(x, y) = 15x + 10y

3 Restricciones
Pasamos los tiempos a horas
20 min = 1/3 h
30 min = 1/2 h
10 min = 1/6 h

Para escribir las restricciones vamos a ayudarnos de una tabla:

L1 L2 Tiempo
Manual 1/3 1/2 100
Mquina 1/3 1/6 80
1/3x + 1/2y 100
1/3x + 1/6y 80
Como el nmero de lmparas son nmeros naturales, tendremos dos
restricciones ms:
x 0
y 0

4 Hallar el conjunto de soluciones factibles
Tenemos que representar grficamente las restricciones.
Al ser x 0 e y 0, trabajaremos en el primer cuadrante.
Representamos las rectas, a partir de sus puntos de corte con los ejes.
Resolvemos grficamente la inecuacin: 1/3 x + 1/2 y 100; para ello tomamos
un punto del plano, por ejemplo el (0,0).
1/30 + 1/20 100
1/30 + 1/60 80

La zona de interseccin de las soluciones de las inecuaciones sera la solucin
al sistema de inecuaciones, que constituye el conjunto de las soluciones
factibles.
18



5 Calcular las coordenadas de los vrtices del recinto de las soluciones
factibles.
La solucin ptima si es nica se encuentra en un vrtice del recinto. estos son
las soluciones a los sistemas:
1/3x + 1/2y = 100; x = 0 (0, 200)
1/3x + 1/6y = 80; y = 0(240, 0)
1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)



6 Calcular el valor de la funcin objetivo
En la funcin objetivo sustituimos cada uno de los vrtices.
f(x, y) = 15x + 10y
f(0, 200) = 150 + 10200 = 2 000
f(240, 0 ) = 15240 + 100 = 3 600
f(210, 60) = 15210 + 1060 = 3 750 Mximo
La solucin ptima es fabricar 210 del modelo L1 y 60 del modelo L2 para
obtener un beneficio de 3 750 .