Beruflich Dokumente
Kultur Dokumente
Algebra lineal
Inecuaciones Lineales
Para entender los fundamentos de la programacin lineal es
necesario saber e interpretar los sistemas de inecuaciones lineales.
Resolver la inecuacin: 2 + 3 3.
Solucin:
2 + 3 = 3
Paso 2: Luego se despeja la variable y. (tomando en cuenta que si en una
inecuacin multiplicamos o dividimos por un nmero negativo, la desigualdad
cambia de sentido).
3 2
3
2 1 + 3 2 = 8, es decir, 8 3
Ejemplo:
Resolver el sistema de inecuaciones siguientes:
2 + 3 3
2 9 0
2 5 5 0
Solucin:
Paso 1: Se procede a graficar cada una de las inecuaciones,
siguiendo los pasos anteriormente mencionados. Cada una de las
inecuaciones est representada por las rectas respectivas, como
se muestra en la figura 2.b:
2 + 3 = 3 (Recta r)
2 9 = 0 (Recta t)
2 5 5 = 0 (Recta s)
* El Tringulo rayado es la
solucin del sistema.
Nota:
Debemos considerar adems que en ocasiones
los sistemas de inecuaciones,
en donde falta alguna incgnita, por ejemplo, o
tambin . Corresponden a inecuaciones,
cuyas rectas son horizontales o verticales, en los cuales
en programacin lineal son llamados casos extremos.
De estos casos, podremos analizar mejor en temas
posteriores.
Programacin Lineal
&
Su Estructura
2 + 3 12
2 + 8
0
0
Funcin Objetivo
(Representada Generalmente Por Un Vector)
Restriccin De Tipo Estructural
(Representa Limitaciones de Recursos u Otros
Dados En Problema)
Restriccin De No Negatividad
(Garantiza Que las Variables De Decisin
No Sea Negativa)
Paso 1: Se grafica cada una de las inecuaciones, con los Mtodos ya mencionados.
Paso 2: Se Identifican Cada uno de los vrtices del polgono del conjunto factible.
Se observa en qu vrtice la funcin P se hace mxima (o mnima)sin ms que tener en cuenta
cual de las rectas tiene mayor (o menor) ordenada en el origen, es decir, qu recta
corta en un punto mayor o menor al eje y.
Aplicacin De Programacin
Lineal En Un Ejercicio DE
Optimizacin
Ejercicio:
Un estudiante reparte propaganda publicitaria en su tiempo
libre. La empresa A le paga 0,05 por impreso repartido y la
empresa B, con folletos ms grandes, le paga 0,07 por impreso.
El estudiante lleva dos bolsas: una para los impresos de tipo A, en
la que le caben 120, y otra para los de tipo B, en la que caben 100.
Ha calculado que cada da puede repartir 150 impresos como
mximo.
Solucin:
Paso 1: Vamos a llamar al nmero de impresos de tipo A e al
nmero de impresos de tipo B.
La funcin Objetivo, es decir que nos da el beneficio es:
, = 0,05 + 0,07.
Conclusin.-