G RÁ FI CA P A RA E L Á REA DE S OL UCI Ó N FA CT I BL E (AS F)

P RO G RA MA CI Ó N L I NE A L
(Internet)

Los modelos de programación lineal contemplan que las variables de decisión (es decir, la función

objetivo y las restricciones) mantienen un comportamiento de tipo lineal. Esto hace que, a través de

su método, se puedan simplificar los cálculos y obtener un resultado próximo a la realidad.

Además de todo lo expuesto, no podemos pasar por alto tampoco la existencia de otra serie

importante de conceptos que están en relación a la citada programación lineal. En este caso, nos

estamos refiriendo a tres en concreto:

-Solución factible. Bajo esta denominación se encuentra un recinto, que puede estar acotado o no y

que está determinado por lo que viene a ser el conjunto de las restricciones de todos los semiplanos.

También es conocida por el nombre de región de validez.

-Solución óptima. Se da en llamar así a lo que es el conjunto de todos los vértices del recinto. Hay

que subrayar además que, en concreto, esa puede ser mínima o máxima según cada caso.

-Valor del programa lineal. En este caso, este viene a ser el valor que la mencionada función objetivo

toma en lo que es el vértice de la solución óptima.

Si se trasladan dichas variables a una tabla o a un gráfico, se podrá saber cuáles son las opciones

más rentables para el individuo.

MODELO MATEMÁTICO:
Función objetivo

s.a. : X + 1.5y ≤ 750

HALLAR EL CONJUNTO DE SOLUCIONES FACTIBLES:

Tenemos que representar gráficamente las restricciones.

Al ser e , trabajaremos en el primer cuadrante (Valores positivos)
Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos gráficamente la inecuación: , para ello tomamos un punto del plano,

por ejemplo el .

entonces el punto se encuentra en el semiplano donde se cumple la desigualdad.

De modo análogo resolvemos .
La zona de intersección de las soluciones de las inecuaciones sería la solución al sistema de
inecuaciones, que constituye el conjunto de las soluciones factibles.

Recta 2

< Esta área de soluciones cumple con la restricción No.1 y no

con la número 2

x + 1.5y = 750
ASF Recta 1

INSTRUCCIONES DE ASESORÍA EN EL TEMA:

Elaborar la gráfica es para conocer cuáles son las soluciones factibles del problema, al recinto
acotado y limitado por las rectas (Restricciones), que se mencionó anteriormente, le vamos
denominar el “Área de Soluciones Factibles (ASF)”.

Un método para graficar la ecuación de primer grado que es representada por una recta, es
obteniendo las coordenadas de dos puntos, en caso de dos variables, se busca las coordenadas de
los puntos de intersección de la recta con los ejes, es decir: A(x, 0) y B(0,y), Como ejemplo,
encontraremos estas coordenada de x + 1.5y = 750 de la recta 1 y en la segunda como ejercicio
ustedes la confirman:
Si y= 0 x + 1.5x0 = 750 entonces: x = 750 A( 750, 0)
Si x = 0 0 + 1.5y = 750 1.5y = 750 entonces: y = 750/1.5 = 500 B(0, 500)

Para encontrar los valores del cumplimiento de las desigualdades, se toma las coordenadas de un
punto para una operación sencilla el de origen O(0, 0), si se cumple el lado predominante de sus
valores es hacia abajo o izquierda (En caso de recta vertical) y se coloca una flecha, si no se cumple
se invierte el sentido, ejemplo del a desigualdad x + 1.5y ≤ 750 0 + 0 ≤ 0, se cumple con el signo
de igualdad, verifique la segunda.
El área acotada, con base a los valores satisfacciones de las desigualdades es la denominada: ASF.
Como ejemplo si se tratara de una expresión tal como:2x ≤ 20 y realizando la prueba anterior con x= 0, entonces tenemos
0 ≤ 20, se cumple la restricción, se tiene una recta vertical que corta el eje X en x = 10 (2x = 20, x = 20/2 = 10) y su lado
predominante de los valores que satisfacen a la restricción es hacia la izquierda, en caso contrario sería hacia la derecha..