28/2/2017 ALGEBRALINEAL

0 Ms Siguienteblog eferney21@gmail.com Escritorio Salir

ALGEBRALINEAL

viernes,23deseptiembrede2016 Datospersonales

GustavoMesa
Seguir 14

Vertodomiperfil
FACULTADDECIENCIASADMINISTRATIVAS,ECONMICASYCONTABLES

Archivodelblog
PROGRAMACONTADURAPBLICA
2016(1)
CURSODELGEBRALINEAL septiembre(1)
FACULTADDECIENCIAS
ADMINISTRATIVAS,
ECONMICA...

COMPETENCIASADESARROLLAR:

Ordenar, plantear, resolver y organizar datos utilizando las tcnicas del algebra
lineal,comotambinresolverproblemasdeaplicacineinterpretarlassoluciones
utilizandoMatricesysistemasdeecuacioneslinealesparalasdiferentesreasde
lascienciasadministrativasycontables.

Motivar la utilizacin de sistemas lineales al abordar problemas inherentes a la

cienciaAdministrativa,problemaseconmicosyfinancieros.

Identificarsituacionesdondesehacenecesarialautilizacindelostemasbsicos
dematricesyprogramacinlineal,paraelanlisisdemodelosdetipoeconmico,
administrativoyfinanciero.

TEMAS

Concepto de matriz/Elementos de una matriz/Significado de los

subndices/Organizacin de datos con la ayuda de matrices/Igualdad de
matrices/Operaciones con matrices igualdad de matrices/Leyes del algebra
matricial/ Tipos especiales de matrices: cuadrada, nula, identidad, escalar,
diagonal,triangular,transpuesta.Simtrica,antisimtrica,escalonada//Eliminacin
deunrenglnocolumna/Permutacinderenglones/Transposicindeunamatriz/
Matrices equivalentes, singulares, no singulares, adjunta, inversa, ortogonales,
matriz de factores/ mtodo de Gauss Jordn/Propiedades de la inversa de una
matriz.

INTRODUCCIN

El lgebra lineal es una de las reas de la ciencia con ms aplicaciones, las

cualesvandesdelasfinanzasyeconomahastateorascomolafsicacunticay
laastronoma.
Abordar las matemticas en las reas afines a las ciencias Administrativas y
Contables,permitefortalecer lainteligencialgicomatemtica, queasuvezse
relaciona con las inteligencias espacial y lingstica. Dicho de otra manera
contribuye al desarrollo del pensamiento lgico, el pensamiento estructurado,
sistemticoyanalticodelprofesional.

Otradelasrazonesfundamentalesdelabordajedelalgebralineal,tienen quever
conlaconnotacinsocialalestarligadasalasociedadysudesarrollo,yeneste
mbito el estudiante se forma para entender, asumir actitudes crticas,
relacionarseyactuarenformaautnoma.

http://matealgebragm.blogspot.com.co/ 1/20
28/2/2017 ALGEBRALINEAL
Es por ello que se debe orientar hacia la reflexin terica y el desarrollo de
competenciasmatemticasatravsdeaxiomasypostuladosquesearticularn
pormediodeinferenciasyargumentosparaserproyectadosaotrostemasdelas
cienciasbsicascomosonlasMatemticasFinancieras,ClculoyContabilidad
entreotros.

JUSTIFICACIN:

Es importante tener en cuenta que las Ciencias Econmicas y administrativas

estudian conceptos que son de naturaleza cuantitativa, como precio, costos,
ingresos, utilidad, salarios, ofertas, demanda, inversiones y otros los cuales
indicanquegranpartedelanlisiseconmicoseefectautilizandolamatemtica.

Utilizar las matemticas ( Matrices) como herramienta fundamental en el estudio

defenmenoseconmicostalescomoelanlisisesttico(equilibrio),equilibriode
mercado(modelolinealynolineal),lasmatemticasfinancierasentreotros.Para
que en su vida como profesional tenga un excelente desempeo en el mundo
actual.

Las matemticas Constituyen una parte integral en la educacin, permitiendo

obteneratravsdesusconocimientos,unaadecuadapreparacinparaasimilar
fenmenoseconmicosysociales,comotambinlosgrandescambiosaquese
enfrentaenlasociedad.

Obtenermayorcapacidaddeanlisisycomprensindelosmodeloseconmicos
que respondan a situaciones reales, que le permita la toma de decisiones
oportunas.
Ellgebralinealproporcionaloselementosnecesariosquefacilitanelmanejode
datos,suordenacinyoperacinparaobtenerdiferentesinformacionesyaquees
labasedeotrastcnicascomolaprogramacinlineal,lainvestigacinoperativay
lamacroeconoma.

CONTENIDO:

Las matrices y los determinantes son herramientas del algebra que facilitan el
ordenamientodedatos,ascomosumanejo.Losconceptosdematrizytodoslos
relacionados fueron desarrollados bsicamente en el siglo XIX por matemticos
comolosinglesesJ.J.SylvesteryArthurCayleyyelirlandsWilliamHamilton.
Lasmatricesseencuentranenaquellosmbitosenlosquesetrabajacondatos
regularmente ordenados y aparecen en situaciones propias de las Ciencias
Sociales,EconmicasyAdministrativas

Una matriz es un arreglo rectangular de nmeros reales dispuestos en filas y

columnasas:

La matrices se expresan como B =( bmn) .Donde cada elemento de la matriz

llevadossubndices.Elprimerodeellosm,indicalafilaenlaqueseencuentra
el elemento, y el segundo, n, indica la columna en la que se encuentra el
elemento

Aselelementob34estenlafila3ycolumna4.

http://matealgebragm.blogspot.com.co/ 2/20
28/2/2017 ALGEBRALINEAL

Atiene2filasy2columnas,diremosquesuDimensines2x2
Btiene3filasy2columnas,diremosquesuDimensines3x2.

Engeneral,siunamatrizAtienemfilasyncolumnas,diremosquesutamaoo
dimensinesmxn(seleemporn),siempreenprimerlugarelnmerodefilas
yensegundolugarelnmerodecolumnas.

Tiposdematrices
1.Sellamamatriznulaalaquetienetodosloselementoscero.

Porejemplo,

EsunamatriznuladeDimensin2x3

2.Sellamamatrizfilaalaqueslotieneunafila,esdecirsudimensines1xn.

Porejemplo,

Esunamatrizfiladetamao1x3

3.Sellamamatrizcolumnaalaquesloconstadeunacolumna,esdecirsu
dimensinsermx1

Porejemplo

Esunamatrizcolumnadetamao3x1.

4. Una matriz es cuadrada cuando tiene el mismo nmero de filas que de

columnas,esdecirsudimensinesnxn
Porejemplo

EsunamatrizdeDimensinde3x3simplementedeorden3
Dentrodelasmatricescuadradasllamaremos diagonalprincipalalaformadapor
loselementosb11,b22,b33,b44,..bnn,siendolamatriz:

EnlamatrizEdelejemploanterior,sudiagonalprincipalestaraformadapor2,5,
3.
Sellamatrazadelamatrizalasumadeloselementosdeladiagonalprincipal,
esdecir,Traza(E)=2+53=4.

Unaclaseespecialdematricescuadradassonlasmatricestriangulares.
Unamatrizestriangularsuperiorsitodosloselementospordebajodeladiagonal
principalsoncerosytriangularinferiorsisoncerostodosloselementossituados
porencimadedichadiagonal.

http://matealgebragm.blogspot.com.co/ 3/20
28/2/2017 ALGEBRALINEAL
Sonejemplosdeestasmatrices:

Una matriz que en su diagonal principal solo tenga unos, se denomina matriz
identidad.SerepresentanporIx,dondexesladimensindelamatriz.

AlgunasmatricesIdentidadson:

OPERACIONESCONMATRICES

Sumayresta
DadasdosmatricesAyBpodemosrealizarsusumaodiferenciadeacuerdoala
siguienteregla.
Para sumar o restar dos matrices estas deben tener la misma dimensin y se
suman o restan los elementos que se encuentren en la misma posicin,
resultandootramatrizdeigualdimensin
Ejemplo
SeanAyB

Productodematrices

DosmatricesAyBsepuedenmultiplicarcuandoelnmerodecolumnasdeA
seaigualalnmerodefilasdeB,esdecirAmxnxBnxz=ABmxz
Ejemplo

SeanAyB

TranspuestadeunaMatriz
DadaunamatrizcualquieraA,sellamamatriztraspuestadeA,yserepresenta
porAtalamatrizqueresultadeintercambiarlasfilasylascolumnasdeA.
Porejemplo,si:

http://matealgebragm.blogspot.com.co/ 4/20
28/2/2017 ALGEBRALINEAL

ELDETERMINANTE
Eldeterminanteesunafuncinqueleasignaaunamatrizdeordenn,unnico
nmerorealllamadoeldeterminantedelamatrizylodenotaremospordet(A)
DEFINICIN
SiA=[]esunamatrizdeordenuno,entoncesdet(A)=a.
DEFINICIN
SeaAunamatrizdeordenn>=2,definimoselmenor MijelementoaijdeAcomoel
determinante de la matriz que se obtiene al eliminar la fila i y la columna j de la
matrizA.Elcofactorcijasociadoalelementoaij..
REGLADESARRUS

Consiste en agregar las dos primeras columnas a la matriz B dada inicialmente,

veamos:
Sea:

Sedebecalcularelproductodelasdiagonalespositivas(3),menoselproducto
delasdiagonalesnegativas(3)deacuerdoalasflechas.

As: b11* b22*b33 + b12*b23*b31 + b13*b21*b32 ( b31*b22*b13 + b32*b23*b11

+b33*b21*b12)

Ejemplo:
Hallareldeterminantede:

det(A)=3*4(2*5)=12+10=22

Hallareldeterminantede:

Hallamoslosmenoresdelamatriz,delasiguientemanera:
M11, eseldeterminantedeeliminarlaprimerafilaylaprimeracolumnal , M12, esel
determinante de eliminar la primera fila y la segunda columna, y M13, es el
determinantedeeliminarlaprimerafilaylaterceracolumna.

http://matealgebragm.blogspot.com.co/ 5/20
28/2/2017 ALGEBRALINEAL

Acontinuacin,tengamosencuentalossignosdelamatriz3x3

Aseldet(B)=2(17)(3)(1)+5(13)=34+365=96

InversadeunaMatriz

OJO:Lasmatricescuyodeterminanteescero,noselespuedehallarlainversa.
Sabemos ya multiplicar matrices y hemos visto algunas de las propiedades de
estaoperacin.
Recordemos, en primer lugar, que no siempre es posible efectuar la
multiplicacindedosmatrices,
yensegundolugar,queaunqueseaposiblehacerestamultiplicacin,engeneral
noesconmutativo,esdecirABesdistintodeBA.
EnelcasoparticulardequetratemosconmatricescuadradasdelmismoordenAy
B, es claro que podemos efectuar los productos AB y BA, que daran como
resultadootramatrizdelmismoorden,aunque,comoyasehadicho,lasmatrices
resultantesseran,engeneral,distintas.
Sabemostambinqueelelementoneutrodelproductodematriceseslamatriz
identidadIn.
Esdecir,elproductodeAporsuinversaproduceelelementoneutromatricial,la
matrizidentidadIn.
Sin embargo, hay algunas diferencias con respecto al caso de los nmeros
reales:
NopodemosdespejarlamatrizXdelmodoX=I/A,porquenosehadefinidola
divisindematrices.
Dadaunamatrizdeordenn*n,sedicequeAtieneinversa,siexisteotramatriz
delmismoorden,denominadamatrizinversadeAtalque:
AA1=I
Parahallarlainversadeunamatriz,aplicamosladefinicin

DondelaAdjuntadeunamatrizeslatranspuestadelamatrizdecofactores.
Entoncesprocedemosahallarlamatrizcofactores,as:

Ejemplo

Hallarlainversadelamatriz.

El determinante de la matriz A se hall en el ejercicio anterior y dio como

resultado
96
Primerorecordemoslossignosdelamatriz,dondecadavalordeldeterminante
del cofactor, lo multiplicamos por el signo del elemento correspondiente en la
matriz.

ParahallarloscofactoresdelaMatriz,procedemosdelasiguienteforma:

http://matealgebragm.blogspot.com.co/ 6/20
28/2/2017 ALGEBRALINEAL
Elcofactorde2,sehalla,eliminandolafiladel2ylacolumnadel2,quedando
eldeterminantede:

Elcofactorde3,sehalla,eliminandolafilade3ylacolumnade3,quedando
eldeterminantede:

Elcofactorde5,sehalla,eliminandolafilade5ylacolumnade5,quedandoel
determinantede:

Elcofactorde1,sehalla,eliminandolafilade1ylacolumnade1,quedando
eldeterminantede:

Elcofactorde4,sehalla,eliminandolafilade4ylacolumnade4,quedandoel
determinantede:

Elcofactorde1,sehalla,eliminandolafilade1ylacolumnade1,quedandoel
determinantede:

Elcofactorde3,sehalla,eliminandolafilade3ylacolumnade3,quedandoel
determinantede:

http://matealgebragm.blogspot.com.co/ 7/20
28/2/2017 ALGEBRALINEAL

Elcofactorde1,sehalla,eliminandolafilade1ylacolumnade1,quedandoel
determinantede:

Elcofactorde4,sehalla,eliminandolafilade4ylacolumnade4,quedando
eldeterminantede:

AhorahallamoslaAdjuntadeA,quenoesmsquelatranspuestadelamatriz
cofactores,recordemosqueseencuentraintercambiandofilasporcolumnas,as:
Construyamoslamatrizdecofactoresconlosresultadosanteriores:

Yaplicandolafrmuladelamatrizinversa,queda:

GaussJordan.
ELmtododeeliminacinGaussJordan,loaplicaremospararesolversistemasde
ecuaciones,paradarsolucinaejerciciosmodelosdelaprogramacinlineal.Para
resolver un sistema de ecuaciones con este mtodo se emplea la eliminacin
sucesivadelasincgnitas.Siguiendolassiguientesreglas:

1.Podemosintercambiarfilasporfilas.
2.Podemosmultiplicarunafilaporunnmerorealcualquieradiferentedecero.
3.Podemosmultiplicarunafilaporunrealdiferentedeceroparasumarlaaotra
filayeliminar.
4.El primer trmino de la matriz a11, siempre debe ser uno o en su defecto,
convertirlo.

Veamoselsiguienteejemplo:
ResolverporeliminacinGaussJordan,elsiguientesistema:

http://matealgebragm.blogspot.com.co/ 8/20
28/2/2017 ALGEBRALINEAL

Escribimoslaecuacinenformamatricialescalonada:

Recordemos que el primer trmino a11, debe ser el 1, como est en la fila 2, la
intercambiamos.
NOTA:Tambinpodramos,multiplicarlaprimerafilapor,paraconvertirel2en1

Laeliminacinlahacemosporcolumnas,esdecirconeseprimertrminoa11 =1,
eliminamosel2yel3,yprocedemosdelasiguientemanera:

Ahoraporfacilidadenconvertirela22en1

convertimoseltrminoa22=5en1

NOTA:Tambinpodramoshaberconvertidoel7en1multiplicandopor1/7

Continuando,conel1deltrminoa22,eliminamosel2yel7

convertimoseltrminoa22=5en1

Loquepermiteinferirquelasolucinesx=1,y=1,yz=1

TALLERMATRICES.

Ejercicios extrados del libro Matemticas Aplicadas a la Administracin y la

EconomadeAryaILardnerIIbarra

http://matealgebragm.blogspot.com.co/ 9/20
28/2/2017 ALGEBRALINEAL

http://matealgebragm.blogspot.com.co/ 10/20
28/2/2017 ALGEBRALINEAL

http://matealgebragm.blogspot.com.co/ 11/20
28/2/2017 ALGEBRALINEAL

HallarlaMatrizquehaceverdaderalaecuacinMatricial

Hallarlainversadelassiguientesmatrices

http://matealgebragm.blogspot.com.co/ 12/20
28/2/2017 ALGEBRALINEAL

http://matealgebragm.blogspot.com.co/ 13/20
28/2/2017 ALGEBRALINEAL
Laprogramacinlinealdarespuestaasituacionesenlasqueseexigemaximizar
o minimizar funciones que se encuentran sujetas a determinadas limitaciones,
quellamaremosrestricciones.

La Programacin Lineal corresponde a un algoritmo a travs del cual se

resuelven situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando as los beneficios. El
objetivoprimordialdelaProgramacinLinealesoptimizar,esdecir,maximizar
o minimizar funciones lineales en varias variables reales con restricciones
lineales (sistemas de inecuaciones lineales), optimizando una funcin objetivo
tambinlineal.
Elprimerpasoparalaresolucindeunproblemadeprogramacinlinealconsiste
en la identificacin de los elementos bsicos de un modelo matemtico, estos
son:
FuncinObjetivo
Variables
Restricciones
LAFUNCINOBJETIVO
La funcin objetivo tiene una estrecha relacin con la pregunta general
quesedesearesponder.Senunmodeloresultasendistintaspreguntas,
la funcin objetivo se relacionara con la pregunta del nivel superior, es
decir, la pregunta fundamental. As por ejemplo, si en una situacin se
deseanminimizarloscostos,esmuyprobablequelapreguntademayor
nivel sea la que se relacione con aumentar la utilidad en lugar de un
interrogantequebusquehallarlamaneradedisminuirloscostos.
LASVARIABLESDEDECISIN
Similar a la relacin que existe entre objetivos especficos y
objetivo general se comportan las variables de decisin respecto a la
funcinobjetivo,puestoqueestasseidentificanpartiendodeunaseriede
preguntas derivadas de la pregunta fundamental. Las variables de
decisin son en teora factores controlables del sistema que se est
modelando,ycomotal,estaspuedentomardiversosvaloresposibles,de
los cuales se precisa conocer su valor ptimo, que contribuya con la
consecucindelobjetivodelafuncingeneraldelproblema.
LASRESTRICCIONES
Cuando hablamos de las restricciones en un problema de programacin
lineal,nosreferimosatodoaquelloquelimitalalibertaddelosvaloresque
pueden tomar las variables de decisin. La mejor manera de hallarlas
consisteenpensarenuncasohipotticoenelquedecidiramosdarleun
valorinfinitoanuestrasvariablesdedecisin.

Ejemplo:Resolverelsistemadeinecuacionessiguiente:
2x+3y3
2xy90
2x5y50
Sirepresentamoslasrectas:
2x+3y=3(rectar)
2xy9=0(rectas)
2x5y5=0(rectat)

http://matealgebragm.blogspot.com.co/ 14/20
28/2/2017 ALGEBRALINEAL

El tringulo rayado es la solucin del sistema. Adems, para los problemas de

programacinn lineal es necesario el clculo de los vrtices de la regin solucin. Es
sencillo su clculo, pues se reduce a resolver sistemas de ecuaciones lineales son dos
incgnitas, que provienen de igualar las ecuaciones de las rectas correspondientes. Por
ejemplo,enestecaso,siqueremoselpuntointerseccindelasrectasryttendremosque
resolverelsistemaformadopor:
2x+3y=3asi2x3y=3
2xy9=0as2xy=9,Sumando4y=12=y=3.Ysustituyendoqueda2x+
3(3)=3,esdecir2x9=3,yentoncesx=3.Luegorytsecortanenelpunto(3,3).
Ejercicioextraidodehttp://sauce.pntic.mec.es/~jpeo0002/Archivos/PDF/T08.pdf

METODOSIMPLEX
ElMtodoSimplexesunmtodoiterativoquepermiteirmejorandolasolucinen
cadapaso.Laraznmatemticadeestamejoraradicaenqueelmtodoconsiste
encaminardelvrticedeunpoliedroaunvrticevecinodemaneraqueaumente
odisminuya(segnelcontextodelafuncinobjetivo,seamaximizarominimizar),
dadoqueelnmerodevrticesquepresentaunpoliedrosolucinesfinitosiempre
sehallarsolucin.

ElMtodoSimplexpublicadoporGeorgeDantzigen1947consisteenunalgoritmo
iterativoquesecuencialmenteatravsdeiteracionessevaaproximandoalptimo
delproblemadeProgramacinLinealencasodeexistirestaltima.

Elmtodosimplexesunalgoritmopararesolvermodelosdeprogramacinlineal,
quesolotrabajaconloscoeficientesdelafuncinobjetivoydelasrestricciones.
Ilustraremossufuncionamientomedianteunejemplo:
EJEMPLO1.ALGORITMO
Resolver el siguiente problema de Programacin Lineal utilizando el Mtodo
Simplex:
Max40*X1+60*X2
s.a.2*X1+1*X2<=70
1*X1+1*X2<=40
1*X1+3*X2<=90
X1>=0X2>=0
ParapoderaplicarelMtodoSimplex,esnecesariollevarelmodeloasuformato
estndar,paralocualdefinimosX3,X4,X5>=0comolasrespectivasvariablesde
holguraparalarestriccin1,2y3.Deestaformaquedadefinidalatablainicialdel
mtododelasiguienteforma:
X1 X2 H1 H2 H3
2 1 1 0 0 70
1 1 0 1 0 40
1 3 0 0 1 90
40 60 0 0 0 0

En esta situacin, las variables de holgura definen una solucin bsica factible
inicial,condicinnecesariaparalaaplicacindelmtodo.Luego,severificanlos
costos reducidos de las variables no bsicas (X1 y X2 en la tabla inicial) y se
escoge como variable que entra a la base aquella con el costo reducido "ms
negativo".Enestecaso,X2.

http://matealgebragm.blogspot.com.co/ 15/20
28/2/2017 ALGEBRALINEAL
Luego,paraescogerquevariablebsicadejalabasedebemosbuscarelmnimo
cocienteentreelladoderechoyloscoeficientesasociadosalavariableentrante
encadafila(paraaquelloscoeficientes>0marcadosenrojoenlatablaanterior).
ElmnimosealcanzaenMin{70/1,40/1,90/3}=30 asociado a la tercera fila, el
cualcorrespondealavariablebsicaactualH3,enconsecuencia,H3dejalabase.
Enlaposicinquesealcanzaelmnimococientelollamaremos"Pivote"elcualnos
servirpararealizarlasrespectivasoperacionesfilas,lograndolasiguientetablaal
cabodeunaiteracin:
X1 X2 H1 H2 H3
5/3 0 1 0 1/3 40
2/3 0 0 1 1/3 10
1/3 1 0 0 1/3 30
20 0 0 0 20 1800
Elvalordelafuncinobjetivoluegodeunaiteracinhapasadode0a1.800.La
actualtablanocorrespondealasolucinptimadelproblemadebidoaqueexiste
unavariablenobsicaconcostoreducidonegativo,portantoX1entraalabase.
Posteriormente,medianteelcriteriodelmnimococientecalculamoslavariableque
debe dejar la base: Min {40/(5/3), 10/(2/3), 30/(1/3)} = 15, asociado a la fila 2
(variablebsicaactualX4),portantoH2dejalabase.Obtenidoloanteriorseaplica
unaiteracindelmtodo:
X1 X2 H1 H2 H3
0 0 1 5/2 1/2 15
1 0 0 3/2 1/2 15
0 1 0 1/2 1/2 25
0 0 0 30 10 2100
Finalmente se alcanza la solucin ptima del problema P) y se verifica que los
costos reducidos asociados a las variables no bsicas (H2 y H3 son mayores o
igualesquecero).Ntesequelaexistenciadeuncostoreducidoigualaceropara
una variable no bsica en esta etapa define un problema con "infinitas
soluciones".

LasolucinalcanzadaesX1*=15,X2*=25conV(P*)=2.100.Adicionalmente,
loscostosreducidosasociadosalasvariablesnobsicasdefinenelpreciosombra
asociadoalasrestricciones1,2y3,respectivamente.

EJEMPLO2.APLICACINDELALGORITMOENUNPROBLEMAPRACTICO.
Enunafbricaseprocesandostiposdecamisas:camisainformalyformallautili
dad por cada camisa formal es de US$ 20 por la informal US$ 30. Para llevar a
cabo la fabricacin de una camisa se requiere que esta pase por cuatro
departamentos:diseo,tallaje,estampadoyterminado.Setienendisponibles250
horasdetiempoendiseo,400horasentallaje,500horasenestampadoy700
horasenterminado.
En la siguiente tabla se muestran los requerimientos de tiempo en horas por
unidadencadaunodelosdepartamentos.

Departamento Camisa Camisa

formal informal

Diseo 1 2

Tallaje 3 2

Estampado 4 3

Terminado 5 4

Cuntascamisasdecadatiposedebenproducirparamaximizarlautilidad?
Definalasvariablesdedecisin.
Planteeelmodelodeprogramacindelproblema,paramaximizarlautilidad.
Construyalaprimeratablasimplex,eidentifiquecualvariableentra,ycualsale?
Resuelvaelproblemaporelmtodosimplex.
InterpretelasvariablesdeHolgura.

MODELODEPROGRAMACIONLINEAL

Variablesdedecisin:

X1:Numerodecamisastipoformalquesedebenproducir
X2:Numerodecamisastipoinformalquesedebenproducir
F.OMaxZ=20X1+30X2
s.a.1X1+2X2<=300

http://matealgebragm.blogspot.com.co/ 16/20
28/2/2017 ALGEBRALINEAL

3X1+2X2<=400
4X1+3X2<=500
5X1+4X2<=700
X1>=0X2>=0

ALGORITMOSIMPLEX
Seconviertentodaslasexpresionesdelmodeloenecuacionesoinecuaciones
Z20X130X2+h1+h2+h3+h4=0
1X1+2X2+h1=300
3X1+2X2+h2=400
4X1+3X2+h3=500
5X1+4X2+h4=700

ParapoderaplicarelMtodoSimplex,esnecesariollevarelmodeloasuformato
estndar,paralocualdefinimosh1,h2,h3,h4>=0comolasrespectivasvariables
deholguraparalasrestriccines1,2,3y4.Deestaformaquedadefinidalatabla
inicialdelmtododelasiguienteforma:
TABLASIMPLEXINICIAL(I)

En esta situacin, las variables de holgura definen una solucin bsica factible
inicial,condicinnecesariaparalaaplicacindelmtodo.Luego,severificanlos
costos reducidos de las variables no bsicas (X1 y X2 en la tabla inicial) y se
escoge como variable que entra a la base aquella con el costo reducido "ms
negativo".Enestecaso,X2,llamadocolumnapivote.
Luego,paraescogerquevariablebsicadejalabasedebemosbuscarelmnimo
cociente entre la columna Solucion y la columna Pivote derecho. El mnimo se
alcanza en Min {250/1= 150, 400/2=200, 500/3=166,7 y 700/4=175} = 125
asociadoalasegundafila,lacualcorrespondealavariablebsicaactualh1, en
consecuencia,h1dejalabaseyesreemplazadaporX2.Enlaposicinquese
cruzan la columna pivote y la fila pivote encontramos en 2 que llamaremos
"Pivote" el cual nos servir para realizar las respectivas operaciones filas, para
convertirseen1yapartirdeeste,convertirlosdemsvaloresdelacolumnapivote
enceros,lograndolasiguientetablaalcabodeunaiteracin

:El valor de la funcin objetivo luego de una iteracin ha pasado de 0 a 4500,

fabricando150camisastipoinformalyningunacamisatipoformal,gastandotodas
lashorasdediseoperosobrando100horasentallaje,50enestampadoy100
enterminado.
Como en la fila Z an hay valores negativos, se concluye que existen mejores
soluciones, entonces se repite el proceso desde la determinacin de la columna
pivote.

http://matealgebragm.blogspot.com.co/ 17/20
28/2/2017 ALGEBRALINEAL

HALLALACOLUMNAPIVOTE
HALLALAFILAPIVOTE
HALLAELELEMENTOPIVOTE
REALIZA LAS OPERACIONES NECESARIAS PARA CONVERTIR EL
PIVOTEEN1YLOSDEMASVALORESDESUCOLUMNAENCEROS.
IDENTIFICALASOLUCINOBTENIDA
IDENTIFICASIESLASOLUCIONOPTIMAOEXISTEOTRASOLUCION
MEJOR

INTERPRETALASOLUCINFINAL:
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
________________________________________________________________
____________________________________________

NOTA
Estos ejercicios se pueden resolver tambin como matriz ampliada, como la
explicadaenclase.

2. PLANTEE LOS MODELOS, RESUELVA POR EL METODO SIMPLEX E

INTERPRETE LOS RESULTADOS DE LA TABLA SIMPLEX FINAL, DE LOS
SIGUIENTESPROBLEMAS.
1.Enunafabricaseprocesandostiposdecamisas:camisainformalyformalla
utilidadporcadacamisaformalesdeUS$20porlainformalUS$10.Parallevara
cabo la fabricacin de una camisa se requiere que esta pase por cuatro
departamentos:diseo,tallaje,estampadoyterminado.Setienendisponibles400
horasdetiempoendiseo,300horasentallaje,500horasenestampadoy200
horasenterminado.
http://matealgebragm.blogspot.com.co/ 18/20
28/2/2017 ALGEBRALINEAL
En la siguiente tabla se muestran los requerimientos de tiempo en horas por
unidadencadaunodelosdepartamentos.
Departamento Camisaformal Camisainformal

Diseo 1 2.50

Tallaje 3 1.25

Estampado 4 3.25

Terminado 3.5 2.50

Cuantascamisasdecadatiposedebenproducirparamaximizarlautilidad?
Definalasvariablesdedecisin.
Planteeelmodelodeprogramacindelproblema,paramaximizarlautilidad.
Construyalaprimeratablasimplex,eidentifiquecualvariableentra,ycualsale?
Resuelvaelproblemaporelmtodosimplex.
InterpretelasvariablesdeHolgura.

2. Produccin. Una compaa automotriz produce automviles tipo sedan y tipo

deportivo, cada uno de los cuales debe pasar por dos departamentos de
produccin. La compaa esta en capacidad de producir diariamente 70
automvilestiposedany50tipodeportivo.EneldepartamentoA,seensamblan
los motores en este departamento los automviles sedan requiere 1 hora de
trabajoyenlosdeportivos2horas.ActualmenteeneldepartamentoAsepueden
asignarunmximode120horasdetrabajopordaalaproduccindeambostipos
de automviles. En el departamento B se ensambla el chasis en este
departamentolosautomvilessedanrequieren1horadetrabajoaligualquelos
automvilesdeportivosenlaactualidadsepuedeasignaruntotalde90horasde
trabajo diario en el departamento B para la produccin de ambos tipos de
automviles.LautilidaddecadaautomvilsedanydeportivoesdeUS$1.500y
US$ 2.000 dlares respectivamente. Si la compaa puede vender todos los
automvilesqueproduzca,conelfindemaximizarlautilidad.
Resuelvaelproblemaporelmtodosimplex.
Cualeslautilidaddelacompaadeautomviles?
SeutilizantodaslashorasdisponiblesenlosdepartamentosAyB?
3.Unadistribuidoradefrutastieneunamaquinaexclusivamenteparactricos,en
particular,paraeljugodenaranjayeljugodelimn.Lamaquinaopera150horas
a la semana destilando jugos de naranja o de limn en concentrados y puede
destilarjugodenaranjaaunritmode50galonesporhoraproduciendo35galones
de concentrado, o 40 galones de jugo de limn produciendo 20 galones de
concentrado.
Hasta 200 galones de concentrado pueden almacenarse en tanques separados
despues de su procesamiento. La ganancia neta por cada galn de jugo de
naranjaprocesadoesUS$1.10ydeljugodelimnesUS$0.8.
Determineelnmerodegalonesdejugodenaranjaydejugodelimnpordestilar
paramaximizarlaganancianeta.
Plantee el modelo de programacin del problema y resulvalo por el mtodo
simplex.
Interpretelosresultadosdelproblema
4.UnaempresaproducedostiposdemetalesdenominadasE9yF9.Eltipode
metal E9 se fabrica para uso de la compaa. El tipo de metal F9 se destina
nicamente a labores especiales. Los dos tipos de metales se producen en dos
departamentos A y B. Haciendo uso de las predicciones econmicas para el
prximo mes, el gerente de mercadeo de la empresa cree que durante este
periodo ser posible vender todos los metales E9 y F9 que la empresa pueda
producir.Laadministracindebeahorarecomendarunametadeproduccinpara
el prximo mes. Es decir, Que cantidad de metales E9 y F9 deben producirse
(entoneladas),paraquelautilidadseamxima?
LautilidadporcadatoneladaquesevendadelmetalE9serdeUS$5.000ypor
cadatoneladadeF9,US$4.000Elnumerodehorasparaproducircadatonelada
deE9yF9enlosdepartamentosAyB,semuestranenlasiguientetabla:

Departamento Horas

ParalosE9 ParalosF9 Totaldisponible

A 10 15 150

B 20 10 160

Con el objeto de mantener su posicin actual en el mercado, la gerencia ha
determinadoqueparalapolticadeoperacinesnecesarioproducirunatonelada
deF9porcadatresdeE9.Ademssesabequeuncompradorordenaraporlo
menos5toneladasenlaproduccintotaldeE9yF9paraelprximomes.
a. Plantee el modelo de programacin del problema y resulvalo por el mtodo
simplex,

http://matealgebragm.blogspot.com.co/ 19/20
28/2/2017 ALGEBRALINEAL
b.Interpretelosresultadosdelproblema.

5. La empresa ambientes y aromas fabrica dos tipos de ambientadores

denominados ambientador suave y ambientador clsico. Cada uno de los
ambientadoresesfabricadocondoscomponentesdistintosdearomasnaturales.
Enestemomentoexistendisponibles600librasdearomanaturalconolorarosay
800librasdearomanaturalconolorasndalo.Cadalibradeambientador suave
utiliza0,75(3/4)delibradearomanaturalconolorarosay1,25(5/4)delibrade
aroma natural con olor a sndalo. Cada libra de ambientador clsico utiliza 0,60
(3/5)delibradearomanaturalconolorarosay0,25(1/4)delibradearomanatural
de sndalo. Adems existe un limite sobre la disponibilidad de materiales de
empaquequerestringelaproduccindeambientadorsuaveaunmximode800
libras.
SilacontribucinalautilidaddecadaproductoesdeUS$3porlibra,Cuantas
librasdecadaproductosedebenfabricar?
Plantee el modelo de programacin del problema y resulvalo por el mtodo
simplex.
Interpretelosresultadosdelproblema.

6.Unapizzerafabricayvendepizzas,laempresaobtieneutilidadesdeUS$1por
cada pizza de la casa y US$ 2 por cada pizza de carne. Cada una incluye una
combinacindemezclademasaymezcladecarne.Enestemomentolaempresa
tiene 300 libras de masa y 600 libras de carne. Cada pizza de la casa utiliza 4
libras de masa y 0,5 libra de carne, mientras que cada pizza de carne utiliza 4
librasdemasay1libradecarne.Cuantaspizzasdecadaclasedebenvenderse
conelobjetivodemaximizarlautilidad?
Plantee el modelo de programacin del problema y resulvalo por el mtodo
simplex.

BIBLIOGRAFIAY/OWEBGRAFIA:
CAMACHO QUIROZ ARTURO, PRINCIPIO DE INVESTIGACIN DE
OPERACIONESPARACONTADURAYADMINISTRACIN.ECAFSA.1997
GROSSMAN.APLICACIONESDELLGEBRALINEAL.
HILLER,L.INTRODUCCINALAINVESTIGACINDEOPERACIONES.

PublicadoporGustavoMesaen13:06 2comentarios:

Recomendar esto en Google

Pginaprincipal

Suscribirsea:Entradas(Atom)

PlantillaSencillo.Lasimgenesdelasplantillassonobradeluoman.ConlatecnologadeBlogger.

http://matealgebragm.blogspot.com.co/ 20/20