Asd

Gua de ejercicios MATE22
Ingeniera
Disciplinas Bsicas: Matemticas
1

Recuerda:
La regin solucin de un sistema de inecuaciones lineales puede ser no acotada o acotada
(regin representada por un polgono y su interior).

Programacin lineal
Aprendizaje esperado
Resuelve un problema dado mediante el planteamiento y resolucin de un sistema de
inecuaciones lineales en forma grfica determinando la regin solucin.
Criterios de evaluacin: Representan en forma grfica la regin solucin de un sistema de
inecuaciones lineales.

EJERCICIO RESUELTO:
Determinar grficamente la regin del plano o conjunto solucin correspondiente al siguiente
sistema de inecuaciones lineales.

DESARROLLO

Primero se debe graficar el semiplano correspondiente a cada inecuacin para luego intersectar
los semiplanos y obtener el conjunto solucin.
i) Para 1 x y s , se grafica la recta asociada a la ecuacin ( 1 x y = ). Esta recta divide al plano
en dos semiplanos.
Para determinar el semiplano solucin se considera un punto perteneciente a uno de los
semiplanos definidos y se evala en la inecuacin.
Consideramos el punto (0,0). Al evaluarlo se obtiene que:
0 0 1 s 0 1 s
Como este resultado es verdadero, pues 0 es menor que 1,
el punto (0,0) pertenece al semiplano solucin de la
inecuacin 1 x y s
Por lo tanto, el semiplano solucin es el que se ubica sobre
la recta y que contiene al punto (0,0). En este caso, la recta
se dibuja como una lnea continua, pues est contenida en
la solucin ( s).
La grfica de la inecuacin 1 x y s se muestra en la
imagen 1.
1
3 2 2
4
10 3 15
x y
x y
y
x y
s
+ >
<
<

Imagen 1
Ingeniera
2

ii) Para la inecuacin 3 2 2 x y + > se grafica la recta asociada a la ecuacin ( 3 2 2 x y + = ),
dividindose el plano en dos semiplanos. Para determinar el semiplano solucin, se considera un
punto perteneciente a uno de ellos y se evala en la inecuacin.
Considerando el punto ( ) 1, 1 , al evaluarlo se obtiene
que:

( ) ( ) 3 1 2 1 2
3 2 2
5 2
+ >
>
>

Como se produce una contradiccin, pues -5 no es mayor
que -2, el semiplano solucin es el que se ubica sobre la
recta y que no contiene al punto ( 1, 1) .
En este caso, la recta se dibuja como una lnea continua,
pues est contenida en la solucin ( ) > .
La grfica de la inecuacin 3 2 2 x y + > se muestra en la
imagen 2.

iii) Para la inecuacin 4 y < se grafica la recta asociada a la ecuacin ( 4 y = ). Dividindose as el
plano en 2 semiplanos.

Para determinar el semiplano solucin, se considera un punto perteneciente a uno de los

Considerando el punto ( ) 1,1 , al evaluar se obtiene que:
1 4 <
Como este resultado es verdadero, pues 1 es menor que 4, el
punto (1,1) pertenece al semiplano solucin de la inecuacin
4 y < .

En este caso, la recta se dibuja como una lnea punteada,
pues sta no pertenece a la solucin ( ) < .
La grfica de la inecuacin 4 y < se muestra en la imagen 3.

Imagen 3
Imagen 2
Ingeniera
3

iv) Para la inecuacin 10 3 15 x y < se grafica la recta asociada a la ecuacin (10 3 15 x y = ),
dividindose el plano en 2 semiplanos.

Para determinar el semiplano solucin, se considera un punto perteneciente a uno de los
Considerando el punto ( ) 1,1 y al evaluarlo se obtiene que:

Como este resultado es verdadero, pues 7 es menor que 15,
el punto (1,1) pertenece al semiplano solucin de la
inecuacin 10 3 15 x y < .
En este caso, la recta se dibuja como una lnea punteada,
pues esta no pertenece a la solucin.
La grfica de la inecuacin 10 3 15 x y < se muestra en la
imagen 4.

Luego, la solucin del sistema de inecuaciones lineales planteado es la regin donde se
intersectan todos los semiplanos solucin obtenidos. Superponiendo todas las grficas se obtiene
la regin acotada S, como se muestra en la imagen 5:

S: Conjunto solucin del sistema

1
3 2 2
4
10 3 15
x y
x y
y
x y
s
+ >
<
<
S

10 1 3 1 15
10 3 15
7 15
<
<
<
S
Imagen 4
Imagen 5
Ingeniera
4

EJERCICIOS PROPUESTOS:
Determina grficamente la regin del plano o conjunto solucin para cada sistema indicando si es
una regin acotada o no acotada.
1.
0
0
2 2
3
x
y
y x
x y
>
>
s
+ s
2.
1 2
2 4
x
y x
< s
> +
3.
0
0
2 10
3 4 150
x
y
y x
x y
>
>
> +
+ >

4.
42 5 21
32 21 1
2 5 9
2
x y
x y
x y
x
+ s
+ <
+ >
<
5.
5 9 6
4 9 7
0
x y
x y
x
<
s
<
6.
7 3 12
91 39 190
11 2 9
143 26 117
x y
x y
x y
x y
+ s
+ >
+ s
>

RESPUESTAS :
1. Regin acotada 2. Regin no acotada

3. Regin no acotada
4. Regin acotada

5. Regin no acotada

6. Regin no acotada

Ingeniera
5

Criterios de evaluacin: Plantea un problema de programacin lineal en un sistema de
inecuaciones, identificando las variables de decisin, las correspondientes restricciones y la
funcin objetivo.
EJERCICIOS RESUELTOS:

Problema de minimizacin

Se requiere programar una dieta con dos alimentos X e Y. Cada unidad de alimento X contiene
250 caloras y 20 g de protenas. La unidad de alimento Y contiene 300 caloras y 10 g de
protenas. La dieta requiere como mnimo 1.200 caloras y 60 g de protenas diarias. El precio de
cada unidad de alimento X es $800 y $700 el de cada unidad de alimento Y.
Identifica las variables de decisin, la funcin objetivo y las correspondientes restricciones para
calcular cuntas unidades de cada alimento debe contener la dieta para minimizar el costo.

DESARROLLO

Para resolver este problema, identificamos que es un problema de minimizacin ya que se quiere
minimizar el costo de la dieta que contenga cierto nmero de unidades de cada alimento.
Se organiza la informacin en la siguiente tabla.

Alimento X Alimento Y Mnimo
Caloras 250 300 1200
Protenas 20 10 60
Costo 800 700

El siguiente paso es identificar las variables de decisin
Sea : x Nmero de unidades del alimento X
: y Nmero de unidades del alimento Y

De acuerdo con los datos del problema, la minimizacin del costo est dada por la optimizacin de
la funcin objetivo siguiente:

( , ) 800 700 F x y x y = +

El conjunto de restricciones lineales para las variables x e y , est dado por el nmero de caloras
y gramos de protenas que contienen los alimentos.

250 300 1200
20 10 60
x y
x y
+ >
+ >

TIPS:
Como la dieta requiere como mnimo 1200 caloras
por eso utilizamos el signo .
Lo mismo ocurre con las protenas ya que la dieta
requiere como mnimo 60 gr de protenas
utilizamos el signo .
Ingeniera
6

Adems debe cumplirse que 0 x > , 0 y > , porque el nmero de unidades que se consumen no
pueden ser negativos.

Problema de maximizacin

En una industria se fabrican dos artculos, A y B, los cuales deben pasar por los procesos P
1
, P
2
y P
3

para su elaboracin. La fabricacin del artculo A requiere de 6 horas en P
1
, 4 horas en P
2
y ninguna
en P
3
. En cambio, la fabricacin del artculo B demora 5 horas en P
1
, 7 horas en P
2
y 8 horas en P
3
.
En los procesos P
1
, P
2
y P
3
se puede trabajar como mximo 40, 36 y 32 horas a la semana,
respectivamente.
Si la utilidad que se obtiene por cada artculo A es de $8.000 y por cada artculo B, de $26.000, se
quiere determinar la cantidad ptima de produccin semanal de cada artculo, para obtener una
utilidad mxima.
resolver el problema.

DESARROLLO

Para resolver este problema, identificamos que es un problema de maximizacin ya que se quiere
la utilidad mxima al optimizar la produccin de cada artculo.

A B Tiempo Mximo
P1 6 5 40
P2 4 7 36
P3 0 8 32
Utilidad 8000 26000

Se identifican las variables de decisin
Sea : x Nmero de artculos A que se producirn.
: y Nmero de artculos B que se producirn.

De acuerdo con los datos del problema, la maximizacin de la utilidad est dada por la
optimizacin de la funcin objetivo siguiente:

( , ) 8.000 26.000 F x y x y = +

El conjunto de restricciones lineales para las variables x e y , est dado por el nmero de horas
que requiere su elaboracin.

1
2
3
P : 6 5 40
P : 4 +7y 36
P : 8 32
x y
x
y
+ s
s
s

TIPS:
En este caso, como se puede trabajar como
mximo 40 horas en P
1
, utilizamos el signo .

Lo mismo ocurre con los procesos P
2
y P
3
.

Ingeniera
7

Adems, debe cumplirse que 0 x > , 0 y > , porque el nmero de artculos que se fabricarn no
pueden ser negativos.


resolver los siguientes problemas.

1. Una empresa elabora dos productos: A y B para fabricar cada unidad del producto A, se
necesitan 2 obreros y 1 tcnico; para cada unidad del producto B, 3 obreros y 3 tcnicos. Se desea
aprovechar el trabajo simultneo de 18 obreros y 12 tcnicos al menos. Si cada unidad del
producto A, tiene un costo de $2.500, y cada unidad del producto B, un costo de $ 4.000, calcula la
cantidad de cada artculo que se debe producir para que el costo sea mnimo.
2. Una camioneta tipo A puede transportar 5 cajas y 1 tambor, una del tipo B, 2 cajas y 1 tambor.
Se quiere trasladar como mnimo 20 cajas y 7 tambores. El costo del flete es $20.000 para la
camioneta tipo A y $9.000 para el tipo. Calcula cuntos viajes conviene hacer en cada camioneta
para que el flete tenga un costo mnimo.
3. Una fbrica de conservas envasa salsa de tomates de dos tipos: A y B. la primera contiene 200
gramos de tomate y 25 gramos de carne por tarro, la segunda 150 gramos de tomate y 50 gramos
de carne. Calcula cuntos tarros de cada uno deben fabricarse con 4 kilogramos de tomates y 1,25
kilogramos de carne si se quiere obtener el mximo nmero de tarros.
4. Un atleta debe tomar por lo menos 4 unidades de vitamina A, 6 de vitamina B y 12 de vitamina
C cada da. Hay dos productos en polvo P1 y P2 que por cada frasco contiene las siguientes
cantidades de esas vitaminas

A B C
P1 4 1 4
P2 1 6 6
Si el precio de un frasco de P1 es de $5.000 y el de un frasco P2 es de $8.000, averige como
deben mezclar ambos productos para obtener las vitaminas deseadas con el mnimo precio.

Ingeniera
8

RESPUESTAS

1. Variables de decisin: : x cantidad de artculos A, : y cantidad de artculos B
Funcin objetivo: ( ) , 2500 4000 F x y x y = + Restricciones:
2 3 18
3 12
0
0
x y
x y
x
y
+ >
+ >
>
>

2. Variables de decisin: : x cantidad de viajes camioneta tipo A, : y cantidad de viajes camioneta
tipo A.
5 2 20
7
0
0
x y
x y
x
y
+ >
+ >
>
>

3. Variables de decisin: : x nmero de tarros salsa A : y nmero de tarros salsa B
Funcin objetivo: ( ) , F x y x y = + Restricciones:
200 150 4000
25 50 1250
0
0
x y
x y
x
y
+ s
+ s
>
>

4. Variables de decisin: : x cantidad de P1 : y cantidad de P2.
4 4
6 6
4 6 12
0
0
x y
x y
x y
x
y
+ >
+ >
+ >
>
>

Ingeniera
9

Recuerda:
Criterios de evaluacin: Determina la solucin ptima del problema propuesto de una regin
solucin dada en forma grfica, comunicando su resultado de manera efectiva.

En los problemas de programacin lineal con dos incgnitas se pueden obtener los siguientes
tipos de soluciones ptimas.
Tipos de Soluciones Ejemplo
Solucin nica
Existe una nica solucin ptima en el
problema propuesto.

Solucin mltiple
Existen infinitas soluciones que optimizan el
problema.

Solucin no acotada
Hay una ausencia de solucin ptima. La
funcin objetivo no tiene valores extremos,
pues la regin factible es no acotada.

Solucin no factible
No existe regin factible por falta de puntos
comunes en el sistema de ecuaciones.

Solucin degenerada
Se llama solucin degenerada si en un solo
punto coinciden tres o ms de las rectas que
limitan la regin factible.

Solucin nica: el
punto C.
Solucin mltiple:
los infinitos
puntos situados
en el segmento
CD.
Solucin no
acotada
Solucin no
factible
Solucin
degenerada
Ingeniera
10

EJERCICIOS RESUELTOS:
i) Los vrtices de un polgono son (0,0); (7,0); (6,5); (4,8); y (0,7). Determine el mximo de la
funcin objetivo ( , ) 200 300 F x y x y = + , en la regin factible determinada por el polgono y
su interior.
DESARROLLO
Para resolver este ejercicio, primero se realiza la
grfica de la regin factible en el plano cartesiano,
la regin est determinada por el polgono y su
interior.

Luego, para obtener el mximo de la funcin
objetivo ( , ) 200 300 F x y x y = + se trazan rectas
paralelas a la funcin objetivo. Utilizando rectas de
la forma 200 300 x y k + =

k R e

Podemos notar que cualquiera de ellas no es
paralela a las rectas frontera de la regin factible,
por lo tanto basta evaluar la funcin objetivo en los
vrtices de esta regin para obtener el punto que lo
maximiza.

Vrtice Valor de la funcin objetivo
( ) 0, 0 ( ) 0, 0 200 0 300 0 0 F = + =
( ) 7, 0 ( ) 7, 0 200 7 300 0 1.400 F = + =
( ) 6, 5 ( ) 6, 5 200 6 300 5 2.700 F = + =
( ) 4,8 ( ) 4,8 200 4 300 8 3.200 F = + =
( ) 0, 7 ( ) 0, 7 200 0 300 7 2.100 F = + =

Por lo tanto, el mximo de la funcin objetivo se obtiene en el vrtice ( ) 4,8 y su valor es 3.200.
En este caso la regin factible es acotada y su solucin es nica.

Ingeniera
11

ii) Los vrtices de un polgono son ( ) 1, 4 A= , ( ) 2, 5 B = , ( ) 6, 4 C = , ( ) 7, 2 D = , ( ) 4,1 E =
Determine el mnimo de la funcin objetivo ( , ) 3 3 F x y x y = + , en la regin factible determinada
por el polgono y su interior.

DESARROLLO

Al igual que el ejercicio anterior, primero se realiza
la grfica de la regin factible en el plano
cartesiano. La regin est determinada por el
polgono y su interior.

Luego, para obtener el mnimo de la funcin
objetivo ( , ) 3 3 F x y x y = + se trazan rectas
paralelas a la funcin objetivo.

Utilizando rectas de la forma 3 3 x y k + =

k R e

Podemos notar que el segmento AE es paralelo a
las rectas trazadas, por lo tanto, el mnimo no lo
alcanza en uno de sus vrtices sino que en los
infinitos puntos del segmento AE .

Veamos en la tabla

( ) 1, 4 A= ( ) 1, 4 3 1 3 4 15 F = + =
( ) 2, 5 B = ( ) 2, 5 3 2 3 5 21 F = + =
( ) 6, 4 C = ( ) 6, 4 3 6 3 4 30 F = + =
( ) 7, 2 D = ( ) 7, 2 3 7 3 2 27 F = + =
( ) 4,1 E = ( ) 4,1 3 4 3 1 15 F = + =

Observamos que el valor mnimo se toma en los puntos A y E y en todos los valores comprendidos
en el segmento AE , por lo tanto, tiene infinitas soluciones.

Para tener presente:
Un problema de mximos no tiene solucin si la regin factible no est acotada superiormente, y
un problema de mnimos no tiene solucin si la regin no est acotada inferiormente.

Ingeniera
12


1. Los vrtices de un polgono son (14,0), (9,3), (6,7) y (0, 12). Encuentra el mnimo de la
funcin objetivo ( , ) 10 12 F x y x y = + , si la regin factible son los lados del polgono y su exterior
en el primer cuadrante.

2. Los vrtices de un polgono son( ) ( ) ( ) ( ) ( ) 2, 7 ; 7, 9 ; 5, 4 ; 8, 0 ; 2,1 . Encuentra el mximo de la
funcin objetivo ( , ) 18 16 F x y x y = + , si la regin factible son los lados del polgono y su interior
en el primer cuadrante.

3. Los vrtices de un polgono son ( ) ( ) ( ) ( ) ( ) 0, 9 ; 2,15 ; 7,8 ; 8, 0 ; 0, 0 A B C D O Encuentra el valor
mximo de la funcin objetivo ( , ) 104 13 F x y x y = + , si la regin factible son los lados del
polgono y su interior en el primer cuadrante.

4. Los vrtices de un polgono son ( ) ( ) ( ) ( ) ( ) 0,17 ; 2, 7 ; 7,1 ; 13, 0 ; 0, 0 A B C D O Encuentra el
valor mximo de la funcin objetivo ( , ) 10 5000 F x y x y = + , si la regin factible son los lados del
polgono y su exterior en el primer cuadrante.

RESPUESTAS:
1. El valor mnimo de la funcin objetivo es (9, 3) 126 F = .
2. El valor mximo de la funcin objetivo es (9, 3) 126 F = .
3. El valor mximo se obtiene en todo el segmento CD, por lo tanto tiene infinitas soluciones.
4. La regin es no acotada superiormente por lo tanto no tiene valor mximo.

Ingeniera
13

Determina las restricciones de un problema de programacin lineal modelado por un sistema de
inecuaciones y con solucin optima en forma grafica.

Criterios de evaluacin: Determina la representacin grfica de la regin solucin y los puntos
de optimizacin para la funcin objetivo.
EJERCICIO RESUELTO
La funcin objetivo de un problema de programacin lineal es ( , ) 10 12 F x y x y = + y las
restricciones para las variables son:
3 5 35
2 3 22
10
0
0
x y
x y
x y
x
y
+ s
+ s
+ s
>
>

Determina grficamente la regin del plano que es conjunto solucin del problema, los puntos de
optimizacin, el mximo de la funcin y los valores x e y donde este se produce.
DESARROLLO
Para resolver el problema, primero se determina grficamente la regin solucin del sistema de
inecuaciones intersectando los semiplanos de cada inecuacin.
La regin solucin es el polgono que tiene por
vrtices los puntos O, A, B, C, D.
Luego se determinan las coordenadas de los vrtices
de la regin solucin.
- El vrtice A es el punto donde se intersecta la
recta 10 x y + = con el eje x. Por lo tanto,
( ) 10, 0 A=
Recuerda
El resultado de un sistema de ecuaciones es el punto (x,y) donde se intersectan dos rectas.

Teorema fundamental
Si existe una solucin que optimice la funcin objetivo, esta debe encontrarse en uno de los
vrtices de la regin determinada por las restricciones del problema.

Ingeniera
14

- El vrtice B es el punto donde se intersecta la
recta 10 x y + = con la recta 3 5 35 x y + =
Para obtener B se realiza el sistema de
ecuaciones:
10
3 5 35
x y
x y
+ =
+ =
Luego, ( ) 7, 5 , 2, 5 B =
- El vrtice C es el punto donde se intersecta la recta 3 5 35 x y + = con la recta 2 3 22 x y + =
Para obtener C se realiza el sistema de ecuaciones:
3 5 35 x y + =
2 3 22 x y + = Luego, ( ) 5, 4 C =
- El vrtice D es el punto donde se intersecta la recta 3 5 35 x y + = con el eje y. Por lo tanto,
( ) 0, 7 D =
- El vrtice O es el punto (0,0) ya que se encuentra en el origen.

Segn el teorema que se muestra en el recuadro, los vrtices de la regin objetivo son los puntos
que optimizan la funcin, en el caso del ejercicio el mximo se encuentra en uno de los vrtices.

Evaluando cada vrtice en la funcin objetivo ( ) , 10 12 F x y x y = +

( ) 0, 0 O = ( ) 0, 0 10 0 12 0 0 F = + =
( ) 10, 0 A= ( ) 10, 0 10 10 12 0 100 F = + =
( ) 7, 5 , 2, 5 B = ( ) 7, 5 , 2, 5 10 7, 5 12 2, 5 105 F = + =
( ) 5, 4 C = ( ) 5, 4 10 5 12 4 98 F = + =
( ) 0, 7 D = ( ) 0, 7 10 0 12 7 84 F = + =

Por lo tanto, el mximo de la funcin objetivo se obtiene en el vrtice ( ) 7, 5 , 2, 5 B = y su valor
es 105.

Ingeniera
15

EJERCICIOS PROPUESTOS
1. La funcin objetivo de un problema de programacin lineal es ( , ) 480 420 250 F x y x y = + y
las restricciones para las variables son:
6 6 108
128 4 8
0
3 9 108
0
x y
y x
x
x y
y
+ s
>
>
+ s
>

Determina grficamente la regin del plano que es conjunto solucin del problema determina el
mximo y el mnimo de la funcin y los valores x e y donde estos se producen.
2. Determina grficamente la regin solucin y encuentra el punto que maximiza la funcin
objetivo ( ) , 2 F x y x y = + , en la regin solucin dada por las desigualdades:
10

3
x y
x y
x
+ s
s
s

3. Determina grficamente la regin solucin y encuentra el punto que minimiza la funcin
objetivo ( ) , 15 6 F x y x y = + , en la regin solucin dada por las desigualdades:
0
0
2 9
7
x
y
x y
x y
>
>
+ >
+ >

4. Determina grficamente la regin solucin y encuentra el punto que minimiza la funcin
objetivo ( ) , 23 45 F x y x y = + , en la regin solucin dada por las desigualdades:
0
0
5 2 80
5 3 110
30
4 60
x
y
x y
x y
x y
x y
>
>
+ >
+ >
+ >
+ >

Ingeniera
16

RESPUESTAS
1. La regin solucin es el polgono de vrtices ( ) ( ) ( ) ( ) ( ) 0, 0 ; 16, 0 ; 0,12 ; 14, 4 ; 9, 9 , el valor
mximo es ( ) 14, 4 8.150 F = y el valor mnimo es ( ) 0, 0 250 F = .
2. La regin solucin es la regin interior al tringulo de vrtices ( ) ( ) ( ) 3, 3 ; 3, 7 ; 5, 7 , el valor
mximo es ( ) 5, 7 17 F = .
3. La regin solucin es la regin en el primer cuadrante exterior al polgono de vrtices
( ) ( ) ( ) ( ) 0, 0 ; 0, 9 ; 2, 5 ; 7, 0 , el valor mnimo es ( ) 0, 9 54 F = .
4. La regin solucin es la regin en el primer cuadrante exterior al polgono de vrtices
( ) ( ) ( ) ( ) ( ) ( ) 0, 0 ; 0, 40 ; 4, 30 ; 10, 20 ; 20,10 ; 60, 0 , el valor mnimo es ( ) 20,10 910 F =

Ingeniera
17

Criterios de evaluacin: Resuelve problemas de programacin lineal mediante el mtodo
grafico.
EJERCICIO RESUELTO
Una dieta puede contener alimentos A y/o B. El alimento A contiene 5, 3 y 1 unidades de
carbohidrato, protenas y vitaminas por kilogramo, respectivamente; en tanto que el alimento B
contiene 2, 2 y 4 unidades, respectivamente, de los productos indicados. Si una persona necesita
un mnimo de 15 unidades de carbohidratos, 12 unidades de protenas y 12 unidades de vitaminas
mensuales, calcula el nmero de kilogramos de cada alimento que deben comprarse al mes para
minimizar el costo de la dieta, sabiendo que el costo de A es $ 1.500 y el de B $700 el kilogramo.
DESARROLLO

Para resolver este problema, identificamos que es un problema de minimizacin ya que se
requiere el costo mnimo de la dieta al optimizar la cantidad de cada alimento.


A B Unidades mensuales
mnimas
carbohidratos 5 2 15
protenas 3 2 12
vitaminas 1 4 8
Costo $1.500 $700

Se identifican las variables de decisin

Sea : x Nmero de kilogramos del alimento A.
: y Nmero de kilogramos del alimento B.

De acuerdo con los datos del problema, la minimizacin del costo est dada por la optimizacin de
la funcin objetivo siguiente:

( , ) 1.500 700 F x y x y = +

El conjunto de restricciones lineales para las variables x e y , est dado por las unidades
mensuales de carbohidratos, protenas y vitaminas que necesita cada persona.

5 2 15
3 +2y 12
4 8
x y
x
x y
+ >
>
+ >

Ingeniera
18

Adems debe cumplirse que 0 x > , 0 y > , porque el nmero de kilogramos que se consumen no
puede ser negativo.
Ahora, se determina grficamente la regin factible S, tal como se muestra en la imagen.

Luego, se determinan las coordenadas de cada vrtice de la regin factible.
- El punto A es el punto donde la recta 5 2 15 x y + = intersecta al eje y, es decir, cuando
0 x =
15
2
y = , por lo tanto
15
0,
2
A
| |
=
|
\ .
.
- El punto B se obtiene de la interseccin de las rectas 5 2 15 x y + = y 3 2 12 x y + =
Realizando el sistema.
Obtenemos que el punto
3 15
,
2 4
B
| |
=
|
\ .

- El punto C lo obtenemos de la interseccin las rectas 3 2 12 x y + = y 4 8 x y + =
Realizando el sistema.

3 2 12
4 8
x y
x y
+ =
+ =
Obtenemos que el punto
16 6
,
5 5
C
| |
=
|
\ .

- El punto D es el punto donde la recta 4 8 x y + = intersecta al eje x, es decir, cuando
0 y = 8 x = , por lo tanto ( ) 8, 0 D = .

5 2 15
3 2 12
x y
x y
+ =
+ =
S
Ingeniera
19

Basados en el teorema fundamental, se remplazan los valores ( ) , x y de cada vrtice en la funcin
objetivo.

Luego, seleccionamos el vrtice que optimiza el problema.
El vrtice que optimiza el problema es
3 15
,
2 4
B
| |
=
|
\ .
, ya que, el costo en este punto es el mnimo,
siendo este de $4.875.
Por lo tanto, el nmero de kilogramos que deben comprarse al mes son 1, 5 del alimento A y 3, 75
del alimento B.

EJERCICIOS PROPUESTOS
1. Un agricultor tiene que plantar rboles de dos clases A y B, en un terreno de 4.400 m. para un
rbol A se necesitan 25m de terreno y 30 unidades de agua al ao. El rbol B requiere de 40 m de
terreno y 15 unidades de gua. Se dispone de 3.300 unidades de agua al ao. Calcula el nmero de
rboles que debe plantar de cada clase si quiere maximizar la produccin de fruta, sabiendo que la
produccin de rboles A es 1,5 veces la de los de la clase B.
2. Una empresa fabrica dos artculos, P y Q, que se elaboran usando dos mquinas A y B. el
artculo P requiere de 3 horas de uso de la mquina A y una hora de la mquina B. el articulo Q
demora una hora en la mquina A y 2 horas en la mquina B. la ganancia por artculo es de $1.900
y $1.300 respectivamente. Calcula la cantidad de artculos P y Q que se deben producir para que la
ganancia sea mxima, si la mquina a puede trabajar hasta 12 horas diarias y la B, 14 horas
3. Un pastelero dispone de 150 Kg de harina, 22 Kg de azcar y 27,5 Kg de mantequilla para hacer
dos tipos de pasteles pop y sup. Para fabricar una docena de pasteles de tipo pop necesita 3
Kg de harina, 1 Kg de azcar y 1 Kg de mantequilla, y para hacer una docena de pasteles tipo de
tipo sup necesita 6 Kg de harina, Kg de azcar y un 1Kg de mantequilla. El beneficio que
obtiene por una docena de pasteles de tipo pop es de $2.000 y por una docena de pasteles de
tipo sup es de $3.000. Hallar el nmero de docenas que tiene que fabricar de cada clase para
que las ganancias sea mxima.
15
0,
2
A
| |
=
|
\ .

15 15
0, 1.500 0 700 5.250
2 2
F
| |
= + =
|
\ .

3 15
,
2 4
B
| |
=
|
\ .

3 15 3 15
, 1.500 700 4.875
2 4 2 4
F
| |
= + =
|
\ .

16 6
,
5 5
C
| |
=
|
\ .

16 6 16 6
, 1.500 700 5.640
5 5 5 5
F
| |
= + =
|
\ .

( ) 8, 0 D = ( ) 8, 0 1.500 8 700 0 12.000 F = + =
Ingeniera
20

4. Un colegio va a realizar un paseo. En total participarn 400 personas entre alumnos y
profesores, al llamar a una empresa de transportes obtienen la siguiente informacin: la empresa
dispone de 8 buses de 40 asientos y 10 buses con 50 asientos. Para el da del paseo habr 9
choferes disponibles. El costo de arriendo es de $ 30.000 por cada bus de 40 asientos y de $40.000
por cada bus de 50 asientos. Antes de contratar los buses, el director del colegio decide analizar
cuantos buses de cada tipo les conviene arrendar para que el arriendo resulten los ms
econmicos.

RESPUESTAS
1. El mximo de la funcin objetivo se obtiene en ( , ) (80, 60) A B = . 80 rboles A y 60 rboles B.
2. El mximo de la funcin objetivo se obtiene en el punto
( ) ( ) , 2, 6 P Q = , 2 artculos en P y 6 en Q.
3. El mximo de la funcin objetivo se obtiene en ( ) 5 , 22, 5 , 5 docenas de clase pop y 22
docenas y media de clase sup
4. Lo ms conveniente es 5 buses de 40 asientos y 4 buses de 50 asientos.

Ingeniera
21

Dos variables de holgura x
5
y x
6
;
debido a que hay dos inecuaciones
.Las cuales se transforman a
ecuaciones
Coeficientes de la 1 ecuacin
Coeficientes funcin objetivo
Resuelve problemas de programacin lineal en procesos productivos de optimizacin, tpicos de la
especialidad, utilizando el mtodo simplex y comunicando sus resultados de manera efectiva.

Criterios de evaluacin: Traslada a una tabla inicial simplex las variables, restricciones y funcin
objetivo del problema propuesto, de manera precisa y ordenada.
EJERCICIO RESUELTO:
Trasladar a una tabla simplex las variables, restricciones y funcin objetivo en el siguiente caso:
Funcin objetivo:

Sujeto a :

Para utilizar el mtodo simplex, la funcin objetivo queda:

(Ecuacin Objetivo)
Las restricciones son:

De esta forma, los coeficientes de las variables se ordenan en la siguiente tabla inicial simplex, de
la cual saldr la solucin, esta es:
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
2 3 1 -1 1 0 0 8
3 1 -4 5 0 1 0 9
-1 -2 1 -5 0 0 1 0

Observacin: T.L. hace referencia a los trminos libres de cada ecuacin.

Trasladar a una tabla simplex las variables, restricciones y funcin objetivo, en cada caso:
Ingeniera
22

a) Funcin objetivo:

Sujeto a :

b) Funcin objetivo:

Sujeto a :

c) Funcin objetivo:

Sujeto a :

d) Funcin objetivo:

Sujeto a :

RESPUESTAS:
a) b)

c) d)

x

y

u v

z

T.L.
1 -2 1 0 0 0
1 1 0 1 0 60
-10 -12 0 0 1 0

x

y

u v

w

z T.L.
1 1 1 0 0 0 3
2 3 0 1 0 0 12
5 8 0 0 1 0 40
-4 3 0 0 0 1 0

x
1
x
2
x
3
u

v

z T.L.
1 1 4 1 0 0 6
2 1 3 0 1 0 4
-1 -3 -2 0 0 1 0

x
1
x
2
x
3
u

v

z T.L.
1 1 2 1 0 0 4
0 0 1 0 1 0 1
-1 -1 0 0 0 1 0

Ingeniera
23

Dos variables de holgura x
5
y x
6
;
que se transforman a ecuaciones.
Criterios de evaluacin: Realiza iteraciones de la tabla inicial simplex en problemas propuestos,
sealando el tipo de solucin ptima.
EJERCICIO RESUELTO:
Maximizar:

Sujeto a :

Para utilizar el mtodo simplex, la funcin objetivo queda:

(Ecuacin Objetivo)
Y las restricciones:

De esta forma, los coeficientes de las variables se ordenan en la siguiente tabla inicial simplex, de la cual
saldr la solucin, esta es:
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
2 3 1 -1 1 0 0 8
3 1 -4 5 0 1 0 9
-1 -2 1 -5 0 0 1 0

Procedimiento para encontrar la solucin ptima:
i. Eleccin de la columna, fila y elemento pivote:
La columna pivote es la que contiene el menor valor negativo de la fila que tiene los coeficientes
de la ecuacin objetivo, esta corresponde a la variable de entrada, si llegan haber dos valores
iguales, se elige uno de ellos. En este caso la columna pivote es:

Ingeniera
24

X
4
es la variable de entrada
X
4
es la variable de salida
Columna pivote, ya que
tiene el menor valor de los
coeficientes de la fila que
representa la funcin
objetivo
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
2 3 1 -1 1 0 0 8
3 1 -4 5 0 1 0 9
-1 -2 1 -5 0 0 1 0

La fila pivote se obtiene dividiendo cada trmino libre con el valor correspondiente a la columna
pivote, sin considerar los coeficientes negativos ni cero. Esta fila estar representada por el
menor valor obtenido en la divisin. En esta fila se encuentra el elemento de salida. En este caso
la fila pivote es la segunda, ya que las otras dos son negativas y no se consideran, como lo indica
la siguiente tabla:

El elemento pivote se ubica en la interseccin de la columna y fila pivote, en este caso es el valor
5, como lo indica la tabla.
ii. Generacin de una nueva tabla: El elemento pivote debe ser igual a 1. Por ende se divide la fila
pivote por 5 para dejarlo en valor igual a 1.
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
2 3 1 -1 1 0 0 8

1 0

-1 -2 1 -5 0 0 1 0

iii. Eliminacin con el elemento pivote: Se multiplica la fila pivote (si fuera necesario), cada vez por
un nmero, tal que al sumar sus elementos con cada una de las otras filas (incluyendo la fila
objetivo), se obtengan slo ceros en los otros elementos de la fila pivote.
En este caso el procedimiento es el siguiente:
- Para convertir el valor -1, ubicado en la fila 1 (f
1
) en cero, utilizando el elemento pivote
ubicado en la fila 2 (f
2
) , basta con sumar ambas filas y reasignar los nuevos valores en
la fila1.
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
2 3 1 -1 1 0 0 8
3 1 -4 5 0 1 0 9
-1 -2 1 -5 0 0 1 0
Ingeniera
25

f
1
= f
2
+ f
1

f
3
= 5f
2
+ f
3

X
4
es la variable de salida
X
4
es la variable de entrada
- Para convertir el valor -5 ubicado en la fila 1 (f
3
) en cero, utilizando el elemento pivote
ubicado en la fila 2 (f
2
) el cual se multiplica por 5 y luego se suman ambas filas y
reasignar los nuevos valores en la fila3, es decir:
Observacin: Siempre utilizando la primera tabla y no los nuevos valores obtenidos.
A partir de la tabla:
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
2 3 1 -1 1 0 0 8

1 0

-1 -2 1 -5 0 0 1 0
Se genera:

Quedando:

El proceso se repite con la nueva tabla, hasta que se obtenga una tabla con los coeficientes
asociados a las variables de la funcin objetivo, todos positivos.
Por lo tanto se vuelve a elegir una columna pivote y fila pivote. En la columna, se elige la que este
relacionado con el menor elemento negativo de la fila con los coeficientes de la ecuacin objetivo,
en este caso es -3, que a su vez genera un nuevo elemento de entrada en la tercera columna.
Luego la fila pivote se elige dividiendo el trmino libre por cada trmino que no sea negativo ni
cero, en este caso es la fila 1, que a su vez entrega la nueva variable de salida. La interseccin de la
columna con la fila, entrega como resultado el elemento pivote que en este caso es:
, como lo
indica la tabla:

x
1
x
2
x
3
x
4
x
5
x
6
z T.L.

0 1

1 0

2 -1 -3 0 0 1 1 9
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.

0 1

1 0

2 -1 -3 0 0 1 1 9
Ingeniera
26

X
3
es variable de salida
X
4
X
4
es variable de entrada
X
3
X
3
X
4
X
4
es variable de entrada X
3
X
3
X
4
X
4
3
f
2
=
f
1
+ f
2

f
3
= 3f
1
+ f
3

X
3
X
4
X
4
3

x
1
x
2
x
3
x
4
x
5
x
6
z T.L.

0 1

1 0

2 -1 -3 0 0 1 1 9

Se procede gestionando que el elemento pivote se transforme a 1, en este caso multiplicando toda
fila 1 por 5, es decir:

A partir de esta tabla se convierten en ceros los elementos ubicados en la columna pivote,
utilizando este como medio el elemento pivote, es decir:

Resultando la tabla:

El proceso finaliza, ya que los coeficientes de la fila de la funcin objetivo son todos positivos.
Entonces para maximizar la funcin en 156, se debe cumplir que:
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
13 16 0 5 1 0 49

1 0

2 -1 -3 0 0 1 1 9
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
13 16 0 5 1 0 49

1 0

2 -1 -3 0 0 1 1 9
x
1
x
2
x
3
x
4
x
5
x
6
z T.L.
13 16 0 5 1 0 49
11 13 0 1 4 1 0 41
41 47 0 0 15 4 1 156
Ingeniera
27

Son las variables de salida, stas se asocian a los valores de la tabla con respecto a
la columna de los trminos libres.

a) Maximizar:

Sujeto a :

b) Maximizar:

Sujeto a :

c) Minimizar:

Sujeto a :

d) Maximizar:

Sujeto a :

Ingeniera
28

RESPUESTAS:
a) Se maximiza en 380, para ello x = 10 ; y = 30
b) No tiene solucin ptima.
c) Se minimiza en 4 con x
1
= 0, x
2
= 0, x
3
= 4
d) No tiene solucin ptima.

Criterios de evaluacin: Resuelve problemas de optimizacin en el contexto productivo de la
especialidad mediante el mtodo simplex, comunicando resultados de manera efectiva.
EJERCICIO RESUELTO:
Una compa a f abr i ca dos model os de torr es par a comput adoras T
1
y T
2
. Para
su f abr i caci n se necesi t a un t r abaj o manual de 20 mi nutos par a el model o T
1

y de 30 mi nut os par a el T
2
; y un t r abaj o de mqui na de 20 mi nut os par a T
1
y
de 10 mi nutos par a T
2
. Se di spone par a el t r abaj o manual de 100 horas a l a
semana y par a l a mqui na 80 hor as semanal es. Sabi endo que ut i l i dad por
uni dad es de $1. 500 y $1. 000 par a T
1
y T
2
, r espect i vamente, pl ani f i car l a
pr oducci n par a obt ener el mxi mo benef i ci o por semana.

DESARROLLO:
Se definen las variables del problema:
x: Cantidad de torres T
1
.
y: Cantidad de torres T
2
.
La funcin objetivo es:
Ingeniera
29

Dos variables de holgura u y v

;
que se transforman a ecuaciones.


Para utilizar el mtodo simplex, la funcin objetivo queda como:
(Ecuacin Objetivo)

Como los coeficientes son todos divisibles en 10, se pueden reducir estos coeficientes, dividiendo en 10 cada
ecuacin. Resultando:

De esta forma, los coeficientes de las variables de cada ecuacin, se ordenan en la siguiente tabla inicial
simplex, de la cual saldr la solucin, la tabla es la siguiente:
x

y

u V

z T.L.
2 1 1 0 0 2.400
2 3 0 1 0 3.000
-1500 -1.000 0 0 1 0

i. Eleccin de la columna, fila y elemento pivote:
La columna pivote es la que contiene el menor valor negativo de la fila que contiene los
coeficientes de la ecuacin objetivo, en este caso es la primera columna, la cual genera una
variable de entrada.

Las restricciones se
trabajan en minutos.
Ingeniera
30

x es variable de salida
x es variable de entrada
f
2
= f
1
+ f
2

f
3
= f
1
+ f
3

ii. La fila pivote se obtiene se obtiene dividiendo cada trmino libre con el valor correspondiente a
la columna pivote, sin considerar los coeficientes negativos ni cero, esta fila estar
representada por el menor valor obtenido en la divisin. En este caso es la primera fila, la cual
genera una variable de salida.
iii. Elemento pivote: Corresponde al valor de la interseccin de la columna pivote con la fila pivote,
en este caso el 2, como se muestra en la tabla.

x

y

u v

z T.L.
2 1 1 0 0 2.400
2 3 0 1 0 3.000
-1500 -1.000 0 0 1 0

Luego se cambia el valor del elemento pivote en 1, dividiendo la fila pivote en 2 y resultando una nueva
tabla, como se indica a continuacin:

x

y

u v

z T.L.
1

0 0 1.200
2 0 0 3.000
-1500 -1.000 0 0 1 0

Ahora los valores de la columna pivote deben ser transformados a ceros, utilizando el elemento
pivote y trabajando a nivel de las filas, es decir:

x

y

u v

z T.L.
1

0 0 1.200
0 -1 0 600
0 -250 750 0 1 1.800.000
Ingeniera
31

y es variable de entrada
y es variable de salida
y es variable de entrada
f
1
=
f
2 +
f
1

f
Escriba aq la ecacin
f
3
= f
2
+ f
3

x es variable de entrada y es variable de entrada
Como an existen valores asociados a la funcin objetivo negativos, se repite el proceso eligiendo
una columna pivote, asociada al menor valor de los coeficientes relacionados con la funcin
objetivo, en este caso es la segunda columna, la cual genera una variable de entrada, de donde se
obtendr la fila pivote, dividiendo cada elemento de la columna pivote por los valores del trmino
libre, se sta fila saldr una variable de salida. Como se indica a continuacin:

El elemento seleccionado corresponde al pivote, el cual debe transformarse en cero, dividiendo la
segunda fila en dos, de esta forma se genera una variable de entrada y salida como se indica en la
siguiente tabla:

x

y

u v

z T.L.
1

0 0 1.200
0 1

300
0 -250 750 0 0 1.800.000

Ahora los valores de la columna pivote deben ser transformados a ceros, utilizando el elemento
pivote y trabajando a nivel de las filas, es decir:

x

y

U v

z T.L.
1 0

0 1.050
0 1

0 300
0 0 625 125 0 1.875.000

De esta manera se termina el proceso, ya que, los valores de la ltima fila son todos positivos. Por
lo tanto se deben fabricar 1050 torres del tipo T
1
y 300 torres del tipo T
2
, para obtener una
ganancia mxima de $1.875.000 semanalmente.
x

y

u v

z T.L.
1

0 0 1.200
0 -1 0 600
0 -250 750 0 1 1.800.000
Ingeniera
32

a) Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le
paga 5 pesos. Por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7
pesos por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben
120, y otra para los impresos B, en la que caben 100. Ha calculado que cada da es capaz de
repartir 150 impresos como mximo.
Lo que se pregunta el estudiante es: cuntos impresos habr de repartir de cada clase para
que su beneficio diario sea mximo?
b) Un comerciante planea vender dos modelos de computadora al precio de 250 y 400 dlares,
respectivamente. El modelo de 250 dlares produce una ganancia de 45 dlares y el de 400,
una ganancia de 50 dlares. El comerciante estima que la demanda mensual no ser superior a
250 unidades. Determinar el nmero de unidades de cada modelo que es necesario tener en
existencia para maximizar la ganancia. Suponga que el comerciante no desea invertir ms de
70.000 dlares en inventario de computadoras.

c) Una cooperativa agrcola mezcla dos marcas de alimento para ganado. La marca X cuesta 25
dlares por saco y contiene 2 unidades del nutriente A, 2 unidades del nutriente B y 2
unidades del nutriente C. La marca Y cuesta 20 dlares por saco y contiene 1unidad del
nutriente A , 9 unidades del nutriente B y 3 unidades del nutriente C. Encontrar el nmero de
sacos de cada marca que deben mezclarse para producir una mezcla que tenga un costo
mnimo por saco. Los requerimientos mnimos de nutrientes A, B y C son 12 unidades, 36
unidades y 24 unidades respectivamente.

d) Un fabricante desea maximizar la ganancia de dos productos. El primero produce una ganancia
de 1,5 dlares por unidad y el segundo una ganancia de 2,0 dlares por unidad. Pruebas de
mercado han dado como resultado que el nivel de produccin combinado no debe exceder de
1.200 unidades mensuales. La demanda del producto 2 es menor o igual que la mitad de la
demanda del producto 1. El nivel de produccin del producto 1 es menor o igual que 600
unidades ms tres veces el nivel de produccin del producto 2.
RESPUESTAS:

a) 50 de A y 100 de B.
b) La ganancia mxima es de 11.500 dlares cuando se tienen en existencia 200 unidades del
modelo que cuesta 250 dlares y 50 unidades del modelo de 400 dlares.
c) El costo mnimo es de 195 dlares cuando se mezclan 3 sacos de la marca X y 6 sacos de la
marca Y.
d) La ganancia mxima es 2.000 dlares y ocurre cuando la produccin mensual consta de 800
unidades del producto 1 y 400 unidades del producto 2.

Asd

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Asd

Uploaded by

Copyright:

Available Formats

Gua de ejercicios MATE22

You might also like