algebra matrices

Upload: abraham-ortega-moreno

Post on 17-Oct-2015

48 views

Category:

Documents


0 download

TRANSCRIPT

  • SISTEMAS DE ECUACIONES LINEALESMATRICES

    PROGRAMACIN LINEAL

    Matemticas 2 de Bachillerato Ciencias Sociales

    Profesor: Jorge EscribanoColegio Inmaculada Nia

    Granadawww.coleinmaculadanina.org

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 1 - Sistemas de Ecuaciones

    TEMA 1.- SISTEMAS DE ECUACIONES LINEALES

    1.- INTRODUCCINUna ecuacin lineal es una expresin del tipo:

    bxaxaxaxa nn ...332211Por ejemplo: 3x+2y-z=1

    Un sistema de ecuaciones lineales es un conjunto de ecuaciones lineales:

    Donde las ix son las incgnitas, las ija los coeficientes de las incgnitas y las jb lostrminos independientes. El sistema anterior tiene m ecuaciones y n incgnitas.

    Por ejemplo:

    54

    123

    22

    zyx

    zyx

    zyx

    Todo sistema tiene asociada una matriz:

    Que no es sino una forma ms sencilla de escribir el sistema. En el ejemplo anterior, lamatriz asociada al sistema sera:

    Una solucin de un sistema de ecuaciones lineales es un conjunto de valores quecumplen a la vez todas las ecuaciones del sistema.

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 2 - Sistemas de Ecuaciones

    As, una solucin del sistema

    02

    3

    yx

    yx es (1,2) (x=1, y=2) (Es fcil resolver por

    cualquiera de los mtodos conocidos)

    Dos sistemas se dice que son equivalentes si tienen las mismas soluciones.

    As, los sistemas

    2

    52

    yx

    yx y

    723

    63

    yx

    yx son equivalentes puesto que ambos

    tienen como solucin (3,1)

    2.- CLASIFICACIN DE UN S.E.L.Segn su nmero de soluciones, los sistemas de ecuaciones lineales se clasifican en:

    Los ejemplos anteriores son sistemas Compatibles Determinados pues tienen una nicasolucin.

    El sistema

    422

    2

    yx

    yx es un sistema Compatible Indeterminado pues tiene infinitas

    soluciones (hay infinitas parejas de nmeros que sumen 2) como se puede comprobar alresolverlo.

    El sistema

    1

    2

    yx

    yx es un sistema Incompatible ya que no tiene solucin (es

    imposible que dos nmeros sumen 2 y a la vez sumen 1)

    Discutir un sistema es averiguar si tiene o no tiene solucin y, caso de tenerla, saber sies nica o si no lo es. Es decir, es establecer si es compatible o incompatible, y en casode ser compatible, si es determinado o indeterminado.

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 3 - Sistemas de Ecuaciones

    3.- SISTEMAS ESCALONADOS

    Un sistema escalonado o triangular es un sistema de ecuaciones lineales del tipo:

    Por ejemplo:

    62

    323

    72

    z

    zy

    zyx

    La ventaja de estos sistemas es que son muy fciles de resolver. En el ejemplo anterior,despejando de la ltima ecuacin sale z = 3, de la segunda sale y = -1 y de la terceraecuacin sale x = 2.

    4.- MTODO DE GAUSS DE RESOLUCIN DE S.E.L. (REDUCCIN)El mtodo de Gauss para resolver sistemas de ecuaciones lineales (tambin llamadomtodo de reduccin) consiste en transformar un sistema en otro escalonado que seaequivalente a l (es decir, tenga las mismas soluciones).

    Nota: al usar este mtodo usaremos la matriz asociada al sistema para facilitar lasoperaciones.

    Para convertir un sistema en otro hay 3 operaciones vlidas que no cambian lassoluciones del sistema:

    Transformaciones Vlidas:

    a) Intercambiar entre s las filas de la matrizb) Multiplicar o dividir una fila por un nmero distinto de 0c) Sustituir una fila por el resultado de multiplicar otra fila por un nmero y

    sumrsela

    Ejemplo 1:

    Resolver el sistema:

    2965

    11532

    2

    zyx

    zyx

    zyx

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 4 - Sistemas de Ecuaciones

    Obtenemos su matriz asociada:

    2965111532

    2111

    Hemos sealado la diagonal de la matriz para darnos cuenta de que los elementos quehay que hacer 0 para que el sistema se transforme en uno escalonado son justamente losque hay por debajo de ella (el 2, el 1 y el -5). Para ello usaremos las transformacionesque hemos indicado:

    Hemos conseguido transformarlo en un sistema escalonado equivalente que sera:

    6923

    73

    2

    z

    zy

    zyx

    , cuya solucin, como es fcil ver, es (1,-2,3)

    Este mtodo permite adems discutir el sistema a la vez que se resuelve. En este caso setrata de un Sistema Compatible Determinado (una nica solucin)

    Ejemplo 2:

    Discutir y resolver el sistema

    43

    32

    2642

    zyx

    zy

    zyx

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 5 - Sistemas de Ecuaciones

    El elemento redondeado es el en el que nos basamos para hacer cada transformacin(hacer ceros) llamado elemento pivote.

    Vemos que en la ltima matriz queda una fila entera de ceros, lo que indica que esa filase puede eliminar. Esto significa que como nos queda un sistema con ms incgnitasque ecuaciones tendr infinitas soluciones. Por tanto se trata de un Sistema CompatibleIndeterminado.

    Para resolver este tipo de sistemas tratamos a una de las tres incgnitas como si fuese unnmero (le llamamos, por ejemplo, ), y despejamos las restantes incgnitas:

    Dndole distintos valores a , podramos obtener las infinitas soluciones del sistema.Por ejemplo, si =1, una solucin sera (-12,-5,1), si =0, otra solucin sera (-5,-3,0),si =-1, otra solucin sera (2,-1,-1),

    Ejemplo 3:

    Discutir y resolver el sistema

    1842

    342

    2

    zyx

    zyx

    zy

    Intercambiando la 1 fila por la 2:

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 6 - Sistemas de Ecuaciones

    Como vemos la ltima ecuacin no tiene sentido (0 = 5), y por tanto se trata de unSistema Incompatible.

    Ejercicios:

    1.- Discutir y resolver los sistemas:

    32423452

    )111

    )yx

    zyxzyx

    bzyxzyxzyx

    a

    2.- Dado el sistema:

    azayxazyx

    zayx

    6)22(1124

    a) Disctelo y resulvelo para a = 4b) Disctelo y resulvelo para a = 0

    5.- CASO PARTICULAR: SISTEMAS HOMOGNEOSUn sistema de ecuaciones lineales se dice que es homogneo si todos sus trminosindependientes son nulos, es decir, un sistema del tipo:

    Por ejemplo:

    033

    032

    042

    zyx

    zyx

    zyx

    Estos sistemas siempre son compatibles, pues al menos tienen la solucin (0,0,0),llamada solucin trivial. La cuestin es si slo tiene esa solucin o tiene infinitassoluciones adems de sa.

    Se resuelven por Gauss de la misma manera que todos los sistemas, si bien suclasificacin es un poco distinta:

    )()(

    solucionessCompatible

    trivialsolucinlaslolesIncompatibHomogneosLinealesSistemas

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 7 - Sistemas de Ecuaciones

    Ejemplo:

    Discutir y resolver el sistema:

    023

    032

    025

    zyx

    zyx

    zyx

    En este caso nos quedan dos ecuaciones y tres incgnitas y por tanto el sistema tendrinfinitas soluciones, por tanto se trata de un Sistema Homogneo Compatible:

    1312

    132525

    135

    0513

    025

    zyx

    yzzy

    zyx

    Como podemos ver, si =0 se obtiene la solucin trivial (0,0,0)

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 8 - Sistemas de Ecuaciones

    EJERCICIOS

    1.- Discute y resuelve los siguientes sistemas:

    a)0=2y+3x

    1=y+x

    b)

    23=y2x7=y+x

    2c)

    4

    82

    =yx

    =y+2x

    d)2-=z-y-x

    7=2z+2y+x

    0=z+y-x

    e)1=z-2y-3x

    0=2z-y-x

    1=4z+2y-3x

    e)

    5

    93

    3359

    zyx

    zyx

    zyx

    f)

    1023

    12

    02

    zyx

    zyx

    zyx

    g)

    1

    2

    032

    zyx

    zy

    zyx

    h)

    42

    1

    52

    yx

    yx

    yx

    i)1-=2z+2y+x

    0=z-y+x

    4=z+y-3x

    j)

    032

    0823

    02

    zyx

    zyx

    zyx

    k)

    132

    342

    6423

    zyx

    zyx

    zyx

    l)

    13

    12

    62

    yx

    zyx

    zyx

    m)

    658

    42

    32

    zyx

    zyx

    zyx

    n)2-=z+y-x

    2=5z+y-2x

    7-=2z+3y-4x

    o)3=3z-2y-x

    3=2z+y+x-

    4-=z+3y+2x

    p)3=z+3x

    0=z-y-2x

    1-=3z+y-x

    q)

    0=z+y+x

    0=z+y+x

    0=z+y+x

    2

    2 r)

    2=z+2y+x

    0=z-y+x

    2=z+2y+x

    s)1-=3z-y+3x-

    5=z-3y+x-

    3=z+y+x

    t)0=6y-3x

    3=2y+x

    1=y-3x

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 9 - Sistemas de Ecuaciones

    2.- Dado el sistema:1=y-x

    2=3z+y+2x

    a) Clasifcalo y resulvelob) Aade una ecuacin de manera que sea incompatiblec) Aade una ecuacin de manera que sea compatible y determinado y

    resulvelo en ese caso

    3.- En una reunin hay 60 personas entre altas, medianas y bajas. Se sabe que lasbajas y medianas duplican el nmero de altas. Tambin se sabe que las altas y eldoble de las medianas son el doble de las bajas. Cul es el nmero de personasaltas, medianas y bajas?

    4.- Dos kilos de naranjas ms un kilo de pltanos ms dos kilos de mangos, valen12 euros. Dos kilos de naranjas ms dos kilos de pltanos ms tres kilos demangos, valen 18 euros. Tres kilos de naranjas ms un kilo de pltanos, ms doskilos de mangos, valen 13 euros. Cunto vale un kilo de naranjas? Cuntovale un kilo de pltanos? Cunto vale un kilo de mangos?

    5.- En una heladera, por una copa de la casa, dos horchatas y cuatro batidos, lecobran 15 euros un da. Otro da, por cuatro copas de la casa y cuatrohorchatas, le cobran 20 euros y, un tercer da, le piden 12 euros por unahorchata y cuatro batidos.Tienes motivos para pensar que alguno de los tres das le han presentado unacuenta incorrecta?

    6.- El seor Garca deja a sus hijos herederos de todo su dinero con las siguientescondiciones: al mayor le deja la media de lo que les deja a los otros dos ms30.000 euros; al mediano, exactamente la media de lo de los otros dos; y alpequeo, la media de lo de los otros dos menos 30.000 euros.Conociendo estas condiciones solamente, pueden los hijos saber cunto dineroha heredado cada uno?

    7.- En un teatro, hay localidades de tres clases, A, B y C, cuyos precios son 5,10 y 20 euros, respectivamente.Cierto da, la recaudacin total fue de 11.000 euros. Si se sabe, adems, que dela clase A se vendieron tantas localidades como de las clases B y C juntas, y quede la B se vendi el doble que de la C, averigua cuntas localidades de cadaclase se vendieron ese da.

    8.- En una reunin hay 22 personas, entre hombres, mujeres y nios. El doble delnmero de mujeres mas el triple del nmero de nios es igual al doble delnmero de hombre.a) Con estos datos, se puede saber el nmero de hombres que hay?b) Si adems se sabe que el nmero de hombres es el doble del de mujeres,

    cuntos hombres, mujeres y nios hay?

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 10 - Sistemas de Ecuaciones

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 1 - Matrices

    TEMA 2.- MATRICES

    1.- INTRODUCCINSe llama matriz de orden mn a todo conjunto rectangular de elementos aij dispuestosen m lneas horizontales (filas) y n verticales (columnas) de la forma:

    Abreviadamente suele expresarse en la forma A =(aij), con i =1, 2, ..., m, j =1, 2, ..., n.Los subndices indican la posicin del elemento dentro de la matriz, el primero denotala fila (i) y el segundo la columna (j). Por ejemplo el elemento a25 ser el elemento de lafila 2 y columna 5.

    Por ejemplo:

    512

    331A , es de orden 2 x 3

    120

    043

    352

    B , es de orden 3 x 3

    La dimensin de una matriz se suele indicar:

    3215

    32

    13

    x

    A

    Dos matrices son iguales cuando tienen la misma dimensin (u orden) y los elementosque ocupan el mismo lugar en ambas son iguales.

    2.- TIPOS DE MATRICES

    Vamos a describir algunos tipos de matrices que aparecen con frecuencia debido a suutilidad, y de los que es conveniente recordar su nombre.

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 2 - Matrices

    Atendiendo a la forma

    Matriz fila: Es una matriz que solo tiene una fila, es decir m =1 y por tanto es deorden 1n.Ejemplo 411321 x

    Matriz columna: Es una matriz que solo tiene una columna, es decir, n =1 y por tanto esde orden m 1.

    Ejemplo

    134

    2

    1

    x

    Matriz cuadrada: Es aquella que tiene el mismo nmero de filas que de columnas, esdecir m = n. En estos casos se dice que la matriz cuadrada es de orden n,y no n n.Los elementos aij con i = j, o sea aii forman la llamada diagonal principalde la matriz cuadrada, y los elementos aij con i + j = n +1 la diagonalsecundaria.

    Ejemplo

    3251

    342

    031

    Matriz traspuesta: Dada una matriz A, se llama traspuesta de A, y se representa por At,a la matriz que se obtiene cambiando filas por columnas. La primera filade A es la primera columna de At , la segunda fila de A es la segundacolumna de At, etc.

    De la definicin se deduce que si A es de orden m x n, entonces At es deorden n m.

    Ejemplo

    424

    135

    012

    410

    231

    452tAA

    Matriz simtrica: Una matriz cuadrada A es simtrica si A = At, es decir, si aij = aji.

    Ejemplo

    254

    562

    421

    A

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 3 - Matrices

    Atendiendo a los elementos

    Matriz nula: Es aquella que todos sus elementos son 0 y se representa por 0.

    Matriz diagonal: Es una matriz cuadrada, en la que todos los elementos nopertenecientes a la diagonal principal son nulos.

    Ejemplo

    300

    040

    001

    ;30

    02BA

    Matriz escalar: Es una matriz diagonal con todos los elementos de la diagonal iguales.

    Ejemplo

    400

    040

    004

    ;20

    02BA

    Matriz unidad o identidad: Es una matriz escalar con los elementos de la diagonalprincipal iguales a 1.

    Ejemplo

    100

    010

    001

    ;10

    0132 II

    Matriz Triangular: Es una matriz cuadrada que tiene nulos todos los elementos queestn a un mismo lado de la diagonal principal. Las matrices triangularespueden ser de dos tipos:Triangular Superior: Si los elementos que estn por debajo de ladiagonal principal son todos nulos. Es decir, aij =0 i

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 4 - Matrices

    3.- OPERACIONES CON MATRICES

    Suma y Diferencia de Matrices

    La suma (o diferencia) de dos matrices A=(aij)mxn, B=(bij)mxn es otra matriz con trminogenrico (aijbij)mxn. Por tanto, para poder sumar dos matrices estas han de tener lamisma dimensin.

    As, para el caso de dimensin 2x2 :

    Ejemplo:323232 402

    511

    331

    120

    133

    411

    xxx

    Propiedades de la suma de matrices

    1. A + (B + C) = (A + B) + C (propiedad asociativa)2. A + B = B + A (propiedad conmutativa)3. A + 0 = A (0 es la matriz nula)4. La matriz A, que se obtiene cambiando de signo todos los elementos de A,

    recibe el nombre de matriz opuesta de A, ya que A (A) 0.

    Producto de una Matriz por un Nmero

    El producto de una matriz A = (aij)mxn por un nmero real k es otra matriz B = (bij)mxn dela misma dimensin que A y tal que cada elemento bij de B se obtiene multiplicando aijpor k, es decir, bij = kaij.

    Ejemplo:22 010

    155

    02

    315

    Propiedades del producto de una matriz por un escalar

    1. k (A + B) = k A + k B (propiedad distributiva 1)2. (k + h)A = k A + h A (propiedad distributiva 2)3. k [h A] = (k h) A (propiedad asociativa mixta)4. 1A = A (elemento unidad)

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 5 - Matrices

    Producto de Matrices

    Sean A una matriz de orden mxn y B una matriz de orden nxp:

    El producto de las matrices A y B (AB) es otra matriz C de orden mxp con m filas y pcolumnas, cuyo elemento cij es el producto de la fila i de la matriz A por la columna jde la matriz B:

    mxpijnxpijmxnij cba

    donde:

    Ejemplos:

    5436101

    3

    2

    5

    4132

    14

    41

    x

    x

    Propiedades del producto de matrices

    1. A(BC) = (AB)C2. El producto de matrices en general no es conmutativo: A.B B.A3. Si A es una matriz cuadrada de orden n se tiene AIn = InA = A.4. El producto de matrices es distributivo respecto de la suma de matrices, es decir:

    A(B + C) = AB + AC

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 6 - Matrices

    Ejercicios:

    1.- Siendo

    2502

    1013

    4331

    1212

    A y

    4235

    1410

    1322

    0213

    B , calcula

    3A 2B

    2.- Dadas las matrices:

    011

    121

    101

    ,

    115

    003

    102

    BA , calcular A + B y B A

    3.- Dadas las matrices:

    121

    024

    114

    ,

    321

    212

    121

    BA

    Calcular: 22 ,,, BAABBA

    4.- Dadas las matrices:

    43

    01

    12

    ,

    043

    521BA , calcular, si es

    posible, A.B y B.A

    4.- MATRIZ INVERSA

    Dada una matriz cuadrada nA , se dice que es inversible o regular si existe una matrizcuadrada nB tal que : nnnnn IABBA .

    A dicha matriz se le llama matriz inversa de A y la notaremos por 1A

    Propiedades de la inversin de matrices

    1. La matriz inversa, si existe, es nica2. A-1A=AA-1=I3. (AB) -1=B-1A-14. (A-1) -1=A5. (kA) -1=(1/k)A-16. (At) 1=(A-1) t

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 7 - Matrices

    Hay varios mtodos para calcular la matriz inversa de otra. (No todas las matrices tieneninversa)

    Uno de ellos es usando directamente la definicin.

    Ejemplo:

    Dada la matriz

    11

    12A buscamos una matriz que cumpla AA-1 = I, es decir

    Para ello planteamos el sistema de ecuaciones:

    La matriz que se ha calculado realmente sera la inversa por la "derecha", pero es fcilcomprobar que tambin cumple A-1 A = I, con lo cual es realmente la inversa de A.

    El problema de este mtodo es que a veces, especialmente para matrices ms grandes,los clculos se complican.

    5.- MTODO DE GAUSS PARA EL CLCULO DE MATRICES INVERSASSe basa en transformar, usando las mismas operaciones vlidas que se usan pararesolver sistemas de ecuaciones por el mtodo de Gauss, una matriz cuadrada en lamatriz identidad del orden correspondiente, haciendo las mismas operaciones a la vezcon dicha matriz identidad.

    Vemos un ejemplo:

    Calculamos la inversa de

    41

    23A

    En primer lugar triangularizamos inferiormente:

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 8 - Matrices

    Dividimos por -10 la segunda fila para que quede la diagonal de unos:

    Una vez que hemos triangularizado superiormente lo hacemos inferiormente:

    Y por tanto la matriz inversa de A ser:

    103

    101

    51

    52

    103

    101

    102

    104

    1A

    Nota: si al intentar triangularizar se nos convierte una fila entera en ceros, significarque la matriz no tiene inversa.

    Ejercicios: Calcular las matrices inversas de

    21

    42;

    002

    121

    311

    ;43

    21;

    421

    210

    321

    DCBA

    6.- APLICACIONES DE LAS MATRICES

    Las matrices se utilizan en el contexto de las ciencias (sociales, econmicas,demogrficas, estadsticas,) como elementos que sirven para clasificar valoresnumricos atendiendo a dos criterios o variables.

    Ejemplo:

    Un importador de globos los importa de dos colores: Naranja (N) y Fresa (F). Todosellos se envasan en paquetes de 2, 5 y 10 unidades, que se venden al precio (en euros)indicado en la tabla siguiente:

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 9 - Matrices

    Sabiendo que en un ao se venden el siguiente nmero de paquetes:

    a) Recoger la informacin anterior en dos matrices A2x3 y B3x2 que recojanlas ventas en un ao (A) y los precios (B)

    b) Calcular los productos A.B y B.A e interpretar los resultados obtenidos

    Solucin:

    a) Nos piden que organicemos la informacin en dos matrices de tamao concreto.Si nos fijamos en las tablas, es fcil obtener las matrices:

    Estas matrices se llaman matrices de informacin, y simplemente recogen losdatos numricos del problema en cuestin.

    b)

    4350065200

    91000136000BA

    La diagonal de esta matriz representa las ventas totales (en euros) obtenidas porlos globos de color Naranja (136000) y Verde (43500)

    1000007520088000

    650005000058500

    350002520029500

    AB

    La diagonal de esta matriz representa las ventas totales (en euros) obtenidas porlos paquetes de 2unidades (29500), los de 5 unidades (50000) y los de 10unidades (100000)

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 10 - Matrices

    7.- DETERMINANTES

    Un determinante es un nmero real que se la asocia a una matriz cuadrada. Lellamaremos AA detDependiendo del orden de la matriz, los determinantes se calculan de una u otra forma:

    Determinantes de orden 1:

    Determinantes de orden 2:

    Ejemplo: 7425354

    23

    Determinantes de orden 3:

    En este ltimo caso, para acordarnos de todos los productos posibles y suscorrespondientes signos se suele usar la Regla de Sarrus, que consiste en un esquemagrfico para los productos positivos y otro para los negativos:

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 11 - Matrices

    Ejemplo:

    213

    132

    241

    A

    35116181246116181246213

    132

    241

    A

    Ejercicio: Calcula los determinantes de las matrices:

    243

    111

    111

    ;

    111

    322

    221

    ;37

    25;

    22

    13DCBA

    8.- MATRIZ ADJUNTA

    Sea A una matriz cuadrada y aij uno cualquiera de sus elementos. Si se suprime la fila iy la columna j de la matriz A se obtiene una submatriz Mij que recibe el nombre dematriz complementaria del elemento aij.

    Dada la matriz

    la matriz complementaria del elemento a11 es la matriz que resulta de suprimir en lamatriz A la fila 1 y la columna 1; es decir:

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 12 - Matrices

    Llamamos menor complementario del elemento aij al determinante de la matrizcomplementaria del elemento aij , ijM

    Se llama adjunto de aij , y se representa por Aij, al nmero (1)i+j. ijM

    Es decir, si i+j es par, el menor complementario se deja con su signo, pero si i+j esimpar, se le cambia el signo.

    Ejemplo: Dada la matriz

    313

    022

    121

    A

    El adjunto del elemento 11 ser: 631

    0211 A

    El adjunto del elemento 12 ser: 633

    0212

    A

    El adjunto del elemento 13 ser: 413

    2213

    A

    El adjunto del elemento 21 ser: 731

    1221

    A

    Y los dems:

    633

    1122

    A 513

    2123

    A 202

    1231

    A

    202

    1132

    A 222

    2133

    A

    Dada una matriz cuadrada A, se llama matriz adjunta de A, y se representa por Adj(A)o por *A a la matriz de los adjuntos, *A =Adj(A) = (Aij).

    As, la matriz adjunta del ejemplo anterior ser:

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 13 - Matrices

    222

    567

    466

    )(* AAdjA

    Ejercicio: Calcula las adjuntas de las matrices:

    243

    111

    111

    ;

    111

    322

    221

    ;37

    25;

    22

    13DCBA

    9.- CLCULO DE LA MATRIZ INVERSA POR DETERMINANTES

    Si tenemos una matriz tal que det(A) 0, se verifica:

    A

    AAt*

    1

    En el ejemplo anterior:

    313

    022

    121

    A 2A

    254

    266

    276

    222

    567

    466

    )( ** tAAAdjA

    Y por tanto la inversa de la matriz A ser:

    A

    AAt*

    1

    12

    52

    133

    1273

    2254

    266

    276

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 14 - Matrices

    Importante:

    Para que una matriz tenga inversa, su determinante tiene que ser distinto de 0

    Ejercicio: Calcula las inversas de las matrices:

    243

    111

    111

    ;

    111

    322

    221

    ;37

    25;

    22

    13DCBA

    10.- ECUACIONES MATRICIALES

    Son ecuaciones en las que la incgnita es una matriz.

    Se resuelven como las ecuaciones normales, con la salvedad de que no se pueden dividirmatrices.

    ABCXBCAXCBAX

    xxxx

    23663173713

    Esto ltimo con matrices no se puede hacer.

    En lugar de dividir por una matriz, que no se puede, lo que haremos es multiplicar laecuacin por la inversa de esa matriz:

    BAXBAXIIAAComoBAAXABAX 11111 )(

    Es importante que hay que multiplicar por 1A por el lado en el que est A (en el casoanterior por la izquierda) para que quede la identidad, ya que el producto de matrices noes conmutativo.

    Por ejemplo:

    1

    111

    ABCX

    ABCIXABCXAABCXACBXA

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 15 - Matrices

    Ejercicio:

    Resolver la ecuacin: AX + B = 2C , siendo:

    100

    214

    121

    013

    11

    02CBA

    11.- RESOLUCIN MATRICIAL DE UN S.E.L.Un sistema de ecuaciones lineales (s.e.l.) del tipo:

    se puede expresar en forma matricial, usando el producto de matrices de la forma:

    De modo simplificado suele escribirse Am,n Xn,1 = Bm,1 , donde la matriz se denominamatriz de coeficientes.

    Es decir, se puede expresar como una ecuacin matricial: A.X = B, y por tanto se puederesolver como: BAX 1

    Ejemplo: Resolver matricialmente el sistema

    143

    034

    233

    zyx

    zyx

    zyx

    Matricialmente se puede expresar como:

    1

    0

    2

    431

    341

    331

    z

    y

    x

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 16 - Matrices

    Es decir, A.X = B, donde

    431

    341

    331

    A ,

    1

    0

    2

    B y

    z

    y

    x

    X

    Como BAX 1 , calculamos la inversa de A:

    101

    011

    3371A (comprobarlo9

    Y por tanto:

    3

    2

    17

    1

    0

    2

    101

    011

    337

    X

    Es decir, es un sistema Compatible Determinado cuya solucin es: x=17 , y=-2 , z=-3

    Nota: si la matriz A no tiene inversa, el sistema no se puede resolver de formamatricial, sino slo por Gauss.

    Ejercicio: resuelve matricialmente los sistemas:

    a)1=2z+y+x

    0=z-3y+2x

    1-=z+2y+x

    b)2-=z-2x

    4=z+2y

    1=z+y-3x

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 17 - Matrices

    EJERCICIOS

    1.- Dadas las matrices A y B. Calcula A+B, A-B, A2, B2, AB, BA

    2.- Efecta todos los productos posibles con las siguientes matrices:

    0152 00365172

    43101107

    152321 CBA

    3.- Dadas las matrices

    31 60,15 03 BA , encuentra una matriz X quecumpla: 3X-2A = 5B

    4.- Dadas las matrices

    23 11,03 74,30 21 CBA

    Calcula:

    a) (A.B) + (A.C) b) (A-B).C c) A.B.C

    5.- Calcula las inversas, si existen, de las siguientes matrices por el mtodo deGauss:

    6.- Halla los valores a y b en la matriz

    abaA 0 de forma que se cumpla:

    BAA 22 , siendo

    00 10B

    7.- Dada la matriz

    12 32A , halla el valor que deben tener x e y para que secumpla la igualdad: 02 yIxAA

    120101212

    =B

    011112

    101=A

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 18 - Matrices

    8.- Dada la matriz

    xx

    xA

    000000

    , calcular el valor de x para que se verifique la

    ecuacin: 0962 IAA

    9.- Razonar si existe algn valor de x tal que BB 2 siendo

    xx

    B 11

    10.- Una fbrica de alimentos produce dos tipos de turrones, X e Y. Se elaboran detres calidades: Normal (N), Extra (E) y Suprema (S), al precio (en euros) queindica la matriz A:

    donde la matriz B indica las unidades diarias producidas:

    a) Calcula los producto A.B y B.Ab) Qu informacin proporcionan las diagonales de ambos productos?

    11.- Calcula los siguientes determinantes:

    3-12121

    1-01

    3121-11

    102

    1311-122-11

    12.- Calcula, usando determinantes, las matrices inversas de:

    121

    11001-1

    =B

    2-011101-12

    =A

    10 11C

    643021311

    E

    1-10212

    01-1=D

    13.- Dada la matriz:

    302010121

    A , calcular 1 tAA

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 19 - Matrices

    14.- Dada la matriz

    221131122

    A

    a) Calcular IAIA 52 c) Razonar si existe la inversa de A y calcularla en caso afirmativo

    15.- Dada las matrices:

    102121

    101,

    010021213

    BA

    a) Calcular 11 , BAb) Calcular la inversa de A.Bc) Comprobar que 111 ABBA

    16.- Resuelve la ecuacin AX = B donde:

    101-011

    =B1011

    =A

    17.- Hallar k para que la matriz A no tenga inversa. Calcular la inversa para k = 0.

    111

    k1-11k1

    A

    18.- Resolver la ecuacin matricial AX+B=C, siendo:

    a)

    4-03-527

    =C1-101-01

    =B12-

    20=A

    b)

    1-1031201-1

    =C111

    11-0012

    =B

    2-10121

    1-01=A

    19.- Resuelve la ecuacin matricial: A.X.B = C, siendo:

    20.- Resuelve matricialmente los sistemas:

    a)

    142312

    zyxzyx

    zyxb)

    1

    53yxyx

    c)

    32431732

    10

    zyxyx

    zx

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 20 - Matrices

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 1 - Programacin Lineal

    TEMA 3.- PROGRAMACIN LINEAL1.- INECUACIONES Y REGIONES DEL PLANO

    Una inecuacin lineal es una expresin del tipo:

    bxaxaxaxa nn ...332211donde el smbolo puede ser cualquiera de los smbolos de desigualdad: ,, .

    Por ejemplo: 33 yxUna inecuacin con dos incgnitas representa un semiplano.

    As, 33 yx son todos los puntos del plano que verifican esa inecuacin: (0,0), (2,0),(-1,1),

    Para representar el semiplano correspondiente primero dibujamos la recta asociada(cambiando el smbolo de desigualdad por el =):

    33 yx

    Para saber qu parte del plano es, sustituimos un punto cualquiera en la inecuacin. Si lacumple, es sa parte, y si no la cumple, ser la otra.

    En nuestro caso, si tomamos por ejemplo el punto (0,0) vemos que s cumple ladesigualdad 33 yx , y por tanto el semiplano ser:

    33 yx

    Si la desigualdad es , la recta est incluida en el semiplano correspondiente,mientras que si es < >, no lo estar.

    Ejercicio: representar grficamente los semiplanos:

    032)1535)0)2)1)2) yxfyxeydyxcyxbxa

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 2 - Programacin Lineal

    Un sistema de inecuaciones lineales es un conjunto formado por varias inecuaciones.En el caso de inecuaciones de dos incgnitas:

    Representan grficamente una regin del plano limitada por los diversos semiplanos quecorresponden a las distintas inecuaciones.

    As:

    1

    33x

    yx

    Esta regin puede estar o no acotada, dependiendo de las inecuaciones. Incluso puedeno tener sentido (por ejemplo: 3;2 xx ):

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 3 - Programacin Lineal

    Ejercicio: representar grficamente los siguientes sistemas de inecuaciones lineales:

    xyyxg

    yx

    yxyx

    f

    y

    x

    yxyx

    e

    yx

    yxyx

    dyx

    x

    yxyx

    c

    x

    yyx

    bx

    yyx

    a

    12)42

    02

    )

    421

    02

    )

    00

    0203

    )32

    1222

    )00

    0332)

    00

    0332)

    2.- PROGRAMACIN LINEALEn 1946 comienza el largo perodo de la guerra fra entre la antigua Unin Sovitica(URSS) y las potencias aliadas (principalmente Inglaterra y Estados Unidos). Uno delos episodios ms llamativos de esa guerra fra se produjo a mediados de 1948, cuandola URSS bloque las comunicaciones terrestres desde las zonas alemanas en poder delos aliados con la ciudad de Berln, iniciando el bloqueo de Berln. A los aliados se lesplantearon dos posibilidades: o romper el bloqueo terrestre por la fuerza, o llegar aBerln por el aire. Se adopt la decisin de programar una demostracin tcnica delpoder areo norteamericano; a tal efecto, se organiz un gigantesco puente areo paraabastecer la ciudad: en diciembre de 1948 se estaban transportando 4500 toneladasdiarias; en marzo de 1949, se lleg a las 8000 toneladas, tanto como se transportaba porcarretera y ferrocarril antes del corte de las comunicaciones. En la planificacin de lossuministros se utiliz la programacin lineal. (El 12 de mayo de 1949, los soviticoslevantaron el bloqueo).

    Los fundamentos matemticos de la programacin lineal se deben al matemticonorteamericano de origen hngaro Janos von Neuman (1903-1957), quien en 1928public su famoso trabajo Teora de Juegos. En 1947 conjetura la equivalencia de losproblemas de programacin lineal y la teora de matrices desarrollada en sus trabajos.La influencia de este respetado matemtico, discpulo de David Hilbert en Gotinga y,desde 1930, catedrtico de la Universidad de Princenton de Estados Unidos, hace queotros investigadores se interesaran paulatinamente por el desarrollo riguroso de estadisciplina

    En 1858 se aplicaron los mtodos de la programacin lineal a un problema concreto: elclculo del plan ptimo de transporte de arena de construccin a las obras deedificacin de la ciudad de Mosc. En este problema haba 10 puntos de partida y 230de llegada. El plan ptimo de transporte, calculado con el ordenador Strena en 10 dasdel mes de junio, rebaj un 11% los gastos respecto a los costes previstos.

    Se ha estimado, de una manera general, que si un pas subdesarrollado utilizase losmtodos de la programacin lineal, su producto interior bruto (PIB) aumentara entre un10 y un 15% en tan slo un ao.

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 4 - Programacin Lineal

    En infinidad de aplicaciones de la industria, la economa, la estrategia militar, etc. sepresentan situaciones en las que se exige maximizar o minimizar algunas funciones quese encuentran sujetas a determinadas limitaciones, que llamaremos restricciones.

    Para hacernos una idea ms clara, veamos dos ejemplos:

    Ejemplo 1: Problema de mximos.

    En una granja se preparan dos clases de piensos, P y Q, mezclando dos productos A yB. Un saco de P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 deB. Cada saco de P se vende a 3 euros. y cada saco de Q a 8 euros. Si en la granja hayalmacenados 80 kg de A y 25 de B, cuntos sacos de cada tipo de pienso debenpreparar para obtener los mximos ingresos?

    Ejemplo 2: Problema de mnimos.

    Una campaa para promocionar una marca de productos lcteos se basa en el repartogratuito de yogures con sabor a limn o a fresa. Se decide repartir al menos 30000yogures.Cada yogur de limn necesita para su elaboracin 0.5 gramos de un producto defermentacin y cada yogur de fresa necesita 0.2 gramos de este mismo producto. Sedispone de 9 kg de este producto para fermentacin. El coste de produccin de unyogur de limn es de 03 euros y 02 euros uno de fresa. Cuntos yogures de cada tipose deben repartir para que la campaa salga lo ms econmica posible?

    En los dos ejemplos descritos est claro que tanto la cantidad que deseamos maximizarcomo la cantidad que deseamos minimizar podemos expresarlas en forma de ecuacioneslineales. Por otra parte, las restricciones que imponen las condiciones de ambosproblemas se pueden expresar en forma de inecuaciones lineales.

    Tratemos de plantear en trminos matemticos los dos ejemplos anteriores:

    1) Si designamos por x al nmero de sacos de pienso de clase P y por y el nmero desacos de pienso de clase Q que se han de vender, la funcin: Z = 3x + 8y representar lacantidad de pesetas obtenidas por la venta de los sacos, y por tanto es la que debemosmaximizar.

    Podemos hacer un pequeo cuadro que nos ayude a obtener las restricciones:

    N kg de A kg de BP x 8x 2xQ y 10y 5y

    80 25

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 5 - Programacin Lineal

    Por otra parte, las variables x e y, lgicamente, han de ser no negativas, por tanto: x 0,y 0Conjunto de restricciones:

    8x + 10y 802x + 5y 25x 0, y 0

    2) Si representamos por x el nmero de yogures de limn e y al nmero de yogures defresa, se tiene que la funcin de coste es Z = 03x + 02y. Por otra parte, las condicionesdel problema imponen las siguientes restricciones:

    De nmero : x + y 80 De fermentacin: 0.5x + 0.2y 9000 Las variables x e y han de ser, lgicamente, no negativas; es decir: x 0, y 0

    Conjunto de restricciones:

    x + y 800.5x + 0.2y 9000x 0, y 0

    En definitiva:

    Se llama programacin lineal al conjunto de tcnicas matemticas que pretendenresolver la situacin siguiente:

    Optimizar (maximizar o minimizar) una funcin objetivo (funcin lineal de variasvariables), sujeta a una serie de restricciones, expresadas por inecuaciones lineales.

    Un problema de programacin lineal en dos variables, tiene la siguiente formulacinestndar:

    pudiendo cambiar maximizar por minimizar, y el sentido de las desigualdades.

    En un problema de programacin lineal intervienen:

    La funcin z=f(x,y) = ax + by + c llamada funcin objetivo y que es necesariooptimizar. En esa expresin x e y son las variables de decisin, mientras que a, by c son constantes.

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 6 - Programacin Lineal

    Las restricciones que deben ser inecuaciones lineales. Su nmero depende delproblema en cuestin. El carcter de desigualdad viene impuesto por laslimitaciones, disponibilidades o necesidades, que son: inferiores a ... ( menores:< o ); como mnimo de ... (mayores: > o ) . Tanto si se trata de maximizarcomo de minimizar, las desigualdades pueden darse en cualquiera de los dossentidos.

    Al conjunto de valores de x e y que verifican todas y cada una de lasrestricciones se lo denomina regin factible. Todo punto de ese conjunto puedeser solucin del problema; todo punto no perteneciente a ese conjunto no puedeser solucin.

    La solucin ptima del problema ser un par de valores (x0, y0) de la reginfactible que haga que f(x,y) tome el valor mximo o mnimo.

    3.- RESOLUCIN DE UN PROBLEMA DE PROGRAMACIN LINEALLos pasos para resolver un P.P.L. son:

    Primer Paso:

    Dibujar la regin factible

    Segundo Paso:

    Calcular los vrtices de la regin factible (son puntos de corte de las rectas quela forman)

    Tercer Paso:

    Sustituir los vrtices en la funcin objetivo. Donde valga ms se alcanzar elmximo y donde valga menos corresponder al mnimo.

    Ejemplo:

    Max f(x,y) = 5x+4y

    s.a.

    0015003210002

    yx

    yxyx

    Solucin:

    En primer lugar representamos la regin factible:

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 7 - Programacin Lineal

    Calculamos los vrtices. A(0,0), B(0,500) y D(500,0) han salido directamente de lospuntos de corte de la rectas con los ejes.Para calcular el vrtice C resolvemos el sistema:

    375250500215003210002

    xyyrestamosyxyx

    Luego C(375,250)

    Sustituimos los vrtices en la funcin objetivo f(x,y) = 5x+4y

    f(A) = f(0,0) = 0f(B) = f(0,500) = 2000f(C) = f(375,250) = 2875f(D) = f(500,0) = 2500

    Luego el mximo es 2875 y se alcanza en el punto (375,250)

    (El mnimo se alcanzara en el punto (0,0) y valdra 0)

    Otra forma de calcular el mximo (o el mnimo) es usando el llamado mtodo de lasrectas de nivel.Para ello, en lugar de tener que sustituir la funcin objetivo en todos los vrtices,dibujamos el vector asociado a la funcin objetivo, ),( bav , en nuestro caso el vector

    )4,5(v , aunque por razones de unidades podemos dibujar cualquier vector proporcionala l, por ejemplo, el vector )40,50(v , )80,100(v , )160,200(v .Despus recorremos la regin factible con rectas perpendiculares a dicho vector en elsentido de ste. stas son las llamadas rectas de nivel. El ltimo punto donde dichasrectas toquen a la regin factible ser el mximo. (el primer punto donde toquen sera elmnimo):

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 8 - Programacin Lineal

    Como puede verse el ltimo punto donde las rectas de nivel tocan a la regin factible esel (375,250).

    Notas:

    En un problema de programacin lineal con dos variables, si existe unasolucin nica que optimice la funcin objetivo, sta se encuentra en un puntoextremo (vrtice) de la regin factible acotada, nunca en el interior de dicharegin.

    Si la funcin objetivo toma el mismo valor ptimo en dos vrtices, tambin tomaidntico valor en los puntos del segmento que determinan. (es decir, el mximoo mnimo se alcanzara en todo el segmento, y no en un solo vrtice)

    En el caso de que la regin factible no es acotada, la funcin lineal objetivo noalcanza necesariamente un valor ptimo concreto, pero si lo hace, ste seencuentra en uno de los vrtices de la regin

    Ejercicios: resolver los siguientes P.P.L.:

    a) Max f(x,y) = 2x+3y b) Max f(x,y) = 5x+4y

    s.a.

    0015003210002

    yx

    yxyx

    s.a.

    c) Min f(x,y) = -x+y d) Max f(x,y) = 10x+y

    s.a.

    0015003210002

    yx

    yxyx

    s.a.

    00

    35

    yx

    yxyx

    126

    27

    x

    yyx

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 9 - Programacin Lineal

    e) Min f(x,y) = x+y f) Max f(x,y) = 4x+2y

    s.a.

    0015003210002

    yx

    yxyx

    s.a.

    00

    142

    yx

    yxyx

    4.- P.P.L. CON ENUNCIADO

    Para resolver un problema de programacin lineal con enunciado conviene seguir lossiguientes pasos:

    1. Se localizan las variables. Como en la programacin de la asignatura, slo entraprogramacin lineal bidimensional, existen nicamente dos variables. Ayuda aencontrar cules son las variables considerar cual es la funcin objetivo. Paradefinir las variables y la funcin objetivo suele ser til ver qu pregunta elejercicio.

    2. Se plantean como inecuaciones las restricciones que impone el enunciado3. Se determina la regin factible correspondiente al sistema de inecuaciones

    planteado.4. Se determina el vector asociado a la funcin objetivo5. Se determina la solucin ptima, bien grficamente, trazando las rectas de nivel

    que pasan por los vrtices de la regin factible, o bien analticamente probandola funcin objetivo en cada uno de los vrtices de la regin factible.

    Ejemplo:

    Las restricciones pesqueras impuestas por la CEE obligan a cierta empresa a pescarcomo mximo 2.000 toneladas de merluza y 2.000 toneladas de rape, adems, en total,las capturas de estas dos especies no pueden pasar de las 3.000 toneladas. Si el preciode la merluza es de 6 /kg y el precio del rape es de 9 /kg, qu cantidades debepescar para obtener el mximo beneficio?

    1.- Definimos las variables:x = n de toneladas de merluzay = n de toneladas de rape

    2.- La funcin objetivo que da el beneficio en euros y que hay que maximizar vienedada por:z = f(x,y) = 6x + 9y

    3.- Del enunciado deducimos las restricciones:

    Como mximo 2000 toneladas de merluza: x 2000 Como mximo 2000 toneladas de rape: y 2000 Las capturas de estas dos especies no pueden pasar de las 3000 toneladas:

    x + y 3000 Las toneladas son n positivos, luego 0,0 yx

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 10 - Programacin Lineal

    Luego el problema planteado en trmino de programacin lineal sera:

    Max f(x,y) = 6x+9y

    s.a.

    003000

    20002000

    yx

    yxyx

    Representamos la regin factible:

    Los vrtices A(0,0), B(0,2000) y E(3000,0) son fciles de obtener. Calculamos C y D:

    )2000,1000(20003000 Cy

    yxC

    )1000,2000(20003000 C

    x

    yxD

    Si sustituimos los vrtices en la funcin objetivo f(x,y) = 6x+9y

    f(A) = f(0,0) = 0f(B) = f(0,2000) = 18000f(C) = f(1000,2000) = 24000f(D) = f(2000,1000) = 21000f(E) = f(3000,0) = 18000

    Luego para que el beneficio sea mximo hay que pescar 1000 toneladas de merluza y2000 de rape, y dicho beneficio ser de 24.000 .

    Ejercicios:

    1.- En un hospital se quiere elaborar una dieta alimenticia para un determinadogrupo de enfermos con dos alimentos A y B. Estos alimentos contienen tresprincipios nutritivos: N1, N2 y N3. Una unidad de A vale 1 euro y contiene 2unidades de N1, 1 de N2 y 1 de N3. Una unidad de B vale 2.40 euros y contiene 1,3, y 2 unidades de N1, N2 y N3 respectivamente. Un enfermo de este grupo

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 11 - Programacin Lineal

    necesita diariamente al menos 4, 6 y 5 unidades de N1, N2 y N3 respectivamente.Se pide:a) Plantear un problema de programacin lineal que permita determinar las

    cantidades de alimentos A y B que dan lugar a la dieta de coste mnimo.b) Resolver el problema

    2.- Un tren de mercancas puede arrastrar, como mximo, 27 vagones. En ciertoviaje transporta coches y motocicletas. Para coches debe dedicar un mnimo de12 vagones y para motocicletas no menos de la mitad que dedica a los coches. Silos ingresos de la compaa ferroviaria son de 540 por vagn de coches y 360 por vagn de motocicletas, calcular cmo se deben distribuir los vagones paraque el beneficio de un transporte de coches y motocicletas sea mximo y cuntovale dicho beneficio

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 12 - Programacin Lineal

    EJERCICIOS

    1.- Dibuja la regin del plano formada por los puntos (x,y) que cumplen lassiguientes desigualdades:

    2.- Se considera la regin del plano determinada por las inecuaciones:

    x + 3 y ; 8 x + y ; y x - 3 ; x 0 ; y 0

    a) Dibujar la regin del plano que definen, y calcular sus vrtices.b) Hallar el punto de esa regin en el que la funcin F(x,y) = 6x + 4y alcanza elvalor mximo y calcular dicho valor.

    3.- Maximiza la funcin z = 150x + 100y sujeta al conjunto de restricciones:

    00

    480260032

    yx

    yxyx

    4.- Minimiza la funcin z = 3x + 2y+4 sujeta al conjunto de restricciones:

    00

    2231243

    yx

    yxyx

    5.- a) Dibuja el recinto definido por:

    422232

    yxyxyx

    b) Halla los vrtices del recinto anterior.c) Halla el mximo de la funcin z = 4y - x, sujeta a las restricciones

    propuestas en a). En qu punto del recinto alcanza dicho mximo?

    6.- Dada la regin del plano definida por las inecuaciones:

    x + y - 1 0 ; 0 x 3 ; 0 y 2.

    Para qu valores de la regin es mxima la funcin z = 5x + 2y?

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 13 - Programacin Lineal

    7.- Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y 1,5 gde plata, vendindolas a 40 euros cada una. Para la fabricacin de las de tipoB emplea 1,5 g de oro y 1 g de plata, y las vende a 50 euros. El orfebre tienesolo en el taller 750 g de cada uno de los metales.Calcula cuntas joyas ha de fabricar de cada clase para obtener un beneficiomximo

    8.- Con el comienzo del curso se va a lanzar unas ofertas de material escolar.Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafospara la oferta, empaquetndolo de dos formas distintas; en el primer bloquepondr 2 cuadernos, 1 carpeta y 2 bolgrafos; en el segundo, pondrn 3cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada paquete sern 6.5 y 7,respectivamente. Cuntos paquetes le conviene poner de cada tipo paraobtener el mximo beneficio y cul ser ste?

    9.- Una fbrica produce neveras utilitarias y de lujo. La fbrica esta dividida en dossecciones: montaje y acabado. Los requerimientos de trabajo vienen dados por lasiguiente tabla:

    MONTAJE ACABADOUTILITARIA 3 horas 3 horas

    LUJO 3 horas 6 horas

    El mximo nmero de horas de trabajo disponibles diariamente es de 120 enmontaje y 180 en acabado, debido a las limitaciones de operarios.Si el beneficio es de 300 euros por cada nevera utilitaria y de 400 euros por cadanevera de lujo, cuntas deben fabricarse diariamente de cada una para obtenerel mximo beneficio?

    10.- Una compaa fabrica y venden dos modelos de lmpara L1 y L2. Para sufabricacin se necesita un trabajo manual de 20 minutos para el modelo L1 y de30 minutos para el L2; y un trabajo de mquina para L1 y de 10 minutos para L2.Se dispone para el trabajo manual de 100 horas al mes y para la mquina 80horas al mes. Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1y L2, respectivamente, planificar la produccin para obtener el mximobeneficio.

    11.- Se considera el recinto plano de la figura en el que estn incluidos los tres ladosy los tres vrtices de las rectas asociadas a las desigualdades:

    a) Hallar las inecuaciones que definen el recinto.

    b) Maximizar la funcin Z = 3x - 6y sujeta a las restricciones del recinto.

  • Departamento de MatemticasColegio Inmaculada Nia de Granada

    - 14 - Programacin Lineal

    12.- En una granja de pollos se da una dieta, para engordar, con una composicinmnima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En elmercado slo se encuentra dos clases de compuestos: el tipo X con unacomposicin de una unidad de A y 5 de B, y el otro tipo, Y, con unacomposicin de cinco unidades de A y una de B. El precio del tipo X es de 10euros y del tipo Y es de 30 . Qu cantidades se han de comprar de cada tipopara cubrir las necesidades con un coste mnimo?

    13.- Se dispone de 600 g de un determinado frmaco para elaborar pastillas grandes ypequeas. Las grandes pesan 40 g y las pequeas 30 g. Se necesitan al menostres pastillas grandes, y al menos el doble de pequeas que de las grandes. Cadapastilla grande proporciona un beneficio de 2 y la pequea de 1 . Cuntaspastillas se han de elaborar de cada clase para que el beneficio sea mximo?

    14.- Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de latemporada anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste enun lote de una camisa y un pantaln, que se venden a 30 ; la oferta B consisteen un lote de tres camisas y un pantaln, que se vende a 50 . No se deseaofrecer menos de 20 lotes de la oferta A ni menos de 10 de la B. Cuntos lotesha de vender de cada tipo para maximizar la ganancia?

    15.- Una empresa fabrica tres productos, P1, P2 y P3, en dos plantas, A y B. Laplanta A produce diariamente 1.000 unidades de P1, 3.000 unidades de P2 y5.000 de P3. La planta B produce diariamente 2.000 unidades de cada uno de lostres productos. La empresa se ha comprometido a entregar a sus clientes, almenos, 80.000 unidades de P1, 160.000 de P2 y 200.000 de P3.Sabiendo que el coste diario de produccin es de 1.200 en cada planta,cuntos das debe trabajar cada planta para que se cubran los objetivoscomprometidos con el mnimo coste?

    16.- Se tiene una regin factible determinada por el polgono de vrtices:A(1,1), B(5,0), C(6,4) y D(0,2)a) Representa grficamente dicha regin, as como las rectas de nivel asociadas

    a la funcin objetivo f(x,y) = 2x + yb) En qu vrtices se alcanza su mximo y su mnimo?c) Cul es el conjunto de restricciones?

    17.- Un cliente de un banco dispone de 30.000 para adquirir fondos de inversin.El banco le ofrece dos tipos de fondos, A y B. El de tipo A tiene una rentabilidaddel 12% y unas limitaciones legales de 12.000 de inversin mxima. El de tipoB presenta una rentabilidad del 8% sin ninguna limitacin. Adems este clientedesea invertir en los fondos de tipo B, como mximo, el doble de lo invertido enlos fondos tipo A.a) Qu cantidad de dinero debe invertir en cada tipo de fondo para obtener

    un beneficio mximo?b) Cul ser el valor de dicho beneficio mximo?