SEPI ESIME ZACATENCO

OPTIMIZACIÓN MATEMÁTICA
Ejercicios del Capítulo 1 de la Optimización Matemática

Profesor
Prof. Martinez Ortiz Efraín

Integrantes de Equipo
Álvarez Correa Rodrigo Nicolás
Moreno Domínguez Ollin Noé
Rivera Rodda Claudia
Rivera Infante Virginia Miguelina Karime

Fecha:
23/02/2022
 EJERCICIOS Y PROBLEMAS

1. Exprese el vector (1, -5, 4) como combinación lineal de los vectores:

(3,0,1) ; (-2,1,3) y (-4, 2, -2).

(1, −5, 4) = 𝒙 (3, 0, 1) + 𝒚 (−2, 1, 3) + 𝐳 (−4, 2, −2)

(1, −5, 4) = (3𝒙, 0𝒙, 1𝒙) + (−2𝒚, 1𝒚, 3𝒚) + (−4𝐳, 2𝐳, −2𝐳)
(1, −5, 4) = (3𝒙 − 2𝒚 − 4𝐳, 0𝒙 + 𝒚 + 2𝐳, 𝒙 + 3𝒚 − 2𝐳)

x + 3𝑦 − 2z = 4
𝑦 + 2z = −5
24z = −66

−𝟔𝟔 −𝟏𝟏
z= =
𝟐𝟒 𝟒

𝑦 + 2z = −5
𝑦 + 2(−11/4) = −5
y= −𝟓 + 𝟐𝟐 /𝟒 = 𝟏/𝟐
y=1/2

3𝒙 − 2𝒚 − 4𝐳= 1
3𝑥 − 2(1/ 2) − 4(− 11/ 4) = 1
3𝑥 − 1 + 11 = 1
3𝑥 + 10 = 1
3𝑥 = 1 – 10
𝒙 = − 𝟗 /𝟑 = −𝟑

Comprobando
(1, −5, 4) = (3𝑥 − 2𝑦 − 4z, 0𝑥 + 𝑦 + 2z, 𝑥 + 3𝑦 − 2z)
1 −11
(1, −5, 4) = (3(−3) − 2( ) − 4( ), 0(−3) + 1/2 + 2(− 11/ 4 ), (−3 ) + 3( 1/ 2 ) − 2(− 11 /4 ))
2 4
(1, −5, 4) = (−9 − 1 + 11, 1/ 2 – 11/ 2, −3 + 3/ 2 + 11/ 2)
(1, −5, 4) = (1, − 10/ 2 , 8 /2 )
(𝟏, −𝟓, 𝟒) = (𝟏, −𝟓, 𝟒)

2. ¿El vector (-3,2) es combinación convexa de los vectores (1/2,1) y (0,-3)? Justifica
la respuesta.

1
(-3, 2) = X ( , 1) + y (0, -3)
2
(1/2) x + (0) y = -3 el valor de x=-6
x- 3y = 2 3y = x -2 = -6 -2 = 8 el valor de y= -8/3
Para que sea combinación convexa la sumatoria de λ1 (-6) y λ2 (-8/3) debe ser positiva e igual a uno.
En este caso la sumatoria es de –26/3. Por lo tanto, el vector (-3,2) no es combinación convexa.
 3. Dado el hiperplano: x1 - 4x2 + 2x3 - x4 = 5 ¿en qué semiespacio está el
Vector (6,0,-1,2)?

Sustituyendo:
6-4(0)+2(-1)-2=5
6-0-2-2=5
6≠5
Entonces el vector no es un conjunto solución del hiperplano.
Es decir está en el semiplano 𝒙𝟏 − 𝟒𝒙𝟐 + 𝟐𝒙𝟑 − 𝒙𝟒 < , H-

4. ¿Cuáles de los siguientes conjuntos son convexos? ¡Justifíquelos!

A1= {(x, y)/ x+y ≤ 3}

Sean,
p= (𝑥1, 𝑦1 ) ∈ 𝐴1 → 𝑥1 + 𝑦1 ≤ 3
𝑞 = (𝑥2, 𝑦2 ) ∈ 𝐴1 → 𝑥2 + 𝑦2 ≤ 3
Entonces,
(𝑥1, 𝑦1 ) + (1 − 𝜆)(𝑥2, 𝑦2 ) ∈ 𝐴1
(𝜆𝑥1, 𝜆𝑦1 ) + ((1 − 𝜆)2, (1 − 𝜆)𝑦2) ∈ 𝐴1
(𝜆𝑥1 + (1 − 𝜆)2, 𝜆𝑦1 + (1 − 𝜆)𝑦2 ) ∈ 𝐴1
Sustituyendo por valores que satisfacen la función, tenemos a p(0,3) y q(3,0)
((0) + (1 − 𝜆)(3), 𝜆(3) + (1 − 𝜆)(0)) ∈ 𝐴1
(3 − 3𝜆, 3𝜆) ∈ 𝐴1
(1 − 𝜆, 𝜆) ∈ 𝐴1
Sustituyendo estos puntos en la función, tenemos:
1−𝜆+𝜆=1≤3
Por lo tanto el conjunto 𝑨𝟏 es convexo.

A2= {(x, y) / x2 + y2 = 4}
Sean,
𝑝 = (𝑥1, 𝑦1 ) ∈ 𝐴2 → 𝑥12 + 𝑦12= 4
𝑞 = (𝑥2, 𝑦2 ) ∈ 𝐴2 → 𝑥22 + 𝑦22= 4
Entonces,
(𝑥1, 𝑦1 ) + (1 − 𝜆)(𝑥2, 𝑦2 ) ∈ 𝐴1
(𝜆𝑥1, 𝜆𝑦1 ) + ((1 − 𝜆)2, (1 − 𝜆)𝑦2) ∈ 𝐴1
(𝜆𝑥1 + (1 − 𝜆)2, 𝜆𝑦1 + (1 − 𝜆)𝑦2 ) ∈ 𝐴1
Sustituyendo por valores que satisfacen la función, tenemos a p(0,2) y q(2,0)
((0) + (1 − 𝜆)(2), 𝜆(2) + (1 − 𝜆)(0)) ∈ 𝐴1
(2 − 2𝜆, 2𝜆) ∈ 𝐴1
Sustituyendo estos puntos en la función, tenemos:
(2 − 2𝜆)2 + (2𝜆)2= 4
4 − 8𝜆 + 4𝜆2 + 4𝜆2 = 4
4 − 8𝜆 + 8𝜆2 ≠ 4
Por lo tanto el conjunto 𝑨𝟐 es no convexo.

A3= {(x, y) / x=1; |x|≤6}

Sean,
𝑝 = (𝑝1, 𝑝2 ) ∈ 𝐴3 → 𝑝1 = 1; |𝑝2 | ≤ 6
𝑞 = (𝑞1, 𝑞2 ) ∈ 𝐴3 → 𝑞1 = 1; |𝑞2 | ≤ 6
Entonces,
(𝑝1, 𝑝2 ) + (1 − 𝜆)(𝑞1, 𝑞2 ) ∈ 𝐴3
(𝜆𝑝1, 𝜆𝑝2 ) + ((1 − 𝜆)1, (1 − 𝜆)𝑞2) ∈ 𝐴3
(𝜆𝑝1 + (1 − 𝜆)1, 𝜆𝑝2 + (1 − 𝜆)𝑞2 ) ∈ 𝐴3
Sustituyendo por valores que satisfacen la intersección, tenemos a p(1,2) y q(1,1)
((1) + (1 − 𝜆)(1), 𝜆(2) + (1 − 𝜆)(1)) ∈ 𝐴3
(𝜆 + 1 − 𝜆, 2 𝜆 + 1 − 𝜆) ∈ 𝐴3
(1, 𝜆 + 1) ∈ 𝐴3
Sustituyendo estos puntos en las intersecciones, tenemos:
1 = 1 ; |1| ≤ 6
Por lo tanto el conjunto 𝑨𝟑 es convexo.
A4= {(x, y) / y-x 2 ≥ 0, x ԑ [0,2]}
Sean,
𝑝 = (𝑝1, 𝑝2 ) ∈ 𝐴4 → 𝑝2−𝑝12 ≥ 0
𝑞 = (𝑞1, 𝑞2 ) ∈ 𝐴4 → 𝑞2−𝑞12 ≥ 0
Entonces,
𝜆(𝑝1, 𝑝2 ) + (1 − 𝜆)(𝑞1, 𝑞2 ) ∈ 𝐴4
(𝜆𝑝1, 𝜆𝑝2 ) + ((1 − 𝜆)𝑞1, (1 − 𝜆)𝑞2) ∈ 𝐴4
(𝜆𝑝1 + (1 − 𝜆)𝑞1, 𝜆𝑝2 + (1 − 𝜆)𝑞2 ) ∈ 𝐴4
Sustituyendo por valores que satisfacen la función en el rango, tenemos a p(1/2,1) y q(1,2)
𝟏
(𝜆( 𝟐 ) + (1 − 𝜆)(1), 𝜆(1) + (1 − 𝜆)(2) ) ∈ 𝐴4
𝟏
( 𝟐 𝜆 + 1 − 𝜆, 𝜆 + 2 − 2𝜆 ) ∈ 𝐴4
𝟏
(1 −𝟐 𝜆, 2 − 𝜆 ) ∈ 𝐴4
Sustituyendo estos puntos en la función, tenemos:

𝟏
(2 − 𝜆) − (1 − ( 𝟐 𝜆))2 ≥ 0
𝟏
2 − 𝜆 − (1 − 𝜆 + 𝟒𝜆2) ≥ 0
𝟏
2 − 𝜆 − 1 + 𝜆 − 𝟒𝜆2 ≥ 0
𝟏
1 − 𝜆2 ≥ 0
𝟒
Por lo tanto, el conjunto 𝑨𝟒 es convexo.

A5= {A / A es una matriz de orden 2x2 con a11 + a22=0}

Sean,

𝒃𝟏𝟏 𝒃𝟏𝟐
B= 𝒃𝟐𝟏 𝒃𝟐𝟐 ∈ 𝑨𝟓 → 𝒃𝟏𝟏 + 𝒃𝟐𝟐 = 𝟎

Entonces,
𝜆𝐵 + (1 – 𝜆) 𝐶 ∈ 𝐴5
Por lo tanto, factorizando y sustituyendo,

Por lo tanto el conjunto 𝑨𝟓 es convexo.

5. Determine geométricamente el casco convexo de cada uno de los conjuntos del

Ejercicio anterior 4, exceptuando A5

La envolvente convexa (casco convexo) de un subconjunto Q de Rn se define como la

intersección de todos los conjuntos convexos que contienen a Q ; es decir, la envolvente
convexa de Q es el “mínimo” conjunto convexo que contiene a Q.
Casco convexo (envolvente convexa): Sea A = {x1,...,xk} un subconjunto de k elementos de
ℝ𝑛 ; se denomina casco convexo de A, denotado como H(A), al conjunto dc todas las combi-
naciones lineales convexas de A. Esto es:
𝐻(𝐴) = {𝑥𝜖ℝ𝑛 /𝑥 = ∑𝑘𝑖=1 𝛼𝑖 = 1; 𝛼𝑖 ≥ 0 ∀𝑖 𝜖{1, … , 𝑘}; 𝑥 𝑖 𝜖𝐴}
• Teorema : El casco convexo de un conjunto es el menor conjunto convexo que contiene a
ese conjunto.

6. Demuestre que el subespacio vectorial A de R3 es un conjunto convexo, donde

A = { (x,y,z) / x = 0 } I { (x,y,z) / y = 0 }
Sean,
𝑝 = (𝑝1 , 𝑝2 , 𝑝3 ) ∈ 𝐴 → 𝑝1 = 0 ; 𝑞 = (𝑞1 , 𝑞2 , 𝑞3 ) ∈ 𝐴 → 𝑞2 = 0
Entonces,
𝜆(𝑝1 , 𝑝2 , 𝑝3 ) + (1 − 𝜆)(𝑞1 , 𝑞2 , 𝑞3 ) ∈ 𝐴
(𝜆𝑝1 , 𝜆𝑝2 , 𝜆𝑝3 ) + ((1 − 𝜆)𝑞1 , (1 − 𝜆)𝑞2 , (1 − 𝜆)𝑞3 ) ∈ 𝐴
(𝜆𝑝1 + (1 − 𝜆)𝑞1 , 𝜆𝑝2 + (1 − 𝜆)𝑞2 , 𝜆𝑝3 + (1 − 𝜆)𝑞3 ) ∈ 𝐴
Sustituyendo con dos puntos que satisfacen la intersección, tenemos a p (0, 0 ,2) y q (0, 0,
1),
(𝜆(0) + (1 − 𝜆)(0), 𝜆(0) + (1 − 𝜆)(0) , 𝜆(2) + (1 − 𝜆)(1)) ∈ 𝐴
(0 , 0 ,2𝜆 + 1 − 𝜆) = (0 , 0 , 𝜆 + 1) ∈ 𝐴

Dado que λ ԑ [0,1] y también se satisface la intersección, se muestra que A es convexo.

7. Considere el hiperplano H0 = { x ε Rn / ax = 0 ; a ≠ 0 ; a ε Rn } Demuestre

que H0 es un subespacio vectorial de dimensión n – 1.
 Dado que ax=0; a es una constante diferente a cero, por lo tanto, X tiene que ser
igual a cero. Así decimos que el hiperplano pasa por el origen.
 El plano que se genera cuando X=0 es una línea, la cual tiene dimensión igual a
uno.
 El espacio que contiene a Rn tiene una dimensión de n.
 La dimensión de Rn (dim n)= dimensión de H0 + dimensión cuando X=0 (dim 1).
 La dimensión de H0, es la dimensión de Rn menos la dimensión cuando X=0.
 La dimensión de H0 es igual a n-1.

8. Demuestre que H = { x ε R4 / 2x1 - x2 + 3x3 - 5x4 = 0} tiene dimensión 3.

La ecuación es homogénea, por lo tanto pasa por el origen y es sub espacio.

Para determinar la dimensión del subespacio, se busca una base de la ecuación.
Se tiene una ecuación y cuatro ecuaciones. Por lo tanto se requieren 3 parametros.
Llamaremos a X2=λ, X3=α y X4=β
Tenemos,
2x1 = x2 - 3x3 + 5x4  x1 = (1/2)x2 – (3/2)x3 + (5/2)x4
Con esto, las ecuaciones paramétricas quedan:
x1 = (1/2) λ – (3/2) α + (5/2) β
X2=λ
X3=α
X4=β
Ahora se buscara una base, dependiendo de los números de vectores de la base, será la
dimensión del subespacio.
Tenemos,
1/2 −3/2 5/2
λ( 1 ) + α( 0 ) + β( 0 )
0 1 0
0 0 1
Dado que se tienen 3 vectores en la base, por lo tanto, la dimensión del subespacio es
igual a 3.

9. Dibuje (haga un trazo correspondiente) el “poliedro convexo” generado por los

Siguientes conjuntos de vectores:

{ (2,-2) ; (2,1) ; (-8,12) , (1,5) ; (7,3) ; (-3,3) ; (3,4)}

 10. Demuestre que la imagen de A = { (x,y) / x + y = 1} bajo la transformación lineal

T: R2 → R2 definida por T(x,y) = (x-y, x + y) es un conjunto convexo; es decir

demuestra que T(A) es un conjunto convexo.

Para encontrar la ecuación que representa la imagen, le damos valores a X y Y en A. Des-

pués se encuentra el término independiente de la ecuación de la imagen.

A={(x,y) / x+y=1} T(x, y) = (x-y, x+y)

x y X y

0 1 -1 1

1 0 1 1

1 1 0 1

Con esto tenemos que la ecuación que representa la imagen es la siguiente: y=1.

Por lo tanto, sean,

 𝑝 = (𝑥1 , 𝑦1 ) ∈ 𝑇(𝐴) → 𝑦 = 1
𝑞 = (𝑥2 , 𝑦2 ) ∈ 𝑇(𝐴) → 𝑦 = 1
Entonces,
𝜆(𝑥1 , 𝑦1 ) + (1 − 𝜆)(𝑥2 , 𝑦2 ) ∈ 𝑇(𝐴)
(𝜆𝑥1 , 𝜆𝑦1 ) + ((1 − 𝜆)𝑥2 , (1 − 𝜆)𝑦2 ) ∈ 𝑇(𝐴)
(𝜆𝑥1 + (1 − 𝜆)𝑥2 , 𝜆𝑦1 + (1 − 𝜆)𝑦2 ) ∈ 𝑇(𝐴)
Sustituyendo con dos puntos que satisfacen la ecuación que representa la imagen, tene-
mos a p (1,1) y q (0,1),
(𝜆(1) + (1 − 𝜆)(0), 𝜆(1) + (1 − 𝜆)(1)) ∈ 𝑇(𝐴)
(𝜆, 𝜆 + 1 − 𝜆) ∈ 𝑇(𝐴)
(𝜆, 1) ∈ 𝑇(𝐴)
Dado que λ ԑ [0,1] y y=1, se muestra que el conjunto T(A) es convexo.

11. Determina si las siguientes funciones son funciones convexas:

a) f(x1, x2) = 2x12 + x22 + x22 – 6x1
 Gradiente de la función 
∇𝑓 (𝑥1 , 𝑥2 ) = (4𝑥1 − 6, 4𝑥2 )
 Matriz Hessiana 
4 0
𝐻 (𝑥1 , 𝑥2 ) = [ ]
0 4
 Primera determinante principal = 4
 Segunda determinante principal = 16
Por lo tanto, la función es convexa.

b) f(x1, x2) = 3x12 – x22 + x1x2 + 4x2 – x1 + 8

 Gradiente de la función 
∇𝑓 (𝑥1 , 𝑥2 ) = (6𝑥1 + 𝑥2 − 1, −2𝑥2 + 𝑥1 + 4)
 Matriz Hessiana 
6 1
𝐻(𝑥1 , 𝑥2 ) = [ ]
1 −2
 Primera determinante principal = 6
 Segunda determinante principal =-13
Por lo tanto, la función no es convexa.

c) f(x1, x2) = x13 + 2x22 – 2x1x2 – x1 – 2x2

 Gradiente de la función 
∇𝑓 (𝑥1 , 𝑥2 ) = (3𝑥12 − 2𝑥2 − 1, 4𝑥2 − 2𝑥1 − 2)
 Matriz Hessiana 
6𝑋 −2
𝐻(𝑥1 , 𝑥2 ) = [ 1 ]
−2 4
 Primera determinante principal = 6X1
 Segunda determinante principal =24 X1-4
Por lo tanto, la función solo es convexa en el intervalo 0< X 1< ∞.
d) f(x1, x2) = 4x12 + 2x1x2 +3x2 + x1
 Gradiente de la función 
∇𝑓 (𝑥1 , 𝑥2 ) = (8𝑥1 + 2𝑥2 + 1, 2𝑥1 + 3)
 Matriz Hessiana 
8 2
𝐻 (𝑥1 , 𝑥2 ) = [ ]
2 0
 Primera determinante principal = 8
 Segunda determinante principal = -4
Por lo tanto, la función no es convexa.
 En cada uno de los siguientes problemas determine únicamente el modelo
matemático correspondiente.

12. KIDMAD es una empresa pequeña que fabrica juguetes de madera. Se ha

decidido fabricar Yo-Yo y Trompo. Un estudio de mercado sugiere vender cada
Yo-Yo en
30 pesos y el Trompo en 35 pesos; cada Yo-Yo costaría fabricarlo 5 pesos,
mientras que el Trompo costaría 6 pesos. Los productos en el proceso de fabricación
pasan por la carpintería y el departamento de acabados, en relación a la materia
prima no hay problemas se pueden conseguir todo lo necesario para la producción
semanal; sin embargo, sólo dispone de 90 horas en la carpintería y 125 horas en el
acabado. En la tabla adjunta se da los tiempos utilizados en cada área del proceso,
así como las demandas máximas respectivas. Determine el modelo matemático
correspondient
e.

Jugüete Carpintería Acabado Demanda

Yo-yo 0.25 0.5 200
Trompo 0.5 0.5 150
Tiempo disponible 90 horas 125 horas

Variables:
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑌𝑜 − 𝑦𝑜𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑒𝑛 𝑢𝑛𝑎 𝑠𝑒𝑚𝑎𝑛𝑎
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑇𝑟𝑜𝑚𝑝𝑜𝑠 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑒𝑛 𝑢𝑛𝑎 𝑠𝑒𝑚𝑎𝑛𝑎

Restricciones
0.25𝑋1 + 0.5𝑋2 ≤ 90
0.5𝑋1 + 0.5𝑋2 ≤ 125
𝑋1 ≥ 200
𝑋2 ≥ 150
𝑋1 , 𝑋2 ≥ 0
Función Objetivo
𝑍𝑚𝑎𝑥 = (30 − 5)𝑋1 + (35 − 6)𝑋2

13. La “Clínica EMAR de Satélite” tiene diez salas quirúrgicas con todos los equipos
necesarios y tiene clasificados dos tipos de operaciones según el tiempo
desocupación de las salas. Las del tipo I ocupa en promedio media hora, mientras
 que las del tipo II ocupa en promedio dos horas. Las salas pueden estar ocupadas
en promedio diez horas diarias y por cuestiones de seguridad a lo más se pueden
intervenir en ciento veinte operaciones del tipo I y a lo más en cuarenta y cinco
operaciones del tipo II y por cuestiones internas no menos de treinta
intervenciones de ambas. La clínica recibe 500 pesos por cada operación del tipo
I y 1500 pesos por cada operación del tipo II. La clínica ¿Cuántas operaciones de
cada tipo debe programar diariamente para maximizar sus ingresos?
Operaciones Tiempo Máximos de Operaciones Costos
Tipo I 0.5hrs 1200 500
Tipo II 2hrs 45 1500
Variables:
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼 𝑎𝑙 𝑑𝑖𝑎
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑡𝑖𝑝𝑜 𝐼𝐼 𝑎𝑙 𝑑𝑖𝑎

Restricciones
10 𝑆𝑎𝑙𝑎𝑠 , 𝑐𝑎𝑑𝑎 𝑢𝑛𝑎 𝑝𝑢𝑒𝑑𝑒 𝑒𝑠𝑡𝑎𝑟 𝑜𝑐𝑢𝑝𝑎𝑑𝑎 10 ℎ𝑜𝑟𝑎𝑠 ∴ 100 ℎ𝑜𝑟𝑎𝑠
0.5𝑋1 + 2𝑋2 ≤ 100
𝑋1 + 𝑋2 ≥ 30
𝑋1 ≤ 120
𝑋2 ≤ 45
𝑋1 , 𝑋2 ≥ 0

Función Objetivo
𝑍𝑚𝑎𝑥 = 500𝑋1 + 1500𝑋2

14. DESCANSO FELIZ se especializa en la fabricación de colchones, fabrica tres tipos

de colchones: matrimonial, king-size e individual. Los tres modelos se fabrican tanto
en la Planta de Tlalnepantla como en la Planta de San Luis que son propiedades de la
empresa. En un día normal de ocho horas de labores continuas la producción de las
plantas se da en el cuadro siguiente:

Planta Matrimonial Kingsize Individual

Tlalnepantla 50 100 120

San Luís 100 80 420

Demanda(mensual) 3000 3200 8400

 La demanda mensual de los modelos se estimó en el departamento de
Mercadotecnia, se estima que serán de 3000; 3200 y 8400 unidades de cada
modelo respectivamente. El departamento de Contabilidad informa que los costos
de operación diaria de las plantas son 30,000 de Tlalnepantla y 35000 de San Luís.
A los administradores les gustaría determinar el número óptimo de días de
operación por mes de cada planta con el objeto de minimizar el costo total de
producción, pero satisfaciendo la demanda estimada.
Variables:
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑í𝑎𝑠 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛 𝑒𝑛 𝑇𝑙𝑎𝑙𝑛𝑒𝑝𝑎𝑛𝑡𝑙𝑎
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑑í𝑎𝑠 𝑑𝑒 𝑜𝑝𝑒𝑟𝑎𝑐𝑖ó𝑛 𝑒𝑛 𝑆𝑎𝑛 𝐿𝑢𝑖𝑠

Restricciones
50𝑋1 + 100𝑋2 ≤ 3000
100𝑋1 + 80𝑋2 ≤ 3200
120𝑋1 + 420𝑋2 ≤ 8400
𝑋1 , 𝑋2 ≥ 0

Función Objetivo
𝑍𝑚𝑎𝑥 = 30,000𝑋1 + 35,000𝑋2

15. La empresa pequeña “Antena Perfecta” fabrica y vende dos tipos de antena aérea:
A y B. La producción de la antena A requiere de cuatro horas de fabricación, tanto
que la fabricación del tipo B requiere de seis horas. En la fábrica existe un total
disponible de ciento ochenta horas semanales para la producción. Un estudio de
mercado determina que lo máximo que pueden vender en cada semana es 30 antenas
del tipo A y 20 antenas del tipo B. La contribución neta (después de gastos) a
las utilidades por cada antena del tipo A será de ochocientos pesos, mientras que la
antena del tipo B aportará a las utilidades en mil quinientos pesos.
¿Qué cantidad de cada tipo de antena debe fabricar la empresa cada semana para
maximizar sus utilidades?.
𝑿1 = 𝑨𝒏𝒕𝒆𝒏𝒂 "𝑨" 𝑿2 = 𝑨𝒏𝒕𝒆𝒏𝒂 "𝑩"
Tiempo de Fabricación 4 horas 6 horas
Máximo de Ventas/Semana 30 20
Utilidad $800.00 $1,500.00
Variables:
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑡𝑒𝑛𝑎𝑠 𝑡𝑖𝑝𝑜 𝐴 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑛𝑡𝑒𝑛𝑎𝑠 𝑡𝑖𝑝𝑜 𝐵 𝑎 𝑓𝑎𝑏𝑟𝑖𝑐𝑎𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

Restricciones
4𝑋1 + 6𝑋2 ≤ 180
𝑋1 ≤ 30
𝑋2 ≤ 20
𝑋1 , 𝑋2 ≥ 0

Función Objetivo
𝑍𝑚𝑎𝑥 = 800𝑋1 + 1,500𝑋2

16. Una Farmacia pequeña del Oriente de la Ciudad va a lanzar unas ofertas diarias de
material de higiene y prevención de la gripe estacional de invierno próximo. Quiere
ofertar al menos 600 jabones de tocador, a lo más 500 frascos de Gel y al menos
400 cajas de pañuelos (Kleenex), empaquetándolos de dos formas distintas; en el
primer paquete pondrá 2 jabones de tocador, 1 frasco de Gel y 2 cajas de pañuelos;
en el segundo, pondrá 3 jabones de tocador, 1 frasco de Gel y 1 caja de pañuelos.
Por espacio físico sólo se podrá preparar a lo más 400 paquetes del primer tipo y a
lo más 300 del segundo tipo. Los beneficios netos de cada paquete serán de 15 y 18
pesos, respectivamente. El dueño de la farmacia desea obtener el máximo beneficio
diario. Determine sólo el modelo matemático.
Jabón Gel Pañuelos Beneficio
Oferta 600 500 400
Contenido del 2 1 2 $15.00
paquete 1
Contenido del 3 1 1 $18.00
paquete 2

Variables:
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 1 𝑎𝑟𝑚𝑎𝑑𝑜𝑠 𝑑𝑖𝑎𝑟𝑖𝑜
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑝𝑎𝑞𝑢𝑒𝑡𝑒𝑠 2 𝑎𝑟𝑚𝑎𝑑𝑜𝑠 𝑑𝑖𝑎𝑟𝑖𝑜

Restricciones
2𝑋1 + 3𝑋2 ≤ 600
𝑋1 + 𝑋2 ≤ 500
2𝑋1 + 1𝑋2 ≤ 400
𝑋1 ≤ 400
𝑋2 ≤ 300
𝑋1 , 𝑋2 ≥ 0

Función Objetivo
𝑍𝑚𝑎𝑥 = 15𝑋1 + 18𝑋2

17. Una escuela en la zona metropolitana tiene 1600 alumnos entre los niveles de
secundaria y preparatoria. Realiza cada periodo escolar una excursión a lugares de
playa, para lo cual contrata autobuses especiales con todas las comodidades a una
empresa de transportes. La empresa le oferta dos tipos de autobuses: autobuses
con
40 asientos y autobuses con 50 asientos. En esta ocasión la empresa de autobuses le
ha manifestado a los organizadores de la excursión que podrían disponer de a lo
más 25 autobuses de 40 asientos y a lo más 20 autobuses de 50 asientos y por lo
meno 15 conductores de confianza. Determine el modelo matemático de la
contratación de los autobuses. El alquiler de los autobuses le reporta a la escuela
una utilidad neta de $50 por asiento.
Variables:
𝑋1 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑢𝑡𝑜𝑏𝑢𝑠𝑒𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜𝑠 𝑑𝑒 40 𝑎𝑠𝑖𝑒𝑛𝑡𝑜𝑠
𝑋2 = 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑢𝑡𝑜𝑏𝑢𝑠𝑒𝑠 𝑐𝑜𝑛𝑡𝑟𝑎𝑡𝑎𝑑𝑜𝑠 𝑑𝑒 50 𝑎𝑠𝑖𝑒𝑛𝑡𝑜𝑠

Utilidades:
40 𝑎𝑠𝑖𝑒𝑛𝑡𝑜𝑠 × $50 = $2,000.00
50 𝑎𝑠𝑖𝑒𝑛𝑡𝑜𝑠 × $50 = $2,500.00

Restricciones
40𝑋1 + 50𝑋2 ≤ 1,600
𝑋1 + 𝑋2 ≤ 15
𝑋1 ≤ 25
𝑋2 ≤ 20
𝑋1 , 𝑋2 ≥ 0

Función Objetivo
𝑍𝑚𝑎𝑥 = 2,000𝑋1 + 2,500𝑋2

18. Una comercializadora de frutas tiene dos almacenes uno en Industrial Vallejo y
otro en Xochimilco, las demandas de las frutas se dan en los mercados de las
 delegaciones de Iztapalapa, Coyoacan y Gustavo Madero. Los datos de la oferta y
demanda en toneladas así como el costo por tonelada de transportarlas están en
la siguiente tabla:

Iztapalapa Coyoacan G.Madero Oferta(toneladas)

I. Vallejo $ 1000/ton. $ 900/ton. $500/ton. 1400
Xochimilco $ 600/ton. $ 900/ton. $1200/ton. 1700
Demanda(ton.) 900 1500 700 3100

La comercializadora desea distribuir las toneladas de fruta a los mercados al

menor costo posible. Determina el modelo de optimización correspondiente.

𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝑥𝑖𝑗 : 𝑐𝑜𝑠𝑡𝑜𝑠 𝑑𝑒 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑖𝑟 𝑑𝑒𝑙 𝑎𝑙𝑚𝑎𝑐𝑒𝑛 𝑖 𝑎𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑗
𝑥11 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑖𝑛𝑑𝑢𝑠𝑡𝑟𝑖𝑎𝑙 𝑣𝑎𝑙𝑙𝑒𝑗𝑜 𝑎 𝑖𝑧𝑡𝑎𝑝𝑎𝑙𝑎𝑝𝑎
𝑥12 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑖𝑛𝑑𝑢𝑠𝑡𝑟𝑖𝑎𝑙 𝑣𝑎𝑙𝑙𝑒𝑗𝑜 𝑎 𝑐𝑜𝑦𝑜𝑎𝑐𝑎𝑛
𝑥13 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑖𝑛𝑑𝑢𝑠𝑡𝑟𝑖𝑎𝑙 𝑣𝑎𝑙𝑙𝑒𝑗𝑜 𝑎 𝑔𝑢𝑠𝑡𝑎𝑣𝑜 𝑚𝑎𝑑𝑒𝑟𝑜
𝑥21 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑥𝑜𝑐ℎ𝑖𝑚𝑖𝑙𝑐𝑜 𝑎 𝑖𝑧𝑡𝑎𝑝𝑎𝑙𝑎𝑝𝑎
𝑥22 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑥𝑜𝑐ℎ𝑖𝑚𝑖𝑙𝑐𝑜 𝑎 𝑐𝑜𝑦𝑜𝑎𝑐𝑎𝑛
𝑥23 : 𝑐𝑜𝑠𝑡𝑜 𝑑𝑒 𝑥𝑜𝑐ℎ𝑖𝑚𝑖𝑙𝑐𝑜 𝑎 𝑔𝑢𝑠𝑡𝑎𝑣𝑜 𝑚𝑎𝑑𝑒𝑟𝑜

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑀𝑖𝑛 𝑧 = 1000𝑥11 + 900𝑥12 + 500𝑥13 + 600𝑥21 + 900𝑥22 + 120𝑥23

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
𝑥11 + 𝑥12 + 𝑥13 ≤ 1400
𝑥21 + 𝑥22 + 𝑥23 ≤ 1700
𝑥11 + 𝑥21 ≤ 900
𝑥12 + 𝑥22 ≤ 1500
𝑥13 + 𝑥23 ≤ 700
𝑥𝑖𝑗 ≥ 0

19. Una gran compañía textil tiene tres plantas de producción, dos orígenes de materias
primas y tres centros de ventas. El costo de transporte en unidades monetarias por tonelada
entre los orígenes y las plantas de producción y entre las Plantas de producción y los centros
de venta se dan en la tabla adjunta. Se dispone de 18 toneladas en el origen 1 y de 17
toneladas en el origen 2; los tres centros de ventas necesitan 14, 10 y 15 toneladas
respectivamente. La capacidad de procesamiento de las plantas es ilimitada. Formular el
modelo.

Planta/Orig León Puebl Tamaulipa C.Ventas/Plan Monterre D.F. Veracru

en a s ta y z
San Luis 1 1.5 2 León 4 2 3
Morelia 1 1.5 2.5 Puebla 6 2 2
Tamaulipas 3 5 4

𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝑥11 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑠𝑎𝑛 𝑙𝑢𝑖𝑠 𝑎 𝑚𝑜𝑛𝑡𝑒𝑟𝑟𝑒𝑦
𝑥12 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑠𝑎𝑛 𝑙𝑢𝑖𝑠 𝑎 𝐷. 𝐹.
𝑥13 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑠𝑎𝑛 𝑙𝑢𝑖𝑠 𝑎 𝑣𝑒𝑟𝑎𝑐𝑟𝑢𝑧
𝑥21 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑚𝑜𝑟𝑒𝑙𝑖𝑎 𝑎 𝑚𝑜𝑛𝑡𝑒𝑟𝑟𝑒𝑦
𝑥22 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑚𝑜𝑟𝑒𝑙𝑖𝑎 𝑎 𝐷. 𝐹.
𝑥23 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑚𝑜𝑟𝑒𝑙𝑖𝑎 𝑎 𝑣𝑒𝑟𝑎𝑐𝑟𝑢𝑧

Destino 1 Destino 2 Destino 3

monterrey D.F. Veracruz disponibles
San Luis $5 $3 $3.5 18 Origen 1
Morelia $5 $3 $3.5 17 Origen 2
totales 14 toneladas 10 toneladas 11 toneladas

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑀𝑖𝑛 𝑧 = 5𝑥11 + 3𝑥12 + 3.5𝑥13 + 5𝑥21 + 3𝑥22 + 3.5𝑥23

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
𝑥11 + 𝑥12 + 𝑥13 ≤ 18
𝑥21 + 𝑥22 + 𝑥23 ≤ 17
𝑥11 + 𝑥21 ≤ 14
𝑥12 + 𝑥22 ≤ 10
𝑥13 + 𝑥23 ≤ 11
𝑥𝑖𝑗 ≥ 0 𝑖 = 1,2 𝑗 = 1,2,3

Costos
San Luis – león – monterrey $5 San Luis – león – D.F. $3
San Luis – puebla – monterrey $7.5 San Luis – puebla – D.F. $3.5
San Luis – Tamaulipas – monterrey $5 San Luis – Tamaulipas – D.F. $7
San Luis – león – Veracruz $4
San Luis – puebla – Veracruz $3.5
San Luis – Tamaulipas – Veracruz $6

Morelia – león – monterrey $5

Morelia – puebla – monterrey $7.5
Morelia – Tamaulipas – monterrey $5

Morelia – león – D.F. $3

Morelia – puebla – D.F. $3.5
Morelia – Tamaulipas – D.F. $7

Morelia – león – Veracruz $4

Morelia – puebla – Veracruz $3.5
Morelia – Tamaulipas – Veracruz $6
 20. La Comisión Federal de Electricidad (C.F.E). realizará trabajos de sustitución de
interruptores de potencia de 230 KV, en las subestaciones La Paz, Cerro Gordo, Toluca
y Jorobas, para ello realizó la adquisición de los equipos, almacenándolos en tres de sus
almacenes (almacén Tacubaya, almacén Victoria y almacén Ecatepec). La siguiente
tabla muestra el número de interruptores requerido por cada subestación, así como
el número de equipos que se tienen resguardados en cada almacén y el costo en miles
de pesos de transportar los equipos a las subestacion
Almacén Origen Destino
D1 D2 D3 D4 D5 Oferta
La Cerro Toluca Jorobas Remedios
Paz Gordo
Tacubaya O1 9000 8000 12000 13000 6000 35
Victoria O2 8000 7000 14000 10000 5000 30
Ecatepec O3 7000 4000 13000 9000 8000 15
Demanda 10 20 15 10 25 80

Se requiere determinar un plan de transporte de tal manera que el costo total de

llevar los 80 interruptores a las cinco subestaciones sea el mínimo.

𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝑥11 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑡𝑎𝑐𝑢𝑏𝑎𝑦𝑎 𝑎 𝑙𝑎 𝑝𝑎𝑧
𝑥12 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑡𝑎𝑐𝑢𝑏𝑎𝑦𝑎 𝑎 𝑐𝑒𝑟𝑟𝑜 𝑔𝑜𝑟𝑑𝑜
𝑥13 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑡𝑎𝑐𝑢𝑏𝑎𝑦𝑎 𝑎 𝑇𝑜𝑙𝑢𝑐𝑎
𝑥14 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑡𝑎𝑐𝑢𝑏𝑎𝑦𝑎 𝑎 𝑗𝑜𝑟𝑜𝑏𝑎𝑠
𝑥15 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑡𝑎𝑐𝑢𝑏𝑎𝑦𝑎 𝑎 𝑟𝑒𝑚𝑒𝑑𝑖𝑜𝑠
𝑥21 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑣𝑖𝑐𝑡𝑜𝑟𝑖𝑎 𝑎 𝑙𝑎 𝑝𝑎𝑧
𝑥22 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑣𝑖𝑐𝑡𝑜𝑟𝑖𝑎 𝑎 𝑐𝑒𝑟𝑟𝑜 𝑔𝑜𝑟𝑑𝑜
𝑥23 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑣𝑖𝑐𝑡𝑜𝑟𝑖𝑎 𝑎 𝑡𝑜𝑙𝑢𝑐𝑎
𝑥24 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑣𝑖𝑐𝑡𝑜𝑟𝑖𝑎 𝑎 𝑗𝑜𝑟𝑜𝑏𝑎𝑠
𝑥25 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑣𝑖𝑐𝑡𝑜𝑟𝑖𝑎 𝑎 𝑟𝑒𝑚𝑒𝑑𝑖𝑜𝑠
𝑥31 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑒𝑐𝑎𝑡𝑒𝑝𝑒𝑐 𝑎 𝑙𝑎 𝑝𝑎𝑧
𝑥32 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑒𝑐𝑎𝑡𝑒𝑝𝑒𝑐 𝑎 𝑐𝑒𝑟𝑟𝑜 𝑔𝑜𝑟𝑑𝑜
𝑥33 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑒𝑐𝑎𝑡𝑒𝑝𝑒𝑐 𝑎 𝑡𝑜𝑙𝑢𝑐𝑎
𝑥34 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑒𝑐𝑎𝑡𝑒𝑝𝑒𝑐 𝑎 𝑗𝑜𝑟𝑜𝑏𝑎𝑠
𝑥35 : 𝑛𝑢𝑚𝑒𝑟𝑜 𝑑𝑒 𝑡𝑜𝑛𝑒𝑙𝑎𝑑𝑎𝑠 𝑒𝑛𝑣𝑖𝑎𝑑𝑎𝑠 𝑑𝑒 𝑒𝑐𝑎𝑡𝑒𝑝𝑒𝑐 𝑎 𝑟𝑒𝑚𝑒𝑑𝑖𝑜𝑠
𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑀𝑖𝑛 𝑧 = 9000𝑥11 + 8000𝑥12 + 12000𝑥13 + 13000𝑥14 + 6000𝑥15 + 8000𝑥21 + 7000𝑥22
+ 14000𝑥23 + 10000𝑥24 + 5000𝑥25 + 7000𝑥31 + 4000𝑥32 + 13000𝑥33
+ 9000𝑥34 + 8000𝑥35

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 + 𝑥15 ≤ 35
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 + 𝑥25 ≤ 30
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 + 𝑥35 ≤ 15
𝑥11 + 𝑥21 + 𝑥31 ≤ 10
𝑥12 + 𝑥22 + 𝑥32 ≤ 20
𝑥13 + 𝑥23 + 𝑥33 ≤ 15
𝑥14 + 𝑥24 + 𝑥34 ≤ 10
𝑥15 + 𝑥25 + 𝑥35 ≤ 25

𝑥𝑖𝑗 ≥ 0 𝑖 = 1,2,3 𝑗 = 1,2,3,4,5

21. El comité financiero de cierto banco le ha pedido a E.J. que es un analista

financiero de prestigio, que le proporcione un modelo matemático para invertir de la
mejor manera $2,000,000. E.J. diversificará las inversiones asignando el fondo entre
los siguientes instrumentos: Certificados de Depósito, CETES, Acciones de Buen Historial,
Acciones Especulativas, Bonos de Compañías y en Bienes Raíces. E.J. también ha
estimado un rendimiento anual para cada clase de inversión y asimismo, ha desarrollado
un factor de riesgo para cada una de ellas, que señala la probabilidad de que el
rendimiento real de las inversiones en esa clase sea inferior al rendimiento esperado y
por último ha elaborado un pronóstico del número promedio de años en que se espera
obtener el rendimiento esperado para la clase respectiva de inversión. Véase la tabla
adjunta.

Clase de Inversión Rendimiento Factor Plazo(Años

Anual de ) Promedio
Esperado Riesg de
Certificado de Depósito (%)
8.5 o
0.02 Inversió
8
n
CETES 9.0 0.01 2
Acciones de Buen Historial 8.5 0.38 5
 Acciones Especulativas 14.3 0.45 6
Bonos de Compañías 6.7 0.07 2
Bienes Raíces 13.0 0.35 4

El comité financiero le ha indicado que le gustaría tener un período ponderado De

inversión de cuando menos de cinco años y que el factor promedio Ponderado de
riesgo no debe ser superior a 0.20; asimismo, se debe invertir en Bienes Raíces y
Acciones Especulativas a lo más el 25%. ¿Cuál es el
Modelo matemático de inversión de E.J.?
𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝑥1 : 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝑐𝑒𝑟𝑡𝑖𝑓𝑖𝑐𝑎𝑑𝑜 𝑑𝑒 𝑑𝑒𝑝𝑜𝑠𝑖𝑡𝑜
𝑥2 : 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝐶𝐸𝑇𝐸𝑆
𝑥3 : 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑑𝑒 𝑏𝑢𝑒𝑛 ℎ𝑖𝑠𝑡𝑜𝑟𝑖𝑎𝑙
𝑥4 : 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝑎𝑐𝑐𝑖𝑜𝑛𝑒𝑠 𝑒𝑠𝑝𝑒𝑐𝑢𝑙𝑎𝑡𝑖𝑣𝑎𝑠
𝑥5 : 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝑏𝑜𝑛𝑜𝑠 𝑑𝑒 𝑐𝑜𝑚𝑝𝑎ñ𝑖𝑎𝑠
𝑥6 : 𝑝𝑜𝑟𝑐𝑒𝑛𝑡𝑎𝑗𝑒 𝑎 𝑖𝑛𝑣𝑒𝑟𝑡𝑖𝑟 𝑒𝑛 𝑏𝑖𝑒𝑛𝑒𝑠 𝑟𝑎𝑖𝑐𝑒𝑠

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑀𝑎𝑥 𝑧 = 8.5𝑥1 + 9.0𝑥2 + 8.5𝑥3 + 14.3𝑥4 + 6.7𝑥5 + 1.3𝑥6

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
0.02𝑥1 + 0.01𝑥2 + 0.38𝑥3 + 0.45𝑥4 + 0.07𝑥5 + 0.35𝑥6 ≤ 20
𝑥4 + 𝑥6 ≤ 0.25
8𝑥1 + 2𝑥2 + 5𝑥3 + 6𝑥4 + 2𝑥5 + 4𝑥6 ≥ 5
𝑥𝑖 ≥ 0 𝑖 = 1,2,3,4,5,6
 22. Un vacacionista de fin de semana planea ir a la playa. Hay cinco artículos que desea llevar
consigo (pesan más de 750gr.) con los cuales sobrepasaría el peso que puede llevar en
el avión (ya tiene otros artículos en la maleta principal). Para una mejor decisión el
vacacionista da valores a los objetos y los jerarquizó. observe la siguiente tabla. ¿Qué
artículos debe elegir para maximizar el valor total, sin sobrepasar la restricción del
peso? (debe elegir estos últimos objetos con un peso total de a lo más de 750gr.)

OBJETO PESO VALOR JERARQUIA(V/P)

Lentes de Sol 50gr. 25 0.5
Traje de Baño 100gr 120 1.2
.
Toalla 350gr 280 0.8
.
Refrigerio 400gr 160 0.4
.
Tenis 650gr 910 1.4
.

𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠
𝑥1 : 𝑙𝑒𝑛𝑡𝑒𝑠 𝑑𝑒 𝑠𝑜𝑙
𝑥2 : 𝑡𝑟𝑎𝑗𝑒 𝑑𝑒 𝑏𝑎ñ𝑜
𝑥3 : 𝑡𝑜𝑎𝑙𝑙𝑎
𝑥4 : 𝑟𝑒𝑓𝑟𝑖𝑔𝑒𝑟𝑖𝑜
𝑥5 : 𝑡𝑒𝑛𝑖𝑠

𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑜𝑏𝑗𝑒𝑡𝑖𝑣𝑜
𝑀𝑎𝑥 𝑧 = 25𝑥1 + 120𝑥2 + 280𝑥3 + 160𝑥4 + 910𝑥5

𝑠𝑢𝑗𝑒𝑡𝑜 𝑎
50𝑥1 + 100𝑥2 + 350𝑥3 + 400𝑥4 + 650𝑥5 ≤ 750
𝑥1 ≤ 0.5
𝑥2 ≤ 1.2
𝑥3 ≤ 0.8
𝑥4 ≤ 0.4
𝑥5 ≤ 1.4
𝑥𝑖 ≥ 0 𝑖 = 1,2,3,4,5