Introduccin a la

Programacin Lineal
Introduccin
El problema general es asignar recursos limitados entre
actividades competitivas de la mejor manera posible
(ptima).

Este problema incluye elegir el nivel de ciertas actividades que

compiten por recursos escasos necesarios para realizarlas
Introduccin
El adjetivo lineal significa que todas las funciones matemticas
del modelo deber ser funciones lineales.

En este caso, las palabra programacin no se refiere a

programacin en computadoras; en esencia es un sinnimo de
planeacin.

As, la programacin lineal trata la planeacin de las

actividades para obtener un resultado ptimo.
Estructura de un Modelo PL
Funcin objetivo
Consiste en optimizar el objetivo que persigue una situacin la
cual es una funcin lineal de las diferentes actividades del
problema, la funcin objetivo se maximizar o minimizar.

Variables de decisin
Son las incgnitas del problema. La definicin de las variables es
el punto clave y bsicamente consiste en los niveles de todas las
actividades que pueden llevarse a cabo en el problema a
formular.
Estructura de un Modelo PL
Restricciones Estructurales
Diferentes requisitos que debe cumplir cualquier solucin para
que pueda llevarse a cabo, dichas restricciones pueden ser de
capacidad, mercado, materia prima, calidad, balance de
materiales, entre otras.

Condicin Tcnica
Todas las variables deben tomar valores positivos, o en algunos
casos puede ser que algunas variables tomen valores negativos.
Estructura de un Modelo PL

Variables de Decisin

Funcin Objetivo

Restricciones y Condiciones
Supuestos de los modelos PL
Proporcionalidad

Expresa bsicamente que si una unidad de la actividad i cuesta $a y

gasta b unidades del recurso j, entonces xi unidades de la misma
actividad costarn $axi y consumirn bxi unidades del recurso j. Esto
debe ser vlido para cualquier actividad i y para cualquier recurso j, de
tal forma que el modelo obtenido sea lineal. La proporcionalidad debe,
por lo tanto, existir en todas las restricciones y en la funcin objetivo.
Supuestos de los modelos PL
Aditividad

El hecho de que exista la proporcionalidad para todas las actividades no

garantiza que todas las funciones sean lineales, ya que puede existir
cierto grado de dependencia entre las actividades, lo que ocasionara la
aparicin de no-linealidades. Lo que plantea la aditividad, por lo tanto,
es que las contribuciones de cada actividad a la funcin objetivo y a las
restricciones sean independientes de otras actividades.

A manera de ilustracin, supngase que una empresa produce los

artculos A y B, los cuales producen utilidades unitarias de $30/unidad y
$20/unidad, respectivamente, e independientemente de las cantidades
que se produzcan. As, la funcin objetivo se escribira como:
Supuestos de los modelos PL
Certeza y Divisibilidad

La certeza, ms que un supuesto, es una caracterstica propia de los

modelos de PL. Se dice entonces que todos los valores de los
parmetros que alimentan el modelo tienen valores determinsticos, o
sea que no se consideran como variables aleatorias.

La divisibilidad se aplica fundamentalmente a problemas de nmeros

enteros. Existen muchos casos prcticos en los cuales las variables de
decisin o actividades slo tienen significado fsico si sus valores son
enteros.
Gracias