Professional Documents
Culture Documents
MÉTODO GRÁFICO
Acto seguido iniciamos con la primera restricción, hallamos las primeras dos
coordenadas. Para hallar las coordenadas regularmente llevamos una de las
variables a cero, para de esta manera despejar más fácilmente la segunda.
Por ejemplo, para un x = 0
0,12(0) + 0,2y = 500
0,2y = 500
500/0,2 = y
2500 = y
y para un y = 0
0,12x + 0,2(0) = 500
0,12x = 500
x = 500/0,12
x = 4167
REGION FACTIBLE
La solución de un problema de programación lineal, en el supuesto de que exista,
debe estar en la región determinada por las distintas desigualdades. Esta recibe el
nombre de región factible, y puede estar o no acotada.
La región factible incluye o no los lados y los vértices, según que las desigualdades
sean en sentido amplio ( o ) o en sentido estricto (< o >).
Si la región factible está acotada, su representación gráfica es un polígono convexo
con un número de lados menor o igual que el número de restricciones.
El procedimiento para determinar la región factible es el siguiente:
1) Se resuelve cada inecuación por separado, es decir, se encuentra el
semiplano de soluciones de cada una de las inecuaciones.
Se dibuja la recta asociada a la inecuación. Esta recta divide al plano en dos
regiones o semiplanos
Para averiguar cuál es la región válida, el procedimiento práctico consiste en
elegir un punto, por ejemplo, el (0,0) si la recta no pasa por el origen, y
comprobar si las coordenadas satisfacen o no la inecuación. Si lo hacen, la
región en la que está ese punto es aquella cuyos puntos verifican la
inecuación; en caso contrario, la región válida es la otra.
2) La región factible está formada por la intersección o región común de las
soluciones de todas las inecuaciones.
Como sucede con los sistemas de ecuaciones lineales, los sistemas de
inecuaciones lineales pueden presentar varias opciones respecto a sus soluciones:
puede no existir solución, en el caso de que exista el conjunto solución puede ser
acotado o no.
Ejemplo:
x+y 4
y 4
y x
La región factible está formada por los puntos que cumplen las tres restricciones, es
decir, se encuentran en los tres semiplanos anteriores.
VARIABLES DE DECISIÓN
Es necesario recordar que las variables de decisión son los elementos a través de
los cuales se logra el objetivo que se persigue. La definición de las variables de
decisión se identifica con cada una de las actividades en que se descompone el
problema que se estudia y se realiza en dos etapas fundamentales: Definición
conceptual y definición dimensional. Existe un tercer elemento que puede estar
definido o no, esto es la definición temporal de las mismas.
Definición conceptual Esta definición se refiere a lo que significa la variable en el
contexto del problema. Para definir la variable desde el punto de vista conceptual
hay que tener en cuenta el principio de unicidad. La unicidad puede ser de cuatro
tipos:
Unicidad de origen
Unicidad de destino
Unicidad de estructura tecnológica
Unicidad de coeficiente económico.
Definición dimensional. Esta definición está ligada al aspecto cuantitativo. Es decir
es necesario definir las unidades de medidas en que se va a expresar las variables.
Por ejemplo, toneladas, cajas, unidades, galones, etc.
Definición temporal. Está asociada al período durante el cual se va a planificar o
programar las actividades económicas, es decir, año, trimestre, mes etc.