Tarea I.

Investigación de Operaciones I Hernández Romero Ana

1. Ejercicio 4
Sean m y n enteros positivos. Encuentre dos números no negativos cuya suma sea S de modo
que el producto de la m-ésima potencia de uno y la n-ésima potencia del otro sea máximo.

Formulación:
I. Objetivo. Maximizar el producto de la m-ésima potencia de un número no negativo con
la n-ésima potencia de otro número no negativo.

II. Variables de decisión.

x = número que será elevado a la m-ésima potencia.

y = número que será elevado a la n-ésima potencia.

III. Restricciones.

Como la suma de los números x y y tiene que ser S:

x + y = S.

Además los números x y y tienen que ser no negativos, por tanto

x ≥ 0 y y ≥ 0.

IV. Función objetivo. Maximizar xm y n .

El modelo asociado a nuestro problema de programación no lineal es el siguiente:

Max xm y n
s.a x + y = S
x, y ≥ 0

Solución:
Debido a las restricciones que tenemos sobre la variable y

0≤y =S−x =⇒ x ≤ S.

1
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Entonces resolver nuestro problema es equivalente a resolver el problema siguiente:

maximizar f (x) = xm (S − x)n ,

donde 0 ≤ x ≤ S.

Derivando con respecto de x a la función f e igualando a cero su derivada, podemos encontrar

los puntos crı́ticos de la función.

f 0 (x) = mxm−1 (S − x)n − nxm (S − x)n−1 = xm−1 (S − x)n−1 [m(S − x) − nx].

xm−1 (S − x)n−1 [m(S − x) − nx] = 0.

Las soluciones triviales son x = 0 y x = S, donde f (0) = f (S) = 0. Ahora pensemos que
0 < x < S, entonces

m(S − x) mS mx
m(S − x) − nx = 0 =⇒ x= = −
n n n
mS
 m  mS n mS
=⇒ x 1+ = =⇒ x= m

= .
n n 1+ n
n+m
Donde
m  n
(n + m)n (mS)m + (n + m)m (nS)n
  
mS mS mS
f = S− = ≥ 0.
n+m n+m n+m (n + m)m+n

Por tanto la solución factible es:

mS nS
x= , y =S−x= .
n+m n+m

El valor máximo de xm y n con las restricciones dadas será:

(n + m)n (mS)m + (n + m)m (nS)n

.
(n + m)m+n

2
Tarea I. Investigación de Operaciones I Hernández Romero Ana

2. Ejercicio 24
Se producirá una caja, abierta por la parte superior, de una pieza rectangular de cartón que
mide 30 pulg de largo por 20 pulg de ancho. La caja puede cerrarse al cortar un cuadrado en
cada esquina, al cortar sobre las lı́neas sólidas interiores y doblar luego el cartón por las lı́neas
discontinuas. Vea la figura 1. Exprese el volumen de la caja como una función de la variable
indicada x. Encuentre las dimensiones de la caja con que se obtiene el volumen máximo. ¿Cuál
es el volumen máximo?

Figura 1: Caja abierta en el Ejercicio 24.

Formulación:
I. Objetivo. Maximizar el volumen de la caja.

II. Variables de decisión.

x = longitud en pulgadas del lado del cuadrado que será recortado en cada esquina.
y = longitud en pulgadas del largo de la base de la caja.
z = longitud en pulgadas del ancho de la base de la caja.

III. Restricciones. Note que solo se pueden recortar las esquinas de la pieza rectangular de
cartón.

Debido a que el largo de la pieza rectangular es de 30 pulgadas, se tiene observando la

figura 1 que:
4x + y = 30.

Como el ancho de la pieza rectangular es de 20 pulgadas y observando la figura 1 tenemos

que:
2x + z = 20.

3
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Además para poder hablar del volumen de la caja

x > 0, y > 0 y z > 0.

IV. Función objetivo. Como el volumen de la caja es xyz, nuestra función objetivo es
maximizar xyz.

El modelo asociado a nuestro problema de programación no lineal es el siguiente:

Max xyz
s.a 4x + y = 30 (largo)
2x + z = 20 (ancho)
x, y, z > 0

Solución:
Notemos que la función que describe el volumen de la caja se puede escribir como una
función que solo depende de la variable x, pues de las restricciones tenemos que

30
y = 30 − 4x > 0 =⇒ x< = 7.5,
4
20
z = 20 − 2x > 0 =⇒ x< = 10.
2
Como todas las restricciones deben de cumplirse, el modelo que describe a nuestro problema es
el siguiente:

maximizar f (x) = x(30 − 4x)(20 − 2x) = 600x − 140x2 + 8x3 ,

donde 0 < x < 7.5.

Derivando con respecto de x a la función f e igualando a cero su derivada, podemos encontrar

los puntos crı́ticos de la función.

f 0 (x) = 600 − 280x + 24x2 .

√
5(7 ± 13)
600 − 280x + 24x2 = 0 =⇒ x1,2 = .
6
Observamos que la única solución en nuestro intervalo de interés es
√
5(7 − 13)
x= ≈ 2.829.
6

4
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Este valor de x es la variable que maximiza el volumen de la caja, pues en la gráfica se puede

observar que en ese punto la función toma un máximo. Por tanto la solución factible es
√ √ √
35 − 5 13 40 + 20 13 50 + 10 13
x= , y= , z= .
6 6 6
El volumen máximo de la caja será de
√ !
35 − 5 13
f ≈ 758.08 pulg3 .
6

5
Tarea I. Investigación de Operaciones I Hernández Romero Ana

3. Ejercicio 33
Encuentre las dimensiones del cilindro circular recto con volumen máximo que puede ins-
cribirse en un cono circular recto de 8 pulg de radio y 12 pulg de altura. Vea la Figura 2.

Figura 2: Cilindro inscrito en el Ejercicio 33.

Formulación:
I. Objetivo. Maximizar el volumen del cilindro inscrito en el cono circular recto.

II. Variables de decisión.

r = radio en pulgadas del cilindro.

h = altura en pulgadas del cilindro.

III. Restricciones. Debido a que el cilindro tiene que estar inscrito dentro del cono, el radio
no puede exceder las 8 pulgadas. De hecho, para que la altura del cilindro sea positiva el
radio tiene que ser estrictamente menor que 8, entonces

r < 8.

Se ve en la imagen de abajo que dado un radio r, la altura máxima que el cilindro podrı́a
tomar es de −1.5r + 12. Por tanto

h ≤ −1.5r + 12,

equivalentemente
h + 1.5r ≤ 12.

6
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Finalmente para que el volumen del cilindro sea positivo

r > 0 y h > 0.

IV. Función objetivo. Como el volumen del cilindro es hπr2 , nuestra función objetivo es
maximizar hπr2 .

El modelo asociado a nuestro problema de programación no lineal es el siguiente:

Max hπr2
s.a r<8
h + 1.5r ≤ 12
r, h > 0

Solución:
Notemos que si tenemos un radio r y una altura h que maximiza el volumen, la base superior
del cilindro deberá estar tocando la superficie del cono. Es decir, la restricción h + 1.5r ≤ 12
tendrá que ser estricta y por tanto h = 12 − 1.5r. Como

12
h>0 =⇒ 12 − 1.5r > 0 =⇒ r< = 8.
1.5

7
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Una restricción que ya habı́amos considerado.

Entonces nuestro problema toma la siguiente forma:

maximizar f (r) = (12 − 1.5r)πr2 = 12πr2 − 1.5πr3 ,

donde 0 < r < 8.

Derivando con respecto de r a la función f (r) = 12πr2 − 1.5πr3 e igualando a cero su derivada,
podemos encontrar los puntos crı́ticos de la función f .

f 0 (r) = 24πr − 4.5πr2 .

24
24πr − 4.5πr2 = 0 =⇒ r= = 5.33̄.
4.5
Este valor de r, es radio para el cual el volumen del cilindro contenido en el cono es máximo,

pues en la gráfica se puede observar que en ese punto la función toma un máximo. Por tanto
la solución factible es
24
r= , h = 4.
4.5
El volumen máximo del cilindro será
 
24
f ≈ 357.44 pulg 3 .
4.5

8
Tarea I. Investigación de Operaciones I Hernández Romero Ana

4. Ejercicio 38
Se va a construir una tuberı́a desde una refinerı́a a través de un pantano hasta tanques
de almacenamiento. Vea la Figura 3. El costo de construcción es $25 000 por milla sobre el
pantano y $20 000 por milla sobre tierra. ¿Cómo debe construirse la tuberı́a para que el costo
de producción sea mı́nimo?

Figura 3: Tuberı́a en el Ejercicio 38.

Formulación:
I. Objetivo. Minimizar el costo de construcción (de la tuberı́a) desde la refinerı́a hasta los
tanques de almacenamiento.

II. Variables de decisión.

y = longitud de la tuberı́a en millas que será construida sobre el pantano.

z = longitud de la tuberı́a en millas que será construida sobre la tierra.

III. Restricciones.

Notemos que la longitud de la tuberı́a que será construida sobre la tierra puede variar de
cero a cuatro millas, entonces
0 ≤ z ≤ 4.

De la figura 3 concluimos que x = 4 − z, de donde el cuadrado de la longitud de la tuberı́a

que será construida sobre el pantano es

(4 − z)2 + 16 = 32 − 8z + z 2 ,

9
Tarea I. Investigación de Operaciones I Hernández Romero Ana

por tanto
y 2 = 32 − 8z + z 2 .

Observe que se cumplen las condiciones de no negatividad.

IV. Función objetivo. Como el costo de construcción de la tuberı́a que será construida sobre
el pantano es de $25 000 por milla y el costo de la que será construida sobre la tierra es
de $20 000 por milla, se tiene que el costo total de construcción es de

25000y + 20000z.

Por tanto la función objetivo es

Minimizar 25000y + 20000z.

El modelo asociado a nuestro problema de programación no lineal es el siguiente:

Min 25000y + 20000z

s.a z≤4
y + 8z − z 2 = 32
2

y, z ≥ 0

Solución:
Notemos que la función que describe el costo de construcción de toda la tuberı́a se puede
escribir como una función que solo depende de la variable z, pues tenemos que
√
y= 32 − 8z + z 2 .

Entonces el modelo que describe a nuestro problema es el siguiente:

√
minimizar f (z) = 25000 32 − 8z + z 2 + 20000z,

donde 0 ≤ z ≤ 4.

Derivando a f con respecto a z tenemos que

12500(−8 + 2z)
f 0 (z) = √ + 20000.
32 − 8z + z 2

10
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Ahora como 0 ≤ z ≤ 4

=⇒ 0 ≥ −8z ≥ −32 =⇒ 32 ≥ 32 − 8z ≥ 0 =⇒ 48 ≥ 32 − 8z + z 2 ≥ 0
√ √
=⇒ 48 ≥ 32 − 8z + z 2 > 0, (las rices de 32 − 8z + z 2 son imaginarias).

Y por otro lado

0≤z≤4 =⇒ 0 ≤ 2z ≤ 8 =⇒ −8 ≤ −8 + 2z ≤ 0.

Por tanto
√ √
48 ≥ 32 − 8z + z 2 > 0 ≥ −8 + 2z ≥ −8
−8 + 2z −8 12500(−8 + 2z) −100000
=⇒ √ >√ =⇒ √ > √ .
32 − 8z + z 2 48 32 − 8z + z 2 48
Entonces
−100000
f 0 (z) > √ + 20000 ≈ 5566.24 > 0.
48
Ya que la deriva es positiva para cualquier punto en el intervalo de interés, f toma su valor
mı́nimo en el extremo izquierdo del intervalo. Entonces la solución factible es
√
z = 0, y= 32.

El costo mı́nimo será de

√
f (0) = 100000 2 ≈ 141, 421.5 pesos.

11
Tarea I. Investigación de Operaciones I Hernández Romero Ana

5. Ejercicio 40
A medianoche, el barco A está a 50 km al norte del barco B. El barco A se dirige hacia
el sur a 20 km/h y el barco B se dirige al oeste a 10 km/h. ¿En qué instante es mı́nima la
distancia entre los barcos?

Formulación:
I. Objetivo. Minimizar la distancia entre los barcos.

II. Variables de decisión.

t = tiempo que transcurre después de la medianoche en horas.

III. Restricciones. En este ejercicio, la única restricción que se tiene es que el tiempo t tiene
que ser mayor o igual que cero.

IV. Función objetivo.

Como el barco B solo se mueve horizontalmente, pensemos que la coordenada en el eje y

del barco B es igual a cero. Entonces como el barco A se mueve a una velocidad de 20
km/h, al tiempo t habrá recorrido una distancia de 20t km hacia el sur, por tanto estará
en la coordenada y = 50 − 20t.

De manera similar, como el barco A solo se mueve verticalmente, pensemos que la coor-
denada en el eje x del barco A es igual a cero. Entonces como el barco B se mueve a 10t
km al oeste, la coordenada en el eje x del barco B a un tiempo t es igual a −10t.

Usando pitagóricas concluimos que la distancia entre los barcos a un tiempo t es igual a

(50 − 20t)2 + (10t)2 = 500t2 − 2000t + 2500.

Por tanto la función objetivo es

Minimizar 500t2 − 2000t + 2500.

El modelo asociado a nuestro problema de programación no lineal es el siguiente:

Min 500t2 − 2000t + 2500

s.a t ≥ 0

12
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Solución:
Derivando con respecto de t a la función f (t) = 500t2 − 2000t + 2500 e igualando a cero su
derivada, podemos encontrar los puntos crı́ticos de la función.

f 0 (t) = 1000t − 2000.

1000t − 2000 = 0 =⇒ t = 2.

Este valor de t es el tiempo en horas para el cual la distancia entre los barcos es mı́nima,

pues en la gráfica se puede observar que en ese punto la función toma un mı́nimo. Por tanto la
solución factible es
t = 2.

La distancia mı́nima entre los barcos sera de

f (2) = 500 km.

13
Tarea I. Investigación de Operaciones I Hernández Romero Ana

6. Ejercicio 64
Encuentre una ecuación de la recta tangente L a la gráfica de y = 1 − x2 en P (x0 , y0 ) tal que
el triángulo en el primer cuadrante acotado por los ejes coordenados y L tenga área mı́nima.
Vea la Figura 4.

Figura 4: Triángulo en el Ejercicio 64.

Formulación:
I. Objetivo. Minimizar el área del triángulo en el primer cuadrante acotado por los ejes
coordenados y la recta L.

II. Variables de decisión.

x0 = coordenada en el eje x del punto sobre la curva y = 1 − x2 .

III. Restricciones. La ecuación de la recta tangente a la gráfica de y = 1 − x2 en P (x0 , y0 )

es y − y0 = −2x0 (x − x0 ), equivalentemente es igual a

y = (−2x0 )x + (2x20 + y0 ). (1)

Observemos que para que el área del triángulo exista se deben de cumplir dos condiciones:

• La pendiente de la recta L tiene que ser negativa, entonces

−2x0 < 0 =⇒ x0 > 0.

• L tiene que intersectarse con el eje positivo y, es decir, 2x20 + y0 > 0.

14
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Pero si x0 > 0, como y0 = 1 − x20 (x0 esta sobre la curva y = 1 − x2 )

2x20 + y0 = 2x20 + (1 − x20 ) = 1 + x20 > 1.

Entonces solo es necesaria la restricción

x0 > 0.

IV. Función objetivo. El área del triángulo amarillo se obtiene de la ecuación 1. Al sustituir
2x2 + y0
x = 0 en (1) obtenemos que y = 2x20 + y0 y al sustituir y = 0 tenemos que x = 0 .
2x0
Por tanto el área de nuestro interés es
 2 
1 2 2x0 + y0
(2x0 + y0 ) ,
2 2x0

recordando que y0 = 1 − x20 , tenemos que el área es igual a

(1 + x20 )2 1 + 2x20 + x40

= .
4x0 4x0

Por tanto nuestra función objetivo es

1 + 2x20 + x40
Minimizar .
4x0

El modelo asociado a nuestro problema de programación no lineal es el siguiente:

1 + 2x20 + x40
Min
4x0
s.a x0 > 0

Solución:
1 + 2x20 + x40
Derivando con respecto de x0 a la función f (x0 ) = e igualando a cero su
4x0
derivada, podemos encontrar los puntos crı́ticos de la función.

0 4x0 (4x0 + 4x30 ) − 4(1 + 2x20 + x40 ) −1 + 2x20 + 3x40

f (x0 ) = = .
16x20 4x20

−1 + 2x20 + 3x40 1
=0 =⇒ −1 + 2x20 + 3x40 = 0 =⇒ x01,2 = ± √ , x03,2 = ±i.
4x20 3

15
Tarea I. Investigación de Operaciones I Hernández Romero Ana

Observamos que la única solución en nuestro intervalo de interés es

1
x0 = √ .
3

Este valor de x0 es la variable que minimiza el área del triángulo, pues en la gráfica se puede

observar que en ese punto la función toma un mı́nimo. Por tanto la solución factible es

1
x0 = √ .
3

El área mı́nima del triángulo será de

 
1 4
f √ = √ .
3 3 3

16