io final empresa textil

21
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 de Optimización UNIVERSIDAD NACIONA DE SAN AGUSTIN DE ARE!UIPA UNIVERSIDAD NACIONA DE SAN AGUSTIN DE ARE!UIPA FACULTAD DE INENIER!A DE In"e#ti$ación de Ope%acione# 1

Upload: michaelhiv

Post on 19-Feb-2018

219 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 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

Page 2: IO FINAL empresa textil

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

Page 3: IO FINAL empresa textil

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

Page 4: IO FINAL empresa textil

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

Page 5: IO FINAL empresa textil

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

Page 6: IO FINAL empresa textil

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

Page 7: IO FINAL empresa textil

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

Page 8: IO FINAL empresa textil

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

Page 9: IO FINAL empresa textil

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

Page 10: IO FINAL empresa textil

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

Page 11: IO FINAL empresa textil

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

Page 12: IO FINAL empresa textil

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

Page 13: IO FINAL empresa textil

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

Page 14: IO FINAL empresa textil

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

Page 15: IO FINAL empresa textil

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

Page 16: IO FINAL empresa textil

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

Page 17: IO FINAL empresa textil

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

Page 18: IO FINAL empresa textil

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

Page 19: IO FINAL empresa textil

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

Page 20: IO FINAL empresa textil

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

Page 21: IO FINAL empresa textil

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.