Programación Lineal

ANLISIS CUANTITATIVO PARA DECISIONES I
CAPTULO 3
PROGRAMACIN LINEAL
1.
CONCEPTO
Es una tcnica matemtica que permite asignar recursos limitados tales como
dinero, personal, materiales, equipos, espacio, tiempo, etc.
Un problema de Programacin Lineal, es un problema de optimizacin, para lo
cual se efecta lo siguiente:
a. Se trata de maximizar (ejemplo beneficios) o minimizar (ejemplo costos) una
funcin lineal de variables de decisin. La funcin que se pretende maximizar
o minimizar se llama funcin objetivo.
b. Los valores de las variables de decisin tienen que satisfacer un conjunto de
restricciones. Cada restriccin tiene que ser una ecuacin lineal (relacionada
con el signo =) o una desigualdad lineal (relacionada con el signo <= >=).
c. Hay una restriccin de signo para cada variable. Para cualquier variable Xn la
restriccin de signo especifica que Xn tiene que ser no negativo Xn >= 0 o que
Xn puede ser una variable sin restriccin de signo. Para los casos a estudiar
slo se utilizar la restriccin de no negatividad.
d. De acuerdo a las unidades utilizadas para las variables la exigencia podra
tratarse de que los resultados sean enteros.
La programacin lineal se ha usado para resolver problemas de optimizacin en
industrias tan diversas como la banca, la educacin la silvicultura, la agricultura, el
petrleo el transporte, etc. En una Encuesta en los EE.UU., se estableci que el
85% de las Empresas utilizaron sta tcnica. Su uso para optimizar la mezcla de
gasolinas en la Texaco, le signific un ahorro de ms de 30 millones de dlares
anuales, en el diseo de las rondas de los oficiales de polica de San Francisco se
logr un ahorro de 11 millones de dlares anuales, el reemplazo de equipo en
Phillips Petroleum le signific un ahorro de 90 mil dlares anuales.
2.
MTODOS DE RESOLUCIN DE PROBLEMAS
a)
Mtodo grfico.- Utilizado cuando el modelo slo contiene dos variables de

decisin.
b)
Algoritmo Simplex.- Utilizado cuando el problema tiene muchas variables. El

algoritmo de resolucin fue desarrollado por George Dantzig en 1947.
Algoritmo es un conjunto de procedimientos que, cuando se siguen en
forma ordenada, proporcionan una solucin ptima a un problema.
c)
Algoritmo Karmarkar.- Utilizado cuando el problema tiene muchas variables.

Ha sido desarrollado en los aos 80 y paulatinamente est cobrando
importancia.
Si se desea comparar el Algoritmo Simplex y Algoritmo Karmarkar se ha
RICARDO TOLEDO QUIONES
- 31 -
demostrado que para problemas grandes, el mtodo Karmarkar puede ser

hasta 50 veces ms rpido que el algoritmo simplex, su importancia radica en
que actualmente los diseos de los problemas exigen un elevado nmero de
variables, el Military Airlift Command ha utilizado el mtodo de Karmarkar
para determinar cuntas veces hay que volar diferentes rutas y con qu
avin, el modelo tena 150 000 variables y 12 000 restricciones y se resolvi
en una hora con una computadora. Con una estructura similar, con 36 000
variables y 10 000 restricciones, se resolvi mediante el mtodo simplex, en
4 horas con una computadora.
d)
Computadora.- Existen diversos programas de computadora como son el

Lindo, Lingo, LPT1, Tora, etc. En las hojas de Clculo como el Excel se
posee una alta eficacia para resolverlos.
3.
PLANTEAMIENTO DE PROBLEMAS
Para resolver un problema de programacin lineal el orden ms conveniente para

plantear el problema es seguir el orden siguiente:
a. Sintetizar los datos del problema en una Tabla.
b. Definir verbalmente lo que se desea alcanzar.
c. Definir las Variables (incgnitas).
d. Definir la Funcin Objetivo (lo que se desea alcanzar, un MAX o un MIN).
e. Plantear las Restricciones (limitaciones a los recursos).
f.
Unificar Funcin Objetivo y Restricciones para plantear todo el problema.
El formato de la Tabla de sntesis del problema es generalmente:

FILAS: entradas tales como materias primas, plantas de fabricacin, recursos
humanos, centros mineros, etc. y utilidad o costo.
COLUMNAS: salidas tales como artculo 1, artculo 2, producto A y producto B,
servicios A, B, etc.
En algunos casos se invierte, llegando a ser las filas las columnas y las columnas
las filas, por una situacin de comodidad de manejo de la informacin.
ENTRADAS
SALIDAS
PRODUCT. 1
PRODUCT. 2
RECURSO I
RECURSO II
UTILIDAD O COSTO
- 32 -
DISPONIBILIDADES
(RESTRICCIONES)
4.
INGRESO DE DATOS PARA EL EXCEL
En el EXCEL 2007, en caso de no figurar en el Men Datos, el complemento

Solver, debe activarse ingresando a Personalizar barra de Herramientas de
acceso rpido/ Ms comandos/ Complementos, si no figurara o si no lograra
activarlo, tendr que instalarlo.
A modo de ejemplo prctico del uso del Solver (que tiene tambin otras
aplicaciones por ser un optimizador), ver el primer Problema Resuelto de
programacin lineal, sobre las bicicletas y motonetas. Asumiendo que se ingres
la informacin en la forma que aparece en la Figura 3.1.
FIGURA 3.1
INGRESO DE DATOS AL EXCEL
El proceso luego del ingreso de los datos es:

MOVER A
D2 (CELDA DE FUNCIN OBJETIVO)
ESCRIBIR
:
(Utilizando Cursor)
=SUMAPRODUCTO(B2:C2,$B3:$C3) ( 2)
COPIAR
CELDA D2 EN D4 Y D5 (<CTRL> + C)
MOVER A
D2
IR A
Datos / Solver.
INGRESAR
Los datos que requiere la ventana del Solver (Ver Figura

3.2.). Asegurarse que en la ventana de Opciones (Figura
3.3), se tenga marcada la opcin "Adoptar Modelo Lineal".
Si no se ingresa la restriccin de >= 0 para las variables,
es prctico Opciones marcar Asumir no negativos.
(2) F4 permite fijar con $, determinadas celdas para facilitar el proceso.

- 33 -
FIGURA 3.2
VENTANA DEL SOLVER
FIGURA 3.3
OPCIONES DEL SOLVER
Luego de ingresar la informacin activar el botn de Resolver, con lo que

obtendr diversos resultados de la optimizacin figuran en las celdas B3 y C3, se
pueden interpretar de la manera siguiente: Se debe producir 10 Bicicletas y 15
Motonetas., la mxima ganancia ser de $ 1275 y se utilizarn el total de horas
disponibles tanto en la Central 1 como en la 2. Se puede advertir que el problema
no permitira resultados no enteros, si bien para lo resuelto el problema est
diseado para cumplir este requisito, debe integrarse a las restricciones que las
celdas B3 y C3 deben adoptar valores enteros.
Para solucionar otro problema previamente dentro de la ventana del Solver activar
Restablecer todo.
Podr luego de estar familiarizado con el planteamiento y solucin de problemas
con el Solver, explorar otras opciones que le permitirn grabar y recuperar el
planteamiento de los problemas, as como modificar determinados parmetros.
- 34 -
5.
OPCIONES DEL SOLVER
Pueden controlarse las caractersticas avanzadas del proceso de solucin,

cargarse o guardarse definiciones de problemas y definirse parmetros para los
problemas lineales y no lineales. Cada opcin tiene una configuracin
predeterminada adecuada a la mayora de los problemas.
Tiempo mximo.- Limita el tiempo que tarda el proceso de solucin. Puede
introducirse un valor tan grande como 32 367, pero el valor predeterminado 100
(segundos) es adecuado para la mayor parte de los problemas.
Iteraciones.- Limita el tiempo que tarda el proceso de solucin, limitando el
nmero de clculos provisionales. Aunque puede introducirse un valor tan grande
como 32 767, el valor predeterminado 100 es adecuado para la mayor parte de
los problemas pequeos.
Precisin.- Controla la precisin de las soluciones utilizando el nmero que se
introduce para averiguar si el valor de una restriccin cumple un objetivo o
satisface un lmite inferior o superior. Debe indicarse la precisin mediante una
fraccin entre 0 (cero) y 1. Cuantas ms posiciones decimales tenga el nmero
que se escriba, mayor ser la precisin; por ejemplo, 0,0001 indica una precisin
mayor que 0,01.
Tolerancia.- El porcentaje mediante el cual la celda objetivo de una solucin
satisface las restricciones externas puede diferir del valor ptimo verdadero y
todava considerarse aceptable. Esta opcin slo se aplica a los problemas que
tengan restricciones enteras. Una tolerancia mayor tiende a acelerar el proceso de
solucin.
Convergencia.- Si el valor del cambio relativo en la celda objetivo es menor que
el nmero introducido en el cuadro Convergencia para las ltimas cinco
iteraciones, Solver se detendr. La convergencia se aplica nicamente a los
problemas no lineales y debe indicarse mediante una fraccin entre 0 (cero) y 1.
Cuantas ms posiciones decimales tenga el nmero que se escriba, menor ser la
convergencia; por ejemplo, 0,0001 indica un cambio relativo menor que 0,01.
Cuanto menor sea el valor de convergencia, ms tiempo se tardar en encontrar
una solucin.
Adoptar modelo lineal.- Seleccinelo para acelerar el proceso de solucin
cuando todas las relaciones en el modelo sean lineales y desee resolver un
problema de optimizacin lineal.
Mostrar resultado de iteraciones.- Seleccinelo para que Solver deje de mostrar
temporalmente los resultados de cada iteracin.
Usar escala automtica.- Seleccinelo para utilizar la escala automtica cuando
haya grandes diferencias de magnitud entre las entradas y los resultados; por
ejemplo, cuando se maximiza el porcentaje de beneficios basndose en
inversiones de millones de dlares.
Adoptar no-negativo.- Hace que Solver suponga un lmite de 0 (cero) para todas
las celdas ajustables en las que no se haya definido un lmite inferior en el cuadro
- 35 -
Restriccin del cuadro de dilogo Agregar restriccin.

Estimacin.- Especfica el enfoque que se utiliza para obtener las estimaciones
iniciales de las variables bsicas en cada una de las bsquedas dimensionales.
Tangente.- Utiliza la extrapolacin lineal de un vector tangente.
Cuadrtica.- Utiliza la extrapolacin cuadrtica, que puede mejorar los resultados
de problemas no lineales en gran medida.
Derivadas.- Especifica la diferencia que se utiliza para estimar las derivadas
parciales del objetivo y las funciones de la restriccin.
Progresiva.- Se utilizan para la mayor parte de los problemas, en que los valores
de restriccin cambien relativamente poco.
Central.- Se utiliza en los problemas en que las restricciones cambian
rpidamente, especialmente cerca de los lmites. Aunque esta opcin necesita
ms clculos, puede ser til cuando Solver devuelve un mensaje que indica que
no puede mejorarse la solucin.
Buscar.- Especfica el algoritmo que se utiliza en cada iteracin para determinar
la direccin en que se hace la bsqueda.
Newton.- Utiliza un mtodo quasi-Newton que normalmente necesita ms
memoria pero menos iteraciones que el mtodo de gradiente conjugada.
Conjugado Necesita menos memoria que el mtodo Newton, pero normalmente
necesita ms iteraciones para alcanzar un determinado nivel de precisin. Use
esta opcin cuando se trate de un problema grande y la utilizacin de memoria
deba tenerse en cuenta o cuando al hacer un recorrido a travs de iteraciones se
descubra un progreso lento.
Cargar modelo.- Muestra el cuadro de dilogo Cargar modelo, donde puede
especificarse la referencia del modelo que desee cargar.
Guardar modelo.- Muestra el cuadro de dilogo Guardar modelo, donde puede
especificar la ubicacin en que desee guardar el modelo. Haga clic nicamente
cuando desee guardar ms de un modelo con una hoja de clculo; el primer
modelo se guardar de forma automtica.
6.
CASOS PRESENTADOS EN PROGRAMACIN LINEAL
Los casos presentados en un problema de programacin lineal son:

a)
El problema tiene una solucin ptima nica. Ejemplo: Los problemas

planteados para su resolucin en este Captulo.
b)
El problema tiene soluciones ptimas alternativas o mltiples: dos o ms

puntos extremos son ptimos, y el problema tendr un nmero infinito de
soluciones ptimas. Ejemplo:
(MAX) Z =
3X1 + 2X2
- 36 -
Restricciones:
(1)
1/40X1 + 1/60X2 <= 1
(2)
1/50X1 + 1/50X2 <= 1
X1, X2 >=0
c)
El problema no es factible: la regin factible no tiene puntos comunes.

Ejemplo:
(MAX) Z = 3X1 + 2X2
Restricciones:
(1)
1/40X1 + 1/60X2 <= 1
(2)
1/50X1 + 1/50X2 <= 1
(3)
X1
>= 30
(4)
X2 >= 20
X1, X2 >=0
d)
El problema es no acotado: hay puntos en la regin factible con valores

para la funcin objetivo, arbitrariamente grandes (en casos de
maximizacin) o arbitrariamente pequeos (en casos de minimizacin).
Ejemplo:
(MAX) Z = 2X1 + X2
Restricciones:
(1)
(2)
X1 - X2 <= 1
2X1 + X2 >= 6
X1, X2 >=0
- 37 -
PROBLEMAS RESUELTOS ( 3)
1.
Un fabricante produce bicicletas y motonetas, las cuales deben procesarse a

travs de dos Centrales de produccin mecnica. La Central 1 tiene un
mximo de 120 horas disponibles, y la Central 2 tiene un mximo de 180
horas disponibles. La manufactura de una bicicleta requiere 6 horas en la
Central 1 y 3 horas en la Central 2; la fabricacin de una motoneta requiere 4
horas en la Central 1 y 10 horas en la Central 2. Si la utilidad por bicicleta en
unidades monetarias es $ 45 (dlares por ejemplo), y por motoneta es de $
55, establecer el nmero de bicicletas y de motonetas que se deberan
fabricar para obtener la mxima utilidad. (Weber: Pg. 721).
2.
Suponiendo que se cuenta con dos alimentos: pan y queso; cada uno de
ellos contiene caloras y protenas en diversas proporciones. Un kilogramo de
pan contiene 2 000 caloras y 50 gramos de protenas, y un kilogramo de
queso contiene 4 000 caloras y 200 gramos de protenas. Suponiendo que
una dieta normal requiere cuando menos 6 000 caloras y 200 gramos de
protenas diariamente. Por tanto, si el kilogramo de pan cuesta $ 6 y $ 21 el
queso. Qu cantidades de pan y queso se debe comprar para satisfacer los
requisitos de la dieta normal, gastando la menor cantidad de dinero?
(Espinosa: Pg. 25).
3.
Un fabricante de juguetes que est preparando un programa de produccin

para dos nuevos artculos A y B, requiere utilizar en su fabricacin las
Mquinas X, Y y un tiempo adicional para su acabado final. Cada Juguete A
requiere 2 horas de uso de la Mquina X, 1 de Y y 1 para su acabado final. El
juguete B requiere 1 hora de X, 1 de Y y 3 horas para su acabado. Las horas
disponibles de los empleados, por semana son: mquina X, 70 horas;
mquina Y, 40 horas y para el terminado 90 horas. Si las utilidades del
juguete A son $ 4 y de B $ 6. Cuntas unidades de cada uno deben
fabricarse por semana con el objeto de maximizar las utilidades? Cul sera
la utilidad mxima? (HAEUSSLER: Pg. 329).
4.
Una compaa minera extrae dos tipos de minerales A y B de dos minas. La

cantidad de mineral que se puede extraer por tonelada procesada de la mina
I es 100 kilos de A y 200 de B; de la mina II 200 kilos de A y 50 de B. El costo
por tonelada en la mina I es de $ 50 y en la II de $ 60. Si la compaa debe
fabricar cuanto menos 3000 kilos de A y 2 500 de B. Cuntas toneladas de
cada mina se deben procesar para minimizar los costos? Cul es el costo
mnimo? (HAEUSSLER: Pg. 330).
5.
Un mueblero dispone de dos diferentes tipos de madera; tiene 1 500 pies de

tabla del tipo A y 1 000 del tipo B, tambin dispone de 800 horas hombre
para efectuar el trabajo. La demanda que ha estimado es la siguiente:
cuando menos: 40 mesas, 130 sillas y 30 escritorios; y no ms de 10 libreros.
Las cantidades de madera A y B y las horas-hombre que requiere la
elaboracin de cada unidad de artculo, estn indicadas en el Cuadro
siguiente: (Espinosa: Pg. 30).
(3) Ver al final del presente Captulo, respuestas y planteamientos.

- 38 -
MADERA
ARTICULO
MESA
SILLA
ESCRITORIO
LIBRERO
HORAS
HOMBRE
5
1
9
12
2
3
4
1
3
2
5
10
DEMANDA
ESTIMADA
(*)
UTILIDAD
POR
UNIDAD ($)
12
5
15
10
DISPONIBILIDAD (*)
(*) Informacin debe ser completada por lector.
6.
Una fbrica de automviles y camiones consta de los departamentos que a

continuacin se enumeran:
1. Estampado de planchas metlicas; 2. Armado de motores; 3. Montaje de
automviles; 4. Montaje de camiones.
El Departamento 1 puede estampar por mes, las planchas necesarias para
25 000 automviles o 35 000 camiones, o las correspondientes
combinaciones de automviles y camiones. El Departamento 2 puede armar,
por mes, 33 333 motores de automviles o 16 667 motores de camin, o las
correspondientes combinaciones de motores de automvil y camin. El
Departamento 3 puede montar y terminar 22 500 automviles y 15 000
camiones el Departamento 4. Si cada automvil deja una utilidad de 300
dlares y cada camin de 250. Qu cantidades de automviles y camiones
deben producirse, de manera que las utilidades que se obtengan sean las
mximas posibles? (Espinosa: Pg. 37).
7.
Reddy Mikks Company posee una pequea fbrica de pinturas para

interiores y exteriores de casas para su distribucin al mayoreo. Se utilizan
dos materiales bsicos, A y B, para producir las pinturas. La disponibilidad
mxima de A es de 6 toneladas diarias; la de B es de 8 toneladas por da. La
necesidad diaria de materia prima por tonelada de pintura para interiores y
exteriores se resume en la tabla siguiente: (TAHA: Pg. 18)
Materia Prima A
Materia Prima B
Toneladas de Materia Prima

por tonelada de pintura
Exterior
Interior
1
2
2
1
Disponibilidad
mxima
(Toneladas)
6
8
Un estudio de mercado ha establecido que la demanda diaria de pintura para

interiores no puede ser mayor que la pintura para exteriores en ms de una
tonelada. Asimismo, el estudio seala que la demanda mxima de pintura
para interiores est limitada a dos toneladas diarias. El precio al mayoreo por
tonelada es de $ 3 000 para la pintura de exteriores y de $ 2 000 para la
pintura de interiores. Responder: (Ayuda: Ver Anexo 2)
a. Cunta pintura para exteriores e interiores debe producir la compaa
todos los das para maximizar el ingreso bruto?
b. Imprima los Informes de respuestas, sensibilidad y lmites que genera el
- 39 -
Excel, interprtelos y efecte un informe que establezca lneas de accin

para mejorar el desempeo de la empresa.
c. Describa el significado del gradiente reducido (llamado tambin costos
reducidos).
d. Describa el significado del precio sombra (llamado tambin precios
duales).
e. Realice las pruebas para los valores mximos y mnimos, tanto de los
coeficientes como de las restricciones (Nota: en el Excel aparecen los
valores en el Informe de sensibilidad).
f. Para el Informe de lmites efecte las pruebas para demostrar el
significado de los lmites inferior y superior de las variables.
8.
TAHA: Un hombre de negocios tiene la opcin de invertir su dinero en dos

planes. El Plan A garantiza que cada dlar invertido retornar 70 centavos
por ao, mientras que el Plan B garantiza que cada dlar invertido retornar
$ 2 en dos aos. En el Plan B slo se invierte para perodos que son
mltiplos de dos aos Cmo se invertir $ 100 000 para maximizar los
retornos al final de los 3 aos?
9.
TAHA: Para una jornada de 24 horas, una cafetera est requiriendo mozos
(ver Tabla). Cada mozo trabaja 8 horas consecutivas por da. El objetivo es
encontrar el nmero menor de mozos que cumplan con los requerimientos.
Nmero mnimo de
mozos
04
08
10
07
12
04
Tiempo del da
2
6
10
14
18
22
6
10
14
18
22
2
Se trabajan 6 Turnos de acuerdo al horario siguiente:

Turno
Horario
2 a 10 horas
6 a 14 horas
10 a 18 horas
14 a 20 horas
18 a 2 horas
22 a 6 horas
10. HILLIER: Una empresa manufacturera ha descontinuado la produccin de

cierta lnea de productos no provechosa. Esto cre un exceso considerable
en la capacidad de produccin. El gerente est considerando dedicar esta
capacidad en exceso a uno o ms de tres productos, llammoslos 1, 2 y 3.
La capacidad disponible de las mquinas en horas mquina por semana, es
- 40 -
limitada: Fresadora 500, Torno 350 y Rectificadora 150.

El nmero de horas de mquina requeridas por cada unidad de los productos
respectivos es:
Producto 1: 9 horas en la Fresadora, 5 en el Torno y 3 en la rectificadora.
El departamento de ventas indica que el potencial de ventas para los
productos 1 y 2 es mayor que la tasa de produccin mxima y que el
potencial de ventas para el producto 3 es de 20 unidades por semana. La
utilidad unitaria ser de $ 30, $ 12 y $ 15, para los productos 1, 2, y 3
respectivamente. Se requiere maximizar la utilidad.
11. La empresa El Pino" fabrica diversos muebles para oficina (mesas, sillas,
sofs, camas, escritorios y lmparas). Desea maximizar su utilidad diaria
considerando sus restricciones de disponibilidad mxima de recursos, los
que se muestran a continuacin. Resolver con el Solver, sin generar
ecuaciones y responder:
a)
b)
c)
d)
Cul sera la cantidad de cada producto a producir?

A cunto asciende la utilidad mxima?
Cmo cambiara a) y b), si se sabe que tiene que fabricar
mnimamente tres camas por ser un atractivo por el cual los clientes
vienen a la tienda de exhibicin?
Qu decisiones adoptara respecto a los inventarios?
REQUERIMIENTO DE RECURSOS, COSTOS Y PRECIO DE VENTA POR UNIDAD PRODUCIDA
Departamento
Disponibilidad
Mxima
Mesas
Sillas
Sofs
Camas
Escritorios
Banquetas
Carpinteros (H/H)
240
Supervisores (H/H)
120
Administracin (H/H)
120
Madera (m)
500
Pintura / Barniz (G)
220
Tornillos (Un)
250
Costos
98
45
150
250
180
75
104.50
49.00
157.00
259.50
185.00
79.00
Precio de Venta
12. Un comerciante en su lnea de productos dirigidos a la limpieza, tiene 56

unidades de 10 productos distintos. Para la lnea de productos un
especialista en Gestin de Precios, le ha recomendado que sus Precios
estn entre S/. 6 y S/. 10. El comerciante aceptar lo recomendado siempre
que el precio promedio sea de S/. 9 y que las ventas totales previstas
superen el costo de adquisicin que fue de S/. 440, en un 10%. Resolver y
decidir utilizando el Solver, sin generar ecuaciones.
- 41 -
N
1
2
3
4
5
6
7
8
9
10
Producto
A
B
C
D
E
F
G
H
I
J
Totales
Cantidad
6
4
8
6
6
4
4
4
6
8
56
- 42 -
Precio
?
?
?
?
?
?
?
?
?
?
Venta
?
?
?
?
?
?
?
?
?
?
?
PROBLEMAS PROPUESTOS (4)

1.
El Cuadro siguiente muestra el nmero de kilos de cada uno de los dos

ingredientes en una unidad requeridos para elaborar dos compuestos
qumicos. a)- Cuntas unidades X1 y X2 de los dos compuestos debern
producirse? b)- Que sucedera si se requiriera un tercer material C, cuya
obtencin est restringida por 6X1 + 5X2 150. (Ullmann: Pg. 69 - 70).
INGREDIENTE 1
INGREDIENTE 2
UTILIDAD
($/POR UNIDAD)
COMPUESTO 1
8
2
COMPUESTO 2
4
6
DISPONIBILIDAD
160
60
2.
La Empresa "Descart" est tratando de encontrar la mejor manera de cortar

platos de papel del rollo estndar. Tiene dos pedidos de platos: uno por 100
000 platos de 9 pulgadas, el otro por 178 000 platos de 7 pulgadas. Se ha
propuesto dos mtodos de corte. El corte "A" da 5 platos de 9 pulgadas y 10
de 7, ms 4 pulgadas de desperdicio por cada rollo de material. El corte "B"
da 8 platos de 9 pulgadas y 5 de 7, ms 6 pulgadas de desperdicio por cada
rollo de material. a)- Cuntos cortes de cada tipo deben hacerse para
minimizar el desperdicio? b)- A cunto asciende la Funcin Objetivo y qu
significa? (Gallagher: 187)
3.
La Compaa "Frtil" S.A. tiene tres parcelas de tierra con 50, 100 y 200
Hectreas, respectivamente. Existen tres cosechas posibles que la compaa
puede plantar, pero el Ministerio de Agricultura ha establecido lmites en el
tamao de cada cosecha a)- Cosecha 1, 50 hectreas como mximo b)Cosecha 2, 125 Hectreas como mximo. c)- Cosecha 3, 225 hectreas
como mximo.
En trminos de lo que se desea, "Frtil" S.A. cree que su ganancia variar
con la cosecha y la parcela debido a las variaciones en las condiciones del
suelo. Se han estimado las siguientes ganancias por hectrea para cada
combinacin:
PARCELA
1
2
3
COSECHA 1
87
94
92
COSECHA 2
89
92
89
COSECHA 3
91
88
91
a)-Qu cosechas se deben plantar en cada parcela? b)- A cunto

asciende la Funcin Objetivo y qu significa? (Gallagher: 187).
4.
(4)
Un inversionista dispone de 500 000 dlares para invertir en dos tipos de

acciones A y B. El tipo A, de bastante riesgo, tiene un inters anual del 10%,
y el tipo B, bastante ms segura, tiene un inters anual del 7%. Decide
invertir como mximo 300 000 dlares en A, y como mnimo 100 000 dlares
en B. Adems decide invertir en A por lo menos lo mismo que en B. a)
Cmo debera invertir los 500 000 dlares para maximizar sus ganancias
Ver al final del presente Captulo las respuestas y/o planteamientos.
- 43 -
anuales? b) Cul sera su ganancia por la accin A, por la accin B y la

ganancia total mxima? c) Cunto en total invirti? d) Cunto ms invirti
en la acciones tipo A en comparacin con las del tipo B? e) Cunto dinero
en total poseera al final del ao, considerando que, si de quedarle un saldo
no invertido, este se acumula al monto producto de la operacin de
inversin?
5.
Un fabricante de camisas est tratando de decidir cuntas camisas debe

producir durante el mes prximo. Pueden hacerse siete estilos. Los estilos
varan en las horas de mano de obra que requieren, en la utilidad y en las
ventas potenciales que el departamento de comercializacin estima. Los
datos se dan en seguida. (Gallagher: 187).
ESTILO
1
2
3
4
5
6
7
HORAS
HOMBRE
0,50
1,00
0,25
1,50
0,70
0,90
1,20
VENTAS
MXIMAS
3 000
1 000
5 000
2 000
1 500
1 500
1 600
UTILIDAD POR
UNIDAD
1,00
2,00
1,00
1,50
1,10
1,20
1,20
Se dispone de un total de 7 500 horas de mano de obra, se solicita

maximizar la utilidad total.
6.
La Empresa XYZ produce tornillos y clavos. La materia prima para los

tornillos cuesta $ 2 por unidad, mientras que la materia prima para cada clavo
cuesta $ 2,50. Los requerimientos para estos productos en mano de obra
son: clavo 2 horas en el Departamento 1 y 3 horas en el Departamento 2,
mientras que un tornillo necesita 4 horas en el Departamento 1 y 2 horas en
el Departamento 2. El jornal por hora en ambos departamentos es de $ 2.
Ambos productos se venden a $ 18 y el nmero de horas de mano de obra
disponibles por semana en el Departamento 1 es de 160 y en el
Departamento 2, 180. Resuelva el problema e interprete los resultados
obtenidos para la funcin objetivo, variables y restricciones.
7.
Ud. ha sido designado para la atencin a un congresista durante 90 minutos.

Se conoce que tiene el mal hbito de tomar bebidas alcohlicas en
exageracin. Se le ha entregado $ 5 000 y se ha recabado la siguiente
informacin:
El congresista toma cualquier bebida alcohlica y no tiene reparos en

combinar distintos tipos de licor, pero siempre bebe en cantidades iguales
o menores que 8 vasos de cerveza, 10 de ginebra, 12 de whisky y 24 de
martinis.
El tiempo que emplea para beber es de 15 minutos por cada vaso de
cerveza, 6 por vaso de ginebra, 7 por vaso de whisky y 4 por martini.
Los precios de las bebidas son $ 100 el vaso de cerveza, 200 el de
ginebra, 200 el de whisky y 400 el martini.
- 44 -
Las unidades alcohlicas de las bebidas por vaso son: Cerveza 17,
ginebra 15, whisky 16 y martini 7, se considera que el objetivo en este
caso es maximizar el consumo alcohlico durante los 90 que debe
entretenerse al husped.
El congresista siempre bebe un mnimo de 3 whiskys.
a) Establezca el planteamiento del problema para programacin lineal. b)

Cunto se prev gastar en bebidas alcohlicas por consumo del congresista.
c) Cul sera el consumo en unidades alcohlicas? d) Cuntos minutos el
congresista del total de 90 que dure su atencin no tendr a su disposicin
un vaso de bebida alcohlica?
8.
La Empresa Medical, produce Osciloscopios y Voltmetros, de los anlisis

de mercado se conoce que no se tiene restricciones para vender el total de
unidades de osciloscopios producidos, sin embargo los voltmetros no se
pueden vender ms de 200 unidades. El proceso productivo se efecta en
tres (3) departamentos: Armazones, bases de Circuitos y Ensamble, que
poseen 2 000, 2 500 y 3 000 horas disponibles por mes. Los osciloscopios
requieren en el Departamento de Armazones 4,5 horas, en el Departamento
de Bases de Circuitos 6,3 horas y en el Departamento de Ensamble 7,0
horas. Los Voltmetros requieren en el Departamento de Armazones 2,0
horas, en el Departamento de Bases de Circuitos 1,5 horas y en el
Departamento de Ensamble 3,0 horas. Los precios y costos son los
siguientes:
FLUJO
Precio de Venta
OSCIL.
170
VOLT.
55
20
50
40
5
10
10
COSTOS:
Mano de Obra
Materiales
Gastos Generales
a) Cuntos Osciloscopios y Voltmetros se deben producir. b) Cul es la

ganancia mxima que se obtendra? c) Cul es el significado del valor
obtenido en las restricciones?
9.
(MAX) Z = 5X1 - 6X2 + 10X3 (Weber: Pg. 742).

Restricciones:
X1 + X2 + X3 15
2X1 + 3X2 + 4X3 35
3X1 - 4X2 + 6X3 30
0
X1 - X2
X1, X2, X3 0
10. (MIN) C = 6X1 + 3,5X2 + 5X3 + 3X4 + 6X5 (Schneider: Pg. 235).
Sujeto a:
4X1 + 8X2 + 6X3 + 6X4 + 4X5 480
2X1 + 10X2 + 2X3 + 10X4 + 3X5 700
X1, X2, X3, X4, X5 0
- 45 -
11. (MAX) Z = -X1 + 2X2 + 4X3 (Espinosa: Pg. 74).

Con las Condiciones:
X1 + X2
X1 - X2
X3
6
3
4
12. (MIN) C = 3X1 + 5X2 + X3 (Weber: Pg. 743).

Restricciones:
X1 + X2 + X3 6
3X1 + 8X2 +9X3 50
+ 7X3 12
6X1
12X2 + 4X3 15
X1, X2, X3 0
13. Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos
mezclados. Cada paquete pesa por lo menos 2 kilos. Tres tamaos de
tuercas y tornillos componen el paquete y se compran en lotes de 200 kilos.
Los tamaos 1, 2 y 3 cuestan respectivamente $ 20, $ 80 y $ 12. Adems:
a) El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del
peso total del paquete.
b) El peso de los tamaos 1 y 2 no debe ser mayor que 1,6 kilos.
c) Cualquier tamao de tornillo debe ser al menos 10% del paquete total.
Cul ser la composicin del paquete que ocasionar un costo mnimo?
14. Un fabricante de gasolina para aviacin vende dos clases de combustibles: A
y B. El combustible A tiene 25% de gasolina de grado 1, 25% de gasolina de
grado 2 y 50% de grado 3. El combustible B tiene 50% de gasolina de grado
2 y 50% de grado 3. Disponibles para la produccin hay 500 gal./hr. de grado
1 y 200 gal./hr. de los grados 2 y 3. Los costos son de 30 ctv. ($ 0,30) por
galn de grado 1, $ 0,60 por galn de grado 2 y $ 0,50 por galn de grado 3.
La clase A puede venderse a $ 0,75 por galn, mientras que la clase B
alcanza $ 0,90 por galn Qu cantidad puede producirse de cada
combustible?
15. Un agente vendedor maneja dos productos y no espera vender ms de 10
unidades/mes del producto 1 o 39 unidades/mes del producto 2. Para evitar
una multa debe vender al menos 24 unidades del producto 2. Recibe una
comisin de 10% sobre toda las ventas y debe pagar sus propios gastos, que
se estiman en $ 1,50 por hora gastada en hacer visitas. Trabaja slo una
parte del tiempo y debe trabajar hasta un mximo de 80 horas/mes. El
producto 1 se vende en $ 150 por unidad y requiere un promedio de 1,5
horas por cada visita; la probabilidad de hacer una venta es 0,5. El producto
2 se vende en $ 70 por unidad y requiere un promedio de 30 minutos por
cada visita; la probabilidad de hacer una venta es 0,6 Cuntas visitas
mensuales debe hacer a los clientes de cada producto?
16. Una compaa de transporte de carga tiene 10 camiones con capacidad de
40 000 lbs. y 5 camiones de 30 000 lbs. de capacidad. Los camiones grandes
- 46 -
tienen costos de operacin de $ 0,30 / km y los ms pequeos de $ 0,25 /

km. En la prxima semana, la compaa debe transportar 400 000 lbs. de
malta para un recorrido de 800 km. La posibilidad de otros compromisos
impone que por cada dos camiones pequeos mantenidos en reserva debe
quedarse por lo menos uno de los grandes. Se pregunta Cul es el nmero
ptimo de camiones de ambas clases que deben movilizarse para transportar
la malta? (Nota: resolver, ignorando el que la respuesta deba darse en
nmeros enteros y luego considerando sta restriccin).
17. Una compaa de transporte dispone de $ 400 000 para comprar nuevo
equipo y est considerando tres tipos de vehculos. El vehculo A puede
transportar 10 toneladas y se espera que promedie 35 km por hora. Su costo
es de $ 8 000. El vehculo B tiene una capacidad de 20 toneladas y se
espera que promedie 30 millas por hora. Su costo es de $ 13 000. El vehculo
C es un modelo modificado de B, tiene un sitio para que duerma el chofer, lo
cual reduce su capacidad a 18 toneladas y eleva su costo a $ 15 000.
El vehculo A requiere una tripulacin de un hombre y se opera durante tres
turnos por da, puede trabajar un promedio de 18 horas por da. Los
vehculos B y C requieren una tripulacin de dos hombres cada uno, pero
mientras que B puede trabajar 18 horas por da en tres turnos, C puede
promediar 21 horas diarias. La compaa, que dispone de 150 choferes al
da, tendra muchas dificultades para obtener tripulaciones adicionales. Las
facilidades de mantenimiento son tales que el nmero total de vehculos no
puede exceder de 30. Determinar cuntos vehculos de cada tipo debern
comprarse, si la compaa desea hacer mxima su capacidad en toneladas
km por da.
18. Un agricultor tiene dos planes de inversin: en tierras de riego o tierras de
secano. El primer programa regresa un 30% de la inversin anualmente,
mientras que el segundo plan regresa un 65% de la inversin, pero al trmino
de dos aos. Los intereses recibidos en ambos planes son reinvertidos de
nuevo en cualquiera de ambos planes. Se solicita maximizar la inversin total
en un sexenio, la inversin anual es de $ 100 000.
19. Investigar sobre los programas LINDO y LINGO.
20. Resolver todos los Problemas Resueltos y Propuestos con el LINGO.
- 47 -
PLANTEAMIENTO Y RESPUESTAS - PROBLEMAS RESUELTOS

Para los Diez (10) problemas resueltos, se dan a continuacin el Planteamiento y
las respuestas obtenidas.
1.
MEDIOS
O RECURSOS
Central 1
Central 2
PRODUCTO
Bicicletas
Motonetas
6
4
3
10
UTILIDAD
45
RESTRIC.
120
180
55
X1
= N de Bicicletas
X2
= N de Motonetas
45 X1
Horas Central 1
6 X1
4 X2
<=
120
Horas Central 2
3 X1
10 X2
<=
180
X1, X2
>=
(MAX) U =
Restricciones:
55 X2
No Negatividad
Respuesta.- Se deben producir 10 Bicicletas y 15 Motonetas, obteniendo as,

una Utilidad Mxima de $ 1 275.
X1, X2
Entero
2.
CONTENIDO
PRODUCTO
Pan (1 kg)
Queso (1 kg)
2 000
4 000
50
200
Caloras
Protenas
COSTO
RESTRIC.
>= 6 000
>= 200
21
X1
= Kilogramos de pan
X2
= Kilogramos de queso
6 X1
21 X2
2 000 X1
4 000 X2
>=
6 000
50 X1
200 X2
>=
200
X1, X2
>=
(MIN) C =
Restricciones:
Caloras
Protenas
No Negatividad
Respuesta.- 2 Kg de Pan y 1/2 Kg de Queso, con un gasto mnimo de $

22,50
3.
MEDIOS
O RECURSOS
Maquina X
Maquina Y
Acabado Final
A
2
1
1
B
1
1
3
UTILIDAD
X1
ARTICULO
RESTRIC.
= Unidades del Artculo A
- 48 -
<= 70
<= 40
<= 90
X2
= Unidades del Artculo B
(MAX) U =
Restricciones:
4 X1
6 X2
Horas Mquina X
2 X1
X2
<=
70
Horas Mquina Y
X1
X2
<=
40
Horas Acabado Final
X1
3 X2
<=
90
No Negatividad
X1, X2
>=
Entero
X1, X2
Respuesta.- Juguete A = 15 Unidades; Juguete B = 25 Unidades; (MAX) U =

210.
4.
MEDIOS
O RECURSOS
Mina I
Mina II
PRODUCTO
A
100
200
RESTRIC.
>= 3 000
X1
X2
COSTO
POR TM
50
60
B
200
50
>= 2 500
= Toneladas procesadas en Mina I

= Toneladas procesadas en Mina II
50 X1
60 X2
TM Producto A
100 X1
200 X2
>=
3 000
TM Producto B
200 X1
50 X2
>=
2 500
X1, X2
>=
(MIN) C =
Restricciones:
No Negatividad
Respuesta.- Mina I: 10 Toneladas; Mina II: 10 Toneladas; (MIN) C = 1 100.

5.
X1 =
N de Mesas.
X3 =
N de Escritorios.
X2 =
N de Sillas
X4 =
N de Libreros.
12 X1
Madera A
5 X1
Madera B
2 X1
Horas Hombre
3 X1
(MAX) U =
Restricciones:
Demanda Mesas
5 X2
15 X3
10 X4
X2
9 X3
12 X4
<=
1 500
3 X2
4 X3
X4
<=
1 000
2 X2
5 X3
10 X4
<=
800
X1
X2
Demanda Sillas
X3
Demanda Escritorios
>=
40
>=
130
>=
30
X4
<=
10
No Negatividad
X1, X2, X3, X4
>=
Entero
X1, X2, X3, X4
Demanda Libreros
Respuesta.- N Mesas = 130; N Sillas = 130; N Escritorios = 30; N Libreros

= 0; Mxima Utilidad = $ 2 660.
- 49 -
6.
Departamento
Automviles
Camiones
Restriccin
1. Estampado de planchas metlicas
25 000
35 000
o (Excluyente)
2. Armado de motores
33 333
16 667
o (Excluyente)
3. Montaje de automviles
22 500
<=
4. Montaje de camiones
15 000
X1
= Cantidad de automviles
X2
= Cantidad de camiones
<=
300 X1
250 X2
Capac. Util. Dpto. 1
1/25000 X1
1/35 000 X2
<=
Capac. Util. Dpto. 2
1/ 33 000 X1
1/16 667 X2
<=
N autom. Armados
X1
<=
22 500
15 000
(MAX) U =
Restricciones:
X2
<=
No Negatividad
X1, X2
>=
Entero
X1, X2
N camion. Armados
Respuesta.- N de Automviles = 20 371; N de Camiones = 6 480; Mxima

Utilidad = $ 7 731 300
7.
Si: Xe = Toneladas de pintura para exteriores producidas diariamente y Xi =

Toneladas de pintura para interiores producidas diariamente, el
planteamiento es:
(Max) U =
Restricciones:
3000Xe
Xe
2Xe
- Xe
+ 2000Xi
+
+
+
2Xi
Xi
Xi
Xi
Xe, Xi
<=
<=
<=
<=
>=
6
8
1
2
0
Respuesta.- Se deben producir diariamente 3,33 Toneladas de pintura para

exteriores y 1,33 Toneladas de pintura para interiores, la funcin objetivo es
de $ 12 667.
Los Informes de Respuestas, Sensibilidad y Lmites para ste ejercicio en
particular se pueden consultar en el Anexo 1: INFORMES DEL SOLVER
PARA PROGRAMACIN LINEAL EN EL EXCEL ya que se toman como
ejemplo para el desarrollo de ste tema.
RECOMENDACIN: Los Informes del Excel se pueden imprimir, resolver el
Problema en el TORA, imprimir sus informes y con ayuda del Anexo 2 y del
- 50 -
libro de Investigacin de Operaciones Taha desarrollar las interpretaciones,

ya que gran parte de los anlisis con diferentes software, son equivalentes,
cambia slo la forma de presentacin.
8.
En muchos problemas de Programacin Lineal, una buena visualizacin del

problema, basta para hacer una formulacin adecuada. Se tiene la siguiente
grfica:
100 000
XB0
XA0
XA1
XA2
XB1
Variables:
XA0
= Cantidad invertida en Plan A en el Ao 0
XA1
XA2
XB0
= Cantidad invertida en Plan B en el Ao 0
XB1
= Cantidad invertida en Plan B en el Ao 1
La anterior grfica y variables permiten plantear las siguientes Tablas:

Inversin posible:
Perodo
Inversin posible
0
XA0 + XB0
XA1 + XB1
XA2
Disponibilidad de dinero (montos incluidos los intereses ganados y

posibles de invertir o salir)
Perodo
Disponibilidad
0
100 000
1
1,7 XA0
2
1,7 XA1 + 3 XB0
3
1,7 XA2 + 3 XB1
Se puede plantear con los datos anteriores la Funcin Objetivo y las

Restricciones:
Funcin Objetivo: Est expresada como una funcin del dinero que se
dispone al final del ao 3:
- 51 -
(Max) Z = 1,7 XA3 + 3 XB2

Restricciones: Inversin posible <= Disponibilidad de dinero (la cantidad que
se invierte no puede superar a la cantidad que se tiene).
XA0 + XB0 <= 100 000
XA1 + XB1 <= 1,7 XA0
XA2 <= 1,7 XA1 + 3 XB0
El problema queda entonces del siguiente modo:
F.O.
(Max) Z =
1.7 XA2
+ 3 XB1
Restricciones:
XA0
+ XB0
-1.7 XA0 + XA1
+ XB1
-1,7 XA1 + XA2 - 3 XB0
XA0, XA1, XA2, XB0, XB1
100 000
0
0
>= 0
Respuesta.- Se debe invertir inicialmente al inicio (Perodo 0) la suma de $

100 000 en el Plan A:
XA0 = 100 000
Que se convertir en un ao en 170 000 (al inicio del Perodo 1) dado que:
XB1 = Inversin + Intereses = 100 000 + 0.7*100 000 = 1.7*100 000 = 170 000
Monto que invertido al inicio del Perodo 1 en el Plan B, generar al final del
ao 3:
Inversin + Intereses = 170 000 + 2*170 000 = 3*170 000 = 510 000
9.
Sea: Xi = El nmero de mozos que ingresan en el turno i (i = 1, 2, ..... 6)
Turno
Horario
X1
= Cantidad de mozos que trabajan en el Turno de 2 a 10 horas
X2
X3
X4
X5
X6
En la grfica siguiente se visualiza este problema, por el efecto de duracin

de 24 horas de un da, el ltimo turno pasa de un da al siguiente, generando
que se encuentre con los que ingresan ms temprano a trabajar:
- 52 -
10
14
18
22
1
X1
2
X2
3
X3
4
X4
5
X5
6
X6
Luego, el problema tendr el siguiente conjunto de restricciones:

NMERO DE MOZOS EN UN TURNO NMERO MNIMO
Turno 1
X1
Turno 2
X1
X6
+
+
X2
X2
Turno 3
X3
X3
Turno 4
X4
X4
Turno 5
X5
X5
Turno 6
X6
10
12
Esto es as por cuanto en cualquier turno, hay quienes estn cumpliendo sus
primeras 4 horas (los que han ingresado en el turno) y quienes estn
cumpliendo sus ltimas horas (los del turno anterior). Y la Funcin Objetivo
que minimizar el total de mozos es:
(Min) M = X1 + X2 + X3 + X4 +X5 + X6
Y como siempre, la condicin de NO NEGATIVIDAD: Xi 0, i = 1, 2, 3, ..... ,6
Respuesta.- Se requiere un mnimo de 26 mozos, segn los siguientes
Turnos: Turno 1: 4 Mozos; Turno 2: 10 Mozos; Turno 3: 0 Mozos; Turno 4: 8
Mozos; Turno 5: 4 Mozos y Turno 6: 0 Mozos.
10. Si X1, X2 y X3 es la cantidad a producir de 1, 2 y 3. El modelo quedara
planteado como:
(Max) U =
Restricciones:
Fresadora
Torno
Rectificadora
30 X1
12 X2
15 X3
9 X1
5 X1
3 X1
+
+
3 X2
4 X2
5 X3
2 X3
X3
X1, X2 X3
X1, X2 X3
500
350
150
20
0
Respuesta.- La utilidad mxima asciende a $ 1 740, debiendo producirse 26

unidades del Producto 1, 55 unidades del Producto 2 y 20 unidades del
Producto 3.
- 53 -
11. NOTA: El ejercicio se adeca para ser resuelto directamente con el Solver,
sin efectuar el planteamiento matemtico. Un formato propuesto para
ingresar los datos es el siguiente:
Departamento
Mesas
Sillas
Sofs
Camas
Escritorios
Disponibilidad
Mxima
Banquetas
Utilizacin
Disponibilidad
o inventario
Carpintero (H/H)
240
240
Supervisores (H/H)
120
118
Administracin (H/H)
120
120
Madera (m)
500
374
126
Pintura / Barniz (G)
220
120
100
Tornillos (Un)
250
250
98.00
45.00
150.00
250.00
180.00
75.00
104.50
49.00
157.00
259.50
185.00
79.00
6.50
4.00
7.00
9.50
5.00
4.00
28
26
38
Costos
Precio de venta
Utilidad
Unidades a producir
Utilidad total
438.00
La utilidad por unidad se deduce de la resta del precio de venta menos el

precio de venta, la columna de Utilizacin describe las restricciones por lo
tanto debe estar multiplicando el requerimiento de cada recurso por las
unidades a producir y el inventario es la resta de la disponibilidad mxima y
la utilizacin. La utilidad total es el resultado de sumar la multiplicacin de la
utilidad por unidad por las unidades a producir. Los resultados de la
produccin, deben ser enteros.
a)
Los resultados son:

Mesas Sillas
Unidades a producir
28
Sofs
26
Camas Escritorios
0
38
Camas Escritorios
Banquetas
b)
La utilidad mxima es S/. 438.00
c)
Varan las unidades a generar, siendo por producto:

Mesas Sillas
Unidades a producir
23
Sofs
26
Banquetas
39
La utilidad mxima es: S/. 438.00

d)
Se disminuira el monto de los inventarios, evaluando si algunos

requeriran tenerse con el almacn a partir de los costos del inventario y
costos de adquisicin al significar capital inmovilizado. Lo que muestra
el resultado es que luego del proceso productivo se tienen horas sin
utilizar de administracin, que se podran racionalizar, en almacn
- 54 -
queda la madera representando un 40% de la madera utilizada (142 m),

aparentemente excesiva y pintura 97 galones tambin para evaluarse
su necesidad.
12. El problema plantea varias condiciones, pero la condicin que si supera el
costo de adquisicin de S/. 440 en un 10% (440*1.10= 484), no constituye un
dato para solucionarlo, se tomar en cuenta como criterio de decisin, luego
de obtenidos los resultados.
Se soluciona con el Excel, inicialmente los precios pueden ser Ceros (0), se
generan las frmulas para las Ventas = Cantidad * Precio, los Totales son la
suma de las columnas y el Promedio de los Precios = Precios / N Total de
Artculos (funcin Promedio del Excel).
N
1
2
3
4
5
6
7
8
9
10
Cantidad
(a)
A
6
B
4
C
8
D
6
E
6
F
4
G
4
H
4
I
6
J
8
Totales
56
Promedio
Producto
Precio
(b)
0
0
0
0
0
0
0
0
0
0
Venta
(a)*(b)
0
0
0
0
0
0
0
0
0
0
0
La Tabla mostrada a continuacin luego de seguir el proceso con el Solver

del Excel lista los resultados, que podran tener variantes a nivel de Precios,
no as en el Promedio de Precios. Finalmente se opta por aceptar la
estructura de Precios al cumplirse que el promedio sea Nueve (9) y al ser la
utilidad superior al 10%.
Para plantear la Funcin Objetivo (F.O.) y Restricciones (valores del lado
derecho de la expresin: 484, 9, 10 y 6 deben ser ingresadas directamente
en el Solver), se debe tener en cuenta:
Componente del
problema
Expresin
Para el Solver
Objetivo
(MAX) V =
Celda del total de ventas
Restriccin 1
Total ventas >= 484 (400*1.1)
Celda del total de ventas
Restriccin 2
Promedio precios = 9
Celda del promedio de precios
Restriccin 3
Precios <= 10
Celdas de precios
Restriccin 4
Precios >= 6
Celdas de precios
- 55 -
Los resultados despus de utilizar el Solver son:

N
1
2
3
4
5
6
7
8
9
10
Producto
Cantidad
(a)
A
6
B
4
C
8
D
6
E
6
F
4
G
4
H
4
I
6
J
8
Totales
56
Promedio
Precio
(b)
Venta
(a)*(b)
10
8
10
10
10
6
6
10
10
10
60
32
80
60
60
24
24
40
60
80
520
La decisin finalmente es aprobar la estructura de precios y los resultados

para las ventas (en este caso, que no se constituye en una buena prctica,
se ha optimizado las ventas, lo que debe optimizarse son los resultados
finales tales como beneficios). Efectuando un resumen del proceso seguido,
se tiene:
Condicin
Evaluacin
Costo total
440
Utilidad
10%
Valor venta total
484
Se cumple = 520
Promedio de precios
9
Se cumple = 9
Precios
Entre 6 y 10 Se cumple
Decisin
Se acepta estructura de precios
- 56 -
RESPUESTAS - PROBLEMAS PROPUESTOS

1.
a) Utilidad mxima = $ 70, con 18 unidades del compuesto 1 y 4 del

compuesto 2. b) No se afecta los resultados.
Planteamiento para a)
X1 = Unidades del Compuesto 1.
X2 = Unidades del Compuesto 2.
X1
X2
(Max) U =
3
4
Restricciones:
8
4
2
6
X1, X2
Planteamiento para b)
X1
X2
(Max) U =
3
4
Restricciones:
8
4
2
6
6
5
X1, X2
<=
<=
>=
160
60
0
<=
<=
<=
>=
160
60
150
0
2.
X1 = 16 800; X2 = 2 000 FUNCIN OBJETIVO: 79 200
3.
Funcin Objetivo = 32 025.

X11
0
X12
0
X13
50
X21
25
X22
75
X23
0
X31
25
X32
0
X33
175
4.
X1= Monto a Invertir en las Acciones Tipo A
X2 = Monto a Invertir en las Acciones Tipo B
X1
X2
0,1
0,07
44 000
300 000
200 000
1
1
500 000
<=
1
300 000
<=
1
200 000
>=
1
-1
100 000
>=
X1, X2
>=
500 000
300 000
100 000
0
0
a) Monto a Invertir en Acciones Tipo A: $ 300 000, en Acciones Tipo B: $ 200

000. b) Ganancias por la Accin Tipo A: $ 30000, por la Accin Tipo B $ 14
000, Ganancia Total Mxima: $44 000. c) Monto total invertido $ 500 000. d)
En las acciones A invirti $100 000 ms que en B. e) Total de dinero que
poseera al final del ao $ 544 000.
5.
Estilo 1 = 3 000, estilo 2 = 1 000, estilo 3 = 5 000, estilo 4 = 0, estilo 5 = 1

500, estilo 6 = 1 500 y estilo 7 = 1 125. Utilidad Mxima 14 875 UM.
- 57 -
6.
(MAX) U = 4X1 + 5,5X2.
Con las Condiciones:
4X1 + 2X2 160
2X1 + 3X2 180
X1, X2 0
X1 = 15, X2 = 50
7.
Planteamiento y resultados en el Excel:

CER
GIN WHIS MART
(MAX) A =
17
15
16
7
0
10
4,29
0
1
1
1
1
15
6
7
4
100
200
200
400
1
218,57
0,00
10,00
4,29
0,00
90,00
2857,14
4,29
<=
<=
<=
<=
<=
<=
>=
8
10
12
24
90
5000
2
a.
b.
c.
Se prev gastar $ 2 857,143

El consumo alcohlico se calcula en 218,57 unidades.
Cero (0), deducido de la restriccin del tiempo, de los 90, los 90 estar con
un vaso a su disposicin.
8.
Osciloscopios = 345; Voltmetros = 195; Utilidad Mxima = 26 550.
9.
(MAX) Z = 51,76 ; X1 = 13,53; X2 = 2,65 ; X3 = 0.
10. (MIN) C = 225 ; X1 = 0 ; X2 = 30 ; X3 = 0 ; X4 = 40 ; X5 = 0

11. (MAX) Z = 28; X1 = 0; X2 = 6 ; X3 = 4
12. (MIN) C = 7,3333 ; X1 = 0,6667 ; X2 = 0 ; X3 = 5,3333
13. Planteamiento:
(Min) Z = 0,1 X1 + 0,04X2 + 0,06X3
Restricciones:
X1 +
X2 +
X3
X1 X2 +
X3
X1 +
X2
0,9X1 - 0,1X2 - 0,1X3
-0,1X1 + 0,9X2 - 0,1X3
-0,1X1 - 0,1X2 + 0,9X3
X1, X2, X3
14. Planteamiento:
(Max) Z =
0,275X1 + 0,35X2
Restricciones:
2
0
1,6
0
0
0
0
- 58 -
0,25X1
500
0,25X1 + 0,50X2 200
0,50X1 + 0,50X2 200
X1, X2
0
15. Planteamiento:
(Max) Z =
5,25X1 + 3,45X2
Restricciones:
39X1 + 12X2
X2
1,5X1 + 0,5X2
X1, X2
780
40
80
16. Planteamiento:
(Min) Z =
240X1 + 200X2
Restricciones:
X1
X2
4X1 +
3X2
2X1 X2
X1, X2
10
5
40
15
17. Planteamiento:
(Max) Z =
6 300X1 + 10 800X2 + 11 340X3
Restricciones:
3X1 +
6X2 +
6X3
X1 +
X2 +
X3
8 000X1 + 13 000X2 + 15 000X3
X1, X2, X3
18. Planteamiento:
(Max) Z =
1,3XA6 + 1,65XB5
Restricciones:
XA1 +
XB1
XA2 +
XB2
XA3 +
XB3
XA4 +
XB4
XA5 +
XB5
XA6
Xij
100
1,3XA1
1,3XA2 +
1,3XA3 +
1,3XA4 +
1,3XA5 +
0
150
30
400 000
0
1,65XB1
1,65XB2
1,65XB3
1,65XB4
19. Se proporciona en el Anexo 2 instrucciones bsicas sobre los programas

LINDO y LINGO, debe por su parte, investigar adicionalmente.
20. En el Anexo 2 se Plantea con el LINGO, los Problemas Resueltos, el alumno
debe por su parte plantear los Problemas Propuestos.
- 59 -
ANEXO 1
INFORMES DEL SOLVER PARA PROGRAMACIN LINEAL - EXCEL
Al finalizar una optimizacin, se pueden tener en el Excel tres tipos de informes:
Respuestas.
Sensibilidad.
Lmites.
La ventana que aparece para los informes es:
Si en la anterior figura los Informes se muestran de manera difusa, que no permite

activar los informes indica que los resultados no son posibles de hallar debido a
errores en el planteamiento o no tiene resultados factibles o acotados (ver tem 6
de la presente unidad). No se generan Informes de sensibilidad y lmites para
los modelos que fijen restricciones de valores enteros para las variables.
Para una explicacin prctica, seguidamente se trata sobre los Informes basados
en el Problema resuelto 7 (Reddy Mikks Company).
1.
INFORME DE RESPUESTAS
Muestra una lista con la celda objetivo y las celdas ajustables (CELDAS DE LAS
VARIABLES O INCGNITAS) con sus valores originales (si por ejemplo se trata
de cuntas unidades producir y estaban con un valor de cero = 0, as se
mostrarn en el Informe) y sus valores finales, las restricciones y la informacin
acerca de las mismas, luego de la optimizacin.
Ejemplo: Para el Problema resuelto 7 (Reddy Mikks Company) en la pgina
siguiente figura la salida del Informe de respuestas, a partir del cual, se puede
establecer los resultados siguientes:
-
La columna que figura como Valor Original indica cul era el valor al inicial
antes de resolver el problema con el Solver.
En las restricciones, el Valor de la Celda indica cul es el valor que adopta

la restriccin con la optimizacin. En el Estado de ser Obligatorio no
existir divergencia entre el resultado de la optimizacin del recurso o
situacin enfrentada (por ejemplo mercado) y la disponibilidad o lmite con el
que se cuenta.
As, el valor del lado derecho de la restriccin se puede deducir, sumando el

Valor de la celda con la Divergencia de tener una relacin <= o restando
ambos valores de tener una relacin >=.
- 60 -
Microsoft Excel 12.0 Informe de respuestas

Hoja de clculo: [Ejer_Informes.xlsx]Hoja3
Informe creado: 12/04/2011 07:30:22 a.m.
Celda objetivo (Mximo)

Celda
Nombre
$E$3 (Max) U =
Celdas cambiantes
Celda
Nombre
$C$4 TN Pintura TN Pintura A
$D$4 TN Pintura TN Pintura B
Valor original
Valor final
0 12666.66667
Valor original
Valor final
0 3.333333333
0 1.333333333
Restricciones
Celda
Nombre
Valor de la celda Frmula
$E$5 Disponibilidad A
6 $E$5<=$G$5
$E$6 Disponibilidad B
8 $E$6<=$G$6
$E$7 Demanda Int. - Demanda Exter.
-2 $E$7<=$G$7
$E$8 Demanda Max. Pintura Int.
1.333333333 $E$8<=$G$8
2.
Estado
Divergencia
Obligatorio
0
Obligatorio
0
Opcional
3
Opcional
0.666666667
INFORME DE SENSIBILIDAD
Proporciona informacin acerca de la sensibilidad de la solucin a que se realicen

pequeos cambios en la frmula definida en el cuadro Definir celda objetivo del
cuadro de dilogo Parmetros de Solver o de las restricciones. No se genera este
informe para los modelos que tengan restricciones enteras. En modelos no
lineales, el informe facilita los valores para las gradientes y los multiplicadores de
Lagrange. En los modelos lineales, el informe incluye costos reducidos, otros
precios, coeficiente de objetivos (con aumentos y disminuciones permitidos) y
rangos de restricciones hacia la derecha.
Ejemplo: Para el Problema resuelto 7 (Reddy Mikks Company) si se genera el
Informe de Sensibilidad el resultado es el siguiente:
Microsoft Excel 12.0 Informe de sensibilidad
Hoja de clculo: [Ejer_Informes.xlsx]Hoja3
Nota: Corregir es Disminucin y no Aumento
Celdas cambiantes
Celda
Nombre
Valor
Gradiente Coeficiente Aumento Disminucin
Igual
reducido
objetivo permisible permisible
3.333333333
0
3000
1000
2000
1.333333333
0
2000
4000
500
Restricciones
Celda
$E$5
$E$6
$E$7
$E$8
Nombre
Disponibilidad A
Disponibilidad B
Demanda Int. - Demanda Exter.
Demanda Max. Pintura Int.
Valor
Igual
6
8
-2
1.333333333
Sombra
Restriccin Aumento Disminucin
precio
lado derecho permisible permisible
333.3333333
6
1
2
1333.333333
8
4
2
0
1
1E+30
3
0
2
1E+30 0.666666667
El Informe, facilita informacin acerca de la sensibilidad cuando se cambian los

coeficientes de la funcin objetivo (3000 X1 + 2000 X2), ante lo cual los valores de
- 61 -
la solucin para las variables (X1, X2 ... etc.) pueden variar o no (NOTA: No se
refiere a que el valor de la funcin objetivo vare o no, su valor ptimo ser
verdadero slo para la funcin objetivo originalmente planteada). Similar es el
anlisis para los valores de las restricciones.
En los modelos lineales, el informe incluye costos reducidos, otros precios,
coeficiente de objetivos (con aumentos y disminuciones permitidos) y rangos de
restricciones hacia la derecha.
Para facilitar el anlisis, se efecta a partir del Informe de Sensibilidad, la
siguiente Tabla: (los Lmites de coeficientes han sido calculados exprofesamente
del modo siguiente:
INFERIOR = 3 000 2 000 = 1 000; 2 000 500 = 1 500
SUPERIOR = 3 000 + 1 000 = 4 000; 2 000 + 4 000 = 6 000
Celda
Nombre
Coeficiente Aumento Disminucin LIMITE DE COEFICIENTES

objetivo
permisible permisible INFERIOR SUPERIOR
3000
1000
2000
1000
4000
2000
4000
500
1500
6000
La interpretacin que se puede efectuar para el Ejemplo es:

a)
b)
Si uno de los COEFICIENTES OBJETIVO (UTILIDAD DE X1 o X2) es a)

IGUAL o MENOR AL LMITE INFERIOR o b) MAYOR o IGUAL que el LMITE
SUPERIOR, X1 Y X2 VARAN. Ejemplo: Vara si la Funcin Objetivo (F.O.)
sera 1000 X1 + 2000 X2.
Si uno de los COEFICIENTES (UTILIDAD DE X1 o X2) est dentro de los
lmites pero no son IGUALES a los mismos, X1 Y X2 NO VARAN. Ejemplo X1
y X2 NO variarn si la Utilidad de Pinturas para Exteriores est entre 1 001 y
3 999.
LMITE INFERIOR <=
S VARAN LOS
VALORES DE LAS
VARIABLES
NO VARAN LOS VALORES

DE LAS VARIABLES O
INCGNITAS
>= LMITE SUPERIOR

SI VARAN LOS
VALORES DE LAS
VARIABLES
Ejemplo: Como aplicacin de los criterios antes establecidos, se muestra la Tabla

siguiente:
VALOR DEL COEFICIENTE
Utilidad Pint. Ext.
Utilidad Pint. Int.
1 000
2 000
EFECTO
X1 y X2, varan
3 000
1 500
X1 y X2, varan
1 001
2 000
X1 y X2, no varan
3 000
1 501
X1 y X2, no varan
999
2 000
X1 y X2, varan
3 000
1 499
X1 y X2, varan
4 000
2 000
X1 y X2, varan
3 000
6 000
X1 y X2, varan
3 999
2 000
X1 y X2, no varan
3 000
5 999
X1 y X2, no varan
4 001
2 000
X1 y X2, varan
3 000
6 001
X1 y X2, varan
- 62 -
COSTO O GRADIENTE REDUCIDO

Existen casos en los cuales la optimizacin determina que un artculo no se debe
producir, en este caso los COSTOS superan a los rendimientos. El GRADIENTE
REDUCIDO indica la cunto tendra que mejorarse cada uno de los coeficientes
de la funcin objetivo, antes que la correspondiente variable pueda tomar un valor
positivo en la solucin ptima.
Ejemplo si maximizamos cantidad a producir teniendo como dato determinados
precios, de tener un resultado del costo reducido tal como 2, indica que el precio
debe subir en 2 para que se haga elegible de ser producido.
PRECIO SOMBRA
Es el cambio en el valor de la FUNCIN OBJETIVO, por un aumento unitario en
el valor de una RESTRICCIN.
La interpretacin es este caso del precio sombra de la Materia Prima A que
asciende a 333,333 es que la empresa puede aumentar su Ganancia Total en
333,333 si dispone de una unidad (Tonelada) adicional de Materia Prima A.
Aumentado de 12 667 a 13 000 (12 667 + 333), si dispone de 7 unidades de
Materia Prima A (6 + 1).
La cantidad de 333,33 tambin es el precio mximo que debe pagar la empresa
por una unidad adicional de Materia Prima A.
INFORME DE SENSIBILIDAD - RESTRICCIONES
Para el caso de las restricciones, de manera similar que para los valores de las
variables o incgnitas, se elabora la Tabla siguiente:
No es reportado por el Excel
Celda
$E$5
$E$6
$E$7
$E$8
Valor
Sombra
Restriccin Aumento Disminucin LMITES DISPONIBILIDAD
Nombre
Igual
precio lado derecho permisible permisible INFERIOR SUPERIOR
Materia Prima A
6 333.3333333
6
1
2
4
7
Materia Prima B
8 1333.333333
8
4
2
6
12
Demanda Int. - Demanda Exter.
-2
0
1
1E+30
3
-2
1E+30
Demanda Max. Pintura Int.
1.333333333
0
2
1E+30 0.666666667 1.33333333
1E+30
Como regla de los lmites de las restricciones se tiene: Si una de las

disponibilidades vara entre los valores de los lmites inferior y superior, la
proporcionalidad dada por el precio sombra no vara, en caso contrario, vara.
Ejemplo: Si la disponibilidad de Materia Prima A es igual a 4, sin variar la
disponibilidad de los otros recursos, la Utilidad Total (Funcin Objetivo), disminuir
en $ 666,66 (333,33 * (6-2)), si es igual a 3 variar el precio sombra. Se
mantendr la proporcionalidad si sta materia prima vara entre 4 y 7.
Esquemticamente lo anterior se puede representar del modo siguiente:
LMITE INFERIOR <
S VARA
PROPORCIONALIDAD
PRECIOS SOMBRA
NO VARA
PROPORCIONALIDAD DE
PRECIOS SOMBRA
- 63 -
> LMITE SUPERIOR

SI VARA
PROPORCIONALIDAD
PRECIOS SOMBRA
3.
INFORME DE LMITES
Muestra una lista con la celda objetivo y las celdas ajustables con sus valores
correspondientes, los lmites inferior y superior as como los valores del objetivo.
No se genera este informe para los modelos que tengan restricciones enteras.
El lmite inferior es el valor mnimo que puede tomar la celda ajustable (CELDAS
DE LAS VARIABLES O INCGNITAS) mientras se mantienen todas las dems
celdas ajustables fijas y se contina satisfaciendo las restricciones. El lmite
superior es el valor mximo.
A continuacin se muestra el Informe para el problema en anlisis:
Microsoft Excel 12.0 Informe de lmites
Hoja de clculo: [Ejer_Informes.xlsx]Informe de lmites 4
Celda objetivo
Celda
Nombre
$E$3 (Max) U =
Igual
12666.66667
Celdas cambiantes
Igual
Celda
Nombre
$C$4 TN Pintura TN Pintura A 3.333333333
$D$4 TN Pintura TN Pintura B 1.333333333
Celda
Lmite
inferior
objetivo
0.333333333 3666.666667
0
10000
Lmite
Celda
superior
objetivo
3.333333333 12666.66667
1.333333333 12666.66667
Nos indica que el lmite inferior para la variable del resultado para las toneladas a
producir de pinturas exteriores no puede ser menor a 0,33333, manteniendo el
otro valor obtenido en la maximizacin de 1,333 toneladas de pintura para
interiores. De ser menor a 0,33333, no se cumpliran las restricciones.
Ejemplo: De ser menor a 0,33333, excedera la disponibilidad que se tiene de
recursos, no cumpliendo con los lmites de la RESTRICCIN. Recordar que no
podran ser nmeros negativos (no negatividad).
Para el caso de las pinturas interiores el lmite sera cero.
Los lmites superiores corresponden a los ptimos obtenidos.
- 64 -
ANEXO 2
ASPECTOS BSICOS SOBRE EL LINGO
(SOFTWARE PARA PROGRAMACIN LINEAL)
Generalidades
El LINGO (Linear INteractive and General Optimizer), es una herramienta para
formular problemas lineales y no lineales, resolverlos y analizar su solucin.
Uno de los rasgos ms poderosos de LINGO es su aplicacin en el lenguaje de
modelo matemtico. El cual permite expresar un problema de una manera muy
similar a la anotacin matemtica normal. Los archivos generados por LINGO
tiene la extensin. LG4.
Sintaxis
La sintaxis que se utiliza en este programa es muy sencilla. Para el nombre de las
variables se establece que deben tener 32 caracteres como mximo, Deben
comenzar con una letra seguido de letras, dgitos o _. El compilador de LINGO no
distingue entre maysculas y minsculas. Para ingresar los datos o resolver un
problema, se debe tomar en consideracin lo siguiente:
a)
Cuando se deben efectuar comentarios, se inician con un signo de

exclamacin (!), y terminan en un punto y coma. El Lingo los resaltar en
verde. Son de uso opcional.
b)
Cada instruccin LINGO debe terminar en un punto y coma (;).
c)
No se puede escribir en caso de multiplicacin el valor numrico junto con la

variable, debe incluirse necesariamente el *, as: 5*X1. La elevacin a una
potencia se seala con ^.
d)
Los nombres de variables no distinguen entre maysculas y minsculas y

deben comenzar con una letra (AZ). Otros caracteres en el nombre de la
variable pueden ser letras, nmeros (0-9), o el carcter de subrayado (_). Los
nombres de variable pueden tener hasta 32 caracteres de longitud. No se
deben usar los acentos o separaciones en blanco entre palabras.
e)
Para darle un nombre a la funcin objetivo o a las restricciones, estos se

deben colocar entre corchetes [ ]. Son de uso opcional. Los nombres NO
PERMITEN ACENTOS ORTOGRFICOS.
f)
Para declarar la funcin objetivo debemos colocar las palabras reservadas

MAX o MIN, seguidas del signo =, el LINGO lo resaltar en azul.
g)
Los archivos generados por LINGO tiene la extensin. LG4.
h)
A menos que se especifique lo contrario, el valor de las variables por defecto

en un modelo de LINGO son no-negativas y continuas. Ms especficamente,
las variables pueden asumir algn valor real desde cero a infinito positivo. En
muchos casos, este dominio de valor, por defecto puede ser impropio. Por
ejemplo, se puede querer que una variable asuma valores negativos, o que
una variable restringida adopte puramente valores enteros. LINGO
proporciona cuatro funciones de variables dominio que permiten sustituir el
dominio predefinido de una variable. Los nombres de estas funciones y una
descripcin breve de su uso son:
- 65 -
@GIN restringe una variable para comenzar con valores enteros.

@BIN hace una variable binaria (es decir, 0 o 1). Por ejemplo @BIN( X).
@FREE permite que una variable pueda asumir algn valor real, positivo o
negativo. Por defecto, las variables en LINGO tiene un lmite inferior de cero y
un lmite superior de infinito. @FREE quita el lmite inferior cero y permite que
la variable tome valores negativos.
@BND limita una variable dentro de un rango finito. La sintaxis para @BND
es: @BND (lower_bound, variable_name, el upper_bound); donde la
variable_name es la variable a ser limitada debajo por el lower_bound y
limitado superiormente por el upper_bound. Lower_bound y upper_bound
deben ser valores numricos o variables cuyos valores han sido fijados en la
seccin de datos.
i)
Las restricciones van relacionadas con los signos <, >, que son tomados
como <=, >=, adems se puede utilizar el =. Por lo descrito en el punto
anterior, no es necesaria la restriccin de no negatividad y se puede definir
determinado dominio para las variables.
j)
LINGO le da la posibilidad de definir dos tipos de variables enteras, una

general y otra binaria. Una variable entera general requiere ser un nmero
entero. Una variable entero binaria requiere ser cero o uno. Cualquier modelo
que contiene uno o ms variables enteras, es requerido para un modelo
programacin entera.
En muchos proyectos de modelos, se requiere adoptar tipos de decisiones
(si/no). Algunos ejemplos incluiran Produce/No Produce, Abre un Plan/Cierra
un Plan, etc. Las variables binarias son el mtodo normal usado por modelar
estas decisiones de si/no.
k)
LINGO proporciona varias funciones y operadores al modelo matemtico.

Los Operadores Normales: Aritmtica, lgicos, y correlativos segn prioridad,
tales como:
^, *, /, +, -, =, <=, >=.
Entre otros operadores se tiene #NOT# (negacin), #EQ#, #NE#, #GT#,
#GE#, #LT#, #LE# #AND#, #OR#. Se tienten tambin funciones matemticas
Trigonomtricas y generales. Ej @ABS( X) y funciones financieras.
l)
Solucin de un modelo de LINGO: Una vez que el modelo de LINGO se

hayan incorporado en el modelo de ventana de LINGO, el modelo puede ser
resuelto haciendo clic en el botn Resolver sobre la barra de herramientas,
seleccionando LINGO / Solve, en el mens en la figura de una flecha que dio
en el blanco, o usando las teclas Ctrl + U como atajo de teclado.
m) LINGO notifica cualquier error que ha encontrado, le indicar en pantalla el

lugar donde se detect un error, es comn que no se haya incluido el ;. En
el mismo Software como ayuda (siempre en ingles), se puede obtener
informacin sobre estos errores o en todo caso consultar la seccin de
mensajes de error en el tutorial de propiedad del software.
- 66 -
Reporte de la solucin
Al establecer que le LINGO resuelva un problema, de no existir errores en el
planteamiento, inicialmente aparecer la ventana STATUS de LINGO (ventana
de estado) se puede monitorear el proceso de resolucin y las dimensiones del
modelo. De tener errores sealar el lugar del error. Una descripcin bsica de los
reportes de la solucin son:
a)
Value, es el valor que adoptan las variables con la optimizacin.
b)
Reduced Cost, es el COSTO o GRADIENTE REDUCIDO para cualquier

variable que se incluye en la solucin ptima es siempre cero. Indica cunto
tendra que mejorarse cada uno de los coeficientes de la funcin objetivo,
antes que la correspondiente variable pueda tomar un valor positivo en la
solucin ptima. Para variables no incluidas en la solucin ptima, la
reduccin de costos muestra hasta qu punto el valor de la funcin objetivo
se reducira (por un problema de maximizacin) o aumentara (por un
problema de minimizacin) si una unidad de esa variable sera incluida en la
solucin. Por ejemplo, si el costo reducido de una cierta variable fue de 5,
entonces el valor ptimo del problema MAX se reducira en 5 unidades, si se
agregara 1 unidad de la variable.
Cuando se desarrolla un problema de programacin ENTERA Reduced Cost
sealar el precio o costo incluido en la Funcin Objetivo. Para los casos de
estos resultados con programacin ENTERA, al igual que lo establecido para
el Excel, se recomienda no darles mayor interpretacin.
c)
Slack o surplus, es la columna de holgura o supervit (sobrante), esta parte

del informe de solucin nos dice cuan cerca estamos de satisfacer una
restriccin como una igualdad. Si la restriccin es menor-igual nos referimos
a variables de slack y si es mayor-igual nos referimos a variables surplus. Si
una restriccin es completamente satisfecha como una igualdad, entonces
holgura / supervit es cero. Si holgura / supervit es positivo, entonces esto
le explica cmo muchas ms unidades de la variable podra ser aadido a la
solucin ptima antes que la restriccin se convierte en una igualdad. Si
holgura / supervit es negativo, entonces la limitacin ha sido violada.
d)
Dual Price, corresponden a los PRECIOS SOMBRA es la cantidad en que

mejora el valor ptimo de la Funcin Objetivo incremento en un problema de
maximizacin y disminucin en un problema de minimizacin- si el lado
derecho de la restriccin aumenta en uno. Es aplicable slo si el cambio en el
lado derecho de la restriccin es ptima. El trmino mejorar es relativo. En un
problema de maximizacin, mejorar significa que el valor objetivo aumentara
por ejemplo sus utilidades de disponer una unidad adicional de un recurso.
Sin embargo, en un problema de minimizacin, el valor objetivo disminuira.
En el caso de uso de recursos por ejemplo materia prima, es el precio
mximo que debe pagar la empresa por una unidad adicional de materia
prima.
A continuacin se presenta el Planteamiento en el LINGO para los Problemas

Resueltos.
- 67 -
PLANTEAMIENTO LINGO - PROBLEMAS RESUELTOS

1.
! PROBLEMA RESUELTO 1
! X1 = "Bicicletas"
! X2 = "Motonetas";
[FUNCION_OBJETIVO]
MAX= 45*X1+55*X2;
! RESTRICCIONES;
[Horas_Central_1]
6*X1+4*X2 <=120;
[Horas_Central_2]
3*X1+10*X2 <= 180;
END
Ntese que no se incluy la restriccin de Entero, de incluirse
(@GIN(X1);@GIN(X2);), el planteamiento sera como el que aparece a
continuacin, comparativamente se puede establecer que para el caso los Precios
Sombra no seran Cero por cuanto la interpretacin de stos se restringe a
problemas de Programacin General y no a la entera (ver explicacin similar para
los reportes en el Excel).
! X1 = "Bicicletas"
! X2 = "Motonetas";
[FUNCION_OBJETIVO]
! RESTRICCIONES;
[Horas_Central_1]
[Horas_Central_2]
MAX= 45*X1+55*X2;
6*X1+4*X2 <=120;
3*X1+10*X2 <= 180;
@GIN(X1);@GIN(X2);
END
2.
! X1 = "Kilogramos de pan"
! X2 = "Kilogramos de queso";
[FUNCION_OBJETIVO]
! RESTRICCIONES;
[Calorias]
[Proteinas]
MIN= 6*X1+21*X2;
2000*X1+4000*X2 >=6000;
50*X1+ 200*X2 >= 200;
END
3.
! X1 = "Unidades del artculo A"
! X2 = "Unidades del artculo B";
[FUNCION_OBJETIVO]
MAX= 4*X1+6*X2;
! RESTRICCIONES;
- 68 -
[Horas_Maquina_X]
[Horas_Maquina_Y]
[Horas_Acabado_Final]
2*X1+X2 <= 70;

X1+X2 <= 40;
X1+3*X2 <= 90;
@GIN(X1);@GIN(X2);
END
4.
PROBLEMA RESUELTO 4
! X1 = "Unidades del artculo A"
! X2 = "Unidades del artculo B";
[FUNCION_OBJETIVO]
! RESTRICCIONES;
[TM_Producto_A]
[TM_Producto_B]
MIN= 50*X1+60*X2;
100*X1+200*X2 >= 3000;
200*X1+ 50*X2 >= 2500;
END
5.
! X1 = "N de mesas"
! X2 = "N de sillas"
! X3 = "N de escritorios"
! X4 = "N de libreros";
[FUNCION_OBJETIVO]
MAX= 12*X1+5*X2+15*X3+10*X4;
! RESTRICCIONES;
[Madera_A]
5*X1+ X2+9*X3+12*X4 <= 1500;
[Madera_B]
2*X1+3*X2+4*X3+ X4 <= 1000;
[Horas_Hombre]
3*X1+2*X2+5*X3+10*X4 <= 800;
[Demanda_Mesas]
X1
>= 40;
[Demanda_Sillas]
X2
>= 130;
[Demanda_Escritorios]
X3
>= 30;
[Demanda_Libreros]
X4 <= 10;
@GIN(X1);@GIN(X2);@GIN(X3);@GIN(X4);
END
6.
! X1 = "Cantidad de automviles"
! X2 = "Cantidad de camiones";
[FUNCION_OBJETIVO]
MAX= 300*X1+250*X2;
! RESTRICCIONES;
[Capac_Utiliz_Dpto_1]
1/25000*X1+1/35000*X2 <= 1;
[Capac_Utiliz_Dpto_2] 1/33000*X1+1/16667*X2 <= 1;
[Nro_Autom_Armados]
X1
<= 22500;
[Nro_Camiones_Armados]
X2 <= 15000;
@GIN(X1);@GIN(X2);
END
- 69 -
7.
! X1 = "Toneladas pintura para exteriores"
! X2 = "Toneladas pinturas para interiores";
[FUNCION_OBJETIVO]
MAX= 3*X1+2*X2;
! RESTRICCIONES;
[Materia_Prima_A]
X1+2*X2 <= 6;
[Materia_Prima_B]
2*X1+ X2 <= 8;
[Demanda_Pinturas_Inter]
-X1+ X2 <= 1;
[Demanda_Maxima_Pint_Interiores]
X2 <= 2;
END
8.
PROBLEMA RESUELTO 8
! X_A1 = "Inversin en Plan A Perodo 0-1: Ao 1"
! X_B1 = "Inversin en Plan B Perodo 0-2: Aos 1-2"
! X_B2 = "Inversin en Plan B Perodo 1-3: Aos 2-3";
[FUNCION_OBJETIVO]
! RESTRICCIONES;
[Inversion_Periodo_0_1]
MAX=1.7*X_A3+3*X_B2;
X_A1+X_B1
<= 100000;
-1.7*X_A1+X_A2+X_B2 <= 0;
-1.7*X_A2+X_A3-3*X_B1 <= 0;
END
9.
! X1 = "N de mozos que ingresan en el Turno 1"
! X6 = "N de mozos que ingresan en el Turno 6";
[FUNCION_OBJETIVO]
MIN=X1+X2+X3+X4+X5+X6;
! RESTRICCIONES;
[Turno_1]
X1
+X6 >= 4;
[Turno_2]
X1+X2
>= 8;
[Turno_3]
X2+X3
>= 10;
[Turno_4]
X3+X4
>= 7;
[Turno_5]
X4+X5 >= 12;
[Turno_6]
X5+X6 >= 4;
END
- 70 -
10.
! X1 = "Cantidad Fabricada Producto 1"
! X2 = "Cantidad Fabricada Producto 2"
! X3 = "Cantidad Fabricada Producto 3";
[FUNCION_OBJETIVO]MAX=30*X1+12*X2+15*X3;
! RESTRICCIONES;
[Fresadora]
3*X2+5*X3 <= 500;
[Torno]
5*X1+4*X2 <= 350;
[Rectificadora]
3*X1+2*X3 <= 150;
[Potencial_Ventas]
X3 <= 20;
@GIN(X1);@GIN(X2);@GIN(X3);
END
- 71 -

Programación Lineal

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Programación Lineal

Hochgeladen von

Copyright:

Verfügbare Formate

ANLISIS CUANTITATIVO PARA DECISIONES I

MTODOS DE RESOLUCIN DE PROBLEMAS

Mtodo grfico.- Utilizado cuando el modelo slo contiene dos variables de

Algoritmo Simplex.- Utilizado cuando el problema tiene muchas variables. El

Algoritmo Karmarkar.- Utilizado cuando el problema tiene muchas variables.

RICARDO TOLEDO QUIONES

ANLISIS CUANTITATIVO PARA DECISIONES I

demostrado que para problemas grandes, el mtodo Karmarkar puede ser

Computadora.- Existen diversos programas de computadora como son el

Para resolver un problema de programacin lineal el orden ms conveniente para

Unificar Funcin Objetivo y Restricciones para plantear todo el problema.

El formato de la Tabla de sntesis del problema es generalmente:

RICARDO TOLEDO QUIONES

ANLISIS CUANTITATIVO PARA DECISIONES I

INGRESO DE DATOS PARA EL EXCEL

En el EXCEL 2007, en caso de no figurar en el Men Datos, el complemento

El proceso luego del ingreso de los datos es:

D2 (CELDA DE FUNCIN OBJETIVO)

Los datos que requiere la ventana del Solver (Ver Figura

(2) F4 permite fijar con $, determinadas celdas para facilitar el proceso.

ANLISIS CUANTITATIVO PARA DECISIONES I

Luego de ingresar la informacin activar el botn de Resolver, con lo que

ANLISIS CUANTITATIVO PARA DECISIONES I

OPCIONES DEL SOLVER

Pueden controlarse las caractersticas avanzadas del proceso de solucin,

ANLISIS CUANTITATIVO PARA DECISIONES I

Restriccin del cuadro de dilogo Agregar restriccin.

CASOS PRESENTADOS EN PROGRAMACIN LINEAL

Los casos presentados en un problema de programacin lineal son:

El problema tiene una solucin ptima nica. Ejemplo: Los problemas

El problema tiene soluciones ptimas alternativas o mltiples: dos o ms

RICARDO TOLEDO QUIONES

ANLISIS CUANTITATIVO PARA DECISIONES I

El problema no es factible: la regin factible no tiene puntos comunes.

El problema es no acotado: hay puntos en la regin factible con valores

RICARDO TOLEDO QUIONES

ANLISIS CUANTITATIVO PARA DECISIONES I

Un fabricante produce bicicletas y motonetas, las cuales deben procesarse a

Un fabricante de juguetes que est preparando un programa de produccin

Una compaa minera extrae dos tipos de minerales A y B de dos minas. La

Un mueblero dispone de dos diferentes tipos de madera; tiene 1 500 pies de

(3) Ver al final del presente Captulo, respuestas y planteamientos.

ANLISIS CUANTITATIVO PARA DECISIONES I

Una fbrica de automviles y camiones consta de los departamentos que a

Reddy Mikks Company posee una pequea fbrica de pinturas para

Toneladas de Materia Prima

Un estudio de mercado ha establecido que la demanda diaria de pintura para

ANLISIS CUANTITATIVO PARA DECISIONES I

Excel, interprtelos y efecte un informe que establezca lneas de accin

TAHA: Un hombre de negocios tiene la opcin de invertir su dinero en dos

Se trabajan 6 Turnos de acuerdo al horario siguiente:

10. HILLIER: Una empresa manufacturera ha descontinuado la produccin de

ANLISIS CUANTITATIVO PARA DECISIONES I

limitada: Fresadora 500, Torno 350 y Rectificadora 150.

Cul sera la cantidad de cada producto a producir?

REQUERIMIENTO DE RECURSOS, COSTOS Y PRECIO DE VENTA POR UNIDAD PRODUCIDA

Pintura / Barniz (G)

12. Un comerciante en su lnea de productos dirigidos a la limpieza, tiene 56

RICARDO TOLEDO QUIONES

ANLISIS CUANTITATIVO PARA DECISIONES I

RICARDO TOLEDO QUIONES

ANLISIS CUANTITATIVO PARA DECISIONES I

PROBLEMAS PROPUESTOS (4)

El Cuadro siguiente muestra el nmero de kilos de cada uno de los dos