Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIN
LINEAL
1
Contenido
o Donde
Tomar una serie de decisiones que lleven a los mejores resultados posibles en los
criterios de desempeo de un sistema
4
Por: Aracelli Pomape
Un problema de optimizacin trata entonces de tomar una decisin
ptima para maximizar (ganancias, velocidad, eficiencia, etc.) o
minimizar un critero determinado (costos, tiempo, riesgo, error, etc). Las
restricciones significan que no cualquier decisin es posible.
Modelos
6
Por: Aracelli Pomape
INVESTIGACION DE OPERACIONES
Introduccin a los Modelos de Optimizacin
7 7
Por: Aracelli Pomape
INVESTIGACION DE OPERACIONES
Introduccin a los Modelos de Optimizacin
8
Por: Aracelli Pomape
1. Variables de Decisin y Parmetros. Las 2. Funcin Objetivo: Define la efectividad del
cantidades desconocidas que deben modelo como funcin de las variables de decisin
determinarse en la solucin del modelo son
las variables de decisin. Parmetro: Son Ejemplo: Si el objetivo es maximizar las utilidades
los valores que describen la relacin entre la totales , entonces la funcin objetivo debe
variables de decisin. Permanecen describir stas en trminos de las variables de
constantes para cada problema. decisin
Ejemplo: Variable de Decisin: Cantidad de Z = 4X1 +5X2 describe las utilidades en trminos
un determinado producto que debe de las variables de decisin, suponiendo que se
elaborarse en una operacin de produccin sabe que se obtiene una utilidad de $ 4.00 por
en la que podran fabricarse diversos cada X 1 y $. 5.00 por cada X 2.
productos a partir del mismo recurso bsico. 3. Restricciones. Para incluir las limitaciones
Parmetro: Las horas de mano de obra que fsicas que ocurren en el problema cuyo
se requiere para fabricar una unidad de un modelo se plantea, dicho modelo debe
producto determinado incluir cualesquiera restricciones que limiten
las variables a valores permisible
(factibles).Por lo general se expresan como
funciones matemticas.
Ejemplo: Por ejemplo, si suponemos que X1
y X2 ( variables de decisin) representan el
nmero de unidades de dos productos que
se est considerando fabricar y a1 y a2
(parmetros) son los respectivos
requerimientos unitarios de materias primas
para fabricar los productos y si se seala
que la cantidad total disponible de materia
prima es b, la funcin correspondiente de
restriccin podra expresarse como
a 1 x1 + a 2 X 2 b 9
Por: Aracelli Pomape
Programacin Lineal (PL)
La programacin lineal es una tcnica matemtica relativamente
reciente (siglo XX), que consiste en una serie de mtodos y
procedimientos que permiten resolver problemas de optimizacin en el
mbito, sobre todo, los campo del saber humano, entre ellos la
Administracin.
10
Por: Aracelli Pomape
Programacin Lineal (PL)
11
Por: Aracelli Pomape
CASO DE ESTUDIO 1: PRODUCCIN DE
ESTRUCTURAS DE ALUMNIO
12
Por: Aracelli Pomape
Si se supone por un momento que existe una cantidad ilimitada de
mano de obra, si utilizamos X1 para representar el nmero de unidades
de la primera estructura que se fabricar, X2 para el representar el
nmero de unidades de la segunda estructura y X3 el nmero de
unidades de la tercera estructura, entonces la expresin siguiente sera
un modelo descriptivo de los requerimientos totales de mano de obra:
Pero ya sabemos que solo hay disponibles 400 horas hombre de mano
de obra; por tanto, la relacin funcional en realidad es:
13
Por: Aracelli Pomape
Puede hacerse alguna afirmacin acerca del problema cualquier modelo;
sin embargo, en este punto no hay manera de determinar el mejor curso
de accin
14
Por: Aracelli Pomape
Suponga que adems de los datos iniciales que se proporcionan, se seala que la
primera estructura contribuye con $12 por unidad a las utilidades, la segunda
estructura, contribuye con $10 por unidad y la tercera estructura, contribuye con $ 8
por unidad
A partir de estos datos, puede desarrollarse un modelo descriptivo para las utilidades
totales, Z ; esto se expresa de la siguiente manera:
Z = 12 X1 + 10 X2 + 8 X3 ( Ecuacin N 3 )
15
Por: Aracelli Pomape
Al igual que en el caso del modelo ( Ecuacin N 1), puede emplearse
este modelo para pronosticar las utilidades slo si se proporcionan
ciertos valores de X1,X2 y X3. Pero si se combinan los Modelos
( Ecuacin 2 ) y ( Ecuacin 3), y se supone que el objetivo es
maximizar la utilidades, entonces se tiene un modelo Normativo. El
Modelo sera:
Maximizar : Z = 12 X1 + 10 X2 + 8 X3
16
Por: Aracelli Pomape
Ejemplo 1.
Supongamos que se dispone de determinadas piezas para la elaboracin de dos
productos finales. Se dispone de 8 piezas pequeas y 6 piezas grandes, que son
utilizadas para elaborar sillas (usando 2 piezas pequeas y 1 pieza grande) y mesas
(usando 2 piezas de cada tipo).
17
Por: Aracelli Pomape
Posibles soluciones factibles a considerar, esto es soluciones que respetan
las restricciones del nmero de piezas disponibles, son por ejemplo,
fabricar:
18
Por: Aracelli Pomape
ii) La funcin objetivo del problema, que permita tener un
criterio para decidir entre todas las soluciones factibles. En el
ejemplo, maximizar la utilidad dada por:
Piezas pequeas: 2x + 2y 8
Piezas grandes : x + 2y 6
19
Por: Aracelli Pomape
En resumen: Max 15x + 20y
sa: 2x + 2y 8
x + 2y 6
x,y 0
20
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico
2) Mtodo Analtico
3) Mtodo Computacional.
21
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)*
1) Mtodo Grfico.
Son cuatro los pasos que deben seguirse para resolver la forma grfica un
problema. Primero plantearemos esos pasos y despus los ilustraremos.
Los pasos son:
22
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
1.1. Plantear en forma matemtica el problema
1.1.1. Definir las variables de Decisin
1.1.2. Plantear en trminos matemticos la funcin objetivo
1.1.3. Plantear en trminos matemticos las restricciones sobre los recursos.
Regin No Negativa
23
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
1.2.2. Regin Factible : Es la que satisface en forma simultnea las
restricciones.
40
R3
30
R2
20
10
R1
0 10 20 30 40 X
24
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
1.2.3. Isoutilidad : Es el proceso de trazar la funcin objetivo.
40
R3
30
R2 Z = recta de Isoutilidad
20
10
R1
0 10 20 30 40 X
25 25
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
1.3. Graficar la funcin objetivo.
26 26
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
1.4. Determinar los valores de las variables en el punto optimo.
Una solucin optima para un problema de PL siempre ocurre en un punto ubicado
en un vrtice de la regin factible ( Hay que tener en cuenta la funcin objetivo).
Y
40
R3
30
Punto Optimo
R2
20
10
R1
0 10 20 30 40 X
27
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
28
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
SOLUCION EJEMPLO 1
1.1. Plantear en forma matemtica el problema
a) Variables de Decisin: x1 , x2
c) Restricciones:
x1 4 (R1)
2x2 12 (R2)
3x1 + 2x2 18 (R3)
x1,x2 0
29
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
SOLUCION EJEMPLO 1
1.2. Graficar o trazar las restricciones
R1: X1 = 4
R2: X2 = 6
Regin
Factible
R3: 3X1 + 2X2 = 18
30
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
SOLUCION EJEMPLO 1
1.3. Graficar la funcin objetivo.
Z: 3X1 + 5X2 = 15
31 31
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
SOLUCION EJEMPLO 1
Cmo hallar los vrtices?
R1: X1 = 4
R3: 3X1 + 2X2 = 18
Vrtice C
Vrtice B (X1, X2)
(0,6) R2: X2 = 6
Vrtice D
(X1, X2)
Vrtice A
(0,0) Vrtice E
(4, 0)
32
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico. SOLUCION EJEMPLO 1
Los vrtices de un problema de dos variables pueden encontrarse
tomando pares de restricciones o condiciones de no negatividad y
resolvindolas como ecuaciones simultaneas
1. Por ejemplo el punto A se encuentra resolviendo X1 = 0 ; X2 = 0
2. Por ejemplo el punto B se encuentra X1 = 0 ; X2 = 6
B 0 6 30
C 2 6 36
D 4 3 27
E 4 0 12
34
Por: Aracelli Pomape
Mtodos para la solucin de un Problemas de
Programacin Lineal (PL)
1) Mtodo Grfico.
SOLUCION EJEMPLO 1
1.4. Determinar los valores de las variables en el punto optimo.
Conclusiones:
En trminos matemticos la relacin para el uso de nicovita es: 0.10 X1 + 0.05 X2 2000
Proponer un modelo matemtico y con una solucin grfica encuentre el punto
optimo de produccin que genere la mxima utilidad a la planta AGRO PECH.
36
Por: Aracelli Pomape
SOLUCION
1.1. Plantear en forma matemtica el problema
a) Variables de Decisin: x1 , x2
c) Restricciones:
0.05 X1 + 0.05 X2 1100 (R1)
0.05 X1 + 0.10 X2 1800 (R2)
0.10 X1 + 0.05 X2 2000 (R3)
x1,x2 0
37
Por: Aracelli Pomape
SOLUCION
1.2. Graficar o trazar las restricciones
X2
40
0 10 20 30 40 X1
0.05 X1 + 0.05 X2 1100 (R1) 0.05 X1 + 0.10 X2 1800 (R2) 0.10 X1 + 0.05 X2 1800 (R3)
X1 = 22000 X2 = 22000 X1 = 36000 X2 = 18000 X1 = 20000 X2 = 40000 38
Por: Aracelli Pomape
SOLUCION
Vrtice B Vrtice C
(0,18) (X1, X2)
Vrtice D
(X1, X2)
Vrtice A
(0,0)
Vrtice E
(20, 0)
39
Por: Aracelli Pomape
Cmo hallar los vrtices?
40
Por: Aracelli Pomape
Tabla 1. Vrtices factibles
41
Por: Aracelli Pomape
1.4. Determinar los valores de las variables en el punto optimo.
(8 , 14)
Z = $ 428 000
42
Por: Aracelli Pomape
QU HEMOS VISTO?
o Importancia y Panorama de aplicaciones.
o Programacin Lineal: Introduccin, Descripcin matemtico del
Modelo, Planteamiento de Problemas en trminos de
Programacin Lineal.
o Casos de aplicacin