Introducción

La programación lineal también conocida comooptimización lineal, busca la maximización

ominimización de una función lineal sobre un poliedroconvexo definido por un conjunto de
restriccioneslineales no negativas. La teoría de la programaciónlineal cae dentro de la teoría de la
optimizaciónconvexa y es también considerada como parteimportante de la investigación de
operaciones.La programación lineal entera (PLE) es el conjunto deproblema de programación
lineal para los cualestodas o parte de sus variables pertenecen a losnúmeros enteros.

PROGRAMACIÓN LINEAL Y ENTERAPROGRAMACIÓN LINEAL

La programación lineal es un procedimiento o algoritmo

matemático mediante el cual se resuelve un problema

indeterminado, formulado a través de un sistema deecuaciones lineales, optimizando la función

objetivo.

Consiste en optimizar (minimizar o maximizar) una funciónlineal, denominada función objetivo, de

tal forma que lasvariables de dicha función estén sujetas a una serie derestricciones que
expresamos mediante un sistema de inecuaciones lineales

VENTAJAS DE LA PROGRAMACIÓN LINEAL

Obtención de una solución óptimaúnica.

Obtención de soluciones alternativas

Modelos no acotados.

Modelo no factibles.
OTROS CAMBIOS PARA OPTIMIZAR LA FUNCIÓN OBJETIVO

La incorporación de una restricción.

La eliminación de una restricción.

La incorporación de un variable.

La eliminación de un variable.

Cambio en el lado izquierdo delos coeficientes

MODELO SIN SOLUCIÓN ÓPTIMA

No factible:Ocurre cuando en elmodelo no hay ningún punto defactible.No acotado:Ocurre

cuando elobjetivo puede crecerinfinitamente (objetivo amaximizar).