Republica Bolivariana de Venezuela

Ministerio de educacin universitaria

IUPSM Sede Barcelona

PROGRAMACION LINEAL

Alumno: Antony Carrera C.I :

24.231.459
Prof. Milagros Maita

PROGRAMACIN LINEAL
Es un procedimiento o algoritmo matemtico mediante el cual se
resuelve un problema indeterminado, formulado a travs de un sistema de
inecuaciones lineales, optimizando la funcin objetivo, tambin lineal. Es
decir; optimizar (minimizar o maximizar) una funcin lineal, denominada
funcin objetivo, de tal forma que las variables de dicha funcin estn
sujetas a una serie de restricciones que expresamos mediante un sistema de
inecuaciones lineales.
La programacin lineal da respuesta a situaciones en las que se exige
maximizar o minimizar funciones que se encuentran sujetas a determinadas
limitaciones, que llamaremos restricciones. Su empleo es frecuente en
aplicaciones de la industria, la economa, la estrategia militar, etc.

FUNCION OBJETIVO
En esencia la programacin lineal consiste en optimizar
(maximizar o minimizar) una funcin objetivo, que es una
funcin lineal de varias variables:

f(x,y) = ax +
by.

RESTRICCIONE
Sobjetivo est sujeta a una serie de
La funcin

restricciones, expresadas por inecuaciones lineales:

a1x + b1y c1
a2x + b2y c2
... ... ...
anx + bny cn

SOLUCIN POR EL METODO

GRAFICO
El

mtodo grfico se utiliza para la solucin de

problemas de PL, representando geomtricamente a
las restricciones, condiciones tcnicas y el objetivo.
El modelo se puede resolver en forma grfica si slo
tiene dos variables. Para modelos con tres o ms
variables, el mtodo grfico es imprctico o
imposible.
Cuando los ejes son relacionados con las variables del
problema, el mtodo es llamado mtodo grfico en
actividad. Cuando se relacionan las restricciones
tecnolgicas se denomina mtodo grfico en recursos.

Inecuaciones
lineales. Interpretacin
geomtrica
Toda recta ax + by + c = 0 divide al plano en tres regiones:
El conjunto de puntos (x, y) del plano para los que ax + by + c = 0
El conjunto de puntos (x, y) del plano para los que ax + by + c > 0
El conjunto de puntos (x, y) del plano para los que ax + by + c < 0
A la parte del plano que es solucin de una inecuacin se le llama regin
factible de la inecuacin.
La recta x y + 1 = 0 divide al plano en las siguientes tres regiones:

Sistemas de inecuaciones
lineales.
Interpretacin geomtrica
Cuando deben satisfacerse simultneamente ms de una inecuacin estamos
ante un sistema de inecuaciones lineales.
El conjunto de soluciones del sistema se puede obtener por la interseccin de
las diferentes regiones factibles de las inecuaciones.
A dicha regin se le llama regin factible del sistema.

xy=0

Cul es la regin factible

x 0
y 0

del sistema

x 5
x y 0

x5

x0
y0

xy0
x=5

Programacin lineal: Un
problema de mximos
Problema 1: Una fbrica de bombones tiene almacenados 500 kg de chocolate,
100 kg de almendras y 85 kg de frutas. Produce dos tipos de cajas: las de tipo A
contienen 3 kg de chocolate, 1 kg de almendras y 1 kg de frutas; la de tipo B
contiene 2 kg de chocolate, 1,5 kg de almendras y 1 kg de frutas. Los precios a que
vende las cajas de tipo A y B son 13 y 13,50 , respectivamente. Cuntas cajas de
cada tipo debe fabricar para maximizar sus ingresos?
La siguiente tabla resume los datos del
problema:

Caja tipo A Caja tip B Disponibles

Chocolate
3
2
500
Almendras
1
1,5
100
Frutas
1
1
85
Precio en euros
13
13,50
x = n de cajas de tipo

Expresamos mediante inecuaciones la informacin

A
descrita:
y = n de cajas de tipo
B
Entonces hemos de maximizar z = 13x +
z = n de obtenidos
13,50y
por las ventas
3x +
2y 500 (por el chocolate almacenado)
x + 1,5y 100 (por la almendra almacenada)
Con las restricciones:
x +
y
85 (por la fruta almacenada)
x

0
y
0

Programacin lineal: Un
problema de mnimos
Problema2: Un grupo local posee dos emisoras de radio, una de FM y otra de AM. La emisora
de FM emite diariamente 12 horas de msica rock, 6 horas de msica clsica y 5 horas de
informacin general. La emisora de AM emite diariamente 5 horas de msica rock, 8 horas de
msica clsica y 10 horas de informacin general. Cada da que emite la emisora de FM le
cuesta al grupo 5000 , y cada da que emite la emisora de AM le cuesta al grupo 4000 .
Sabiendo que tiene enlatado para emitir 120 horas de msica rock, 180 horas de msica
clsica y 100 horas de informacin general, cuntos das deber emitir con ese material cada
una de la emisoras para que el coste sea mnimo, teniendo en cuenta que entre las dos
emisoras han de emitir al menos una semana?
La siguiente tabla resume los datos del problema: Emisora FM Emisora AM Disponibles
Msica rock
12
5
120
Msica clsica
6
8
180
Informacin general
5
10
100
Coste en euros
5000
4000

Expresamos mediante inecuaciones la informacin descrita:

Entonces hemos de minimizar z = 5000x + 4000y
12x
Con las restricciones: 6x
5x
x
x

x = n de das de
FM
y = n de das de
AM
z = coste en por
los das de
emisin

+
5y 120 (por la msica rock)
+
8y 180 (por la msica clsica)
+ 10y 100 (por la informacin general)
+
y
7 (emitir al menos una semana)

0
y
0

CONJUNTO CONVEXO
Es algo sencillo de entender desde un punto de vista
geomtrico. Son conjuntos convexos aquellos que tienen la
propiedad de que al unir con un segmento dos puntos
cualesquiera del conjunto, el segmento queda
completamente contenido en el propio conjunto.

CONJUNTO CONVEXO POLIEDRO

Un poliedro es la interseccin de un nmero
finito de semiespacios:

Si S est acotado, S es un politopo. La expresin muestra que el

conjunto de todas las soluciones factibles de un conjunto de
desigualdades es un poliedro. El conjunto de restricciones de un
PPL define un poliedro.

COMBINACION CONVEXA
Combinacion convexa; de dos puntos; es un punto que
yace en el segmento de lnea que une a estos dos
puntos.

Punto extremo de un
conjunto convexo

es un punto z tal que si z = x 1 + (1 )x

2 , para un cierto (0, 1), entonces x 1 =
x 2 = z. De otra forma, un punto extremo es
un punto que no puede ponerse como
combinacin lineal convexa de ningn par
de puntos distintos del conjunto.

CONCLUSI
N
Como pudimos observar en el desarrollo de este trabajo la
programacin lineal cuenta con diferentes mtodos que nos permiten
reducir el esto de un envi, o bien sea asignar maquinas a trabajos o
hombres a trabajos, esta abarca muchos aspectos, permitindole a la
empresa reducir los costos, para as obtener mejores ganancias. De los
modelos ya vistos podemos concluir que:
Programacin Lineal, es un modelo de toma de Decisiones
Restringidas que son parmetros o condiciones que se deben tomar. En
la Programacin Lineal se da una asignacin de recursos limitados para
optimizar un objetivo o un fin al que se debe llegar.