¿Cómo resuelvo un problema de programación lineal?

(sin morir en el intento)

IMPORTANTE: Debemos tener en consideración que el enunciado nos entregará ciertas

condiciones o “RESTRICCIONES”.

Pasos a seguir:

1) Identificar nuestras incógnitas x e y . Para esto se recomienda usar tablas bivariadas, como
lo hicimos en el problema 1 de programación lineal.
2) Obtener las restricciones.
3) En las restricciones en que se puedan, despejar y recordando:
i. y debe estar en el lado izquierdo y positivo
ii. Al multiplicar por −1, se invierte el símbolo de la desigualdad (ejemplo: si
es mayor, al multiplicar por −1 queda en menor)
4) Graficar las restricciones. Para esto:
a. Creando una tabla con solo 2 puntos, eligiendo x de forma conveniente y
evaluando en lo obtenido en la parte 3 (en las inecuaciones)
Otra forma de realizar esto es:
i. Reemplazando x=0 en las inecuaciones para obtener el valor de y en
donde se corta al eje y.
ii. Igualando a cero las inecuaciones (reemplazar y=0) y despejar “x” para
saber donde corta al eje x.

Con esto podemos graficar las rectas usando los puntos que están en ambos ejes.

b. IMPORTANTE: NOSOTROS GRAFICAMOS LAS IGUALDADES, esto quiere decir, que

las rectas resultantes de la gráfica corresponden a las inecuaciones obtenidas
convertidas en igualdades (cambiamos los <, >, etc. por signos iguales)
c. Pintar las regiones solución. La región que es intersección de todas las soluciones
es nuestra región solución al problema.
d. Determinar los vértices, para esto igualamos las ecuaciones obtenidas
anteriormente para determinar el valor de x y luego, este valor lo reemplazo en
una de las ecuaciones más sencillas para obtener el valor de y .
5) Identificar cuál es la función que queremos maximizar o minimizar, es decir, debemos
identificar la función objetivo que me la pueden dar de forma inmediata, o bien, tenemos
que deducirla a partir de los datos que me entregan.
6) Evaluar la función objetivo en los vértices obtenidos en el punto 4. IMPORTANTE: NO
OLVIDAR que el máximo o el mínimo de nuestra función objetivo se obtiene en una de
estas evaluaciones.
7) INTERPRETAR LA RESPUESTA!!!! A.K.A.: DAR LA RESPUESTA COMPLETA.