UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CINCIAS ECONÓMICAS

CARRERA DE ESTADÍSTICA

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

ESCRITORIO $30 $24

MESA $14 $18

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.

VARIABLES Y LA FUNCIÓN OBJETIVO

X1, 1= ALMACÉN 1 ESCRITORIOS

X1, 2= ALMACÉN 1 MESAS
X2, 1= ALMACÉN 2 ESCRITORIOS
X2, 2= ALMACÉN 2 MESAS
Función Objetivo
Minimización de Costos de Transporte

1
MODELO

Z(MIN)=30 X1, 1 + 14X1, 2 +24 X2, 1 + 18X2, 2

Sujeto a:
X₁. ₁ + X₁. ₂ ≤ 28 (“Transporte mesas y escritorios almacén # 1”)
X₂. ₁ + X₂. ₂ ≤ 20 (“Transporte mesas y escritorios almacén # 2”)
(X₁. ₁ + X₁. ₂) - (X₁. ₁ + X₁. ₂ ) ≤ 2 (“ Política de inventarios”)
(X₁. ₁ + X₂. ₁) = 20 (“pedido de escritorios”)
(X₁. ₂ + X₂. ₂) = 16 (“pedido de mesas”)

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

𝐶22 − ∆𝐶22 ≥ ̅̅̅̅

𝐶22 ≥ 𝐶22 − ∆𝐶22

18 − 0 ≥ ̅̅̅̅
𝐶22 ≥ 18 − 10
̅̅̅̅
18 ≥ 𝐶 22 ≥ 8

[8 ; 18]

2) Cambiar en los coeficientes de la función objetivo de una variable básica

𝐶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

2 −3 − 0∆𝐶12 ≤ 0 (𝑆𝐸 𝐴𝑁𝑈𝐿𝐴)

14 − 10 ≤ ̅̅̅̅
𝐶12 ≤ 14 + ∞

𝟒 ≤ ̅̅̅̅̅
𝑪𝟐𝟏 ≤ ∞

INTERPRETACIÓN DE LA SOLUCION ÓPTIMA

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.

INTERPRETACIÓN DEL ANÁLISIS DE DUALIDAD

En la empresa Brown podemos analizar si se incrementa 1 escritorio en el pedido el costo de

transporte del almacén 1 se incrementa en 27$ si se incrementa en 1 unidad de pedido de
mesas del almacén 2 el costo se incrementa en 11$ las siguiente constantes están en cero pues

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:

Tipo de préstamo Tasa de interés % de deudas impagables

Personal 0.140 0.10

Automóvil 0.130 0.07

Casa 0.120 0.03

Agrícola 0.125 0.05

Comercial 0.100 0.02

Las deudas impagables son irrecuperables y no producen ingresos por intereses. La

competencia con otras instituciones financieras dicta la asignación de 40% mínimo de los
fondos para préstamos agrícolas y comerciales. Para ayudar a la industria de la construcción
de vivienda en la región, los préstamos para casa deben ser por lo menos 50% de los
préstamos personales, para automóvil y para casa. El banco limita la proporción total de las
deudas impagables en todos los préstamos a un máximo de 4%.

VARIABLES Y LA FUNCIÓN OBJETIVO

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

Z (MAX)=0.126x1 + 0.12x2 + 0.116x3 +0.119x4 +0.098x5

Sujeto a:
(1) x1 + x2 + x3 + x4 + x5 ≤ 12 (millones) Política de Préstamos
x4+x5 >= 0.40(x1+x2+x3+x4+x5)
x4+x5>=0.40x1+0.40x2+0.40x3+0.40x4+0.40x5
(2) -0.4x1-0.4x2-0.4x3+0.6x4+0.6x5 >= 0 Préstamos agrícolas y comerciales
(3) -0.5x1-0.5x2+o.5x3>= 0 Préstamos
(4) 0.06x1+0.03x2-0.01x3+0.01x4-0.02x5<= 0 Préstamos

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:

 Se concede 6.86 millones de dólares para préstamo de la sección de casas que

a su vez cumple con la restricción de otorgar mínimo el 50% del total de
crédito
 Para crédito personal un valor de $0.34 millones
 En los préstamo agrícolas el $4.8 millones donde la suma entre prestamos
agrícolas y comerciales tiene que superar el 40% del total de crédito
 La entidad financiera no destinara un presupuesto para el crédito automóvil y
comercial
 Tras la política de crédito se obtuvo un superávit en los créditos de vivienda es
decir la sección casas con un valor de $3.6 millones de dólares.
 Se obtiene $1.44 millones por concepto de ingreso por intereses cumpliendo
así con la política de préstamo establecida por el banco.

INTERPRETACIÓN DEL ANALISIS DE DUALIDAD

Las variables de préstamo personal, préstamo de automóvil, préstamo de casa, préstamo
agrícola, préstamo comercial, son 0 esto significa que son recursos escasos y que se ocupó
todos los préstamos que fueron destinados a ellos.

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