UNIVERSIDAD TECNICA DE MANABI

FACULTAD DE CIENCIAS MATEMATICAS, FISICAS Y

QUIMICAS

CARRERRA DE INGENIERIA INDUSTRIAL

RESOLVER LOS EJERCICIOS

MATERIA/PARALELO:

INVESTIGACION OPERATIVA “B”

DOCENTE:

ING. JUAN A. DUEÑAS

ESTUDIANTE:

ALDAS MERA BRUNO AARON

PERIODO:

OCTUBRE 2023- FEBRERO 2024

CONJUNTO DE PROBLEMAS 1.2A1
1. En el ejemplo de los boletos, identifique una cuarta alternativa factible.
Una cuarta posible solución comprendería, comprar un boleto de FYV-DEN y de DEN-
FYN la primera semana y las 3 siguiente se compra de FYV-DEN-FYV y la última
semana se vuelve a comprar FYV-DEN y de DEN-FYN.
2. En el problema del rectángulo, identifique dos soluciones factibles, e
indique cuál es la mejor.
𝑀 𝑎 𝑥. 𝑧 = 𝑤 ∗ ℎ
𝑠. 𝑎
2(𝑤 + ℎ) = 𝐿
𝑤, ℎ ≥ 0
Solución 1.
𝐿
𝑤=()
6
𝐿
𝐿 − 2 (6) = (𝐿)
ℎ= 2 3
𝐿 𝐿
𝑤 = (( ) + ( )) = 𝐿
6 3

𝐿 𝐿
( ),( ) ≥ 0
6 3
𝐿 𝐿 𝐿2
𝐴 = ( )∗( )=
6 3 18
Solución 2.
𝐿
𝑤=()
8
𝐿
𝐿 − 2( )
8 = (3 ∗ 𝐿)
ℎ=
2 8
𝐿 𝐿
𝑤 = (( ) + (3 ∗ )) = 𝐿
8 8

𝐿 𝐿
( ), (3 ∗ ) ≥ 0
8 8
 𝐿 𝐿 𝐿2
𝐴 = ( ) ∗ (3 ∗ ) =
8 8 64

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 general; ℎ = 𝑦𝑤=
4 4

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.

(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).
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.
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?
Plan 1: 2+1+5+1+10 = 19 minutos.
Plan 2: 2+2+5+2+10 = 21 minutos
El tiempo mínimo para llevar a las 4 personas al otro lado del rio es 19 minutos, que se
logra con el plan.
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.

Recta-recta
Curva-curva
Curva-recta
Recta-cuerva
(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.
Jim quiere minimizar el promedio de bateo de Joe.
Joe quiere maximizar su promedio de bateo.
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)
Colocar la vigueta en caballetes de aserrar 15
Medir la longitud correcta (23 pies) 5
Marcar la línea de corte para la sierra circular 5
Recortar la vigueta a la longitud correcta 20
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.
1.- De 0 a 20 segundos.
A.- Pone la primera vigueta en el primer par de caballetes y mide la longitud,
B.- Coloca la segunda vigueta en el segundo par de caballetes y mide la
longitud,
C.- Espera en el primer par de caballetes.
2.- De 20 a 45 segundos.
A.- Coloca la tercera vigueta en el primer par de caballetes y mide la longitud,
B.- Coloca la cuarta vigueta en el segundo par de caballetes y realiza la
medición,
C.- Marca la línea de corte y recorta la primera vigueta en el primer par de
caballetes,
3.- De 45 a 80 segundos.
A.- Apila la primera vigueta recortada en el área designada,
B.- Coloca la quinta vigueta en el segundo par de caballetes y mide la longitud,
C.- Marca la línea de corte y recorta la segunda vigueta en el segundo par de
caballetes.
4.- De 80 a 115 segundos.
A.- Coloca la sexta vigueta en el primer par de caballetes y realiza la medición,
B.- Apila la segunda vigueta recortada en el área designada,
C.- Marca la línea de corte y recorta la tercera vigueta en el primer par de
caballetes.
5.- De 115 a 150 segundos.
A.- Apila la tercera vigueta recortada en el área designada,
B.- Espera hasta cuarta vigueta, que P3 marque y recorte la cuarta vigueta
C.- Marca la línea de corte y recorta la cuarta vigueta en el segundo par de
caballetes.
6.- De 150 a 185 segundos.
A.- Espera hasta que P3 marque y recorte la quinta vigueta,
B.- Apila la cuarta vigueta recortada en el área designada,
C.- Marca la línea de corte y recorta la quinta vigueta en el primer par de
caballetes.
7.- De 185 a 220 segundos.
A.- Apila la quinta vigueta recortada en el área designada,
B.- Espera hasta que P3 marque y recorte la sexta vigueta,
C.- Marca la línea de corte y recorta la sexta vigueta en el segundo par de
caballetes.
8.- De 220 a 240 segundos.
A.- Termino sus tareas,
B.- Apila la sexta vigueta recortada en el área designada y termina sus tareas,
C.- termino sus tareas.
De acuerdo al proceso presentado, se estima que para cortar las 6 viguetas se
demorara aproximadamente 240 segundos.
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.

Solución 1: que tomemos la pirámide y la volteemos 180º
Solución 2: que el 10 lo bajemos y colocamos al 1 y 4 en la fila de 8 y 9
(b) Determine el número mínimo de movimientos necesarios para invertir la
pirámide.
Solución 1: 9 movimientos
Solución 2: 3 movimientos
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.
Solución 1
Rompemos 1 eslabón de cada cadena, total 4 eslabones, luego soldamos para conectar las 4 cadenas
Solución 2
Rompemos los 3 eslabones de una cadena, luego soldamos para conectar las 3 cadenas
(b) Determine el costo mínimo para hacer el brazalete.
Solución 1

Romper eslabón = 4* 2 ctvs = 8 ctvs

Soldar eslabón = 4* 3ctvs = 12 ctvs

Costo del brazalete = 8+12 = 20 ctvs

Solución 2

Romper eslabón = 3* 2 ctvs = 6 ctvs

Soldar eslabón = 3* 3ctvs = 9 ctvs

Costo del brazalete = 6+9 = 15 ctvs

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 minimizarla recompensa de los jugadores? Para hacer el juego interesante, asignar $0
a todos los cuadros no es una opción.

Cuadro 69
Recompensa asignada= 16 dólares
Suma del cuadro 69 = 6+9 = 15 dólares
Recompensa obtenida= 16-15 = 1 dólar 
Cuadro 77
Recompensa asignada= 15 dólares
Suma del cuadro 77 = 7+7 = 14 dólares
Recompensa obtenida= 15-14 = 1 dólar