Mini Guia AOD PDF

Belén Alarcón Chávez
MINI GUIA DE EJERCICIOS ADMINISTRACION DE OPERACIONES

Trabajo Grupal valido por dos notas de talleres
1. Sandra, Selena, Sofía y Susana tienen un compromiso para salir con Javier, Jesús, Jorge y
Juan.
A Sofía le gusta Javier dos veces más que Juan y Jesús y tres veces más que Jorge.
A Susana le gusta Javier tres veces más que Juan y Jesús y cinco veces más que Jorge. A Sandra
le gusta tanto Javier como Jesús, y ambos le gustan aproximadamente tres veces más que Jorge y
Juan.
A Selena le es indiferente quien le toque de pareja en este compromiso (solo quiere divertirse).
Sin embargo, confiesa que, si pudiera evitar a Jorge, lo haría.
¿Cómo es posible formar las parejas de modo que las chicas estén lo más contentas posible?
Si una chica desea permanecer en casa, ¿cuál debe ser? ¿Qué chico perderá el compromiso?
Javier Juan Jesús Jorge
Sofía 12 6 6 4
Número
Susana 15 5 5 3
mayor:
Sandra 12 4 12 4 15
Selena 1 1 1 0
A Sofía le gusta Javier dos veces más que Juan y Jesús y tres veces más que Jorge.
[12 = (2 ∗ 6) = (2 ∗ 6) = (3 ∗ 4)]
A Susana le gusta Javier tres veces más que Juan y Jesús y cinco veces más que Jorge.
[15 = (3 ∗ 5) = (3 ∗ 5) = (5 ∗ 3)]
A Sandra le gusta tanto Javier como Jesús, y ambos le gustan aproximadamente tres veces más que
Jorge y Juan.
[12 = (3 ∗ 4) = 12 = (3 ∗ 4)]
A Selena le es indiferente quien le toque de pareja en este compromiso (solo quiere divertirse). Sin
embargo, confiesa que, si pudiera evitar a Jorge, lo haría.
[1 = 1 = 1 = 0]

Sofía 3 9 9 11 Número
menor por
Susana 0 10 10 12
columna:
Sandra 3 11 3 11 0 – 9 – 3 - 11
Selena 14 14 14 15
This study source was downloaded by 100000846370018 from CourseHero.com on 04-30-2022 15:26:53 GMT -05:00
https://www.coursehero.com/file/83983087/Mini-Guia-AODpdf/
Javier Juan Jesús Jorge Número

Sofía 3 0 6 0 mayor por
fila:
Susana 0 1 7 1
0
Sandra 3 2 0 0 0
Selena 14 5 11 4 0
4

Sofía 3 0 6 0
Susana 0 1 7 1
Sandra 3 2 0 0
Selena 10 1 7 0
#Lineas #Asignaciones
4 4
Parejas
Sofía y Juan 6
Susana y Javier 15
Sandra y Jesús 12
Selena y Jorge 0
Total 33
Parejas si Selena permanecer en casa

Sofía y Juan 6
Susana y Javier 15
Sandra y Jesús 12
Total 33
Respuesta:
Para que las chicas estén lo más contentas posibles las parejas deben ser: Sofía con Juan, Susana con
Javier, Sandra con Jesús y Selena con Jorge.
De esta forma, si una chica desea permanecer en casa, esta debe ser Selena y el chico que perderá el
compromiso debe ser Jorge. De esta forma no se ve afectado el nivel de satisfacción de las chicas.
2. Una compañía fabrica dos clases de cinturones de piel. El cinturón tipo " A " es de alta calidad y
el tipo " B " es de baja calidad. La ganancia por cinturón es de US$ 0.40 para “A” y US$ 0.30
para “B”. Cada cinturón de tipo A requiere el doble del tiempo que el que usa el tipo B, y si todos
los cinturones fueran del tipo B la compañía podría fabricar 1.000 al día. El abastecimiento de
piel es suficiente únicamente para 800 cinturones diarios (A y B combinados) El cinturón A
requiere una hebilla elegante de las que se disponen de 400 diarias. Se tienen únicamente 700
hebillas al día para el cinturón B. La empresa tiene pedidos de un importante exportador el cual
le ha solicitado 100 unidades de cinturones de alta calidad y 150 cinturones de menor calidad.
a) Formule el problema de programación lineal correspondiente
 A: Cantidad de unidades de cinturones de alta calidad a fabricar diariamente

 B: Cantidad de unidades de cinturones de baja calidad a fabricar diariamente
Función a maximizar
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 = 0,40𝐴 + 0,30𝐵
S.A.
2𝐴 + 𝐵 ≥ 1.000
𝐴 + 𝐵 ≤ 800
𝐴 ≤ 400
𝐵 ≤ 700
𝐴 ≥ 100
𝐵 ≥ 150
𝐴, 𝐵 ≥ 0
b) Resuélvalo gráficamente.
Para graficar: B (eje X), A (eje Y)
Puntos extremos de la grafica
 2A + B ≥ 1.000
1.000 − 𝐵
𝐴= → 𝐵 = 0; 𝐴 = 500 → (𝟎; 𝟓𝟎𝟎)
2
𝐵 = 1.000 − 2𝐴 → 𝐴 = 0; 𝐵 = 1.000 → (𝟏. 𝟎𝟎𝟎; 𝟎)
 𝐴 + 𝐵 ≤ 800
𝐴 = 800 − 𝐵 → 𝐵 = 0; 𝐴 = 800 → (𝟎; 𝟖𝟎𝟎)
𝐵 = 800 − 𝐴 → 𝐴 = 0; 𝐵 = 800 → (𝟖𝟎𝟎; 𝟎)
Agregamos las restricciones a la grafica

 A ≤ 400
𝐴 = 400
 B ≤ 700
𝐵 = 700
 A ≥ 100
𝐴 = 100
 B ≥ 150
𝐵 = 150
Combinaciones posibles:
[100 ; 150] − [100 ; 700] − [400 ; 150]
Calculamos el punto óptimo

2𝐴 + 𝐵 = 1.000
𝐴 + 𝐵 = 800
𝑨 = 𝟐𝟎𝟎
𝐴 + 𝐵 = 800 → 200 + 𝐵 = 800 → 𝐵 = 800 − 200 → 𝑩 = 𝟔𝟎𝟎
El punto óptimo es 𝐴 = 200 y 𝐵 = 600, ambos se encuentran dentro de las restricciones
establecidas como podemos ver en la gráfica final:
Calculamos la ganancia en el óptimo

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝐼𝑛𝑔𝑟𝑒𝑠𝑜𝑠 = 0,40𝐴 + 0,30𝐵
0,40 ∗ 200 + 0,30 ∗ 600 = $260
Comprobamos el óptimo reemplazando en los demás puntos de intersección

Se consideran aquellos puntos que interceptan en la grafica dentro del rango delimitado como
posible (color verde):
𝐴 = 100; 𝐵 = 150 → 0,40 ∗ 100 + 0,30 ∗ 150 = $85
𝐴 = 100; 𝐵 = 700 → 0,40 ∗ 100 + 0,30 ∗ 700 = $250 < $260
𝐴 = 400; 𝐵 = 150 → 0,40 ∗ 400 + 0,30 ∗ 150 = $205
Respuesta: Para maximizar el ingreso, deben fabricarse 200 cinturones de alta calidad y 600 de
baja calidad. Con esto se obtiene un ingreso de $260 dólares y se cumple con los pedidos
solicitados.
3. Una compañía de transportes tiene 12 camiones de 30 toneladas de capacidad y 6 camiones con

una capacidad de 20 toneladas. Los camiones grandes tienen costos de operación de 300 pesos
por kilómetro recorrido y los pequeños de 250 pesos por kilómetro recorrido.
En la próxima semana la compañía debe transportar 240 toneladas de harina para un recorrido de
600 kilómetros. La posibilidad de otros compromisos implica que por cada 2 camiones pequeños
mantenidos en reserva debe quedarse al menos un camión grande.
¿Cuál es el número óptimo de camiones de ambas clases que deben movilizarse para transportar
la harina? Ignore el hecho de que su respuesta debe darse en forma de números enteros. Plantee
el modelo y resuelva con LINDO.
 A: Cantidad de camiones de 30 toneladas a movilizar.

 B: Cantidad de camiones de 20 toneladas a movilizar.
𝐶𝑜𝑠𝑡𝑜 = 600 ∗ 300𝐴 + 600 ∗ 250𝐵

Función a minimizar
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝐶𝑜𝑠𝑡𝑜 = 180.000𝐴 + 150.000𝐵
S.A.
𝐴 ≤ 12
𝐵≤6
30𝐴 + 20𝐵 ≥ 240
𝐴 − 2𝐵 ≥ 0
𝐴, 𝐵 ≥ 0
Entrada de LINDO
Respuesta:
Para minimizar el costo deben movilizarse 8 camiones de 30 toneladas y ningún camión de 20
toneladas.
Con esto, el costo total sería de $1.440.000 Pesos.
4. OBTENGA TODAS LAS SOLUCIONES ÓPTIMAS POSIBLES DE SECUENCIACION

PARA LOS DATOS PRESENTADOS. SI HAY MAS DE UNA, DIBUJE DOS DE ELLAS
Trabajos Máquina 1 Máquina 2
1 4 3
2 1 2
3 4 3
4 1 2
5 4 3
Posibles combinaciones
T2 T4 T5 T1 T3
T2 T4 T1 T5 T3
T2 T4 T5 T3 T1
T2 T4 T3 T5 T1
T2 T4 T3 T1 T5
T2 T4 T1 T3 T5
T4 T2 T5 T1 T3
T4 T2 T1 T5 T3
T4 T2 T5 T3 T1
T4 T2 T3 T5 T1
T4 T2 T3 T1 T5
T4 T2 T1 T3 T5
Grafica de las combinaciones

1)
T2 T4 T5 T1 T3
M1 T2 T4 T5 T1 T3
M2 T2 T4 T5 T1 T3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
2)
T4 T2 T1 T3 T5
M1 T4 T2 T1 T3 T5
M2 T4 T2 T1 T3 T5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
De acuerdo con las graficas realizas, el menor tiempo sería de 17 (unidad de tiempo no
especificada). Para saber si este es realmente el menor se debe comparar con las combinaciones
faltantes.
Powered by TCPDF (www.tcpdf.org)

Mini Guia AOD 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

Mini Guia AOD PDF

Cargado por

Copyright:

Formatos disponibles

Belén Alarcón Chávez

MINI GUIA DE EJERCICIOS ADMINISTRACION DE OPERACIONES

Javier Juan Jesús Jorge

Javier Juan Jesús Jorge Número

Javier Juan Jesús Jorge

Parejas si Selena permanecer en casa

 A: Cantidad de unidades de cinturones de alta calidad a fabricar diariamente

Agregamos las restricciones a la grafica

Calculamos el punto óptimo

Calculamos la ganancia en el óptimo

Comprobamos el óptimo reemplazando en los demás puntos de intersección

3. Una compañía de transportes tiene 12 camiones de 30 toneladas de capacidad y 6 camiones con

 A: Cantidad de camiones de 30 toneladas a movilizar.

𝐶𝑜𝑠𝑡𝑜 = 600 ∗ 300𝐴 + 600 ∗ 250𝐵

4. OBTENGA TODAS LAS SOLUCIONES ÓPTIMAS POSIBLES DE SECUENCIACION

Trabajos Máquina 1 Máquina 2

Grafica de las combinaciones

También podría gustarte