Métodos CUANTITATIVOS Y

PRONOSTÍCOS
M.D.E. DANIEL SÁNCHEZ MARTÍNEZ
Unidades
1. Programación lineal.
2. Administración de Proyectos con
PERT/CPM.
3. Modelo de filas de espera o teoría de
colas.
4. Métodos cualitativos de pronósticos.
5. Métodos cuantitativos series de tiempo y
regresión lineal.
LIBRO
Métodos cuantitativos para los negocios.
Autores: Render. Stair. Hanna
11va Edición
Editorial PEARSON EDUCACIÓN
México, D.F. Año 2012
Programación lineal
Muchas decisiones administrativas
implican tratar de hacer un uso más eficaz
de los recursos de una organización.
En general, los recursos incluyen
maquinaria, mano de obra, dinero tiempo ,
espacio de almacenamiento y materia
prima.
Tales recursos se utilizan para elaborar
productos o servicios.
La programación lineal (PL) es una técnica
de modelo matemático ampliamente
utilizada, que está diseñada para ayudar a los
gerentes en la planeación y toma de
decisiones respecto a la asignación de
recursos.
En el mundo de la ciencia de la
administración, programar se refiere a
modelar y resolver matemáticamente un
problema.
Requerimientos de un problema de
programación lineal
Todos los problemas buscan maximizar o
minimizar alguna cantidad, por lo
general la utilidad o el costo. Nos
referimos a esta propiedad como la
función objetivo de un problema de PL.
La segunda propiedad que los problemas
de programación lineal tienen en común
es la presencia de limitaciones o
restricciones.
Tienen que existir cursos de acción
alternativos para elegir. Por ejemplo, si
una organización fabrica tres productos
diferentes, la gerencia puede utilizar la PL
para decidir cómo distribuir entre ellos
sus recursos de producción limitados.
 Los objetivos y las restricciones en los problemas de PL se
deben expresar en términos de ecuaciones o desigualdades
lineales.
 Las relaciones matemáticas lineales tan solo significan que
todos los términos utilizados en la función objetivo y en las
restricciones son de primer grado.
 El término lineal implica proporcionalidad como adición.
 Se supones que existe condiciones de certeza, es decir, se
conocen con certeza el número en el objetivo y en las
restricciones, y no cambia durante el periodo de estudio.
 Se hace la suposición de divisibilidad: las soluciones no
necesitan ser números enteros.
 Por último se supone que todas las respuestas o las variables
son no negativas.
 PROPIEDADES DE PROGRAMAS
LINEALES
1. Una función objetivo.
2. Una o más restricciones.
3. Cursos de acción alternativos .
4. La función objetivo y las restricciones son
lineales; proporcionalidad y divisibilidad.
5. Certeza
6. Divisibilidad
7. Variables no negativas.
Formulación de problemas de PL
La formulación de un programa
lineal implica el desarrollo de un
modelo matemático que represente el
problema administrativo.
Pasos en la formulación de un
programa lineal son los siguientes
1. Entender cabalmente el problema
administrativo que se enfrenta.
2. Identificar el objetivo y las restricciones.
3. Definir las variables de decisión.
4. Utilizar las variables de decisión para
escribir expresiones matemáticas de la
función objetivo y de las restricciones
Aplicación más común de la PL
Una de las aplicaciones más comunes de
la PL es el problema de la mezcla de
productos. Con frecuencia dos o más
productos se fabrican con recursos
limitados, como personal, máquinas,
materia prima, etcétera.
La utilidad que la empresa busca
maximizar se basa en la contribución a la
utilidad por unidad de cada producto.
La compañía quiere determinar cuántas
unidades de cada producto se deberían
fabricar para maximizar la utilidad
general, dados sus recursos limitados.
Un problema de este tipo se formula en la
siguiente ejemplo.
Compañía Flair Furniture
 Lacompañía flair furniture fabrica mesas y sillas de
bajo precio. El proceso de fabricación de cada una es
similar, ya que ambas requiere cierto número de
horas de trabajo de carpintería, así como cierto
número de horas de trabajo en el departamento de
pintura y barnizado. Cada mesa requiere de 4 horas
de carpintería, y 2 horas en la pintura y barnizado.
Cada silla requiere de 3 horas de carpintería, y 1 hora
de pintura y barnizado. Durante el periodo de
producción actual, están disponibles 240 horas de
carpintería, así como 100 horas de tiempo de pintura
y barnizado.
Cada mesa vendida genera una utilidad de
$70; cada silla fabricada se vende con una
utilidad de $50.
El problema de Flair Furniture es determinar
mejor la combinación posible de mesas y
sillas a fabricar, con la finalidad de alcanzar
la utilidad máxima. La empresa desea que
esta situación de mezcla de producción se
formule como un problema de PL.
RESUMEN de información
DEPARTAMEN HORAS REQUERIDAS PARA Horas
TO PRODUCIR 1 UNIDAD disponibles esta
semana
Mesas (T) Sillas (C)

Carpintería 4 3 240

Pintura y 2 1 100
barnizado
Utilidad por $70 $50
unidad
El objetivo es:
Maximizar la utilidad

Las restricciones son:

1. Las horas de tiempo de carpintería utilizadas no
pueden exceder las 240 horas por semana.
2. Las horas de tiempo de pintura y barnizado
utilizadas no pueden excederse de las 100 horas
por semana.
Las variables de decisión que representan las
decisiones reales que tomarán se define como:

T= número de mesas producidas por semana.

C= número de sillas producidas por semana.

Ahora se crea la función objetivo de PL en términos

de T y C. La función objetivo es maximizar la
utilidad = $70T + $50C.
Nuestro siguiente paso es desarrollar las relaciones
matemáticas para describir las dos restricciones en
este problema. Una relación general es que la
cantidad de un recurso utilizado debe ser menor
que o igual a (≤) la cantidad de recurso disponible.

En el caso del departamento de carpintería, el

tiempo total utilizado es:
(4 horas por mesa)(número de mesas fabricadas)+(3
horas por silla)(número de sillas fabricadas)
Entonces, la primera restricción se expresa de la
siguiente manera:
Tiempo de carpintería utilizado ≤ tiempo
disponible de carpintería
El mismo modo, la segunda restricción es
la siguiente:

Tiempo de pintura y barnizado utilizado ≤

tiempo disponible de pintura y barnizado
Análisis de las restricciones
Ambas restricciones representan restricciones de
la capacidad de producción y, desde luego,
afectan la utilidad total.
Por ejemplo, Flair furniture no puede fabricar 80
mesas durante el periodo de producción, ya que si
T= 80, se transgredirían ambas restricciones.
Tampoco se puede establecer T= 50 mesas y C=
10 sillas. ¿Por qué? Porque esto violaría la
segunda restricción de que no se asigne un
tiempo de más de 100 horas de pintura y
barnizado.
Por lo tanto…
 Elproblema completo se reexpresa matemáticamente
como:

Maximizar la utilidad = $70T + $50C

Sujeto a las restricciones:

Solución grafica a un problema de PL
La forma más sencilla de resolver un
pequeño problema de PL como el de la
empresa Flair Furniture es con el método
de solución grafica.
El procedimiento gráfico únicamente es
útil cuando existen dos variables de
decisión
Ejemplo de minimización (Costos)
Rancho Holiday Meal Turkey.
◦ El rancho HMT está considerando comprar dos
marcas diferentes de alimento para pavo, y
mezclarlos para ofrecer una buena dieta de bajo
costo para sus aves. Cada alimento contiene, en
proporciones variables, algunos o los tres
ingredientes nutricionales esenciales para pavos
de engorda. Por ejemplo, cada libra de la marca
1 contiene 5 onzas del ingrediente A, 4 onzas
del ingrediente B y 0.5 onzas del ingrediente C.
Cada libra de la marca 2 contiene 10 onzas del
ingrediente A, 3 onzas del ingrediente B, pero nada
del ingrediente C.
La marca 1 de alimento cuesta al rancho 2
centavos de dólar por libra; en tanto que la marca 2
de alimento le cuesta 3 centavos de dólar por libra.
El propietario del rancho desea utilizar la PL para
determinar la dieta con costo mínimo que cumpla
con el requisito mínimo de ingesta mensual de
cada ingrediente nutricional (90 del ingrediente A,
48 del ingrediente B y 1.5 del ingrediente C.
Análisis de Sensibilidad
¿Qué tan sensible es la solución óptima
ante los cambios en utilidades, recursos
u otros parámetros de entrada?
Una función importante del análisis de
sensibilidad es permitir a los gerentes
experimentar con los valores de los
parámetros de entrada.
Análisis de Sensibilidad
Hay dos métodos para determinar qué tan
sensible es una solución óptima ante los
cambios. La primera es simplemente un
método de ensayo y error, el cual por lo
general implica la resolución de todo el
problema, de preferencia con computadora,
cada vez que cambia un parámetro o un
elemento de los datos de entrada. Quizá
tome mucho tiempo probar una serie de
posibles cambios de esta manera.
Análisis de Sensibilidad
El método que preferimos es el método
analítico de la posoptimalidad. Después
de que se haya resuelto un problema de
PL, se pretende determinar una serie de
cambios en los parámetros del problema,
que no afectarán la solución óptima ni
cambiarán las variables en la solución.
Esto se hace sin resolver todo el
problema.
Compañía High Note Sound
La empresa High Note Sound fabrica equipos de
sonido con reproductor de discos compactos
(CD) y radiorreceptores estereofónicos de alta
calidad. Cada uno de estos productos requiere
una cierta cantidad de mano de obra
especializada, de la cual hay una oferta semanal
limitada. La empresa formula el siguiente
problema de PL con la finalidad de determinar la
mejor combinación de producción de
reproductores de CD (X1) y radiorreceptores
(X2):
𝑀 á 𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑈𝑡𝑖𝑙𝑖𝑑𝑎𝑑=$ 50 𝑋 1+ $ 120 𝑋 2

2 𝑋 1 + 4 𝑋 2 ≤ 80 (𝑒𝑙𝑒𝑐𝑡𝑟𝑖𝑐𝑖𝑠𝑡𝑎𝑠)
3 𝑋 1+1 𝑋 2 ≤ 60 (𝑡 é 𝑐 . 𝑑𝑒 𝑠𝑜𝑛𝑖𝑑𝑜)
𝑋 1, 𝑋 2≥ 0
Cambios en el coeficiente de la función
objetivo
En problemas de la vida real, las tasas de
contribución (en general la utilidad o el
costo) en las funciones objetivo fluctúan
de manera periódica, al igual que la
mayoría de los gastos de una empresa.
¿qué sucedería si un gran avance técnico
que acaba de ocurrir elevara la utilidad
por cada radiorreceptor estereofónico (X2)
de $120 a $150? ¿Aún es óptima la
solución? La respuesta definitivamente es
sí, ya que en este caso la pendiente de la
recta de utilidad resalta la rentabilidad en
el punto a. La nueva utilidades $3,000=
0($50) + 20($150).
Cambios en los coeficientes
tecnológicos
Los cambios en los coeficientes tecnológicos con
frecuencia reflejan los cambios en el estado de la
tecnología. Si se requieren más o menos recursos
para elaborar un producto, como un reproductor de
CD o un radiorreceptor estereofónico, cambiarán
los coeficientes de las ecuaciones de restricción.
Estos cambios no tendrán ningún efecto sobre la
función objetivo de un problema de PL, aunque
quizá generen un cambio significativo en la forma
de la región de solución factible y, por lo tanto, en
la utilidad o en el costo óptimos.
Cambios en los recursos o los valores
del lado derecho (RHS)
Los valores del lado derecho de las
restricciones a menudo representan recursos
disponibles para la empresa. Los recursos
podrían ser las horas laborales o el tiempo
de máquina, o quizás el dinero o los
materiales de producción disponibles. En el
ejemplo de la compañía High Note Sound,
los dos recursos son horas disponibles de
tiempo de electricistas y horas de técnicos
de sonido.
 En el ejemplo de la compañía High Note Sound, había 80 horas de
tiempo de electricista disponibles cada semana y la utilidad máxima
posible era de $2,400. No hay holgura para esta restricción, por lo
que es una restricción precisa. Si las horas de los electricistas
disponibles se incrementan a 100 horas, la nueva solución óptima
que se observa en la figura 7.19, inciso a) es de (0, 25), y la utilidad
es de $3,000. Así, las 20 horas de tiempo extra dan como resultado
un aumento en la utilidad de $600, o bien, $30 por hora. Si las horas
se redujeran a 60 horas, como se indica en la figura 7.19, inciso b),
la nueva solución óptima sería (0, 15) y la utilidad sería de $1,800.
Por lo tanto, la reducción de 20 horas da como resultado una
disminución en la utilidad de $600 o de $30 por hora. Este cambio
en la utilidad de $30 por hora que resultó de un cambio en las horas
disponibles se llama precio dual o valor dual.
 El precio dual de una restricción es el mejoramiento del valor de la
función objetivo que resulta del aumento de una unidad en el lado
derecho de la restricción.