ConjuntodeProblemas1 2 PDF

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:
This study source was downloaded by 100000842271352 from CourseHero.com on 02-21-2022 18:20:21 GMT -06:00
https://www.coursehero.com/file/96328720/ConjuntodeProblemas1-2pdf/
𝐿
∗ 𝐿 𝐿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.
Powered by TCPDF (www.tcpdf.org)

ConjuntodeProblemas1 2 PDF

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

ConjuntodeProblemas1 2 PDF

Cargado por

Copyright:

Formatos disponibles

Conjunto de Problemas 1.

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

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

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

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

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

viajes y retornos al ser el más largo.

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

Lado A Tiempo Lado B

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.

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.

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

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

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

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

Sugiera un buen plan para recortar las seis viguetas.

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

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

• 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.

• 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

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.

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;

a) Identifique dos soluciones factibles.

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

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

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

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