PRODUCTO # 3 TALLER 4-5Y 6

INSTITUTO DE PROYECCION REGIONAL Y A DISTANCIA

UNIVERSIDAD INDUSTRIAL DE SANTANDER
INVESTIGACIÓN DE OPERACIONES
BARBOSA
2019

LA PROGRAMACIÓN LINEAL
Es una técnica matemática, desarrollada al comienzo de la segunda mitad del siglo
XX. Su impacto desde 1950 ha sido extraordinario y en la actualidad es una
herramienta de uso habitual en los países industrializados del mundo. Un problema de
programación lineal es un problema de optimización con restricciones en el que tanto
la función objetivo como las restricciones son funciones lineales de las variables de
decisión.
En la actualidad es una herramienta común que ha ahorrado miles o millones de
recursos a muchas compañías y negocios, incluyendo industrias medianas en
distintos países del mundo.

MARKETING.
Medios de comunicación.
Maximizar # de clientes
Función Objetivo:
Minimizar Costos
Restricciones: según política de la empresa, porcentaje (%) presupuesto asignado,
días y horarios permitidos, cantidad de publicidad permitida.
Variables de decisión: cuantas veces se usara cada medio (TV, Radio o Prensa).

PLANEACION FINANCIERA.
Selección de portafolios (acciones, bonos, divisas).
Maximizar rentabilidad
Función Objetivo:
Minimizar riesgos
Restricciones: capital para invertir, riesgo y políticas de la empresa.

ADMINISTRACION DE OPERACIONES.
Todo lo referente al procesamiento de materia prima.
Toma de decisiones de comprar o vender.
Programación de líneas de producción.
Contratación de personal de trabajo operativo.
Maximizar ingresos
Función Objetivo.
Minimizar costos y riesgos

Restricciones:
Demanda
Capacidad de producción
Disponibilidad de horas de trabajo del personal operativo.
 Tiempo de trabajo de la maquinaria
Almacenaje y envío producción.

1. La Cámara de Comercio de Westchester patrocina de forma periódica seminarios y

programas de servicio público. En la actualidad, los planes promocionales para el
programa de este año están en marcha. Las alternativas publicitarias incluyen
televisión, radio y periódico. Las estimaciones de la audiencia, los costos y las
limitaciones del uso máximo de los medios se muestran enseguida:
Restricción Televisión Radio Periódico

Audiencia por anuncio 100,000 18,000 40,000

Costo por anuncio $2 000 $300 $600
Uso máximo del medio 10 20 10
Para asegurar un uso equilibrado de los medios de publicidad, los anuncios de radio
no deben exceder 50% del número total de anuncios permitido. Además, la televisión
debe constituir por lo menos 10% del número total de anuncios autorizados.
a. Si el presupuesto promocional está limitado a $18,200, ¿cuántos mensajes
comerciales deben manejarse en cada medio para maximizar el contacto total con la
audiencia? ¿Cuál es la asignación del presupuesto entre los tres medios y cuál la
audiencia total alcanzada?
b. ¿Cuánto aumentará el contacto de la audiencia si se asignaran $100 adicionales al
presupuesto promocional?
T  Televisión unidades
R  Radio unidades
P  Periódico unidades
Z Max = 100000 T + 18000 R + 40000 P
s.a.
2000 T + 300 R + 600 P ≤ 18200
- 0,5 T + 0,5 R - 0,5 P ≤ 0
0,9 T - 0,1 R - 0,1 P ≥ 0
T ≤ 10
 R ≤ 20
P ≤ 10
Limite
T R P Z
holgura
Valor final 4 14 10
Utilidad $100.000 $18.000 $ 40.000 $1.052.000

Restricciones
1 2000 300,0 600,0 18200 ≤ 18200 0
2 -0,5 0,500 -0,500 0 ≤ 0 0
3 0,900 -0,10 -0,10 1,2 ≥ 0 -1,2
4 1,000 4 ≤ 10 6
5 1,00 14 ≤ 20 6
6 1,00 10 ≤ 10 0
7 0 ≤ 0
Celda objetivo (Máx)
Celda Nombre Valor original Valor final
$F$4 Utilidad $ 1.052.000 $ 1.052.000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$3 Valor final T 4 4 Continuar
$D$3 Valor final R 14 14 Continuar
$E$3 Valor final P 10 10 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$F$10 4 $F$10<=$H$10 No vinculante 6
$F$11 14 $F$11<=$H$11 No vinculante 6
$F$12 10 $F$12<=$H$12 Vinculante 0
$F$7 18200 $F$7<=$H$7 Vinculante 0
$F$8 0 $F$8<=$I$8 Vinculante 0
$F$9 1,2 $F$9>=$H$9 No vinculante 1,2
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Libro1.xlsx]Hoja2
Informe creado: 17/05/2019 7:44:48 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$3 Valor final T 4 0 100000 20000 118000
$D$3 Valor final R 14 0 18000 1E+30 3000
$E$3 Valor final P 10 0 40000 1E+30 11826,08696

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$F$10 Z 4 0,000 10 1E+30 6
$F$11 Z 14 0,000 20 1E+30 6
$F$12 Z 10 11826,087 10 2,338983051 10
$F$7 Z 18200 51,304 18200 13800 3450
$F$8 Z 0 2608,696 0 5,872340426 16,1
$F$9 Z 1,2 0,000 0 1,2 1E+30

b. El precio dual con la restricción del presupuesto es de 51.304. Por tanto, un

incremento de $100 del presupuesto incrementaría la cobertura de la audiencia
aproximadamente 5,130. El rango del lado derecho de la restricción del presupuesto
mostrará que esta interpretación es correcta. $ 1.057.130 - $ 1.052.000 = $5.130

T R P Z Limite holgura

Valor final 4,043 14,043 10

Utilidad $ 100.000 $ 18.000 $ 40.000 $ 1.057.130

Restricciones
1 2000 300,0 600,0 18300 ≤ 18300 0
2 -0,5 0,500 -0,500 0 ≤ 0 0
3 0,900 -0,10 -0,10 1,23478261 ≥ 0 -1,23478261
4 1,000 4,04347826 ≤ 10 5,956521739
5 1,00 14,0434783 ≤ 20 5,956521739
6 1,00 10 ≤ 10 0
7 0 ≤ 0
 3. La cooperativa de ahorro y crédito de los empleados de la universidad estatal
planea asignar los fondos para el año próximo. La cooperativa hace cuatro tipos de
préstamos a sus miembros. Además, la invierte en valores sin riesgo para estabilizar
los ingresos. Las diversas inversiones que producen ingresos junto con sus tasas de
rendimiento anuales son las siguientes:
Tipo de préstamo/Inversión Tasa de rendimiento anual (%)
Préstamos para automóvil 8
Préstamos para mobiliario 10
Otros préstamos garantizados 11
Préstamo quirografario 12
Valores sin riesgo 9
La cooperativa de ahorro y crédito tendrá $2 millones disponibles para la inversión
durante el año próximo. Las leyes estatales y las políticas de la cooperativa imponen
las siguientes restricciones a la composición de los préstamos e inversiones:
• Los valores libres de riesgo no pueden exceder 30% de los fondos totales
disponibles para inversión.
• Los préstamos quirografarios no pueden exceder 10% de los fondos invertidos en
todos los préstamos (para automóvil, muebles, otros préstamos asegurados y
préstamos quirografarios).
• Los préstamos para mobiliario, además de otros préstamos asegurados no pueden
exceder los que se otorgan para automóvil.
• Otros préstamos asegurados más los quirografarios no pueden exceder los fondos
invertidos en los valores sin riesgo.
¿Cómo deben asignarse los $2 millones a cada una de las alternativas para
maximizar el rendimiento anual total? ¿Cuál es el rendimiento anual total proyectado?
PA  Préstamo automóvil PM  Préstamo mobiliario OPG  Otro prest.
Garantizad.
PQ  Préstamos quirografarios VSR  Valores sin riesgo
MODELO
Max 0.08 PA + 0.10 PM + 0.11 OPG + 0.12 PQ + 0.09 VSR
s.a.
VSR ≤ 0.30 (PA +PM + OPG +PQ +VSR) = -0,3PA -0,3PM-0,3OPG-0,3PQ+0,7VSR≤0
PQ ≤ 0.10 (PA +PM +OPG +PQ) = -0,1PA – 0,1 PM – 0,1 OPG + 0,9 PQ ≤ 0
PM + OPG ≤ PA = -1 PA + 1 PM + 1 OPG ≤ 0
OPG + PQ ≤ VSR 1 OPG + 1 PQ – 1 VSR ≤ 0
1 PA +1 PM + 1 OPG + 1 PQ +1 VSR = 2000000

Limite
PA PM OPG PQ VSR Z
holgura
Valor final 700000 100000 600000 0 600000
Utilidad 0,08 0,1 0,11 0,06 0,12 $ 204.000

Restric.
1 -0,30 -0,30 -0,30 -0,30 0,70 0 ≤ 0 0
2 -0,10 -0,10 -0,10 0,90 -140000 ≤ 0 140000
3 -1,00 1,00 1,00 0 ≤ 0 0
4 1,00 1,00 -1,00 0 ≤ 0 0
5 1,00 1,00 1,00 1,00 1,00 2000000 = 2000000 0
6 0 0
7 0 0

Celda objetivo (Máx)

Celda Nombre Valor original Valor final
$H$4 Utilidad Z $ 204.000 $ 204.000

Celdas de variables
Celda Nombre Valor original Valor final Entero
$C$3 Valor final PA 700000 700000 Continuar
$D$3 Valor final PM 100000 100000 Continuar
$E$3 Valor final OPG 600000 600000 Continuar
$F$3 Valor final PQ 0 0 Continuar
$G$3 Valor final VSR 600000 600000 Continuar

Restricciones
Celda Nombre Valor de la celda Fórmula Estado Demora
$H$10 Z 0 $H$10<=$J$10 Vinculante 0
$H$11 Z 2000000 $H$11=$J$11 Vinculante 0
$H$7 Z 0 $H$7<=$J$7 Vinculante 0
$H$8 Z -140000 $H$8<=$K$8 No vinculante 280000
$H$9 Z 0 $H$9<=$J$9 Vinculante 0
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [EJERCICIO 3.xlsx]Hoja1
Informe creado: 17/05/2019 9:58:27 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$C$3 Valor final PA 700000 0 0,08 0,02 0,08
$D$3 Valor final PM 100000 0 0,1 0,01 0,02
$E$3 Valor final OPG 600000 0 0,11 1E+30 0,01
$F$3 Valor final PQ 0 -0,04 0,06 0,04 1E+30
$G$3 Valor final VSR 600000 0 0,12 1E+30 0,04

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$H$10 Z 0 0,01 0 100000 600000
$H$11 Z 2000000 0,102 2000000 1E+30 2000000
$H$7 Z 0 0,04 0 66666,66667 600000
$H$8 Z -140000 0 0 1E+30 280000
$H$9 Z 0 0,01 0 1400000 200000

7. Como parte de la resolución de una demanda colectiva, Hoxworth Corporación

debe proporcionar efectivo suficiente para hacer los pagos anuales siguientes (en
miles de dólares):
Año 1 2 3 4 5 6
Pago 190 215 240 285 315 460

Los pagos anuales deben hacerse al principio de cada año. El juez aprobará una
cantidad que, junto con ganancias sobre su inversión, cubrirán los pagos anuales. La
inversión de los fondos estará limitada a ahorros (a 4% anualmente) y valores del
gobierno, a los precios y tasas actualmente citados en The Wall Street Journal.
Hoxworth quiere elaborar un plan para hacer los pagos anuales al invertir los valores
siguientes (valor nominal = $1000). Los fondos no invertidos en estos valores se
colocarán en ahorros.
Valor Precio actual Tasa (%) Años para el vencimiento
1 $1055 6.750 3
2 $1000 5.125 4
Suponga que los intereses se pagan anualmente. El plan se presentará al juez y, en
caso de que lo apruebe, Hoxworth deberá pagar un fideicomiso por el monto que se
necesitará para financiar el plan.
a. Utilice la programación lineal para determinar la resolución del efectivo mínimo
necesario para financiar los pagos anuales.
b. Utilice el precio dual para determinar cuánto más debe estar dispuesto a pagar
Hoxworth para reducir el pago del principio del año 6 a $400,000.
c. Utilice el precio dual para determinar cuánto más debe estar dispuesto Hoxworth a
pagar para reducir el pago del año 1 a $150,000.
d. Suponga que los pagos anuales se harán al final de cada año. Vuelva a formular el
modelo para tomar en cuenta este cambio. ¿Cuánto ahorraría Hoxworth si se pudiera
negociar el cambio?
RESOLUCIÓN:

Definición de variables:
X1: Título 1
X2: Título 2
S: Ahorro

Función Objetivo
Z. Min: Total de los 6 años

Restricciones
1705 – 1.055X1 + 1000X2 – S1 = 190 Año 1
0.0675X1 + 0.05125X2 + 1.04S1 – S2 = 215 Año 2
0.0675X1 + 0.05125X2 + 1.04S2 – S3<= 240 Año 3
1.0675X1 + 0.05125X2 + 1.04S3 – S4<= 285 Año 4
0.05125X2 + 1.04S4 – S5<= 315 Año 5
1.04S5 – S6<= 460 Año 6
Aplicando la programación lineal se logró establecer que el efectivo mínimo necesario
para financiar los seis pagos anuales es de $784110 más los 190000 necesarios
para realizar el primer pago es decir que lo mínimo necesario es 784300.

Hoxworth necesita utilizar un precio dual para determinar cuánto está dispuesto a
pagar al principio del sexto año si se genera un cambio de $460000 a $400000; luego
de haber planteado el modelo nos permitió saber que el precio dual de este cambio
es de $190000 el mismo que representa el ahorro de este cambio.

Para reducir el pago al principio del año seis a $400000 Hoxworth necesita 11400
incluidos a los 76000, este valor representa los $60000 llevados al valor actual es
decir antes de iniciar los pagos.

Hoxworth necesita utilizar un precio dual para determinar cuánto más está dispuesto a
pagar para reducir la cuota del primer año, si se genera un cambio de $190000 a
$150000; luego de haber planteado el modelo nos permitió saber que el precio dual
de este cambio es de $190000 el mismo que representa el ahorro de este cambio.

El valor que debe estar dispuesto pagar Hoxworth para reducir la cuota en el primer
año es de $40000, este valor desea disminuir la empresa por la condiciones de los
pagos establecidos a principios de cada año, por lo tanto debemos pagar el mismo
valor más los $11600 aceptados para disminuir el sexto pago.

Por lo tanto la empresa Hoxworth necesita incrementar la rentabilidad y ésta decide la

manera de pagar sus intereses en los seis años, tomando en cuenta si los pagos se
realizan con una mayor cantidad para cubrir los intereses, pero además depende de
la disponibilidad con que la empresa cuenta para destinar cierta parte del dinero en
generar ahorro y rentabilidad.

11. Edwards Manufacturing Compañía compra dos partes componentes a tres

proveedores diferentes, quienes tienen capacidad limitada, y ninguno de ellos puede
satisfacer todas las necesidades de la empresa. Además, los proveedores cobran
diferentes precios por los componentes. Los datos sobre los precios de los
componentes (en precio por unidad) son los siguientes:
Proveedor
Componente 1 2 3
1 $12 $13 $14
2 $10 $11 $10
Cada proveedor tiene una capacidad limitada en función del número total de
componentes que puede suministrar. Sin embargo, siempre que Edwards proporcione
suficientes pedidos por adelantado, cada proveedor puede dedicar su capacidad al
componente 1, al componente 2 o a cualquier mezcla de los dos componentes, si el
número total de unidades ordenado está dentro de su capacidad. Las capacidades del
proveedor son las siguientes
 Proveedor 1 2 3
Capacidad 600 1000 800
Si el plan de producción de Edwards para el periodo siguiente incluye 1000 unidades
del componente 1 y 800 del componente 2, ¿qué compras recomienda usted? Es
decir, ¿cuántas unidades de cada componente deben ordenarse de cada proveedor?
¿Cuál es el costo de compra total de los componentes?
Función objetivo
Z min = 12X11 + 13X12 + 14X13 + 10X21 + 11X22 + 10X23
s.a.
X11 + X12 + X13 = 1000
X21 + X22 + X23 = 800
X13 + X23 ≤ 800
X11 + X21 ≤ 600
X12 + X22 ≤ 1000

600 400 0 $ 20.400

0 0 800

X11 X12 X13 X21 X22 X23

12 13 14 10 11 10

1 1 600 ≤ 600
1 1 400 ≤ 1000
1 1 800 ≤ 800
1 1 1 1000 = 1000
1 1 1 800 = 800

Microsoft Excel 14.0 Informe de límites

Hoja de cálculo: [INVESTIGACION OPERACIONS (1) (2).xlsx]EJE 11
Informe creado: 28/05/2019 4:01:05 p. m.

Objetivo
Celda Nombre Valor
$B$16 FORMULA $ 20.400,00
 Variable Inferior Objetivo Superior Objetivo
Celda Nombre Valor Límite Resultado Límite Resultado
$ $ $ $
$B$11 SOLUCION $ 600 600 20.400 600 20.400
$ $ $ $
$C$11 PROVEEDOR $ 400 400 20.400 400 20.400
$ $
$D$11 $ - $ - 20.400 $ - 20.400
$ $
$B$12 SOLUCION $ - $ - 20.400 $ - 20.400
$ $
$C$12 PROVEEDOR $ - $ - 20.400 $ - 20.400
$ $ $ $
$D$12 $ 800 800 20.400 800 20.400

13. Romans Food Market, localizado en Saratoga, Nueva York, vende una variedad
de comida especializada de todo el mundo. Dos de los productos líderes de la tienda
usan el nombre de Romans Food Market: Romans Regular Coffee y Romans DeCaf
Coffee. Estos cafés son mezclas de granos de café Brazilian Natural y Colombian
Mild, los cuales se compran a un distribuidor localizado en la ciudad de Nueva York.
Como Romans compra cantidades grandes, los granos de café pueden comprarse
cuando se necesite a un precio 10% mayor que el precio de mercado que el
distribuidor paga por los granos. El precio de mercado actual es $0.47 por libra para
Brazilian Natural y $0.62 por libra para Colombian Mild. Las composiciones de cada
mezcla de café son las siguientes:

Mezcla
Grano Regular DeCaf
Brazilian Natural 75% 40%
Colombian Mild 25% 60%
Romans vende por libra la mezcla Regular a $3.60 y la mezcla DeCaf a $4.40. A
Romans le gustaría colocar un pedido para los granos de café brasileños y
colombianos que permita la producción de 1000 libras de café Romans Regular y 500
de café Romans DeCaf. El costo de producción es $0.80 por libra para la mezcla
Regular. Debido a los pasos adicionales requeridos para producir DeCaf, el costo de
producción para la mezcla DeCaf es $1.05 por libra. Los costos de empaque para
ambos productos son $0.25 por libra. Formule un modelo de programación lineal que
se utilice para determinar las libras de Brazilian Natural y Colombian Mild que
maximizarán la contribución total a las utilidades. ¿Cuál es la solución óptima y la
contribución a las utilidades
Mezcla Costo Costo
Precio de Subtotal
Brazilian Colombian producción empaquetado
venta $/lb libras
Natural Mild $/lb $/lb
Romans
Regular 75% 25% $ 0,80 $ 0,25 $ 3,60 1000
Coffe
Romans
40% 60% $ 1,05 $ 0,25 $ 4,40 500
Decaf Coffe

Precio normal Precio incrementado

Brazilian Natural $ 0,47 $ 0,52
Colombian Mild $ 0,62 $ 0,68
FUNCIÓN OBJETIVO
Max U = Utilidad total
Max U = Utilidad Regular + Utilidad DeCaf
BN – R  Brazilian Natural Regular
BN – D  Brazilian Natural Decaf
CM – R  Colombian Mild Regular
CM – D  Colombian Mild Decaf

Max U = 3.6(#libras BN-R + # libras CM -R) – 0.8(#libras BN-R + # libras CM-R) –

0.25(#libras BN-R + # libras CM-R) – 0.52#libras BN-R – 0.68# libras CM-R +
4.4(#libras BN-D + # libras CM-D) – 1.05(#libras BN-D + # libras CM-D)– 0.25(#libras
BN-D + # libras CM-D)-0.52#libras BN-D – 0.68# libras CM-D

VARIABLES DE DECISIÓN

X11: # de libras de café Brazilian Natural para café Regular

X12: # de libras de café Colombian Mild para café Regular

X21: # de libras de café Brazilian Natural para café Decaf

X22: # de libras de café Colombian Mild para café Decaf

FUNCIÓN OBJETIVO EN FUNCIÓN DE LAS VARIABLES DE RESTRICCIÓN

Max U= 3.6(X11+x21) – 0.8(X11+X21) – 0.25(X11+X21) – 0.52 X11 – 0.68 X21 +

4.4(X12+X22) – 1.05(X12+X22) – 0.25(X12+X22) -0.52 X12 – 0.68 X22

Max U= 2.03 X11 + 1.87 X21 + 2.58 X12 + 2.42 X22

RESTRICCIONES

# De libras de café Brazilian Natural para café Regular debe ser del

75% 0.25 xX11 – 0.75 X21= 0

# De libras de café Brazilian Natural para café Decaf de ser del

40% 0.6 X12 – 0.4 X22=0

MODELO ESTRUCTURADO

Max U = 2.03 X11 + 1.87 X21 + 2.58 X12 + 2.42 X22

s. a.

0.25 X11 – 0.75 X21= 0 X11 + X21 ≥ 1000

0.6 X12 – 0.4 X22 = 0 X12 + X22 ≥ 500

X11 X21 X12 X22 Limite

Z
holgura
Regular Decaf
750 250 200 300
2,03 1,87 2,58 2,54 $ 3.268

Restric.
1 0,25 -0,75 0 = 0 0
2 0,60 -0,40 0 = 0 0
3 1,00 1,00 1000 ≥ 1000 0
4 1,00 1,00 500 ≥ 500 0
5 0 0
6 0 0
7 0 0
17. Frandec Compañía fabrica, ensambla y reconstruye equipo para manejo de
material empleado en almacenes y centros de distribución. Un producto, llamado
Liftmaster, se ensambla a partir de cuatro componentes: un armazón, un motor, dos
soportes y un asa de metal. El para el mes siguiente. Frandec compra los motores a
un proveedor externo, pero la empresa puede, ya sea fabricar los armazones, los
soportes y las asas, o comprarlos a un proveedor externo. Los costos de manufactura
y compra por unidad se muestran en la tabla: programa de producción de la empresa
exige que se fabriquen 5 000 Liftmasters

Hay tres departamentos involucrados en la producción de estos componentes. El

tiempo (en minutos por unidad) requerido para procesar cada componente en cada
departamento y la capacidad disponible (en horas) para los tres departamentos son
los siguientes:

a. Formule y resuelva un modelo de programación lineal para esta aplicación de hacer

o comprar. ¿Cuántos de cada componente deben fabricarse y cuántos comprarse?

b. ¿Cuál es el costo total del plan de manufactura y compra?

c. ¿Cuántas horas de producción se usan en cada departamento?

d. ¿Cuánto está dispuesto a pagar Frandec por una hora adicional de tiempo en el
departamento de moldeado? e. Otro fabricante ha ofrecido vender armazones a
Frandec por $45 cada uno. ¿Podría mejorar Frandec su posición al aprovechar esta
oportunidad? ¿Por qué?

TABULACION

T. T.
COSTO COSTO T. CORTE
FRESADO MOLDEADO
FABRICACIÓN COMPRA min
min min
ARMAZON 3.5 51 3.5 2.2 3.1
SOPORTE 11.5 15 1.3 1.7 2.6
ASA 6.5 7.5 0.8 1.7
CAPACIDAD 21000 25200 40800

FUNCIÓN OBJETIVO
Costo total =# unidades armazón * precio manu + # soportes * precio manu +
# unidades de asa * precio manu + # armazón * precio comprado + # soportes * precio
comprado + # asa * precio comprado + motor

VARIABLES DE DECISIÓN
X11: # de armazones fabricados
X12: # de soportes fabricados
X13: # de asa fabricados
X21: # de armazones comprados
X22: # de soportes comprados
X23: # de asas comprados
FUNCIÓN OBJETIVO EN FUNCIÓN DE LAS VARIABLES DE RESTRICCIÓN
Costo total = 38x11 + 11.5x12 + 6.5x13 + 51x21 + 15x22 + 7.5x23 + motor
RESTRICCIONES
Según capacidad de producción
3.5x11 + 1.3 x12 + 0.8x13 ≤ 21000
2,2x11 + 1.7x12 ≤ 25200
3.1x11 + 2.6x12 + 1.7x13 ≤ 40800
MODELO ESTRUCTURADO
Costo total = 38x11 + 11.5x12 + 6.5x13 + 51x21 + 15x22 + 7.5x23 + motor
s. a:
3.5x11 + 1.3 x12 + 0.8x13 ≤ 21000
2,2x11 + 1.7x12 ≤ 25200
3.1x11 + 2.6x12 + 1.7x13 ≤ 40800
X11 + X21 = 5000
X12 + X22 = 10000
X13 + X23 = 5000
RESOLUCIÓN

VARIABLES DE DECISION
ARMAZON SOPORTE ASA
FABRICADO 4909.09 3857.14 5000
COMPRADO 90.91 6142.85 0

ARMAZON SOPORTE ASA

FABRICADO 38 11.5 6.5
COMPRADO 51 15 7.5
T.corte (min/u) 3.5 1.3 0.8
T.fres (min/u) 2.2 1.7 0
T.mold (min/u) 3.1 2.6 1.7
TIEMPO
T total(min/u) 8.8 11.2 2.5 REPOSICION 1 MES
43200 43200 12500 98900 ≤ 43200

ARMAZON SOPORTE ASA

FABRICADO 1 1 1
COMPRADO 1 1 1
PRODUCCION 5000 10000 5000
= = =
DEMANDA 5000 10000 5000
19. Silver Star Bicycle fabricará modelos para hombre y mujer para sus bicicletas
Easy-Pedal de 10 velocidades durante los dos meses siguientes. La gerencia quiere
desarrollar un programa de producción que indique cuántas bicicletas de cada modelo
debe fabricar cada mes. Los pronósticos de la demanda actual exigen envíos de 150
bicicletas para hombre y 125 para mujer durante el primer mes, y 200 modelos para
hombre y 150 para mujer durante el segundo mes. Enseguida se muestran otros
datos:
El mes pasado la empresa usó un total de 1000 horas de mano de obra. La política de
relaciones laborales de la empresa no permite que el total de horas de trabajo
combinadas (manufactura más ensamblaje) aumente o disminuya más de 100 horas
de un mes a otro. Además, Silver Star cobra mensualmente el inventario a la tasa de
2% del costo de producción con base en los niveles de inventario al final del mes. A la
empresa le gustaría tener por lo menos 25 unidades de cada modelo al final de dos
meses.

a. Establezca un programa de producción que minimice los costos de producción y de

inventario y satisfaga los requerimientos de suavización de la mano de obra, demanda
e inventario. ¿Qué inventario se mantendrá y cuáles son los requerimientos
mensuales de mano de obra?

b. Si la empresa cambiara las restricciones de modo que los incrementos y

disminuciones mensuales de mano de obra no pudieran exceder 50 horas, ¿qué
pasaría con el programa de producción? ¿Cuánto aumentaría el costo? ¿Qué
recomendaría?

X11 = cantidad del modelo para caballero en el mes 1

X21 = cantidad del modelo para dama en el mes 1

X12 = cantidad del modelo para caballero en el mes 2

X22 = cantidad del modelo para dama en el mes 2

s11 = inventario del modelo para caballero al final del mes 1

s21 = inventario de modelo para dama al final del mes 1

s12 = inventario del modelo para caballero al final de mes 2

s22= inventario del modelo para dama al final del mes 2

Función Objetivo

Min 120X11 + 90X21 + 120X12 + 90X22 + 2.4S11 + 1.8S21 + 2.4S12 + 1.8S22

s.a. 20 + X11 - S11 = 150 o X11 - S11 = 130 Satisfacer la demanda (1)

30 + X21 - S21 125 o X21 - S21 = 95 Satisfacer la demanda (2)

S11 + X12 - S12 = 200 Satisfacer la demanda (3)

S21 + X22 - S22 = 150 Satisfacer la demanda (4)

S12 ≥ 25 Inventario final (5)

S22 ≥ 25 Inventario final (6)

Horas laborales: Modelo para caballero = 2.0 + 1.5 = 3.5

Modelo para dama = 1.6 + 1.0 = 2.6

3.5 X11 + 2.6 X21 ≥ 900 Suavización de la mano (7)

3.5 X11 + 2.6 X21 ≥ 1100 de obra en el Mes 1

(8)

3.5 X11 + 2.6 X21 - 3.5 X12 - 2.6 X22 ≤ 100 Suavización de la mano

3.5 X11 + 2.6 X21 + 3.5 X12 + 2.6 X22 ≤ 100 de obra en el mes 2 (10)

X 11, X12, X21, X22, S11, S12, S21, S22 ≥ 0

La solución óptima es producir 193 unidades del modelo para caballero en el mes 1,
162 en el mes 2, 95 unidades del modelo para dama en el mes 1 y 175 en el mes 2.
Costo total = $67,156
b. Para acomodar esta nueva política se tienen que cambiar los lados derechos de las
restricciones 7-10 a 950, 1050 y 50, respectivamente.

La solución óptima es

X11 = 201

X21 = 95

X12 = 154

X22 = 175 Costo total = $67,175

Producimos más modelos para caballero en el primer mes y conservamos un

inventario más grande de modelos para caballero: sin embargo, el costo agregado es
de sólo $19. Este parece ser un gasto mínimo para tener menos fluctuaciones
drásticas de la planta laboral. Los nuevos niveles de horas de mano de obra 1000,
950 y 994.5 horas cada mes. Como el costo agregado es de sólo $19, es posible que
la gerente desee experimentar con las restricciones de suavización de la planta
laboral para tener aún menos fluctuaciones. Es posible que desee experimentar usted
mismo para ver qué sucede.