PROGRAMACIN LINEAL

El objetivo primordial de la Programacin Lineal es optimizar, es decir,

maximizar o minimizar funciones lineales en varias variables reales con
restricciones lineales(sistemas de inecuaciones lineales), optimizando una
funcin objetivo tambin lineal.
Los resultados y el proceso de optimizacin se convierten en un respaldo
cuantitativo de las decisiones frente a las situaciones planteadas. Decisiones
en las que sera importante tener en cuenta diversos criterios administrativos
como:
Los hechos
La experiencia
La intuicin
La autoridad

COMO RESOLVER UN PROBLEMA

MEDIANTE PROGRAMACIN LINEAL?
El primer paso para la resolucin de un problema de
programacin lineal consiste en la identificacin de los
elementos bsicos de un modelo matemtico, estos
son:
Funcin Objetivo
Variables
Restricciones
El siguiente paso consiste en la determinacin de los
mismos, para lo cual proponemos seguir la siguiente
metodologa:

LA FUNCIN OBJETIVO
La funcin objetivo tiene una estrecha relacin con la
pregunta general que se desea responder. S en un
modelo resultasen distintas preguntas, la funcin
objetivo se relacionara con la pregunta del nivel
superior, es decir, la pregunta fundamental..

LAS VARIABLES DE DECISIN

Las variables de decisin son en teora factores
controlables del sistema que se est modelando, y como
tal,estas pueden tomar diversos valores posibles, de los
cuales se precisa conocer su valor ptimo, que contribuya
con la consecucin del objetivo de la funcin general del
problema.

LAS RESTRICCIONES
Nos referimos a todo aquello que limita la libertad de los valores que
pueden tomar las variables de decisin. La mejor manera de hallarlas
consiste en pensar en un caso hipottico en el que decidiramos darle un
valor infinito a nuestras variables de decisin, Con cunta materia prima
cuento para producirlos?
Con cunta mano de obra cuento para fabricarlos?
Pueden las instalaciones de mi empresa albergar tal cantidad de producto?
Podra mi fuerza de mercadeo vender todos los zapatos?
Puedo financiar tal empresa?
Pues bueno, entonces habramos descubierto que nuestro sistema presenta
una serie de limitantes, tanto fsicas, como de contexto, de tal manera que
los valores que en un momento dado podran tomar nuestras variables de
decisin se encuentran condicionados por una serie de restricciones.

EJEMPLO
Unos grandes almacenes encargan a un fabricante pantalones y
chaquetas deportivas.
El fabricante dispone para la confeccin de 750 m de tejido de
algodn y 1000 m de tejido de polister. Cada pantaln precisa 1 m
de algodn y 2 m de polister. Para cada chaqueta se necesitan 1.5 m
de algodn y 1 m de polister.
El precio del pantaln se fija en 50 y el de la chaqueta en 40 .
Qu nmero de pantalones y chaquetas debe suministrar el
fabricante a los almacenes para que stos consigan una venta
mxima?

1.-Eleccin de las incgnitas.

x = nmero de pantalones
y = nmero de chaquetas

2.-Funcin objetivo

f(x,y)= 50x + 40y

3.-Restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
pantalones

chaquetas

disponible

algodn

1,5

750

polister

1000

x + 1.5y 750

2x+3y 1500

2x + y 1000
Como el nmero de pantalones y chaquetas son nmeros naturales,
tendremos dos restricciones ms:
x0
y0

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.
grficamente
la inecuacin:
Representamos las rectas, aResolvemos
partir de
sus puntos
de 2x
+3y 1500, para ello tomamos un punto del
corte con los ejes.
plano, por ejemplo el (0,0).
20 + 30 1 500
Como 0 1 500 entonces el punto (0,0) se
encuentra en el semiplano donde se cumple
la desigualdad.

 De modo anlogo resolvemos 2x + y 1000.

20 + 0 1 00
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.

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.
stos son las soluciones a los sistemas:
2x + 3y = 1500; x = 0
(0,
500)
2x + y = 1000; y = 0
(500, 0)
2x + 3y =1500; 2x + y = 1000
(375, 250)

6.- Calcular el valor de la funcin

objetivo
En la funcin objetivo sustituimos cada uno de los
vrtices.
f(x, y) = 50x + 40y
f(0, 500) = 500 + 40500 = 20000
f(500, 0) = 50500 + 400 = 25000
f(375, 250) = 50375 + 40250 = 28750 Mximo
La solucin ptima es fabricar 375 pantalones y 250
chaquetas para obtener un beneficio de 28750 .

problema DE PROGRAMACIN LINEAL

Una
compaa posee dos minas: la mina A produce
cada da 1 tonelada de hierro de alta calidad, 3
toneladas de calidad media y 5 de baja calidad. La
mina B produce cada da 2 toneladas de cada una de
las tres calidades. La compaa necesita al menos 80
toneladas de mineral de alta calidad, 160 tonelada
de calidad media y 200 de baja calidad. Sabiendo
que el coste diario de la operacin es de 2000 soles
en cada mina ?cuntos das debe trabajar cada mina
para que el coste sea mnimo?
das
Alta calidad
Calidad media
Baja calidad
Coste diario
Mina
Solucin
A
x
1x
3x
5x
2000x
B
y
2y
2y
2y
2000y
Mina
Organizamos

los80 datos en160 una tabla:200

La funcin objetivo C(x, y)=2000x + 2000y

Las restricciones
X+2y>=80
3x+2y>=160
5x+2y>=200
X>=0
Y>=0
La regin factible lo encontraremos en las rectas
R1
x+2y =80
R2
3x+2y=160
R3
5x+2y=200

sistema de restricciones:

Los
vrtices
Los vrtices son los puntos A(0, 100), B(20, 50), C(40, 20), D(80,

0), que se encuentran al resolver el sistema que determinan dos a

dos las rectas auxiliares y (y que estn dentro de la regin
factible).

r1 y r2
x+2y=80
3x+2y=160

nos da el punto (40.20)

r2 y r3
3x+2y=160
5x+2y=200

nos da el punto (20,50)

 calcular fuera de la regin factible.

En la grfica se aprecia que el primer punto que se alcanza al desplazar la
recta C(x, y)=0 es el (40, 20). Luego la solucin es trabajar 40 das en la
mina A y 20 en la B. (mtodo grfico)
Lo comprobamos aplicando el mtodo analtico:
C(0, 100)=2000.100=200000
C(20, 50)=2000.20+2000.50=40000 + 100000= 140000
C(40, 20)= 2000. 40+2000.20=80000 + 40000= 120000 coste mnimo
C(80, 0)= 2000.80 =160000