MÉTODOS CUANTITATIVOS PARA NEGOCIOS
CAP 7: INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL
11. Resuelva el programa lineal siguiente mediante el procedimiento de solución gráfica:
𝑀𝑎𝑥 5𝐴 + 5𝐵
𝑠. 𝑎
1𝐴 ≤ 100
1𝐵 ≤ 80
2𝐴 + 4𝐵 ≤ 400
𝐴, 𝐵 ≥ 0
x1 x2
max 5 5
1 <= 100
1 <= 80
2 4 <= 400
sol 100 50
costo 750
r1 100 <= 100
r2 50 <= 80
r3 400 <= 400
33. Considere el problema de programación lineal siguiente:
a. Encuentre la solución óptima mediante el procedimiento de solución gráfica y el
valor de la función objetivo.
x1 x2
FO 1 2
1 4 <= 21
2 1 >= 7
3 1,5 <= 21
-2 6 >= 0
sol 5 4
cos 13
r1 21 <= 21
r2 14 >= 7
r3 21 <= 21
r4 14 >= 0
b. Determine la cantidad de holgura o excedente para cada restricción.
c. Suponga que la función objetivo cambia a Max 5A +2B. Encuentre la solución óptima
y el valor de la función objetivo.
x1 x2
FO 5 2
1 4 <= 21
2 1 >= 7
3 1,5 <= 21
-2 6 >= 0
sol 5 4
cos 33
r1 21 <= 21
r2 14 >= 7
r3 21 <= 21
r4 14 >= 0
44. Considere el programa lineal siguiente:
a. ¿Cuál es la solución óptima para este problema?
X1 X2
MIN 1 1
5 3 <= 15
3 5 <= 15
SOL 1,875 1,875
COS 3,75
R1 15 <= 15
R2 15 <= 15
SOLUCIÓN OPTIMA= 3,75
b. Suponga que la función objetivo cambia a 1A + 2B. Encuentre la nueva solución óptima.
X1 X2
MIN 1 2
5 3 <= 15
3 5 <= 15
SOL 1,875 1,875
COS 5,625
R1 15 <= 15
R2 15 <= 15
SOLUCIÓN OPTIMA= 5,62
CAP 8: PROGRAMACIÓN LINEAL: ANÁLISIS DE SENSIBILIDAD
E INTERPRETACIÓN DE LA SOLUCIÓN
4. Considere el programa lineal del problema 3. El valor de la solución óptima es 48.
Suponga que el lado derecho de la restricción 1 se incrementa de 9 a 10.
a. Utilice el procedimiento de la solución gráfica para encontrar la nueva solución óptima.
b. Utilice la solución del inciso a, para determinar el precio dual para la restricción 1.
El precio dual de la restricción 1 es $2. Si se incrementa una unidad en el lado derecho de la
restricción 1, el valor de la solución optima se reducirá $2. Por el contrario, si se disminuye
1 unidad en el lado derecho dela restricción 1, el valor de la solución óptima aumentará $2
c. La solución por computadora de The Management Scientist para el programa lineal del
problema 3 proporciona la siguiente información sobre el rango del lado derecho:
¿Qué indica la información del rango del lado derecho para la restricción 1 acerca del
precio dual para dicha restricción?
El precio dual de $2 de la restricción 1 se aplica, siempre y cuando el lado derecho de la
restricción 1 este entre 5 y 11. Este rango indica que por cada unidad añadida del lado
derecho de la restricción 1, hasta el 5; el valor de la solución óptima disminuirá $2 por cada
unidad sustraída.
d. El precio dual para la restricción 2 es 3. Utilizando este precio dual y la información
sobre el rango del lado derecho del inciso c, ¿qué conclusión se puede obtener respecto
al efecto de los cambios en el lado derecho de la restricción 2.
El precio dual de $3 de la restricción 2 se aplica, siempre y cuando el lado derecho de la
restricción 2 este entre 9 y 18. Este rango indica que por cada unidad añadida del lado
derecho de la restricción 2, hasta el 9; el valor de la solución optima disminuirá $3 por cada
unidad sustraída. Si se dispusiera de más de 18 unidades en el lado derecho de la restricción
2 no se podría esperar que el precio dual de $3 por unidad fuera aplicable.
8. Remítase a la figura 8.16, la cual muestra la solución por computadora del problema 7.
a. ¿Cuánto tendría que incrementarse el rendimiento de U.S. Oil antes de que sea
benéfico aumentar la inversión en esta acción?
Por más de 7 por unidad
b. ¿Cuánto tendría que disminuir el rendimiento de Huber Steel antes de que sea
benéfico reducir la inversión en esta acción?
Por más de 3,5 por unidad
c. ¿Cuánto se reduciría el rendimiento total anual si el máximo de U.S. Oil se
redujera a 900 acciones?
Utilidad Máxima
Valor final 800 1200 8400
Utilidad 3 5
Restricciones U H TOTAL LD HOLGURA
Fondos Disponi 25 50,00 80000 <= 80000 0
Riesgo Máximo 0,50 0,25 700 <= 700 0
Máximo U.S Oil 1,00 0,00 800 <= 900 100
No se reduce nada por lo que está dentro del rango
El rendimiento total anual no se modificaría si el máximo de U.S Oil se redujera a 900
acciones porque su precio dual es $0,00, lo cual nos indica que las acciones adicionales de
Máximo U.S Oil se añadirán a la cantidad de holgura para la restricción Máximo U.S Oil y
no cambiarán el valor de la solución óptima.
CAP 10: MODELOS DE DISTRIBUCIÓN Y DE RED
8. Ace Manufacturing Company tiene pedidos para tres productos parecidos:
Tres máquinas están disponibles para las operaciones de manufactura y pueden fabricar
todos los productos a la misma tasa de producción. Sin embargo, debido a los porcentajes
de defectos variables de cada producto en cada máquina, los costos unitarios de los
productos varían dependiendo de la máquina empleada. Las capacidades de máquina para
la semana siguiente y los costos unitarios se listan a continuación:
Utilice el modelo de transporte para elaborar el programa de producción de costo mínimo
para los productos y máquinas. Muestre la formulación de programación lineal.
x11 x12 x13 x21 x22 x23 x31 x32 x33
FO 1 1,2 0,9 1,3 1,4 1,2 1,1 1 1,2
s.a
1 1 1 <= 1500
1 1 1 <= 1500
1 1 1 <= 1000
1 1 1 = 2000
1 1 1 = 500
1 1 1 = 1200
SOL 300 0 1200 1200 0 0 500 500 0
COS 3990
R1 1500 <= 1500
R2 1200 <= 1500
R3 1000 <= 1000
R4 2000 = 2000
R5 500 = 500
R6 1200 = 1200
10. CarpetPlus vende e instala recubrimiento de piso para edificios comerciales. Brad
Sweeney, un ejecutivo de cuenta de CarpetPlus, acaba de obtener un contrato para cinco
trabajos. Brad debe asignar un grupo de personal de instalación de CarpetPlus a cada uno
de los cinco trabajos. Dado que la comisión que Brad ganará depende de las utilidades
que CarpetPlus obtenga, a Brad le gustaría determinar una asignación que minimice el
costo total de instalación. Actualmente, cinco grupos de instalación están disponibles para
asignación. Cada grupo se identifica por medio de un código de color, el cual ayuda a dar
seguimiento al avance del trabajo en una pizarra blanca grande. La tabla siguiente muestra
los costos (en cientos dólares) de que cada grupo complete cada uno de los cinco trabajos:
a. Elabore una representación de red para el problema.
b. Formule y resuelva un modelo de programación lineal para determinar la asignación
de costo mínimo.
RESTRICCIONES
R1 1 <= 1
R2 1 <= 1
R3 1 <= 1
R4 1 <= 1
R5 1 <= 1
R6 1 = 1
R7 1 = 1
R8 1 = 1
R9 1 = 1
R10 1 = 1
25. Cleveland Area Rapid Delivery (CARD) opera un servicio de entrega en la zona
metropolitana de Cleveland. La mayoría de los negocios de CARD consisten en la entrega
rápida de documentos y paquetes entre oficinas en horas laborables. Esta empresa
promueve su capacidad para hacer entregas rápidas y a tiempo en cualquier parte de la
zona metropolitana. Cuando un cliente llama con una solicitud de entrega, CARD
garantiza el tiempo de entrega. La red siguiente muestra las rutas de calles disponibles.
Los números sobre cada arco indican el tiempo de traslado en minutos entre los dos
lugares.
a. Elabore un modelo de programación lineal que sirva para encontrar el tiempo mínimo
requerido para hacer una entrega desde el lugar 1 al 6.
b. ¿Cuánto tiempo tarda en llegar una entrega desde el lugar 1 al 6?
Es 69 el tiempo
X12 X13 X23 X32 X24 X42 X35 X53 X45 X54 X26 X46 X56
FO 35 30 12 12 18 18 15 15 12 12 39 16 30
s.a
1 1 = 1
-1 1 -1 1 -1 1 = 0
-1 -1 1 1 -1 = 0
-1 1 1 -1 1 = 0
1 -1 1 1 = 0
1 1 1 = 1
SOL 1 0 0 0 1 0 0 0 0 0 0 1 0
COS 69
R1 1 = 1
R2 0 = 0
R3 0 = 0
R4 0 = 0
R5 0 = 0
R6 1 = 1
CAP 11: PROGRAMACIÓN LINEAL ENTERA
1. Indique cuál de las opciones siguientes es un programa lineal sólo con enteros y
cuál es un programa lineal entero mixto. Escriba la relajación PL para el problema
pero no lo resuelva.
Se trata de un programa entero mixto lineal
Este es un programa lineal de todos los números enteros. Su relajación de PL
solo requiere soltar las palabras y enteros de la última línea.
8. Spencer Enterprises intenta elegir entre una serie de nuevas alternativas de inversión.
Las alternativas potenciales, el valor presente neto del flujo futuro de inversiones, los
requerimientos de capital y los fondos de capital disponibles durante el próximo periodo
de tres años se resumen como sigue:
a. Elabore y resuelva un modelo de programación lineal entera para maximizar el valor
presente neto.
b. Suponga que sólo puede implementarse uno de los proyectos de expansión de
almacenes. Modifique su modelo del inciso a).
c. Suponga que, si la prueba de marketing del producto nuevo se realiza, la campaña de
publicidad también debe realizarse. Modifique su formulación del inciso b) para reflejar
esta nueva situación.
CAP 13: PROGRAMACIÓN DE PROYECTOS: PERT/CPM
5. Management Decisión Sistemas (MDS) es una fi rma de consultoría especializada en
el desarrollo de sistemas de apoyo a las decisiones. MDS obtuvo un contrato para
desarrollar un sistema de cómputo para ayudar a la gerencia de una empresa grande en la
formulación de sus planes de gastos de capital. El líder del proyecto desarrolló la siguiente
lista de actividades y las predecesoras inmediatas. Construya una red del proyecto para
este problema.
7. Embassy Club Condominium, localizado en la costa oeste de Florida, está remodelando
su edificio principal. El proyecto se programó para iniciarse el 1 de mayo y se desea como
fecha de terminación el 1 de septiembre (17 semanas). El gerente del condominio
identificó las siguientes actividades de remodelación y sus tiempos estimados:
a. Trace una red del proyecto.
b. ¿Cuáles son las actividades críticas?
A, D, E, H
c. ¿Qué actividad tiene el tiempo de holgura máximo?
LA ACTIVIDAD F
d. ¿Se completará el proyecto para el 1 de septiembre?
SI SE COMPLETA EL PROYECTO PARA ESA FECHA
CAP 14: MODELOS DE INVENTARIO
2. Una propiedad general del modelo de inventario EOQ es que los costos totales de
retención del inventario y de ordenar son iguales con la solución óptima. Utilice los datos
del problema 1 para demostrar que este resultado es cierto, así como las ecuaciones (14.1),
(14.2) y (14.3) para demostrar que, en general, los costos de retención totales y los costos
de ordenar totales son iguales siempre que se utilice Q*.
3. El punto de re-orden [vea la ecuación (14.6)] se define como la demanda durante el
tiempo de espera de un artículo. En casos de largos tiempos de espera, la demanda durante
este tiempo y, por tanto, el punto de re-orden pueden exceder la cantidad económica del
pedido Q*. En esos casos, la posición del inventario no será igual al inventario disponible
cuando se coloque un pedido y el punto de re-orden puede expresarse en función de la
posición del inventario o del inventario disponible. Considere el modelo de cantidad
económica del pedido con D 5000, Co $32, Ch $2 y 250 días hábiles por año. Identifique
el punto de re-orden en función de la posición del inventario y en función del inventario
disponible durante cada uno de los siguientes tiempos de espera:
a. 5 días
b. 15 días
c. 25 días
d. 45 días
CAP 15: MODELOS DE LÍNEA DE ESPERA
2. En el sistema de línea de espera del Willow Brook National Bank (vea el problema 1),
suponga que los tiempos de servicio del autocajero siguen una distribución de
probabilidad exponencial con una tasa de servicios de 36 clientes por hora, o 0.6 clientes
por minuto. Utilice la distribución de probabilidad exponencial para responder las
siguientes preguntas:
a. ¿Cuál es la probabilidad de que el tiempo de servicio sea de un minuto o menos?
b. ¿Cuál es la probabilidad de que el tiempo de servicio sea de dos minutos o menos?
c. ¿Cuál es la probabilidad de que el tiempo de servicio sea de más de dos minutos?
7. Speedy Oil presta un servicio de cambio de aceite y lubricación de un solo canal para
automóviles. La tasa de llegadas de los clientes es de 2.5 por hora. La tasa de servicios es
de 5 automóviles por hora. Suponga que las llegadas siguen una distribución de
probabilidad de Poisson y que los tiempos de servicio siguen una distribución de
probabilidad exponencial.
a. ¿Cuál es el número promedio de automóviles en el sistema?
b. ¿Cuál es el tiempo promedio que un automóvil espera para que comiencen a darle el
servicio de cambio de aceite y lubricación?
c. ¿Cuál es el tiempo promedio que un automóvil pasa en el sistema?
d. ¿Cuál es la probabilidad de que una llegada tenga que esperar a que la atiendan?
SIMULACIÓN Y ANÁLISIS DE MODELOS
ESTOCÁSTICOS
CAP 1: GENERALIDADES DEL MODELADO
1.7. Para el siguiente conjunto de números:
Realice la prueba de bondad de ajuste para determinar si siguen una distribución uniforme
entre O y 8, a un nivel de confianza del 95%.
1.8. Realice la prueba de [Link] a los números de la siguiente lista y
demuestre a un nivel 1 - a. = 95% que son uniformes (O, 1).
CAP 3: SIMULACIÓN
3.8. Haga las pruebas de uniformidad, póker y series con un nivel de confianza del 90%
para la siguiente lista de 30 números:
3.11. Genere 100 números aleatorios con la siguiente distribución:
Calcule media, variancia e histograma.
