Una empresa fabrica 4 tipos de muebles: mesas (M), sillas (S), escritorios (E) y librerías (L).

Una mesa se vende por 28 unidades monetarias (u.m.) y cuesta 9 u.m. en materia prima y 10
u.m. en mano de obra y costes indirectos. Una silla se vende por 16 u.m. y cuesta 5 u.m. en
materia prima y 7 u.m. en mano de obra y costes indirectos. Un escritorio se vende por 42
u.m. y cuesta 12 u.m. en materia prima y 18 u.m. en mano de obra y costes indirectos. Por
último, una librería se vende por 80 u.m. y cuesta 22 u.m. en materia prima y 34 u.m. en
mano de obra y costes indirectos. Para la realización de cada mueble se precisan dos tipos de
madera (nogal y caoba); así como mano de obra. Una mesa precisa 5 unidades de nogal, 2
unidades de caoba y 9 horas de mano de obra. Una silla precisa 1 unidad de nogal, 3 unidades
de caoba y 4 horas de mano de obra. Un escritorio precisa 9 unidades de nogal, 4 unidades
de caoba y 12 horas de mano de obra. Finalmente, una librería precisa 12 unidades de nogal,
1 unidad de nogal y 21 horas de mano de obra. Cada mes, la empresa puede obtener como
máximo 1000 unidades de nogal y no más de 550 unidades de caoba, y además, dispone de
hasta 2240 horas de trabajo.
Por otro lado, la demanda de mesas y escritorios pueden considerarse ilimitada, pero el
número de sillas y librerías que pueden venderse será como máximo 100 unidades y 40
unidades, respectivamente. Formular un modelo que pueda utilizar el gerente de la empresa
para maximizar el beneficio (ingresos – gastos) mensual. (Trátese como un problema lineal
no entero).
Precio Precio materia Mano
Venta Prima de obra Nogal Caoba Horas
(u.m.) (u.m.) (u.m.) (unidades) (unidades) (h)

M 28 9 10 5 2 9
S 16 5 7 1 3 4
E 42 12 18 9 4 12
L 80 22 34 12 1 21

MAXIMO 1000 550 2240

RESOLUCION DE PROBLEMA APLICANDO SIMPLEX:

1- Objetivo (Verbal)

Maximizar las utilidades por la venta de muebles, determinando el número de mesas,

sillas, escritorios y librerías a producir por mes.

2- Restricciones (Verbales)

R1) Disponibilidad mensual de nogal: como máximo 1000 unidades de nogal.

R2) Disponibilidad mensual de caoba: no más de 550 unidades de caoba.

 R3) Disponibilidad de horas de trabajo por mes: hasta 2240 horas de trabajo.

R4) Límite de ventas de sillas: como máximo 100 unidades de sillas.

R5) Límite de ventas de librerías: a lo más 40 unidades de librerías.

3- Transformando a definiciones matemáticas:

a. Función Objetivo:
Variables de Decisión:

X1= Número de mesas fabricadas por mes.

X2= Número de sillas fabricadas por mes.

X3= Número de escritorios fabricados por mes.

X4= Número de librerías fabricadas por mes.

Beneficio: Ingreso – costes

Beneficio x mesa = 28M – (9M + 10M) = 9M

Beneficio x silla = 16S – (5S + 7S) = 4S

Beneficio x escritorio = 42E – (12E + 18E) = 12E

Beneficio x librería = 80L – (22L + 34L) = 24L

Coeficientes de Contribución

C1= Contribución a la utilidad en u.m. por unidad de mesa fabricada = 9 u.m.

C2= Contribución a la utilidad en u.m. por unidad de silla fabricada = 4 u.m.

C3= Contribución a la utilidad en u.m. por unidad de escritorio fabricado = 12 u.m.

C4= Contribución a la utilidad en u.m. por unidad de librería fabricada = 24 u.m.

 Modelo Matemático

Z= C1X1 + C2X2+ C3X3 + C4X4

Z= 9X1 + 4X2+ 12X3 + 24X4

b. Restricciones:
R1) Disponibilidad mensual de nogal: (5 unid) (X1 unid) + (1 unid) (X2 unid) + (9
unid) (X3 unid) + (24 unid) (X4 unid) <= 1000 unid
R2) Disponibilidad mensual de caoba: (2 unid) (X1 unid) + (3 unid) (X2 unid) + (4
unid) (X3 unid) + (4 unid) (X4 unid) <= 550 unid
R3) Disponibilidad de horas de trabajo por mes: (9 hrs /unid) (X1 unid) + (4 hrs
/unid) (X2 unid) + (12 unid) (X3 unid) + (21 hrs /unid) (X4 unid) <= 2240 hrs
R4) Límite de ventas de sillas: (X2 unid) <= 100 unid
R5) Límite de ventas de librerías: (X4 unid) <= 40 unid
No Negatividad: X1, X2, X3, X4 >= 0

4-. Construcción del modelo de PL:

Max. Z = 9X1 + 4X2+ 12X3 + 24X4

S.a: 5X1 + 1X2 + 9X3 + 12X4 <= 1000

2X1 + 3X2 + 4X3 + 1X4 <= 550

9X1 + 4X2 + 12X3 + 21X4 <= 2240

X2 <= 100

X4 <= 40

X1, X2, X3, X4 >= 0

5-. Usando Aplicativo LINDO:

TABLERO ÓPTIMO SIMPLEX

RESULTADO INTERPRETACIÓN

Valor Optimo (V.O):

La utilidad Máxima que satisfaga la
producción de los muebles según los
requerimientos de la empresa será de
2,116 u.m.
 Solución Óptima (S.O.):
Se deben realizar el siguiente
número de muebles para satisfacer
la utilidad máxima encontrada:

 X1 = 84 unidades de mesas
deben ser producidas por
mes.
 X2 = 100 unidades de sillas
deben ser producidas por
mes.
 X3 = 0 unidades de escritorios
deben ser producidos por
mes.
 X4 = 40 unidades de librerías
deben ser producidas por
mes.

 Costo reducido/oportunidad

 Por cada unidad de mesa, su

costo oportunidad es Cero.
 Por cada unidad de silla, su
costo oportunidad es Cero.
 Por cada unidad de
escritorio, su costo
oportunidad es 4.2.
 Por cada unidad de librería,
su costo oportunidad es
Cero.
 Restricciones

 R1) – Disponibilidad mensual

de nogal.
 Excedente es igual a 0 (Se
usan todas las unidades de
nogal en la producción de
los muebles).
 Precio Dual es de 1.8 u.m.
(por cada mueble producido
la utilidad se incrementa en
1.8 u.m.).
 R2) – Disponibilidad mensual
de caoba.
 Excedente es igual a 42
(Sobraron 42 unidades de
caoba por la producción de
los muebles).
 Precio Dual es de 0 u.m.
(por cada unidad de caoba
sobrante no hay incremento
de utilidad).

 R3) – Disponibilidad de horas

de trabajo por mes.
 Excedente es igual a 244
(Sobraron 244 horas de
trabajo en la producción de
los muebles).
 Precio Dual es de 0 u.m.
(por cada hora de trabajo no
usada no hubo incremento
de utilidad).
 R4) – Límite de ventas de
sillas.
 Excedente es igual a 0 (Se
debe vender todas las 100
unidades de sillas en stock).
 Precio Dual es de 2.2 u.m.
(por cada unidad de silla
producida la utilidad se
incrementa en 2.2 u.m.).
 R5) – Límite de ventas de
librerías.
 Excedente es igual a 0 (Se
debe vender todas las 40
unidades de librerías en
stock).
 Precio Dual es de 2.4 u.m.
(por cada unidad de librería
producida la utilidad se
incrementa en 2.4 u.m.).

Sensibilidad de Variables de
Decisión

 Número de mesas fabricadas

por mes (X1).
Su utilidad se encuentra en el
rango 9 + 1 y 9 - 2.333; [6.667,
10] es el rango en que toda la
solución óptima NO CAMBIA.
 Número de sillas fabricadas por
mes (X2).
Su utilidad se encuentra en el
rango 4 + ∞ y 4 - 2.2;
›
[1.8, +∞ es el rango en que
toda la solución es óptima NO
CAMBIA.
 Número de escritorios
fabricados por mes (X3). Su
utilidad se encuentra en el
rango 12+4.2 y 12-∞;
‹-∞, 16.2] es el rango en que
toda la solución es óptima NO
CAMBIA.
 Número de librerías fabricadas
por mes (X4). Su utilidad se
encuentra en el rango 24+∞ y
›
24-2.4; [21.6, +∞ es el rango
en que toda la solución es
óptima NO CAMBIA.
Sensibilidad de Restricciones

 R1) – Disponibilidad mensual

de nogal.
Se encuentra en el rango 1000 +
105 y 1000 – 420; [580, 1105]
es el rango mensual de nogal
disponible, sin afectar los
precios duales.
 R2) – Disponibilidad mensual
de caoba.
Se encuentra en el rango 550 +
›
∞ y 550 – 42; [508, +∞ es el
rango mensual de caoba
disponible, sin afectar los
precios duales.
 R3) – Disponibilidad de horas
de trabajo por mes.
Se encuentra en el rango 2240 +
∞ y 2240 - 244; [1996, + ∞ es›
el rango mensual de horas de
trabajo disponibles, sin afectar
los precios duales.
 R4) – Límite de ventas de
sillas.
Se encuentra en el rango 100 +
154 y 100 - 100; [0, 254] es el
rango de ventas de sillas
limitada a 100, sin afectar los
precios duales.
 R5) – Límite de ventas de
librerías.
Se encuentra en el rango 40 +
35 y 40 – 11.053; [28.947, 75]
es el rango de ventas de
librerías limitada a 40, sin
afectar los precios duales.
  Tablero Simplex: El último tablero marcado de rojo es óptimo.

INTERPRETACIÓN
X1 =84 – unidades de mesas por mes S1 – SLK2 = 0
X2 =100 – unidades de sillas por mes S2 – SLK3= 0
X3 =0 - unidades de escritorios por mes S3 – SLK4= 0
X4 =40 - unidades de librerías por mes S4 – SLK5= 0
SLK3= 42 unidades de caoba no usados S5 – SLK6= 0
SLK4= 244 horas de trabajo no usados
V.O = 96000 – Utilidad Max de $96000
SCOTIABANK, es una institución que brinda una gran cantidad de servicios. Está en proceso
de formular una política de préstamos que incluyen un máximo de S/. 120 000. La siguiente
tabla proporciona los datos pertinentes acerca de los diferentes tipos de préstamos que ofrece
el banco.

Tipo de Tasa de Interés Probabilidad de un

Préstamo mal Crédito
Persona 14.0% 10.0%
Automóvil 13.0% 7.0%
Vivienda 12.0% 3.0%
Agrícola 12.5% 5.0%
Comercial 10.0% 2.0%

Los malos créditos son irrecuperables y, por lo tanto, no produce ningún ingreso por interés.
La competencia con otras entidades bancarias de la zona, requiere que el banco asigne por lo
menos el 40% de los fondos a préstamos agrícolas y comerciales. Para ayudar a la industria
de vivienda, los préstamos para vivienda deben ser equivalentes por lo menos a 50% de los
préstamos personales, para automóvil y para viviendas. El banco también ha declarado una
política de que la razón total de los malos créditos en todos los préstamos no puede exceder
del 4%. Formule el problema como un modelo de programación lineal que permita a la
institución bancaria maximizar los intereses por cada préstamo concedido.

RESOLUCION DE PROBLEMA APLICANDO SIMPLEX:

1- Objetivo (Verbal)

Maximizar los intereses obtenidos por todos los tipos de préstamos.

2- Restricciones (Verbales)

R1) Monto destinado a los diferentes tres tipos de préstamo: como máximo S/. 120
000 soles.
 R2) Fondo destinado a los préstamos agrícolas y comerciales: por lo menos el 40% de
los fondos totales.

R3) Equivalencia de préstamos para vivienda: por lo menos el 50 % de los préstamos

personales, para automóvil y para vivienda.

R4) La razón total de los malos créditos en todos los préstamos: no puede exceder del
4%.

3- Transformando a definiciones matemáticas:

c. Función Objetivo:
Variables de Decisión:

X1= Soles destinados a los préstamos personales.

X2= Soles destinados a los préstamos para automóvil.

X3= Soles destinados a los préstamos para vivienda.

X4= Soles destinados a los préstamos agrícolas.

X5= Soles destinados a los préstamos comerciales.

Observación: El interés obtenido por un tipo de préstamos es igual a la tasas de

interés de préstamos, multiplicando por el monto esperado de un buen crédito. Los
malos créditos son pérdidas que afectan a la Función Objetivo.

C1= 14% * (90%) - 10% = 2.6%

C2= 13% * (93%) - 7% = 5.09%

C3= 12% * (97%) - 3% = 8.64%

C4= 12.5% * (95%) - 5% = 6.875%

C5= 10% * (98%) - 2% = 7.8%

 Coeficientes de Contribución

C1= Contribución al interés por cada préstamo personal concedido = 0.026

C2= Contribución al interés por cada préstamo para automóvil concedido = 0.0509

C3= Contribución al interés por cada préstamo para vivienda concedido = 0.086

C4= Contribución al interés por cada préstamo agrícola concedido = 0.06875

C5= Contribución al interés por cada préstamo comercial concedido = 0.078

Modelo Matemático

Z= C1X1 + C2X2+ C3X3 + C4X4 +C5X5

Z= 0.026X1 + 0.0509X2+ 0.086X3 + 0.06875X4 + 0.078X5

d. Restricciones:
R1) Monto destinado a los diferentes tipos de préstamo:
(X1 S/.) + (X2 S/.) + (X3 S/.) + (X4 S/.) + (X5 S/.) <= S/. 120,000
R2) Fondo destinado a los préstamos agrícolas y comerciales:
(X4 S/.) + (X5 S/.) >= 40% (S/. 120,000)
R3) Equivalencia de préstamos para vivienda:
(X3 S/.) >= 40% (X1 S/. + X2 S/. + X3 S/.)
R4) La razón total de los malos créditos en todos los préstamos:
10% (X1 S/.) + 7% (X2 S/.) + 3% (X3 S/.) + 5% (X4 S/.) + 2% (X5 S/.) <= 4% (X1
S/. + X2 S/. + X3 S/. + X4 S/. + X5 S/.)
No Negatividad: X1, X2, X3, X4, X5 >= 0
4-. Construcción del modelo de PL:

Max. Z = 0.026X1 + 0.0509X2+ 0.086X3 + 0.06875X4 + 0.078X5

S.a: X1 + X2 + X3 + X4 + X5 <= 120000

X4 + X5 >= 48000

-0.5X1 – 0.5X2 + 0.5X3 >= 0

0.06X1 + 0.03X2 – 0.01X3 + 0.01X4 – 0.02X5 <= 0

X1, X2, X3, X4 >= 0

5-. Usando Aplicativo LINDO:

TABLERO ÓPTIMO SIMPLEX

RESULTADO INTERPRETACIÓN

Valor Optimo (V.O):

El interés máximo obtenido por todos
los tipo de préstamos según los
requerimientos de la institución
bancaria será de S/. 9,936.000 soles.
 Solución Óptima (S.O.):
Se debe destinar el siguiente monto
de soles para satisfacer el interés
máximo encontrada:

 X1 = S/. 0 Soles destinados a

los préstamos personales.
 X2 = S/. 0 Soles destinados a
los préstamos para automóvil.
 X3 = S/. 72,000 Soles
destinados a los préstamos para
vivienda.
 X4 = S/. 0 Soles destinados a
los préstamos agrícolas.
 X5 = S/. 48,000 Soles
destinados a los préstamos
comerciales.

 Costo reducido/oportunidad

 Por cada préstamo personal

concedido, su costo
oportunidad es 0.06.
 Por cada préstamo para
automóvil, su costo
oportunidad es 0.0351.
 Por cada préstamo para
vivienda, su costo oportunidad
es Cero.
 Por cada préstamo agrícola, su
costo oportunidad es 0.00925.
 Por cada préstamo comercial,
su costo oportunidad es Cero.
 Restricciones

 R1) – Monto destinado a los

diferentes tres tipos de
préstamo.
 Excedente es igual a S/. 0
(Se utilizó la totalidad del
monto en préstamos para
vivienda y comercial).
 Precio Dual es de S/. 0.086.
(por cada préstamo para
vivienda y comercial
concedido el interés se
incrementa en S/. 0.086).

 R2) – Fondo destinado a los

préstamos agrícolas y
comerciales.
 Excedente es igual a S/. 0
(Se destinó el fondo en
préstamos solo comerciales).
 Precio Dual es de S/. 0.008
(por cada préstamo comercial
concedido, el interés se
disminuye en S/. 0.008).

 R3) – Equivalencia de
préstamos para vivienda.
 Excedente es igual a
S/. 36,000 (sobraron S/36,000
por la equivalencia de
préstamos para vivienda).
 Precio Dual es de S/. 0 (por
cada préstamo para vivienda
no hubo incremento de
interés).
 R4) – La razón total de los
malos créditos en todos los
préstamos.
 Excedente es igual a S/1,680
(sobraron S/1,680 soles por
mal crédito en préstamos
concedidos).
 Precio Dual es de S/. 0 (por
cada mal crédito por
préstamo concedido no hubo
incremento de interés).

Sensibilidad de Variables de
Decisión

 Cantidad de soles destinados a

los préstamos personales (X1).
El interés se encuentra en el
rango 0.026 + 0.06 y 0.026 - ∞;
‹- ∞, 0.086] es el rango en que
toda la solución óptima NO
CAMBIA.

 Cantidad de soles destinados a

los préstamos para automóvil
(X2).
El interés se encuentra en el
rango 0.0509 + 0.0351 y 0.0509 -
∞; ‹- ∞, 0.086] es el rango en
que toda la solución es óptima
NO CAMBIA.

 Cantidad de soles destinados a

los préstamos para vivienda (X3).
El interés se encuentra en el
rango 0.086 + ∞ y 0.086 – 0.008;
›
[0.078, + ∞ es el rango en que
toda la solución es óptima NO
CAMBIA.
 Cantidad de soles destinados a
los préstamos agrícolas (X4).
El interés se encuentra en el
rango 0.06875+ 0.00925 y
0.06875 - ∞; ‹- ∞, 0.078] es el
rango en que toda la solución es
óptima NO CAMBIA.

 Cantidad de soles destinados a

los préstamos comerciales (X5).
El interés se encuentra en el
rango 0.078 + 0.008 y 0.078 -
0.00925; [0.06875, 0.086] es el
rango en que toda la solución es
óptima NO CAMBIA.

Sensibilidad de Restricciones

 R1) – Monto destinado a los

diferentes tres tipos de
préstamo.

Se encuentra en el rango 120000

+ ∞ y 120000 – 72000; [48000, +
›
∞ es el rango mensual de nogal
disponible, sin afectar los precios
duales.

 R2) – Fondo destinado a los

préstamos agrícolas y
comerciales.
Se encuentra en el rango 48000 +
72000 y 48000 - 48000; [0,
120000] es el rango mensual de
caoba disponible, sin afectar los
precios duales.
 R3) – Equivalencia de
préstamos para vivienda.
Se encuentra en el rango 0 +
36000 y 0 - ∞; ‹- ∞, 36000] es el
rango mensual de horas de
trabajo disponibles, sin afectar
los precios duales.
 R4) – La razón total de los
malos créditos en todos los
préstamos.
Se encuentra en el rango 0 + ∞ y
›
0 - 1680; [1680, + ∞ es el rango
de ventas de sillas limitada a 100,
sin afectar los precios duales.