Aplicacin

de
programaci
n lineal.
junio 5
201
4
Proyecto de Aplicacin, basado en el estudio del Curso de
Inestigacin de !peraciones.
ndice
Contenido
"ndice.......................................................................................................................... 2
Introduccin................................................................................................................ #
!bjetios de Aprendi$aje............................................................................................ 4
Antecedentes de la %mpresa...................................................................................... 5
!rigen..................................................................................................................... 5
Antecedentes del problema........................................................................................ 5
Planteamiento del problema....................................................................................... &
Proceso de solucin.................................................................................................... &
An'lisis e interpretacin de resultados.....................................................................10
Planteamiento del Problema (uta Critica.................................................................10
Proceso de solucin.................................................................................................. 11
An'lisis e interpretacin de resultados.......................................................................0
Conclusiones y recomendaciones............................................................................ 0
Introduccin
)a Inestigacin de !peraciones se utili$a en diersas 'reas de aplicacin tanto
como en 'reas *uncionales, personal, mercado y distribucin, compras, manu*actura
entre otros con el objetio de buscar soluciones a problemas a tra+s de modelos
matem'ticos para resolucin de problemas, el caso siguiente es la implementacin
de m+todos gr',co, minimi$acin, ruta m's corta para buscar una solucin al
problema -ue la Panader.a /erna estaba en*rentando y con el a*'n de la resolucin
utili$o los m+todos de I! para la resolucin y buscar as. una optimi$acin de sus
procesos.
Objetivos de Aprendizaje
Describir la forma de utilizar los mtodos de minimizacin de costos.
Aprender a identificar que mtodos son aplicables para cada problema que
requiera solucin de minimizacin de costos.
Describir la forma de utilizar el mtodo grfico.
Entender de forma simple el uso de estos mediante una aplicacin de software.
Utilizar los mtodos para simplificar y a la vez optimizar el trabao.
Antecedentes de la Empresa
Origen
!a panader"a #erna fue fundada $ace %& a'os por un matrimonio suizo(guatemalteco)
aprovec$ando sus conocimientos de cocina y reposter"a. El due'o es de origen suizo y
como la capital de *uiza es #erna) de a$" surgi el nombre. *eg+n el ,io -aul -uano
menciona que su padre vino a .uatemala cuando era ni'o) apro/imadamente en el
%012.
Desde un principio) #erna apost por la calidad) los buenos precios y la variedad3
cubiletes) pan francs) donas) pastelitos y piruos) entre otros. 4oco a poco) el buen
sabor de sus productos y lo asequible de sus precios fueron ganndole ms y ms
clientela. !a meta de la empresa es quedar bien con los clientes y se esmeran por
ello. Esa es su filosof"a.
,ace 5 meses) #erna se traslad a un local ms amplio. En una pared destaca un
$ermoso cuadro del artista -oberto #ara$ona) quien es amigo de la familia.
Antecedentes del problema
El due'o de la panader"a se percat que derivado del problema de inventarios) no se
sab"an cunto era lo que se deb"a utilizar para la elaboracin de panes centeno y pan
integral. *uced"a que contaban con los recursos para su fabricacin pero no sab"an en
cuanta materia prima deb"an de invertir ya que sab"an que ocupaban de tres
ingredientes principales.
Planteamiento del problema
En la panader"a #erna se quiere introducir la elaboracin de dos nuevos tipos de pan3
integral y de centeno) ya que se tiene asegurada la venta de su produccin.
Estos panes se elaboran principalmente a base de tres ingredientes3 salvado integral)
$arina de trigo y $arina de centeno. 4ara elaborar % 6g de pan integral se necesitan &12
g de salvado integral y %12 g de $arina de trigo y para la elaboracin de % 6g de pan de
centeno se necesitan se necesitan 712 g de $arina de trigo y 712 g de $arina de
centeno. !a disponibilidad diaria de salvado integral es de 7%2 6g) %%1 6g de $arina de
trigo y %22 6g de $arina de centeno. El beneficio que dea cada 6g de pan integral es de
5 8 y 9 8 cada 6g de pan de centeno.
:alcular la elaboracin diaria de pan integral y de centeno) si se $an puesto las
siguientes metas por orden de prioridad3
4rioridad %. *e desea obtener un beneficio de al menos 7)522 diarios.
4rioridad 7. *e desea que la cantidad elaborada diariamente de pan integral sea al
menos el doble que la de centeno.
4rioridad &. *e desea que la cantidad elaborada diariamente de pan de centeno no sea
inferior a &22 6g.
Proceso de solucin
Se definieron las variables de decisin siguientes:
x1 = kg de pan integral elaborado diariamente
x2 = kg de pan de centeno elaborado diariamente
El modelo de programacin Lineal es el siguiente:
Minimizacin
!": #x1$%x2=2#""
&estriccin
'1( "!)*x10 21"
'2( "!2*x20 1""
')( "!1*x1$"!2*x2 011*
'#( #x1$%x2+,1$,1 = 2#""
'*( -1+2x2+,2$,2 = "
'%( -2+,)$,) = )""
-11". x21".
$/i10 , 2/i10, 3onde i4 1,2,#
El con0unto - de soluciones factibles del problema es:
1erramienta 2in3S4
Primera Prioridad
P14 5in6y127
(estricciones
'1( "!)*x10 21"
'2( "!2*x20 1""
')( "!1*x1$"!2*x2 011*
'#( #x1$%x2+,1$,1 = 2#""
-11". x21".
$/i10 , 2/i10
Soluciones ptimas8 5
6alor ptimo: "
9egunda Iteracin
9egunda Prioridad
P2 4 5in6y27
(estricciones
'1( "!)*x10 21"
'2( "!2*x20 1""
')( "!1*x1$"!2*x2 011*
'#( #x1$%x2+,1$,1 = 2#""
-11". x21".
+/1=0 , :/i10.
'*( -1+2x2+,2$,2= "
$/210 , 2/210
7ercera 8teracin
9rioridad )
9)= Min ',)(
'1( "!)*x10 21"
'2( "!2*x20 1""
')( "!1*x1$"!2*x2 011*
'#( #x1$%x2+,1$,1 = 2#""
-11". x21".
+/1= ".$,1 1 0
'*( -1+2x2+,2$,2 = "
+/2=". $,210
'%( -2+,)$,) = )""
+,)10, :y#10

Solucin ptima:
'#1:!1:2. 2";!";1(
6alor ptimo: ;"!;";
;erramienta <5 y =In<9/
Anlisis e interpretacin de resultados
La solucin ptima consiste en elaborar diariamente #1:!1:2 kg de pan integral ,
2";!";1kg de pan de centeno!
El beneficio diario es 32;2<!)". la produccin de pan integral '#1:!1:2 kg( es exactamente el
doble =ue la produccin de pan de centeno , la produccin de este >ltimo es aproximadamente
2";kg diarios! Se cumplen por lo tanto la prioridad 1 , la prioridad 2 =ue se plantea! Sin
embargo la prioridad n>mero ) no se cumple ,a =ue el proceso ,a se encuentra en su solucin
m?s ptimo!
Planteamiento del Problema Ruta Critica
La 9anader@a 4erna considera un pro,ecto formado por 11 actividades para realizar un cambio
de su Aorno secundario lo cual genera la tabla siguiente de actividades. su duracin en d@as , las
relaciones de precedencia entre las mismas:
Actiidad 3uracin
Predeceso
ras
A 2 2
/ 2 2
C & A
3 2 A
% 1 /
> 2 /
? 4 3,%
; 2 3,%
I 2 >,;
@ 2 ?,I,C
A # >,;
a( Elaborar el grafo =ue represente dicAo pro,ecto!
b( Sabiendo =ue las actividades cr@ticas del pro,ecto son 5. B. C. D. 1. 8 , E calcular la duracin
prevista del pro,ecto. los caminos cr@ticos!
c( Balcular el margen de las actividades no cr@ticas
d7 Btili$ar la ;erramienta de 5icroso*t Proyect para representar el proyecto
Proceso de solucin
a( La siguiente red representa a este pro,ecto:
b7 3eterminacin de la (uta Critica
Si 5. B. C. D. 1. 8. , E son cr@ticas entonces:
Baminos cr@ticos: '1.2.%.<(. '1.2.#.%.<( , '1.2.#.*.%.<(
Curacin prevista del pro,ecto 'd!p!p!(:
6alor del camino '1.2.%.<( = 2 + % + 2 =1" d@as!
c7 Calculo de Colguras de las tareas -ue no son criticas
M'i.0(=M7F'i.0(+BM7'i.0(+t'i.0(=3'0(+9'i(+t'i.0(
M'1.)(=)+"+2=1 d@a
M').#(=#+2+1=1 d@a
M').*(=%+2+2=2 d@as
M'*.<(=1"+%+)=1 d@a
37 ;erramienta de Project para apoyo en los m+todos de (uta Critica
Anlisis e interpretacin de resultados
)a duracin total del Proyecto es de 10 d.as, la ruta 5. B. C. D. 1. 8. , E son cr@ticas por lo =ue dicAas tareas deben de
cumplirse si se desea finalizar el pro,ecto!
Conclusiones y recomendaciones
Caso 1
En base a lo que se demostr con el mtodo anterior se recomienda que se
elabore ms el pan integral ya q su beneficio diario es muc$o mayor al del pan
integral. *e recomienda a su vez realizar un estudio al menos dentro de & meses
para calcular si la demanda $a crecido y deba recalcularse los ingredientes del
inventario y as" poder seguir teniendo mayores beneficios.
Caso 2
El mtodo de ruta cr"tica es un proceso administrativo que se utiliz tanto en
planeacin) organizacin) direccin y control de todas y cada una de las
actividades de este proyecto que debe desarrollarse durante un tiempo cr"tico y al
costo ptimo de %2 d"as.