ECUACIONES LINEALES Y SUS GRAFICAS

OBJETIVOS:
 Identificar ecuaciones en n variables
 Determinar la solución general de una ecuación lineal en n variables
 Graficar ecuaciones lineales en una, dos y tres variables en R3

Duración: 2 Horas

SUGERENCIA METODOLÓGICA:

Recuerde qu la gráfica de una ecuación lineal es las variables X y Y; ax+by =c en donde al

menos a ó b es distinto de cero (pero no ambos) es una línea recta.
Así:

a) Si a=0 y b≠0, entonces la ecuación tiene por grafica una recta horizontal.
b) Si a≠0 y b=0, entonces la ecuación tiene por grafica una recta vertical.
c) Si a>0 y b>0 ó a<0 y b<0, entonces la ecuación tiene por grafica una recta
decreciente.
d) Si a>0 y b<0 ó a<0 y b>0, entonces la ecuación tiene por grafica una recta
creciente.

Y = c/b X = c/a ax+by = c ax+by = c

 Indicar que el propósito de esta sección es el de extender el concepto de
ecuación lineal en dos variables al de n variables.
 Enunciar la siguiente definición:

Definición 1.
Una ecuación lineal sobre el cuerpo real R, es una expresión de la forma
a1x1+a2x2+…+aixi+…+anxn=b
En donde al menos el escalar (número real) ai≠0, los a1,a2,…,an se denominan los
coeficientes de los indeterminantes (incógnitas o variables) Xi con i=1,2,3,…,n y el
escalar b representa la constante de la ecuación.

Indicar que la expresión que define a una ecuación lineal en n variables puede inscribirse
como

De acuerdo a la definición 1 una ecuación es lineal si las variables de dicha ecuación tiene
por exponente la unidad. Así:

Son ecuaciones lineales: e2x1+Tan (30)x2+Sen-1(0.5)x3=0 y

No son lineales: y xi=4

Ejemplo 1.

Ejemplo 2.
Identificar los coeficientes y la constante de la ecuación lineal.
a) X1-3x2+1/4x3-x4 = 2(x1+1/3x2)-πx3+1/5x4-
b) 4(3/2x1+1/2x2)+2(2x3-1/2) = 6x1+2x2+4x3-1
-------------------------------------------------------------------------------------------------
Expresando cada una de las ecuaciones dadas de acuerdo a la definición 1.
a) ()x1-11/3x2+(π+1/4)x3-6/5x4=-
a1=
b) 0x1+0x2+0x
a1=a2=a3=0 y b=0
Definición 2.
Dada la ecuación a1x1+a2x2+…+aixi+…+anxn=b. Se dice que la sucesión de un numero
s1,s2…,sn es una solución de la ecuación, si la preposición que se obtiene sustituyendo x1,x2,
…,xn por s1,s2…,sn es verdadera.

a1s1,a2s2+…+ansn=b

Indicar que:

1. Si la sucesión de números s1,s2…,sn es solución de a1x1+a2x2+…+aixi+…

+anxn=b entonces se dice que este conjunto de números satisface la ecuación y la
solución se denota por la n-úpla s=( s1,s2…,sn ). Asi , si la ecuación lineal es en dos
variables entonces cada solución es un par ordenado (S1,S2). Si la ecuación lineal es
en tres variables entonces cada solución es una Terna ordenada de números (S1,S2,
S3) etc.
2. Si al menos uno de los coeficientes es distinto de cero, digamos que a1≠0,
entonces la ecuación puede escribirse como:

X1= b/a1 – (a2/a1)x2 - … - (an/a1)xn

Conserve que independientemente de los valores asignados a x1,x2,…,xn , x1=b/a1

lo cual implica que la ecuación tiene infinitas soluciones. Debemos entender que el
concepto solución de la ecuación lineal es la reunión de todas las soluciones de la ecuación.
Si X2=S2, X3=X3, Xn=Sn entonces el conjunto solución de la ecuación esta dado por:
CS={(b/a1 –a2/a1S2-…-(an/a1 )Sn, S2,…, Sn) : S2, S3, … Sn € R}

3. La ecuación 0x1+0x2+…+0xn=0 se satisface para cualquier n-úpla de números

reales, es decir tiene infinitas soluciones. En cambio la ecuación 0x1+0x2+…
+0xn=b con b≠0, no tiene solución.

Ejemplo 2.
Determine el conjunto solución de la ecuación lineal dada:
a) X1+X2=1 b) X1+3X2-2X3=5 c)0X1+0X2+0X3=0
-------------------------------------------------------------------------------------------------------------
a) Sea X2=y , en donde Y € R. entonces X1+Y=1→X1=1-Y
CS={(1-y,y):Y€R}

b) Sea X2=Y y X3=Z, en donde y,z € R. Entonces X1+3Y-2Z=5 implica que

c) X1=5-3Y+2Z. Por tanto CS{(5-3Y+2Z,y,z): y,z € R}
d) En este caso ninguna de las variables de la ecucion puede ser expresada en
términos de las otras variables, pero la ecuación tiene infinitas soluciones. Sea X1 =
X, X2 = Y y X3=Z, entonces el conjunto solución de la ecuación está dada por: CS{(X,
Y, Z): x, y, z € R}

 Indicar que la ecuación del mismo (a) del ejemplo 3, tiene por lugar
geométrico real (grafica) en R2 a una recta descendiente, pero que en R3 el L.G.R.
 es un plano al que la grafica de la ecuación del inciso (b) , en cambiar la ecuación
del inciso (c) describe al mismo espacio R3.
 Establecer que el sistema de coordenadas en R3 consiste de 3 ejemplos
perpendiculares entre si y que cada par de ejes define un plano condeno de E.
 Así los ejes X y Y definen al plano X Y, para el cual Z=0 (ecuación del
plano)
 Los ejes X y Z definen al plano X Z, para el cual Y=0 (ecuación del plano)
 Los ejes Y y Z definen al plano Y Z, para el cual X=0 (ecuación del plano).

Además este sistema de ejes divide al espacio en 8 octantes. Vamos a convenir

que el primes octante es aquel en el cual X=0, Y=0 y Z=0 (véase figura)
Figura 1._ El sistema de coordenadas rectangulares en R3. Las líneas 0 X, 0Y, 0 Z
denotan la parte positiva de los ejes X, Y y Z. El cubo generado por estas líneas
representada el primer octante del sistema de coordenadas.

Indicar que para representar un punto en R3 puede seguirse el siguiente procedimiento.

Dado el punto P(X, Y, Z) represente en primera instancia la pareja (X , Y) en el plano Z Y
luego mida a partir del punto establecido en el plano Z Y, Z unidades láser arriba (Si Z>0)
o Z unidades láser abajo (Si Z<0), el fin de la medición representa la posición del punto P
en R3

Ejemplo 4.
Representar en el sistema de coordenadas en R3, cada uno de los siguientes puntos:
P1(0,0,3), P2(0,-2,0), P3(2,-2,3), P4(-1,2,-2) y P5(-3,0,2)
Ejemplo 5.
Trazar la recta que pasa por los puntos P(-2,1,2) y Q(-3,0,2)

Ejemplo 6.
Describa geométricamente todas los puntos P(x,y,z) que satisfagan la condición indicada:
a) X=2 b) X+Y=1
----------------------------------------------------------------------------------------------------------------------
a) Si Y=0 y Z=0 entonces se tiene un punto en el eje X.
Si Z=0 y Y varia de -8 a +8 entonces se tiene una recta en el plano XY la cual es
paralela al eje Y.
Si Y=0 y Z varia de -8 a +8 entonces se tiene una recta en el plano XZ la cual es
para lela al eje Z
 Si la Y y Z varia de -8 a +8 entonces se tiene un plano paralelo al plano coordenado
YZ (Véase Figura)

b) En el plano XY la ecuación describe una recta que pasa por los puntos (1,0) y (0,1).
En R3 la ecuación define un plano (porque Z varia de -8 a +8 que interseca al plano
XY a lo largo de la recta X+Y=1)
Observe que el eje Z es paralelo al plano de la ecuación X+Y=1 y que el espacio
sombreado representa lo que se da en dicho plano en el primer octante. Por otra parte la
traza del plano en mención con respecto al plano XY se obtiene mediante los interceptos
de la recta con respecto a los ejes X y Y (recuerde que este caso Z obligatoriamente igual a
cero). Lo anterior se valido para cuando el plano corta o intercepta los tres ejes del sistema
o cuales cualesquiera par de ejes del sistema.

Ejemplo 7.
Grafique la ecuación X+Y+Z=2

Consideremos el primer octante para representar gráficamente la ecuación dada. Asignemos

a Z algunas cifras tales como los que se indican en el cuadro y representemos los segmentos
de recta en el plano XY.

Z Ecuación en el Plano XY
0 X+Y=2
½ X+Y=3/2
1 X+Y=1
3/2 X+Y=1/2
Al elevar cadad segmento de la recta de acuerdo al valor asignado a Z, se observa que los
puntos extremos pertenecientes respectivamente a los planos XZ y YZ se encuentran
alineados y que cada uno de estos segmentos esta contenido en el triengulo que resulta de
unir los trazos que el plano con respecto a los planos coordenados. El trabajo para
representar el plano se facilita calculando las intersecciones del plano con respecto a cada
eje coordenado para luego unir mediante líneas dichos puntos.
Así: Si Y=Z=0 →Ix=(2,0,0), Si X=Y=0 →Iz=(0,0,2) y I X=Z=0 →Iy=(0,2,0)

A continuación expandimos el plano:

Paso 1

Paso 2

Paso 3

Tomando como base cada una de las aristas del triangulo resultante (Paso 3) podemos
expandir el plano tanto como se desee aplicando los pasos 1, 2 y 3. Pero como esto no es el
objetivo haremos una última expansión tomando como base cualquiera de las aristas con el
único fin de completar el plano.
  Generalizar que en R3 una ecuación lineal en una, dos o tres variables tiene
por lugar geométrico real un plano y que su representación no resulta ser tan
sencilla como en los ejemplos precedentes.

Ejemplo 8.
Graficar la ecuación 2x-y+z=4, sombreando la región del plano que se encuentra en el primer
octante.
---------------------------------------------------------------------------------------------------------------------
Interceptos: (2,0,0), (0,-4,0), (0,0,4)
Ejercicios 2.2

1. Identifique ecuaciones lineales en las variables Xi

a) X1X2+X1-X2=0
b) X1-X2-X3+(1/X4)=5
c)
d) X-i=1

2. Describa geométricamente todos los puntos P(x,y,z) que satisfagan la condición

indicada.
 a) x=1
b) y= -2
c) z=3
d) x=4,y= -1, z=7

3. En la figura se muestran dos vértices de un paralelepípedo rectangular que tiene sus

lados paralelos a los planos coordenados. Hallar las coordenadas de sus vértices
restantes.

4. Graficar en R3
 Cada una de las ecuaciones descritas en los incisos (a), (b) y (c) del ejercicio
2
 5x-2y=0
 3x+2z=6
 y+z= -1

5. Si X=0, Y=0 y Z=0. Muestre la región del plano que se encuentra en el primer
octante (si esto sucede)
 x+y+z= 1
 x+y+z= -1
 3x-2y+4z= 5
 X+2y-z= 2

2.2 SISTEMA DE ECUACIONES LINEALES

OBJETIVOS:
  Escribir la ecuación matricial correspondiente a un sistema de ecuaciones
lineales.

 Identificar el tamaño de un sistema de ecuaciones lineales.

 Determinar si un sistema de ecuaciones lineales es consistente o

inconsistente.

 Interpretar geométricamente el conjunto solución de un sistema de

ecuaciones lineales.

(a lo mas de 3×3)

 Resolver sistemas de ecuaciones lineales a partir de una ecuación matricial

Ax=B

(Siempre que A sea inversible).

 Resolver sistemas de ecuaciones lineales a partir de la regla de Cramer.

 Resolver sistemas de ecuaciones lineales mediante la matriz aumentada.

(Método de Gauss y Gauss-Jordan)

DURACIÓN: 3 horas
SUGERENCIAS METODOLÓGICAS:
 Establecer que en un sistema de ecuaciones lineales es un conjunto infinito
de ecuaciones lineales en n variables y que la sucesión de números reales s1, s2, s3…
sn es una solución del sistema. Si satisface a cada una de las ecuaciones de dicho
sistema.

 Indicar que la representación general de un sistema de inecuaciones con n

incógnitas esta dado por:

a11 x1 + a12 x2 + … + a1j xj + … + a1n xn = b1 En donde las aij y bi son

a21 x1 + a22 x2 + … + a2j xj + … + a2n xn = b2 números reales; i = 1, 2, 3,
. . . . . …, n.
ai1 x1 + ai2 x2 + … + aij xj + … + ain xn = bi
. . . . .
am1 x1 + am2 x2 + … + amj xj + … + amn xn = bm

 Indicar que el sistema de ecuaciones lineales puede escribirse como la

ecuación matricial Ax=B, en donde A denota la matriz de coeficientes, x denota la
matriz columna de las incógnitas y B representa la matriz columna de las constantes.
Así:
  Observe que en la matriz de coeficientes cada renglón establece una
ecuación del sistema y cada columna establece una incógnita desde x1 hasta xn (de
izquierda a derecha). Así que el tamaño de la matriz de coeficientes establece el
número de ecuaciones e incógnitas que intervienen en el sistema de ecuaciones
lineales.

Ejemplo 1.

a) La ecuación matricial correspondiente al sistema de ecuaciones

2x - y =0

3y + z = 6 es

x + 3z = 1

b)

a) La ecuación matricial correspondiente al sistema de ecuaciones

 2x1 –3x2 +4x3 = 5

2x1 +5x4 = 7 es =

x1 + x2 - x3 -2x4 = 0

Ejemplo 2.

Determine si la n-upla dada es una selección del sistema de ecuaciones lineales indicado.

a) (1, 2, 0); para el sistema A = B del inciso (a) del ejemplo 1.

b) (1, 7, 6, 1); para el sistema Ax=B del inciso (b) del ejemplo 1. ¿es
(7/2, -16, -25/2, 0) otra solución para dicho sistema?

a) Reemplazando x, y, z por 1, 2, 0 respectivamente, en la ecuación A

=B
se tiene que:

= = =B
 La n-upla dada es una solución del sistema

b)

a) Reemplazando x1, x2, x3, x4 por 1, 7, 6, 1 respectivamente en la ecuación Ax=B,

se tiene que:

= = =B

La n-upla dada es una solución del sistema

= = =B

(7/2, -16, -25/2, 0) es también solución del sistema.

Ejemplo 3.
En el inciso (b) del ejemplo 2 demostró que las cuaternas (1, 7, 6, 1) y (7/2, -16, -25/2, 0).
Son soluciones del sistema de ecuaciones lineales dado. ¿Son estas cuaternas soluciones
del sistema?

= =

 Indicar que la evaluación realizada en los ejemplos 2 y 3 pudo hacerse

directamente en el sistema de ecuaciones lineales y no en la ecuación matricial
correspondiente.

 Establecer que en un sistema de ecuaciones lineales, se dice, que es

consistente si admite al menos una solución de lo contrario se dice que el sistema es
inconsistente.

Además si el sistema tiene solución única. Se dice que es consistente independiente

de lo contrario el sistema es consistente dependiente (tiene más de una solución).

Por ejemplo: los sistemas de los ejemplos 2 y 3 son consistentes, pero no podemos
afirmar si son independientes o dependientes porque para ello tendríamos que
resolver cada uno de los sistemas.

 Indicar que antes de estudiar los métodos para resolver un sistema de

ecuaciones lineales se interpretará geométricamente el conjunto solución del
sistema. Así:
 1. En R2, el sistema es consistente solo si las rectas correspondientes a cada
ecuación del sistema de intersecan en un solo punto o todas las rectas coinciden
una sobre la otra, de lo contrario el sistema es inconsistente.

Sistemas Consistentes
a) b) c)

C.S.= {(s1, s2)} C.S. = {(b/a1, a2·s2/a1,s2 )} C.S.= {(s1, s2)}

d)

C.S.= {(s1, s2)}

Los sistemas (a), (c) y (d) son consistentes independientes, en cambio el sistema
(b) es consistente dependiente.

Sistemas Inconsistentes
a) b)

C.S.= { } = ø C.S.= { } = ø

2. En R3, el sistema es consistente solo si los planos correspondientes a la

ecuación del sistema se intersecan en uno solo punto, a lo largo de una recta o
todos los planos coinciden uno sobre el otro de lo contrario el sis tema es
inconsistente.

Sistemas Consistentes
a) b) c)

d) a) CS = {(b/a1-(a2/a1)s2-(a3/a1)s1,s2,s3):s2,s3 εR y a1< >0}

b y c) El conjunto solución es una línea recta en R3, la solución general se descubrirá
posteriormente.
c) CS = {(s1, s2, s3)}.
 d)

Sistemas Inconsistentes

a) b)

CS = {} = ø

CS = {} = ø


 Indicar que las ilustraciones dadas con respecto al conjunto solución de un

sistema de ecuaciones lineales representa en sí un método para resolver dicho
sistema, claro está, que el sistema debe ser de 2 incógnitas o 3 incógnitas. La
dificultad del método grafico surge en la lectura de la solución del sistema (para ello
las mediciones realizadas deben ser exactas de lo contrario se leería una
aproximación de la solución). A parte de esto, el solo localizar la solución en R3
resulta complicado tal como veremos en el siguiente ejemplo:

Ejemplo 4.
Determine el conjunto solución de cada uno de los siguientes sistemas de ecuaciones
lineales. ¿Es el sistema consistente o inconsistente? Si es consistente ¿es dependiente o
independiente?

a) x – y = 1 b) 2x -y =0
x+ y =3 3y + z = 6
x + 2y = 4 x + 3z = 1

a) Observe que el sistema contiene 2 incógnitas lo cual implica el método gráfico se

empleará en R2 (para ser más concretos en el plano x y). Lo anterior no impide considerar
las ecuaciones en R3 pero la solución del sistema (si existe). Se encontrará siempre en el
plano x y (esta aseveración se deja como ejercicio).

Ecuación Interceptos
 L1: x – y = 1 (1, 0) ^ (0, -1)
L2: x + y = 3 (3, 0) ^ (0, 3)
L3: x +2y = 4 (4, 0) ^ (0, 2)

De acuerdo a la gráfica la solución del sistema es el punto (2, 1). Verificando en el sistema
de ecuaciones.

2– 1 =1
2+ 1 =3
2 + 2(1) = 4

Por tanto; CS = {(2, 1)}

Luego el sistema es consistente independiente.

b) Representando cada plano Pi de acuerdo a sus intersecciones con los ejes coordenadas
del sistema.

Ecuación Interceptos Punto adicional

P1: 2x – y = 0 (0, 0, 0) (1, 2, 0)
P2: 3y + x = 6 (0, 2, 0), (0, 0, 6)
P3: x + 3z = 1 (1, 0, 0), (0, 0, 1/3)

En esta figura TP1zy denota la traza del plano P1 con respecto al plano zy y así
sucesivamente. Los puntos A, B, C, y D denota la intersección entre los trazos de un par de
planos con respecto a uno de los plano coordenados observe que los trazos de los tres
planos se intersecan en el punto A del plano xy por otra parte es notorio que los puntos A y
B pertenecen a los plano P1 y P2 lo cual implica que P1 y P2 se intersecan a lo largo de la
línea que pasa por A y B de igual manera P1 y P3 se intersecan a lo largo de la línea que
pasa por A y C y P2 y P3 se intersecan a lo largo de la línea que pasa por A y B para que el
sistema tenga solución estas líneas se debe intersecar en un solo punto o bien a lo largo de
una sola línea. La segunda figura establece que tales líneas se intersecan a lo largo de A
por tanto el conjunto solución por: CS = {(1, 2, 0)} y el sistema es consistente
independiente.

 Indicar que a parte de las dificultades señaladas al emplear el método grafico

para resolver un sistema de ecuaciones lineales en R3, el método no es aplicable
cuando el sistema de ecuaciones tiene más de 3 variables. Para solventar esta
dificultad recurrimos entre otras alternativas a las matrices.
  Considere la ecuación matricial Ax = B correspondiente a un sistema de
ecuaciones lineales, tal expresión invita al “despeje” de la matriz X, lo cual es
posible solo si A es inversible. Esta condición obliga a que el sistema de ecuaciones
sea de n·n. Así:

Si A es una matriz inersible de orden n (el sistema tiene n ecuaciones y n incógnitas)

entonces:

Ax = B => A-1 Ax = A-1 B => Ix = A-1 B => x = A-1 B

Observe que la matriz X es de orden n·1 dado que A es de n·n y B es de n·1. Los
elementos de X describen a la n-upla que es solución del sistema la cual es única.
 Enfatizar que este método es aplicable solo si el sistema de ecuaciones
lineales en de n·n y la matriz de coeficientes del sistema es inversible.

Ejemplo 5.
Considere los sistemas de ecuaciones lineales:

a) x – y = 1 b) x – y = 1 c) 2x – y = 0 d) 2x – y = 0

x+y=3 x+y=3 3y + z = 6 x + 3z = 1

x + 2y = 4 x + 3z = 1

Determine el conjunto solución de cada sistema:

a) La ecuación matricial correspondiente al sistema es:

=

 Calculando el determinante de la matriz de coeficientes: |A| = 2 por tanto A es

inversible.
-

 Calculando la inversa de A mediante al adjunta: A-1 = 1/|A| adj(A)

A-1 = ½

 Por tanto = ½ = ½ =

 El conjunto solución del sistema está dado por: {(2, 1)}

b) Observe que el sistema de ecuaciones del inciso (a) se agrego una ecuación en las
mismas variables de dicho sistema, así, el sistema de este inciso es de 3·2 y por ende el
método empleado en (a) no es aplicable. Para que este sistema tenga solución la ecuación
x + 2y = 4 debe satisfacerse cuando x=2 y y=1 (geométricamente las 3 rectas en R2 deben
intersecarse en el mismo punto). Veamos:
2 + 2(1) = 4.
Por tanto el conjunto solución del sistema: {(2, 1)}

c) Observe que el sistema es de 3·9. Reescribiendo el sistema de ecuaciones para facilitar

el cálculo de la inversa de la matriz de coeficientes mediante la matriz aumentada A|I.
2X-Y=0 X + 32 =1
3Y +2=6 = 3Y + 2 =6
X + 32 =1 2 K – Y=0

Si la inversa de la matriz de coeficientes se obtiene a partir del sistema radicado en el

miembro derecho de la igualdad anterior, entonces

A-1 = 1 -1 3 9
-261
6 -1 - 3

Por tanto

X -1 3 9 1 1
Y = 1 -2 6 1 6 = 2
Z 6- 1 – 3 0 0

C) Conjunto solución del sistema dados (1, 2, 0)

D) observe que en este sistema el numero de incógnitos es mayor que el numero de

ecuaciones, es decir la matriz de coeficientes no es cuadrado, geométricamente el conjunto
solución del sistema es la línea de intersección entre los planos que describen en la
ecuación del sistema (véase línea AC de la última figura del ejemplo 4)
Dado que el método de la inversa no es aplicable resolvimos este sistema posteriormente.-
Indicar que si la matriz de coeficientes del sistema AX0B es inversible podemos
encontrar un componente.
Lo especifico de la solución del sistema empleando la regla de Cramer.

Enunció la Regla de Cramer:

REGLA DE CRAMER.- si Ax=B es un sistema de o ecuaciones con n ia-cognitos tal que

del (A) / o. Entonces el sistema tiene solución única. Esta solución es: x= det (A)/ det (A)

En donde Aj es la matriz que se obtiene de reemplazar los elementos de la J ésima columna

de A por los elementos de la matriz B.
Ejemplo 6. Determine si es posible el valor de X1 Y X3 del siguiente sistema.

X1 -X2 + X4 = 7
2X2 + 2X3 - 3X4 = -1
4X1 – X2 - X3 =0
-2X1 + X2 + X3 =2

Calcular los determinantes de A, A, y A3 se tiene que:

Det. (A) = 1 0- 1 1 7 0 -1 1
0 2 2 -3 =6 det. A -1 2 2 -3 =6
4 -1 -1 0 0 -1 -1 0
-2 1 1 0 2 1 1 0

1 0 7 1

Det. (A3) = 0 2 -1 -3 = -18

1 -1 0 0

-2 1 2 0

Por tanto: X1 = Det A1= 6 = 1 y X3 = DET A3 = -18 =3

Det A 6 Det A 6

AHORA CABE PREGUNTARSE ¿Qué debemos hacer para resolver un sistema de m

ecuaciones en n incógnitos, independientemente de si la matriz de coeficientes es o no
inversible.

- Indicar que cualquier sistema de ecuaciones lineales puede resolverse mediante la matriz
aumentada (A/B) del si8stema de ecuaciones AX=B.

 Enunciar la siguiente definición:

Definición 1: dado el sistema de ecuaciones lineales AA =B esto es:

O11 O12 …O1n X1 b1

O21 O22....O2n X2 = b2

. . . . .
. . . . .
. . . . .
OM1 OM2....OMN Xn bn

Llamaremos matriz aumentada del sistema AX=B denotado por (A/B) o la matriz

O11 O 12 ------------ O1 n b1

O21 O22 ----------- O2n b2

.. . . .

OM1 OM2 OMN bn

Ejemplo 7: la matriz aumentada del sistema:

a) X-Y=1 es 1 -1 1 b) X -Y = 1 1 -1 1
X+Y=3 1 1 3 X+Y = 3 es 1 1 3
X+2Y = 4 1 2 4

c) 2X-Y=O 2 -1 0 0 2X-Y=O 2 -1 0 0
3y+2=6 es 0 3 1 6 d) X1 3 7=1 es 1 0 3 1
X+37=1 1 0 3 1

indicar que cualquier motriz equivalente por renglones a la matriz aumentada (A/B)
implica equivalencia entre los sistemas de ecuaciones lineales correspondientes.

Enunciar la siguiente definición:

Definición 2: Dos sistemas de ecuaciones lineales son equivalentes si y solo si tienen el

mismo conjunto solución.

Ejemplo 8: Considere al sistema de ecuaciones lineales

X+37=1
2X-Y=0 cuya solución es (1,2,0) véase ejemplo 5 inciso C)
3Y +Z=6
Efectuemos la operación R2 -2 R1 + R2 EN LA MATRIZ AUMENTADA DEL
SISTEMA

1 0 3 1
1 0 3 1

2 -1 0 0 0 -1 -6 -2

0 3 1 6 0 3 1 6

El sistema de ecuaciones que corresponde a esta última matriz es X + 37 =1

-Y -67 =-2
3Y + 7 =6

Por lo tanto este sistema de ecuaciones es equivalente al original.

-Indicar que de acuerdo a lo visto hasta ahora se entiende que resolver un sistema de
ecuaciones lineales es encontrar todas las soluciones del sistema.

 Indicar que el proceso para resolver un sistema de ecuaciones lineales.

Consiste en transformar un sistema dada en otros sistemas equivalentes hasta que la
solución sea evidente y que para ello nos auxiliemos de la matriz aumentada y las
operaciones elementales sobre renglón.

 Indicar que si la matriz aumentada se lleva a la forma escalonada, se dice

que el método empleado es el de “eliminación de causas”, pero si la matriz se lleva
a la forma escalonada reducida entonces el método recibe el nombre de
“Eliminación de Causas –Jordán”

Ejemplo 9: Resolver cada uno de los sistemas del ejemplo 5

a) X -Y = 1
X +Y = 3

Resolución
1 -1 1 R2 -R1 1 R2 1 -1 1 R2 ½ R2 1 -1 1 R1 R1 + R2

1 1 1 0 2 2 0 1 1

1 0 2 el sistema de ecuaciones X=2

0 1 1 descrito por esta ultima matriz es: Y=1

Por lo tanto el conjunto solución del sistema es (2, 1)

B) x-y = 1
X + y=3
X + 2y = 4

Resolución

1 -1 1 1 -1 1 1 -1 1
1 1 3 R2 -R1 + R2 0 2 2 R2 ½ R2 0 1 1
1 2 4 R3 -R1 + R3 0 3 3 R3 1/3 R3 0 1 1

1 0 2
R1 R2 + R1 0 1 1 Lo cual implica el sistema x=2
R3 -R2 + R3 0 0 0 y=1

Observer que el renglon de coros de esta ultima matriz se introduce en la ecuacion 0x

+0y=0 lo cual es valido para cualquier pareja x,,y de números reales y en lo particular para
x=2, y =1 que son soluciones únicas de los ecuaciones x=2,y y =1 por tanto el sistema
es consistente independiente y su conjunto solución esta dado por { (2,1)}.
C) x + 3z=1
2x – Y=0
3y + z =6

Resolución
1 0 3 1 1 0 3 1 1 0 3 1
2 -1 0 0 R2 -2R + R2 0 -1 -6 2 R3 3R2 +R3 0 1 6 2
0 3 1 6 0 3 1 6 R2 R2 0 0 -17 0

R3 -1/17 R3 1 0 3 1
0 1 6 2
0 0 1 0

Detendremos el proceso de reduccion de la matriz para ilustrar el método de eliminación

de gouss dado que los sistemas de los incisos a y b ( como habran notado) ilustran el
método de eliminación de gauss – jordan
Observe que la ultima matriz en el precoso de reducción se encuentra en la forma
escalonada y que su tercer renglón es z=0 el método de eliminación de gauss consiste pues
en hacer sustituciones para otras para determinar el resto de los componentes de la solución
del sistema.
El sistema de ecuación correspondientes a la ultima matriz en su reducción es :
x + 3z =1
y + bz=2
z=0
remplazando z=0 en la segunda y primera ecuación de este sistema se tiene que x=1, y=2
por tanto el c.s del sistema dado es { 1,2,0)}
verifique la solución obtenido reduciendo la matriz a su forma escalando reducida

x+3z=1
2x – y =0
X + 3z= 1

Resolución
2x – y =0 x + 3z= 1
X + 3z=1 2x – y = 0

1 0 3 1 R2 -2 R1 +R2 1 0 3 1
2 -1 0 0 R2 -R2 0 1 6 2

Observe que la matrizs esta en la forma escalonada reducida y que el sistema de ecuación
que sea describe es

X + 3z=1
Y + 6 z=2

Geométricamente los planos descritos para ambos ecuaciones se interpretan a lo largo de

una recta determinemos algunos puntos de sus rectos:
Si z=0 entonces x=1 y Y=2 lo cual implica que ( 1,2,0) es solución del sistema
Si z=1 entonces x=-2 y Y=-4 lo cual implica que ( -2,-4,1) es solución del sistema de hecho
cualquier valor asignado a z implicara que x y sean componente de cada uno de los
soluciones del sistema.
Generalizado sea z= t en donde + er entonce x= 1-3+ y Y=2-b+ por tanto el conjunto
solución del sistema dado es:
{(1-3+;2-b+,t);+er}
Enuncia la siguiente definición
Definición 3: se dice que un sistema de ecuaciones liniales es homogéneo si el sistema
tiene la forma Ax=0, es decir :

A11 a12 a10 x1 0

A21 a22 a2n x2 0
: : : : :
: : : : :
 Am1 am2 amn xn 0

Indicar que todo sistema homogeneo de ecuaciones liniales es consistente, dado que x,- x2=
… zn= 0 siempre es solución trivial si hay otras soluciones se dice que son no triviales.
Enunciar el siguiente teorema
Teorema: un sistema homogéneo de ecuaciones liniales, que tiene mas incognitos que
ecuaciones, siempre tiene un numero infinito de solución
Ejemplo resolver cada uno de los siguientes sistemas homogéneos de ecuaciones liniales
a) X, -x2 +x3-x4=0 B) 2x-3y+5z=0

X2-x3+x4=0 3x+y=0

2x,-x2 +2x3-x4=0 5x+2y-3z=0

X, +x3=0

C) 1 -1 1 -1 0 1 -1 1 -1 0

0 1 -1 1 0 R3 -2R +R3 0 1 -1 1 0

2 -2 2 -1 0 R4 -R +R4 0 1 0 1 0

1 0 1 0 0 0 1 0 1 0

R4 R3 +R4 1 -1 1 0 0 R1 R1 + R2 1 0 0 1 0
R3 R2+ R3 0 1 -1 1 0 R2 R3 +R2 0 1 0 1 0
0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 0 0 0 0 0
Observe qeu la matriz aumenta esta en su forma escalanada reducida al sistema
correspondiente a esta matriz es :
X1 +x4=0
X2+x4=0
X3=0
El cual tiene mas eicognitas que ecuaciones ( el ultimo renglón se elimina por ser una
identidad) por tanto el sistema tiene infinitos soluciones si x4= T en donde T eR , entonces
x,= -T y x2=- T el conjunto solución del sistema es:
{( -T,-T,0,T ): TeR}
En los ejemplos procedente se observa que cuando las variables se denotan por x,
x2,x3,x4 ect o bien por x,y,z entoces los valores de están variables e la solución del
sistema se escriben en su orden en algunos casos combien expresar el sistema de
ecuaciones intercambiando la columna de la matriz aumentada ( sin importar si el sistema
es o no homogéneo)
Con la finalidad de facilitar los cálculos adecentes en su resolución. Si esta se lleva a cabo
no debe olvidarse el intercambios realizado en los posiciones de las variable al escribir la
solución del sistema. Asi

2 -3 5 x 0 2 -3 5 0 3 1 0 0
3 1 0 = y = 0 3 1 0 0 R R2 2 -3 5 0
5 2 -3 z 0 5 2 -3 0 5 2 -3 0

3 1 0 X 0
2 -3 5 Y = 0
5 2 -3 Z 0

Teorema 2. Sea a una matriz de n x n, entonces si cada uno de los siguientes enunciados es
verdadero todos los demás lo son.

i. ) A es inversible
ii. ) La única solución del sistema homogéneo AX=o, es la solución trivial
iii. ) El sistema no homogéneo AX=B, tiene solución única para cada matriz B de orden
n x 1.
iv. )A es la equivalente por renglones a la matriz Identidad In
 v. ) det (A) ≠ 0

EJERCICIOS 2.2

Sean x, y, z cantidades no negativas. Grafique en el mismo sistema de coordenadas cada una de

las ecuaciones del sistemas dado señalando la solución del sistema (si tal solución existe) no lo
calcule.

a) 2x + 3y = 1 b) 2x + y = 4 c) x + 2y + z = 2 d) x + y + 2z = 6 x – 2y =
0 x + 2y = 4 x+y =1 x+z=3

2x – 3y = 3

e) = f) =

2. resuelva el sistema indicado empleando (siempre que sea posible) cada uno de los métodos
siguientes:
i) la inversa de matriz de coeficientes ii) la regla de cramer iii) la matriz aumentada.

a) Los sistemas de ecuaciones del ejercicio 1.

b) x1 + 2x2 + 3x3 = 1 e) 3x1– 3x2 + 3x3 + 3x4 = -3

5x1 + 10x2 + 15x3 = 5 -4x1 + 4x2 + 4x3 + 4x4 = 4
4x1 + 5x2 + 6x3 = -1 4x1 + 3x2 – x3 – 3x4 = 3
 x1 + 2x2 – x3 – 3x4 = -1

d) x1 – x3 + x4 = 7
2x2+ 2x3 – 3x4 = -1
4x1 – x2 – x3 = 0
-2x1 + x2 + x3 = 2

2.3. – APLICACIONES DE LOS SISTEMAS DE ECUACIONES LINEALES

OBJETIVO: aplicar los métodos vistos en la sección anterior para resolver diversos tipos de
problemas

DURACIÓN: 2 horas

SUGERENCIAS METODOLÓGICAS:

 Indicar que el planteo de un problema aplicado; resulta ser la etapa mas difícil, en
el proceso que permite determinar lo que el problema sugiere como solución. A parte de
lo anterior la solución matemática puede no ajustarse a la realidad del problema, lo cual
exigirá de una u otra manera restricciones a tal solución.
 Indicar que la siguiente guía puede ser de gran utilidad.
1) leer con detenimiento la información proporcionada.
2) Si es posible construir una tabla que resuma tal información o bien un diagrama
que permita la distribución de los datos del problema.
3) Denotar las variables según lo que se pide encontrar.
4) Plantear el sistema de ecuaciones
5) Resolver el sistema de acuerdo a los métodos vistos en la sección 2.2
6) Analizar si la realidad se ajusta a la realidad del problema
7) Dar la solución de acuerdo a la terminología empleada en el problema

Ejemplo 1. Una mujer ha invertido Lps. 10,000 en dos fondos que le reditúan tazas de intereses
simples Del 8% y el 7% respectivamente, si cada año recibe un interés de Lps. 770. ¿Cuanto tiene
Invertido en cada fondo?

Resolución:

Inversión total -------- cantidad invertida --------- Interés anual ------------Interés total
 en cada fondo en cada fondo anual

0.08x + 0.07y = 772

De acuerdo al diagrama ‘x’ denota la cantidad invertida en el fondo que reditúa un

interés del
8% y ‘y’ denota la cantidad invertida en el fondo que reditúa un interés del 7%

El sistema de ecuaciones a resolver es:

x + y = 10,000 x + y = 10,000
0.08 + 0.07 = 772 8x + 7y = 77,200
En este caso la solución obtenida es compatible con la descripción del problema por tanto.
La mujer invierte Lps. 7200 en el fondo cuya taza de interés es del 8%, y Lps. 2800 en el otro fondo.

-Indicar que la resolución del problema señalo en el ejemplo procedente se puede efectuar a
través de una ecuación en una variable. Veamos:
si x es la cantidad de dinero invertida al 8% entonces 10000 – x es la cantidad invertida al 7%.
Luego
0.08x + 0.07y = 772, lo cual implica que x =7200 y consecuentemente 10000 – x = 10000 – 7200 =
2800.

Ejemplo 2. Una compañía ofrece tres tipos de casas A, B, C, si cada casa del tipo A, B y C
requieren las cantidades de concreto, madera para cancelaría y madera para estructuras descritas
respectivamente por las matrices ( 3 2 5 ) , ( 2 3 5 ) y ( 4 2 6 ). Determinar el numero de los
diferentes tipos de casas que la compañía podrá construir al mes, se si se utiliza todas los
materiales de que se dispone, los cuales se describen a través de la matriz ( 150 100 250 ).

Resolución:

Tabulando información:

Sea: x el numero de casas tipo A

y el numero de casas tipo B
z el numero de casas tipo C
3x + 2y + 4Z = 150
El sistema de ecuaciones a resolver es: 2x + 3y + 2z = 100
5x + 5y + 6z = 250
Resolviendo el sistema:
 R 2 -2R1 + 3R2 R3 -R2 + R3
R 3 -5R1 + 3R3

Observe que el sistema resultante tiene infinitas soluciones

3x + 2y + 4z = 150
5y – 2z = 0

Si z=t, en donde t es un escalar no negativo (recuérdese que estamos hablando de numero de

casas) entonces.
y = 2/5 t y 3x + (4/5)t + 4t = 3x + (24/5)t = 150 => x = 50 – (8/5)t

Por tanto la solución general del sistema esta dada por (50 - (8/7)t, (2/5)t, t ), pero esta no es
la solución del problema aplicado porque los recursos empleados no son ilimitados. Por otra
parte t no puede ser cualquier entero no negativo porque generaría fracciones en la solución
general, lo cual, no es posible observe en la solución general que:

1) x = 50 - (8/5)t, es entera, solo si t es un múltiplo de 5, es decir t = 5k, en

donde k es un entero no negativo, lo cual establece que x = 50 – 8k.
2) x es máxima, solo si k = 0 (x = 50), lo cual implica y = z = 0
3) x es mínima, solo si 50 – 8k = 0, lo cual implica k = (50/8) = 6.25, pero k
debe ser un numero entero, así k puede ser 6 o 7. si k = 6 entonces x = 50 –
8(6) = 2, si k = 7 entonces
x = 50 – 8(7) = -6. por tanto k = 6.

Lo anterior nos permite afirmar que : 0 = k = 6 => 2 = x = 50

0 = y = 12
0=z=6
Por tanto el conjunto solución del problema aplicado es:
{ ( 50 – 8k, 2k, 5k ) : 0 = k = 6, k es un entero no negativo }
= { (50,0,0), (42,2,5), (34,4,10), (26,6,15), (18,8,20), (10,10,25), (2,12,30) }

Ejemplo 3. Un químico tiene tres soluciones que contienen un 10%, 30% y 50%
respectivamente de cierto aceite; si desea mezclar las 3 sustancias usando el doble de la
solución al 50% respecto a la del 30% para obtener 50 litros de una solución que contenga 32%
de aceite.
¿Cuántos litros de cada solución deberá usar?
 Planteo del problema:
Denotemos por A, B, C la soluciones al 10%, 30%, 50% respectivamente
entonces se
entiende que en:

1 Litro de A se tiene 0.1 litros de aceite

1 Litro de B se tiene 0.3 litros de aceite
1 Litro de C se tiene 0.5 litros de aceite
Si x, y, z representan el numero de litros de A, B, C en ese orden, para obtener los 50 litros de la
solución requerida entonces el siguiente esquema describirá la construcción del sistema de
ecuaciones a resolver.

X + y + z = 50

1 litro de A 1 litro de B 1 litro de C 1 litro de la

solución requerida
Así:
0.9x + 0.7y + 0.5z = 34
0.1x + 0.3y + 0.5z = 16

Ahora bien, el químico desea usar el doble de la solución al 50% respecto a la del 30%, esto
implica que z = 2y.

Reemplazando z = 2y en las ecuaciones anteriores se tiene un sistema de ecuaciones de 2 x 2.

0.9x + 0.7y + 0.5 (2y) = 34 => 9x + 47y = 340

0.1x + 0.3y + 0.5 (2y) = 16 x + 13y = 160
Resolviendo el sistema.
 Por tanto x = 17, y = 11, y como z = 2y, entonces z = 22

Resp: el químico debe usar 17 litros de A, 11 litros de B y 22 litros de C.

-Otros ejemplos que pueden desarrollar en clase y que se requiere de un análisis diferente a
los ejemplos precedentes, se listan en la siguiente sección de ejercicios.

EJERCICIOS 2.3

1. El costo de enviar un telegrama se basa en una tarifa estándar para las primeras 10
palabras y una
tarifa fija para cada palabra adicional. Si un telegrama de 115 palabras cuesta Lps. 11.65
un telegrama de 19 palabras cuesta Lps. 14.57. ¿Cuál es la tarifa estándar y cual es la tarifa
fija para cada palabra adicional?.

2. Un laboratorista tiene dos soluciones acidas. Una contiene 15% de acido y la otra contiene
6 %. ¿Cuántos centímetros cúbicos de cada solución deben utilizarse para obtener 400 cm 3
de una solución acida al 9%

3. se invierte un total de Lps. 50,000 en tres tipos de valores para los cuales se fijan
dividendos anuales al 8%, 10% y 12%. Si el ingreso anual de los tres tipos de valores es Lps.
5320 y el ingreso procedente del valor al 12% es Lps. 1080 mas que el valor al 10%.
Determine la cantidad invertida en cada valor.

4. el alimento A tiene 560 calorías por libra y 80 unidades de vitamina por libra; el alimento
B tiene 240 calorías y 400 unidades de vitamina por libra y el alimento C tiene 480 calorías
y 160 unidades de vitamina por libra ¿Es posible preparar una mezcla de 10 lbs. de los
alimentos A, B, C que contengan un total de 2000 calorías y 1200 unidades de vitamina?

4. Repetir el ejercicio si la mezcla a preparar es de 5 libras.Problemas varios

1. considere el punto P(-2, 5, 4)
 a) P se traza una perpendicular al plano z = -1.?Cuales son las coordenadas
del pie de la citada perpendicular?
b) Localizar el punto del plano x = 3 mas cercano a P..
2. Determinar una ecuación del plano a los planos (paralelos a alguno de los planos
coordinados )
Que contengan al par de puntos dado.

a) (-2, 1, 2) , (2, 4, 2) b) (1, -1, 1) , (1, -1, -1).

3. Describa la localización de los puntos P(x, y, z) que satisfacen cada ecuación

a) x2 + y2 + z2 = 0 b) (x – 2) (z – 8) = 0 c) x = y = z d) x y z = 0

4. la distancia y el punto medio entre los puntos P 1 (x1, y1, z1) y P2 (x2, y2, z2) están dados
½
respectivamente por las formulas: d P1P2 = [ (x2 - x1) + (y2 - y1) + (z2 - z1 )] y
Pm = [(x2 +- x1)/2 , (y2 +- y1)/2, (z2 +- z1 ) /2]
a) en el triangulo formado por P1( 1, 1, -1), P2 (1, 0, 1) y P3 (0, -1, 1), un
triangulo isósceles o rectángulo?
b) Encuentre el punto que esta en el segmento de recta que une a P(2, 3,
-2) con Q(7, -4, 1)
Y que esta a ¾ de la distancia de P a Q.
5. Determinar los vectores de a y/o b de tal manera que el sistema d ecuaciones dado sea;
i) Consistente independiente ii) Consistente dependiente iii) Inconsistente

a) (a + b)x – ay + z = 1 b) ax + y = b c) ax + y + z = 1
x – (a + b) y – z = 0 8x + by = a x + ay + z = 1
x + y + az = 1
d) x + 2y + az = 1 e) (b – 3)x + y = 0
2x + ay + 8z = 3 x + (b – 3)y = 0
6. Determinar todas las soluciones del sistema de ecuaciones lineales en las variables
enteras no negativas x1, x2 y x3, si la solución general del sistema es la terna ( 3- (1/2)t,
(3/2)t, t ) en donde t es

un entero no negativo.

7. Dada la matriz A= y el sistema de ecuaciones: det(A)x + y = det(A)

det(A)x – 3det(A)y = 1

Determinar el valor de k si el sistema tiene solución única.

 8. Dada la Matriz A= si el sistema de ecuaciones A = tiene

Solución única Y x2 = ½ en una componente de dicha solución. Determine el valor de k.

9. Un sistema de ecuaciones lineales tiene por solución general a la cuaterna

[-5 + (1/4)t , (75/4)-(29/16)t , (1/8)t + (5/2) , t ] si cada componente de esta solución
representa la cantidad de cada uno de los 4 alimentos que deben emplearse para llenar
los requerimientos de una dieta para animales. Es esta solución compatible con el
problema? Si lo es, encuentre las diversas combinaciones que satisfacen la dieta
requerida.

10. Repetir el ejemplo 2 de la sección 2.3, si la matriz de materiales disponibles se reemplaza por
(100 80 200)
11. Tres individuos A, B, C, entran a una tienda a comprar frutas, específicamente: Naranjas,
Toronjas, Bananos, Limones. Si M denota la matriz de compras de los tres individuos listados en
ese orden, es decir M= C2 5 X 6 3 y P denota el vector de
Y 3 10 4 0
10 Z 0 12 0
precios unitarios (Lps/unidad) correspondientes a las frutas en mención (en el orden
anteriormente indicado), es decir P= 0.20 . Determinar:
0.50
2.00
0.20
0.10

a) El valor de X, Y, Z que se encuentran en M, si en conjunto A y B gastaron Lps. 72.70;

A y C gastaron Lps.55.80 y B y C gastaron Lps.35.70
 b) La cantidad gastada por los tres individuos.

12. Un contratista dispone de 5000 horas-hombre de mano de obra para tres proyectos.
Los costos por hora-hombre de los tres proyectos son respectivamente de 8, 10 y12
unidades monetarias y el costo total es de 53000 u.m. si el número de horas-hombre
para el tercer proyecto es igual a las suma de las horas-hombre requeridas por los
primeros dos proyectos; Calcule el numero de horas-hombres de que puede disponer
en cada proyecto.

13. Una empresa elabora tres productos A, B y C , los cuales deben procesarse por tres máquinas
I, II y III. Una unidad de A requiere 3,1 y 8 horas de procesamiento en las máquinas (en el orden
dado), mientras que una 8unidad de B y una unidad de C requieren respectivamente 2,3,3 y 2,4,2
horas en las máquinas. Se dispone de las máquinas I, II y III por 800,1200 y 1300 horas
respectivamente. ¿Cuántas unidades de cada producto pueden elaborarse usando todo el tiempo
disponible?

14. Repetir el ejercicio 13, si el tiempo disponible de las máquinas es de 900,1200 y

1500 horas respectivamente.

15. Se nombra una comisión para desenredar el complicado cuerpo de directores de tres
empresas basados en la siguiente información: La primer empresa tiene 20 directores
la segunda tiene 16 y la tercera 19; 7 de estos directores se desempeñan solamente
en la junta directiva de la primera de estas empresas, 6 solo lo hacen en la segunda, 4
solo en la tercera y 2 se desempeñan en las juntas directivas de las tres empresas.
¿Cuántos de los directores de la primera empresa están también en la junta directiva
de la tercer empresa y cuántos de la directiva de la tercer empresa son directores de
la segunda empresa?

16. Para llenar un tanque de abastecimiento de agua de 1000 pies cúbicos se pueden
utilizar tres tuberías de entrada A, B y C . Cuando las tres operan a su capacidad total, el
tanque se puede llenar en 10 horas. Cuando solo se utiliza A y B el tiempo de llenado es
de 20 horas. Las tuberías A y C pueden llenar el tanque en 12.5 horas. Obtenga las
intensidades de flujo(en pies cúbicos por hora) de cada una de las tuberías.

17. Debe elaborarse una dieta para animales de laboratorio a partir de cuatro comidas básicas
A, B, C y D. La proporción de unidades de proteínas, carbohidratos y grasas para cada una
de las comidas aparecen a continuación:

A B C D Cantidades
requeridas(unidades)
 P 5 2 3 2 20
C 2 2 1 3 30
G 4 2 5 2 30

Encontrar las cantidades de cada uno de los alimentos que llenen los requerimientos ¿Qué implica
la solución?

18. Un productor elabora dos productos A y B. Cada unidad de los productos A y B requieren
de las cantidades de horas de trabajo en cada uno de los departamentos indicados en la
tabla siguiente:
Máquinas Ensamblado Pintura
A 0.2 0.3 0.5
B 0.4 0.2 0.3

Suponga que el tiempo disponible a la semana para cada departamento son 300 horas-hombre,
200 horas-hombre y 300 horas-hombre respectivamente. Determine si existen valores para A y B
que permitan utilizar el tiempo disponible. Si los hay encuéntrelos, y si no suponga valores que lo
parezcan conveniente.

19. Un tendero tiene tres mezclas de semillas en cajas de una libra, y las mezclas tienen
nueces de la India, nueces y almendras en proporciones distintas. Si las mezclas se
representan con A, B, y C y la tabla siguiente muestra las proporciones (por onza) de los
tres tipos de semillas:

Nueces de la India Nueces Almendras

A 9 4 3
B 6 5 5
C 4 7 5

Si se ha recibido un pedido de 20 libras de semilla que debe contener 134 onzas de nueces de la
India, 102 onzas de nueces y 84 onzas de almendras ¿Es posible satisfacerla? Justifique su
respuesta

2.4 DESIGUALDADES LINEALES

Objetivos :
 Establecer diferencias entre una ecuación lineal en n-variables y una
desigualdad lineal en n-variables.
  Graficar desigualdades lineales en R².
 Resolver sistemas de desigualdades lineales en R².
 Resolver sistemas de desigualdades lineales en R³.

Duración:

SUGERENCIAS METODOLÓGICAS

-Enunciar la siguiente definición.

Definición 1
Una desigualdad lineal en n-variables es una expresión de la forma:

a1x1 + a2x2 + … + xnxn < b

en donde las ai (i=1,2,…,n)son números reales denominados coeficientes de las variables xi
y b es la constante de la desigualdad.
Indicar que la definición es valida si la relación < se reemplaza por =,>ó=.
Recordar que el conjunto solución de una ecuación lineal en R² es una linea recta, ahora, nos
preguntamos ¿Qué representación gráfica tiene el conjunto solución de una desigualdad lineal en
R²?

La desigualdad y=2x-1 implica que y=2x-1ó y>2x-1.

La desigualdad establece que todo punto en la recta de ecuación y=2x-1 pertenece al
conjunto solución de la desigualdad, por otra parte la relación > establece que todo punto
sobre la recta es solución de la desigualdad =. De lo anterior se desprende que el conjunto
solución de la desigualdad y=2x-1 es la región del semiplano sobre la recta incluyendo a esta.
y

y>=2x-1
x

Gráfica de y>=2x-1
Ejemplo 1
Establecer que la gráfica de una desigualdad lineal en R² es un semiplano limitado por la recta que
establece la desigualdad, la cual pertenece al conjunto solución de la desigualdad solo si la relación
es del tipo = ó = de lo contrario no pertenece a dado conjunto solución (Esto se ilustra mediante
una recta de trazo en discontinuo)

Enunciar el siguiente teorema

Teorema 1
i. La gráfica de y > mx+b es el conjunto de puntos que están por encima de la gráfica de
y = mx+b.
ii. La gráfica de y< mx+b es el conjunto de puntos que están por debajo de la gráfica de
y = mx+b.
iii. La gráfica de de x < a, en donde a Є R , es el conjunto de puntos que están ala
izquierda de la gráfica de x=a.
iv. La gráfica de de x >a, en donde a Є R , es el conjunto de puntos que están ala derecha
de la gráfica de x=a.

Ejemplo 2
Grafique y <= x+y < x+1
Resolución:
y <= x+y < x+1 → x+y >=y ^ x+y <x+1. x=0 ^ y<1.
Así la gráfica de y = x+y < x+1, es la intersección entre las gráficas de x=0
y y<1.
La recta x=0 es trazo continuo y la región a sombrear correspondiente al
semiplano a la derecha de x=0 (véase iv del teorema 1). Por otra parte la
recta y=1 es de trazo discontinuo y la región solución resulta ser el
semiplano por debajo de la recta y=1.
y

x=0

C.S
y = x+y < x+1
y<1
Indicar que el ejemplo 2 muestra el proceso a seguir para resolver un sistema
de desigualdades lineales en dos o tres variables.

Ejemplo 3
Resolver cada uno de los siguientes sistemas de desigualdades lineales.
a)2x+y>4 b) y=x+2

x+2y=4 2y+x=2

x-y<2 x=0, y=0

Resolución:
a)En primera instancia se observa que las rectas 2x+y=4 y x-y=2 son
trazo discontinuo, no así la recta x+2y=4 que es de trazo continuo. En
segundo lugar se observa que no puede aplicarse el teorema 1 porque ”y”
no esta en términos de x; pero esto no constituye ningún problema porque
podemos expresar a y en términos de x, respetando las propiedades de las
desigualdades. Otra opción es tomar un punto de prueba por sobre o por
debajo de la recta, si este punto satisface la desigualdad entonces, la
región a sombrear es la del semiplano que l0o contiene de lo contrario la
región a sombrear es la de otro semiplano
 2x+y=4
4
C.S.
x+2y=4 3

2 x-y<2

1 2 3 4
-1

-2

b) Las desigualdades x =0 y y =0 remiten el problema al primer cuadrante

y las rectas y=x+2 y 2y+x=2 son de trazo continuo.
Por el teorema 1. la desigualdad y=x+2 tiene por gráfica la rewgión del
semiplano poe encima de la recta y=x+2 (incluyendo la recta).
Por la desigualdad 2y+x=2 podemos tomar como punto de prueba al punto
(0,0). Sustituyendo (x,y) por(0,0) en la desigualdad, se tiene que 2(0)+0=2
→ 0<2 → región a sombrear la del semiplano por debajo de la recta 2y+x=2
(incluyendo la recta).
y

C.S. = { }

x
Indicar que para visualizar el conjunto solución de una desigualdad lineal en R³
es necesario construir un sistema de coordenadas que ilustre realmente la
situación.

Ejemplo 4
Si x=0, y=0 y z=0. Grafique la desigualdad x + y + z =2.
Resolución:
Las condiciones x, y, z =0 remiten a la gráfica de x + y + z =2 al primer
octante (si esta gráfica existe).
De acuerdo al ejemplo 7 de la sección 2.1 la gráfica de x + y + z =2.
Esta dada por:
Z

A
2

B C
2 2

X Y

Observe que los puntos (0,0,0),(0,1,0),(1,0,0) satisfacen la desigualdad x

+ y + z =2, no así el punto (2,2,0). Lo anterior indica que el conjunto
solución de la desigualdad es la región de todos los puntos del plano que
muestra la figura y los puntos de la cuña 0ABC
Z

x + y + z =2

Y
X
 Ejemplo 5.
Resolver el siguiente sistema de desigualdades lineales:
0=x=30
0=y=40
0=z=20
3x + 2y + 4z =190
Resolución:
Al graficar la ecuación: x=30, y=40 y z=20 se obtiene una caja
rectangular de anchura 30, largo 40 y altura 20.
Z

X=30 Y=40 ¦ XZ
20

Z=20 ¦ XZ

Z=20 40
30

X Y

Y=40 X=30 ¦ ZY

Ahora bien. Como 0=x=30, 0=y=40 y 0=z=20 entonces el conjunto solución de este sistema
esta constituido por las caras de la caja y todos los puntos interiores de ella (la caja es un
sólido de forma rectangular).
Al considerar la desigualdad 3x + 2y + 4z = 190, esperamos que se suscite una de las tres
situaciones siguientes:
i. La cuña descrita por 3x + 2y + 4z =190 contiene el sólido de forma rectangular. En cuyo
caso el C.S. esta dado por el sólido de forma rectangular.
ii. La cuña descrita por 3x + 2y + 4z =190 está contenida por el sólido de forma
rectangular. Así el conjunto solución del sistema está dado por la cuña.
iii. La cuña y el sólido de forma rectangular se intersecan. Locuaz provoca una
deformación en el sólido de forma rectangular.
1. Plantear el problema de programación lineal.
2. Representar la región factible
3. Trazar una recta de prueba asignada a la función objetivo f un valor positivo.
4. Trazar una recta paralela a la recta de prueba de tal manera que toque en un
punto o sea frontera de la región factible. Si el contacto es por sobre la región factible
entonces la recta determina el valor máximo de f.
 5. Para determinar el valor máximo o mínimo de f sustituimos el punto de contacto
en la función objetivo.

Ejemplo 2.
Consideramos de nuevo el problema del ejemplo 1 suponga que una repentina baja en la demanda
de mercado del producto A obliga a la compañía a aumentar de precio. Si la utilizada por cada
unidad de A se incrementa a Lps. 600. Determine el nuevo programa de producción que maximiza
la utilidad.

Resolución:
Como el único cambio que se tiene en relación el problema del ejemplo 1, es la utilidad que ofrece
cada unidad A entonces la función objetivo esta dada por f(x 1y) =600 + 300y . La región factible del
problema del ejemplo 1 permanece intacta.

Evacuados los puntos 1 y 2 descritos en el método grafico, activamos el paso 3. Tomando como
recta de prueba a aquella que pase por el punto (0,40) para el cual la utilidad resulta 1er de Lps.
12000. Es decir:
600x + 300y= 1,200 => 2 x + y = 40

y 2x+y =
40

40 De
acuerd
o a la
figura
el
progra
ma
que
maximi
za la
utilida
d es P3
(58, 8).
Para el
cual se
tiene
una
utilida
d de:
 600(58
)+
300(8)
= Lps
37,200

20
58 x

Para verificar que la lectura grafica con respecto al programa que maximiza la utilidad es correcto
debemos resolver el sistema de ecuaciones lineales 3x + 2y = 190
4x + y=240 o bien reemplazar en
dichas ecuaciones.
Es el punto simultáneo la primera alternativa de la solución exacta.
Ejemplo 3. Determinar las cantidades x a y que minimizan a la función objetiva z= x+2 y; sujeta a:
x >0, y >0, 2x+y >7, 2y-2= -1 2y-x > -1, 2x –y >3
Si graficar cada una de las ecuaciones 2x-y=7, 2y-x=-1 y
2x-y= -3 para luego activar las desigualdades respectivas, se tiene como región factible.

y 2y-
x=
-1
2x-
y=
-3

6
p
5

3
 2 Rect Rec
a de
deci ta
sión de
.
pru
eb
a
2x-
y=
-3

0 1 2 3 4 12 x

Consideramos el programa p(2,5) (este programa puede ser cualquier punto de la región factible e
incluso fuera de ella). Para tomar una recta de prueba. Así:
Para P (2,5), z= 2 + 2 (5)= 12 y por ende la recta de pruebas esta definida por x+2y=12. La recta que
decide las cantidades que minimizan a z en la recta paralela a la recta de prueba que toca en un
punto o es frontera de la región factible por debajo de ella.
De acuerdo a la figura las cantidades que minimizan a z son x=3 y y=1, alcanzando z un valor
mínimo de 3+2(1)=5.

Indicar que es cada uno de los tres ejemplos presentados se observa que el programa que
maximiza o minimiza a la función objetivo ocurre en uno de la vértices (denominados puntos
esquina del conjunto de restricciones) de la región factible por otra parte cada una de los vértices
de la región factible se determinan. Analíticamente resolviendo un sistema de dos ecuaciones
lineales una vez que las desigualdades de restricción se consideran como ecuaciones para
delimitar la región factible. Así:

a) Ejemplo 1 b) en el ejemplo 3.
Punto esquina Sistema a resolver Punto esquina Sistema a resolver
(0,0) x= 0, y= 0 (1,5) 2x+y=7, 2x-y=3
(0,40) X= 0,2x+5y=200 (3,1) 2x+y=7, 2y-x= -1
(50,20) 3x+2y=100, 2x+5y=200
(58,23) 4= y =0, 3x+2y =190
(60,0) Y=0, 4x+y= 240
Enunciar la siguiente regla:

Regla: El valor máximo o mínimo de la función objetivo de un problema de programación lineal se

encuentra siempre en siguiendo la región factible.

Indicar que el siguiente método para resolver un problema de programación lineal se denomina
“método por inspección de los puntos esquinas”. El cual consiste:

Paso 1. Plantea el problema de programación lineal.

Paso 2. Considerar las desigualdades de restricción como igualdades.
Paso 3. Determinar los posibles puntos esquinas de la siguiente
a) Si el problema contiene dos variables de decisión, se resolverán sistemas de
ecuaciones lineales de 2x2, combinando dichas ecuaciones.
b) Si el problema contienen tres variables de decisión, se resolverán sistemas de 3x3,
combinando las ecuaciones
Paso 4. Verificar las soluciones obtenidas en (3) en las desigualdades de restricción aquellos puntos
que satisfagan el sistema de desigualdades, resultan ser los verdaderos puntos esquina.

Paso 5. Evaluar los puntos equina del paso 4 en la función objetivo f. si el problema consiste en
maximizar, entonces el valor optimal de la función objetivo es el mayor valor de f. si el problema
consiste en minimizar entonces el valor optimal de la función objetivo es el menor valor de f.

Ejemplo 4: maximizar f(x, y)= 250 + 300 y, sujeta a: x>0, y >0, 2x+5y <200, 4x+y <240, 3x+2y <190

Como los pasos 1 y 2 están dados, entonces el siguiente cuadro resume los pasos 3,4 y 5.

Paso 3 Paso 4 Paso 5

Sistema a resolver Solución
X= 0 , y = 0 (0,0) (0,0) 0
X=0 , 2x+5y =200 (0,40) (0,40) 1200
X=0 , 4x+y = 240 (0,240)
X=0 , 3x+2y = 190 (0,95)
Y=0 , 2x+5y = 200 (100,0)
Y=0 , 4x + y = 240 (60,0) (60,0) 1500
Y= , 3x +2y = 190 (190/3, 0)
2x+5y = 200 , 4x +y = 240 (500/9 , 160/9)
2x+5y=200 , 3x + 2y= 150 (50,20) (50,20) 18500
4x+y= 240 , 3x + 2y = 190 (58,8) (58,8) 16900

De acuerdo al paso 5, el valor máximo de y es de 18500. Para ello x= 50 y y=20

  Observe que en el planteo del problema de programación lineal
(independientemente del método a utilizar) el numero de desigualdades de restricción es
siempre mayor que el numero de las variables.
 Indicar que en el método por inspección de los puntos esquina, el numero de los
posibles puntos esquina puede obtenerse mediante la expresión.
n!
__________
ç! (n- ‫!)ח‬

En donde n denota el número de desigualdades de restricción y n denota el

número de variables de decisión.
Establecer que si n y r son entero positivo, entonces:
a) n! = n(n-1) (n-2) … (2)(1)
b) r! = r (r-1) (r-2) … (2)(1)
c) o! = 1! = 1
d) n! = n (n-1) (n-2) … (n-r)! , en donde r <n

Ejemplo 5: determine el número de los probables puntos esquina del

problema:
a) El ejemplo 1 de esta sección
b) El ejemplo 3 de esta sección
c) Que tiene por desigualdades de restricción a x > 0 , z >0, x<30,
y<40
Z< 20 y 3x+2y+4z<190
a) n=5 y r= 2 => _____5! = 5.4 = 10 probables puntos esquina
2! (5-2)! 2.1
b) n=5 y r= 2 => 10 probables puntos esquina
c) n= 1 y r =3 =>__ 1! =1.6.5 = 35 probables
3! (1-3)! 3-2-1
Puntos esquina

Indicar que en el inciso (a) del ejemplo 5 se tienen 5 puntos esquina (vease la
figura del ejemplo 2), en el inciso (b) se tienen solamente 2 puntos esquina
(Vease la figura del ejemplo 3), en el inciso (c) nos daremos cuenta que
existente 10 puntos esquinas, mediante el siguiente ejemplo.

Ejemplo 6: Maximizar: f (x, y, Z) = 6x+3y+5z.

Sujete a: 0 < x < 30
0 <y <40
0 <z <20
3x +2y +4z <190
Para facilitar el trabajo combinaremos el método grafico y el método por
inspección de los puntos esquina.

En el ejemplo 5 de la sección 2,4, se represento el conjunto solución de las

desigualdades de restricción de este problema.

Puntos esquinas
(0,0,0)
(30,0,0)
(30,40,0)
(0,40,0)
(0,40,20)
(10,40,20)
(30,40,5)
(30,10,20)
(30,0,20)
(0,0,20)
÷

Indicar que el método grafico y el de inspección de los puntos esquina, como

la combinación de ambos llegan a ser imprácticos como métodos de solución
de problemas de programación lineal, cuando el número de variables es mayor
que 2 y en especial cuando el número de desigualdades de restricción es
grande. En el caso de estos problemas más complejos, existe una alternativa
denominada método simple del cual nos ocupamos en la siguiente sección.

Ejercicio 2.5
Considere los problemas del 1 al 3 de los ejercicios 2,4 y suponga que en
conjunto solución de cada sistema representa la región factible de un
problema de programación lineal. Se la función objetiva; en cada caso es la que
se indica determine la ecuación de la recta que minimiza a f y la ecuación de
la recta la maximiza.

a) Para el problema 1, f =23x +18y

b) Para el problema 2, f = 2y –x
c) Para el problema 3, f = x+6y
2. Considere los problemas del 5 al 7 de los ejercicios 2.4 para determinar la
ecuación del plano que maximiza la función objetiva f que se indica.

a) Para el problema 5, f = 2x+y+z

b) Para el problema 6, f = 4x+4y+3z
c) Para el problema 7, f= 4x+4y+3z

3. Considere el problema 8 de los ejercicios 2.4 para determinar la ecuación del

plano que minimiza la función objetivo f=-15x+5y-25z+320000

4. Maximizar f=x+2y, sujeta a x >0, y >0, 2y-x > -2, 4y + z <9

5. Maximizar f= 3x-y, sujeta a 2< x <5, >0, x+y<6
6. Maximizar f= x-2y +2z, sujeta a 2< y <5, x>0, Z>0,

x +2y+z <14, 2x +y+3z<12

7. Calcular el valor máximo y el valor mínimo de f=x+2y –z sujeta a las
condiciones: x +y + z+<8, x-y+2z <6, 2x +y -3 z <4, x>0, y>0, z>0
8. En el problema 3. Las desigualdades x +y+z <5000 y x+y +z> 5000
Implican que x+ y +z = 5000. Utilice este para reducir el número de variables
del problema. Luego determine la solución optima y el valor mínimo de f.

2.6 EL METODO SIMPLEX

Objetivos:
 Resolver problemas de máximos introduciendo solo variables de
holgura.
 Resolver problemas de máximos que involucren la introducción de
variables excedentes y artificiales.
 Resolver problemas de mínimos introduciendo variables de
excedente y los artificiales de tal manera que el problema se convierta en
un problema de máximos.
 Resolver problemas de mínimos mediante el problema dual de
máximos.
 Identificar casos especiales como: No factibilidad, no acotamiento,
soluciones óptimas en alternativas y degeneración.
Duración:

Sugerencias Metodológicas:

 Indicar que el método simples es una técnica de tanteo bastante eficaz en la que
comenzamos con una solución factible y tratamos de ver si maximiza (o minimiza) la
función objetivo del problema de P.L. sino ocurre, que es lo corriente el método simples
indica el camino a seguir en la búsqueda de una solución que maximice (o minimice), y si
tal solución existe, será alcanzado eventualmente.

 Recordar que el empleo del método grafico o del método de inspección de los
puntos esquina para resolver un problema de P.L. implica la resolución de sistemas de
ecuaciones lineales, de igual manera, el empleo del método simplex para resolver dichos
problemas implica también la resolución de tales sistemas mediante arreglos matriciales.
Así el primer paso del método simplex consistirá en convertir las desigualdades de
restricción en ecuaciones lineales.

 Recordar que la desigualdad, X1 < b implica la existencia de un número X 2 > 0 tal

que, X1 ≠ X2 = b, en donde X2 denota la holgura de X1 con respecto a b.

 Indicar que si X1 denota una variable de decisión y b su limitante, entonces X 2

recibe el nombre de variable de holgura la cual dependerá de X 1: X2= b - X1 Así, si X2 = 0,
entonces X1 = b.

 Indicar que si X1 = b entonces existe un número X3 = 0 tal que, X1 - X3 = b, en donde

X3 denota la holgura de b con respecto a X1, o la excedencia de X, con respecto a b.

 Indicar que si X1 es una variable de decisión y b su limitante, entonces X 3 recibe el

nombre de variable de excedente la cual dependerá de X 1: X3 = X1 – b.
Ejemplo:
A. X1 = 30 => X1+X2 =30 y en donde X2 denota la variable de holgura.
B. 2X1 + 5X2 =200 => 2X+5X2 +X3 =200 y en cada X3 denota la variable de holgura.
C. 3X1 + 2X2 + 4X3 = 190 => 3X1 + 2X2 + 4X3 + X4 = 190. X4 es la variable de holgura.
D. 2X1 +
E. X1 = 2 => X1-X2 =2. X2 denota la variable de excedente.

 Cuando en un problema de P.L. las desigualdades de restricción se convierten

ecuaciones lineales, se dice que el problema esta en su forma estándar.
 Enunciar la siguiente definición.

Definición:
Supóngase el problema de programación lineal que consiste en maximizar a la función
objetivo.

F= C1X1 + C2X2 +… + CnXn

Sujeto a las restricciones:

a X + a X +…+ a X = b
n 1 12 2 1n n 1

a X + a X +…+ a X = b
21 1 12 2 2n n 2

. . . .
. . . .
. . . .

a m1 X1 + am2 X2 +…+ a mn Xn = bm

En donde a is ЄR

Diremos que el problema de P.L. esta en su forma estándar, si se escribe:

Maximizar: F= C1X1 + C2X2 +… + CnXn + 0Xn+1 + 0Xn+2 +…+ 0Xn+m

Sujeto a:

a X + a X +…+ a X = b
n 1 12 2 1n n 1

a X + a X +…+ a X = b
21 1 12 2 2n n 2

. . . .
. . . .
. . . .

a m1 X1 + am2 X2 +…+ a mn Xn = bm

En donde Xn + i (i=1, 2,.., m) denota la variable de holgura que se introduce por la i-esima
desigualdad de restricción que no sea del tipo X i =0 (j=1,2,..,n) y Xn+2=0
 OBS.1. La forma estándar del problema agrega a las n variables iniciales (variables de
decisión) m variables de holgura correspondientes a las m desigualdades de restricción que
no son del tipo x; =.
Obs.2. cuando un problema de P.L. se escribe en la forma estándar, la solución del
problema original permanece sin cambios.

Ejemplo 2:

La forma estándar del problema de P.L. que consiste en:

Maximizar: F=250X1 +300X1

Sujeto a:
2X1 + 5X2=200
4X1 + X2 =240
3X1 + 2X2 = 190
X1 + 2X2 =0

Es:
Maximizar: F=250

Enunciar el siguiente teorema

Teorema 1
Si tenemos que maximizar (o minimizar) una expresión lineal en n variables no
negativas que deben satisfacer m desigualdades lineales, e introducimos n
variables de holgura no negativas para convertir las desigualdades en ecuaciones,
entonces al menos n de las n+m variables deben ser cero en la solución final.

Ejemplo 3.
Las soluciones factibles del problema de P.L. del ejemplo 2, fueron encontradas en
el ejemplo 4 de la sección 2.5 (en donde Y= X 1). Determine el valor de X3, X4 y X5
para cada una de las soluciones factibles.

El siguiente cuadro resume los valores de X3, X4 y X5 que resultan de sustituir cada
solución factible en las tres ecuaciones del problema del ejemplo 2.

50 % Fact. X1 X2 X3 X4 X5
(0,0) 0 0 200 240 190
(0,40) 0 40 0 200 110
(50,20) 50 20 0 20 0
 (58,8) 58 8 44 0 0
(60,0) 60 0 80 0 10

Observe que en cada solución factible 2 de las 5 variables son cero.

 Observe que el hecho de que n de las n+m variables sean cero en cada solución
factible no implica que estas variables, sean variables de decisión.
 Indicar que, si una solución factible (S.f.) n de las n+m variables son cero, entonces
las m variables restantes reciben el nombre de variables básicas. Así, en el ejemplo 3, se
tiene que pasar la solución factible:
A. (0,0), las variables básicas resultan ser las variables de holgura X 3, X4 y X5
B. (50,20) las variables básicas resultan ser las variables X 1, X2 y X4 etc.
C. Indicar que si una o más de las variables básicas tienen valor cero, al aplicar el
método simplex, entonces diremos que el programa lineal es degenerado. (esta
situación se mostrará posteriormente).
D. Indicar que la m- constituida por las m variables básicas (V.B.) reciben el nombre
de “Base” para un S.F. y que la (n+m- upla de números no negativos correspondientes
a en donde n de estas variables son ceros recibe el nombre de solución factible básica
(SFB) por ejemplo:

Una base para la SF (0,40) del ejemplo 3 es (X 2, X4 y X5) y la SFB esta donde por (0, 40, 0,
200,110).

 Indicar que la matriz seleccionada correspondiente al sistema de ecuaciones

lineales del ejemplo 2 esta dada por:

X1 X2 X3 X4 X5 bi
-18 0 1 -5 0 -1000
4 1 0 1 0 240
-5 0 0 -2 1 -290

X1 X2 X3 X4 X5 bi
2 5 1 0 0 200
4 1 0 1 0 240
3 2 0 0 1 190

Para la S0 F0 X; = 0; X2 = 0, se tiene SFB (0,0, 200, 240, 190) la cual es directamente la matriz. La SFB
muestra que el tiempo disponible de las máquinas I, II y III permanece intacto (esta información la
proporcionan las variables de holgura (X 3, X4, y X5), o sea, no se ha dado inicio a la producción de
los artículos a la S.F. (0, 40) implica la SFB (0, 40, 0, 200, 110) la cual indica que la sola producción
de B provoca un desperdicio de 200 horas en la máquina II y 110 horas en la máquina III.
La lectura de estas SFB no es directa en la matriz anterior si esto sucede debemos resolver el
sistema de ecuaciones finales para las variables básicas X 2, X4, y X5, solución que puede obtenerse
aplicando las operaciones elementales sobre renglones en la matriz aumentada. Así:

Como X; y X3 son variables no básicas entonces la SFB es (0, 40, 0, 200, 110).

Comparar las bases de los SF (0, 0) y (0, 40), es decir (X 3, X4, X5) y (X2, X4, X5).
Para indicar que al valor de la función objetiva se mejora introduciendo en la base inicial variable
X2, denominada variable de entrada) y expulsando a X 3, (denominada variable de salida) de la base
inicial, para obtener una nueva base en alguna SF la utilidad para la base (X 3, X4, X5) es cero, en
cambio la utilidad para la base (X 2, X4, X5)
Es de Lps 12,000 (véase el ejemplo de la sección 2.5).
5
1
2
1
0
0
Indicar que en la matriz aumenta el cambio de X 3 por X2 se traduce en la columna de X 2 debe tomar
la columna de X3 mediante la operaciones elementales sobre renglones. Es decir debe tomar
la forma . En la matriz se intercambian en primera

1
52
0
10
Instancia el primer renglón y el segundo renglón, entonces la columna de X 2, debe tomar la
forma de la columna X3,

Ejemplo #4.
Considérese en problema del ejemplo 2 de esta sección, pase la SF (0, 0) se tiene como base a la
terna (X3, X4, X5). Realice las siguientes tres transformaciones (X 3, X4, X5)- (X3, X2, X5)- (X3, X1, X5).
a) Es alguna de estas transformaciones una base para alguna SF
b) Interprete los resultados obtenidos
c) 5
1
2
0
1
0
a) La transformación (X3, X4, X5)- (X3, X2, X5) indica que la variable saliente es X 1 la
variable de entrada es X2 , lo cual implica que la columna debe transformarse en la
columna

Observe que el cambio de X4 por X2 en la base inicial no genera una base para alguna solución
factible porque X3 y X5 son negativos. (Recuerde que las n+m variables de un problema de P.L.
deben ser no negativas).
La terna (X3, X4 y X5) puede obtenerse a partir de (X3, X4 y X5) en cualquiera de las dos alternativas se
obtiene la matriz:

X1 X2 X3 X4 X5 bi
0 9/2 1 -1/2 0 80
1 1/4 0 1/4 0 60
0 5/4 0 -3/4 1 10

Observe que las VB son no negativas y por tanto (X 3, X4 y X5) es una base para la SF (60,0).

A. En la primera transformación se encontró que X 3 <0, esto implica que para producir
solamente 240 unidades del producto B, se requieren, 1000 y 290 adicionales a las
disponibles respectivas de los maquinas I y III. Este nivel de producción no es alcanzable
para la empresa. En la segunda transformación se tiene que la sola producción de A,
provoca un desperdicio de 80 y 10 horas en las maquinas I y III respectivamente. Y en uso
completo del tiempo disponible para la maquina II.
 Geométricamente, la transformación (X3, X4 y X5) (X3, X4 y X5) traslada la solución factible
inicial a un punto exterior de la región factible. Mientras que la transformación (X 3, X2y X5)
(X3, X1 y X5) traslada a este punto (el punto exterior a la RF) a un punto de la RF o bien la
transformación
(X3, X4 y X5) (X3, X4 y X5 ) traslada la solución factible inicial a otra SF.
v (X3, X4 y X5) X1 =0, X2 =240, X3=-100, X4 =0, X5 =-290


(X3, X4 y X5) X1 =0, X2 =240, X3=-100, X4 =0, X5 =-290


 
 Indicar que la elección de la variable de salida y la variable de entrada en una base
de alguna solución factible no es arbitraria porque esta implicaría traer soluciones factibles
o no factibles.
 Indicar que el método simplex garantiza el traslado de una SFB a otra SFB al
seleccionar las variables de salida y de entrada de una base para generar una nueva base.
 Enunciar la siguiente definición.

Definición 2:
Se denomina pivotes o pivotaje al proceso de transformar una SFB elegida como punto de
partida en otra SFB de tal manera que la función objetivo llegue a estar mas cerca de su
valor optimo.

OBS. De acuerdo al ejemplo anterior el pivote comienza haciendo 1 al coeficiente de la

variable de entrada una ves seleccionada la variable de salida para luego hacer ceros los
demás elementos de la columna de la variable de entrada mediante las operaciones
elementales sobre renglones.

 Considere la definición 1 de esta sección para indicar que la información

proporcionada en el problema de P.L. en su forma estándar pueda reunirse en lo que se
denomina TABLA SIMPLEX INICIAL, la cual se define a continuación:

VB Ck X + : X1 X2 ….. Xn Xn+1 Xn+2….. Xn+m bi bi/aij

C+ : C1 C2 ….. Cn 0 0 ….. 0
Xn+1 0 b1
a a …..a
11 12 1n 1 0 ….. 0

Xn+2 0 a a ……a21 22 2n 0 1 ….. 0 b2

. .
. . . . . .
. .
. . . . . .
. .
. . . . . .
. .
. . . . . .
Xn+m 0 am1 am2….amn 0 0 …. 1 bm
SFB 0 0.... 0 b1 b2…. bm
∆I

En donde:

a) Los renglones Xj y Cj que aparecen en la parte superior de la tabla describen a las n

+ m variables y sus coeficientes respectivos en la función objetivo
 b) Las columnas VB y Ck describen respectivamente las variables básicas (O sea la
base) y sus coeficientes correspondientes de acuerdo a la función objetivo
c) La matriz atrapada entre los renglones Cj y SFB y las columnas Ck y bi/aij, no es
más que la matriz aumentada del sistema de ecuaciones lineales del problema del P.L en
su forma estándar.
d) El renglón SFB representa la solución factible básica.
e) El renglón ∆j denota el renglón de los indicadores de la tabla simplex en cuales
permitirá la elección de la variable de entrada con el fin de mejorar el valor de la función
objetivo hasta encontrar su valor optima.
f) La columna bi/aij describe una serie de cocientes que permitirán establecer la
variable de la matriz de la base una vez. Seleccionada la variable de entrada.

Ejemplo 5. Construya la tabla Simplex inicial del problema de P.L del ejemplo 2 de esta sección.

La forma estándar de dicho problema es:

Maximizar: f= 250x1+300x2 + 0x3 + 0x4 + 0x5

Sujeta a: 2x1 + 5x2 +x3 + 0x4 + 0x5 = 200

4x1 + x2 + 0x3 + x4 + 0x5=240
3x1 + 2x2 + 0x3 + 0x3 +0x4 + x5 =190

X3, x4, x5 = 0

La tabla simplex inicial correspondiente es:

VB CK X1 X2 X3 X4 X5 Bi bi/aii
250 300 0 0 0
X3 0 2 5 1 0 0 200
X4 0 4 1 0 1 0 240
X5 0 3 2 0 0 1 190
S.F.B 0 0 200 240 190
Ai

Indicar que la siguiente formula (sin demostración) permite calcular, cada uno de los ntm
indicadores de la tabla simples.

Si Cj denota el coeficiente de la variable x; en la funcion objetivo, entonces el indicador de xi esta

dado por: m

Ai = Ci Σ (Ck. aki)
 K=1

Ejemplo 6: Determine los indicadores de la tabla simplex inicial del ejemplo 5.

A1= 250-[0(2)+0(4) +0(3)]=250
A2=300-[0(5)+0(1) +0(2)]=300
A3=0-[1(1)+0(0) +0(0)]=0
A4=0-[0(0)+0(0) +0(1)]=0
A5=0-[0(0)+0(0) +0(1)]=0

Observe que estos cálculos pueden hacerse directamente en la tabla simplex, multiplicando los
elementos de la columna por los correspondientes elementos de la columna Xi. La suma de estos
productos se sustrae del coeficiente Ci que afecta a Xi en la función objetivo.

 Indicar que los criterios para

la elección de las variables de entrada y salida queden expuestos en el siguiente proceso
(método Simplex). Que parte de maximizar la función objetivo de un problema de P.L.

MÉTODO SIMPLEX (PROBLEMAS DE MÁXIMO S)

1. Plantear el problema de P.L.

escribiendo la función objetivo y las desigualdades de restricción a que esta sujeta.
2. Plantear la forma estándar
del problema de P.L.
3. Construir la tabla simplex
inicial considerando como variables básicos a las variables de holguera.
4. Seleccionar las variables de
entrada en base al indicador positivo más grande si este no es único, tómese cualquier de
estas variables como variable de entrada.
5. calcular las razones bi/aij, en
donde las aij, denotan los elementos correspondientes a la columna de la variable de
entrada, si alguno de estos elementos es no positivo no se considera. El cociente no
negativo mas pequeño en la columna bi/aij determina la variable de salida en la base de la
sf. Además dicho conciente mínimo selecciona el pivote (el elemento común el renglón de
la variable de entrada. Si este conciente mínimo no es único escójese como pivote
cualquier elemento de la columna que del cociente mínimo.
 6. Una vez escogido el pivote,
hágase 1 el pivote y ceros el resto de los elementos de esta columna mediante las
operaciones elementales sobre renglones.
7. Reemplace en la base de la
Sf. (Columna Vb). La variable de salida por variable de entrada.
8. Repita los pasos del 4 al 7
has que ninguno de los indicadores sea positivo.
9. sea la sfb de la tabla simplex
Terminal. (todos los indicadores son no positivos) el valor optimal de la función objetivo se
obtiene sustituyendo la sfB. En la ecuación que define a la función objetivo.

Ejemplo 7: Determine las cantidades que minimizan a f y su valor optimal f= 250x + 300x 2 = 190, x1
=0, x2=

Resolución:
-El paso 1. Esta dado
-Paso 2. Forma estándar del problema de P.L.

Maximizar: f= 250x1 + 300x2 + 0x3 + 0x4 + 0x5

Sujeta a: 2x1 + 5x2 + x3 + 0x4 + 0 x5=200

4x1 + x2 + 0x3 +x4 + 0x5=240
3x1+ 2x2 + 0x3 + 0x4 + y5=190

X3=0, x4=0, y5=0

-paso 3, 4, 5
VB CK X1 Y2 X3 X4 X5 Bi bi/aii
250 300 0 0 0
X3 0 2 5 1 0 0 200 40
X4 0 4 1 0 1 0 240 240
X5 0 3 2 0 0 1 190 95pivote
GFB: 0 0 200 240 190
Ai: 250 300 0 0 0

 Pasos 6, 7, 8.
2 5 1 0 0 200 215 1 1/5 0 0 40 2/5 1 1/5 0 0 40
4 1 0 1 0 240 4 1 0 1 0 240 18/5 0 -1/5 1 0 200
3 2 0 0 1 190 3 2 0 0 1 190 11/5 0 -2/5 0 1 110

Nueva Tabla Simplex:

VB CK X1 Y2 X3 X4 X5 Bi bi/aii
250 300 0 0 0
X3 300 2/5 1 1/5 0 0 40 100
X4 0 10/5 0 -1/5 1 0 200 500/9
X5 0 11/5 0 -2/5 1 0 190 50
Solución 0 40 0 200 110
Ai: 130 0 -60 0 0

2/5 1 1/5 0 0 40 2/5 1 1/5 0 0 40 0 1 3/11 0 -2/11 20

18/5 0 -1/5 1 0 200 18/5 0 -1/5 1 0 240 0 0 5/11 1 -18/11 20
11/5 0 -2/5 0 1 110 1 0 -2/11 0 5/11 50 1 0 -2/11 0 5/11 50

Tabla simple resultante.

VB CK X1 Y2 X3 X4 X5 Bi
250 300 0 0 0
X2 300 0 1 3/11 0 -2/11 20
X4 0 0 0 5/11 1 -18/11 20
X1 250 1 0 -2/11 0 5/11 50
Solución 50 20 0 20 0
Ai: 0 0 -400/11 0 -650/11

Observe que los indicadores de la tabla son no positivos, lo cual indica que l proceso simplex ha
terminado.

Paso 9. La SFB es (50, 70, 0, 20, 0) => SF= (50,20). : Las cantidades que maximizan a f son x 1=50 yx2
= 20. el valor máximo de f esta dado por: F= 250(50) + 300(20)= 18500

Indicar que una SFB dado no es optimal (Esto es el valor de la función objetivo puede ser
aumentado) si al menos uno de los indicadores es positivo. De otra manera la solución maximiza la
función objetivo, aunque esta solución puede no ser único cuando uno o más de los indicadores es
cero:

Enunciar la siguiente regla:

Regla 1: La SFB optimal es única si los indicadores que corresponden a las variables de solución
cero en la tabla simplex terminal son negativas.

Indicar que en el ejemplo 7. la SFB optimal es único, por que de acuerdo a la regla anterior las
variables de solución cero x3 y x5 son negativas, (Véase la segunda figura del ejemplo 1 de la
 sección 2.5 en la cual se observa que la recta de utilidad constante para la cual la utilidad es
máxima toca en un solo punto a la región factible, la cual indica que la SFB optimal es única)

Ejemplo: Resolver el siguiente problema de P.L, que consiste en:

Maximizar: f=30x1 + 50x 2
Sujeto a : 3x1 +5x2 = 150
8x 1 + 5x2 = 120
X 1 =0 x2=0

Como el objeto de esta sección es el de ilustrar el método simplex, resolveremos el problema por
dicho método (el problema puede resolverse geométricamente tal como la indicaremos
inmediatamente después de esta resolución)

La forma estándar del problema P.L. es:

Maximizar: f= 30x1 + x3 +0x4 + 0x5= 150

3x1 + 5x2 + x3 + 0x4 + 0x5 =150
8x1 + 5x2 + 0x3 + x4 + 0x5 = 300
0x1 + x2 + 0x3 + 0x4 + x5 = 120
X 3, x4, x5, =0

Tabal simplex Inicial

VB CK X1 Y2 X3 X4 X5 Bi
30 50 0 0 0
X3 0 3 5 1 0 0 30
X4 0 8 5 0 1 0 60
X5 0 0 1 0 0 1 20
SFB: 0 0 150 300 120
Ai: 30 50 0 0 0

Después de realizar dos veces el pilotaje (tal como se hizo en el ejemplo7) se obtiene la siguiente
tabla simplex terminal.

VB CK X1 X2 X3 X4 X5 Bi
30 50 0 0 0
X1 30 1 0 1/3 0 -5/3 50/3
X4 0 0 0 -8/3 1 25/3 200/3
X2 50 0 1 0 0 1 20
SFB: 50/3 20 0 200/3 0
Ai: 0 0 -10 0 0

Como todos los indicadores son no positivos entonces el valor optimal de f es: f=30 (50/3) +
50(20)=1500, pero la SFB no es única por que la variable de solución cero X5 no es negativo.
Indicar que el problema del ejemplo B puede resolverse por el método grafico, recuerde que la
representación de la región factible requiere en primera instancia considerar las desigualdades de
restricción como ecuaciones, entonces con el objetivo de delimitar las fronteras de dicha región.
Al emplear el enfoque geométrico nos damos cuenta que la recta para la cual f alcanza su valor
máximo considera con la frontera que esta regida por la ecuación 3x1 + 5x2 = 150, dada que la
ecuación f= 30x1 + 50 x2 es múltiplo de 3x1 + 5x2 =150
10(3x1 +52)= 10 (150) => 30x1 + 50X2 = 1500

Lo anterior implica que f= 1500 observe que existen infinidad de soluciones factibles para dicho
valor de f.

Indicar que los problemas de los ejemplos 7 y 8 se ajustaron, exactamente a la definición 1, lo cual
implica una aplicación directa del método simplex.
Sin embargo en el planteo de un problema de P.L. podemos encontrar situaciones tales como:

a) La constante b; es negativa.
Esta dificultad se elimina multiplicando por los dos miembros de la desigualdad. Por
ejemplo: 3x1 -1x2=-4 => -3x1 =4
b) La aparición de
desigualdades del tipo exceptuando las desigualdades x; =0) para las cuales el termino
constante (bi) es positivo. En este caso se introducen variables de excedente (tal como se
indico el inicio de esta sección), aunque esta no resuelve totalmente la dificultad de dar
inicio al proceso simplex. Por ejemplo la forma estándar del problema de P.L. que consiste
en maximizar f= 3x1 – 2x2, sujeta a x1 + x2 =6, 2=x=5, y=0, esta dada por:
Maximizar: f= 3x1 –x2 + 0x3 +0x4 +0x5

Sujeta a: x1 +x2 +x3 +0x4 + 0x5 =6 (x1+x2=6)

x1+0x2+0x3+0x3 + x4 + 0x5 =5 (x1=5)
x1 + 0x2 + 0x3 + 0x4 – x5 = 2 (x1=2)
x3, x4, x5 =0

de acuerdo a la definición de la tabla simplex inicial, partimos del punto de que las variables
deben de ser inicialmente cruz, pero la terna (x3, x4, x5) no es base para una SF porque x5 < 0
(x5= -2).

Para solventar este impase se introduce una nueva variable por cada variable de excedente,
denominada variable artificial. La edición de esta variable tiene como único objeto el de hacer
posible el arranque del proceso simplex.

Denota la variable artificial con x6=0, entonces se tiene la ecuación.

 X1+ 0x2 +0x3 + 0x4-x5 + x6=2 y se toma como base inicial a la terna (x 3, x4, x6)
Debe quedar claro que la variable x6 no tiene significado real alguno y que para evitar que
dicha variable forme parte de la base para la SFB optimal, asignaron a esta variable en la
función objetivo único eficiente negativo de gran magnitud dejamos –M, en donde M>0, así:
F=3x1 –x2 +0x3+0x4+0x5-Mx6

si una o mas de estas variables artificiales permanecen en la solución final con un valor
positivo entonces se dice que el problema NO ES FACTIBLE. Para que el problema tenga
solución de deben hacer variantes en las limitantes de la empresa.

c) Restricciones de desigualdad, en cuyo caso podemos reducir el número de variables

despejando a una de ellas en términos de las otras variables, para luego sustituirla en las
demás desigualdades de restricción y en la función objetivo, lo anterior implica un aumento en
las desigualdades de restricción y en las función objetivo, lo anterior implica un aumento en las
desigualdades de restricción. La otra opción que se tiene es el de adicionar al miembro de las
variables una variable artificial, aplicando en la función objetivo lo descrito en el inciso (6).

Ejemplo 9. Determine la solución optimal para f y su valor óptimo, si el problema consiste en

maximizar a f.

a) f= x1 +2x2 , sujeta a: 2x2-x1 =-

2, 4x2 +x1 =3, x1=0, x2=0
b) f= 3x1-x2, sujeta a: x1+x2=6,
2= x1=5, x2=0.

a) 2x2-x4=-2=-2 => x1 -2x3=2

Forma estándar:
Máx. F= x1+2x2+0x3+0x4
Sujeta a: x1 +4x2+0x3+x4=9
X3, x4=0.

VB CK X1 X2 X3 X4 Bi bi/aii
1 2 0 0
X3 0 1 -2 1 0 2
X4 0 1 4 0 1 9 9/4
GFB: 0 0 2 9
Ai: 1 2 0 0

Tabla Simplex Terminal

VB CK X1 X2 X3 X4 Bi
1 2 0 0
X1 1 1 0 2/3 1/3 13/3
X2 2 0 1 -1/6 1/6 1/2
GFB: 13/3 ½ 0 0
Ai: 0 0 -1/2 -1/2

La solución optimal es x1=13/3 y x2= ½, la cual es única y el valor optimo de f es 13/3 + 2 (1/3) =
3/3

b) 2 = x1 = 5 => x1 = 5 ^ x1 = 2
Forma estándar
Max: ƒ = 3x1 - x2 + 0x3 + 0x4 + 0x5 - 4x6
Sujeto a: x1 + x2 + x3 + 0x4 + 0x5 +0x6 = 6
x1 + 0x2 + 0x3 + 0x4 +x5 +0x6 = 5
x1 + 0x2 + 0x3 + 0x4 - x5 + x6 = 2
x4, x5, x6 = 0

Tabla simplex inicial.

x1 x2 x3 x4 x5 x6
VB Cn 3 -1 0 0 0 -m bί bί/aίj
x3 0 1 1 1 0 0 0 6 6
x4 0 1 0 0 1 0 0 5 5
x6 -4 1 0 0 0 -1 1 2 2
sfb : 0 0 6 5 0 2
∆j : 3+4 -1 0 0 -4 0

Cuando la variable artificial debe abandonar la base (como en este caso ) podemos eliminar
la columna correspondiente a la variable artificial para luego iniciar el pivotaje.

Tabla simplex 2

x1 x2 x3 x4 x5
VB. Ck 3 -1 0 0 0 bί bί/aίj
x3 0 0 1 1 0 1 4 4
 x5 0 0 0 0 1 1 3 3
x1 3 1 0 0 0 -1 2
SFB : 2 0 4 3 0
∆J : 0 -1 0 0 3

Tabla simplex terminal

x1 x2 x3 x4 x5 bί
VB. Ck 3 -1 0 0 0
x3 0 0 1 1 -1 0 1
x5 0 0 0 0 1 1 3
x1 3 1 0 0 1 0 5

SFB : 5 0 1 0 3
∆ś : 0 -1 0 -3 0
La solución optimal esta dada por x1 = 5 y x2 = 0, la cual es única.
El valor optimal de f es f= 3(5) -1 (0) = 15.

 Indicar que la combinación del método grafico con el método de los puntos
es único facilita enormemente la resolución de los problemas del ejemplo 9.
Verificarlo
 Indicar que es el problema (6) del ejemplo 9 podemos evitar la introducción
de una variable artificial haciendo un cambio de variable basado en la desigualdad
x1 = 2, de la siguiente manera

x1 = 2 => x1 -2 = 0. Lea w= x, -2, entonces w = 0 y x1 = w + 2. Reemplazando x1 por

w+2 en el planteamiento inicial del problema, entonces se tiene claro, que el problema
consiste en;
Max: ƒ= 3w - x2 + 6
sujeto a: w + x2 = 4
w=3
w = 0, x2 = 0.

-indicar que al igual que en los problemas del ejemplo 9, los siguientes problemas
presentan la opción de los resueltos por el método grafico en combinación con el método de
inspección de la punto esquina. Esta opción se deja de ejercicio.

Ejemplo 10

Determine la solución optimal del problema que consiste en:

Max: ƒ= 50x1 + 40x2
Sujeto a: 3x1 + 5x2 = 150
x2 = 20
8x1 + 5x2 = 300
x1 + x2 = 50
x1 + x2 = 0

tabla simplex inicial

x1 x2 x3 x4 x5 x6 x7
VB Ck 50 40 0 0 0 0 -M bί bί/aiί
x3 0 3 5 1 0 0 0 0 150 50
x4 0 0 1 0 1 0 0 0 20
x5 0 8 5 0 0 1 0 0 300 75/2
x1 -M 1 1 0 0 0 -1 1 50 50

SFB: 0 0 150 20 300 0 50

∆ј: 50+m 40+m 0 0 0 -4 0

Tabla simplex terminal

x1 x2 x3 x4 x5 x6 x7
VB CK 50 40 0 0 0 0 -M bί
X2 40 0 1 8/25 0 ‘3/25 0 0 12
-8 3/25
x4 0 0 0 /25 1 0 0 8
-1 1
x1 50 1 0 /5 0 /5 0 0 30
-3
x7 -M 0 0 /25 0 -2/25 -1 1 8

∆ј 0 0 - 70+3M 0 -130+24M -M 0
25 25
A propósito se elimino el renglón de la SFB, porque la variable artificial permanece en la
base de la respuesta sf (observe que los indicadores de la tabla los no positivos). Sin
embargo, la pareja
x1 = 30 y x2 = 4. Que se supone es la solución optimal, satisface las tres primeras
desigualdades de restricción pero no la ultima: 30 + 12 > 50. Se concluye pues, que el
problema no es factible a menos que se varíen las limitantes de la empresa.

Ejemplo 11

Determine la solución optimal del problema que consiste en:

Max: ƒ= 50x1 + 40x2
Sujeto a: 3x1 + 5x2 = 175
x2 = 20
8x1 + 5x2 = 300
x1 x2 = 0

Tabla Simplex inicial

x1 x2 x3 x4 x5
VB ck 50 40 0 0 0 bί bί/aij
x3 3 5 1 0 0 0 175 175/3
x4 0 0 1 0 1 0 20
x5 0 8 5 0 0 1 300 75/2

SFB: 0 0 175 20 200

∆ј: 50 40 0 0 0

Tabla simple intermedia

x1 x2 x3 x4 x5
VB Ck 50 40 0 0 0 bί bί/aij
25 -3 125
x3 0 0 /8 1 0 /8 /2 20 empate en el cociente mínimo
x4 40 0 1 0 1 0 20 20 → seleccionamos a x4
1
x1 50 1 5/8 0 0 /8 75/2 60 como variable de salida por simple
comodidad
SFB: 75/2 0 125/2 20 0
∆ј: 0 35/4 0 0 -25/4

Tabla simplex terminal

x1 x2 x3 x4 x5 Res: la solución optímal)) esta dada por x1=25

VB ck 50 40 0 0 0 bί y x2=20 la cual es única
-125 -3
x3 0 0 0 1 /8 /8 0
x2 40 0 1 0 1 0 20
-5
x1 50 1 0 0 /8 1/8 25
SFB: 25 20 0 20 0
∆ј: 0 0 0 -35/4 -25/4

 Indicar que en el ejemplo II ocurre un fenómeno que no había ocurrido en

ninguno de los ejemplos anteriores y esto consiste en que unos de los variables
básicas es cero(X3 =O) lo cual acurre cuando se tiene un empate entre los
 consientes mínimos bi/aij. Cuando esta situación sucede se dice que el programa
lineal es regenerado. Si una o mas de las variables básicas tienen valor cero en la
solución optimal no hay problema pero, si la degeneración se presenta en alguna
iteración anterior a la resolución optima en teoría es posible que el método simplex
caiga en un ciclo; es decir, que es posible que el procedimiento alterne entre el
mismo conjunto de soluciones básicas factibles que nunca llegue a la solución
optima, no se a encontrado que están ciclos sean una dificultad importante en la
practica. Por ello no se recomienda introducir ninguna medida especial en el
simplex para eliminar la posibilidad de que ocurra la degeneración.

Ejemplo 12

Determine la solución optimal del problema que consiste:

Max: f: 4x1 + 5 x2

Sujeta a : 2 x1 - 3 x2 = 6
x1 + x2 = 2
x1 , x2 = 0

TABLA SIMPLEX INICIAL TABLA SIMPLEX TERMINAL

X1 X2 X3 X4 X5 X1 X2 X3 X4
VB CK 4 5 0 0 -M bi VB CK 4 5 0 0 bi
X3 0 2 -3 1 0 0 6 X3 0 5 0 1 -3 0
X5 -M 1 0 -1 1 2 → X2 5 1 1 0 -1 2
SFB 0 0 6 0 2 SFB 0 2 0 0
∆J 4+M 5+M 0 -M 0 ∆J -1 0 0 5
↑ ↑

Observe en la Tabla Simplex Terminal que todavía no se tiene un indicador positivo, pero el proceso
simplex no puede continuarse porque todos los Aij de esa columna son negativos. En este caso se
dice que el problema tiene una solución no acotada.

 Indicar que un problema de P.L. tiene una solucion no acotada si al tratar de

introducir la variable Xj, todos las Aij de la columna j-esima son no positivos.
Se debe resaltar que el caso de una solucion no acotada nunca ocurre en problemas
reales de minimización de costos o de maximización de utilidades, porque no es
posible reducir los costos a -8 ni aumentar las utilidades a +8. Si esta situación
se presenta se debe reexaminar en forma cuidadosa el planteamiento para
determinar si a cometido algun error.

 Dejar de tarea la representación grafica de la region factible del problema del

ejemplo 12 para verificar que dicha region no esta acotada superiormente.
  Hacer nota que hasta el momento no se a tratado el problema de minimos, el
cual discutimos a continuación:
1. Al igual que en el problema de maximos podemos definir el metodo
simplex para un problema de minimos haciendo las modificaciones
pertinentes en los pasos del metodo simples ya descrito, como tambien el
de modificar las observaciones realizadas para los casos de no
factibilidad, no acotamiento, degeneracion o soluciones optimas en
alternativas. Para evitar lo anterior transformaremos el problema de
minimos en un problema de maximos.
2. Para transformar el problema de minimos en un problema de
maximos, debemos:

 Redefinir la funcion objetivo

 Aplicar lo indicado en el problema de maxiomos, si las
restricciones son todas del tipo = o bien una combinación de las
relaciones =, = o =.
 La solucion optimal del problema de maximos obtenida, representa
la solucion optimal del problema de minimos.
Ejemplo 14.

Un distribuidor abastece tiendas de venta al por menor en tres ciudades C1, C2 y C3 desde
dos depositos de almacenaje W1 y W2. Si el distribuidor tiene exactamente 9 refrigeradoras
almacenadas ; 5 en W1, y 4 en W2, 3 de las cuales deben ser enviadas a C1, 4 a C2 y 2 en
C3, y si el costo de flete por refrigerador desde W1 a C1,C2 y C3 es respectivamente de Lps.
4.50, Lps. 1.50 y Lps. 2.50 y de W2 a C1,C2 y C3 es de Lps. 6.00, Lps. 1.00 y Lps. 5.00.
Determine el costo total mínimo de transportar las refrigeradoras a las tres ciudades desde
los depósitos que el distribuidor posee.

Para una mejor visualización del problema construimos el siguiente diagrama en el cual x1,
x2 y x3 denotan respectivamente el número de refrigeradores enviados desde w1 a c1, c2 y
c3. De manera similar se interpretan las variables x4, x5 y x6.
Observe que la demanda de refrigeradores es igual a la cantidad ofrecida por el
distribuidor, lo cual implica que los depósitos w1 y w2 debe desabastecerse completamente.
Como esto, es un hecho, podemos establecer la solución optimal por simple inspección de
los costos indicados. Así; x1 = 3 x4 = 0 x2 = 0 x5 = 4 x3 = 2 x6 = 0 y el costo mínimo
es de 3(4.5) + 2(2.5) + 4(1.0) = Lps. 22.50.

Ahora bien, si no tomamos en consideración la observación anterior, entonces las

restricciones del problema estarían dadas por: x1 + x2 + x3 = 5, x4 + x5 + x6 = 4, x1 +
x4 = 3, x2 + x5 = 4, x3 + x6 = 2, x1, x2, x3, x4, x5, x6 = 0.

Bajo esta situación podemos reducir el número de variables si consideramos lo requerido

en cada una de las ciudades. Así; x4 = 3 – x1, x5 = 4 – x2, x6 = 2 – x3, con lo cual las
restricciones estarían dadas por: x1 + x2 + x3 = 5, 3 – x1 + 4 – x2 + 2 – x3 = 4, estas dos
desigualdades implican que x1 + x2 + x3 = 5. Por otra parte; x4 = 0 => x1 = 3, x5 = 0
=> x2 = 4 y x6 = 0 => x3 = 2. Esta alternativa nos permite hacer uso del enfoque
geométrico para resolver el problema, pero podemos simplificar aún mas el problema si
inmediatamente nos damos cuenta que la oferta es igual a la demanda, lo cual permite
expresar a x3 en términos de x2 y x1 (o x2 en términos de x1 y x3, o x1 en términos de x2 y
x3) con lo cual el enfoque geométrico resulta sencillo que el método simplex para resolver
el problema.

Consideramos esta última alternativa para ilustrar el método simplex para el problema de
mínimos en tratamiento. El diagrama correspondiente es:

La función a minimizar está dada por:

C = 4.5x1 + 1.5x2 + 2.5(5 – x1 – x2) + 6 (3 – x1) + 4 – x2 + 5 (x1 + x2 - 3) o sea que:
C = x1 + 3x2 + 19.5
Las únicas restricciones del problema están dadas por las cantidades enviadas desde cada
deposito las cuales deben ser no negativas, es decir:
x1 = 0, x2 = 0, 5 – x1 – x2 = 0, 3 – x1 = 0, 4 – x2 = 0, x1 + x2 – 3 = 0.
Resumiendo:

Minimizar: C = x1 + 3x2 + 19.5

Sujeta a: x1 + x2 = 5
x1 =3
x2 = 4
x1 + x2 = 3
x1, x2 = 0

Procedemos ahora a transformar el problema de minimos en un problema de máximos,

para ello reescribimos a “C” como C = 19.5-(-x1-3x2).
Hagamos z= -x1-3x2, entonces C = 19.5 – z. Observe que si z aumenta, entonces C
disminuye, de hecho si encontramos el valor máximo de z tendremos el valor minimo de
C. En general, si la función a minimizar carece del termino independiente, entonces
tomaremos el negativo de dicha función como función a maximizar, sin alteración alguna
en las restricciones del problema inicial.
Ahora, nuestro problema consiste en:

Maximizar: z = -x1 – 3x2

Sujeta a: x 1 + x2 = 5
x1 =3
x2 = 4
x1 + x2 = 3
x1, x2 = 0

TABLA SIMPLEX INICIAL

x1 x2 x3 x4 x5 x6 x7
VB Ck -1 -3 0 0 0 0 -M bi bi/aij
x3 0 1 1 1 0 0 0 0 5 5
x4 0 1 0 0 1 0 0 0 3 3
x5 0 0 1 0 0 1 0 0 4
x7 -M 1 1 0 0 0 -1 1 3 3
0 0 5 3 4 0 3
∆J -1+M -3+M 0 0 0 -M 0

↑
TABLA SIMPLEX TERMINAL
x1 x2 x3 x4 x5 x6
VB Ck -1 -3 0 0 0 0 bi
x3 0 0 0 1 0 0 1 2
x4 0 0 -1 0 1 0 1 0
x5 0 0 1 0 0 1 0 4
x1 -1 1 1 0 0 0 -1 3
SFB 3 0 2 0 4 0
∆J 0 -2 0 0 0 -1
Las cantidades que maximizan a z son: x1 = 3 y x2 = 0.
Por tanto el costo mínimo es de C = 19.5 – (-3 + 0 ) = Lps.22.50

Ejemplo 14. El doctor del señor Pérez le informa que debe suplementar su dieta diaria con al
menos 50 mg de hierro. El no puede comprar estos minerales en forma separada, pero en cada
pastilla vitaminia Q hay 5mg de calcio y 2mg de hierro, mientras que en cada pastilla vitamina R
hay 10mg de calcio y 1mg de hierro, si el costo de cada pastilla Q y R es respectivamente de
lps.3.00 y lps.4.00. ¿Como minimizaria el señor Perez el costo de agregar los minerales necesarios a
su dieta y cual seria el costo mínimo?

La información proporcionada se resume en el siguiente cuadro.

Minerales pastilla Q pastilla R requerimiento mínimo

mg de calcio 5 10 50
mg de hierro 2 1 80
costo por pastilla 3 4

Sea x1 el numero de pastillas Q y x2 el numero de pastillas R que debe comparar el señor Perez
para minimizar el costo de agregar los minerales necesarios a su dieta.

Planteo del problema:

Minimizar: C=3x1 + 4x2 maximizar: z= - 3x1 – 4x2
Sujeta a: 5x1 + 10x2 > 50 sujeta a: 5x1 + 10x2 > 50
2x1 + x2 >80 2x1 + x2 > 80
x1 , x2 > 0 x1 , x2 > 0

Tabla Simplex Inicial(prob.de maximos)

x1 x2 x3 x4 x5 x6
VB CK -3 -4 0 -4 0 -4 bi bi/ aij
x4 -m 5 10 -1 1 0 0 v0 5
x6 -m 2 1 0 0 -1 1 80 80
sfB 0 0 0 50 0 80
bj: 3+7m -4+um -m 0 -m

Tabla Simplex Terminal

x1 x2 x3 x5
VB CK -3 -4 0 0 bi
x1 -3 1 ½ 0 -1/2 a0
x3 0 0 -15/2 1 -5/2 150
sfb a0 0 150 0
aj 0 -5/2 0 -3/2

La solucion que minimizara el costo del señor Perez consiste en comprar un total de 40 pastillas de
tipo Q y 0 de R, incurriendo en un costo de c= 3(a0) + 4(0) = lps. 120

-Indicar que el problema del ejemplo 14 puede resolverse mediante el enfoque geometrico sin
necesidad de transformar el problema de minimar en un problema de maximos.
-Indicar que existe otra tecnica para resolver un problema de minimos en el cual se requiere que
las desigualdades de restricción sean todos de tipo > (tal como el problema del ejemplo 14).

Supongase que se quiere:

Minimizar : c= c1 x1 + c2 x2 + ….+ cn xn
Sujeta a : a11 x1 + a12 x2 + ….+ a1n xn > b1
a21 x1 + a22 x2 + …. + a2n xn >b2
. . . .
. . . .
. . . .
am1 x1 + am2 x2 + …. + amn xn > bm
x1 , x2 ,..............xn > 0

Entonces el problema
Maximizar : f = b1 y1 + b2 y2 + .......+ bm ym
Sujeta a : a11 y1 + a21 y2 + …...+ am1 ym < c1
a12 y1 + a22 y2 + ……+ am2 ym < c2
. . . .
. . . .
. . . .
a1n y1 + a2n y2 +……. + amn ym > 0
y1 > 0 , y2 > 0 ,….ym > 0
Recibe el nombre del problema dual de maximos
observe que:
1) Si el problema de minimos involucra m desigualdades en n variables entonces el
problema dual de maximos involucra n desigualdades en m variable.
2) La matriz de coeficientes del sistema de desigualdades del problema dual es la
transpuesta de la matriz de coeficientes del sistema de desigualdades del problema de
minimos.
3) Los bi en el problema de minimos resultan ser los coeficientes de las variables yi en
la funcion objetivo del problema dual.
 4) Los ci en el problema de minimos pasan a ser las constantes de las desigualdades
del problema dual.

Ejemplo 15. Determine la tabla simplex Terminal del problema dual de maximos
correspondiente al problema de mínimos del ejemplo 14 compare esta tabla con la tabla simples
Terminal en dicho ejemplo.¿que puede decirse de las soluciones obtenidas en ambas tablas?
El problema de mínimos consiste en: min : c = 3x1 + x2
sujeta: 5x1 + 10x2 > 50
2x1 + x2 > 80
x1 , x2 > 0

El problema dual de maximos esta dado por; max : f = 50y1 + 80y2

sujeta : 5y1 + 2y2 < 3
10y1 + y2 < 4
y1 > 0 , y2 > 0

Tabla simplex inicial (prob.dual)

y1 y2 y3 y4
nb k 50 80 0 0 b2 bi/aij
y3 0 5 2 1 0 3 3/2
y4 0 10 1 0 1 4 4
sfb 0 0 3 4
aj 50 80 0 0

Tabla simples Terminal (p. dual) Tabla simples Terminal(p.ejem.14)

y1 y2 y3 y4 x1 x2 x3 x4
VB CR 50 80 0 0 bi VB CR -3 -4 0 0 bi
y2 80 5/2 1 ½ 0 5/2 x1 -3 1 ½ 0 ½ 40
y4 0 15/2 0 -1/2 1 5/2 x3 0 0 -15/2 1 - 5/2 150
s f b 0 3/2 0 5/2 sfb 40 0 150 0
a j : -150 0 -40 0 aj 0 -5/2 0 -3/2

Recuerda que las variables de decisión de este problema son x1 y x2 y que la solucion optimal esta
dado por x1 = 40 y x2 = 0.Al relacionar las sfb y las aj de ambas tablas nos damos cuenta que :
-x1 es el negativo del indicador de la variable y3.
-x3 es el negativo del indicador de la variable y1.
-Por otra parte el negativo del indicador de la variable x4 es y2 y el negativo del indicador x2 es y4
Lo anterior nos permite a firmar que las variables de decisión en la solucion optimal del problema
corresponden a los negativos de los indicadores de la variable de rolquera en la tabla simples
Terminal del problea dual asi: x1 = / ay3/ , x2 = /ay4/

Enunciar al siguiente teorema

teorema 2 Sease la funcion objetiva de un problema de programación lineal y sea f la funcion
objetiva del correspondiente problema dual de maximos.Entonces el problema de minimos para se
tiene solucion si y solo si el problema de maximos para f tiene solucion.Ademas ( x1 , x2….,xn) y (y1
, y2….,ym) son soluciones optimas de ambos problemas si y solo si c evaluada en ( x1 , x2….,xn) es
igual a f evaluada en (y1 , y2….,ym).

Establecer el proceso que debe seguirse para resolver un problema de minimos,mediante el

problema dual de maximos,el cual consistee en:
1) escribir el problema dual de maximos
2) resolver el problema de maximos por el metodo simples
3) el valor maximo de f es el valor minimo de c
4) los valores que minimizan a c; k1 , k2 ,….,kn son los negativos correspondientes a
los indicadores de las variables rolquera introducidas en el problema dual de maximos.

Ejemplo 16. Resolver el siguiente problema,que consistes en

minimizar: c = 5x1 + 3x2

Sujeta a: 2x1 + x2 >1
x1 + 2x2 > 1
x1 + x2 > 3
x1, x2 > 0

El problema dual de maximos correspondientes esta dado por:

Maximizar : f = y1 + y2 + 3y3
Sujeta a : 2y1 + y2 + y3 < 5
y1 + 2y2 + y3 < 3
y1 ,y2 ,y3 > 0

Y su tabla simples Terminal es la siguiente:

y1 y2 y3 y4 y5
VB Cr 1 1 3 0 0 bi
y4 0 1 -1 0 1 -1 2
y3 3 1 2 1 0 1 3
sfb: 0 0 3 2 0
aj: -2 -5 0 0 -3

En esta tabla la magnitud de los indicadores de los variables de rolquer y2 y y5 representan los
valores de las variables de decisión x1 y x2.
Por tanto x1 = 0 y x2 = 3.
Verificando : f (0 , 0 , 3) = 0 + 0 + 3 (3) = 9
c (0 , 3) = 5 (0) + 3 (3) = 9

Se concluye que la solucion optimal es x1 = 0 y x2 = 5 y el valos minimo de c es de 9 unidades.

EJERCICIOS 2.6

En los ejercicios del 1 al 9, resuelva por el método simplex cada uno de los siguientes
Problemas.

1. Maximizar: f = 5x1+8x2 2. Maximizar: f = x1 + 3x2

Sujeta a: x1+x2 £ 3 Sujeta a: x1 + 2x2 ³ 3

X 1+2x2 £ 4 4 x1 – x2 £ 6
 0 x1 £ 5/2 x1³ 0, x2 ³ 0

0 £ x2 £ 3/2

3. Maximizar: F = 2X1 +7X2 4. Maximizar: f = x1 + 2x2 +x3

Sujeta: X 1 + x2 £ 2 Sujeta a:

2x1+5x2 £ 8 x2 + 2x3 £ 3

4x1 +6x2 ³ 11 ³ x2 £ 1
0

X 1 ³ 0, x 2 ³ 0 x1 ³ 0, x3 ³ 0

5. Maximizar: f = x1 +2x2 +3x3 6. Maximizar: f = x1 + x2 + 2x3

Sujeta a: x1 + x2 –x3 £ 1 Sujeta a : x1 + x2 + x3 ³ 2

X 1 – x2 + x3£3 x1 – x2 + x3 £ 8

-x1 + x2 + x3 £ 3 x1 ³ 0, x2 ³ 0, x3 ³ 0

X1 ³ 0, x2 ³ 0, x3 ³ 0

7. Maximizar: f = 4x1 – x2 + 9x3 8. Maximizar: C = 5X1 + 3X2

Sujeta a: 2 x1 + 3x2 + x3 £ 8 Sujeta a: 2 x1 + x2 ³ 1

4 x1 + x2 + 2x3 £ 6 x1 + x2 ³ 3
8 x1 + 7x2 +4x3 ³ 25 x1 ³ 0, x2 ³ 0

9. Maximizar: C = 2x1 + 5x2 + 3x2

Sujeta a: x1 +2x2 + x3 ³ 13
4 x1 + x2 + 2x3³ 21
X 1 ³ 0, x2 ³ 0, x3 ³ 0
10. Resolver por el método simplex cada uno de los problemas indicados en la sección
Ejercicios 2.5.
EJERCICIOS 2.7 (PROBLEMAS APLICADOS)
1. Una compañía elabora dos productos A y B, Cada uno de estos productos requiere cierta
cantidad de tiempo en dos maquinas I y II en su elaboración. El siguiente cuadro resume la
información.
 Producto / unidad Tiempo requerido en horas Utilidad (lps / unidad)
I II
A 1 2 20
B 3 2 30

Tiempo total disponible 100 100

a la semana (en horas)
.a). Encuentre la región factible de producción de la compañía si se requiere que la utilidad
semanal sea al menos de lps 1100. b) muestre la región factible si al menos 15 unidades de dada
tipo deben producirse a fin de cumplir con los contratos convenidos.

2. Una compañía vende tres tipos de mezclas; para ello, compro 2,000 lbs de cacahuate y 4000
de una mezcla de nueces, la calidad óptima contiene 4 tantos de la mezcla
De nueces por cada tanto de cacahuate (en una libra de la mezcla). Una libra de la calidad….
Media contiene porciones iguales de cacahuate y de las mezclas de nueces y una libra de tercera
calidad contiene dos tantos de cacahuate por cada tanto de mezcla de nueces. Determine las
desigualdades de restricción a que esta sujeta la compañía para la producción de estas tres
mezclas.

3. Dos alimentos consisten exclusivamente de carbohidratos y proteínas el alimento I cuesta

50 centavos la libra y contiene 90 por ciento de carbohidratos (en peso). El alimento II cuesta
1.00 lempira la libra y contiene 60 por ciento de carbohidratos ¿Qué cantidad de cada uno de
estos alimentos proporciona al menos dos libras de carbohidratos y una libra de proteínas a un
costo mínimo?

4.Una compañía vende dos tipos de mezclas. La información correspondiente se representa en

el siguiente cuadro

Tipo de mezcla cantidad de la mezcla Ganancia lps/kilo

% de cacahuate | % de nueces
Mas barata 80 20 100

Mas cara 50 50 150

cantidad disponible (kilos) 1800 1200

Determine la máxima ganancia de la compañía.

5. Una empresa que produce mezclas de frutas enlatadas tiene 10,000 libras de peras, 12,000
libras de manzana y 8,000 libras de cerezas. La empresa produce dos tipos de mezclas, cada una
en latas de libra la primera mezcla es la mitad de peras y la mitad de duraznos y de vende a 30.
Centavos. La segunda mezcla tiene partes iguales de las tres mezclas y se vende a 40. Centavos.
¿Cuántas latas se deben de producir de cada mezcla para maximizar los ingresos?

6. La dietista de un hospital debe encontrar la combinación mas barata de dos productos A y. B

que contenga al menos 0.5 miligramos de tiamina y al menos 600 calorías. Cada onza de A
contiene 0.12 miligramos de tiamina y 100 calorías, mientras cada onza de B contiene 0.08
miligramos de tiamina y 150 calorías. Si el costo de cada alimento Ay B es de un lps.1.00 por onza,
determine la cantidad de Ay B que de be emplearse con el fin de minimizar el costo total.

7. Una compañía papeleta hace dos tipos de cuadernos. el tipo M se vende a lps. 1.25 y el tipo N
a lps.0.90. Los contos unitarios de producción del tipo M y N son de lps. 1.00 y lps. 0.75
respectivamente. la compañía tiene la capacidad de producir entre 2000 y 3000 del tipo M y entre
3000 y 6000 del tipo N , pero no mas de 7000 unidades en conjunto , determine las cantidades de
M y N que deben producirse con el fin de maximizar la calidad de la compañía

8. Una compañía tiene 100 toneladas de láminas de aluminio en cierta localidad y 120 toneladas
de aluminio en una segunda localidad. Parte de este material debe enviarse a dos obras en
construcción. La primera obra requiere 70 toneladas y la segunda 90 toneladas si los costos de
enviar cada tonelada de aluminio des de la primera bodega a la primera y segunda obra son de
respectivamente de lps.15 y 10 lps y des de la segunda bodega resultan ser de lps. 10 y lps. 20 en
el orden antes mencionado. Determine la cantidad que minimizan el costo de entrega del aluminio
des de las dos localidades

9. Un fabricante de automóviles posee dos plantas localizadas en dos puntos diferentes A y B, con
una capacidad respectiva de 5000 y 4000 automóviles por día. Estas dos plantas surten a tres
centros de distribución C 1, C 2 y C3 que requieren 3000, 4000 y 2000 automóviles por día
respectivamente. Los contos te fletes de cada automóvil por cada planta a cada centro de
distribución están dados en la siguiente tabla.

C1 C2 C3

A 45 15 25

B 60 10 50

Determine el numero de automóviles que deben enviarse des de A y B hacia C 1. C 2 y C 3 de tal

manera que el costo sea mínimo.
10. El gerente de un supermercado solo dispone de un máximo de 3,800 pies cúbico para
almacenar tres clases de mercancías por lo que puede gastar a lo más de lps. 19000. la primera
clase de mercancía viene en cajas de 5 pies cúbicos y cuestan lps.20 cada una la segunda viene en
cajas de 3 pies cúbicos y cuesta lps. 50 cada una y la tercera vienen en cajas de 4 pies cúbico y
cuesta lps. 20 cada una si la ganancia por caja de cada una de las tres tipos de mercadería es
respectivamente de lps.20, lps. 10 y lps. 15. ¿Cuántas cajas de cada clase de mercadera deben
ordenar al gerente del supermercado para maximizar la ganancia total?

11. Se tiene dos posibilidades de inversión. Una de ellas paga el 16 por ciento y la otra paga un 4
por ciento más. Si se dispone de lps. 50,0000 para una inversión condicionada en la que al menos
se deben invertir lps.10, 000 al 16 por ciento y no más de lps. 30,000 en la otra por el mayor
riesgo que tiene. ¿Cuánto se debe destinar a cada inversión si se desea maximizar la ganancia .

12. Una empresa de productos químicos produce dos tipos de fertilizantes su marca regular
contiene nitratos, fosfatos y potasio en la razón 3: 6: 1 (en peso) y su marca súper contiene estos
tres ingredientes en la razón 4: 3:3. Cada mes la empresa puede confiar en un suministro de 9
toneladas de nitrato 13.5 toneladas de fosfato y 6 toneladas de potasio. Su planta productora
puede elaborar a lo más 25 toneladas de fertilizantes al mes, si la empresa obtiene una utilidad de
lps. 300 por cada tonelada de fertilizante regular y lps.480 por cada tonelada del súper ¿Qué
cantidad de cada tipo deberá producir a fin de obtener la máxima utilidad?

13. de las tres secretarias que trabajan para el presidente de una compañía Rosa tarda 2 minutos
para responder cierto tipo de cartas y gana lps 2.4 por hora, Bety tarda 3 minutos y gana 2.40 por
hora y Yeni tarda 4 minutos y gana 1.50 por hora si solo se puede usar una maquina de escribir y
hay que responder 8 de estas cartas en un periodo máximo de 20 minutos. ¿Cómo se deben
asignar las cartas a las tres secretarias para minimizar el costo al responder las 8 cartas?

14. un empleado de una tienda de helados quiere producir el Ice cream soda mas rico en calorías
para sus amigos, que quepa en un baso de 12 onzas. Los ingredientes son jarabe, crema, helado y
soda. Para que se vea como soda y sepa a soda, la mezcla no debe contener mas de 4 onzas de
helado, al menos tanta soda como la cantidad total de jarabe y crema combinados, y no mas de 1
onza mas de jarabe que de crema. Si el jarabe contiene 75 calorías por onza, la crema contiene 50
calorías por onza, el helado contiene 40 calorías por onza y la soda contiene N calorías. ¿Cuántas
ozas de cada ingrediente debe usar?

15. la Fergo Water co. Tiene tres depósitos co una entrada diaria estimada de 15, 20 y25
millones de agua fresca respectivamente. Diariamente tiene que abastecer 4 ciudades
A, B, C y D las cuales tienen una demanda esperada de 8, 10,12 y 15 millones de litros,
Respectivamente. El costo de bombeo por millón de litros es como sigue

DEPOSITO A B C D
1 2 3 4 5
2 3 2 5 6
3 4 1 2 3

Formular el problema de la FergoWater co. Como un modelo de programación lineal. Asumir que
el exceso de agua no representa un costo para la compañía

16. si el ejemplo 1 de la pagina 35 el fabricante es forzado por la competencia a reducir el margen

de utilidad del producto B ¿cuanto puede bajar la utilidad por unidad de B antes de que el
fabricante deba cambiar el programa de producción (el programa de producción siempre debe
elegirse de modo que maximice la utilidad total )

Helder elias Ulloa 20081900023

Las páginas que me tocan son de la 110-113