Modelo de programación lineal para máxima utilidad en la empresa

para obtener la máxima

INVESTIGACIÓN DE
OPERACIONES

Modelo de
Optimización

UNIVERSIDAD NACIONA
DE SAN AGUSTIN DE ARE!UIPA

UNIVERSIDAD NACIONA
DE SAN AGUSTIN DE ARE!UIPA
ARE!UIPA

FACULT
ACULTAD DE INENI
INENIER!
ER!A
A DE
DE

1 In"e#ti$ación de Ope%acione# 1
 Modelo de programación lineal para máxima utilidad en la empresa
para obtener la máxima

"R#DUCCI$N Y SER%ICI#S
ESCUELA "R#FESI#NAL DE INENIER!A INDUSTRIAL

IN%ESTIACI#N DE #"ERACI#NES

IN. JOSE HERNÁNDEZ

TRABAJO FINAL

M&del& de pr&'rama(i)n lineal

para &*tener la m+,ima
utilidad en la empresa “MY BLUE’S E.I.R.L”

Chnga Calcina! Chri"tian Santiago

Hino#o"a $%lche&! Michael 'igi
'a&o Carba#al! Jo"tim
Sando(al J"to! )ard* +ngrid

%I SEMESTRE

-/-0B

Contenido
1. INTRODUCCIÓN''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''''''''''''''
'''''''''''''''''''''''''''''''''''''''
''''''''''''''''''''''''''''
''''''''' (

& In"e#ti$ación de Ope%acione# 1

 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 D0 MOD0O D O'TIMI*CION '''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11
3.1. Cara"ter#sti"as &el 'roble(a '''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11
3.2. Des"ri!"ión &el Mo&elo '''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''11
3.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+
. RCOMND*CION,''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1,
9. 7I70IOGR*:*'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''1,

,- +N.ROD/CC+0N

) In"e#ti$ación de Ope%acione# 1
 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 -na
investi/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 la
int-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 se
a!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 tetiles.
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 las
e(!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
 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 tetiles 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 tetiles &e -na (anera e$i"iente !ara la obten"ión
&e la (ai(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-esE "on el $in &e obtener la -tili&a& (+i(aF

* In"e#ti$ación de Ope%acione# 1
 Modelo de programación lineal para obtener la máxima utilidad en la empresa

 Reorte de la Solución en WINQSB

+nterpretación:

1- In"e#ti$ación de Ope%acione# 1
 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 (ai(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
(ai(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.

1. In"e#ti$ación de Ope%acione# 1
 Modelo de programación lineal para obtener la máxima utilidad en la empresa

4- 7NÁ'+S+S DE SENS++'+D7D
n 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 eistieran 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 9nció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

1+ In"e#ti$ación de Ope%acione# 1
 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 (ai(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 (ai(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)R797
 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

 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.

&1 In"e#ti$ación de Ope%acione# 1