9/3/2015

InvestigaciondeoperacionesDocumentosNichig

Investigaciondeoperaciones
Bynichig|Studymode.com

SISTEMASDEECUACIONESEINECUACIONES:MTODOSDERESOLUCIN
(http://www.investigacionoperaciones.com/Grafica_Inecuaciones.htm)
Puntosenelplano
Elplano,porejemplo,lapantalladelordenadorolahojadepapelsobrelaque
escribimos,loconsideramosformadoporpuntos.
Lospuntosenelplanonolosdefinimos,losrepresentamosylosnombramosconlas
letrasmaysculasdelalfabetoyloslocalizamosenelplanoutilizandounsistemade
referencia.
Unsistemadereferenciasondosrectasperpendicularesentresi,quellamamosejes,
quesecortanenunpuntoquedenominamosorigen.Habitualmenteunodelosejeses
unarectahorizontalyelotrounarectavertical.Alejehorizontallodenominamosejede
abcisasyalverticalejedeordenadas.
Sobrecadaejeseestableceunaunidadparamedir,notienequeserlamisma,que
estableceunacorrespondenciaentrecadapuntodelejeyunnmerorealyentrecada
nmerorealycadapuntodeleje.
Ejemplo:Unsistemadereferenciaylocalizacindeunpuntoenelplano.
[pic]
Unpuntodelplanoquedadeterminadoporsucoordenadaxyporsucoordenaday.Enel
casodelafiguraanterior,lascoordenadadelpuntoAson:coordenadax=7,coordenada
y=5yescribimosA(7,5).
Vectoresenelplano
LlamamosvectoralparordenadodepuntosAB.Esidnticoalsegmentorectilineo
orientado,osea,recorridodesdeAhastaB.Alprimerpuntolollamamosorigenal
segundo,extremo.Paradistinguirlos,eneldibujo,seponeunaflecha.Entrelosvectores
secuentanlosparesdepuntosidnticosAA,quesonlosvectoresnulos.
Realmenteloquenosinteresadeestoselementossonsumagnitud(mdulo),direcciny
sentido.Deformaquetodoslosvectoresquetenganlamismamagnitud,direcciny
sentido,losagrupamosenunaclase,queoriginaunnuevoobjeto,alquellamamos
vectorlibreyquepodemosrepresentarporcualquieradesuselementos,cualquierade
ellosrepresentaalaclase.
Alosvectoreslibreslosrepresentamosporletrasminsculasdelalfabeto,enocasiones

http://www.buenastareas.com/download/?id=3249333&token=54e891c7f8fd2f2acef8ed4a62473db3&format=text

1/4

9/3/2015

InvestigaciondeoperacionesDocumentosNichig

coronadasporunaflecha.Dadounsistemadereferencialosvectoreslibresquedan
determinadosporunpardenmerosreales,llamadossuscomponentes.
[pic]
Observarenlafiguracomoelvectorvtienelasmismascomponentes,
independientementedequeencadaunoelpuntoorigenyelpuntoextremo,son
distintos.Enadelantecuandonosrefiramosaunvector,nosreferimosaunvectorlibre.
Comosepuedeobservarenlafigura,unvectorquedadeterminadodandosuorigenysu
extremoodandosuscomponentes,mediantelasiguientefrmula:
[pic]
Observacin:
Nohayqueconfundirunpuntoconunvector,ambossedeterminanporunparde
nmerosreales,peroconceptualmentesonmuydiferentes.
Rectasenelplano.
Unarectaenelplanoquedadeterminadapordospuntosoporunpuntoyunadireccin
(vector).
Comoejemplo,vamosadeterminar,enlafigurasiguiente,larectadadaporelpuntoA(2,
3)yelvectorv(1,2).
LascoordenadasP(x,y)delospuntosquepertenecenalarectaseobtienensumandoal
vectorOA,elvectorvmultiplicadoporunnmeroreal.
Puedesermotivodeconfusin,quelascoordenadasdelpuntoP(x,y)coincidenconlas
componenetesdelvectorOP.Estacircustanciapermiteutilizarmtodosvectorialeso
mtodosparamtricosparaobtenerlascoordenadasdelospuntosP(x,y)que
pertenecenalarecta.
[pic]
Observacin:Elvectordecomponenets(b,a)eselvectorquedeterminaladireccinde
larectaysellamavectordirector.Todaslasrectasconunmismovectordirectorson
paralelas.
Ejemplo:Sealarectadeecuacin:
x2y=5
Paradibujarlaenunsistemadereferencia,slotenemosquedeterminardospuntosoel
vectordirectoryunpunto.Elvectordirectores(2,1)yparadeterminarpuntos
quepertenezcanalarecta,despejamosunadelasvariablesenfuncindelaotra,por
ejemplo,laxenfuncindelay.
x=5+2y
Ydandovaloresay,obtenemosvaloresparax.
[pic]
Semiplano:Unarectadividealplanoendosregiones,cadaunadelascualesseconoce

http://www.buenastareas.com/download/?id=3249333&token=54e891c7f8fd2f2acef8ed4a62473db3&format=text

2/4

9/3/2015

InvestigaciondeoperacionesDocumentosNichig

comosemiplano.
Silaecuacindelarectaes:
ax+by=c
Lossemiplanosenquedividealplanoestaecuacinvienendadosporlassolucionesde
lasinecuaciones:
ax+by<cax+by>c
Ejemplo:Sealarectadeecuacin:
3x2y=5
Lossemiplanosquedefineson:
[pic]
Elsemiplanodeterminadoporcadainecuacinessuconjuntodesoluciones.Unavez
dibujadalarectaenunsistemadereferencia,sinopasaporelorigen,laformams
practicadedeterminarelsemiplanosolucindecadainecuacin,consisteenprobarcon
elpunto(0,0)enlaecuacindelarectaycmprobarquinecuacinsatisfacesilarecta
pasaporelorigen,sepruebaconcualquierotropuntodecoordenadassencillas.
Sistemadeinecuacioneslinealescondosincgnitas.Eselconjuntodedosoms
inecuacionesquesedebensatisfaceralavez.
Conjuntosolucindelsistemaoreginfactibleeslareginformadaporlainterseccinde
lossemiplanossolucindecadaunadelasinecuacionesdeunsistema.
Polgonoconvexooreginconvexa.Estodaregindelplanotalqueparadospuntos
cualesquieradelaregin,elsegmentoquelosuneestcontenidoensuinterior.
Lareginfactibleesunpolgonoconvexoypuedeser:acotado,noacotadoyvaco,es
decir,quenohayaniunsolopuntoqueverifiquetodaslasrestriccionesalmismotiempo.
[pic]
ProgramacinlinealEsunapartedelasmatemticasquetratadeoptimizar(maximizaro
minimizar)unafuncinlinealenunconjuntodefinidoporunasrestriccionesqueestn
dadasporinecuacioneslineales.
FuncinobjetivoEslafuncinquedeseamosoptimizar,esdecir,maximizarominimizar.
Enelcasobidimensional,queeselquenosinteresa,larepresentamospor:
f(x,y)=ax+by+c
RectasdenivelSonlasrectasquepasanporlospuntosdelareginfactibleyson
paralelasalvectordirectordelafuncinobjetivo.
[pic]
SolucinptimaEselpuntooconjuntodepuntosdelareginfactibledondelafuncin
objetivoalcanzaelvalormximooelvalormnimo.Lasolucinptimasiemprese
alcanzaenunodelosvrticesoenelsegmentoqueunedosvrticesdelaregin
factible.
Planteamientodelproblema

http://www.buenastareas.com/download/?id=3249333&token=54e891c7f8fd2f2acef8ed4a62473db3&format=text

3/4

9/3/2015

InvestigaciondeoperacionesDocumentosNichig

1.Selocalizanlasvariables.Comoenlaprogramacindelaasignatura,sloentra
programacinlinealbidimensional,existennicamentedosvariables.Ayudaaencontrar
culessonlasvariablesconsiderarcualeslafuncinobjetivo.
2.Seplanteancomoinecuacioneslasrestriccionesqueimponeelenunciado
3.Sedeterminalareginfactiblecorrespondientealsistemadeinecuacionesplanteado.
4.Sedeterminalafuncinobjetivoyelvectordirectorquelecorresponde.
5.Sedeterminalasolucinptima,biengrficamente,trazandolasrectasdenivelque
pasanporlosvrticesdelareginfactible,obienanalticamenteprobandolafuncin
objetivoencadaunodelosvrticesdelareginfactible.
GrficadeSistemasdedesigualdadeslinealesendosvariables
Unaecuacinlinealcondosvariablesxyy,esdelaforma:
ax+by+c=0,a,bambosnoigualesacero
Dondetieneunconjuntosolucinquesepuedeexhibirenformagrficacomolospuntos
deunalnearectaenelplanoxy.Ahorasemostrarquetambinexisteuna
representacingrficasencilladelasdesigualdadeslinealescondosvariables:
ax+by+c0ax+by+c(0
Antesdeverunprocedimientogeneralparagraficartalesdesigualdades,seanalizar,un
ejemploespecfico.Supngasequehayquegraficar
2x+3y

http://www.buenastareas.com/download/?id=3249333&token=54e891c7f8fd2f2acef8ed4a62473db3&format=text

4/4