PROGRAMACIÓN LINEAL INVESTIGACION

UNIVERSIDAD TÉCNICA DE COTOPAXI ÁREA: CIENCIAS E INGENIERÍAS INGENIERIA INDUSTRIAL TEMA: PROGRA PROGRAMAC MACION ION LINEAL LINEAL,, SOLUCI SOLUCION ON DE PROBLE PROBLEMAS MAS POR METODO METODO ALGEBRAICO, MAXIMIZACION Y MINIMIZACION METODO SIMPLEX RUTA CRITICA AUTOR:

OCHOA ANDRES ZAMORA ANDRES ………… CAWANA

DOCENTE TUTOR:

MARCELO TELLO

Paralelo: 5TO 5TO I!"#$r%al &aralelo &aralelo A Per%o!o: A'r%l(A)o#$o

LATACUNGA(ECUADOR 

TEMA

PROGRAMACION LINEAL, SOLUCION DE PROBLEMAS POR METODO

•

ALGEBRAICO, MAXIMIZACION Y MINIMIZACION METODO SIMPLEX RUTA CRITICA

OBJETIVO GENERAL

Me*orar el re!%+%e$o $er%-o !e -a!a $e+a &ro&"e#$o e la re#&e-$%.a %.e#$%)a-% &ara #a'er #% la -a&a-%!a! /0#%-a !e lo# e#$"!%a$e# e# la %!eal &ara la o&$%+%1a-% !e re-"r#o# #"*e$a# a &ro'le+a# !e la .%!a real, ra!%-a!o e a#"$o# $ale# -o+o la +aera +2# e/%-%e$e !e +ae*ar "a e-oo+0a, o -+o or)a%1ar lo# 3orar%o# $4-%-o# !e e+&re#a# a " -o#$o +0%+o !e$ro !el +ar-o &ro/e#%oal, "e lo)re !e#&le)ar#e a lo lar)o !el la&#o e#$"!%a$%l a $ra.4# !e la %.e#$%)a-% -%e$0/%-a6

OBJETIVOS ESPECIFICOS

O'$eer la# %!ea# &r%-%&ale# 7 #e-"!ar%a# &ara $eer " al$o re!%+%e$o la'oral !e o&$%+%1a-% !e re-"r#o#6 De$er+%ar !e +aera e/%-%e$e #% lo# -o-e&$o# &ro&"e#$o# &or lo# a"$ore# #e rela-%oa -o la .%!a !%ar%a !e " e#$"!%a$e !e %)e%er0a %!"#$r%al6 E#$a'le-er "e.a# al$era$%.a# !e o&$%+%1a-% !e re-"r#o# &ara )eerar  !e-re-%+%e$o# !e %.er#%oe# &ro&"e#$a# &or lo# a--%o%#$a#6 I!e$%/%-ar la# !%/ere$e# e#$r"-$"ra# $er%-a# 7 &oerla# e &r2-$%-a a lo lar)o !el -%-lo e#$"!%a$%l 7 &ro/e#%oal6 De$er+%ar la !%/ere-%a e$re +a8%+%1a-% 7 +%%+%1a-% !e re-"r#o#6

INTRODUCCION

E lo# 9l$%+o# ao#, la# e+&re#a#, #ea )ra!e# o &e"ea#, o 74!oo# $a le*o# e "e#$ra -%"!a! La$a-")a #e 3a &ro!"-%!o "a -%er$a -la#e !e &ro'le+a# !e o&$%+%1a-%, !o!e el %$er4# ra!%-a e a#"$o# $ale# -o+o la +aera +2# e/%-%e$e !e +ae*ar "a e-oo+0a, o -+o or)a%1ar lo# &ro)ra+a# !e -o+&a0a# le-3era#, $e8$%le#, %!"#$r%ale# o la +e1-la !e %)re!%e$e# !e " /er$%l%1a$e &ara #a$%#/a-er la# e#&e-%/%-a-%oe# a)r0-ola# a " -o#$o +0%+o, e$-6 El e#$"!%o !e -+o /or+"lar 7 re#ol.er $ale# &ro'le+a# 3a or%)%a!o el !e#arrollo !e "e.a# e %+&or$a$e# $4-%-a# !e o&$%+%1a-%6 E$re 4#$a# e-o$ra+o# la  &ro)ra+a-% l%eal6 El +o!elo !e &ro)ra+a-% l%eal, e#$o e#, la o&$%+%1a-% !e "a /"-% l%eal #"*e$a a !%/ere$e# r!ee# -rool)%-a#, e# #e-%llo e #" e#$r"-$"ra +a$e+2$%-a, &ero &o!ero#o &or #" -a&a-%!a! !e a!a&$ar#e a " a+&l%o ra)o !e a&l%-a-%oe# a &ro'le+a# !e la .%!a -o$%!%aa "e -a!a "#"ar%o -o$o&a8e#e real%1a !%ar%a+e$e6 DESARROLLO

PROGRAMACION LINEAL

Se)9 ;DOMINGUEZ, ?@el +o!elo !e &ro)ra+a-% l%eal, e#$o e#, la o&$%+%1a-% !e "a /"-% l%eal #"*e$a a re#$r%--%oe# l%eale#, e# #e-%llo e #" e#$r"-$"ra +a$e+2$%-a,  &ero &o!ero#o &or #" -a&a-%!a! !e a!a&$ar#e a " a+&l%o ra)o !e a&l%-a-%oe# a  &ro'le+a# !e la .%!a real6 Lo# &ro'le+a# !e &ro)ra+a-% l%eal #e %$ere#a e la a#%)a-% e/%-%e$e !e re-"r#o# l%+%$a!o# -o el 2%+o !e al-a1ar o'*e$%.o# !e#ea!o#6 E#$o# &ro'le+a# #e -ara-$er%1a &or el )ra 9+ero !e #ol"-%oe# "e #a$%#/a-e la# -o!%-%oe# %+&"e#$a# &or -a!a &ro'le+a6 La #ele--% !e "a #ol"-% -o-re$a, -o+o la +e*or a " &ro'le+a, !e&e!er2 !e -%er$o o'*e$%.o %+&l0-%$o e el &la$ea+%e$o !el  &ro'le+a6 Ua #ol"-% "e #a$%#/a)a $o!a# la# -o!%-%oe# !el &ro'le+a 7 a!e+2# al-a-e el o'*e$%.o !e#ea!o #e !eo+%a #ol"-% &$%+a6 A$e# !e e+&e1ar -o lo# e*e+&lo# o'#er.e+o# "e &ara &la$ear -"al"%er &ro'le+a !e  &ro)ra+a-% l%eal !e'ere+o# %!e$%/%-ar -"a$ro -o+&oe$e# '2#%-o#: >6 Lo# !a$o# !el &ro'le+a Q : ACTIIDADES DEL PROYECTO La &r%+era /a#e -orre#&o!e a %!e$%/%-ar $o!a# la# a-$%.%!a!e# "e %$er.%ee e el  &ro7e-$o, #"# %$errela-%oe#, #"-e#%oe#, re)la# !e &re-e!e-%a6 Co la %-l"#% !e -a!a a-$%.%!a! al &ro7e-$o #e !e'e -"e#$%oar re#&e-$o a "e a-$%.%!a!e# &re-e!e a e#$a, 7 a -"ale# #%)"e %+e!%a$a+e$e e#$a /%al%-e6 A!e+2#, !e'er2 rela-%oar#e el $%e+&o e#$%+a!o &ara el !e#arrollo !e -a!a a-$%.%!a!6

PASO , T< 7 H6 E#$o# %!%-a!ore# #e -al-"la e -a!a e.e$o o o!o ;e$%4!a#e o!o e$o-e# -o+o " &"$o e el -"al #e -o+&le$a a-$%.%!a!e# 7 #e %%-%a la# #"'#%)"%e$e#6 T1: T%e+&o

+2# $e+&rao !e real%1a-% !e " e.e$o6 Para -al-"lar e#$e %!%-a!or !e'er2 re-orrer#e la re! !e %1"%er!a a !ere-3a 7 -o#%!era!o lo #%)"%e$e: •

•

•

T> !el &r%+er o!o e# %)"al a =6 T> !el o!o   T> !el o!o (> ;o!o a$er%or@  !"ra-% !e la a-$%.%!a! "e /%al%1a e el o!o 6 S% e " o!o /%al%1a +2# !e "a a-$%.%!a!, #e $o+a el $%e+&o !e la a-$%.%!a! -o +a7or .alor6

E e#$e -a#o &ara el -2l-"lo !el T> e el o!o , e el "e -o-"rre la /%al%1a-% !e ? a-$%.%!a!e#, < !e ella# /%-$%-%a# ;' 7 !, -"7o# $%e+&o# #o -ero@ 7 "a e# la a-$%.%!a! C6 E e#$e -a#o !e'er2 -o#%!erar#e el +a7or !e lo# T> re#"l$a$e#: T> ;o!o ?@  '    =   T> ;o!o ; o!o 5@  !  5  =  5 A#0 e$o-e#, el T> !el o!o  #er2 %)"al a 5 ;el +a7or .alor@6 T2:  T%e+&o

+2# $ar!0o !e real%1a-% !el e.e$o6 Para -al-"lar e#$e %!%-a!or !e'er2 re-orrer#e la re! !e !ere-3a a %1"%er!a 7 -o#%!era!o lo #%)"%e$e: •

•

•

T< !el &r%+er o!o ;!e !ere-3a a %1"%er!a@ e# %)"al al T> !e e#$e6 T< !el o!o   T< !el o!o (> ;o!o a$er%or, !e !ere-3a a %1"%er!a@ ( !"ra-% !e la a-$%.%!a! "e #e %%-%a6 S% e " o!o /%al%1a +2# !e "a a-$%.%!a!, #e $o+a el $%e+&o !e la a-$%.%!a! -o +eor .alor6

E e#$e -a#o &ara el -2l-"lo !el T< !el o!o