PORTADA

Programación Lineal
Hoy en día, la toma de decisiones abarca una gran cantidad de problemas reales
cada más complejos y especializados, que necesariamente requieren del uso de
metodologías para la formulación matemática de estos problemas y,
conjuntamente, de métodos y herramientas de resolución, como los que provee la
Programación Lineal.
Introducción
El principal objetivo de esta área de conocimientos consiste en formular y resolver
diversos problemas orientados a la toma de decisiones.
La naturaleza de los problemas abordados puede ser determinística, como en los
Modelos de Programación Matemática, donde la teoría de probabilidades no es
necesaria, o bien de problemas donde la presencia de incertidumbre tiene un rol
preponderante, como en los Modelos Probabilísticos.
Elementos de un modelo de optimización
Supongamos que se dispone de determinadas piezas para la elaboración de dos
productos finales. Se dispone de 8 "piezas pequeñas" y 6 "piezas grandes", que
son utilizadas para elaborar sillas (usando 2 piezas pequeñas y 1 pieza grande) y
mesas (usando 2 piezas de cada tipo).
Interesa decidir cuántas sillas y mesas fabricar de modo de obtener la máxima
utilidad, dado un beneficio neto de U$ 15 por cada silla y de U$20 por cada mesa
fabricada.
Posibles soluciones factibles para considerar, esto es soluciones que respetan las
restricciones del número de piezas disponibles, son, por ejemplo, fabricar:
4 sillas, que reportan una utilidad de U$60
1 sillas y 2 mesas, utilidad de U$55
3 mesas, utilidad de US60
1 mesa y tres sillas, utilidad de U$65
2 sillas y 2 mesas, utilidad de U$70
etc.
Un modelo matemático para hallar la mejor solución factible a este problema tiene
tres componentes básicas:
i) Las variables de decisión, que consiste en definir cuáles son las decisiones que
se debe tomar. En el ejemplo,
x: número de sillas elaboradas.
y: número de mesas elaboradas.
ii) La función objetivo del problema, que permita tener un criterio para decidir
entre todas las soluciones factibles. En el ejemplo, maximizar la utilidad dada por:
z= f(x,y) = 15x+20y
iii) Restricciones del problema, que consiste en definir un conjunto de
ecuaciones e inecuaciones que restringen los valores de las variables de decisión
aquellos considerados como factibles. En el ejemplo, respetar la disponibilidad de
piezas para la fabricación de sillas y mesas:
Piezas pequeñas:
2x + 2y 8
Piezas grandes: x + 2y 6
También se impone restricciones de no- negatividad:
x, y 0
En resumen:
Max 15x+20y
sa: 2x + 2y 8
x+2y 6
x,y 0
El ejemplo corresponde a un modelo Programación Lineal. Veamos su Solución.
Para maximizar la función objetivo tenemos que encontrar los valores de "x"
(sillas) y de "y" (mesas) que cumplan con las restricciones del sistema.
Resolución por el método gráfico. Para encontrar los puntos críticos del sistema
es necesario dar valores de cero a las variables y de esa manera poder encontrar
dichos puntos.
Veamos:
2X+2Y=8
Para x=0 tenemos 2Y-8 despejando Y=4
Y de esa manera obtenemos el primer punto (0,4) Para y=0 tenemos 2x-8
despejando x=4
Y obtenemos el segundo punto (4,0)
X+2y=6
Para x=0 tenemos 2y=6 por lo tanto y=3
U obtenemos el tercer punto (0,3) Para y=0 tenemos que x=6 y así el cuarto punto
es (6,0).
El siguiente paso es graficar los cuatro puntos y de esa manera unir las rectas
correspondientes.
Donde interceptan las rectas sería la solución que estamos buscando.

mesas

Sillas
Programación Lineal
 Wyndor Glass es una empresa que planea lanzar 2 nuevos productos:
 Una puerta de cristal de 8 pies con marco de aluminio
 Una ventana colgante con doble marco de madera de 4 por 6 pies.
La empresa posee 3 plantas:
1. Fabrica marcos de aluminio y herrerías
2. Elabora marcos de madera
3. Fabrica vidrio y ensambla ventanas y puertas
La empresa desea reorganizarse para concentrarse en los productos más
rentables:
1. ¿Se debe seguir con estos dos nuevos productos?
2. Si fuera así, ¿Cuál debe ser la mezcla de productos?
La pregunta para responder consiste en:

Tiempo de producción por unidad

Planta Puertas Ventanas Tiempo disponible por semana

1 1 X=4 0 4

2 0 2y -< 12

3 6 3x 2y-< 18

Ganancia
unitaria
$300 $500 =3900

¿Qué combinación de tasas de productos (número de unidades de producto por

semana) de esos dos nuevos productos maximizan la ganancia total por ambos?

Grafica:
 9

NO
FACTIBILIDAD
6

FACT

3 4 6 9

Requerimientos del modelo:

1. Función objetivo
2. Restricciones y decisiones
3. La función objetivo y las restricciones son lineales
Maximizar Z = 300P + 500V
Sujeto a:
P≤4
2V ≤ 12
3P + 2V ≤ 18
P≥0
V≥0
Evidencia 8
1. Formulate but do not solve the following exercise as a linear programming
problem.

A company manufactures x units of Product A and y units of Product B, on two

machines, I and II. It has been determined that the company will realize a profit
of $4 on each unit of Product A and $3 on each unit of Product B. To manufacture
a unit of Product A requires 6 min on Machine I and 5 min on Machine II. To
manufacture a unit of Product B requires 8 min on Machine I and 3 min on Machine
II. There are 274 min available on Machine I and 155 min available on Machine II
in each work shift. How many units of a product should be produced in each shift to
maximize the company's profit P in dollars?
 Maximize P= ?
 Machine 1 ?
 Machine 2?

6 x +8 y=274

274
x=0 y= =34.25
8
274
y=0 x= =45.6
0
5 x+ 3 y ≤ 155
155
x=0 y= =51.6
3
155
y=0 x= =31
5

A (x) B (y)
6 8 274
5 3 155
3 3
2. Formulate but do not solve the following
exercise as a linear programming problema.

National Business Machines manufactures × model

A fax machines and y model B fax machines. Each
model A cost $120 to make, and each model B
costs $150. The profits are $40 for each model
A and $40 for each model B fax machine. If the
total number of fax machines demanded per month
does not exceed 2700 and the
company has earmarked not more tan
$600,000/month for manufacturing costs, how
many units of each model should National make
each month to maximize its monthly profits P in
dollars?

 Maximize P
 Manufacturing costs?
 Number produced?

3. Kane Manufacturing has a division that produces two models of fireplace

grates, x units of model A and y units of model B. To produce each model A
requires 3 lb of cast iron and 7 min of labor. To produce each model B grate
requires 4 lb of cast iron and 4 min of labor. The profit for each model A grate is
$2.00, and the profit for each model B grate is $1.50. If 900 lb of cast iron and 1500
min of labor are available for the production of grates per day, how many grates of
each model should the division produce per day to maximize Kane's profits P in
dollars?
 Maximize P
 Cast iron
 Labor
4. Kane Manufacturing has a division that produces two models of fireplace
gates, 𝑥 units of model A and 𝑦 units of model B. To produce each model A requires
3 lb of cast iron and 7 min of labor. To produce each model B grate requires 4 lb of
cast iron and 3 min of labor. The profit for each model model A grate is $1.50, and
the profit for each model B grate is $1.00. 1200 lb of cast iron and 1200 min of
labor are available for the production of grates per day.
Because of a backlog of orders on model A grates, the manager of Kane
Manufacturing has decided to produce at least 150 of these grates a day.
Operating under this additional constraint, how many grates of each model should
Kane produce to maximize profit 𝑃 in dollars?
 Maximize P=P
 Cast iron?
 Labor?
 Model A?

5. A division of the Winston of the winston fortune company manufactures x

dining tablets and chairs. Each table requires 40 board feet of wood and 3 labor-
hours. Each chair requires 16 board feet of wood and 4 labor-hours in a certain
week, the company has 3600
board feet of wood available and
560 labor-hours.
If the profit for each table is $50
and the profit for each chair $18,
how many tables and chairs
should Winston manufacture to
maximize its profits p in dollars?
MAXIMIZE:? BOARD FEET:? LABOR-HOURS:?

6. Madison Finance has a total of $16 million earmarked for homeowner loans
and auto loans, where x is homeowner loans in millions of dollars and y is auto
loans in millions of dollars. On the average, homeowner loans have a 10% annual
rate of return, whereas auto amounts to a 14% annual rate of return. Management
has also stipulated that total amount of automobile loans. determine the total
amount of loans of each type madison should extend to each category to maximize
its returns P in millions of dollars.
Maximize P:? Total loans:?
Evidencia 9
1. Find the graphical solution of the inequality.
10x + 4y ≤ −6
4𝑦 ≤− 10𝑥 − 6
𝑦 ≤− 10𝑥/4 − 6/4
𝑦 ≤− 5/2𝑥 − 3/2
𝑥 = 0 𝑦 =− 3/2
𝑥 = 1 𝑦 =− 4

2. Find the graphical solution of the inequality.

y ≥ −6

3. Find the graphical solution of the inequality.

−4x + 2y ≥ 8
2𝑦 ≥+ 4𝑥 + 8
𝑦 ≥ 2𝑥 + 4
𝑥=0 𝑦=4
𝑥=1 𝑦=6
4. Find the graphical solution of the inequality.
7x − 4y ≥ 28
− 4𝑦 ≥− 7𝑥 + 28
𝑦≥7𝑥−7
𝑥 = 0 𝑦 =− 7
𝑥=4 𝑦=0

5. Write a system of linear inequalities that

describes the shaded region.
5𝑥 + 2𝑦 ≤ 20
𝑥 + 2𝑦 ≤ 8
𝑥≥0
𝑦≥0

6.
𝑥+𝑦≥3
9𝑥 + 5𝑦 ≤ 90
3𝑥 + 5𝑦 ≤ 45
𝑥≥0
𝑦≥0
Evidencia 10
l. Find the maximum and/or minimum value(s) of the objective function on the
feasible set S. (If an answer does not exist, enter DNE.)
 Z 3x-y
 Maximum
 minimum
z = 3(2) -2 = 4
z = 3(10) - 10 = 29 max.
z = 3(2) – 6 = 0 min.
z = 3(1) - 9 = 12

2. Find the maximum and/or minimum value(s) of the objective function on the
feasible set S. (If an answer does not exist, enter DNE.)
 Z= 8x + 11y
 Maximum
 minimum
z = 8(0) + 11(7) = 77 max.
z = 8(1) + 11(5) = 63
=8(4) +11(2) = 54 min.
=8(8) +11(0) = 64

3. Solve the linear programming by the method of corners.

 Maximize P= x+6y
 Subject to
 X+y≤4
 2x + y ≤ 5
 X ≥0, y ≥0
 The maximum is P=
 At (x, y) =
X+y≤4
X= 0 y= 4
Y= 0 x= 4
2x+y ≤5
X=0 y= 5
Y= 0 x= 2.5

P= x+6y
P= 1.3+6 (4)
P= 25.3
4. Solve the linear programming problem by the method of corners.
 Maximize P= 3x - 5y
 Subject to
 X + 3 ≤ 15
 2x + y ≤ 10
 X ≥0, y ≥0
 The maximum is P=
 At (x, y) =
X+3 y≤ 15
X=0 y= 5
y =0 y= 15
2x+y≤10
X=0 y= 10
y =0 y= 5

P= 3(4) - 5(4)
P= 12- 20
P= - 8
6. Solve the linear programming problem by the method of corners.
 Maximize C= 2x + 4y
 Subject to
 4x + y ≥ 38
 2x + y ≥30
 X +3 y ≥30
 x ≥0, y ≥0
 The minimum is C=
 At (x, y) =
X= 0 y= 38
38
1. X= y=0
4
= 95
2. X=0 y= 30
30
X= y= 0
2
= 15
X= 0 y= 10
Y= 0 x= 30
C= 2(8) +4 (8)
Funciones exponenciales y logarítmicas
Ejemplo 1
En muchos procesos naturales, el índice con lo que algo crece o decrece depende
de su valor actual. La manera en que el cuerpo elimina los medicamentos es un
ejemplo de este tipo de proceso. En el caso de un medicamento en particular,
suponga que los riñones excretan del torrente sanguíneo la mitad del
medicamento en el cuerpo cada 3 horas. Por tanto, para una dosis inicial de 100
miligramos, el contenido en el cuerpo después de 3 horas seria:
● (100)(1/2) = 50 miligramos
● Después de 6 horas, la cantidad restante en el sistema sería:
● (100)(1/2)(1/2) = 25 mg
● Luego de 9 horas sería:
● (100)(1/2)(1/2)(1/2) = 125 mg
Después de n periodos de 3 horas, la cantidad de medicamento que queda en el
sistema se describe mediante la función.
● A= ((n) = 100()"
donde A equivale a el número de miligramos del medicamento restantes en el
sistema y n es igual al número de periodos ( de 3 horas) desde que se administró
la dosis inicial.
Ejercicios de práctica. Estimar la cantidad de medicamento en el sistema para
● 10.5 hrs
● 15 horas
● 22.5 horas
Ejemplo 2
Podemos bosquejar la función exponencial f(x)=2 determinar un conjunto de pares
ordenados que satisfacen la función.

−3 1 1
2 = 3 = 8
2
−2 1 1
2 = 2 = 4
2
−1 1
2 = 1 =1
2

Ejercicio
𝑓(𝑥) = 2. 52
0.63504-f(x)=0
𝑓(𝑥) = 3𝑥 x=3𝑥+𝑥𝑥 In(𝑥3)
Ejemplo 4: 𝑓(𝑥) = 𝑏𝑥, donde 0 < 𝑏 < 1

x -3 -2 -1 0 1 2 3
𝑥
𝑓(𝑥) = 0. 2 125 25 5 1 0.2 0.04 0.008
𝑥
𝑓(𝑥) = 0. 6 4.629 2.77 1.6 1 0.6 0.36 0.216
6
𝑥
𝑓(𝑥) = 0. 9 1.37 1.23 1.1 1 0.9 0.81 0.729
Ejercicio de Práctica
𝑛
n (1 + 1

𝑛
)

1 2
2 2.25
3 2.35
4 2.44
5 2.48
50 2.69
500 2.71
5000 2.7180
50000 2.7182

500000 2.718279
Ejercicio

x -4 -3 -2 -1 0 1 2 3 4
𝑥
𝑦 =𝑒 0.01 0.049 0.135 0.36 1 2.71 7.389 20.08 54.5
8 3 7 8 5 9
−𝑥
𝑦 =𝑒 54.5 20.08 7.389 2.71 1 0.36 0.135 0.049 0.01
9 5 8 7 3 8
Ejemplo 5 Funciones exponenciales modificadas
● Ciertas aplicaciones de las funciones exponenciales implican funciones con
la forma 𝑦 = 𝑓(𝑥) = 1 − 𝑒−𝑚𝑥 donde 𝑥 > 0

x 0 1 2 3 4
−𝑥
𝑒 1 0.367 0.135 0.049 0.018
9 3 8 3
−𝑥
1 −𝑒 0 0.632 0.864 0.950 0.981
1 7 2 7

Conversión a funciones de base e

𝑛 𝐼𝑛𝑒 = 3
𝑛 = 𝐼𝑛3= 1.0986
e1.0986=3
por lo que podemos expresar la función original como:
f(x)=3x=(e1.0986)x=e1.0986x
Ejercicios −𝑥/2
𝑥/2 2. 𝑓(𝑥) = 𝑒
1. 𝑓(𝑥) = (2) −0
2
0
2
𝑒 =1
2 =1 −(−3) 3
−3 2 2
2 𝑒 = 𝑒 = 4. 48
21 = 1
3 = 0. 353 −1
2 =
2
22 = 1. 41 𝑒 2
=
1
𝑒
2
 2
𝑥 /2
3. 𝑓(𝑥) = (𝑒)
2
0
2
𝑒 =1
2
−3
2
𝑒 = 90. 017
2
1
2
𝑒 = 1. 648
2𝑥
4. 𝑓(𝑥) = 10(1 − 𝑒 )

0 2(3) 2(1)
10(1 − 𝑒 ) 10(1 − 𝑒 ) 10(1 − 𝑒 )
−6 2
10(1 − 1) 10(1 − 𝑒 ) 10(1 − 𝑒 )
10(0) = 0 10(1 − 0. 002487) 10(1 − 7. 38)
10(0, 997)= 9.97 10(− 6. 38)= -63.8

−𝑥/2
5. 𝑓(𝑥) = 5𝑒
−0/2
5𝑒 =5
−(−3)/2 3/2
5𝑒 = 5𝑒 = 5(4.. 481) = 22. 4
2𝑥
6. 𝑓(𝑥) = 3(4 − 𝑒 )

2(0) 2(−3) 2(1)

3(4 − 𝑒 ) 3(4 − 𝑒 ) 3(4 − 𝑒 )
3(4 − 1) 3(4 − 0. 00247) 3(4 − 7. 38)
3(3)= 9 3(3. 99)= 11.99 3(− 3. 38)= -10.16
Trazar las siguientes funciones

1. 𝑓(𝑥) = 2
𝑥 2
𝐼𝑛𝑒 = 2𝑥
ln ex=l𝑛2
x=ln2=0.69 e0. 69𝑥2
𝑥/2
2. 𝑓(𝑥) = 225
𝑥
𝐼𝑛𝑒 = 𝑙𝑛2. 25
𝑜.405𝑥
x=ln2.25= 0.81 𝑒0. 81(𝑥/2) 𝑒

Ejercicios
𝑓(𝑥) = 2

2. 𝑓(𝑥) =
𝑥/2
2. 25
 𝑡
4. 𝑓(𝑥) =− 2(90)

𝑡
3. 𝑓(𝑥) = 10(0. 3)
In ex=Ino.3 x=In
0.3=-1.210(e-
1.2t)

𝑢 2𝑢
5. 𝑓(𝑥) = 5(0. 6) (1. 6)

𝑧 2
6. 𝑓(𝑥) = (10) (5)

Ecuación logarítmica Ecuación

exponencial
4
10 = 10000 4 = 𝑙𝑜𝑔 10000
3
4 = 3 = 𝑙𝑜𝑔 64
4
63
2
5 = 2 = 𝑙𝑜𝑔 25
5
25
−2
10 = 0. 01 − 2 = 𝑙𝑜𝑔 0. 01
Solución de ecuaciones 2 2 logarítmicas y
exponenciales 2. 𝐼𝑛(𝑥 + 2) − 𝐼𝑛𝑥 = 2
2

𝐼𝑛 𝑥 +2 2
Ejemplos
2

𝑒 𝑥
=𝑒
2
1. 𝐼𝑛𝑥 + 𝐼𝑛𝑥 = 9
2 −2𝑥
𝐼𝑛𝑥 𝑥 = 9 4. 3𝑒 = 75
2
𝐼𝑛𝑥 𝑥 9 −2𝑥
𝑒 =𝑒 𝑙𝑛𝑒 = 𝑙𝑛 25
− 2𝑥 = 𝑙𝑛 25
2𝑥 𝑙𝑛 25
3. 𝑒 =5 𝑥 = −2
2𝑥
𝑙𝑛𝑒 = 𝑙𝑛5
2𝑥 = 𝑙𝑛5
𝑙𝑛5
𝑥 = 2
2. 𝑙𝑜𝑔 64 = 3
4
3
Ejercicios 4 = 64

1. 𝑙𝑜𝑔 128 = 7
2
7 4. 𝑙𝑜𝑔 0. 0625 =− 4
2 = 128 2
−4
2 = 0. 0625

6
3. 𝑙𝑜𝑔 729 = 63
3
= 729 6. 𝑙𝑜𝑔 64 = 6
2

5. 𝑙𝑜𝑔 3125 = 5
5
5^5=3.12 5 8. 𝑙𝑜𝑔 81 = 4
3

7. 𝑙𝑜𝑔 256 = 4
4
 9. 𝑙𝑜𝑔 0. 25 =− 2
2
=2− 2 =0.25
10. 𝑙𝑜𝑔 625 = 4
5

=54 =625

11. 𝑙𝑜𝑔 10000 =− 4

0.1

=0.1− 4=10000

12. 𝑙𝑜𝑔 25 =− 2
0.2

=0.2− 2 =25

13. 𝑙𝑛 5 = 1. 6094
1.6094

𝑒= 5

14. 𝑙𝑛 100 = 4. 6052

4.6052

𝑒= 100

15. 𝑙𝑛 3 = 1. 0986
1.0986

𝑒= 100

16. 𝑙𝑛 20 = 2. 9957
2.9957

𝑒= 20
1. 3𝑙𝑛2𝑥 − 4 = 2𝑙𝑛2𝑥
3 𝑙𝑛 2𝑥 − 2 𝑙𝑛 2𝑥 = 4
Ejercicios
𝑙𝑛 2𝑥 = 4
4
2𝑥 = 𝑒
4
𝑥 = 𝑒 /2

2
2. 𝑥 𝑙𝑛𝑥 − 4 𝑙𝑛 𝑥 = 0
2
𝑙𝑛 𝑥 (𝑥 − 4) = 0
𝑙𝑛 𝑥 = 0
3
𝑥 𝑙𝑛𝑥
4𝑙𝑛𝑥
=0
2
𝑥 𝑙𝑛 𝑥 = 0
𝑙𝑛𝑥 = 0
x=1

3
3. 𝑙𝑛𝑥 − 𝑙𝑛𝑥 = 2
3𝑙𝑛𝑥 − 𝑙𝑛𝑥 = 2
2 𝑙𝑛 𝑥 = 2
𝑙𝑛𝑥 = 1
x=e

4. 𝑥𝑙𝑛𝑥 − 𝑙𝑛𝑥 = 0
𝑙𝑛 𝑥 (𝑥 − 1) = 0
𝑙𝑛 𝑥 = 0
x= 1

2 2
5. 𝑙𝑛(𝑥 + 3) − 𝑙𝑛𝑥 = 1
6. 𝑙𝑛(𝑥 + 1) − 𝑙𝑛𝑥 = 0. 5
In=(x+1)=0.5
e x e
x+1/x =/e x(1-/e)=-1 x+1=x/e X=-1/1-e
2𝑥
x-x/e=-1 11. 3𝑥 = 60
−2𝑥 2𝑥
𝑒 𝐼𝑛60
𝑒 = 40 𝐼𝑛 = 3
In=-2x=In40
2𝑥 = 𝐼𝑛20
x=In40/-2=1/4
𝐼𝑛20
−0.25𝑥 𝑥 = 2
𝑒 = 16
-0.25 x=In 16 𝑥 = 1. 497
x=In16/-0.25
−2𝑥
12. 3𝑒 = 75
3𝑥 −2𝑥
9. 𝑒 = 20 𝑒 𝐼𝑛75
𝑒
3𝑥
20
𝐼𝑛 = 3
𝐼𝑛 = 𝐼𝑛
3𝑥 = 𝐼𝑛20
−2𝑥
𝐼𝑛20
𝑥 = 7. 𝑒 = 40
3
𝑥 = 0. 998 In=-2x=In40
x=In40/-2=1/4
2 −0.25𝑥
𝑥
10. 5𝑒 = 400 8. 𝑒 = 16
𝑒
𝑥
2
-0.25 x=In 16
𝐼𝑛400
𝐼𝑛 = 5 x=In16/-0.25

3𝑥
𝑒 = 20
3𝑥
𝑒 20
𝐼𝑛 = 𝐼𝑛
3𝑥 = 𝐼𝑛20
𝐼𝑛20
𝑥 =
𝑥 = 0. 998

2
𝑥
10. 5𝑒 = 400
2
 4 2
15. 2𝑙𝑛𝑥 − 𝑙𝑛𝑥 = 12
2
13. 𝑥 𝑙𝑛𝑥 − 9𝑙𝑛𝑥 = 0

14. 𝑙𝑛(𝑥
− 3) − 𝑙𝑛𝑥 = 15

4
16. 𝑥 𝑙𝑛𝑥 − 𝑙𝑛𝑥 = 0