UNIVERSIDAD CENTRAL DEL ECUADOR

/
FACULTAD DE CIENCIAS ECONOMICAS
INGENIERIA ESTADISTICA

31-10-2018 INVESTIGACIÓN DE
OPERACIONES
EXPOSICIÓN GRUPO #3.

INTEGRANTES:
 FERNANDA USHIÑA
 MAURICIO PESANTEZ
 KATHERINE GOMEZ
 LENIN CALDERON
 VALERY PAZ Y MIÑO

AULA: #29.

PROFESOR: EDUARDO PARREÑO

QUITO -ECUADOR
1. 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:

Almacén 1 Almacén 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.

Planteamiento
X1: Escritorios almacén 1
X2: Escritorios almacén 2
X3: Mesas almacén 1
X4: Mesas almacén 2
Función objetiva:
Minimizar costos de transporte
Z (Min)=30X1+24 X2+14 X3+ 18X4
Sujeto a:
X1+ X2 = 20 “Transporte de 20 escritorios”
X3+ X4 = 16 “Transporte de 16mesas”
X1+ X3 <= 28 “Capacidad camiones almacén 1”
X2+ X4 <= 20 “Capacidad camiones almacén 2”
X1 + X3 - X2 – X4 <= 2 “Política de inventario”
-X1 - X3 + X2 + X4 <= 2 “Política de inventario”

A)
X1+ X2 = 20
X3+ X4 = 16
X1+ X3 = 28
X2+ X4 = 20
X1 + X3 - X2 – X4 = 2
-X1 - X3 + X2 + X4 = 2

B)

X1 X2 X3 X4 0 0 0 0 0 0 20
1 1 0 0 0 0 0 0 0 0 16
0 0 1 1 =
0 0 1 0 0 0 28
1 0 1 0 20
0 0 0 1 0 0
0 1 0 1
0 0 0 0 1 0 2
1 -1 1 -1
0 0 0 0 0 1 2
-1 1 -1 1

1 0
0 1
0 0
0 0
0 0
0 0

C)
Función objetiva:
Z (Min)=30X1+ 24X2+ 14X3+ 18X4 - Mm1 –Mm2 +0X´3+0X´4

MÉTODO SIMPLEX
 MODELO PRIMAL

Análisis económico del modelo primal:

 La solución óptima para minimizar los costos de transporte es $36 en costos.

 Se cumple con la entrega del pedido de mesas y escritorios.
 No se utiliza la capacidad completa de los camiones del almacén 1, ya que queda
un espacio restante de 9 mesas o escritorios.
 La capacidad de los camiones del almacén 2, no se utilizó completa, ya que
queda un espacio restante de 3 escritorios o mesas.

Modelo primal modificado

X1+x2>=20
-x1-x2>=-20
X3+x4>=16
-x3-x4>=-16
-X1 -X3 >= -28
-X2 - X4 >= -20
-X1 - X3 + X2 + X4 >= -2
+X1 + X3 - X2 - X4 >= -2

Transformación del primal al dual:

Z (Max)= 20Y1 – 20Y2+16Y3 – 16Y4 +28Y5+20Y6+2Y7+2Y8

Sujeto a:

Y1 Y2 Y3 Y4 Y5 Y6 Y7 Y8 X
1 -1 0 0 -1 0 -1 1 <= 30
1 -1 0 0 0 -1 1 -1 <= 24
0 0 1 -1 -1 0 -1 1 <= 14
0 0 1 -1 0 -1 1 -1 <= 18

Y1 – Y2 -Y5-Y7+Y8 <=1
Y1 –Y2 - Y6+Y7-Y8<=1
Y3-Y4-Y5-Y7+Y8<=1
Y3-Y4-Y6+Y7-Y8<=1
 Ejercicio #7 PARTE D

a. Plantee el modelo matemático,

b. Resuélvalo por el método simplex,
c. Realice el análisis dualidad y el análisis de sensibilidad.

2. 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 cuando menos el 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 y que sea mayor que 4%.

1. Primero tenemos que definir las variables, las unidades a manejar serán
“millones de dólares”
X1 = préstamos personales
X2 = préstamos para automóvil
X3 = préstamos para casa (construcción)
X4 = préstamos agrícolas
X5 = préstamos comerciales
Como es evidente el Bank One espera maximizar el retorno neto que viene a ser la diferencia
entre el retorno por intereses y los préstamos impagables.

 Maximizar z = 0.14((1-0.1)X1) + 0.13((1-0.07)X2) + 0.12((1-0.03)X3) +

0.125((1-0.05)X4) + 0.1 ((1-0.02)X5) – 0.1X1 – 0.07X2 – 0.03X3 – 0.05X4
– 0.02X5

Simplificando tenemos:

 0.026X1 + 0.0509X2 +0.0864X3 +0.06875X4 +0.078X5

2. Función Objetivo:
Maximización total de interés – Deudas impagables.

 Maximizar z = 0.026X1 + 0.0509X2 +0.0864X3 +0.06875X4 +0.078X5

Sujeta a:

 X1 + X2 + X3 + X4 + X5 <= 12 (fondos totales)

 X4 + X5 >= 0.4 x 12 (préstamos agrícolas y comerciales)

 X3 <= 0.5 (X1 + X2 + X3) (préstamos para casa)

 .06x1 + .03x2 - .01x3 + .01x4 +.02x5 ≤ 0

X1 >= 0, X2 >= 0, X3 >= 0, X4 >= 0, X5 >= 0 (no negatividad)

  Interpretación:
Si se realizan los préstamos de casa de hasta 7 millones 200 mil dólares y los préstamos
comerciales de hasta 4 millones 800 mil dólares el Banco One tendrá una ganancia de 996 mil
500 dólares.

3. METODO SIMPLEX
4. ANALISIS DE DUALIDAD
La dualidad o planteamiento dual de los problemas es una característica adicional que nos
ofrece el método simplex para resolver de una forma alternativa los problemas o los
médelos de programación lineal

Modelo primal modificado

X1+x2+X3+X4+X5<=12
X4+X5>=4.8
0.5X1+0,5X2-0,5X3<=0
0.06X1+0.03X2-0.01X3+0.01X4-0.02X5<=0.04

Transformación del primal al dual:

Z (Max)= 12Y1 + 4.8Y2+0Y3 +0.04Y4

5. RANGING

 Interpretación:
X1: Del valor obtenido del total de interés menos las deudas impagables que es .026 % por
concepto de préstamos personales, el valor del porcentaje puede variar entre –infinito a
.0864%.

X2: del valor obtenido del total de interés menos las deudas impagables que es .0509% por
concepto de préstamos de automóvil, el valor del porcentaje puede variar entre –infinito a
.0864%.

X3: Del valor obtenido del total de interés menos las deudas impagables que es .0864% por
concepto de préstamos de casa, el valor del porcentaje puede variar entre .078% a +infinito.

X4: Del valor obtenido del total de interés menos las deudas impagables que es .0688% por
concepto de préstamos agrícolas, el valor del porcentaje puede variar entre –infinito a .078%.

X5: Del valor obtenido del total de interés menos las deudas impagables que es .078% por
concepto de préstamos comerciales, el valor del porcentaje puede variar entre .0688% a
.0864%.