Está en la página 1de 8

Conjunto de Problemas 1.

2A

1.- En el ejemplo de los boletos, identifique una cuarta alternativa factible.

Las primeras 4 semanas: 2 FYV-DEN-FYV viajes de ida y vuelta de fin de semana y 2

DEN-FYV-DEN viajes de ida y vuelta de fin de semana.

La semana 5: 1 Boleto regular DEN-FYV.

2* (320) + 2 (320) + 1 (300) = 1,580

2.- En el problema del rectángulo, identifique dos soluciones factibles, e indique cuál es

la mejor.

𝑀𝑎𝑥. 𝑧 = 𝑤 ∗ ℎ

𝑠. 𝑎
2 (𝑤 + ℎ) = 𝐿

𝑤, ℎ ≥ 0

1° Solución:
𝐿
𝑤=
6
𝐿
𝐿 − 2 (6) 𝐿
ℎ= =
2 3
Se cumple la primera restricción:
𝐿 𝐿
2 [( ) + ( )] = 𝐿
6 3
Se cumple la segunda restricción:
𝐿 𝐿
, ≥0
6 3
Se tiene un área de:
𝐿
∗ 𝐿 𝐿2
𝐴= 6 = = 0.056 ∗ 𝐿2
3 18
2° Solución:
𝐿
𝑤=
8
𝐿
𝐿 − 2 (8) 𝐿
ℎ= =3∗
2 8
Se cumple la primera restricción:
𝐿 𝐿
2 [( ) + (3 ∗ )] = 𝐿
8 8
Se cumple la segunda restricción:
𝐿 𝐿
, (3 ∗ ) ≥ 0
8 8
Se tiene un área de:
𝐿
∗ 3 ∗ 𝐿 3 ∗ 𝐿2
𝐴= 8 = = 0.0468 ∗ 𝐿2
8 64
*Analizando ambas soluciones se concluye que la primera es la mejor*.

3.- Determine la solución óptima del problema del rectángulo (Sugerencia: Aplique la

restricción para expresar la función objetivo respecto de una variable, luego utilice

cálculo diferencial).

𝐿 = 2(𝑤 + ℎ)
𝐿
𝑤= −ℎ
2
𝐿 𝐿∗ℎ
𝑧 = 𝑤 ∗ ℎ = ℎ ( − ℎ) = − ℎ2
2 2
𝛿𝑧 𝐿
= −2∗ℎ=0
𝛿ℎ 2
𝐿 𝐿
Por lo tanto, ℎ = 4 𝑦 𝑤 = 4

*La solución es óptima porque z es una función cóncava*.


4.- Amy, Jim, John y Kelly están en la ribera de un río y desean cruzar a la ribera opuesta

en una canoa, la cual sólo puede llevar dos personas a la vez. Como Amy es la más

atlética, puede cruzar el río remando en 1 minuto. Jim, John y Kelly lo harían en 2, 5 y

10 minutos, respectivamente. Si dos personas están en la canoa, la persona más lenta

determina el tiempo de cruce. El objetivo es que las cuatro personas estén en la ribera

opuesta en el menor tiempo posible.

Las restricciones del problema son:

• La canoa solo puede llevar dos personas a la vez.

• La persona más lenta determina la velocidad.

• Siempre hay una persona que se devuelve por un amigo

(a) Identifique por los menos dos planes factibles para cruzar el río (recuerde que

la canoa es el único medio de transporte y que no puede viajar vacía).

▪ Plan #1: Tener dos chicos con tiempos relativamente bajos en ambos lados del

rio para reducir el tiempo de vuelta, utilizando menor tiempo en los retornos.

▪ Plan #2: Utilicemos a Kelly para que lleve a todos los compañeros al lado B, donde

este sirva de piloto, siendo solo este tiempo tomado en cuenta en cada uno de los

viajes y retornos al ser el más largo.

(b) Defina el criterio para evaluar las alternativas. Tiempo de cruce del lado A al lado

B se realizará con los códigos 1, 2, 5 y 10 para representar a Amy, Jim, John y Kelly.

La combinación de pasajeros que gaste menor tiempo en el recorrido total.


(c) ¿Cuál es el menor tiempo para llevar a las cuatro personas al otro lado del río?

Lado A Tiempo Lado B


John (5), Kelly (10) Amy (1) y Jim (2)….t=2 Amy (1) y Jim (2)
Amy (1), John (5), Kelly (10) Amy (1)….t=1 Jim (2)
Amy (1) John (5) y Kelly (10)….t=10 Jim (2), John (5) y Kelly (10)
Amy (1), Jim (2) Jim (2)….t=2 John (5) y Kelly (10)
Ninguno Amy (1) y Jim (2)….t=2 Amy (1), Jim (2), John (5) y Kelly (10)
Plan #1 Tiempo Total: 2+1+10+2+2 = 17 minutos

5.- En un juego de béisbol, Jim es el lanzador y Joe es el bateador. Suponga que Jim

puede lanzar una bola rápida o una curva al azar. Si Joe predice correctamente una

curva, puede mantener un promedio de bateo de .500; de otra manera, si Jim lanza una

curva y Joe está preparado para una bola rápida, su promedio de bateo se mantiene por

debajo de .200. Por otra parte, si Joe predice correctamente una bola rápida, mantiene

un promedio de bateo de .300, de lo contrario su promedio es de sólo .100.

(a) Defina las alternativas para este caso.

▪ Alternativas de Jim: Lanzar una curva o una bola rápida.

▪ Alternativas de Joe: Predecir y prepararse para una curva o una bola rápida.

Joe intenta mejorar su puntaje de bateo y Jim intenta contrarrestar la acción de Joe

seleccionando una estrategia menos favorable. Esto significa que ninguno de los

jugadores estará satisfecho con una estrategia única (pura).

(b) Determine la función objetivo para el problema, y describa en qué difiere de la

optimización común (maximización o minimización) de un criterio.

Joe desea incrementar su promedio de bateo. Jim desea reducir el promedio de bateo

de Joe.
Jim
P. C P. B-R
Joe C 500 200
B-R 100 300
P. B-R: Preparado para P. C: Preparado para
B-R: Bola Rápida C: Curva
Bola Rápida Curva

(B-R; P. B-R = 30% C; P. B-R =20% B-R; P. C =10% C; P. C =50%)

6.- Durante la construcción de una casa, se deben recortar seis viguetas de 24 pies cada

una a la longitud correcta de 23 pies. La operación de recortar una vigueta implica la

siguiente secuencia:

Operación Tiempo (segundos)

1. Colocar la vigueta en caballetes de aserrar 15

2. Medir la longitud correcta (23 pies) 5

3. Marcar la línea de corte para la sierra circular 5

4. Recortar la vigueta a la longitud correcta 20

5. Apilar las viguetas recortadas en un área designada 20

Intervienen tres personas: Dos deben realizar al mismo tiempo las operaciones 1, 2 y 5,

y un cortador se ocupa de las operaciones 3 y 4. Hay dos pares de caballetes de aserrar

donde se colocan las viguetas sin recortar, y cada par puede manejar tres viguetas.

Sugiera un buen plan para recortar las seis viguetas.

Solución:

Como son tres personas es importante darle una identificación a cada una, por lo tanto,

las personas 1 y 2 van a ser A y B y el cortador C. Entonces A y B van a ser los que

hagan las operaciones 1, 2 y 5 y las demás el operador C.


• Para empezar, A y B colocan la primera vigueta en los caballetes para aserrar y

miden su longitud, esto les toma 20 segundos. Luego regresan por la segunda

vigueta y la colocan en el segundo par de caballetes y así mismo miden la longitud,

mientras que C solo espera.

• Transcurrido los 20 primeros segundos, C marca la línea de corte para la cierra

circular en la primera vigueta y recorta a la longitud correcta mientras que A y B

colocan la tercera vigueta y miden su longitud correcta. Hasta ahora ya han

pasado 45 segundos.

• Luego A apila la primera vigueta recortada en el área designada, B coloca la quinta

vigueta en el segundo par de caballetes y mide su longitud, C marca la línea de

corte para la cierra circular en la segunda vigueta y recorta a la longitud correcta.

Transcurrieron 80 segundos

• A coloca la sexta vigueta en el primer par de caballetes y mide su longitud correcta,

mientras que B apila la segunda vigueta recortada en el área designada. C marca

la línea de corte para la cierra circular y recorta la tercera vigueta en el primer par

de caballetes. Transcurrieron 115 segundos.

• A y B apilan la tercera vigueta recortada en el área designada y C marca la línea

de corte para cierra circular y recorta la cuarta vigueta en segundo par de

caballetes. Transcurrieron 150 segundos.

• A y B apilan la cuarta vigueta recortada en el área designada y C marca y recorta

la quinta vigueta en el primer par de caballetes. Transcurrieron 185 segundos.

• A y B apilan la quinta vigueta recortada en el área designada y C marca y recorta

la sexta vigueta en el segundo par de caballetes. Transcurrieron 220 segundos.


• A y B apilan sexta y última vigueta en el área designada. C termino sus tareas.

Por lo tanto, todo el proceso para cortar las seis viguetas tomaría 240 segundos,

tomando en cuenta que las condiciones fueron las mejores.

7.- Se construye una pirámide (bidimensional) en cuatro capas. La capa inferior se

compone de los puntos (equidistantes) 1, 2, 3 y 4; la siguiente incluye los puntos 5, 6 y 7;

la tercera comprende los puntos 8 y 9, y la superior el punto 10. Lo que se quiere es invertir

la pirámide (que la capa inferior incluya un punto y la superior cuatro) cambiando de lugar

los puntos.

a) Identifique dos soluciones factibles.

b) Determine el número mínimo de movimientos necesarios para invertir la pirámide.

10
8 9
5 6 7
1 2 3 4
a. Alternativa 1: Mueva los puntos 5, 6 y 7 debajo de la fila inferior, mueva

los puntos 8 y 9 debajo de los nuevos 5, 6 y 7. Mueva 10 hacia la parte

inferior. Número de movimientos = 6

b. Alternativa 2: Tres movimientos: mueva el punto 1 hacia arriba a la

izquierda del punto 8, el punto 4 a la derecha del punto 9 y el lote 10 debajo

de los puntos 2 y 3.

8.- Cuenta con cuatro cadenas y cada una consta de tres eslabones sólidos. Tiene que

hacer un brazalete conectando las cuatro cadenas; romper un eslabón cuesta 2

centavos, y volverlo a soldar 3 centavos.

(a) Identifique dos soluciones factibles y evalúelas.


• Alternativa 1: Rompe un eslabón de cada cadena y conéctese a otra. Cuatro

roturas y volver a soldar, costo = 4 * (2 + 3) = 20 centavos.

• Alternativa 2: Rompe tres enlaces en una cadena y úsalos para conectar las tres

cadenas restantes: tres roturas y volver a soldar, costo = 3 * (2 + 3) = 15 centavos.

(b) Determine el costo mínimo para hacer el brazalete.

El costo mínimo según las alternativas y cálculos son 15 Centavo.

9.- Los cuadros de una tabla rectangular de 11 filas y 9 columnas están numerados en

secuencia del 1 al 99 con una recompensa monetaria oculta de entre 0 y 20 dólares,

asignada a cada cuadro. El juego consiste en que un jugador elige un cuadrado

seleccionando cualquier número de dos dígitos y luego restando al número seleccionado

la suma de sus dos dígitos. El jugador recibe entonces la recompensa asignada al cuadro

seleccionado. Sin importar cuántas veces se repita el juego, ¿qué valores monetarios

deben asignarse a los 99 cuadros para minimizar la recompensa de los jugadores? Para

hacer el juego interesante, asignar $0 a todos los cuadros no es una opción.

Solución:

Representa el número de 2 dígitos seleccionado como 10x + y. El número cuadrado

correspondiente es 10x + y- (x + y) = 9x.

Esto significa que el cuadrado seleccionado siempre será 9, 18, 27, ... u 81. Al asignar cero

dólares a estos cuadrados, la recompensa es siempre cero independientemente de las

recompensas asignadas a los cuadrados restantes o el número de veces que el juego se

repite.