Programacin Lineal

Una Talabartera est tratando de decidir sobre las

cantidades de produccin de dos artculos de
auge: Bolsos para Mujer y Agendas Ejecutivas
Se dispone de 50 unidades de material y 60 hrs
hombre (mano de Obra). Cada bolso requiere 5
unidades de material y 10 horas de mano de obra.
Cada Agenda Ejecutiva requiere 10 unidades de
material y 6 hrs de mano de obra. Si el margen
de contribucin es de $10 por bolso y $4 por cada
agenda, cul sera la cantidad a producir de cada
uno de los productos para aumentar sus
ganancias, si al menos debe producirse 3 bolsos o
ms.

Este problema es un ejemplo tpico de un problema de

programacin lineal (PPL).
Variables
Variables de
de
Decisin
Decisin
x
x=
= n
n Bolsos
Bolsos
para
para mujer
mujer
y
y=
= n
n Agendas
Agendas
ejecutivas
ejecutivas

Funcin
Funcin Objetivo.
Objetivo. En
En
cualquier
cualquier PPL,
PPL, la
la decisin
decisin a
a
tomar
es
como
maximizar
tomar es como maximizar
(normalmente
(normalmente el
el beneficio)
beneficio) o
o
minimizar
minimizar (el
(el coste)
coste) de
de
alguna
alguna funcin
funcin de
de las
las
variables
variables de
de decisin.
decisin. Esta
Esta
funcin
a
maximizar
o
funcin a maximizar o
minimizar
minimizar se
se llama
llama funcin
funcin
objetivo.
objetivo.
El
objetivo
El
objetivo de
de la
la

talabarteria
talabarteria es
es elegir
elegir
valores
valores de
de x
xe
ey
y para
para
maximizer
maximizer 10x+4y
10x+4y ..
Usaremos
Usaremos la
la variable
variable z
z
para
para denotar
denotar el
el valor
valor de
de la
la
funcin
funcin objetivo.
objetivo. La
La funcin
funcin
objetivo
objetivo es:
es:

Max z = 10x + 4y

Restricciones
Restricciones
Son
Son desigualdades
desigualdades
que
que limitan
limitan los
los
posibles
posibles valores
valores de
de
las
las variables
variables de
de
decisin.
decisin.
En
En este
este problema
problema las
las
restricciones
restricciones vienen
vienen
dadas
dadas por
por la
la
disponibilidad
disponibilidad de
de
horas
hombre
horas hombre y
y e
e n
n
d
de
e unidades
unidades del
del
material
material -- demanda
demanda
de
de muecos.
muecos.
Tambin
Tambin suele
suele haber
haber
restricciones
de
restricciones de signo
signo
o
o no
no negatividad:
negatividad:
x
x
0
0
y
y
0
0

RESTRICCIONES
Cuando x e y crecen, la funcion objetivo de talabarteria tambin
crece. Pero no puede crecer indefinidamente porque, para una
talabarteria. los valores de x e y estn limitados por las siguientes
tres restricciones:
Restriccin 1: no ms de 50 unidades de material .
Restriccin 2: no ms de 60 horas de mano de obra disponible.
Restriccin 3: al menos debe producirse 3 bolsos o mas.

Estas tres restricciones pueden expresarse matematicamente

por las siguientes desigualdades:
Restriccin 1:

5 x + 10 y 100

Restriccin 2:

10 x + 6 y 60

Restriccin 3:

x 3

Adems, tenemos las restricciones de signo: x 0 e y 0

Formulacin matemtica del PPL

Variables
Variables de
de Decisin
Decisin :: x
x=
= n
n Bolsos
Bolsos para
para
mujer
mujer
y
y=
= n
n Agendas
Agendas
ejecutivas
ejecutivas

BOLSOS

AGENDAS
EJECUTIVAS

10

10

50

Horas
Hombre

10

60

Bolsos
producidos

Produccin
Unidades
de
material

Max z = 10x + 4y
5 x + 10y 50
10x + 6y 60

(funcin objetivo)
(unidades de material )
(carpinteria)

x 3 ( bolsos producidos)
x
y

(restriccin de signo)

(restriccin de signo)

FORMULACIN MATEMTICA DEL PPL

Para el problema de la talabarteria , combinando las
restricciones de signo x 0 e y 0 con la funcin objetivo y
las restricciones, tenemos el siguiente modelo de
optimizacin:
Max
Max z
z=
= 10x
10x +
+ 4y(funcin
4y(funcin objetivo)
objetivo)
Sujeto
Sujeto a
a (s.a:)
(s.a:)

5
(unidades
5x
x+
+ 10y
10y
50
50
(unidades de
de material
material ))
10x
(carpinteria)
10x +
+ 6y
6y
60
60
(carpinteria)
x
x
3
3 (( bolsos
bolsos producidos)
producidos)
x
x
0(restriccin
0(restriccin de
de signo)
signo)
y
y
0
0 (restriccin
(restriccin de
de signo)
signo)

REGIN FACTIBLE
Algunos PPL no tienen soluciones factibles (no
tienen regin factible).
Restricciones de la
talabarteria
5 x + 10y 50
(unidades de material )
10x + 6y 60
(carpinteria)
x 3 ( bolsos
producidos)
x 0 (restriccin de
signo)
y 0 (restriccin de

Representacin Grfica de las restricciones

Cualquier PPL con slo dos
variables puede resolverse
grficamente.
Por ejemplo, para representar
grficamente la primera
restriccin, 5x + 10y 50 :
Dibujamos la recta 5x + 10y = 50

Y
14
12
10
8
6

Elegimos el semiplano que

cumple la desigualdad: el
punto (0, 0) la cumple
(50 + 10.0 50),
as que tomamos el
semiplano que lo contiene.

5x + 10 y = 50

4
2

10

12

14

Cualquier PPL con solo dos

variables puede resolverse
grficamente.
Por ejemplo, para representar
grficamente la segunda
restriccin, 10x + 6y 60 :
Dibujamos la recta 10x + 6y = 60
Elegimos el semiplano que
cumple la desigualdad: el
punto (0, 0) la cumple
(100 + 6.0 50),
as que tomamos el
semiplano que lo contiene.

Y
14
12
10
8
6

10x + 6 y = 60

4
2

10

12

14

Y
14

Por ejemplo, para

representar grficamente la
tercera restriccin, x 3 :
Dibujamos la recta x=3

12
10
8
6

X=3

4
2

10

12

14

Y
14
12

x3

10
8
6

5x + 10y 50
4
2

10x + 6y 60

No existe regin factible

2

10

12

14

PROBLEMA 2

Transporte y trnsito de Tolima estudia la Factibilidad de

introducir un sistema de autobuses de trasporte masivo
que aliviara el problema del smog al reducir el trnsito en
la ciudad. El estudio inicial busca determinar el mnimo
nmero de autobuses que pueden suplir las necesidades
de transporte en la ciudad. El estudio inicial busca
determinar el nmero mnimo de autobuses que pueden
suplir las necesidades de transporte. Despus de
recolectar la informacin necesaria, el ingeniero de la
entidad advierte que el nmero mnimo de autobuses que
se necesitan para cubrir la demanda flucta segn la hora
del da. Estudiando los datos a fondo descubri que el
numero requerido de autobuses se puede suponer
constante en intervalos sucesivos de 4 horas casa uno. En
la figura se resumen los hallazgos del ingeniero. Se
decidi que para hacer el mantenimiento diario requerido,
cada autobs podra operar solo 8 horas sucesivas al da

X_j=Numero de buses a signar en el turno j-esimo (j=1,2,3,4,5 y 6)de

8 horas cada uno.
J=1=Turno que empieza a las 12 a.m.
de 12 am a 8 am
J=2=Turno que empieza a las 4 a.m.
de 4 a 12 meridiano
J=3=Turno que empieza a las 8 a.m.
de 8 am a 4 pm
J=4=Turno que empieza a las 12 meridiano de 12 meridiano a 8 pm
J=5=Turno que empieza a las 4 pm.
de 4 pm a 12 pm
J=6=Turno que empieza a las 8 pm
de 8 pm a 4 am

PROBLEMA 3

El BNCR est en proceso de formular una poltica de

prstamos que incluye un mximo de $120MM. La
siguiente tabla proporciona los datos pertinentes
acerca de los diferentes tipos de prstamos que
ofrece el banco:
Tipo

Tasa de
Inters
28%

Probabilidad de un mal
crdito
0.10

Automvi
lVivienda

30%

0.07

20%

0.03

Agrcola

18%

0.05

Comercia
l

24%

0.02

Personal

Los malos crditos son irrecuperables y, por tanto, no producen

ningn ingreso por intereses. La competencia con otras
instituciones financieras obliga a asignar cuando menos el 40%
de los fondos totales a prstamos de agricultura y comercio.
Para dar asistencia a la industria de la habitacin, los
prstamos para casas deben ser igual cuando menos al 50% de
los prstamos personales y para automviles, adems los
prstamos para automviles tienen que ser al menos el 20% de
los fondos totales. El banco tiene como poltica que la relacin
global de pagos no recuperables no puede ser superior al 4%.
Plantee el problema para ser resuelto por medio de P.L.