SESIN 2

FUNDAMENTOS DE LA
PROGRAMACIN LINEAL
UAP
Ingeniera de Sistemas
e Informtica

Definicin de Programacin
Lineal

Procedimiento o algoritmo matemtico

mediante el cual se resuelve un problema.
Es una de las principales ramas de la
Investigacin Operativa
Consiste en optimizar (minimizar o maximizar)
una funcin lineal, denominada funcin
objetivo.

Formulacin de un Modelo PL

Los modelos se dividen en:

Formulacin de un Modelo PL

Supuestos Bsicos de la Programacin

Lineal: Linealidad, Modelos Deterministas,
Variables reales, No Negatividad.
Los modelos de P L, son sencillos lo que
permite usarlos para abordar una gran
variedad de problemas de naturaleza real.
Para formular un modelo de PL debemos
considerar lo siguiente:
Variables

de decisin y restricciones.

Ejemplo de aplicacin

1. Problema de la Dieta: (Stigler, 1945).

Consiste

en determinar una dieta de manera

eficiente, a partir de un conjunto dado de
alimentos, de modo de satisfacer requerimientos
nutricionales. La cantidad de alimentos a
considerar, sus caractersticas nutricionales y los
costos de stos, permiten obtener diferentes
variantes de este tipo de modelos. Por ejemplo:

Ejemplo de aplicacin

1. Problema de la Dieta: (Stigler, 1945).

Leche Legumbre Naranjas Requerimientos
(lt) (1 porcin) (unidad) Nutricionales
Niacina
3,2
4,9
0,8
13
Tiamina
1,12
1,3
0,19
15
Vitamina C 32
0
93
45
Costo
2
0,2
0,25

Ejemplo de aplicacin
Variables de Decisin:
X1: Litros de Leche utilizados en la Dieta
X2: Porciones de Legumbres utilizadas en la Dieta
X3: Unidades de Naranjas utilizadas en la Dieta
Funcin Objetivo:
(Minimizar los Costos de la Dieta) Min 2X1 + 0,2X2 + 0,25X3
Restricciones: Satisfacer los requerimientos nutricionales
Niacina: 3,2X1 + 4,9X2 + 0,8X3 >= 13
Tiamina: 1,12X1 + 1,3X2 + 0,19X3 >=15
Vitamina C: 32X1 + 0X2 + 93X3 >= 45

No Negatividad: X1>=0; X2>=0; X3>=0

La solucin ptima es: X1=0, X2=11,4677, X3=0,483871, con Valor ptimo V(P)=2,4145.

Ejemplo de aplicacin

1. Problema de Produccin.
Una empresa ha dejado de fabricar ciertos
productos, liberando de esta forma las cargas
de produccin que tenan sus equipos en los
departamentos de maquinado. Ahora se
tienen horas mquina que se pueden utilizar
en los productos denominados 1,2,3 de la
siguiente manera:

Ejemplo de aplicacin

Mquina

Horas por pieza de

Producto

Horas
Maq.
Disp. X
Sem

Fresadora

500

Torno

350

Rectificadora

150

Utilidad ($ /pieza)

50

20

25

Recomendacin del
Depto. Vtas a Prod

Min 30 Min 15

Min 20

Mtodo Grfico de Solucin

Es una alternativa eficiente para enfrentar la

resolucin de modelos de Programacin
Lineal en 2 variables.
Una de las propiedades bsicas de un modelo
de Programacin Lineal que admite solucin,
es que sta se encontrar en el vrtice o
frontera (tramo) del dominio de puntos
factibles.

Mtodo Grfico de Solucin

Ejemplo con 2 variables:

MIN 8X + 6Y

S.A. 2X + Y >= 10
...... .2X + 2Y >= 16
..... ..X>= 0, Y>= 0

Para resolver el problema, graficamos el

dominio de puntos factibles y las curvas de
nivel asociadas a la funcin objetivo:

Mtodo Grfico de Solucin

SESIN 2
PREGUNTAS
EJERCICIOS
PRCTICOS