Sunteți pe pagina 1din 16

Módulo pedagógico 1 Introducción a la

de Matemática programación lineal


Bloque curricular: Geometría y medida

Tercer curso BGU

Economía
4

Es
y finanzas

tu
Aplicaciones de

di
3

os
maximización y

So
minimización

cia
le
s
Ci
5 Química

en
a
Solución

cia
2
ic

de modelado

sN
át

at
em

ur
al
at

es
Empresa y
M

Producción
6

Le
Programación lineal 1 programación
de un ensayo

ng
ua
lineal

yL
ite
ra
tu
ra
Valores

Educación Toma de
8 para el cambio 7 decisiones

Ecuador: país de emprendedores naturales, también lo es en la calidad de su gente.


Si a estas cualidades se le sumara un alto cono-
Uno de los factores que determinan el progreso de cimiento científico, que el Estado debe procurar,
las naciones es la actividad productiva de los ciuda- se alcanzarían importantes niveles de desarrollo
danos, hombres y mujeres emprendedores que con y bienestar para los ciudadanos.
creatividad e ideas innovadoras forjan nuevas opor-
tunidades laborales para la sociedad. Fuente: https://bit.ly/2WWEtuc

Según Global Entrepreneurship Monitor (GEM), que


es un proyecto de investigación que mide el nivel de
actividad emprendedora de los países participantes
y realiza una comparación entre ellos, el Ecuador se
Prohibida su venta. Ministerio de Educación

sitúa entre el grupo de países (junto a Colombia, Perú


y Chile), que en los últimos años han crecido consi-
derablemente en emprendimientos y, por ende, en
emprendedores, ubicándose en la cima de la lista de
attostock / Freepik

la Actividad Emprendedora Temprana (TEA).


Estos datos permiten afirmar, que nuestro país,
además de ser rico en su diversidad y recursos

¿Podemos decir que el conocimiento matemático ayuda al progreso de los pueblos?

1
Programación lineal

¿Qué entendemos por programación lineal?

Recordemos Es un modelo matemático para resolver problemas del mundo real, como
los que se presentan en actividades de producción, transporte, entre otras,
La solución de una inecuación con el objetivo de minimizar los costos de los procesos y maximizar las
lineal de dos variables es un
utilidades en un marco de ética ciudadana, lo que permitirá que las y los
conjunto de puntos del se-
miplano formado al dividirse
administradores puedan tomar mejores decisiones.
el plano por el gráfico de la El modelo está conformado por dos elementos:
ecuación igual a ax + by = c.
La gráfica de la ecuación co- 1. Una función llamada función objetivo que se busca maximizar o minimi-
rrespondiente a una desigual- zar: z = ax + by + c (donde a, b y c son números reales, nunca simultá-
dad lineal es una recta, la cual neamente iguales a cero).
divide al plano xy en dos re-
giones llamadas semiplanos. 2. Un sistema de inecuaciones lineales de dos variables independientes,
Y llamadas restricciones.
5
4
Las inecuaciones lineales son de las siguientes formas:
3 (ax + by) < c ; (ax + by) > c ;(ax + by) ≤ c ;(ax + by) ≥ c
ax + by = c
2 donde a y b no son iguales a cero.
1
X
Región factible
–3 –2 –1 0 1 2 3 4 5
–1
La región factible es el conjunto solución del sistema de desigualdades con
–2
dos variables (x, y) y se escribe de la siguiente manera:
–3

–4 cs = {(x,y) ϵ R2/ (ax + by) < c ⋀ (dx + ey) > f ⋀ (gx + hy) ≤ i ⋀ (jx + ky)
≥ l ;a,b,c,d,e,f,g,h,i,j,k,l ϵ R}
que también se puede escribir así:

 ( ax  + by ) < c

cs =  ( x, y ) R2/ ( dx  + ey ) > f


( gx  + hy )  i
 ( jx  + ky )  l

El conjunto de todos los puntos (x, y) que al reemplazar en la función obje-


tivo z, maximizan o minimizan esta función, es la solución del problema de
programación lineal. Es necesario anotar, además, que el problema puede
tener: solución única, no tener solución, o tener solución pero no ser única.

Soluciones
El conjunto solución del problema de programación lineal puede ser único,
Glosario infinito o puede no existir solución. Si la región factible es un polígono
Prohibida su venta. Ministerio de Educación

cerrado, siempre existirá solución. El conjunto solución son los puntos


factible. Que puede ser hecho
o que es fácil de hacer. (x, y) que al remplazarse en la función z se encuentre el valor máximo
o el mínimo.
programación. Es un proce-
so que se utiliza para idear y Solución gráfica de un problema de programación
ordenar las acciones que se lineal
realizarán en el marco de un
proyecto. Un problema de programación lineal con solo dos variables se puede re-
solver por más de un método; usaremos el método gráfico, que implica los
siguientes pasos:
2
Paso 1: construimos el modelo matemático identificando las variables
(x, y), escribimos las restricciones y la función objetivo, la cual se va a maxi-
mizar o minimizar.
Paso 2: graficamos las inecuaciones y encontramos la región factible.
Paso 3: calculamos los valores de la función objetivo z en cada vértice.
Paso 4: la solución es la cifra mayor para problemas de maximización
o la cifra menor para problemas de minimización.
Si al construir la función objetivo para el valor de z máximo o mínimo, esta
se superpone en el segmento del polígono, se obtienen infinitas soluciones.

12

10

8
B
6

4 A

z=k
2 Función objetivo con su valor
X
máximo que es k, se superpone
–4 –2 0 2 4 6 8 10 12 14 16
al segmento AB, generando infi-
nitas soluciones.

Otros tipos de solución

Y
Y

0 X 0 X
Prohibida su venta. Ministerio de Educación

Sistema sin solución: no hay región factible, por lo La región factible no es acotada (limitada) superior-
tanto no hay solución. mente. No existe máximo.

¿Podemos, por medio de la gráfica de una región, determinar el ingreso máximo de una inversión? ¿Por qué?

3
Solución de modelo

¿A qué se refiere un modelo matemático?

Estudios Sociales

Economía y finanzas

Ejemplo 1

Inversión
El fondo de ayudas de la asociación de profesores de una universidad dis-
pone de 25 000 dólares para invertir en su cooperativa de ahorro y crédito.
La comisión nombrada recomienda invertir un mínimo de 15 000 dólares
en ahorros a la vista, ya que rinden un 6 % anual; esta misma comisión
recomienda invertir un máximo de 5 000 dólares en pólizas, con un rendi-
miento de 9 %.
iconicbestiary/Freepik

¿Cuánto dinero se debe asignar a cada inversión a fin de incrementar


los ingresos al máximo?

Paso 1: construimos el modelo matemático identificando las variables


(x, y), escribimos las restricciones y la función objetivo que es la que se va
a maximizar o minimizar.
Variables
z : representa los rendimientos de las inversiones
x : cantidad de dinero invertida en ahorros a la vista
y : cantidad de dinero invertida en pólizas
Restricciones
x ≥ 0, y ≥ 0 ya que el dinero no puede ser negativo; x + y ≤ 25 000 es el
monto total a invertir; x ≥ 15 000 es lo mínimo que tenemos que inver-
tir en ahorros a la vista; y ≤ 5 000 es lo máximo que podemos invertir
en pólizas.
Dato curioso
Función objetivo
La programación lineal se
plantea como un modelo ma- z = 0,06–x + 0,09–y
Prohibida su venta. Ministerio de Educación

temático desarrollado durante


Lo máximo que se puede ganar es el 6 % en ahorros a la vista y el 9 %
la Segunda Guerra Mundial
para planificar los gastos y los en pólizas.
retornos, a fin de reducir los 6
costos del ejército y aumen- Es decir 6 % de x tenemos x = 0,06–x
tar las pérdidas del enemigo. 100
Se mantuvo en secreto hasta 9
y el 9 % de y tenemos y = 0,09–y
1947. 100
de ahí que la función objeto z sea: z = 0,06–x + 0,09–y

4
Paso 2: graficamos las inecuaciones y hallamos la región factible. Dato curioso
Resolución gráfica En 1984, el matemático de 28
Y años de edad Narendra Kar-
markar, desarrolló, mientras
trabajaba en los laboratorios
25 g AT&T Bell en Murray Hill, Nue-
x=0 va Jersey, un método llamado
x = 15 algoritmo de Karmarkar. Este
20
algoritmo era sumamente rá-
pido para resolver problemas
15
En miles

x + y = 25 de programación lineal a par-


tir de miles de restricciones. A
10 partir de los años 90 aparecie-
ron paquetes informáticos que
(15,5) D C (20,5) y=5 permiten resolver problemas
5
de programación lineal con
y=0 (15,0) A B (25,0) X cientos de miles de variables,
– 10 –5 0 5 10 15 20 25 30 35 40 usando computadoras.
En miles

Los vértices de la región factible se localizan en la intersección de las


rectas, resolviendo los sistemas de ecuaciones lineales.
Paso 3: calculamos los valores de la función objetivo z en cada vértice.
Los puntos del polígono y su valor de z de la región factible son:

Rendimiento
Vértices z = 0,06x + 0,09y
o Ganancia
(15 000, 0) z = 0,06 (15 000) + 0,09 (0) 900
(15 000, 5 000) z = 0,06 (15 000) + 0,09 (5 000) 1 350
(25 000, 0) z = 0,06 (25 000) + 0,09 (0) 1 500
(20 000, 5 000) z = 0,06 (20 000) + 0,09 (5 000) 1 650

Paso 4: la solución es la cifra mayor para problemas de maximización o la


cifra menor para problemas de minimización. En el punto (20 000, 5 000)
obtenemos el mayor rendimiento. Es decir, debemos colocar 20 000 dóla-
res en inversión en ahorros a la vista e invertir 5 000 dólares en pólizas.

En el método gráfico, puede suceder que no se obtengan números ente-


ros para las coordenadas de los vértices de la región factible, o que sur-
jan dudas en la lectura del gráfico. Las soluciones exactas solo se obtie-
nen al resolver algebraicamente los sistemas de ecuaciones de las rectas
que se intersectan para formar los vértices.
Prohibida su venta. Ministerio de Educación

Recordemos

Interés en economía y finanzas, es la cantidad de dinero que produce


studiogstock / Freepik / Mineduc

un capital inicial en un período de tiempo. Existen dos tipos de interés:


simple y compuesto.

Si una institución financiera te ofrece pagar sobre tu capital, un interés


simple anual del 6 %, y otra te ofrece un interés compuesto del 4 %
semestral, ¿por cuál te decidirías? ¿Por qué?

5
Ejemplo 2
En el siguiente enlace encuen-
tro un software libre para gra- Transporte
ficar funciones en un plano y
en 3D: https://bit.ly/2gcV5tF. Un concesionario de automóviles tiene bodegas en Cuenca y Manta, y al-
Puedo utilizarlo como soporte macenes en Quito y Guayaquil. Todo auto que se venda en estos almacenes
para la resolución de proble- tiene que ser pedido a las bodegas para que el envío sea inmediato. Cierto
mas de programación lineal. día, los almacenes de Quito venden 10 autos, mientras que los almacenes
de Guayaquil venden 12. La bodega situada en Cuenca tiene 15 autos dis-
ponibles para ser despachados y la bodega de Manta tiene 10. El costo de
envío de un auto de Cuenca a Quito es de 50 dólares; el de Cuenca a Gua-
yaquil cuesta 40; el de Manta a Quito vale 60, y el de Manta a Guayaquil
55 dólares. ¿Cuántos autos deben enviarse de cada bodega a cada almacén
para cumplir con los pedidos al mínimo costo?

Solución

Lo primero que debemos hacer es organizar la información, dibujando un


diagrama de procesos donde se muestre cada uno de los pasos a seguir,
detallando cada uno de los procesos, así como los costos de envío entre las
bodegas y los almacenes, y el stock disponible de cada bodega.
Paso 1: construimos el modelo matemático identificando las variables
(x, y), escribimos las restricciones y la función objetivo que se va a maximi-
zar o minimizar.
Escogemos las variables
x: número de autos que se enviarán de Cuenca a Quito.
y: número de autos que se enviarán de Cuenca a Guayaquil.
10 – x: número de autos enviados de Manta a Quito.
12 – y: número de autos enviados de Manta a Guayaquil.

Quito
vende 10
50 USD 60 USD

Enviar Enviar
x autos 10 – x autos

Cuenca Manta
15 autos 10 autos
Enviar Enviar
rawpixel/jemastock/Freepik

y autos 12 – y autos

Valor: Toma de decisiones


Prohibida su venta. Ministerio de Educación

En toda inversión siempre se Guayaquil


puede perder o ganar, de- vende 12
40 USD 55 USD
pendiendo a veces de las
decisiones que el empresario
tome y del momento en el Desarrollar la función objetivo: z = ax + by + c; que es el costo de transporte.
que lo haga. Con la progra-
mación lineal se pueden con- z = 50x + 40y + 60(10 – x) + 55(12 – y)
trolar esos resultados al mini- z = 50x – 60x + 40y – 55y + 600 + 660
mizar o maximizar los riesgos z = 1 260 – 10x – 15y
que se puedan dar.
z = – 10x – 15y + 1 260
6
Cálculo de las restricciones
El número de autos enviados en cada una de las rutas no puede ser negativo.
x≥0 12 − y ≥ 0 ↔ y ≤ 12
y≥0 10 − x ≥ 0 ↔ x ≤ 10
La segunda restricción importante depende de las existencias en cada una
de las bodegas. La suma de los carros en ambos trayectos de las bodegas no
puede superar dichas existencias.

Mineduc
x + y ≤ 15
(10 – x) + (12 – y) ≤ 10
Simplificando la desigualdad anterior 22 – x – y ≤ 10
se obtiene que:
x + y ≥ 12

Por lo tanto, todas las restricciones se


resumen en: x + y 15
x + y 12
0 x 10
0 y 12

Paso 2: graficamos las inecuaciones y encontramos la región factible.

Gráfica de la región factible


La región factible es el cuadrilátero resaltado cuyos vértices se describen
en la gráfica de la derecha.
Y
Paso 3: calculamos los valores de la función objetivo z en cada vértice. 16

14
Cálculo del costo mínimo
A 12 B (3,12)
Con los puntos de los vértices del cuadrilátero de la región factible se calcu- (0,12) 10
la el valor de la función objetivo: 8

6
Vértice z = 1 260 – 10x – 15y Costo total C (10,5)
4
(0, 12) z = 1 260 – 10 (0) – 15 (12) 1 080 USD 2
(10,2) D X
(3, 12) z = 1 260 – 10 (3) – 15 (12) 1 050 USD –4 –2 0 2 4 6 8 10 12 14
–2
(10, 5) z = 1 260 – 10 (10) – 15 (5) 1 085 USD
–4
(10, 2) z = 1 260 – 10 (10) – 15 (2) 1 130 USD

Paso 4: la solución es la cifra mayor para problemas de maximización o


la cifra menor para problemas de minimización. En nuestro caso, el costo
más bajo ocurre en el punto (3, 12), lo que significa:
x = 3 autos que se tienen que enviar desde la bodega de Cuenca hasta el
almacén de Quito.
Prohibida su venta. Ministerio de Educación

10 – x = 7 autos que se tienen que enviar desde la bodega de Manta


hasta el almacén de Quito.
y = 12 autos que se tienen que enviar desde la bodega de Cuenca hasta
el almacén de Guayaquil.
12 – y = 0 autos. No se envía ninguno desde la bodega de Manta hasta
el almacén de Guayaquil.

¿Podemos exponer un caso de la vida diaria que pueda ser resuelto por programación lineal?

7
Practiquemos

1 Una pequeña empresa vende dos tipos de café en 250 gramos en el tipo A y 500 en el tipo B, la restricción
paquetes de 1 kilo. El tipo A es una mezcla de 750 es:
gramos de café robusta y 250 gramos de café ará- 0,25x + 0,5y ≤ 100
bigo; el tipo B es una mezcla de mejor calidad com- Además, el número de paquetes es una cantidad no
puesta por 500 gramos de café robusta y 500 gra- negativa, por lo que se añaden las restricciones:
mos de café arábigo. Se obtiene una ganancia de
60 centavos por kilo de mezcla tipo A, y de 80 cen- x≥0
tavos por kilo de mezcla tipo B. Si le quedaron 120 y≥0
kilos de café robusta y 100 kilos de café arábigo
y se espera vender todos los paquetes, ¿cuántos El problema de programación lineal a resolver es:
paquetes de mezcla tipo A y cuántos de mezcla
Maximizar la función: z = 0,6x + 0,8y
tipo B se deben preparar para obtener la mayor
utilidad?
0,75 x + 0,50 y   120
Solución 0,25x + 0,5y   100
Sujeta a las restricciones:
x 0
Planteamiento del problema
y 0
Organizamos la información en la siguiente tabla:
Paso 2: graficamos las inecuaciones y hallamos la
Mezcla Mezcla región factible.
Disponibilidad
tipo A tipo B
Y
Café 600
0,75 0,5 120
Robusta (kg) 550 x=0
0,75x + 0,5y = 120 500
Café
0,25 0,5 100
Arábigo (kg) 450
0,25x + 0,5y = 100 400
Utilidad (en
0,60 0,80 350
dólar/ kilo)
300

250
Paso 1: construimos el modelo matemático iden- (200, 0)
200
tificando las variables (x, y), escribimos las restricciones (40, 180)
y la función objetivo que se va a maximizar o minimizar. 150

En este caso las variables son los dos tipos de mezcla 100
de café, entonces: 50
y=0 (160, 0) (400, 0)
X
x = número de kilos de mezcla tipo A. – 300 – 200 – 100 0 50 100 150 200 250 300 350 400

y = número de kilos de mezcla tipo B.


Dado el gráfico anterior, identificamos la región factible
Identifico y represento la función objetivo
y ubicamos los puntos de los vértices del polígono
Buscamos obtener la máxima utilidad con la venta cerrado.
de una cantidad x de paquetes de tipo A más una
Paso 3: calculamos los valores de la función objetivo
cantidad y de paquetes de tipo B. Si z es la utilidad
z en cada vértice; sistematizamos en la siguiente tabla
total, la función a maximizar expresada en dólares es:
los resultados.
z = 0,60x + 0,80y
Vértices z = 0,6x + 0.8y
Identifico las restricciones y las expreso
Prohibida su venta. Ministerio de Educación

como un sistema de desigualdades lineales (160, 0)


La cantidad de café robusta que se utilice en los dos (40, 180)
tipos de mezclas no debe sobrepasar los 120 kilos, y
como se utiliza 750 gramos en el tipo A y 250 gramos (200, 0)
en el tipo B, la restricción es:
Paso 4: El valor máximo de (z = 168), se obtiene en el
0,75x + 0,5y ≤ 120
punto (40, 180), lo que quiere decir que preparando 40
Así mismo, la cantidad de café arábigo que se utilice paquetes de 1 kilo de la mezcla A y 180 paquetes de la
no debe sobrepasar los 100 kilos, y como se utiliza mezcla B, se obtiene la máxima utilidad, 168 dólares.

8
2 En los siguientes ejercicios, se conoce el gráfico b. Determinamos el sistema de restricciones de la re-
de la región factible. Hallamos en cada caso las gión factible dada y los puntos de sus vértices.
restricciones del problema y los valores máximos
o mínimos de z = 200 – x – y. Y

a. Grafico. 6

Y 5

8 4

6 3

4 2

2 1

X
–4 –2 0 2 4 6 8 X –2 –1 0 1 2 3 4 5

Química

Una fábrica produce dos tipos de productos, A y B. Por El sistema de inecuaciones es:
cada producto A fabricado, la fábrica emite 0,25 kg de
monóxido de carbono (CO) y 0,60 kg de dióxido de azu-
fre (SO2); por cada producto B fabricado, emite 0,5 kg
de CO y 0,2 de SO2. Las leyes contra la contaminación
restringen la emisión de CO de la fábrica a un máximo Y
de 75 kg y de SO2 a un máximo de 90 kg por día. 500

a. Encontramos un sistema de desigualdades que des-


400
criba el número de productos de cada tipo que se
puede producir en la fábrica respetando todas las
300
leyes contra la contaminación. Graficamos la región
factible.
200
b. ¿Podemos inferir que es legal que la fábrica produz-
ca 100 unidades de A y 80 unidades de B por día? 100

Organizamos la información X
–200 –100 0 100 200 300 400 500
Contaminante A B Restricción
CO –100

SO2
–200

Paso 1: construimos el modelo matemático identifi- Paso 2: graficamos las inecuaciones y encontramos la
cando las variables (x, y), escribimos las restricciones región factible.
y la función objetivo que se va maximizar o minimizar.
La solución a es
x es:
¿Qué concluimos acerca de la parte b del problema?
y es:

9
Ejercicios propuestos Problemas propuestos

1 Dada la función objetivo, z = 2x + y, sujeta a las 1 Fabricación de juguetes. Pablo y Emilia tienen mu-
siguientes restricciones: cha habilidad para hacer juguetes artesanales, por
x ≥ 0; lo que se han organizado para producir carritos

⎪⎪ y aviones para Navidad.
y ≥ 0;

⎪ x + y ≤ 8;
⎪⎩ x+y ≥3
a. Graficamos las restricciones.
b. Encontramos la región factible.

anna42f / Freepik
c. Calculamos el valor máximo de z.
2 Minimizamos la función objetivo: z = x + 3y

Que tiene las siguientes restricciones:


⎧ 4x + 6y ≥ 24

⎪ x + 3y ≥ 9

⎪ x ≥0
⎪⎩ y ≥0

3 Si la función objetivo es z = 2x + 3y En la siguiente tabla se indica el tiempo necesa-
rio para el ensamble y acabado de cada tipo de
Con las restricciones:
juguete.
⎧ −2x + 3 y ≤ 10
⎪⎪ 9 x + 8 y ≥ 72
Carrito Avión

⎪ x≥0
ensamble 2 horas 3 horas
⎪⎩ y ≥ 20
acabados 3 horas 4 horas

a. ¿Podemos maximizarla? Cuentan con dos personas para el ensamble, que


trabajan cada una 40 horas semanales; y tres per-
sonas para los acabados, que trabajan 100 horas
b. Argumento la respuesta. entre todas. Además, en cada carrito tendrán una
utilidad de 10 dólares y en cada avión de 15. Deter-
minamos cuántos carritos y aviones deben fabricar-
se en la semana para obtener la máxima utilidad.

2 Inversión. Al jubilarse Fabiola, tiene ahorra-


4 Determinamos el sistema de restricciones de la re-
dos 12 000 dólares. Por motivos de seguridad
gión factible dada y los puntos de sus vértices.
quiere depositar sus ahorros en tres instituciones
financieras: el banco A, que paga un 7 % de in-
Y
terés al año; el banco B, que paga un 8 %; y la
7 institución C, que paga el 12 %, pero esta última
tiene alto riesgo. Ella desea que la cantidad in-
vertida en el banco A sea al menos tres veces la
6
cantidad invertida en el banco B. Y como el banco
C tiene un alto riesgo, quiere invertir no más de
4 2 000 dólares en esta.

¿Cuál sería la decisión más acertada en cuanto a


2
la cantidad de dinero que Fabiola debería invertir
en cada una de las tres instituciones, para tener el
0
máximo rendimiento en el interés?
–2 2 4 6 8 X

–2

–4

10
Ejercicios propuestos Problemas propuestos

1 El gráfico dado pertenece a una región factible. 1 Envío de piso flotante. Elsa tiene dos almacenes
Determino para cada una de las siguientes fun- de piso flotante. Uno en el norte y el otro en el sur
ciones objetivo si estas tienen máxima, mínima, o de la ciudad. Dos clientes solicitan piso biselado.
ninguna solución. Argumento la respuesta. El cliente A necesita 50 m2 y el cliente B necesita
70 m2. El almacén del norte tiene 80 m2, y en el del
a. z = 3x + 2y sur hay 50 m2. Los costos de entrega de la tienda
del norte son de 0,50 dólares por m2 al cliente A,
b. z = x + y
y de 0,60 al cliente B. Los costos de entrega de
c. z = 2x + 3y la tienda del sur, son de 0,40 dólares por m2 al
cliente A y de 0,55 al cliente B. ¿Cuántos m2 debe
enviar cada almacén a cada cliente, para que los
Y
costos de envío sean los mínimos?
10 2 Barras de chocolate. Francisca desea elaborar dos
tipos de barras de chocolate, a las cuales se les aña-
G (0,00, 8,00) dirá una mezcla de almendras y maní. Cada barra
8
debe pesar 50 gramos. La barra A tiene 20 gramos
D (0,00, 6,00) H (3,00, 6,00) de almendras y 10 gramos de maní, y se vende a
6
3,50 dólares. La barra B tiene 10 gramos de al-
mendras y 10 de maní, y se vende a 2,50 dólares.
4 T (6,00, 4,00) Francisca dispone de 15 kg de almendras y 20 kg
de maní. Ella necesita tener listas al menos el doble
2 de barras de A que de B. ¿Cuántas barras de cada
tipo debe elaborar para tener el máximo ingreso?
X
0 5 10
E (4,00, 0,00)
2

Respuesta:

Freepik

2 Sea la función objetivo: z = 5x – y, con las restric-


ciones:

y – 5x ≤ 90; y – 5x ≥ 60; x ≥ 0; y ≥ 15. 3 Alimento para mascotas. Mateo tiene una pe-
queña empresa que va a producir dos tipos de
a. Grafico la región factible. alimento para mascotas: Ricosabor y Campeón.
b. Analizo las soluciones para el máximo y míni- Los requerimientos en su composición, así como la
mo de z. materia prima disponible, se detallan en la tabla.

Luego se traza paralelas a esta por cada uno de los Ricosabor Campeón disponibilidad
vértices, la recta cuya ordenada en el origen tiene
el valor más alto nos dá las coordenadas del punto proteína 20 % 25 % 400 kg
máximo y la recta con la ordenada en el origen grasa 15 % 10 % 450 kg
del valor más bajo nos dá las coordenadas del
punto mínimo. fibra 1% 3% 30 kg

Sugerencia: utilizo rectas de nivel. Si se espera ganar 2 dólares por kilo de alimen-
to Ricosabor y 3 por kilo de alimento Campeón,
Rectas de nivel: Son rectas que se obtienen grafi- ¿cuántos kilos de cada tipo de alimento debe pro-
cando la función objetivo; con z = 0. ducir para obtener la máxima ganancia?

11
Aplicaciones de maximización y minimización

¿Qué se entiende por maximización y minimización?

La programación lineal es un modelo matemático que se desarrolló a partir


de la Segunda Guerra Mundial, luego de la cual se usaron en una serie de
aplicaciones de gran beneficio para predecir y resolver problemas que se
presentaban en un sinnúmero de campos: en la industria, las ciencias, la
economía, la ingeniería, el transporte, en fin, etcétera.
rawpixel / Freepik
En base a la resolución de estos modelos matemáticos resolvemos los si-
guientes problemas propuestos:

Problemas propuestos

1 Poda de árboles. Un agricultor contrató perso- 4 Siembra. Una comuna dispone de 90 hectáreas para
nal para que pode al menos 25 de sus 50 árbo- sembrar forraje para ganado y maíz. El costo de la
les frutales, entre manzanos y cítricos. La poda de semilla, por hectárea, es de 8 dólares para forraje y
un manzano toma una hora, mientras que podar 12 para maíz. El costo total de la mano de obra es
un cítrico por lo menos dos horas. Puede pagar de 40 dólares por hectárea de forraje y de 20 dóla-
80 horas al grupo de personas contratadas. Por res por hectárea de maíz. Se espera vender a 480
podar un manzano cobran 15 dólares, y por un dólares la hectárea de forraje y a 600 la de maíz.
cítrico, 20. ¿Cuántos árboles de cada tipo deben Si lo máximo que se puede invertir es 960 dólares
podarse para que el costo sea mínimo? en semillas y 2 800 en mano de obra, teniendo la
confianza que la siembra resultará exitosa, ¿cuántas
2 Transporte. Una ciudad tiene dos puntos de aco- hectáreas de cada cultivo debe sembrar la comuna
pio de un producto. Desde estos puntos se dis- para obtener la máximo ingreso?
tribuyen productos a tres mercados: A, B y C. Al
punto de acopio I llegan diariamente al menos 20 5 Ganancias en un tren de pasajeros. Un tren de pa-
toneladas de productos, y al punto II, 25 tonela- sajeros tiene dos tipos de servicio: de primera clase
das. Los tres mercados necesitan 15, 20 y 10 to- y clase turista. La gerencia sugiere tener entre 8 y
neladas, respectivamente. El costo del transporte 16 asientos de primera clase, y al menos 80 –pero
por tonelada, desde cada punto de acopio a cada no más de 100– asientos de clase turista. Además,
mercado se puede ver en la tabla. el número de asientos de la clase turista debe ser
al menos 10 veces mayor que los de primera clase.
A B C Si el costo del pasaje es p para la primera clase, y q
para la clase turista, determino el número de asien-
I 4 USD 10 USD 15 USD tos de cada clase que deben acomodarse en el tren
II 6 USD 8 USD 10 USD para optimizar los ingresos, sabiendo que p > q.

6 En un campamento vacacional, se desea proveer
¿Cuál sería la distribución óptima para minimizar a los asistentes de una dieta vegana en un platillo
el costo del envío? que tenga una combinación de dos verduras: A
3 Capacidad de pasajeros. Una empresa de turismo
y B. La dieta debe contener al menos 3 gramos
desea comprar dos tipos de transporte con capa- de proteína y no costar más de 0,36 dólares por
cidad de 25 y 15 pasajeros, respectivamente. Solo plato. La verdura A proporciona 0,5 g de proteína
pueden invertir hasta 200 000 dólares en vehículos, por unidad y cuesta 0,04 dólares; la verdura B pro-
y gastar hasta 500 dólares mensuales en su man- porciona 0,25 g de proteína y cuesta 0,03 la uni-
tenimiento. Los vehículos de 15 pasajeros cuestan dad. Para una mejor presentación debe haber un
20 000 dólares cada uno y se necesita 100 dóla- mínimo de 2 unidades de A y una cantidad mínima
res mensuales para su mantenimiento. Los de 25 de B igual a la de A.
pasajeros cuestan 40 000 y se necesita 75 dólares En grupos de tres, determinamos cuántas unida-
mensuales para su mantenimiento. Calculo el nú- des de cada verdura deben combinarse para mi-
mero de unidades de cada tipo de transporte para nimizar la cantidad de ingredientes empleados en
maximizar el número de turistas que pueden llevar. cada ración.

¿Podemos utilizar la programación lineal en la resolución de problemas de otras asignaturas? ¿En qué situaciones?

12
Razonamos Sí podemos

Ana, Pablo y Gabriel forman parte de un equipo técnico que planifica Nos hemos iniciado en el
construir un conjunto habitacional. Se dispone de 100 lotes de terreno modelado matemático para
urbanizados, en los cuales se construirán casas de dos y tres dormitorios. resolver problemas en situa-
El costo de construir las de dos dormitorios es de 30 000 dólares, y el cos- ciones reales, pero un pro-
to de construir las de tres es de 40 000. Se dispone de un financiamiento blema de programación lineal
máximo de 3,6 millones de dólares, y se pretende ganar 4 000 y 8 000 puede tener muchas variables
dólares por cada casa de dos y tres dormitorios, respectivamente, por lo y no menos inecuaciones.
que, para obtener la máxima ganancia: Para resolverlos se requie-
ren otras herramientas mate-
1 Ana propone construir 40 casas de dos dormitorios y 60 casas máticas y computacionales.
de tres dormitorios. Investigo qué es el método
Simplex para la resolución
2 Pablo dice que sería mejor construir solo casas de tres dormitorios.
de estos problemas.
3 Gabriel sostiene que se deben construir 100 casas de dos dormitorios.

¿Cuál de las propuestas es la mejor para cumplir con el objetivo? Explica-


mos la respuesta. Valor: Educación para el cambio

Una dieta saludable, según


la actividad y edad de las
Resolución de un problema de programación lineal por el método personas, es indispensable
Simplex: https://bit.ly/30dRYaK para tener bienestar.

Lengua y Literatura

Producción de un ensayo
Escribimos un ensayo sobre la alimentación saludable para jóvenes de
entre 15 y 18 años de edad que contribuya a cumplir exitosamente las in-
tensas actividades que realizan diariamente. Recordemos que los pasos
para escribir un ensayo son los siguientes:
1. Planteamos nuestra tesis basada en nuestra propia opinión; esta deber
ser producto de los datos y la información que hayamos recopilado in-
vestigando diferentes fuentes.
2. Defendemos nuestra tesis con la formulación de diferentes tipos de ar-
gumentos y reflexiones. Consideramos las objeciones más obvias a su
planteamiento.
3. Elaboramos la conclusión, que debe resumir los argumentos expues-
tos más importantes, y dejamos clara nuestra posición frente al tema
desarrollado.
4. Citamos e identificamos las fuentes de investigación con rigor y ho-
nestidad.
Sintetizando, obtenemos un ensayo de calidad respetando esta estructura:
a. Introducción: generalmente corta, en relación a la dimensión del escrito.
b. Desarrollo o cuerpo: exponemos nuestros argumentos, citamos fuen-
tes y referencias, tenemos en cuenta al público al cual está dirigido e
valeria_aksakova / Freepik

incluimos reflexiones.
c. Conclusión: recapitulamos las líneas argumentativas iniciando con la
hipótesis y finalizamos exponiendo nuestro punto de vista.

13
Actividades evaluativas

Nivel de logro 1 - Comprensión


Nivel de logro 1 - Comprensión
Actividad individual
Actividad individual
1 Identifico la región factible del siguiente con- 3 Encuentro las restricciones y los vértices de la
1 Xxxxxxxx.
junto de restricciones y asigno coordenadas 2 Xxxxxxxx.
siguiente región factible.
aa. los vértices, encontrando analíticamente la
Xxxx. a. Xxxx.
intersección de las ecuaciones.
1 1 b. Xxxx. Y
⎧   x +   y ≥ 30
⎪ 2 4
⎪ 1  x   +5  y   ≥ 250 4 y=x
⎪⎪
⎨ 1 1
⎪   x   +     y   ≤ 50
4 2
⎪ 1
⎪ x  ≥ 0
⎪⎩ y  ≥ 0 0 1 4 7 X

2 Identifico la región factible del siguiente conjun-


to de restricciones, graficando las inecuaciones.
Nivel de logro ⎧ 32x-−Resolución
2 y ≥0 de problemas

⎪ 2 x − 1 y ≤ 200
Actividad individual

⎨ x ≤ 150
3 Xxxxxxxx. ⎪ 4 Xxxxxxxx.

Freepik
⎪ x ≥0
a. Xxxx. ⎪⎩ y ≥0 a. Xxxx.

Nivel de logro 2 - Resolución de problemas


Actividad individual

4 Resuelvo el problema de programación lineal. 5 En la siguiente región factible y función


objetivo: z = x + 4y
Maximizo la función objetivo: z = 3x + 2y ⎧ x ≥0
⎪ x ≥y
⎧ 2 x+2 y ≤8 ⎪
⎪ ⎨
⎪ 3 x + 2 y ≤ 12 ⎪ x + 2y ≤ 12
⎪⎪ ⎪
⎩ x + y ≤ 10
Sujeto a ⎨ 1 x+ 1 y ≤3
⎪ 2 a. Grafico la región factible.
⎪ x ≥0
⎪ b. Trazo las gráficas de las ecuaciones linea-
Prohibida su venta. Ministerio de Educación

⎪⎩ y ≥0
les obtenidas al hacer z igual a: 50, 40, 36,
32, 28.
c. Calculo. Si se reduce el valor de z, ¿en qué
vértice de la región factible tocarán pri-
mero estas rectas la región factible?
d. Calculo el valor máximo de z en el vértice
Mineduc

que se escogió en el apartado anterior.

14
Módulo pedagógico Programación
¿Xxxxxxx? lineal

Nivel de logro 3 - Innovación


Nivel de logro 3 - Innovación
Actividad colectiva
Actividad colectiva
6 En una fábrica se elaboran dos productos una en el este y otra en el sur de la ciudad.
5 Xxxxxxxx.
para el hogar, para lo cual se dispone de dos Reciben pedidos de dos almacenes, A y B, si-
máquinas.
a. Xxxx. El ritmo de producción y el costo tuados en puntos diferentes de la ciudad. El
de operación, se muestran en la tabla. almacén A necesita 15 aparatos, el almacén B
necesita 19. El costo de envío de un aparato
Máquina 1 Máquina 2 desde el este hasta el almacén A es de 5 dó-
Producto A lares y al almacén B es de 6; el costo de envío
60 40
(unidades / hora) desde el sur al almacén A es de 4 dólares y de

autor/freepik.com
Producto B 5,50 al almacén B. Si la bodega del este dispo-
70 20 ne de 24 aparatos y la bodega del sur 18 apa-
(unidades / hora)
ratos, ¿cuántos aparatos deben enviar desde
El costo de operación de la máquina 1 es de 50 cada una de las bodegas hasta los almacenes
dólares por hora, y el de la máquina 2 es de 30. para tener el mínimo costo en el transporte?
Si se conoce que por demanda del mercado se
9 Se necesita comprar 16 cajas de gaseosa clá-
necesita producir no menos de 240 unidades
sicas, 5 cajas de gaseosa sin azúcar y 20 cajas
del producto A, y un mínimo de 140 unidades
de bebidas energizantes para un almacén. Dos
del producto B, durante 10 horas de trabajo,
distribuidores pueden vender estos productos,
¿cómo debemos combinar el uso de las má-
pero deben realizar varios viajes; en cada viaje
quinas, para tener el mínimo costo de opera-
solo pueden enviar las cantidades que se mues-
ción? ¿Cuál es el valor del costo mínimo?
tran en la tabla:
7 En una sastrería se elaboran uniformes depor-
Número Número Requerimiento
tivos para mujeres y hombres. El tiempo de
de cajas A de cajas B mínimo
cortado es de 1 hora en cada caso, el tiempo
de acabados requiere 2 horas para uniformes Con azúcar 8 2 16
de mujer y 1 hora para uniformes de hombre. Sin azúcar 1 1 5
Se dispone de 32 horas como máximo para el
Energizante 2 7 20
corte y de 40 horas para los acabados. Si el pre-
cio de venta es de 70 dólares para el uniforme
de mujer y de 50 dólares para el de hombre, Si el distribuidor A se encuentra 15 kilómetros
¿cuántos uniformes de cada tipo se debe pro- y el distribuidor B a 30 kilómetros de nuestro
ducir para obtener el máximo ingreso? ¿Cuál almacén, ¿qué cantidad de producto se debe
es el máximo ingreso que se puede obtener? comprar a cada uno para que la distancia reco-
rrida sea la mínima? ¿Cuál es la distancia? Se
8 Luisa y Carlos administran una distribuidora supone que otras variables como velocidad o
de aparatos electrónicos que tiene dos bodegas, precio son las mismas en cada caso.

Realizo mi autoevaluación a partir de lo estudiado en el módulo.


Prohibida su venta. Ministerio de Educación

Autoevaluación Marco con el aprendizaje alcanzado


Sí, lo hago Sí, pero puedo Lo hago Necesito ayuda
Reflexiones
muy bien mejorar con dificultad para hacerlo

¿Entiendo qué es un problema de programación lineal?

¿Conozco cómo resolver un problema de programación lineal?


¿Puedo formular un problema de programación lineal
sobre un tema de mi interés?

15
r
daiz, a¡je
L E
, A
¡ LMEOASM!O S !
eltnu
r
u e n
s u
treostarparechu
r iq
e u
n e
r iqceurecne
na
Pa rPaaer

Max Planck
Título
Por: Francisco Doménech
Si los físicos escribieran la Historia, estaríamos en el Sin embargo, su intención no era poner ese mundi-
Por: Xxxxx
siglo II de nuestra era, más concretamente en el año llo intelectual patas arriba; de hecho, él fue el primero
116 después de Planck, el físico alemán que cambió
Xxxxxxxxxxx en desconfiar de su teoría cuántica y trató por todos
nuestra visión del mundo cuando puso la primera pie- los medios de librarse de aquel número diminuto (de
dra de la teoría cuántica en el año 1900 (de la era cris-
Xxxxxxxxxxxxxxxx revolucionarias implicaciones), que hoy llamamos la
tiana). Todo ello después de que algunos de sus profe- constante de Planck. Pero no lo logró, y su teoría cam-
sores recomendaran que se dedicase a la Matemática, bió la Física para siempre, por lo que recibió el Nobel en
que la Física no tenía futuro. 1918. Tampoco pudo parar a los nazis, que en los años
30 subieron al poder y también acabaron controlando y
Cuando Max Planck (1858 - 1947) entró en la univer- usando para sus intereses bélicos la Sociedad Germana
sidad parecía que en la Física todo estaba descubierto. de las Ciencias, presidida por Planck. Entonces, él dimi-
A finales del siglo XIX, el movimiento, la materia, la tió. Aguantó en Alemania hasta el final de la Segunda
energía, el calor, el electromagnetismo y la luz se en- Guerra Mundial, a pesar de que perdió todas sus notas
tendían muy bien por separado, pero no tanto cuando científicas en un bombardeo y de que su hijo fue ejecuta-
se relacionaban. Por ejemplo, los físicos tenían proble- do, acusado de conspirar para asesinar a Hitler.
mas para explicar la forma en que los cuerpos calientes
irradian energía. A pesar de la resistencia inicial, primero Einstein y lue-
go muchos otros científicos adoptaron las ideas cuánti-
El cuerpo humano emite radiación infrarroja, no está lo cas de Planck para explicar que las ondas de luz a veces
suficientemente caliente como para emitir luz visible; se comportan como un chorro de partículas y que los
pero sí lo están el Sol o un clavo al rojo vivo. Si el cla- electrones que giran en los átomos son al mismo tiem-
vo se calienta aún más, en su luz irá predominando el po partículas y ondas; o para descubrir que hay más
naranja, amarillo, verde, azul y violeta. Este fenómeno formas de conseguir luz que hacer fuego o calentar un
no encajaba con ninguna fórmula construida según las metal. Los beneficios fueron enormes: el tubo fluores-
reglas de la Física clásica, así que a los 42 años Planck cente, el láser, la electrónica…
decidió saltarse esas normas y se sacó de la manga un
número fijo, con treinta y cuatro ceros a la izquierda, Gracias a Planck y su teoría cuántica, Física ya se podía
que introdujo entre las incógnitas de sus ecuaciones. aplicar a lo infinitamente pequeño, pero a cambio se
En principio usó ese número diminuto solo porque le convirtió en algo que supera nuestra imaginación: un
permitía resolver el problema, pero meses después se electrón ocupa al mismo tiempo todos los puntos de
dio cuenta de lo que significaba: la radiación no era un su órbita, puede saltar a otra órbita sin pasar por nin-
chorro continuo de energía, sino que la energía salía gún punto intermedio y su trayectoria es impredecible,
disparada en pequeñas porciones indivisibles, a las que al contrario que la de un objeto en movimiento, como
llamó “cuantos”. una bala. Al menos la Física clásica seguía sirviendo
para las cosas que vemos con nuestros propios ojos.
Aquello le sonaba tan ridículo como si al pulsar una Como dijo Bohr, el primero en usar la cuántica para
tecla de su órgano oyese un sonido intermitente, describir el átomo: “Si nada de esto te parece chocante,
entrecortado. es que no lo has entendido”.
Planck era un buen músico. Los conciertos que daba
Recuperado el 5 de junio de 2019, de youtu.be/ZlnWOj4Zq38. Francisco
Prohibida su venta. Ministerio de Educación

en su casa de Berlín servían de plácida reunión a Doménech (1974). Periodista español. Escribe para el diario El País, de España.
consagrados científicos, teólogos, filósofos y lingüistas.
Fuentes

Fuentes • ESPOL. Instituto de Ciencias Matemáticas. (2006) Fundamentos


de Matemáticas para bachillerato. Segunda Edición. Ecuador.
• Sullivan, M. (2006). Algebra y Trigonometría. Séptima edición. Publicación de El Comercio.
México D.F. , México: Pearson Hall Inc.
• Stewart, J. ,Redlin, L., Watson, S. (2012). Precálculo. Matemáticas • ESPAE-ESPOL. (2018). Globlal Entrepreneurship Monitor
para el Cálculo. Sexta Edición. México. Cengage Learning. ISBN Ecuador. Reporte 2017. Recuperado el 5 de junio de 2019, de
978-607-481-826-0 youtu.be/ZlnWOj4Zq38.

16

S-ar putea să vă placă și