PROGRAMACIÓN LINEAL

Solución Posible.- conjunto de valores de la variable que satisface las ecuaciones de restricción.

Solución Básica posible degenerada.- al menos una variable toma el valor cero.

Solución posible básica.- ninguna variable toma valores negativos.

Solución óptima.- optimiza a la función objetivo.

Est

á da

da p

or e

xpre

sion

es m

atem

átic

as d

e tip

o lin

eal

FUNCIÓN OBJETIVO

• Se maximiza

o se minimiza

VARIABLES DE DECISIÓN

• Son las incógnitas

del problema

RESTRICCIONES

• Requisitos que deben cumplirse

CONDICIÓN TÉCNICA

• Las variables deben tomar valores positivos, y en algunos casos negativos

ESTRUCTURA DE UN MODELO DE PROGRAMACIÓN LINEAL

6) Las líneas paralelas que representan la función objetivo se trazan mediante la asignación de valores arbitrarios.

7) .  La solución óptima puede determinarse al observar la dirección en la cual aumenta la función objetivo.

4) Trazar la línea recta correspondiente a cada restricción en el plano. El punto que cumpla con la inecuación indicara el área correspondiente.

5) 5. El espacio en el cual se satisfacen las tres restricciones es el área factible

2)  Las restricciones de no negatividad  Xi ≥  0 confían todos los valores posibles.3) Sustituir  ≥ y ≤  por (=) para cada restricción, con lo cual se produce la ecuación de una línea

recta.

PASOS1)  Hallar las restricciones del problema

MÉTODO GRÁFICOSe utiliza para resolver problemas de Programación Lineal, siempre y cuando el modelo conste de

dos variables.  

Ambas deben cumplir con el requisito

de no negatividad

HOLGURA.- cantidad de recurso no

usado.

VARIABLES

EXCEDENTE.- cantidad por encima

de algún nivel mínimo

requerido.

RESTRICCIÓN ACTIVA

RESTRICCIÓN INACTIVA

• Es activa si al sustituir el valor de las variables se cumple la igualdad.

• Semirrecta que forma parte de la solución

• Es inactiva si al sustituir el valor de las variables no se cumple la igualdad.

• Recta que no forma parte de la solución óptima

De acuerdo a la solución obtenida, tenemos:

Tipos de problemas por el resultado

• Factible o de solución óptima.- una única solución que satisface el problema

• Solución Múltiple.- pares de coordenadas dentro del segmento de solución.

• No factible.- conjunto de solución vacío

ACOTADOS.- están delimitadas por un contorno.

• Solución óptima.- si se trata de un problema de minimización.• Infinitas soluciones.- problema de minimización cuyas coordenadas

de solución están en un segmento de recta.• No factible.- conjunto de solución vacío.

NO ACOTADOS.- no poseen contorno y los valores de una de las rectas toma valores infinitos.