Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INVESTIGACIÓN DE OPERACIONES
EJERCICIOS
GRUPO 4
INTEGRANTES:
ARMAS JONATHAN
CHALUISA NELSON
GARCÍA DIANA
GUANOLUISA ERIK
NICOLALDE ANDRÉS
MINDA JOSSELYN
(Coordinador)PÉREZ JOSEPH
SILVA ERICK
VALLEJOS MARÍA
VARGAS DORIS
DOCENTE:
PARREÑO EDUARDO
AULA
S5-A (13)
FECHA:
SEMESTRE Abril – Septiembre 2018
i
INDICE
EJERCICIO N° 01 .............................................................................................................................. 1
PROBLEMA ................................................................................................................................... 1
VARIABLES Y LA FUNCIÓN OBJETIVO ................................................................................. 1
MODELO........................................................................................................................................ 2
RESOLUCIÓN ............................................................................................................................... 2
INTERPRETACIÓN DE LA SOLUCION ÓPTIMA ..................................................................... 5
INTERPRETACIÓN DEL ANÁLISIS DE DUALIDAD .............................................................. 5
EJERCICIO N° 09 .............................................................................................................................. 6
PROBLEMA ................................................................................................................................... 6
VARIABLES Y LA FUNCIÓN OBJETIVO ................................................................................. 6
MODELO........................................................................................................................................ 7
RESOLUCIÓN ............................................................................................................................... 7
INTERPRETACIÓN DE LA SOLUCION ÓPTIMA ..................................................................... 9
INTERPRETACIÓN DEL ANALISIS DE DUALIDAD .............................................................. 9
ii
Resolución e Interpretación (Análisis de Dualidad) de los ejercicios 1 y 9 de l parte D.
EJERCICIO N° 01
PROBLEMA
La compañía Brown es una empresa pequeña. Debido a los siempre crecientes costo de
transporte, la compañía debe tener especial cuidado en el manejo de sus operaciones de
transporte y envío. La compañía acaba de recibir un pedido de 20 escritorios y 16 mesas. La
empresa puede surtir el pedido, enviando los artículos a partir de dos almacenes que tienen
en la ciudad. Los costos de transporte asociados con los dos almacenes son:
ALMACEN 1 ALMACEN 2
La compañía entrega todos los pedidos utilizando sus propios camiones. En el almacén 2 se
emplean camiones de tamaño medio; por tanto, no se pueden transportar más de 20 mesas y
escritorios. En el almacén 1, se pueden enviar hasta 28 mesas y escritorios en un solo camión,
dado que se utilizan camiones grandes. La compañía ha encontrado que la política de
operación con mayores ganancias consiste en mantener más o menos el mismo inventario en
los dos almacenes; en estos momentos existen inventarios bastante equilibrados en los
almacenes. Para mantener la política de inventarios, cualquier orden de envíos debe ser tal
que la diferencia en el número total de mesas y escritorios que se envían de cualquier almacén
no puede exceder de dos. Se quiere minimizar los costos totales de transporte.
1
MODELO
RESOLUCIÓN
2
1) Cambiar en los coeficientes de la función objetivo de una variable no básica
𝐶22 𝑋22 ∶ 18
3
−10 + ∆𝐶22 ≤ 0
∆𝐶22 ≤ 10
0 ≤ ∆𝐶22 ≤ 10
18 − 0 ≥ ̅̅̅̅
𝐶22 ≥ 18 − 10
̅̅̅̅
18 ≥ 𝐶 22 ≥ 8
[8 ; 18]
𝐶11 𝑋11 ∶ 30
1 −10 + 1∆𝐶11 ≤ 0
−∆𝐶11 ≤ 10
−3 + 0,5∆𝐶11 ≤ 0
2
∆𝐶11 ≤ 6
̅̅̅̅
0≤𝐶 11 ≤ 30 + 10
𝟎 ≤ ̅̅̅̅̅
𝑪𝟏𝟏 ≤ 𝟒𝟎
𝐶21 𝑋21 ∶ 24
−10 − 1∆𝐶21 ≤ 0
1
(-) 10 + 1∆𝐶21 ≥ 0
∆𝐶21 ≥ −10
−3 − 0,5∆𝐶21 ≤ 0
2
(-) 3 + 0,5∆𝐶21 ≥ 0
∆𝐶11 ≥ −6
24 − 6 ≤ ̅̅̅̅
𝐶21 ≤ 24 + ∞
4
𝟏𝟖 ≤ ̅̅̅̅̅
𝑪𝟐𝟏 ≤ ∞
𝐶12 𝑋12 ∶ 14
−10 − 1∆𝐶12 ≤ 0
1
(-) 10 + 1∆𝐶12 ≥ 0
∆𝐶12 ≥ −10
14 − 10 ≤ ̅̅̅̅
𝐶12 ≤ 14 + ∞
𝟒 ≤ ̅̅̅̅̅
𝑪𝟐𝟏 ≤ ∞
Se cumple con los pedidos de escritorios entre el almacén 1 con un escritorio y el almacén 2
con 19 escritorios, llegando así a las 20 unidades como requerimiento, de igual forma se
cumple con los pedidos de mesas entre el almacén 1 con 16 mesas y el almacén 2 con ninguna
unidad llegando así a cumplir las 16 unidades de requerimiento, reflejando un costo total de
$710.
No se ha utilizado toda la capacidad del almacén 2 en una unidad y la capacidad de transportar
28 unidades del almacén 1 entre escritorios y mesas se tiene una capacidad sin utilizar de 11
unidades.
Existe una diferencia de los inventarios del almacén 1 y del almacén 2 de 4 unidades; sin
embargo, comparación del otro es 0 cumpliendo la política de inventarios.
5
no utilice toda la capacidad del camión del almacén 2 y almacén 1 sin embargo me sobrepase
en 4 en la política de inventarios, además si la diferencia de los inventarios del almacén 2 y
almacén 1 es de 1 unidad el costo se incrementa en 3.
EJERCICIO N° 09
PROBLEMA
Bank One está desarrollando una política de préstamos que implica un máximo de $12
millones. La siguiente tabla muestra los datos pertinentes en relación con los préstamos
disponibles:
Variables de Decisión
X1 = Préstamo Personal
X2 = Préstamo Automóvil
6
X3 = Préstamo Casa
X4 = Préstamo Agrícola
X5 = Préstamo Comercial
Función Objetivo
Maximización
MODELO
RESOLUCIÓN
7
8
INTERPRETACIÓN DE LA SOLUCION ÓPTIMA
Para que Bank One maximice sus ingresos por intereses se debe otorgar de la siguiente manera
los créditos:
9
Para minimizar los costos por cuentas incobrables se tienen que reducir el -0.06 (6%)
para préstamos personales.
Para minimizar los costos por cuentas incobrables se tiene que reducir el -0,04 (4%)
para préstamos de automóviles.
Por cada dólar adicional en los préstamos para casas, su utilidad se incrementa en 0.5.
Para minimizar los costos por cuentas incobrables se tiene que reducir el -0,06(6%)
para préstamos agrícolas.
Para minimizar los costos por cuentas incobrables se tiene que reducir el -0,05(5%)
para préstamos comerciales.
10