Вы находитесь на странице: 1из 4

9/3/2015

Investigaciondeoperaciones­Documentos­Nichig

Investigaciondeoperaciones

Bynichig|Studymode.com

SISTEMASDEECUACIONESEINECUACIONES:MÉTODOSDERESOLUCIÓN

(http://www.investigacion­operaciones.com/Grafica_Inecuaciones.htm)

Puntosenelplano Elplano,porejemplo,lapantalladelordenadorolahojadepapelsobrelaque escribimos,loconsideramosformadoporpuntos. Lospuntosenelplanonolosdefinimos,losrepresentamosylosnombramosconlas letrasmayúsculasdelalfabetoyloslocalizamosenelplanoutilizandounsistemade referencia. Unsistemadereferenciasondosrectasperpendicularesentresi,quellamamosejes, quesecortanenunpuntoquedenominamosorigen.Habitualmenteunodelosejeses unarectahorizontalyelotrounarectavertical.Alejehorizontallodenominamosejede abcisasyalverticalejedeordenadas. Sobrecadaejeseestableceunaunidadparamedir,notienequeserlamisma,que estableceunacorrespondenciaentrecadapuntodelejeyunnúmerorealyentrecada númerorealycadapuntodeleje. Ejemplo:Unsistemadereferenciaylocalizacióndeunpuntoenelplano. [pic] Unpuntodelplanoquedadeterminadoporsucoordenadaxyporsucoordenaday.Enel

casodelafiguraanterior,lascoordenadadelpuntoAson:coordenadax=7,coordenada

y=5yescribimosA(7,5).

Vectoresenelplano

LlamamosvectoralparordenadodepuntosAB.Esidénticoalsegmentorectilineo

orientado,osea,recorridodesdeAhastaB.Alprimerpuntolollamamosorigen;al

segundo,extremo.Paradistinguirlos,eneldibujo,seponeunaflecha.Entrelosvectores

secuentanlosparesdepuntosidénticosAA,quesonlosvectoresnulos.

Realmenteloquenosinteresadeestoselementossonsumagnitud(módulo),direccióny

sentido.Deformaquetodoslosvectoresquetenganlamismamagnitud,direccióny

sentido,losagrupamosenunaclase,queoriginaunnuevoobjeto,alquellamamos

vectorlibreyquepodemosrepresentarporcualquieradesuselementos,cualquierade

ellosrepresentaalaclase.

Alosvectoreslibreslosrepresentamosporletrasminúsculasdelalfabeto,enocasiones

9/3/2015

Investigaciondeoperaciones­Documentos­Nichig

coronadasporunaflecha.Dadounsistemadereferencialosvectoreslibresquedan determinadosporunpardenúmerosreales,llamadossuscomponentes. [pic] Observarenlafiguracomoelvector v tienelasmismascomponentes,

independientementedequeencadaunoelpuntoorigenyelpuntoextremo,son

distintos.Enadelantecuandonosrefiramosaunvector,nosreferimosaunvectorlibre.

Comosepuedeobservarenlafigura,unvectorquedadeterminadodandosuorigenysu

extremoodandosuscomponentes,mediantelasiguientefórmula:

[pic]

Observación:

Nohayqueconfundirunpuntoconunvector,ambossedeterminanporunparde

númerosreales,peroconceptualmentesonmuydiferentes.

Rectasenelplano.

Unarectaenelplanoquedadeterminadapordospuntosoporunpuntoyunadirección

(vector).

Comoejemplo,vamosadeterminar,enlafigurasiguiente,larectadadaporelpuntoA(2,

3)yelvector v (­1,2).

LascoordenadasP(x,y)delospuntosquepertenecenalarectaseobtienensumandoal

vectorOA,elvectorvmultiplicadoporunnúmeroreal.

Puedesermotivodeconfusión,quelascoordenadasdelpuntoP(x,y)coincidenconlas

componenetesdelvectorOP.Estacircustanciapermiteutilizarmétodosvectorialeso

métodosparamétricosparaobtenerlascoordenadasdelospuntosP(x,y)que

pertenecenalarecta.

[pic]

Observación:Elvectordecomponenets(­b,a)eselvectorquedeterminaladirecciónde

larectaysellamavectordirector.Todaslasrectasconunmismovectordirectorson

paralelas.

Ejemplo:Sealarectadeecuación:

x ­

Paradibujarlaenunsistemadereferencia,sólotenemosquedeterminardospuntosoel

vectordirectoryunpunto.Elvectordirectores(2,1)yparadeterminarpuntos

quepertenezcanalarecta,despejamosunadelasvariablesenfuncióndelaotra,por

ejemplo,laxenfuncióndelay.

x =

Ydandovaloresay,obtenemosvaloresparax.

[pic]

Semiplano:Unarectadividealplanoendosregiones,cadaunadelascualesseconoce

2y =

5

5 + 2y

9/3/2015

Investigaciondeoperaciones­Documentos­Nichig

comosemiplano.

Silaecuacióndelarectaes:

ax + by = c

Lossemiplanosenquedividealplanoestaecuaciónvienendadosporlassolucionesde

lasinecuaciones:

ax+by < c

Ejemplo:Sealarectadeecuación:

3x ­ 2y =

Lossemiplanosquedefineson:

[pic] Elsemiplanodeterminadoporcadainecuaciónessuconjuntodesoluciones.Unavez dibujadalarectaenunsistemadereferencia,sinopasaporelorigen,laformamás practicadedeterminarelsemiplanosolucióndecadainecuación,consisteenprobarcon

elpunto(0,0)enlaecuacióndelarectaycmprobarquéinecuaciónsatisface;silarecta

pasaporelorigen,sepruebaconcualquierotropuntodecoordenadassencillas.

Sistemadeinecuacioneslinealescondosincógnitas.Eselconjuntodedosomás

inecuacionesquesedebensatisfaceralavez.

Conjuntosolucióndelsistemaoregiónfactibleeslaregiónformadaporlaintersecciónde

lossemiplanossolucióndecadaunadelasinecuacionesdeunsistema.

Polígonoconvexooregiónconvexa.Estodaregióndelplanotalqueparadospuntos

cualesquieradelaregión,elsegmentoquelosuneestácontenidoensuinterior.

Laregiónfactibleesunpolígonoconvexoypuedeser:acotado,noacotadoyvacío,es

decir,quenohayaniunsolopuntoqueverifiquetodaslasrestriccionesalmismotiempo.

[pic]

ProgramaciónlinealEsunapartedelasmatemáticasquetratadeoptimizar(maximizaro

minimizar)unafunciónlinealenunconjuntodefinidoporunasrestriccionesqueestán

dadasporinecuacioneslineales.

FunciónobjetivoEslafunciónquedeseamosoptimizar,esdecir,maximizarominimizar.

Enelcasobidimensional,queeselquenosinteresa,larepresentamospor:

f(x,y)=ax+by+c

RectasdenivelSonlasrectasquepasanporlospuntosdelaregiónfactibleyson

paralelasalvectordirectordelafunciónobjetivo.

[pic]

SoluciónóptimaEselpuntooconjuntodepuntosdelaregiónfactibledondelafunción

objetivoalcanzaelvalormáximooelvalormínimo.Lasoluciónóptimasiemprese

alcanzaenunodelosvérticesoenelsegmentoqueunedosvérticesdelaregión

factible.

Planteamientodelproblema

;

5

ax+by > c

9/3/2015

Investigaciondeoperaciones­Documentos­Nichig

1.Selocalizanlasvariables.Comoenlaprogramacióndelaasignatura,sóloentra

programaciónlinealbidimensional,existenúnicamentedosvariables.Ayudaaencontrar cuálessonlasvariablesconsiderarcualeslafunciónobjetivo.

2.Seplanteancomoinecuacioneslasrestriccionesqueimponeelenunciado

3.Sedeterminalaregiónfactiblecorrespondientealsistemadeinecuacionesplanteado.

4.Sedeterminalafunciónobjetivoyelvectordirectorquelecorresponde.

5.Sedeterminalasoluciónóptima,biengráficamente,trazandolasrectasdenivelque

pasanporlosvérticesdelaregiónfactible,obienanalíticamenteprobandolafunción

objetivoencadaunodelosvérticesdelaregiónfactible.

GráficadeSistemasdedesigualdadeslinealesendosvariables

Unaecuaciónlinealcondosvariablesxyy,esdelaforma:

ax+by+c=0,a,bambosnoigualesacero

Dondetieneunconjuntosoluciónquesepuedeexhibirenformagráficacomolospuntos

deunalínearectaenelplanoxy.Ahorasemostraráquetambiénexisteuna

representacióngráficasencilladelasdesigualdadeslinealescondosvariables:

ax+by+c0ax+by+c(0

Antesdeverunprocedimientogeneralparagraficartalesdesigualdades,seanalizará,un ejemploespecífico.Supóngasequehayquegraficar

2x+3y