Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas

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.

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

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

x y 1
3 x 2 y 2
y4
10 x 3 y 15
DESARROLLO
Primero se debe graficar el semiplano correspondiente a cada inecuacin para luego intersectar
los semiplanos y obtener el conjunto solucin.
i) Para x y 1 , se grafica la recta asociada a la ecuacin ( x y 1 ). 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

0 1

Como este resultado es verdadero, pues 0 es menor que 1,

el punto (0,0) pertenece al semiplano solucin de la
inecuacin x y 1
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 ( ).
La grfica de la inecuacin x y 1 se muestra en la
imagen 1.

Imagen 1

Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas
ii) Para la inecuacin 3x 2 y 2 se grafica la recta asociada a la ecuacin ( 3x 2 y 2 ),
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 3x 2 y 2 se muestra en la
imagen 2.

Imagen 2

iii) Para la inecuacin y 4 se grafica la recta asociada a la ecuacin ( y 4 ). Dividindose as el

plano en 2 semiplanos.
Para determinar el semiplano solucin, se considera un punto perteneciente a uno de los
semiplanos definidos y se evala en la inecuacin.
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
y 4.
En este caso, la recta se dibuja como una lnea punteada,
pues sta no pertenece a la solucin .
La grfica de la inecuacin y 4 se muestra en la imagen 3.
Imagen 3

Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas
iv) Para la inecuacin 10 x 3 y 15 se grafica la recta asociada a la ecuacin ( 10 x 3 y 15 ),
dividindose el plano en 2 semiplanos.
Para determinar el semiplano solucin, se considera un punto perteneciente a uno de los
semiplanos definidos y se evala en la inecuacin.
Considerando el punto 1,1 y al evaluarlo se obtiene que:

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

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

x y 1

3 x 2 y 2
y4
10 x 3 y 15

Imagen 5

Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas
EJERCICIOS PROPUESTOS:
Determina grficamente la regin del plano o conjunto solucin para cada sistema indicando si es
una regin acotada o no acotada.

x0

x0
1.

4.

y0
2y x 2
x y 3
42 x 5 y 21
32 x 21y 1
2 x 5 y 9
x2

2.

1 x 2
2y x 4

3.

4 x 9 y 7
x0

y 2 x 10
3x 4 y 150
7 x 3 y 12

5 x 9 y 6
5.

y0

6.

91x 39 y 190
11x 2 y 9
143x 26 y 117

RESPUESTAS :
1. Regin acotada

2. Regin no acotada

3. Regin no acotada

4. Regin acotada

5. Regin no acotada

6. Regin no acotada

Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas
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.

Caloras
Protenas
Costo

Alimento X
250
20
800

Alimento Y
300
10
700

Mnimo
1200
60

El siguiente paso es identificar las variables de decisin

x : Nmero de unidades del alimento X
Sea
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:

F ( x, y) 800 x 700 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 x 300 y 1200

20 x 10 y 60

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 .

Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas
Adems debe cumplirse que x 0 , y 0 , 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 P1, P2 y P3
para su elaboracin. La fabricacin del artculo A requiere de 6 horas en P1, 4 horas en P2 y ninguna
en P3. En cambio, la fabricacin del artculo B demora 5 horas en P1, 7 horas en P2 y 8 horas en P3.
En los procesos P1, P2 y P3 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.
Identifica las variables de decisin, la funcin objetivo y las correspondientes restricciones para
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.
Se organiza la informacin en la siguiente tabla.

P1
P2
P3
Utilidad

A
6
4
0
8000

B
5
7
8
26000

Tiempo Mximo
40
36
32

Se identifican las variables de decisin

x : Nmero de artculos A que se producirn.
Sea
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:

F ( x, y) 8.000 x 26.000 y
El conjunto de restricciones lineales para las variables x e y , est dado por el nmero de horas
que requiere su elaboracin.
TIPS:
P1 : 6 x 5 y 40
En este caso, como se puede trabajar como
mximo
40 horas en P1, utilizamos el signo .
P : 4x +7y 36
2

P3:

8 y 32

Lo mismo ocurre con los procesos P2 y P3.

6

Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas
Adems, debe cumplirse que x 0 , y 0 , porque el nmero de artculos que se fabricarn no
pueden ser negativos.
EJERCICIOS PROPUESTOS:
Identifica las variables de decisin, la funcin objetivo y las correspondientes restricciones para
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

P1

P2

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.

Gua de ejercicios MATE22

Ingeniera
Disciplinas Bsicas: Matemticas
RESPUESTAS
1. Variables de decisin: x : cantidad de artculos A, y : cantidad de artculos B

2 x 3 y 18
Funcin objetivo: F x, y 2500 x 4000 y

Restricciones:

x 3 y 12
x0
y0

2. Variables de decisin: x : cantidad de viajes camioneta tipo A, y : cantidad de viajes camioneta

tipo A.

5 x 2 y 20

Funcin objetivo: F x, y 20000 x 9000 y

Restricciones:

x y 7
x0
y0

3. Variables de decisin: x : nmero de tarros salsa A y : nmero de tarros salsa B

200x 150 y 4000

Funcin objetivo: F x, y x y

Restricciones:

25x 50 y 1250
x0
y0

4. Variables de decisin: x : cantidad de P1 y : cantidad de P2.

4x y 4
x 6y 6
Funcin objetivo: F x, y 5000 x 8000 y

Restricciones: 4 x 6 y 12

x0
y0