seccin 1

ESTRATEGIA

captulo 2A

PROGRAMACIN
LINEAL UTILIZANDO
SOLVER DE EXCEL
SUMARIO
37

Introduccin
Definicin de programacin lineal

38

Modelo de la programacin lineal

39

Programacin lineal grca

Definicin de programacin lineal grfica

41

Programacin lineal utilizando Excel

de Microsoft

L
36

captulo 2A

36

a clave de las operaciones rentables consiste en aprovechar al mximo los recursos disponibles
de personas, materiales, planta, equipo y dinero. Hoy en da, el administrador tiene a su alcance
una potente herramienta en la programacin lineal que le permite hacer modelos matemticos.
En este captulo se demostrar que el uso de Solver de Excel de Microsoft para solucionar problemas de
la PL le abre todo un mundo nuevo al administrador innovador y, a aquellos que piensan hacer carrera
de asesores, les proporciona un valioso elemento ms que podrn sumar a su conjunto de habilidades
tcnicas. En este captulo, se utiliza un problema de planeacin de productos para explicar cmo se usa
esta herramienta. Se encontrar la mezcla ptima de productos que requieren diferentes recursos y
tienen distintos costos. Por supuesto que el problema es relevante para el mercado competitivo de hoy.
Las compaas verdaderamente exitosas ofrecen una mezcla de productos que van desde los modelos

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

37

captulo 2A

estndar hasta los de lujo de las clases altas. Todos ellos compiten por utilizar la produccin que es limitada y otras capacidades. La empresa que mantiene la mezcla correcta de estos productos a lo largo del
tiempo podra elevar sustancialmente sus ganancias y el rendimiento de sus activos.
Se inicia el captulo con una breve explicacin de la programacin lineal y de las condiciones en las
que se puede aplicar la tcnica. A continuacin, se resolver un problema simple de la mezcla de productos. A lo largo del libro aparecen otras aplicaciones de la programacin lineal.

INTRODUCCIN
La programacin lineal (o PL) se refiere a varias tcnicas matemticas utilizadas para asignar, en forma
ptima, los recursos limitados a distintas demandas que compiten por ellos. La PL es el ms popular de
los enfoques que caben dentro del ttulo general de tcnicas matemticas para la optimizacin y se ha
aplicado a muchos problemas de la administracin de operaciones. Algunas aplicaciones tpicas son:
Planeacin de operaciones y ventas agregadas: encontrar el programa de produccin que tenga el
costo mnimo. El problema radica en preparar un plan para un periodo de entre tres y seis meses que,
dadas las limitantes de la capacidad de produccin esperada y el tamao de la fuerza de trabajo, satisfaga la demanda esperada. Los costos relevantes considerados en el problema incluyen los salarios
para el trabajo regular y las horas extra, las contrataciones y los despidos, la subcontratacin y el
costo de manejo de inventarios.
Anlisis de la productividad en la produccin/servicios: considerar el grado de eficiencia con el cual los
establecimientos de servicios y de manufactura estn utilizando sus recursos en comparacin con la unidad que tiene mejor desempeo. Para ello se utiliza un enfoque llamado anlisis envolvente de datos.
Planeacin de los productos: encontrar la mezcla ptima de productos, considerando que varios
productos requieren diferentes recursos y tienen distintos costos. Algunos ejemplos son encontrar la
mezcla ptima de elementos qumicos para la gasolina, las pinturas, las dietas humanas y el alimento
para animales. Este captulo cubre algunos ejemplos de este problema.
Rutas de los productos: encontrar el camino ptimo para fabricar un producto que debe ser procesado en secuencia, pasando por varios centros de maquinado, donde cada mquina del centro tiene sus
propios costos y caractersticas de produccin.
Programacin de vehculos/cuadrillas: encontrar la ruta ptima para utilizar recursos como aviones,
autobuses o camiones y las cuadrillas que los tripulan para ofrecer servicios de transporte a clientes
y llevar los materiales que se transportarn entre diferentes plazas.
Control de procesos: minimizar el volumen de desperdicio de material generado cuando se corta
acero, cuero o tela de un rollo o de una lmina de material.
Control de inventarios: encontrar la combinacin ptima de productos que se tendrn en existencia
dentro de una red de almacenes o centros de almacenamiento.
Programacin de la distribucin: encontrar el programa ptimo de embarques para distribuir los
productos entre fbricas y almacenes o entre almacenes y detallistas.
Estudios para ubicar la planta: encontrar la ubicacin ptima para una nueva planta evaluando los
costos de embarque entre plazas alternativas y las fuentes de suministro y de demanda.
Manejo de materiales: encontrar las rutas que impliquen el costo mnimo para el manejo de materiales y mquinas (como gras) entre los departamentos de una planta o transportar materiales de un
patio de almacn a los lugares de trabajo, por ejemplo, por medio de camiones. Cada camin podra
tener diferente capacidad de carga y de desempeo.
La programacin lineal est teniendo enorme aceptacin en muchas industrias en razn de la disponibilidad de informacin detallada de las operaciones y el inters por optimizar los procesos para reducir los
costos. Muchos proveedores de software ofrecen opciones de optimizacin que se usan con los sistemas
de planeacin de recursos de las empresas. Algunas compaas los llaman opcin de planeacin avanzada, planeacin sincronizada y optimizacin de procesos.

www.FreeLibros.com

Programacin lineal
(PL)

38

seccin 1

ESTRATEGIA

Para que una situacin plantee un problema de programacin lineal debe cumplir con cinco condiciones bsicas. En primer trmino, debe tener recursos limitados (como una cantidad limitada de trabajadores, equipamiento, dinero y materiales), porque de lo contrario no habra problema. En segundo, debe
tener un objetivo explcito (como maximizar la utilidad o minimizar el costo). En tercero, debe existir
linearidad (dos es el doble de uno; es decir, si se necesitan tres horas para hacer una pieza, entonces dos
piezas tomaran seis horas y tres piezas, nueve). En cuarto, debe existir homogeneidad (los productos fabricados en una mquina son idnticos o todas las horas que trabaja un obrero son igual de productivas).
En quinto, debe existir divisibilidad: la programacin lineal normal presupone que los productos y los
recursos se pueden subdividir en fracciones. Si la subdivisin no es posible (como un vuelo con medio
avin o la contratacin de un cuarto de persona) se puede utilizar una modificacin de la programacin
lineal llamada programacin entera.
Cuando el objetivo nico es maximizar (por ejemplo las utilidades) o minimizar (por ejemplo, los
costos), se puede utilizar la programacin lineal. Cuando existen varios objetivos, entonces se utiliza
la programacin por metas. Si un problema se resuelve mejor por etapas o plazos de tiempo, entonces
se utiliza la programacin dinmica. Otras restricciones debidas a la naturaleza del problema tal vez
requieran que se resuelva utilizando otras variantes de la tcnica, como la programacin no lineal o la
programacin cuadrtica.

MODELO DE LA PROGRAMACIN LINEAL

En trminos formales, el problema de la programacin lineal entraa un proceso de optimizacin en el
cual se eligen valores no negativos para una serie de variables de la decisin X1, X2,..., Xn de modo que se
maximice (o minimice) una funcin objetivo con la frmula:
Maximizar (minimizar) Z = C1X1 + C2 X2 + + CnXn
sujeto a las restricciones de los recursos con la frmula:
A11X1 + A12 X2 + + A1nXn < B1
A21X1 + A22 X2 + + A2nXn < B2

Am1X1 + Am2 X2 + + AmnXn < Bm

donde Cn, Amn y Bm son constantes dadas.
Dependiendo del problema, las restricciones se pueden expresar con signo de igualdad (=) o con
signo de mayor o igual que (>).

EJEMPLO 2A.1: Puck and Pawn Company

Se describen los pasos para la solucin de un modelo simple de programacin lineal en el contexto de un
problema de muestra: el caso de Puck and Pawn Company, fabricante de bastones de hockey y juegos de
ajedrez. Cada bastn de hockey produce una utilidad incremental de $2 y cada juego de ajedrez una de $4.
La fabricacin de un bastn requiere 4 horas de trabajo en el centro de maquinado A y 2 horas en el centro de
maquinado B. La fabricacin de un juego de ajedrez toma 6 horas en el centro de maquinado A, 6 horas en el
centro de maquinado B y 1 hora en el centro de maquinado C. El centro de maquinado A tiene un mximo de
120 horas de capacidad disponible por da, el centro de maquinado B tiene 72 horas y el centro de maquinado
C tiene 10 horas.
Si la compaa quiere maximizar la utilidad, cuntos bastones de hockey y juegos de ajedrez debe producir por da?

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

39

captulo 2A

SOLUCIN
Plantee el problema en trminos matemticos. Si H es el nmero de bastones de hockey y C es el nmero de
juegos de ajedrez, para maximizar la utilidad la funcin objetivo se puede expresar como:
Maximizar Z = $2H + $4C
La maximizacin estar sujeta a las restricciones siguientes:
4H + 6C 120 (restriccin del centro de maquinado A)
2H + 6C 72 (restriccin del centro de maquinado B)
1C 10 (restriccin del centro de maquinado C)
H, C 0

Este planteamiento cumple con los cinco requisitos de una PL estndar mencionados en la primera
seccin de este captulo:
1. Los recursos son limitados (un nmero finito de horas disponibles en cada centro de maquinado).
2. Hay una funcin objetivo explcita (se conoce el valor de cada variable y la meta para resolver el
problema).
3. Las ecuaciones son lineales (no hay exponentes ni productos cruzados)
4. Los recursos son homogneos (todo se ajusta a una unidad de medida: las horas-mquina).
5. Las variables de la decisin son divisibles y no negativas (se puede fabricar una fraccin de bastn
de hockey o de juego de ajedrez, pero si se considerara que no es deseable, entonces se tendra que
utilizar la programacin entera).

PROGRAMACIN LINEAL GRFICA

Si bien la aplicacin de la programacin lineal grfica se limita a problemas que incluyen dos variables
en la decisin (o tres variables en el caso de grficas tridimensionales), la programacin lineal grfica
proporciona una visin inmediata de la ndole de la programacin lineal. Se describirn los pasos que
implica el mtodo grfico en el contexto de Puck and Pawn Company. Los pasos que se presentan a continuacin ilustran el enfoque grfico:
1. Plantee el problema en trminos matemticos. Las ecuaciones para el problema presentadas
antes.
2. Trace las ecuaciones de las restricciones. Las ecuaciones de las restricciones se pueden trazar
fcilmente si se deja que una variable sea igual a cero y se resuelve la interseccin del eje de la otra. (En
este paso no se consideran las fracciones de desigualdad de las restricciones.) En el caso de la ecuacin
de la restriccin del centro de maquinado A, cuando H = 0, C = 20 y cuando C = 0, H = 30. En el caso de
la ecuacin de la restriccin del centro de maquinado B, cuando H = 0, C = 12, y cuando C = 0, H = 36.
En el caso de la ecuacin de la restriccin del centro de maquinado C, C = 10 para todos los valores de
H. La ilustracin 2A.1 presenta una grfica con estas lneas.
3. Determine el rea de factibilidad. La direccin de los signos de desigualdad de cada restriccin determina el rea donde se encuentra una solucin factible. En este caso, todas las desigualdades
son de tipo menor o igual que, lo que significa que no sera posible producir una combinacin de productos que se ubicara a la derecha de alguna de las lneas de las restricciones de la grfica. La zona de las
soluciones factibles est sombreada en la grfica y forma un polgono convexo. Un polgono convexo se
presenta cuando una lnea trazada entre dos puntos cualesquiera del polgono permanece dentro de las
fronteras del mismo. Si esta condicin de convexidad no existe, entonces el problema est mal planteado
o no es apto para la programacin lineal.

www.FreeLibros.com

Programacin lineal
grfica

40

ilustracin 2A.1

seccin 1

ESTRATEGIA

Grfica del problema de los bastones de hockey y los juegos de ajedrez

30
Zona infactible
4H + 6C = 120 (1)
20
Juegos 16
de ajedrez
por da
12
10
8

Lneas de
la funcin
objetivo

2H + 4C = $64
2H + 4C = $32

C = 10 (3)
(3)
(2)

Zona
factible

ptimo
2H + 6C = 72 (2)
(1)

10

16
20
24
Bastones de hockey por da

30

32

36

4. Trace la funcin objetivo. La funcin objetivo se puede trazar suponiendo una cifra arbitraria
para la utilidad total y, a continuacin, resolviendo la ecuacin con el fin de conocer las coordenadas del
eje, como se hizo en el caso de las restricciones. Otros trminos de la funcin objetivo cuando se usan en
este contexto son la isoutilidad o lnea de contribucin igual, porque muestra todas las combinaciones
posibles de la produccin para una cifra de utilidad dada. Por ejemplo, si se toma la lnea punteada ms
prxima al origen de la grfica, se pueden determinar todas las combinaciones posibles de bastones de
hockey y de juegos de ajedrez que rinden 32 dlares eligiendo un punto en la lnea y leyendo el nmero
de cada producto que se puede fabricar en ese punto. Las combinaciones que producen 32 dlares en el
punto a sera 10 bastones de hockey y tres juegos de ajedrez. Se puede constatar lo anterior sustituyendo
H = 10 y C = 3 en la funcin objetivo:
$2(10) + $4(3) = $20 + $12 = $32
H

0
120/4 = 30
0
72/2 = 36
0
0
32/2 = 16
0
64/2 = 32

120/6 = 20
0
72/6 = 12
0
10
32/4 = 8
0
64/4 = 16
0

Explicacin
interseccin de restriccin (1) y eje C
interseccin de restriccin (1) y eje H
interseccin de restriccin (2) y eje C
interseccin de restriccin (2) y eje H
interseccin de restriccin (3) y eje C
interseccin de lnea de isoutilidad $32 (funcin objetivo) y eje C
interseccin de lnea de isoutilidad $32 y eje H
interseccin de lnea de isoutilidad $64 y eje C
interseccin de lnea de isoutilidad $64 y eje H

5. Encuentre el punto ptimo. Se puede demostrar, en trminos matemticos, que la combinacin

ptima de las variables de decisin siempre est en el punto extremo (esquina) del polgono convexo. En
la ilustracin 2A.1 hay cuatro puntos en las esquinas (excluyendo el origen) y se puede determinar cul
es el ptimo al tenor de los dos enfoques. El primer enfoque busca encontrar los valores de las diversas
soluciones de las esquinas en trminos algebraicos. Esto implica resolver simultneamente las ecuaciones
de los distintos pares de lneas que se intersectan y sustituir las cantidades de las variables resultantes en
la funcin objetivo. Por ejemplo, el clculo para la interseccin de 2H + 6C = 72 y C = 10 son:

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

captulo 2A

Al sustituir C = 10 en 2H + 6C = 72 se tendr que 2H + 6(10) = 72, 2H = 12, o H = 6.

Si se sustituye H = 6 y C = 10 en la funcin objetivo se tendr:
Utilidad = $2H + $4C = $2(6) + $4(10) = $12 + $40 = $52
Una variante de este enfoque es leer las cantidades de H y C directamente en la grfica y sustituirlas en
la funcin objetivo, como muestra el clculo anterior. El inconveniente de este enfoque es que en problemas que tienen un nmero considerable de ecuaciones de restriccin habr muchos puntos posibles que se
deban evaluar y el procedimiento de comprobar cada uno en trminos matemticos no es eficiente.
El segundo enfoque, generalmente preferido, entraa utilizar directamente la funcin objetivo, o lnea de
isoutilidad, para encontrar el punto ptimo. El procedimiento implica simplemente trazar una lnea recta
paralela a una lnea de isoutilidad, elegida de forma arbitraria, de modo que la lnea de isoutilidad es la
ms alejada del origen de la grfica. (En problemas de minimizacin de costos, el objetivo sera trazar la
lnea por el punto ms cercano al origen.) En la ilustracin 2A.1, la lnea punteada marcada $2H + $4C =
$64 intersecta el punto ms distante. Advierta que la lnea de isoutilidad inicial escogida arbitrariamente
es necesaria para presentar la pendiente de la funcin objetivo del problema particular.1 Esto es importante porque una funcin objetivo diferente (pruebe utilidad = 3H + 3C) podra indicar que algn otro punto
est ms lejos del origen. Dado que $2H + $4C = $64 es ptimo, el monto de cada variable para producir
se puede leer en la grfica: 24 bastones de hockey y cuatro juegos de ajedrez. Ninguna otra combinacin
de productos produce una utilidad mayor.

PROGRAMACIN LINEAL UTILIZANDO

EXCEL DE MICROSOFT
Los problemas de programacin lineal se pueden resolver utilizando hojas de clculo. Excel de Microsoft
cuenta con un instrumento relacionado con la optimizacin que se llama Solver y cuyo uso se demostrar
resolviendo el problema de los bastones de hockey y los juegos de ajedrez. Se llama a Solver en la Barra
de datos. Un cuadro de dilogo solicita la informacin que requiere el programa. El ejemplo siguiente
describe cmo resolver el problema de muestra utilizando Excel.
Si la opcin Solver no aparece en su Barra de datos, haga clic en Opciones de Excel Agregar,
seleccione Agregar Solver y haga clic en Aceptar. Solver quedar disponible directamente en la Barra de
datos para uso futuro.
En el ejemplo siguiente se trabaja paso por paso, primero preparando una hoja de clculo y despus
resolviendo el problema de Puck and Pawn Company. La estrategia bsica es primero definir el problema
dentro de la hoja de clculo. A continuacin se llama a Solver y se le alimenta la informacin requerida.
Por ltimo, se ejecuta Solver y se interpretan los resultados de los informes que presenta el programa.

Paso 1: Defina las celdas cambiantes Un punto conveniente para iniciar es identificar las celdas que
se utilizarn para las variables de la decisin del problema. Se trata de H y C, el nmero de bastones de
hockey y el nmero de juegos de ajedrez que se producirn. En Solver, Excel se refiere a estas celdas
como celdas cambiantes. Con relacin a la pantalla de Excel (ilustracin 2A.2), se ha designado la B4
como la ubicacin para el nmero de bastones de hockey y la C4 para el nmero de juegos de ajedrez
que se producirn. Advierta que, inicialmente, estas celdas estn marcadas igual a 2. Se podra colocar
cualquier valor en estas celdas, pero es aconsejable usar uno que no sea cero para que ayude a comprobar
que los clculos estn correctos.

Paso 2: Calcule la utilidad total (o el costo) sta es la funcin objetivo y se calcula multiplicando
la utilidad asociada a cada producto por el nmero de unidades producidas. Se han anotado las utilidades de las celdas B5 y C5 ($2 y $4) de modo que la utilidad se calcula con la ecuacin siguiente: B4*B5
+ C4*C5, la cual se calcula en la celda D5. Solver se refiere a ella como celda objetivo y corresponde a
la funcin objetivo de un problema.

www.FreeLibros.com

41

42

ilustracin 2A.2

seccin 1

ESTRATEGIA

Pantalla de Excel de Microsoft para el caso de Puckand Pawn Company

PL Solver Microsoft Excel

Inicio Insertar

Despl. pg

Frmulas

Datos Repaso

Ver
Solver

Obtener datos
externos

Refrescar
todo

Ordenar

Filtrar

Herr.
datos

Esbozo

Ordenar y filtrar

Conexiones

Bastones de hockey Juegos de ajedrez

Anlisis

Total

Celdas cambiantes

Excel: PL Solver

Utilidad

Recursos
Bastones de hockey Juegos de ajedrez

Usados

Capacidad

Mquina A
Mquina B
Mquina C

Bastones de hockey y juegos de ajedrez

Paso 3: Establezca el uso de recursos Los recursos son los centros de maquinado A, B y C, como
se definieron en el problema original. Se han establecido tres filas (9, 10 y 11) en la hoja de clculo,
una para cada restriccin de los recursos. En el centro de maquinado A se emplean 4 horas de tiempo
de procesamiento para producir cada bastn de hockey (celda B9) y 6 horas para cada juego de ajedrez
(celda C9). Para una solucin particular, el total del recurso del centro de maquinado A utilizado se
calcula en D9 (B9*B4 + C9*C4). En la celda E9 se ha indicado que se quiere que este valor sea menor
a la capacidad de 120 horas del centro de maquinado A, que est asentado en F9. El uso de recursos de
los centros de maquinado B y C se anota exactamente de la misma manera en las filas 10 y 11.
Paso 4: Prepare Solver Vaya a la Barra de datos y seleccione la opcin Solver.

Celda objetivo
Valor de:

Resolver
Mximo

Mnimo

Valores de:

Cerrar

Por celdas cambiantes

Estimar
Sujetas a ls siguientes restricciones

Opciones
Agregar
Cambiar
Restablecer
Eliminar
Ayuda

1. Celda objetivo: se selecciona la ubicacin donde se calcular el valor que se desea optimizar. sta
es la utilidad calculada en D5 en la hoja de clculo.
2. Valor de la celda objetivo: se selecciona Mximo porque el objetivo es maximizar la utilidad.
3. Celdas cambiantes: son las celdas que Solver puede cambiar para maximizar la utilidad. En el
problema, las celdas cambiantes van de la B4 a la C4.

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

captulo 2A

4. Sujetas a las siguientes restricciones: corresponde a la capacidad del centro de maquinado. Ah

se hace clic en Agregar y se indica que el total utilizado de un recurso es menor o igual a la capacidad
disponible. A continuacin se presenta un ejemplo para el centro de maquinado A. Haga clic en Aceptar
despus de especificar cada restriccin.
Agregar Restriccin
Referencia de la celda:

Aceptar

Restriccin:

Cancelar

Agregar

Ayuda

5. Un clic en Opciones permite indicar a Solver qu tipo de problema se desea resolver y cmo se
desea solucionar. Solver tiene muchas opciones, pero aqu slo se usarn unas cuantas. A continuacin
se muestra la pantalla:
Agregar Restriccin
Tiempo:

segundos

Aceptar

Iteraciones:

Cancelar

Precisin:

Cargar modelo...

Tolerancia:

Guardar modelo...

Convergencia:

Ayuda

Convergencia:

Usar escala automtica

Asumir no negativos
Estimacin

Mostrar resultado de iteraciones

Derivadas

Hallar por

Lineal

Progresivas

Cuadrtica

Centrales

Newton
Gradiente
conjugado

La mayor parte de las opciones se refieren a la manera en que Solver trata de solucionar problemas
no lineales, los cuales pueden ser muy difciles de resolver y las soluciones ptimas son difciles de encontrar. Por fortuna el problema es lineal. Esto se sabe porque las restricciones y la funcin objetivo se
pueden calcular utilizando ecuaciones lineales. Haga clic en Adoptar modelo lineal para indicar a Solver
que se desea utilizar la opcin de la programacin lineal para resolver el problema. Adems, se sabe
que las celdas cambiantes (variables de la decisin) deben ser nmeros mayores o igual a cero, porque
no tiene sentido fabricar un nmero negativo de bastones de hockey o de juegos de ajedrez. Se indica lo
anterior seleccionando la opcin de Asumir no negativos. Ahora ya se puede resolver el problema. Haga
clic en Aceptar para volver al cuadro Parmetros de Solver.

Paso 5: Resuelva el problema Haga clic en Resolver. De inmediato se presenta un reconocimiento

de Resultados de Solver como el que se presenta a continuacin.
Resultados de Solver
Solver encontr una solucin. Todas las restricciones
y condiciones de optimalidad estn satisfechas.

Utilizar solucin de Solver

Informes
Respuestas
Sensibilidad
Lmites

Restaurar valores originales

Aceptar

Cancelar

Guardar escenario...

Ayuda

Solver reconoce que se encontr una solucin que parece la ptima. Del lado derecho de este cuadro
aparecen opciones para tres informes: Respuestas, Sensibilidad y Lmites.

www.FreeLibros.com

43

44

seccin 1

ilustracin 2A.3

Informes de respuestas y sensibilidad de Solver de Excel

ESTRATEGIA

Informe de respuestas
Celda objetivo (mx)
Celda

Nombre

$D$5

Utilidad total

Valor original

Valor final

$12

$64

Valor original

Valor final

Celdas ajustables
Celda

Nombre

$B$4

Celdas cambiantes bastones hockey

24

$C$4

Celdas cambiantes juegos ajedrez

Restricciones
Celda

Nombre

Valor celda

Frmula

$D$11

Estatus

Margen

Usando mquina C

$D$11<=$F$11

No vinculante

$D$10

Usando mquina B

72

$D$10<=$F$10

Vinculante

$D$9

Usando mquina A

120

$D$9<=$F$9

Vinculante

Informe de sensibilidad
celdas ajustables
Valor
final

Celda Nombre
$B$4

$C$4

Celdas cambiantes
bastones de hockey
Celdas cambiantes juegos ajedrez

Costo
reducido

Coeficiente
objetivo

Incremento
permitido

Decremento
permitido

24

0.666666667

0.666666667

Restricciones
Valor
final

Restriccin
lado r.h.

Incremento
permitido

10

1E+30

72

0.333333333

72

18

12

120

0.333333333

120

24

36

Celda

Nombre

$D$11

Usando mquina C

$D$10

Usando mquina B

$D$9

Usando mquina A

Precio
sombra

Decremento
permitido

Haga clic en cada informe para que Solver se lo proporcione. Despus de resaltar los informes, haga clic
en Aceptar para volver a salir a la hoja de clculo. Se han creado tres nuevos elementos que corresponden
a estos informes.
Los informes ms interesantes para el problema son el Informe de respuestas y el Informe de sensibilidad, como aparecen en la ilustracin 2A.3. El Informe de Respuestas muestra las respuestas finales
relativas a la utilidad total (64 dlares) y las cantidades producidas (24 bastones de hockey y 4 juegos de
ajedrez). En la seccin de las restricciones del Informe de respuestas aparece el estatus de cada recurso.
Se utiliza el total del centro de maquinado A y del centro de maquinado B y hay seis unidades de margen
para el centro de maquinado C.
El Informe de sensibilidad est dividido en dos partes. La primera, titulada Celdas cambiantes
corresponde a los coeficientes de la funcin objetivo. La utilidad por unidad para los bastones de hockey
puede ir hacia arriba o hacia abajo 0.67 dlares (entre 2.67 y 1.33 dlares) sin tener repercusiones en
la solucin. Por otro lado, la utilidad de los juegos de ajedrez puede ser entre 6 y 3 dlares sin cambiar la
solucin. En el caso del centro de maquinado A, el lado derecho podra incrementar a 144 (120 + 24) o
disminuir a 84 sin resultar en un incremento o decremento de $0.33 por unidad en la funcin objetivo.
El lado derecho del centro de maquinado B puede incrementar a 90 unidades o disminuir a 60 unidades

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

captulo 2A

45

con el mismo cambio de 0.33 dlares para cada unidad de la funcin objetivo. En el caso del centro de
maquinado C, el lado derecho podra incrementar al infinito (1E+30 es una notacin cientfica para una
cifra muy alta) o disminuir a 4 unidades sin cambio alguno en la funcin objetivo.

VOCABULARIO BSICO
Programacin lineal (PL) Se refiere a varias tcnicas matemticas
utilizadas para asignar, en forma ptima, recursos limitados entre
demandas que compiten por ellos.

Programacin lineal grfica Proporciona una visin rpida de la

naturaleza de la programacin lineal.

PROBLEMAS RESUELTOS
PROBLEMA RESUELTO 1
Una mueblera elabora tres productos: mesas, sofs y sillas. Estos productos son procesados en cinco departamentos: el de serrado de madera, el de corte de tela, el de lijado, el de entintado y el de montaje. Las
mesas y las sillas slo llevan madera, y los sofs llevan madera y tela. Se requiere mucho pegamento e hilo
y stos representan un costo relativamente insignificante que queda incluido en el gasto de operaciones. Los
requerimientos especficos de cada producto son los siguientes:
Recurso o actividad
(cantidad disponible por mes)

Requerimiento
por mesa

Requerimiento
por sof

Requerimiento
por silla

Madera (4 350 pies de tablones)

Tela (2 500 yardas)

10 pies de tablones a
$10/pie = $100/ mesa
Ninguno

4 pies de tablones a
$10/pie = $40
Ninguna

Serrar la madera (280 horas)

Cortar la tela (140 horas)
Lijar (280 horas)
Entintar (140 horas)
Montar (700 horas)

30 minutos
Ninguno
30 minutos
24 minutos
60 minutos

7.5 pies de tablones a

$10/pie = $75
10 yardas a
$17.50/yarda = $175
24 minutos
24 minutos
6 minutos
12 minutos
90 minutos

30 minutos
Ninguno
30 minutos
24 minutos
30 minutos

Los gastos de trabajo directo de la compaa suman 75 000 dlares por mes por concepto de las 1 540 horas
de trabajo, a 48.70 dlares por hora. Basndose en la demanda actual, la empresa puede vender 300 mesas,
180 sofs y 400 sillas por mes. Los precios de venta son 400 dlares para las mesas, 750 dlares para los
sofs y 240 dlares para las sillas. Suponga que el costo de mano de obra es fijo y que, durante el prximo
mes, la empresa no proyecta contratar ni despedir a empleados.
Se desea saber:
1. Cul es el recurso ms limitante para la compaa mueblera?
2. Determine la mezcla de productos necesaria para maximizar la utilidad de la compaa mueblera. Cul
es el nmero ptimo de mesas, sofs y sillas que debe producir por mes?

Solucin
Defina X1 como el nmero de mesas, X2 como el nmero de sofs y X3 cono el nmero de sillas que se
produciran cada mes. La utilidad se calcula como el ingreso por cada artculo menos el costo de materiales (madera y tela), menos el costo de mano de obra. Dado que la mano de obra es fija, se resta como una
cantidad total. En trminos matemticos se tiene (400 100)X1 + (750 75 175)X2 + (240 40)X3
75 000. La utilidad se calcula as:
Utilidad = 300X1 + 500X2 + 200X3 75 000
Las restricciones son las siguientes:
Madera:
Tela:
Serrado:
Cortado:
Lijado:
Entintado:
Montaje:
Demanda:
Mesas:
Sofs:
Sillas:

10X1 + 7.5X2 + 4X3 < 4 350

10X2 < 2 500
0.5X1 + 0.4X2 + 0.5X3 < 280
0.4X2 < 140
0.5X1 + 0.1X2 + 0.5X3 < 280
0.4X1 + 0.2X2 + 0.4X3 < 140
1X1 + 1.5X2 + 0.5X3 < 700
X1 < 300
X2 < 180
X3 < 400

www.FreeLibros.com

46

seccin 1

ESTRATEGIA

Paso 1: Establezca las celdas cambiantes stas son B3, C3 y D3. Advierta que estas celdas han sido
establecidas en igual a cero.

Compaa mueblera
Mesas

Sofs

Sillas

Total

Lmite

Celdas Cambiantes
Utilidad
Madera
Tela
Serrar
Cortar tela
Lijar
Entintar
Montar
Demanda mesas
Demanda sofs
Demanda sillas
Problema resuelto

Listo

Paso 2: Calcule la utilidad total sta es E4 (es igual a B3 multiplicado por 300 dlares del ingreso
asociado a cada mesa, ms C3 multiplicado por 500 dlares del ingreso por cada sof, ms D3 multiplicado
por 200 dlares del ingreso asociado a cada silla). Advierta que, para calcular la utilidad, el gasto fijo de
75 000 dlares se ha restado del ingreso.
Paso 3: Establezca el uso de recursos En las celdas que van de la E6 a la E15, el uso de cada recurso
se calcula multiplicando B3, C3 y D3 por el monto que se necesita para cada artculo y sumando el producto (por ejemplo, E6 = B3*B6 + C3*C6 + D3*D6). Los lmites de estas restricciones estn anotados en las
celdas que van de la F6 a la F15.

Paso 4. Establezca Solver Vaya a Herramientas y seleccione la opcin Solver.

Parmetros de Solver
Celda objetivo:

Resolver

Valor de
Mximo
Celdas cambiantes

Mnimo

Valores de:

Cerrar
Estimar

Sujetas a las siguientes restricciones:

Opciones
Agregar
Cambiar
Restablecer
Eliminar
Ayuda

a) Celda objetivo: se establece en la ubicacin donde se calcula el valor que se desea optimizar. sta es la
utilidad calculada en E4 en esta hoja de clculo.
b) Valor de la celda objetivo: se establece en Mximo porque la meta es maximizar la utilidad.
c) Celdas cambiantes: son las celdas que Solver puede cambiar para maximizar la utilidad (de la celda B3
a la D3 en este problema).
d) Sujeta a las siguientes restricciones: es donde se suma el conjunto de restricciones, se indica que el
rango que va de E6 a E15 debe ser menor o igual al rango de F6 a F15.
Agregar restriccin
Referencia de la celda:

Aceptar

Cancelar

Restriccin:

Agregar

www.FreeLibros.com

Ayuda

captulo 2A

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

Paso 5: Marque las opciones Aqu hay muchas opciones, pero para los propsitos que se buscan slo
se necesita sealar Adoptar modelo lineal y Asumir no negativos. Adoptar modelo lineal significa que todas
las frmulas son simples ecuaciones lineales. Asumir no negativos indica que las celdas cambiantes deben
ser mayores o iguales a cero. Con un clic en Aceptar estar listo para resolver el problema.
Agregar Restriccin
Tiempo:

segundos

Aceptar
Cancelar

Iteraciones:
Precisin:

Cargar modelo...

Tolerancia:

Guardar modelo...

Convergencia:

Ayuda

Adoptar modelo lineal:

Usar escala automtica

Mostrar resultado de iteraciones

Asumir no negativos
Estimacin
Derivadas

Hallar por

Lineal

Progresivas

Cuadrtica

Centrales

Newton
Gradiente
conjugado

Paso 6: Resuelva el problema Haga clic en Resolver. Se puede ver la solucin y dos informes especiales resaltando los elementos en el reconocimiento de Resultados de Solver que aparece despus de
que se encuentra una solucin. Advierta que en el informe siguiente, Solver indica que ha encontrado una
solucin y que se han cumplido todas las restricciones y las condiciones de optimalidad. En el cuadro de
Informes a la derecha, las opciones Respuestas, Sensibilidad y Lmites han sido resaltadas, indicando as
que se desea ver estos elementos. Tras resaltar los informes, haga clic en Aceptar para regresar a la hoja
de clculo.
Resultados de Solver
Solver encontr una solucin. Todas las restricciones
y condiciones de optimalidad estn satisfechas.

Informes
Respuestas
Sensibilidad
Lmites

Utilizar solucin de Solver

Restaurar valores originales
Aceptar

Cancelar

Guardar escenario...

Ayuda

Advierta que se han creado tres nuevos elementos: un Informe de respuestas, un Informe de sensibilidad
y un Informe de lmites. El Informe de respuestas indica en la seccin de la Celda objetivo que la utilidad
asociada a la solucin es de 93 000 dlares (se inici con 75 000 dlares). Segn la seccin de la Celda
objetivo, se deberan fabricar 260 mesas, 180 sofs y ninguna silla. Segn la seccin de las Restricciones,
advierta que las nicas restricciones que afectan la utilidad son la capacidad de entintado y la demanda de
sofs. Es posible ver lo anterior en la columna que indica si una restriccin limita o no limita. Las restricciones que no limitan tienen un margen, como indica la ltima columna.
Celda objetivo (Mx)
Celda

Nombre

$E$4

Total utilidad

Valor original

Valor final

$75 000

$93 000

Valor original

Valor final

0
0
0

260
180
0

Celdas ajustables
Celda

Nombre

$B$3
$C$3
$D$3

Celdas cambiantes mesas

Celdas cambiantes sofs
Celdas cambiantes sillas

www.FreeLibros.com

47

48

seccin 1

ESTRATEGIA

Restricciones
Celda

Nombre

$E$6
$E$7
$E$8
$E$9
$E$10
$E$11
$E$12
$E$13
$E$14
$E$15

Total madera
Total tela
Total serrar
Total cortar tela
Total lijar
Total entintar
Total montar
Total demanda mesas
Total demanda sofs
Total demanda sillas

Valor celda
3 950
1 800
202
72
148
140
530
260
180
0

Frmula

Estatus

$E$6<=$F$6
$E$7<=$F$7
$E$8<=$F$8
$E$9<=$F$9
$E$10<=$F$10
$E$11<=$F$11
$E$12<=$F$12
$E$13<=$F$13
$E$14<=$F$14
$E$15<=$F$15

No vinculante
No vinculante
No vinculante
No vinculante
No vinculante
Vinculante
No vinculante
No vinculante
Vinculante
No vinculante

Margen
400
700
78
68
132
0
170
40
0
400

Por supuesto que esta solucin podra no complacer demasiado dado que no se est satisfaciendo toda la
demanda de mesas y podra no ser aconsejable descontinuar del todo la produccin de sillas.
El Informe de sensibilidad (que se presenta a continuacin) brinda ms informacin de la solucin. La
seccin de las Celdas cambiantes de este informe muestra el valor final de cada celda y el costo reducido.
ste indica cunto cambiara el valor de la Celda objetivo si una celda que estuviera actualmente establecida en cero fuera introducida a la solucin. Dado que las mesas (B3) y los sofs (C3) estn en la solucin
actual, su costo reducido es cero. Por cada silla (D3) que se fabrique, la Celda objetivo disminuira 100
dlares (slo redondee estas cifras para efectos de interpretacin). Las tres columnas finales de la seccin
de celdas ajustables son el Coeficiente objetivo de la hoja de clculo original y las columnas tituladas Incremento permitido y Decremento permitido. Estas dos muestran cunto cambiara el valor del coeficiente correspondiente de modo que no cambiaran los valores de las celdas cambiantes (por supuesto que el valor de
la Celda objetivo cambiara). Por ejemplo, el ingreso por cada mesa podra ser tan alto como 1 000 dlares
(300 + 700 dlares) o tan bajo como 200 dlares (300 100 dlares) y no obstante se querran producir 260
mesas. Recuerde que estos valores presuponen que no hay ningn otro cambio en el problema. En el caso
del incremento permitido del valor de los sofs, advierta el valor 1E+30. Se trata de una notacin cientfica
que representa un nmero muy grande, en esencia infinito.
Celdas ajustables
Valor
final

Celda

Nombre

$B$3
$C$3

Celdas cambiantes mesas

Celdas cambiantes sofs

$D$3

Celdas cambiantes sillas

260
180
0

Costo
reducido
0
0

Coeficiente
objetivo

Incremento
permitido

Decremento
permitido

299.9999997
500.0000005

700.0000012
1E+30

100.0000004
350.0000006

199.9999993

100.0000004

1E+30

Restriccin
LD

Incremento
permitido

Decremento
permitido

100.0000004

Restricciones
Celda

Nombre

Valor
final

Precio
sombra

$E$6
$E$7
$E$8
$E$9
$E$10
$E$11
$E$12
$E$13
$E$14
$E$15

Total madera
Total tela
Total serrado
Total cortado tela
Total lijado
Total entintado
Total armado
Demanda total mesas
Demanda total sofs
Demanda total sillas

3 950
1 800
202
72
148
140
530
260
180
0

0
0
0
0
0
749.9999992
0
0
350.0000006
0

4 350
2 500
280
140
280
140
700
300
180
400

1E+30
1E+30
1E+30
1E+30
1E+30
16
1E+30
1E+30
70
1E+30

400
700
78
68
132
104
170
40
80
400

En la seccin de Restricciones del informe, el uso final real de cada recurso se presenta en Valor final. El
Precio Sombra es el valor de la celda objetivo para cada unidad que incrementa el recurso. Si se pudiera
incrementar la capacidad de entintado, costara 750 dlares por hora. La Restriccin del lado derecho es
el lmite corriente del recurso. El Incremento permitido es la cantidad que podra incrementar el recurso
mientras el precio sombra sigue siendo vlido. Se podran sumar otras 16 horas de trabajo a la capacidad de

www.FreeLibros.com

captulo 2A

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

entintado, con un valor de 750 dlares por hora. Por otro lado, la columna Decremento permitido muestra
la cantidad en que se podra disminuir el recurso sin cambiar el precio sombra. El informe presenta algo de
informacin valiosa.
El Informe de lmites proporciona ms informacin acerca de la solucin.
Celda

Nombre meta

Valor

$E$4

Total utilidad

$93 000

Celda

Nombre ajustable

Valor

Lmite
inferior

Resultado
objetivo

Lmite superior

Resultado
objetivo

$B$3

Celdas cambiantes mesas

260

15 000

260.0000002

93 000

$C$3

Celdas cambiantes sofs

180

3 000

180

93 000

$D$3

Celdas cambiantes sillas

93 000

93 000

La utilidad total de la solucin actual es de 93 000 dlares. El valor actual de B3 (mesas) es de 260 unidades.
Si se redujera a 0 unidades, la utilidad bajara a 15 000 dlares. En el lmite superior de 260, la utilidad es
de 93 000 dlares (la solucin actual). Por otro lado, para C3 (sofs), si se redujera a 0, la utilidad bajara a
3 000 dlares. En el lmite superior de 180, la utilidad es 93 000 dlares. Para D3 (sillas), si se redujera a 0,
la utilidad es 93 000 dlares (solucin actual) y en este caso, el lmite superior de las sillas tambin es de 0
unidades.
Las respuestas aceptables a las preguntas son las siguientes:
1. Cul es el recurso ms limitante para la compaa mueblera?
En trminos de los recursos de produccin, la capacidad de entintado est afectando realmente la utilidad en este momento. Se podran utilizar otras 16 horas de capacidad.
2. Determine la mezcla de productos que se necesita para maximizar la utilidad de la compaa mueblera.
La mezcla de productos sera fabricar 260 mesas, 180 sofs y ninguna silla.
Por supuesto que, con esta solucin, slo se ha realizado una revisin superficial. De hecho se podra
experimentar con un incremento de la capacidad para entintar. Esto proporcionara informacin del siguiente recurso ms limitante. Tambin se podran montar escenarios en los que se requiere producir un
nmero mnimo de cada producto, lo cual probablemente sea un escenario ms realista. Esto ayudara a
determinar cmo se podra reasignar el uso del trabajo en el taller.

PROBLEMA RESUELTO 2
Son las dos de la tarde del viernes y Joe Bob, el chef principal (encargado de la parrilla) de Bruces
Diner, est tratando de decidir cul es la mejor manera de asignar las materias primas disponibles a
los cuatro platillos especiales del viernes por la noche. La decisin se debe tomar temprano por la
tarde porque tres de los platillos se deben empezar a preparar ya (albndigas, tacos y picadillo). La
tabla que est en seguida contiene la informacin sobre los alimentos en inventario y las cantidades
requeridas para cada platillo.
Alimento
Carne molida (lbs.)
Queso (lbs.)
Frijoles (lbs.)
Lechuga (lbs.)
Tomate (lbs.)
Panes
Tortillas

Hamburguesa con queso

Albndigas

0.3
0.1
0
0.1
0.1
1
0

0.25
0
0
0
0.3
1
0

Tacos
0.25
0.3
0.2
0.2
0.2
0
1

Picadillo
0.4
0.2
0.3
0
0.2
0
0

Disponible
100 lbs.
50 lbs.
50 lbs.
15 lbs.
50 lbs.
80 panes
80 tortillas

No hay otros hechos importantes para la decisin de Joe Bob. A continuacin se presenta la demanda
de mercado estimada y el precio de venta.
Hamburguesas con queso
Demanda
Precio de venta

75
$2.25

Albndigas

Tacos

Picadillo

60
$2.00

100
$1.75

55
$2.50

www.FreeLibros.com

49

50

seccin 1

ESTRATEGIA

Joe Bob quiere maximizar el ingreso porque ya ha comprado todos los materiales, los cuales estn en el
congelador.
Se desea saber:
1. Cul es la mejor mezcla de los especiales del viernes por la noche para maximizar el ingreso de Joe
Bob?
2. Si un proveedor ofreciera surtir un pedido extra de panes a $1.00 la pieza, vale la pena invertir ese
dinero?

Solucin
Defina X1 como el nmero de hamburguesas con queso, X2 como el nmero de albndigas, X3 como el
nmero de tacos y X4 como el nmero de porciones de picadillo que se prepararn para los especiales del
viernes.
Ingreso = $2.25 X1 + $2.00 X2 + $1.75 X3 + $2.50 X4
Las restricciones son las siguientes:
Carne molida:
Queso:
Frijoles:
Lechuga:
Tomate:
Panes:
Tortillas:

0.30 X1 + 0.25 X2 + 0.25 X3 + 0.40 X4 < 100

0.10 X1 + 0.30 X3 + 0.20 X4 < 50
0.20 X3 + 0.30 X4 < 50
0.10 X1 + 0.20 X3 < 15
0.10 X1 + 0.30 X2 + 0.20 X3 + 0.20 X4 < 50
X1 + X2 < 80
X3 < 80

Demanda
Hamburguesa con queso
Albndigas
Tacos
Picadillo

X1 < 75
X2 60
X3 100
X4 55

Paso 1: Defina las celdas cambiantes stas son B3, C3, D3 y E3. Advierta que los valores de las celdas
cambiantes estn establecidas en 10 cada una de modo que se puedan comprobar las frmulas.

Hamburguesa

Albndiga

Taco

Picadillo

Celdas cambiantes
Demanda
Total
Ingreso

Alimento
Hamburguesa
Carne molida (lbs.)
Queso (lbs.)
Frijoles (lbs.)
Lechuga (lbs.)
Tomate (lbs.)
Panes
Tortillas

Albndiga

Taco

Picadillo

Total

Disponible

Paso 2: Calcule el ingreso total Est en la celda F7 (es igual a B3 multiplicado por 2.25 dlares de cada
hamburguesa con queso, ms C3 multiplicado por 2.00 dlares de las albndigas, ms D3 multiplicado por
1.75 dlares de cada taco, ms E3 multiplicado por 2.50 dlares por cada porcin de picadillo, se utiliz la
funcin SUMAPRODUCTOS de Excel para hacer el clculo ms rpido). Advierta que el valor actual es de
85 dlares, o sea el resultado de vender 10 unidades de cada platillo.
Paso 3: Establezca el uso de la comida En las celdas que van de la F11 a la F17, el uso de cada alimento
se calcula multiplicando la fila de las celdas cambiantes por el uso de cada artculo que aparece en la tabla y
despus sumando los resultados. Los lmites de cada uno de estos tipos de alimentos se presentan de la H11
a la H17.

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

captulo 2A

Paso 4: Establezca Solver y seleccione la opcin de Solver

Parmetros de Solver
Celda objetivo:

Resolver

Mximo
Valor de
Celdas cambiantes:

Mnimo

Valores de:

Cerrar
Estimar

Sujetas a las siguientes restricciones:

Opciones
Agregar
Cambiar
Restablecer
Eliminar
Ayuda

a) Celda objetivo: se establece en la ubicacin donde se calcula el valor que se desea optimizar. El
ingreso se calcula en F7 en esta hoja de clculo.
b) Valor de la celda objetivo: se establece en Mximo porque el objetivo es maximizar el ingreso.
c) Celdas Cambiantes: son las que indican la cantidad de cada platillo que se debe producir.
d) Sujeto a las siguientes restricciones: es donde se aaden dos restricciones separadas, una para la
demanda y otra para el uso de los alimentos.

Agregar Restriccin
Referencia de la celda:

Aceptar

Restriccin:

Cancelar

Agregar

Ayuda

Paso 5: Establezca opciones Haga clic en Opciones. Se dejan todas las opciones en sus valores en
forma predeterminada y slo tendrn que asegurarse dos cambios: (1) marcar la opcin Adoptar modelo lineal
y (2) marcar la opcin Asumir no negativos. Estas dos opciones garantizan que Solver sepa que se trata de
un problema de programacin lineal y que todas las celdas cambiantes deben ser no negativas. Haga clic en
Aceptar para volver a la pantalla de los Parmetros de Solver.
Agregar Restriccin
Tiempo:

Aceptar

segundos

Iteraciones:

Cancelar

Precisin:

Cargar modelo...

Tolerancia:

Guardar modelo...

Convergencia:

Ayuda

Convergencia:

Usar escala automtica

Asumir no negativos
Estimacin
Derivadas

Mostrar resultado de iteraciones

Hallar por

Lineal

Progresivas

Cuadrtica

Centrales

Newton
Gradiente
conjugado

www.FreeLibros.com

51

52

seccin 1

ESTRATEGIA

Paso 6: Resuelva el problema Haga clic en Resolver. Aparecer el recuadro de Resultados de Solver.
Asegrese que dice lo siguiente: Solver encontr una solucin. Todas las restricciones y condiciones de
optimizacin estn satisfechas.
Resultados de Solver
Solver encontr una solucin. Todas las restricciones
y condiciones de optimalidad estn satisfechas.

Informes
Respuestas
Sensibilidad
Lmites

Utilizar solucin de Solver

Restaurar valores originales
Aceptar

Cancelar

Guardar escenario...

Ayuda

En el lado derecho del cuadro, aparece una opcin para tres informes: Respuestas, Sensibilidad y Lmites. Haga clic en los tres informes y despus haga clic en Aceptar, esto le volver a llevar a la hoja de
clculo, pero tendr tres nuevas hojas de trabajo en su libro de trabajo.
El informe de respuestas indica que la celda objetivo tiene una solucin final de 416.25 dlares y
empez como 85 dlares. En el rea de las celdas ajustables es posible ver que se debera preparar 20
hamburguesas con queso, 60 albndigas, 65 tacos y 55 porciones de picadillo. Esto responde el primer
requerimiento del problema de la mezcla conveniente de los platillos especiales del viernes.
Celda objetivo (Mx)
Celda

Nombre

$F$7

Total ingreso

Valor original

Valor final

$85.00

$416.25

Celdas ajustables
Celda

Nombre

Valor original

Valor final

$B$3

Celdas cambiantes hamburguesa con queso

10

20

$C$3

Celdas cambiantes albndigas

10

60

$D$3

Celdas cambiantes tacos

10

65

$E$3

Celdas cambiantes picadillo

10

55

Restricciones
Celda

Nombre

Valor celda

$F$11

Total carne molida (lbs.)

$F$12

Total queso (lbs.)

$F$13

Total frijoles (lbs.)

Frmula

Estatus

Margen

59.25

$F$11<=$H$11

No vinculante

32.50

$F$12<=$H$12

No vinculante

17.5

29.50

$F$13<=$H$13

No vinculante

20.5

40.75

$F$14

Total lechuga (lbs.)

15.00

$F$14<=$H$14

Vinculante

$F$15

Total tomate (lbs.)

44.00

$F$15<=$H$15

No vinculante

0
6

$F$16

Total panes

80.00

$F$16<=$H$16

Vinculante

$F$17

Total tortillas

65.00

$F$17<=$H$17

No vinculante

15

$B$3

Celdas cambiantes hamburguesa con queso

20

$B$3<=$B$5

No vinculante

55

$C$3

Celdas cambiantes albndigas

60

$C$3<=$C$5

Vinculante

$D$3

Celdas cambiantes tacos

65

$D$3<=$D$5

No vinculante

$E$3

Celdas cambiantes picadillo

55

$E$3<=$E$5

Vinculante

0
35
0

La segunda respuesta requerida era si vala la pena pagar a un proveedor de urgencia 1 dlar por cada
unidad adicional de panes. El informe de respuestas muestra que la restriccin de los panes era vinculante.
Esto significa que si hubiera ms panes se podra ganar ms dinero. No obstante, el informe de respuestas
no indica si este pedido extraordinario de panes a 1 dlar la unidad vale la pena. Para responder la pregunta,
se tiene que ver el informe de sensibilidad.

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

captulo 2A

Celdas ajustables
Valor
final

Celda

Nombre

$B$3

Celdas cambiantes
Hamburguesas con queso
Celdas cambiantes albndigas
Celdas cambiantes tacos
Celdas cambiantes picadillo

$C$3
$D$3
$E$3

Costo
reducido

Coeficiente
objetivo

Incremento
permitido

Decremento
permitido

20

2.25

0.625

1.375

60
65
55

0.625
0
2.5

2
1.75
2.5

1E+30
2.75
1E+30

0.625
1.25
2.5

Restricciones
Celda

Nombre

Valor
final

Precio
sombra

Restriccin
LD

Incremento
permitido

Decremento
permitido

$F$11
$F$12
$F$13
$F$14
$F$15

Total carne molida (lbs.)

Total queso (lbs.)
Total frijoles (lbs.)
Total lechuga (lbs.)
Total tomate (lbs.)

59.25
35.50
29.50
15.00
44.00

0.00
0.00
0.00
8.75
0.00

100
50
50
15
50

1E+30
1E+30
1E+30
3
1E+30

40.75
17.5
20.5
13
6

$F$16

Total panes

80.00

1.38

80

55

20

$F$17

Total tortillas

65.00

0.00

80

1E+30

15

Se ha resaltado la fila de los panes para responder la pregunta. Se puede ver que los panes tienen un
precio sombra de 1.38 dlares. El precio sombra significa que cada pan adicional generar 1.38 dlares de
utilidad. Tambin es posible ver que otros alimentos, como la carne molida, tienen un precio sombra de 0
dlares. Los artculos que tienen un precio sombra de 0 dlares no suman nada a la utilidad, porque actualmente no se est usando todo lo que se tiene. La otra informacin importante que se tiene respecto a los
panes es que slo valen 1.38 dlares hasta los siguientes 55 panes y que eso explica por qu el incremento
permitido es de 55. Asimismo, se ve que una libra de lechuga vale 8.75 dlares. Tal vez sera conveniente
buscar a un proveedor urgente de lechuga para poder incrementar la utilidad de los viernes.
Las respuestas aceptables de estas preguntas son:
1. Cul es la mejor mezcla de los especiales del viernes por la noche para maximizar el ingreso de
Joe Bob?
20 hamburguesas con queso, 60 albndigas, 65 tacos y 55 porciones de picadillo.
2. Si un proveedor ofreciera servir un pedido urgente de panes a 1.00 dlar la unidad, vale la pena
invertir ese dinero?
S, cada pan adicional ingresa 1.38 dlares, por lo tanto, si cuestan 1 dlar, entonces se obtendr
0.38 dlares netos por pan. No obstante, esto slo ser as hasta los 55 panes adicionales.

PROBLEMAS
1. Resuelva el problema siguiente con Solver de Excel:
Maximizar Z = 3X + Y.
12X + 14Y 85
3X + 2Y 18
Y4
2. Resuelva el problema siguiente con Solver de Excel:
Minimizar Z = 2A + 4B.
4A + 6B 120
2A + 6B 72
B 10
3. Una compaa manufacturera ha descontinuado la produccin de una lnea de productos que no era
rentable. Por ello, se ha creado un exceso considerable de capacidad de produccin. La gerencia est
considerando la posibilidad de dedicar este exceso de capacidad a uno o ms de tres productos: X1, X2
y X3.

www.FreeLibros.com

53

54

seccin 1

ESTRATEGIA

Las horas mquina requeridas por unidad son:

Producto
Tipo de mquina

X1

X2

X3

Molino
Torno
Trituradora

8
4
2

2
3
0

3
0
1

El tiempo disponible de horas mquina por semana es:

Horas mquina por semana
Molinos
Tornos
Trituradoras

800
480
320

Los vendedores estiman que podrn vender todas las unidades de X1 y X2 que se fabriquen. Pero el
potencial de ventas de X3 es cuando mucho de 80 unidades por semana.
Las utilidades por unidad para los tres productos son:
Utilidad por unidad
X1
X2
X3

$20
6
8

a) Plantee las ecuaciones que se pueden resolver para maximizar la utilidad por semana.
b) Resuelva las ecuaciones utilizando Solver de Excel.
c) Cul es la solucin ptima? Qu cantidad de cada producto se debera fabricar y cul sera la
utilidad resultante?
d) Cul es la situacin en lo que respecta a los grupos de mquinas? Se utilizara toda la capacidad
o habra tiempo disponible sin usar? X3 estar a su capacidad mxima de ventas?
e) Suponga que se pueden obtener 200 horas adicionales por semana de los molinos trabajando horas
extra. El costo incremental sera 1.50 dlares por hora. Recomendara que se hiciera? Explique
cmo lleg a su respuesta.
4. Se est preparando la dieta para los dormitorios de la Universidad de Arizona. El objetivo es alimentar
a los estudiantes al costo mnimo, pero la dieta debe contener entre 1 800 y 3 600 caloras. La dieta
debe tener un mximo de 1 400 caloras de almidones y un mnimo de 400 de protena. La dieta estar
compuesta por dos alimentos: A y B. El alimento A cuesta 0.75 dlares por libra y contiene 600 caloras,
400 de ellas de protena y 200 de almidones. No se pueden utilizar ms de dos libras del alimento A por
estudiante. El alimento B cuesta 0.15 dlares por libra y contiene 900 caloras, de las cuales 700 son de
almidones, 100 de protena y 100 de grasa.
a) Escriba las ecuaciones que representan esta informacin.
b) Resuelva grficamente el problema indicando las cantidades de cada alimento que se deben usar.
5. Resuelva el problema 4 aadiendo la restriccin de que la dieta slo puede contener un mximo de 150
caloras de grasa y que el precio del alimento A ha subido a 1.75 dlares la libra y el alimento B a 2.50
dlares la libra.
6. Logan Manufacturing quiere mezclar dos combustibles, A y B, para minimizar el costo de sus camiones.
Necesita un mnimo de 3 000 galones para sus camiones durante el mes entrante. Tiene una capacidad
mxima de almacenamiento de combustible de 4 000 galones. Hay disponibles 2 000 galones del combustible A y 4 000 galones del combustible B. La mezcla de combustible debe tener un octanaje de un
mnimo de 80.
Cuando se mezclan los combustibles, la cantidad obtenida es tan slo igual a la suma de las cantidades que se vierten en la mezcla. El octanaje es el promedio ponderado de los octanos individuales,
ponderados en proporcin con sus respectivos volmenes.
Se sabe lo siguiente. El combustible A tiene 90 octanos y cuesta 1.20 dlares por galn. El combustible B tiene 75 octanos y cuesta 0.90 dlares por galn.
a) Escriba las ecuaciones que expresan esta informacin.
b) Resuelva el problema utilizando Solver de Excel, proporcionando la cantidad de cada combustible
que se usar. Plantee los supuestos necesarios para resolver este problema.

www.FreeLibros.com

PROGRAMACIN LINEAL UTILIZANDO SOLVER DE EXCEL

captulo 2A

55

7. Quiere preparar un presupuesto que optimice el uso de una fraccin de su ingreso disponible. Cuenta
con un mximo de 1 500 dlares al mes para asignar a comida, vivienda y entretenimiento. La cantidad
que gaste en alimento y vivienda juntos no debe pasar de 1 000 dlares. La cantidad que gaste slo en
vivienda no puede pasar de $700. El entretenimiento no puede pasar de $300 al mes. Cada dlar que
gaste en comida tiene un valor de satisfaccin de 2, cada dlar que gaste en vivienda tiene un valor de
satisfaccin de 3 y cada dlar que gaste en entretenimiento tiene un valor de satisfaccin de 5.
Suponiendo una relacin lineal, utilice Solver de Excel para determinar la asignacin ptima de
sus fondos.
8. La cervecera C-town produce dos marcas: Expansion Draft y Burning River. Expansion Draft tiene un
precio de venta de $20 por barril, mientras que Burning River tiene un precio de venta de 8 dlares por
barril. La produccin de un barril de Expansion Draft requiere 8 libras de maz y 4 libras de lpulo. La
produccin de un barril de Burning River requiere de 2 libras de maz, 6 libras de arroz y 3 libras de
lpulo. La cervecera tiene 500 libras de maz, 300 libras de arroz y 400 libras de lpulo. Suponga una
relacin lineal y use Solver de Excel para determinar la mezcla ptima de Expansion Draft y Burning
River que maximice el ingreso de C-town.
9. BC Petrol fabrica tres productos en su planta qumica en Kentucky: BCP1, BCP2 y BCP3. Estos productos se elaboran con dos procesos de produccin llamados zona y hombre. La operacin del proceso
zona durante una hora cuesta 48 dlares y produce tres unidades de BCP1, una unidad de BCP2 y una
unidad de BCP3. La operacin del proceso hombre durante una hora cuesta 24 dlares y produce una
unidad de BCP1 y una unidad de BCP2. Para satisfacer la demanda de los clientes se debe producir
diariamente un mnimo de 20 unidades de BCP1, 10 unidades de BCP2 y 6 unidades de BCP3. Suponga una relacin lineal y use Solver de Excel para determinar la mezcla ptima del proceso zona y del
proceso hombre para minimizar los costos y satisfacer la demanda diaria de BC Petrol.
10. Una agricultora de Wood County tiene un terreno de 900 acres. Piensa sembrar cada acre con maz,
soya o trigo. Cada acre con maz produce 2 000 dlares de utilidad, cada acre con soya produce 2 500
dlares de utilidad y cada acre con trigo produce 3 000 dlares de utilidad. Ella tiene 100 trabajadores
y 150 toneladas de fertilizante. La tabla que se presenta a continuacin muestra los requerimientos por
acre para cada una de las tres cosechas. Suponga una relacin lineal y use Solver de Excel con el fin de
determinar la mezcla ptima para sembrar maz, soya y trigo para maximizar su utilidad.

Trabajo (hombres)
Fertilizante (toneladas)

Maz

Soya

Trigo

0.1
0.2

0.3
0.1

0.2
0.4

BIBLIOGRAFA SELECCIONADA
Anderson, D.R., D.J. Sweeney y T.A. Williams. An Introduction to
Management Science, 11a. ed. Mason, OH. South-Western,
2005.
Kelly, Julia y Curt Simmons. The Unofficial Guide to Microsoft Excel 2007. Nueva York: John Wiley & Sons, 2007.

Winston, W.L. y S.C. Albright. Practical Management Science. 3a.

ed. Mason, OH: South-Western, 2006.

NOTA
1. La pendiente de la funcin objetivo es 2. Si P = utilidad, P = $2H + $4C; $2H = P $4C; H= P/2 2C. Por lo tanto, la
pendiente es 2.

www.FreeLibros.com