Gestion de Mejoras de Procesos PDF

23/05/2014
1
FUNDACIN UNIVERSITARIA TECNOLGICO COMFENALCO FUNDACIN UNIVERSITARIA TECNOLGICO COMFENALCO FUNDACIN UNIVERSITARIA TECNOLGICO COMFENALCO FUNDACIN UNIVERSITARIA TECNOLGICO COMFENALCO
Partimos del hecho de que todas las actividades requieren
recursos. La competencia entre actividades para el uso de los
recursos, hace que para optimizar los recursos, se elijan
aquellas actividades que ms lo aprovechan. Para seleccionar
esas actividades se hace uso de la programacin lineal, que
representa mediante un modelo matemtico una situacin real
de uso de recursos.
El modelo de programacin lineal consta de:
PROGRAMACION LINEAL
23/05/2014
2
A. Funcin Objetivo: Es una variable simbolizada por la letra
Z, la cual representa aquello que se desea optimizar;
Ejemplo: Un costo que se desee minimizar, o bien una utilidad
o ingreso que se busca maximizar.
Z
(optimizar)
= F
(Xn)
= Max (situaciones deseables)
Min (situaciones indeseables)
B. Variables del problema: Son aquellas variables que no se
conocen y que al momento de resolver el problema, debern
quedar definidas de tal manera que logren la optimizacin de
la funcin objetivo. Se le conoce como variables de decisin.
PROGRAMACION LINEAL
C. Coeficientes de la Funcin Objetivo: Son las cantidades
constantes que aparecen en la ecuacin de la funcin objetivo
multiplicando a las variables del problema.
D. Restricciones: Son las limitaciones fsicas que debe cumplir
el problema, Ejemplo: Cantidad disponible de recursos que
pueden ser materiales, tiempo, mano de obra.
F
(Xn)
Disponibilidad
F
(Xn)
Cantidad
F
(Xn)
= Cantidad
PROGRAMACION LINEAL
E. Restricciones no Explcitas : Son aquellas condiciones
ocultas en el problema que no aparecen en la informacin
disponible, pero que deben ser tomadas en cuenta tanto en el
planteamiento como en la resolucin del mismo. Los ejemplos
ms frecuentes de este tipo de restricciones son las de no
negatividad de las variables del problema. Ejemplo: X
1
0; X
2
0
PROGRAMACION LINEAL
23/05/2014
3
Metodologa
Para plantear un modelo de programacin lineal, pueden
aplicarse los siguientes pasos:
1. Definir las variables de problema: Consiste en identificar
las variables del problema, representarlas con letra y
definir sus unidades.
2. Definir la funcin Objetivo: Identificar aquella variable que
debe ser optimizada, que se representar con Z y
expresar su ecuacin matemtica en funcin de las
variables del problema y sus coeficientes. Adems, deber
definirse si la optimizacin es una maximizacin (Max) o
minimizacin (Min).
PROGRAMACION LINEAL
Metodologa
Para plantear un modelo de programacin lineal, pueden
aplicarse los siguientes pasos:
3. Definir las Restricciones: Establecer una ecuacin para cada
restriccin en funcin de las variables del problema. Las
ecuaciones de las restricciones son desigualdades del tipo
mayo o igual que ( ) y/o menor o igual que ( ).
4. Definir las Restricciones no explicitas: Consiste en
identificar y expresar dichas restricciones en el planteamiento
del problema.
PROGRAMACION LINEAL
Ejemplo 1
Un expendio naturista prepara sus alimentos y los vende al
pblico basndose en 3 materias primas, cuyos contenidos se
presentan enseguida:
PROGRAMACION LINEAL
Materia
prima
Costo
$/Kg
Azucares
%
Grasas
%
Protenas
%
Inertes
%
A 2,35 12 10 60 18
B 2,00 10 10 50 30
C 1,70 8 6 44 42
23/05/2014
4
Ejemplo 1
Cunto debern mezclar de cada una de las 3 si se desea
minimizar el costo para preparar 1Kg de alimento, cuyo
contenido de azcar no sea menor a 10%, su contenido de
grasa no mayor a 9,5% y su contenido de protenas no menor
de 52%?
PROGRAMACION LINEAL
Ejemplo 2
Una fbrica de calzado dispone de 45 unidades de piel y 20
horas de tiempo para producir dos tipos de botas, de las
cuales el primer tipo requiere seis unidades de piel y 2 horas
de tiempo, vendindose a $800 cada par; mientras el segundo
tipo necesita cinco unidades de piel y 2.5 horas de tiempo,
vendindose a $725 cada par. Cuntos pares de botas de
cada tipo debern fabricarse con el fin de maximizar los
ingresos?
PROGRAMACION LINEAL
Ejemplo 3
Una fbrica de jabones est buscando un programa de
produccin que maximice sus ingresos.
Tiene la opcin de elaborar tres diferentes tipos de jabones,
que requieren horas-mquina, cido graso y sosa custica en
las siguiente cantidades:
PROGRAMACION LINEAL
Tipo de
jabn
Precio $/u
Horas-
mquina
cido
graso
g
Sosa
custica
g
1 51.80 18 418 32
2 43.70 14 350 24
3 32.90 10 310 20
23/05/2014
5
Ejemplo 3
Si la fbrica dispone de 5000 horas-mquina, 120 kg de cido
graso y 10kg de sosa custica, Cuntos jabones deber
producir de cada tipo?
PROGRAMACION LINEAL
Es la forma ms simple, consiste en graficar las ecuaciones
correspondientes a las restricciones en coordenadas
cartesianas, siendo cada variable representada en uno de los
ejes, de forma que quede perfectamente delimitada la zona
factible de solucin, procedindose entonces a tratar de
localizar en ella el punto de optimice la funcin objetivo.
SOLUCIN GRFICA
23/05/2014
6
Metodologa
1. Plantear el problema: Convertir los datos e informacin que
se tiene del problema en un sistema de ecuaciones
debidamente planteados como programacin lineal.
2. Representar una variable del problema en cada eje
cartesiano: Procediendo luego a graficar las ecuaciones de
las restricciones en el plano formado; cada interseccin de
un par de restricciones formar un vrtice de la zona de
solucin, siendo el primero de estos, el origen, ya que es el
punto de interseccin de las restricciones de no
negatividad.
SOLUCIN GRFICA
Metodologa
cartesiano: Entonces habr tantos vrtices como
intersecciones posibles haya entre un par dado de
restricciones. Con esto se delimita la zona factible de solucin
de acuerdo con el tipo de restricciones del problema, es decir,
si las restricciones son del tipo mayor o igual que, la zona
factible de solucin se ubicar hacia la parte superior del
primer cuadrante de la grafica; y por el contrario, si las
restricciones son del tipo menor o igual que, la zona factible
ser la que quede debajo de las lneas rectas correspondientes
a las restricciones, pero siempre por encima del origen.
SOLUCIN GRFICA
Metodologa
cartesiano: Finalmente, cualquier restriccin de igualdad
implicar que la zona factible deber quedar en la lnea
correspondiente a dicha restriccin.
3. Trazar ecuaciones de la funcin objetivo: Dndole diferentes
valores a Z, viendo cuales de ellas tocan alguna parte de la
zona factible de solucin; buscando graficar la funcin
objetivo.
SOLUCIN GRFICA
23/05/2014
7
Metodologa
4. Hallar la solucin del problema: Es decir, aquella recta de
las trazadas en el paso anterior que optimice la funcin
objetivo. Pueden existir varias soluciones optimas de un
problema, que es el caso cuando una de las rectas
correspondientes a las restricciones es paralela a la recta de la
funcin objetivo, en caso contrario, existir una solucin
optima nica, que ser aquella que maximice o minimice a Z.
SOLUCIN GRFICA
Ejemplo 1
Resolver por el mtodo grfico el problema:
Zmax = 800X
1
+ 725X
2
Sujeto a las restricciones:
6X
1
+ 5X
2
45
2X
1
+ 2,5 X
2
20
X
1
,X
2
0
SOLUCIN GRFICA
Ejemplo 2
Zmax = 6X
1
+ 9X
2
X
1
+ 2X
2
20
2X
1
+ X
2
24
X
1
,X
2
0
SOLUCIN GRFICA
23/05/2014
8
Ejemplo 3
Zmin = 45X
1
+ 45X
2
2X
1
+ X
2
200
X
1
+ 2X
2
220
X
1
+ X
2
= 140
X
1
,X
2
0
SOLUCIN GRFICA

Gestion de Mejoras de Procesos PDF

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Gestion de Mejoras de Procesos PDF

Caricato da

Copyright:

Formati disponibili

23/05/2014

Potrebbero piacerti anche