La programación lineal trata la planeación de las actividades para obtener un resultado

óptimo, esto es, el resultado que mejor alcance la meta especificada entre todas las
alternativas de solución.

La Programación Lineal es un procedimiento matemático mediante el cual se resuelve

un problema , formulado a través de ecuaciones lineales, optimizando
la función objetivo, también lineal.

Definir las variables de decisión: Son las incógnitas del problema

básicamente consisten en los niveles de todas las Actividades que pueden
llevarse a cabo en el problema a formular, estas pueden ser de tantos tipos
diferentes como sea necesario, e incluir tantos subíndices como sea requerido.

Definir la función objetivo: Consiste en definir un criterio de

optimización el cual puede ser Maximización o Minimización dependiendo del
problema que se desee resolver, el cual es una función lineal de las diferentes
actividades del problema.

Definir las restricciones: Son los diferentes requisitos que debe cumplir
cualquier solución para que pueda llevarse a cabo. En cierta manera son las
limitantes en los valores de los niveles de las diferentes actividades (variables).
Las restricciones más comunes son de seis tipos, las cuales se listan a
continuación:
• Restricción de capacidad: limitan el valor de las variables debido a la
disponibilidad de horas-hombre, horas-máquina, espacio, etc.
• Restricción de mercado: Surge de los valores máximos y mínimos en las
ventas o el uso del producto o actividad a realizar.
• Restricción de entradas: Son limitantes debido a la escasees de materias
primas, mano de obra, dinero, etc.
• Restricción de calidad: Son las restricciones que limitan las mezclas de
ingredientes, definiendo usualmente la calidad de los artículos a manufacturar.

2.3 Método gráfico.

El método gráfico se utiliza para la solución de problemas de PL,
representando geométricamente a las restricciones, El modelo se puede
resolver en forma gráfica si sólo tiene dos variables. Para modelos con tres o
más variables, el método gráfico es impráctico o imposible.
2.3.1 Los pasos necesarios para realizar el método son:
1. Graficar las soluciones factibles, o el espacio de soluciones (factible), que
satisfagan todas las restricciones en forma simultánea.
2. Las restricciones de no negatividad Xi>= 0 confían todos los valores
posibles.
3. El espacio encerrado por las restricciones restantes se determinan
sustituyendo

Entonces un problema seria como ejemplo del método grafico

maximizar Z = 10 X1 + 15 X2

sujeta a:

10 X1 + 20 X2<= 4000

5 X1 + 5 X2<= 1500

4 X1 + 2 X2<= 800

X1, X2>= 0

se grafican cada una de las restricciones junto con las condiciones de no negatividad. Para
graficar las restricciones es necesario primero considerar sólo el signo de igualdad y
posteriormente la desigualdad estricta, para así encontrar la región que represente la
restricción.

Así por ejemplo: 10 X1 + 20 X2<= 4000 dividien toda la ecuación entre 10 nos queda

X1 + 2 X2 <=400 despajamos x1

X1 = 400 - 2 X2 Los puntos para graficar la recta es

Para encontrar la región correspondiente al signo de desigualdad absoluta, se sustituye el (0,0)

en la desigualdad, y si la satisface, entonces la región solución será aquella que contenga al
(0,0). En caso contrario, será la región que no lo contenga

X1 + 2 X2 <=400 x1=0, x2=0

0+2*0<=400

0<=400 cumple(0 es menor o igual a 400 es laq región que pasa por el origen)

Para la siguiente restriccion

5 X1 + 5 X2<= 1500

300
300
Para encontrar la región correspondiente al signo de desigualdad absoluta, se sustituye el (0,0)
en la desigualdad, y si la satisface, entonces la región solución será aquella que contenga al
(0,0). En caso contrario, será la región que no lo contenga

5 X1 + 5 X2<= 1500

x1=0, x2=0

5*0+5*0<=1500

0<=1500 cumple(0 es menor o igual a 1500 es laq región que pasa por el origen)

Para la ultima restriccion

4 X1 + 2 X2<= 800

200
400

Para encontrar la región correspondiente al signo de desigualdad absoluta, se sustituye el (0,0)

en la desigualdad, y si la satisface, entonces la región solución será aquella que contenga al
(0,0). En caso contrario, será la región que no lo contenga

4 X1 + 2 X2<= 800

x1=0, x2=0

40+2*0<=800

0<=800 cumple(0 es menor o igual a 400 es laq región que pasa por el origen)
La grafica finalmente es

Evaluar la función objetivo en cada uno de los vértices de la región factible para encontrar el
punto en el que ésta sea óptima
que es la mayor ya que el problema es maximixa

Z Este es el valor de z mayor

que es valor mayor de Z obtenido ya que estamos maximizando