Download - IO FINAL empresa textil
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 1/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
1
INVESTIGACIÓN DE
OPERACIONES
Modelo deOptimización
UNIVERSIDAD NACIONADE SAN AGUSTIN DE ARE!UIPA
UNIVERSIDAD NACIONADE SAN AGUSTIN DE ARE!UIPA
FACULTAD DE INENIER!A DE
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 2/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
&
"R#DUCCI$N Y SER%ICI#S
ESCUELA "R#FESI#NAL DE INENIER!A INDUSTRIAL
RSO:
IN%ESTIACI#N DE #"ERACI#NES
PROFESOR:
IN. JOSE HERNÁNDEZ
TRABAJO FINAL
TEMA:
M&del& de pr&'rama(i)n linealpara &*tener la m+,ima
utilidad en la empresa “MY BLUE’S E.I.R.L”
AL MNOS:
Chnga Calcina! Chri"tian Santiago Hino#o"a $%lche&! Michael 'igi 'a&o Carba#al! Jo"tim Sando(al J"to! )ard* +ngrid
%I SEMESTRE
-/-0B
Contenido1. INTRODUCCIÓN''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''(
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 3/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
)
1.1. Misión y Visión'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''(
1.2. Objetivo General'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''*
1.3. Objetivos s!e"#$i"os''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''*
1.%. De$ini"ión &el 'roble(a''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''*
1.). *n+lisis &el ,iste(a Real y s- ntorno''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''*
1.. Des"ri!"ión &el !ro"eso'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''+
2. M*RCO TÓRICO'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',
2.1. Mo&elo &e 'ro/ra(a"ión 0ineal'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',
2.1.1. De$ini"ión''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',
2.1.2. ases &el st-&io &e la 'ro/ra(a"ión 0ineal''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''',
3. *'0IC*CIÓN D0 MOD0O D O'TIMI*CION'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11
3.1. Cara"ter#sti"as &el 'roble(a'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11
3.2. Des"ri!"ión &el Mo&elo'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''113.2.1. I&enti$i"a"ión &e variables y -tili&a& !or !ro&-"to''''''''''''''''''''''''''''''''''''''''''''''''''''11
1. Cons-(o &e !ro&-"tos a !ro&-"ir y &istrib-ir ''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11
2. Cons-(o &e !ro&-"tos a !ro&-"ir y &istrib-ir ''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1&
3. Cons-(o &e !ro&-"tos a !ro&-"ir y &istrib-ir ''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1&
%. De(an&a (#ni(a y (+i(a &e !ro&-"tos'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1)
). Dis!onibili&a& (ens-al &e Ins-(os''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1)
3.3. or(-la"ión Mate(+ti"a''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1)
3.%. Constr-""ión &el Mo&elo'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1(
3.). Uso &el 'a4-ete &e *!li"a"ión 5IN6,7'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1(
%. *N80I,I, D ,N,I7I0ID*D''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1-
%.1. *n+lisis &e sensibili&a& &e "oe$i"ientes &e -n"ión objetivo''''''''''''''''''''''''''''''''''''''''''''''1.
%.2. *n+lisis &e sensibili&a& &e las &is!onibili&a&es &e re"-rsos'''''''''''''''''''''''''''''''''''''''''''''''1+
). CONC0U,ION,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1+
. RCOMND*CION,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1,
9. 7I70IOGR*:*'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1,
,- +N.ROD/CC+0N
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 4/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
(
0a to(a &e &e"isiones en los &istintos niveles &e las or/ani;a"iones "a&a ve; es &e (ayor "o(!leji&a&<&a&as las "re"ientes restri""iones &e &is!onibili&a& &e to&o ti!o &e re"-rsos. 'or lo 4-e =ay -nainvesti/a"ión y -na b>s4-e&a =erra(ientas 4-e $a"iliten a los /erentes el abor&aje &e estos !ro"esos<tenien&o en "-enta 4-e no es re"o(en&able as-(ir -n "-rso &e a""ión "on$ia&os >ni"a(ente en laint-i"ión. 0a lla(a&a a&(inistra"ión "ient#$i"a abo/a !or el -so &e los (?to&os "-antitativos en la to(a&e &e"isiones e(!resariales@ &e a=# 4-e en los !lanes &e est-&io "orres!on&ientes a la $or(a"ión &e
!ro$esionales &e la in/enier#a in&-strial< la a&(inistra"ión en s-s &i$erentes (ati"es< las $inan;as y(-"=as (+s &is"i!linas< $i/-ren asi/nat-ras 4-e !reten&an 4-e los e/resa&os &e estas tit-la"iones sea!ro!ien &e -n ">(-lo &e =erra(ientas 4-e les $a"ilite el an+lisis y la to(a &e &e"isiones en sit-a"iones"o(!lejas.
l !resente trabajo tiene !or objetivo eval-ar la a!li"a"ión &el (o&elo &e 'ro/ra(a"ión 0ineal&e Investi/a"ión &e O!era"iones en el "aso es!e"#$i"o &e -na e(!resa &e !ro&-""ión y&istrib-"ión &e !ro&-"tos tetiles.
l -so &e -na =erra(ienta tan i(!ortante !ara la to(a &e &e"isiones "o(o la investi/a"ión &e
o!era"iones en n-estro (e&io es (-y li(ita&a< salvo en las /ran&es e(!resas< en las (e&ianas y !e4-eAas e(!resas no se le &a la &ebi&a i(!ortan"ia a !esar &e 4-e es -na e"elente
=erra(ienta &e ay-&a@ !or "-anto s- objeto !rin"i!al es la &istrib-"ión e$i"iente &e los re"-rsos
4-e !ara la e(!resa estar#an &e$ini&as !or la &is!onibili&a&es &e ins-(os ali(enti"ios !ara la
!ro&-""ión &e los !ro&-"tos "on 4-e &is!one el siste(a.
Con las !re(isas anteriores 4-ere(os !robar 4-e la Investi/a"ión &e O!era"iones a trav?s &el
(o&elo &e 'ro/ra(a"ión 0ineal es a!li"able a !e4-eAas< (e&ianas y /ran&es e(!resas &e
n-estro !a#s y 4-e &i"=a =erra(ienta nos !er(itir+ (ejorar notable(ente la e$i"ien"ia &e lase(!resas y a&e(+s 4-e s- a!li"a"ión es in&is!ensable !ara =a"er &e n-estras e(!resas (+s
"o(!etitivas en el +(bito na"ional e interna"ional.
,-,-Mi"ión * $i"ión
Mi"ión
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 5/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
*
N-estra (isión es satis$a"er las ne"esi&a&es &e los "lientes a trav?s &e -na !ro&-""ión
&e "ali&a& 4-e "o(bina &e (anera ó!ti(a (ateriales &e !ri(era y (ano &e obra
es!e"iali;a&a 4-e j-nto "on la e!erien"ia tene(os "o(o objetivo !osi"ionarnos en el
(er"a&o "o(o -na (ar"a l#&er.
$i"ión
N-estra visión es ser -na e(!resa l#&er a nivel na"ional en &iseAo y !ro&-""ión &e
!ren&as &e vestir tenien&o "o(o (eta "onsoli&arnos en el (er"a&o y as# !o&er e!an&ir
n-estros !ro&-"tos &e "ali&a&.
,-1- Ob#eti(o )eneral
Obtener (e&iante la !ro/ra(a"ión lineal< "i$ras sobre la "anti&a& 4-e se &ebe !ro&-"ir en
"a&a l#nea &e !ro&-"tos en la e(!resa “MY BLUE’S E.I.R.L” , con la finalidad de obtener
la máxima utilidad.
,-2- Ob#eti(o" E"pec%3ico"
I&enti$i"ar y satis$a"er las ne"esi&a&es &e ins-(os tetiles a -sar en la !ro&-""ión &e los
!ro&-"tos. 'roveer &el (o&elo &e 'ro/ra(a"ión 0ineal en la inter!reta"ión y to(a &e &e"isiones en
la sol-"ión &el !roble(a &e !ro&-""ión &e !ro&-"tos. 0o/rar la &istrib-"ión &e los ins-(os tetiles &e -na (anera e$i"iente !ara la obten"ión
&e la (ai(i;a"ión &e las -tili&a&es.
,-4-De3inición del 5roblema
BC-+l es la "anti&a& &e !ro&-"tos< 4-e &ebe $abri"arse en "a&a l#nea &e la e(!resa My
7l-esE "on el $in &e obtener la -tili&a& (+i(aF
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 6/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
-
l !roble(a "onsiste en b-s"ar la (ai(i;a"ión &e -tili&a&es < "on la !ro&-""ión a&e"-a&a
&e "a&a !ren&a &e vestir "o(o jeans< (a(el-"os< y "a(isas &e la e(!resa M 70UH,
.I.R.0 en la "i-&a& &e *re4-i!a< "-ya l#nea es &iseAa&a !ara la &istrib-"ión y !osterior
venta.
,-6- 7náli"i" del Si"tema Real * " Entorno
Co(o res-lta&o &e -na so"ie&a& (aterialista y &e -n in"re(ento &e los est+n&ares &e vi&a<
los "ons-(i&ores ei/en !ro&-"tos bien "on$e""iona&os< "on &iversi&a& &e "olores y estilos.
l si/-iente est-&io /aranti;ar+ la e$i"ien"ia y "ali&a& en la !ro&-""ión &e jeans.
Información general del proceso
Diagrama de fujo
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 7/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
. In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 8/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
+
,-8- De"cripción del proce"o
1. Cost-ra &el bolsillo &e la !arte !osterior i;4-ier&a. ,e -tili;a -na (+4-ina &e "oser &e
&oble !-nta&a..
2. Unión &el bolsillo a la !arte !osterior i;4-ier&a &el !antalón< !ara la "-al se -tili;a -na(+4-ina &e "oser &e tri!le !-nta&a.
3 .Cost-ra &el bolsillo &e la !arte !osterior &ere"=a y -nión &e ?sta a la !arte !osterior
&ere"=a &el !antalón.
%. Cost-ra &el bor&e &el bolsillo &elantero &ere"=o. ,e -tili;a -na (+4-ina &e "oser &e tri!le
!-nta&a.. 0a reali;a"ión &e esta o!era"ión re4-ieren &e &os o!erarios !ara "-(!lir "on la
!ro&-""ión &iaria seAala&a.
).Des!-?s se va a "oser la "re(allera -tili;an&o -na (+4-ina &e !-nta&a &e "erra&o y va a
ser reali;a&a !or tres
. Unión &e las &os !iernas &elanteras< la "-al se va a reali;ar en -na (+4-ina &e "oser &e
!-nta&a &e "erra&o. l trabajo es reali;a&o !or &os o!erarios.
9. Unión &e la "re(allera a la !arte &elantera &el !antalón. ,e -tili;a -na (+4-ina &e &oble
!-nta&a &e "erra&o.
. Cost-ra &e la basta &elantera< la "-al es reali;a&a en -na (+4-ina &e !-nta&a &e "erra&o.
J. Cost-ra &e basta y eleva"iones &e la !arte trasera &el !antalón< -tili;an&o -na (+4-ina &e
"oser &e tri!le
1K. 0a -nión &e las !iernas es reali;a&a "on -na (+4-ina &e "oser &e tri!le !-nta&a. l
re4-eri(iento &e o!erarios es &e siete o!erarios.
11. Unión &e la !arte &elantera y trasera< la "-al es reali;a&a en -na (+4-ina &e !-nta&a &e
"erra&o &e "in"o =ilos.
12. Cost-ra &e la ban&a o tira &e la "int-ra< la "-al es reali;a&a en -na (+4-ina &e "oser
es!e"ial.
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 9/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
,
13. Unión &e la tira &e la "int-ra al !antalón. 'ara esta o!era"ión se -tili;a -na (+4-ina &e
"oser &e !-nta&a &e "erra&o.
1%. Cost-ra &el ojal< la "-al es reali;a&a en -na (+4-ina &e "oser es!e"ial.
1). Cost-ra &el botón. Reali;a&a en -na (+4-ina abotona&ora.
1. Cost-ra &e la eti4-eta &e "-ero. Reali;a&a en -na (+4-ina &e !-nta&a &e "erra&o.
19. Des!-?s &e =aber "osi&o la eti4-eta< el si/-iente !aso ser+ reali;ar el !lan"=a&o tanto &e
la !arte &e la "int-ra "o(o &e las !iernas< !ara 4-e l-e/o !ase a trav?s &e -na ins!e""ión
(an-al y $inal(ente sea e(bolsa&o y al(a"ena&o.
1- M7RCO .E0R+CO1-,-Modelo de 5rogramación 'ineal
M-"=as !ersonas "lasi$i"an el &esarrollo &e la !ro/ra(a"ión lineal entre los avan"es
"ient#$i"os (as i(!ortantes &e (e&ia&os &el si/lo LL< s- i(!a"to &es&e 1J)K =a si&o
etraor&inario.
n la a"t-ali&a& es -na =erra(ienta &e -so nor(al 4-e a=orra&o (iles o (illones &e &ólares
a (-"=as "o(!aA#as o ne/o"ios< in"l-yen&o e(!resas (e&ianas en los &istintos !a#sesin&-striali;a&os &el (-n&o@ s- a!li"a"ión a otros se"tores &e la so"ie&a& se est+ a(!lian&o
"on ra!i&e;.
Una !ro!or"ión (-y /ran&e &e los "+l"-los "ient#$i"os en "o(!-ta&oras est+ &e&i"a&a al -so
&e la !ro/ra(a"ión lineal.
0a !ro/ra(a"ión lineal trata la !lanea"ión &e las a"tivi&a&es !ara obtener -n res-lta&o
ó!ti(o< esto es< el res-lta&o 4-e (ejor al"an"e la (eta es!e"#$i"a entre to&as las alternativas
&e sol-"ión.
1-,-,- De3inición
0a programación lineal es -n !ro"e&i(iento o al/orit(o (ate(+ti"o (e&iante el "-al
se res-elve -n !roble(a in&eter(ina&o< $or(-la&o a trav?s &e -n siste(a &e
ine"-a"iones lineales< o!ti(i;an&o la $-n"ión objetivo< ta(bi?n lineal.
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 10/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
/
Consiste en o!ti(i;ar (ini(i;ar o (ai(i;ar -na $-n"ión lineal< &eno(ina&a $-n"ión
objetivo< &e tal $or(a 4-e las variables &e &i"=a $-n"ión est?n s-jetas a -na serie &e
restri""iones 4-e e!resa(os (e&iante -n siste(a &e ine"-a"iones lineales.
9a"e" del E"tdio de la 5rogramación 'ineal
Aplicaciones de la Programación Lineal
0a !ro/ra(a"ión lineal "onstit-ye -n i(!ortante "a(!o &e la o!ti(i;a"ión !or varias
ra;ones< (-"=os !roble(as !r+"ti"os &e la investi/a"ión &e o!era"iones !-e&en
!lantearse "o(o !roble(as &e !ro/ra(a"ión lineal.
*l/-nos "asos es!e"iales &e !ro/ra(a"ión lineal< tales "o(o los !roble(as &e $l-jo &e
re&es y !roble(as &e $l-jo &e (er"an"#as se "onsi&eraron en el &esarrollo &e las
(ate(+ti"as lo s-$i"iente(ente i(!ortantes "o(o !ara /enerar !or si (is(os (-"=a
investi/a"ión sobre al/orit(os es!e"iali;a&os en s- sol-"ión.
Una serie &e al/orit(os &iseAa&os !ara resolver otros ti!os &e !roble(as &e
o!ti(i;a"ión "onstit-yen "asos !arti"-lares &e la (+s a(!lia t?"ni"a &e la
!ro/ra(a"ión lineal.
istóri"a(ente< las i&eas &e !ro/ra(a"ión lineal =an ins!ira&o (-"=os &e los
"on"e!tos "entrales &e la teor#a &e o!ti(i;a"ión tales "o(o la &-ali&a&< la&es"o(!osi"ión y la i(!ortan"ia &e la "onvei&a& y s-s /enerali;a"iones.
Del (is(o (o&o< la !ro/ra(a"ión lineal es (-y -sa&a en la (i"roe"ono(#a y la
a&(inistra"ión &e e(!resas< ay sea !ara a-(entar al (+i(o los in/resos o re&-"ir al
(#ni(o los "ostos &e -n siste(a &e !ro&-""ión.
Otros sonP
• O!ti(i;a"ión &e la "o(bina"ión &e "i$ras "o(er"iales en -na re& lineal &e &istrib-"ión
&e a/-a.• *!rove"=a(iento ó!ti(o &e los re"-rsos &e -na "-en"a =i&ro/r+$i"a !ara -n aAo "on
a$l-en"ias "ara"teri;a&as !or "orres!on&er a -na &eter(ina&a $re"-en"ia.
• ,o!orte !ara to(a &e &e"isión en tie(!o real< !ara o!era"ión &e -n siste(a &e obras
=i&r+-li"as y sol-"ión &e !roble(as &e trans!orte.
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 11/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
1
Caracter %"tica" de la programación lineal
5roporcionalidad: las variables y la $-n"ión objetivo &eben ser lineales.
7cti(idad: s ne"esario 4-e "a&a variable sea a&itiva res!e"to a la variable objetivo.
Di(i"ibilidad: 0as sol-"iones no &eben ser ne"esaria(ente n>(eros enteros.
Optimalidad: 0a sol-"ión ó!ti(a (+i(a o (#ni(o &ebe o"-rrir en -no &e los
v?rti"es &el "onj-nto &e sol-"iones $a"tibles.
'imitacione" de 5rogramación lineal
1. No =ay /arant#a &e 4-e &? sol-"iones enteras.
2. No ne"esaria(ente al re&on&ear se lle/a a la sol-"ión o!ti(a3. 'ara esto es ne"esario e(!lear la !ro/ra(a"ión entera.%. n al/-nos "asos las sol-"iones !o&r#an ser &e$i"ientes.). Tal es el "aso &e las &e"isiones &on&e las variables &eben to(ar -n valor "o(o K o
1 "o(o las &e"isiones &e siE o noE. No !er(ite la in"erti&-(bre9. s -n (o&elo &eter(in#sti"o y no !robabilista.. *s-(e 4-e se "ono"en to&os los "oe$i"ientes &e las e"-a"iones.J. iste ta(bi?n la !ro/ra(a"ión lineal bajo in"erti&-(bre.1K. Tanto la $-n"ión objetivo "o(o las restri""iones est+n li(ita&as a ser lineales.
11. isten t?"ni"as (+s avan;a&as &e !ro/ra(a"ión no lineal.
2- 75'+C7C+0N DE' MODE'O DE O5.+M+Z7C+ON
2-,- Caracter%"tica" del 5roblema
5roblema
BC-+l es la "anti&a& &e !ro&-"tos< 4-e &ebe $abri"arse en "a&a l#nea &e la e(!resa My
7l-esE "on el $in &e obtener la -tili&a& (+i(aF
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 12/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
&
2-1- De"cripción del Modelo
2-1-,-+denti3icación de (ariable" * tilidad por prodcto
Con"mo de prodcto" a prodcir * di"tribir
Con"mo de prodcto" a prodcir * di"tribir
In"e#ti$ación de Ope%acione# 1
'+NE7 C7M+S7 C'7S+C7
N; 5ROD/C.OS Con"mo
, Tela arti"-lo 1.KK (t
1 To"-yo K.%K (t.
2 ilo 2KQ3 2KQ2 2)K y&s
4 ilos re(alle Nylon 2KK y&s
6 Cierres s 1
8 7otón es 1
< ti4-etas 1
= 7olsas Q "artón 1
'+NE7 M7ME'/CO +ND/S.R+7'
N; 5ROD/C.OS Con"mo
, Tela arti"-lo 2.2K (t.
1 To"-yo K.%K (t.
2 ilo 2KQ3 2KQ2 3KK y&s
4 ilos re(alle Nylon 2)K y&s
6 7otón es 1
8 ti4-etas 1
< 7olsas Q "artón 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 13/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
)
Con"mo de prodcto" a prodcir * di"tribir
Demanda m%nima * máxima de prodcto"
'ro&-"to 1P '+NE7 C7M+S7 C'7S+C7 &e(an&a (+i(a S 1KKK !ro&-"tos
'ro&-"to 2P '+NE7 M7ME'/CO +ND/S.R+7' &e(an&a (+i(a S 1KKK !ro&-"tos
'ro&-"to 3P '+NE7 JE7NS .RECH D7M7 &e(an&a (+i(a S 1KKK !ro&-"tos
Di"ponibilidad men"al de +n"mo"
5rodcto" Di"ponible
.ela articlo 1KKK (ts.
In"e#ti$ación de Ope%acione# 1
'+NE7 JE7NS .RECH D7M7
N; 5ROD/C.OS Con"mo
, Tela arti"-lo K.)K (t.
1 To"-yo K.3K (t.
2 ilo 2KQ3 2KQ2 2KK y&s
4 ilos re(alle Nylon 3KK y&s
6 Cierres s 1
8 7otón es 2
< ti4-etas 1
= 7olsas Q "artón 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 14/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
(
.oc*o 1KKK (ts.
Hilo 1>?2 @ 1>?1 )KKK y&s.
Hilo" remalle N*lon )KKK y&s.
Cierre" A"B 12KK
otón Ae"B 12KK
Etieta" 12KK
ol"a" ? cartón 12KK
2-2- 9ormlación Matemática
2-4- Con"trcción del
Modelo
Utili&a&es
5rodcto" /tilidad de prodcción
Cami"a clá"ica , 12.)K
Mamelco ind"trial 1 21.K)
Jean" trech dama 2 1%.9K
La Función Objetivo
l objetivo 4-e &esea(os al"an;ar< es la (ai(i;a"ión &e -tili&a&es 4-e i(!li4-e la !ro&-""ión y
&istrib-"ión &e los !ro&-"tos "o(er"iali;a&os< !or lo 4-e la $-n"ión objetivo 4-e&ar+ &eter(ina&a
!orP
Ma ; S 12.)KL1 21.K)L2 1%.9KL3
Restricciones Estructurales
In"e#ti$ación de Ope%acione# 1
N; 5ROD/C.OS
, Tela arti"-lo
1 To"-yo
2 ilo 2KQ3 2KQ2
4 ilos re(alle Nylon
6 Cierres s
8 7otón es
< ti4-etas= 7olsas Q "artón
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 15/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
*
R1 S Tela arti"-loP 1.KK (t L1 2.2K (t.2 K.)K (t. S 1KKK (t.
R2 S To"-yoP K.%K (t.1 K.%K (t.2 K.3K (t. S 1KKK (t.
R3 S ilo 2KQ3 2KQ2P 2)K y&s 1 3KK y&s 2 2KK y&s3 SKKKKK y&s
R% S ilos re(alle NylonP 2KK y&s 1 2)K y&s 2 3KK y&s3 S KKKKK y&s
R) S Cierres sP 1 3 S 12KK
R S 7otón esP 1 2 23 S 12KK
R9 S ti4-etasP 1 2 3 S 12KK
R S 7olsas Q "artónP 1 2 3 S 12KK
Restricciones de No Negatividad
L1< L2< L3 K
2-6- /"o del 5aete de 7plicación F+NGS
Presentación de los modelos en WINQSB
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 16/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
-
Reorte de la Solución en WINQSB
+nterpretación:
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 17/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
.
C-an&o &a(os sol-"ión al (o&elo &e !ro&-""ión y &istrib-"ión< esta se (ani$iesta (e&iante
el re!orte &e la sol-"ión ó!ti(a. n ella se !-e&e observar la en-(era"ión &e s-s 3 variables
&e &e"isión !ro&-"tos a !ro&-"ir y &istrib-ir y restri""iones &e &is!onibili&a& &e ins-(os.
,e/>n la sol-"ión obteni&a la -tili&a& (+i(a es &e13939<J) !ro&-"ien&o nin/-na "a(isa<
13)<J9 (a(el-"os y %2K<)1 jeans tre"= &a(a.
n esta !arte (ostrare(os la sol-"ión "on la o!ti(i;a"ión &e los ins-(os &e !ro&-""ión
!ara al"or;ar la $-n"ión objetivo 4-e es la (ai(i;a"ión &e las -tili&a&es a obtener< &entro
&e esta sol-"ión se !-e&e observar 4-e la !ro&-""ión &e "a(isa no es $a"tible !ara -na
(ai(i;a"ión &e -tili&a&es.
5RO)R7M7C+0N EN.ER7
sta es la sol-"ión (+s "er"ana a la o!ti(a 4-e se !-e&e obtener "on "i$ras enteras.
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 18/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
+
4- 7NÁ'+S+S DE SENS++'+D7Dn esta !arte (ostrare(os "-an sensible es el (o&elo res!e"to a "a(bios 4-e !-e&a
e!eri(entar res!e"to a las -tili&a&es &e "a&a !ro&-"to "o(o varia"iones 4-e eistieran en las
&is!onibili&a&es &e ins-(os ali(enti"ios.
l an+lisis &e sensibili&a& &e $or(a !arti"-lar "onsiste en estable"er "a(bios en el (o&elo y
&eter(inar "-+les son s-s e$e"tos sobre la sol-"ión en"ontra&a. n ese senti&o reali;are(os el
an+lisis &e sensibili&a& &e las -tili&a&es &e los !ro&-"tos "oe$i"ientes &e la $-n"ión objetivo as#
"o(o el an+lisis &e sensibili&a& re$eri&o a la &is!onibili&a& &e ins-(os ali(enti"ios 4-e se
estable"en en el (o&elo restri""iones estr-"t-rales.
4-,- 7náli"i" de "en"ibilidad de coe3iciente" de 9nción ob#eti(o
l an+lisis &e sensibili&a& &e las -tili&a&es i(!li"a< "a(bios 4-e !o&a(os reali;ar en s-s
-tili&a&es sin 4-e "a(bie las "anti&a&es &e los !ro&-"tos a !ro&-"ir@ ello i(!li"ar#a 4-e se
/enerar#a -n ran/o (#ni(o y (+i(o en las -tili&a&es &e "a&a !ro&-"to sin 4-e "a(bie las
"anti&a&es !ro&-"i&as &e "a&a !ro&-"to.
+nterpretación:
n este an+lisis !o&e(os !re!ararnos !ara !o&er =a"er $rente a -na "o(!eten"ia 4-e
!resente (enores !re"ios 4-e los n-estros !or en&e re&-"ir n-estras -tili&a&es !ara =a"er
$rente a esta "o(!eten"ia en este "-a&ro se !-e&e observar las varia"iones a las 4-e !o&e(os
lle/ar !ara aj-star n-estras -tili&a&es y as# !o&er "o(!etir en el (er"a&o< "o(o observa(os
en el "aso &e las "a(isas 4-e tiene -na -tili&a& &e 12.) esta (is(a !-e&e bajar =asta K y
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 19/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
,
s-bir =asta 12.2< sin a$e"tar el !ro/ra(a &e !ro&-""ión< &e i/-al (o&o el (a(el-"o
in&-strial 4-e tiene -na -tili&a& &e 21.K)< esta (is(a !o&r#a bajar a 2K.9% o al"an;ar -n
valor (+i(o &e %. y !or -lti(o en el "aso &e los jeans s- -tili&a& es &e 1%.9< s- -tili&a&
re&-"i&a a la "-al !o&r#a lle/ar seria 1%.31 y la -tili&a& (+i(a seria %2.1K
4-1- 7náli"i" de "en"ibilidad de la" di"ponibilidade" de recr"o"
Inter!reta"iónP
En c0anto a n0e#t%o anli#i# de #en#i2ilidad de %e#t%iccione# podemo# o2#e%"a%n0e#t%o %ec0%#o #om2%a 30e e# la mane%a en como e# a4ectada n0e#t%a 0tilidad #i
n0e#t%a %e#t%iccione# de mate%iale# "a%5an6 en tanto podemo# o2#e%"a% 30e la tela 7
lo# 2otone# a4ecta%5an n0e#t%a 0tilidad en .'/) 7 *'*, %e#pecti"amente po% 0nidad
de dic8o# mate%iale#
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 20/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
/
6- CONC'/S+ONES
l !resente trabajo &e(-estra 4-e al a!li"ar el (o&elo &e investi/a"iones &e o!era"iones o (?to&os
"-antitativos< &a sol-"iones a !roble(as &e -sos &e re"-rsos< /eneran&o ó!ti(as /anan"ias
&e!en&ien&o &el objetivo &e la e(!resa.
,e/>n la sol-"ión obteni&a la -tili&a& (+i(a es &e 3))< !ro&-"ien&o nin/-na "a(isa< 12.)(a(el-"os y .2) jeans tre"= &a(a.
l (o&elo se !resenta "o(o -na =erra(ienta in&is!ensable !ara la a!li"a"ión en e(!resas &e
!ro&-""ión y &istrib-"ión &e !ro&-"tos< sin e(bar/o< &a&as las ventajas y $a"ili&a&es 4-e
!ro!or"iona el !a4-ete 5IN6,7< los res-lta&os obteni&os &eber+n ser anali;a&os "-i&a&osa(ente<
!-esto 4-e el !a4-ete se basa en -na sol-"ión al !roble(a basa&o en las -tili&a&es &e los !ro&-"tos
a !ro&-"ir s-jeto a las restri""iones &e ins-(os< &e(an&a (#ni(a &e !ro&-"tos y !ro&-""ión
(+i(a< en este enten&er< los res-lta&os obteni&os !o&r+n "-(!lir "on las "on&i"iones (ate(+ti"as
estable"i&as !or las "on&i"iones reales &el siste(a. 'o&e(os "on"l-ir ta(bi?n 4-e la e(!resa M 70U, !-e&e (ai(i;ar s-s -tili&a&es
es!e"iali;+n&ose en la !ro&-""ión &e (a(el-"os in&-striales y en -n se/-n&o !lano< la !ro&-""ión
&e jeans tre"= &a(a.
8- RECOMEND7C+ONES
Re"o(en&ar la i(!le(enta"ión &el (o&elo &e o!ti(i;a"ión !resenta&o "on la $inali&a& &e &istrib-ir
e$i"iente(ente los ins-(os en la !ro&-""ión !ara lo/rar -na (ai(i;a"ión en la -tili&a&. ,e re"o(ien&a !restar aten"ión al valor &e las !ren&as en el (er"a&o &e la "o(!eten"ia !-esto 4-e
&e esto &e!en&er+ (-"=o la a!li"a"ión &el an+lisis reali;a&o as# (is(o
To(ar en "onsi&era"ión las restri""iones "on las 4-e trabaja la e(!resa y al (is(o tie(!o tener en
"-enta y "-i&a&o &e 4-e -na varia"ión en los re"-rsos "on las 4-e se trabajan !o&r#an a$e"tar la
-tili&a&.
<- +'+O)R797
MosWoXit;< erbert y 5ri/=t< Gor&on '. 2KK1 Investi/a"ión &e O!era"iones@ M?i"oP 'renti"e Y
all is!anoa(eri"ana< ,. *.
,asieni< Ma-ri"e@ as!an< *rt=-r y rie&(an< 0aXren"e 1JJJ Investi/a"ión &e O!era"iones
M?to&os y 'roble(as@ M?i"oP 0i(-sa.
,=a(blin< Za(es . y ,tevens< G. T.< Zr. 1JJ@ Investi/a"ión &e O!era"iones Un n$o4-e
In"e#ti$ación de Ope%acione# 1
7/23/2019 IO FINAL empresa textil
http://slidepdf.com/reader/full/io-final-empresa-textil 21/21
Modelo de programación lineal para obtener la máxima utilidad en la empresa
-n&a(ental M?i"oP M". GraX ill.
T** a(&y *.< 2KK3< Investi/a"ión &e O!era"iones< *l$ao(e/a< M?i"o.