Ejercicios 6 y 7

1.
Corporación Latino Soluciones SAC desea importar dos tipos de maquinarias de minería
para el Proyecto de Yanacocha. La Maquinaria A le da una rentabilidad de $ 30,000 y la
Maquinaria B $40,000. La maquinaria A consume 2 unidades de auditorías y la maquinaria
B una unidad de auditoria y la disponibilidad de auditorías son 6. Por otra parte la
maquinaria A ocupa 2 áreas y la maquinaria B ocupa 3 áreas y el total de áreas son 9.¿El
consorcio Latino cuantas maquinarias tipo A y tipo B debe importar?
La función objetivo es: Maximizar Z = 30,000x + 40,000y
Restricciones: Las restricciones del problema son:
2x + y <= 6 (disponibilidad de auditorías) 2x + 3y <= 9 (disponibilidad de áreas) x >= 0,

y >= 0 (no se pueden importar cantidades negativas)
BV x y RHS
s1 2 1 6
s2 2 3 9
Z -30k -40k 0
BV x y RHS
s1 1 1/2 3
s2 2/3 1 3
Z -30k -40k 0
BV x y RHS
s1 1 1/2 3
x 4/3 1/2 2
Z -10k -20k -120k
BV x y RHS
x 1 1/4 2 1/4
s2 1/3 2/3 3
BV x y RHS
x 1 1/4 2 1/4
s2 0 5/12 7/12
Z -5k -7.5k -112.5k
Interpretación de la solución óptima: La solución óptima indica que se deben
importar 2 1/4 unidades de maquinaria A y 0 unidades de maquinaria B para
maximizar la rentabilidad. La rentabilidad máxima que se puede obtener es de
$67,500.
Además, se puede observar que se ha utilizado toda la disponibilidad de auditorías
(6 unidades) y de áreas (9 unidades) disponibles, lo que significa que no es posible
importar más maquinarias sin violar alguna de las restricciones.
En este caso, si la rentabilidad de la maquinaria A aumentara en $5,000, es decir,

pasaría de $30,000 a $35,000, la nueva solución óptima se alcanzaría con 2 unidades
de la maquinaria A y 1 unidad de la maquinaria B, y la rentabilidad máxima sería de
$75,000. En este caso, el valor de la función objetivo aumentaría en $7,500.
Por otro lado, si la disponibilidad de áreas se redujera de 9 a 8 unidades, la solución

óptima cambiaría, y se necesitaría importar solo 1 unidad de la maquinaria A y 2
unidades de la maquinaria B para maximizar la rentabilidad, con un valor de $80,000.
2. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que

requieren artes de metal y componentes eléctricos. La administración desea determinar
cuántas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada
unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes
eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2
unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricos. Cada unidad del producto 1 da una ganancia de $1 y cada
unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60
unidades del producto 2 no genera ganancia, por lo que fabricar más de esa cantidad está
fuera de consideración.
Entonces, sea:
x1: número de unidades del producto 1 a producir
x2: número de unidades del producto 2 a producir
La función objetivo es maximizar la ganancia total, que se puede expresar como:
Maximizar: z = 1x1 + 2x2 (en dólares)
Sujeto a las siguientes restricciones de recursos:
1x1 + 3x2 <= 200 (partes de metal)
2x1 + 2x2 <= 300 (componentes eléctricos)
x2 <= 60 (límite de producción del producto 2)
Además, como ambas variables de decisión deben ser no negativas, se tienen las
restricciones x1 >= 0 y x2 >= 0.
La formulación en forma estándar del problema es la siguiente:
Maximizar: z = 1x1 + 2x2
Sujeto a:
1x1 + 3x2 + x3 = 200 2x1 + 2x2 + x4 = 300 x2 + x5 = 60
Donde x3, x4 y x5 son variables de holgura y representan la cantidad de recursos

sobrantes después de la producción de los productos. Además, todas las variables
son no negativas, es decir, x1 >= 0, x2 >= 0, x3 >= 0, x4 >= 0 y x5 >= 0.
x1 x2 x3 x4 x5 RHS
z 1 2 0 0 0 0
x3 1 3 1 0 0 200
x4 2 2 0 1 0 300
x5 0 1 0 0 1 0
x1 x2 x3 x4 x5 RHS
z 1 2 0 0 0 0
x3 1 3 1 0 0 200
x4 2 2 0 1 0 300
x2 0 1 0 0 1/60 60
x1 x2 x3 x4 x5 RHS
z 1 2 0 0 0 0
x3 1 3 1 0 0 200
x4 2 2 0 1 0 300
x2 0 1 0 0 1/60 60
z 0 2 0 -2/3 -1/60 120
x1 x2 x3 x4 x5 RHS
z 1 2 0 0 0 0
x3 1 3 1 0 0 200
x4 2 2 0 1 0 300
x2 0 1 0 0 1/60 60
z 0 2 0 -2/3 -1/60 120
x1 x2 x3 x4 x5 RHS
z 1 0 0 1 1/3 420
x3 1 0 -1/2 0 3/4 50
x4 0 1 0 1 0 150
x2 0 0 1/6 0 1/20 25
z 0 0 1/3 0 -1/20 60
x1 x2 x3 x4 x5 RHS
z 1 0 1/2 0 1/12 510
x2 1 0 3/4 0 1/4 75
x4 0 1 -1/4 1 -1/4 75
x1 0 0 1/12 0 1/60 5
z 0 0 5/12 0 -1/60 420
Como todos los coeficientes de la función objetivo son no negativos, se ha alcanzado
una solución óptima. La solución óptima es fabricar 75 unidades del producto 2, 5
unidades del producto 1 y 20 unidades del producto 3, obteniendo una ganancia de
$420.
La interpretación de esta solución es que, debido a las restricciones de recursos, la

compañía debe enfocarse en la producción del producto 2 y el producto 3. Además,
se puede fabricar una cantidad limitada del producto 1, lo que sugiere que este
producto puede ser menos rentable o más difícil de producir.
Restricción 1: La cantidad de partes de metal disponibles se puede incrementar en

10 unidades, lo que aumentaría la ganancia en $10 para el producto 1 y $20 para el
producto 2. Esto no afectaría a la solución óptima actual, ya que la restricción no es
vinculante.
Restricción 2: La cantidad de componentes eléctricos disponibles se puede

incrementar en 10 unidades, lo que aumentaría la ganancia en $7.50 para el
producto 1 y $15 para el producto 2. Esto no afectaría a la solución óptima actual, ya
que la restricción no es vinculante.
Restricción 3: La cantidad de componentes eléctricos disponibles se puede

incrementar en 1 unidad, lo que permitiría fabricar 1 unidad adicional del producto
2. Esto aumentaría la ganancia en $2, pero cualquier cantidad adicional del producto
2 no generaría ganancia, por lo que la solución óptima actual sigue siendo la mejor
opción.
En resumen, la solución óptima actual es robusta frente a pequeñas variaciones en
los valores de RHS de las restricciones, lo que indica que la compañía está operando
de manera eficiente y con un uso óptimo de sus recursos limitados.

Ejercicios 6 y 7

Cargado por

Copyright:

Formatos disponibles

Ejercicios 6 y 7

Cargado por

Información del documento

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

Ejercicios 6 y 7

Cargado por

Copyright:

Formatos disponibles

1.

La función objetivo es: Maximizar Z = 30,000x + 40,000y

Restricciones: Las restricciones del problema son:

2x + y <= 6 (disponibilidad de auditorías) 2x + 3y <= 9 (disponibilidad de áreas) x >= 0,

En este caso, si la rentabilidad de la maquinaria A aumentara en $5,000, es decir,

Por otro lado, si la disponibilidad de áreas se redujera de 9 a 8 unidades, la solución

2. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que

x1: número de unidades del producto 1 a producir

x2: número de unidades del producto 2 a producir

La función objetivo es maximizar la ganancia total, que se puede expresar como:

Maximizar: z = 1x1 + 2x2 (en dólares)

Sujeto a las siguientes restricciones de recursos:

1x1 + 3x2 <= 200 (partes de metal)

2x1 + 2x2 <= 300 (componentes eléctricos)

x2 <= 60 (límite de producción del producto 2)

Maximizar: z = 1x1 + 2x2

1x1 + 3x2 + x3 = 200 2x1 + 2x2 + x4 = 300 x2 + x5 = 60

Donde x3, x4 y x5 son variables de holgura y representan la cantidad de recursos

La interpretación de esta solución es que, debido a las restricciones de recursos, la

Restricción 1: La cantidad de partes de metal disponibles se puede incrementar en

Restricción 2: La cantidad de componentes eléctricos disponibles se puede

Restricción 3: La cantidad de componentes eléctricos disponibles se puede

También podría gustarte