Académique Documents
Professionnel Documents
Culture Documents
de Operaciones
Introduccin a la
Programacin
Lineal
Mg. Fernando Hidalgo
Email: fffhidalgo@yahoo.com
INTRODUCCIN A LA
PROGRAMACIN LINEAL
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
Introduccin a la Programacin
Lineal
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
LINEAL
Los trminos clave son recursos y actividades,
en donde m denota el nmero de distintos tipos
de recursos que se pueden usar y n denota el
nmero de actividades bajo consideracin.
ZZ =
valor de la medida global de efectividad
XXj=
nivel de la actividad j (para j = 1,2,...,n)
Ccj= incremento en Z que resulta al aumentar una unidad en el
nivel de la actividad j
bbi= cantidad de recurso i disponible para asignar a las
actividades
(para i = 1,2,...,m)
aaij= cantidad del recurso i consumido por cada unidad de la
actividad j
ESTRUCTURA DE UN MODELO DE
PROGRAMACION LINEAL
1. 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 minimiza.
ESTRUCTURA DE UN MODELO DE
PROGRAMACION LINEAL
2. 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 DE
PROGRAMACION LINEAL
4. Condicin tcnica.
3. 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, etc.
xj
j 1
Sujeto _ a :
n
ij
x j bi
i 1, 2 ,......, m
j 1
x j 0
j 1, 2 ,......., n
Naranjas
MAYORISTA MAYORISTA
A
B
8
2
PROBLEMA
MODELO GENERAL DE
PROGRAMACION LINEA
Optimizar _ Z
ESTRUCTURA DE UN MODELO DE
PROGRAMACION LINEAL
Necesidades
mnimas
16 cajas
Pltanos
5 cajas
Manzanas
20 cajas
Distancia
150 Km
300 Km
VARIABLES INSTRUMENTALES
Llamamos x al nmero de contenedores del mayorista A
Llamamos y al nmero de contenedores del mayorista B
Teorema 1
NOTAS
Teorema 2
Supngase un problema de programacin lineal con un
conjunto factible S y una funcin objetivo P = ax + by.
1. Si S est acotado, entonces P tiene un valor mximo
y un valor mnimo en S.
2. Si S no est acotado y tanto a como b son no
negativos, entonces P tiene un valor mnimo en S, si las
restricciones que definen a S incluyen las desigualdades
x >= 0 e y >= 0.
3. Si S es el conjunto vaco, entonces el problema de
programacin lineal no tiene solucin; es decir, P no
tiene un valor mximo ni uno mnimo