Documentos de Académico
Documentos de Profesional
Documentos de Cultura
PROGRAMACIN LINEAL
USANDO LA HOJA DE CLCULO
EXCEL
(Ejercicios propuestos por los estudiantes)
Introduzca ceros en las celdas donde usted quiere que se reflejen los
resultados de T, R y P (en este caso B10, C10 y D10).
(En la hoja de clculo se reflejarn ceros inicialmente)
Haga una prueba con este ejercicio y coloque 1 en las celdas B10, En caso de que su computador no muestre en el men Datos el
C10 y D10 respectivamente. Si ha llenado bien su hoja de clculo en la comando Solver; haga clic en el Botn de Oficce que se
pantalla de su PC aparecern los valores que mostramos a encuentra en la parte superior izquierda de la pantalla; posteriormente
continuacin: haga clic en Opciones de Excel (parte inferior central); haga clic
en Complementos (lado izquierdo de la pantalla); haga clic en el
recuadro ir (parte inferior central); haga clic en el recuadro que
est al lado izquierdo de la palabra Solver y una vez que aparezca
indicado el testigo haga cilc en la palabra Aceptar (parte superior
derecha). Al final de estos apuntes se encuentra una gua prctica
de cmo instalar Solver en Windows 2007.
En el espacio central izquierdo, donde se solicita Cambiando las Se la est ordenando al programa que lo que se va a gastar en
celdas indique las celdas donde se propuso anteriormente que se publicidad tiene que ser menor a Bs. 18.500,00
mostraran los resultados de cada incgnita. En este caso son las celdas
Recuerde que es ms fcil hacer clic sobre las celdas y el signo que se
B10, C10 y D10, coloque $B$10:$D$10. (Tambin puede colocarse con
quieren indicar que escribirlos.
el mouse sobre la celda B10 y manteniendo apretado el botn de la
izquierda puede arrastrar el mouse hasta la celda D10).
Como ya se introdujeron todas las restricciones haga clic en Este cuadro permite especificar las opciones para resolver el modelo. Lo
Aceptar y se presentar el cuadro de dilogo que resume el modelo ms importante son las opciones Adoptar Modelo Lineal y Adoptar
completo. no negativos (asegrese de hacer clic sobre ellos y que se enciendan
los testigos).
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL Ing. Jos Luis Albornoz Salazar -5-
Ahora todo est listo para hacer clic en Resolver y despus de unos En muchos problemas prcticos, las variables de decisin o
segundos Solver indicar los resultados en las celdas B10, C10 y D10, y incgnitas tienen un sentido real si su valor es entero. Por ejemplo, si
en la celda objetivo (H10) aparecer el valor mximo de la funcin representan el nmero de unidades que se deben construir, personas
objetivo (Zmx). En el cuadro final Resultados de Solver, haga clic en que se deban asignar a una actividad, vehculos a fabricar o vender,
Aceptar. (Verifique primero si Solver ha hallado una solucin). mquinas a producir o utilizar, etc.
SOLUCIN :
D1 D2 Requerimiento
Restriccin 1: 3A + 2B 120 (con cafena)
Restriccin 2: 3A + 4B 180 (sin cafena) Unidades de componente A. 2 1 70
Unidades de componente B 3 2 120
Restriccin 1: 2 D1 + 1 D2 70 (componente A)
Restriccin 2: 3 D1 + 2 D2 120 (componente B)
Solucin :
A B Disponibilidad
M3 de agua anual 4 3 44 SOLUCIN :
Inversin 500,00 225,00 4.500,00
Cantidad mxima a cultivar 8 10 Variables :
A = Cantidad de fundas del tipo A a fabricar.
Restriccin 1: 4A + 3B 44 (agua)
B = Cantidad de fundas del tipo B a fabricar.
Restriccin 2: 500A + 225B 4.500 (inversin)
Restriccin 3: No se puede cultivar ms de 8 has. con olivos de tipo A Funcin Objetivo :
A B Disponibilidad
Horas de trabajo 4 3 48
Unidades de tela 3 5 60
Cantidad mxima a fabricar 9
SOLUCIN :
SOLUCIN :
Se deben vender 100 tortas Vienesas y 50 tortas Reales al da
Variables : V = Cantidad de tortas Vienesas a vender al da. . para obtener un beneficio mximo de 45.000,00 pesetas.
R = Cantidad de tortas Reales a vender al da. .
Funcin Objetivo : Z = 250V + 400R (beneficio a maximizar) PROBLEMA 8 : Una compaa posee dos minas: la mina
A produce cada da 1 tonelada de hierro de alta calidad, 3
Restricciones : Se recomienda elaborar una tabla donde se refleje toda
toneladas de calidad media y 5 de baja calidad. La mina B
la informacin disponible para visualizar mejor las restricciones del
produce cada da 2 toneladas de cada una de las tres calidades.
problema :
La compaa necesita al menos 80 toneladas de mineral de alta
calidad, 160 toneladas de calidad media y 200 de baja calidad.
V R Disponibilidad
Sabiendo que el coste diario de la operacin es de 2000 euros en
Relleno 0,25 0,50 50 cada mina cuntos das debe trabajar cada mina para que el
Bizcocho 1 1 150 coste sea mnimo?.
Mxima produccin 125 125
SOLUCIN :
A B Requerimiento
Espacio refrigerado 20 30 3.000
Espacio no refrigerado 40 30 4.000
Restriccin 1: 20 A + 30 B 3.000 (espacio refrigerado)
Restriccin 2: 40 A + 30 B 4.000 (espacio no refrigerado)
Restriccin 3: Como las variables o incgnitas son cantidades de
camiones a utilizar, los resultados tienen que ser nmeros enteros
positivos (PROGRAMACION LINEAL ENTERA),
Se le debern suministrar 375 pantalones y 250 chaquetas
para conseguir una venta mxima de 28.750,00 euros.
A B Disponibilidad
Kilogramos de Cobre 10 15 195
Kilogramos de Titanio 2 1 20
Kilogramos de Aluminio 1 1 14
A B Disponibilidad
Baadores 1 2 1.600
Gafas de bao 1 1 1.000
Gorros de bao 1 800
Restriccin 1: 1 A + 2 B 1.600 (baadores)
Restriccin 2: 1 A + 1 B 1.000 (gafas de bao)
Restriccin 3: 1 A 800 (gorros de bao)
El beneficio mximo asciende a 17.000,00 euros y se obtiene
fabricando 600 metros (6 rollos de 100 metros) de cable de tipo A y
800 metros (8 rollos de 100 metros) de tipo B.
SOLUCIN :
Variables :
P = Cantidad de cuadros pequeos a fabricar.
M = Cantidad de cuadros medianos a fabricar.
G = Cantidad de cuadros grandes a fabricar.
Costo de traslado a cada tienda: 7) Cada paragua fabricado en la Planta A y que sea vendido a la
Cadena 4 tendr una utilidad de 3600 2300 900 = 400. Es decir
Cadena Cadena Cadena Cadena Capacidad : el precio de venta (3600) menos el costo de produccin (2300)
1 2 3 4 Produccin menos el costo de traslado (900).
Planta A 600 800 1100 900 2600
Planta B 1200 400 800 500 1800 8) Cada paragua fabricado en la Planta B y que sea vendido a la
Cadena 4 tendr una utilidad de 3600 2500 500 = 600. Es
Max. Demanda 1800 2100 550 1750
decir: el precio de venta (3600) menos el costo de produccin (2500)
menos el costo de traslado (500).
Para construir la tabla de utilidad debemos tomar en cuenta lo
siguiente: Utilidad por cada paragua:
1) Cada paragua fabricado en la Planta A y que sea vendido a la Cadena Cadena Cadena Cadena Capacidad
Cadena 1 tendr una utilidad de 3900 2300 600 = 1000. Es 1 2 3 4 Produccin
decir : el precio de venta (3900) menos el costo de produccin (2300) Planta A 1000 600 600 400 2600
menos el costo de traslado (600). Planta B 200 800 700 600 1800
2) Cada paragua fabricado en la Planta B y que sea vendido a la Max. Demanda 1800 2100 550 1750
Cadena 1 tendr una utilidad de 3900 2500 1200 = 200. Es Si a las cantidades de paraguas que se enviarn desde cada
decir : el precio de venta (3900) menos el costo de produccin (2500) planta hasta cada cadena de multitiendas la llamamos como:
menos el costo de traslado (1200).
Cadena 1 Cadena 2 Cadena 3 Cadena 4
3) Cada paragua fabricado en la Planta A y que sea vendido a la Planta A A1 A2 A3 A4
Cadena 2 tendr una utilidad de 3700 2300 800 = 600. Es Planta B B1 B2 B3 B4
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL Ing. Jos Luis Albornoz Salazar - 22 -
La funcin objetivo quedar definida como: (maximizar utilidad) De la Planta A se enviarn 300 paraguas a la
Cadena 2
Z = 1000 A1 + 600 A2 + 600 A3 + 400 A4 + 200 B1 + 800 B2 De la Planta A se enviarn 500 paraguas a la
+ 700 B3 + 600 B4 Cadena 3
De la Planta B se enviarn 1800 paraguas a la
Sujeta a las siguientes restricciones: Cadena 2
1) A1 + A2 + A3 + A4 2600 (Capacidad de produccin La utilidad total que se obtendr por esta venta es
de $ 3.720.000,oo
de la Planta A)
2) B1 + B2 + B3 + B4 1800 (Capacidad de produccin Este ejercicio tambin se puede solucionar utilizando el mismo
formato del Mtodo de Transporte en EXCEL con la salvedad de que en
de la Planta B)
vez de minimizar costos debemos solicitar a SOLVER maximizar
3) A1 + B1 1800 (Mxima demanda de la Cadena 1) utilidades. Esto permite facilitar el enfoque y sobre todo visualizar
4) A2 + B2 2100 (Mxima demanda de la Cadena 2) inmediatamente la solucin obtenida.
5) A3 + B3 550 (Mxima demanda de la Cadena 3) Al final de estos apuntes (Anexos) encontrars una gua
6) A4 + B4 1750 (Mxima demanda de la Cadena 4) prctica de Cmo Desplegar y Solucionar un Problema de
Transporte en la hoja de clculo Excel.
La solucin se lee :
MINIMIZAR :
Restricciones :
Parcela 2 = Parcela 3
PROBLEMA 25 : Una fbrica de zapatos predice las
siguientes demandas por sus pares de zapatos para los prximos
= 6 meses : mes 1 = 200; mes 2 = 260; mes 3 = 240; mes 4 = 340;
mes 5 = 190; mes 6 = 150. El costo de fabricar un par de zapatos
Que al ser simplificada quedar expresada como: es de US$ 7,00 con horas normales de trabajo y de US$ 11,00
con horas de sobretiempo. Durante cada mes, la produccin en
300A2 600A3 + 300T2 600T3 + 300M2 600M3 = 0 horario normal est limitada a 200 pares de zapatos y la
produccin con sobretiempo est limitada a 100 pares. Guardar
un par de Zapatos en inventario cuesta US$ 1,00 por mes.
Formule un modelo matemtico que permita obtener una
solucin ptima.
SOLUCIN :
Para visualizar mejor el problema podemos construir la siguiente tabla:
Primera tabla :
$H$35
$H$22:$H$33 <= $H$2:$H$13 Toda esta produccin y venta generar un costo mnimo de
US$ 10.660,00
martilloatomico@gmail.com
Igualmente puede enviar cualquier ejercicio o problema que
considere pueda ser incluido en el mismo.
RESPUESTA:
Celda D15 =SUMA(D11:D13) Estas celdas reflejarn las ofertas hechas en cada uno de los
orgenes 1, 2 y 3, una vez aplicada la solucin. Al principio reflejarn
ceros.
Por ltimo escojo una celda donde se reflejar la funcin
objetivo.
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL Ing. Jos Luis Albornoz Salazar - 38 -
En dicha celda se incluir la formula de la sumatoria de los Para calcular el valor de Z mnimo, se utiliza una herramienta que
productos de cada costo unitario multiplicado por la asignacin de cada incluye EXCEL llamada SOLVER.
ruta.
Para correr el Solver haga clic en Datos y posteriormente haga
En nuestro caso hemos escogido F15. La frmula ser: clic en SOLVER y se mostrar un cuadro de dilogo PARMETROS
DE SOLVER.
Celda F15 =SUMAPRODUCTO(A1:D3;A11:D13)
Si colocamos cualquier valor en alguna de las celdas de En el espacio central izquierdo, donde se solicita CAMBIANDO
resultados (desde A11 hasta D13) en la celda F15 aparecer el costo de LAS CELDAS indique las celdas donde se propuso anteriormente que
llevar tal cantidad de productos desde dicho origen hasta dicho destino. se mostraran los resultados de cada ruta. En este caso son las celdas
Es decir el valor que adquiere la funcin objetivo (Z) para esa A11 hasta D13, coloque $A$11:$D$13.
asignacin.
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL Ing. Jos Luis Albornoz Salazar - 39 -
Se le est ordenando al programa que se debe ofrecer al cliente lo
que estamos en capacidad de producir.
Zmnimo = 3.260,oo
Verifique que se cumpli con los requerimientos de la oferta y la
demanda que present el modelo.
El autor de este trabajo solicita su valiosa colaboracin en el
sentido de enviar cualquier sugerencia y/o recomendacin a la
siguiente direccin :
martilloatomico@gmail.com
Igualmente puede enviar cualquier ejercicio o problema que
Este procedimiento se realiza una sola vez y al
considere pueda ser incluido en el mismo.
guardar la informacin en el archivo correspondiente nos
servir para resolver cualquier problema de transporte de Si en sus horas de estudio o prctica se encuentra con un
hasta tres orgenes y cuatro destino; simplemente tendr problema que no pueda resolver, envelo a la anterior direccin y
que introducir los datos del nuevo problema de transporte se le enviar resuelto a la suya.
y pedir a Solver RESOLVER. En caso de que la matriz de
costos sea mayor a la de este problema se desplegar un
nuevo modelo tomando como referencia lo explicado
anteriormente.
En la direccin electrnica :
http://www.scribd.com/doc/6729791/1-Manual-
de-Ejercicios-PL
Encontrars gran variedad de problemas resueltos de
Programacin Lineal (nivel bsico, nivel medio y nivel avanzado).
PROBLEMA 21 (Pgina 96. Lieberman) : Fagersta Steelworks 24 PROBLEMA 23 : Una refinera produce dos tipos de gasolina: 27
explota dos minas para obtener mineral de hierro. Este mineral de Regular y Extra, las cuales vende en $12 y $14 por barril
hierro se enva a una de dos instalaciones de almacenamiento. respectivamente. Ambos tipos de gasolina se preparan con una
EJERCICIOS RESUELTOS DE PROGRAMACION LINEAL Ing. Jos Luis Albornoz Salazar - 46 -
mezcla de petrleo nacional refinado y de petrleo importado Especie Consumo de Cuota mxima Ganancia neta
refinado y deben cumplir con las siguientes especificaciones : agua (m3/ha) (ha) ($/ha)
Arroz 3 600 400
Trigo 2 500 300
Presin Octanaje Demanda Entregas
Maz 1 325 200
Mxima de Mnimo Mxima Mnimas
Vapor (barri/sem) (barri/sem)
Gasolina 23 88 100.000 50.000 Los dueos de las parcelas, en un acto de solidaridad social, han
Regular convenido que en cada parcela se sembrar el mismo porcentaje
Gasolina 23 93 20.000 5.000 de su tierra cultivable. Sin embargo, puede cultivarse cualquier
Extra
combinacin en cualquiera de las parcelas. La tarea que encara la
OTCC es plantear cuntas hectreas se deben dedicar al cultivo
Las caractersticas del inventario de petrleos refinados son las de las distintas especies en cada parcela, de modo de maximizar
siguientes: la ganancia neta total para todas las parcelas a cargo de la
OTCC.
Presin de Octanaje Inventario Costo
Vapor (barri/sem) barril $
Nacional 25 87 40.000 8,00 PROBLEMA 25 : Una fbrica de zapatos predice las siguientes 30
Importado 15 98 60.000 15,00 demandas por sus pares de zapatos para los prximos 6 meses :
mes 1 = 200; mes 2 = 260; mes 3 = 240; mes 4 = 340; mes 5 =
Qu cantidades de los dos petrleos (nacional e importado) 190; mes 6 = 150. El costo de fabricar un par de zapatos es de
deber mezclar la refinera en ambas gasolinas a fn de maximizar US$ 7,00 con horas normales de trabajo y de US$ 11,00 con
la ganancia semanal? horas de sobretiempo. Durante cada mes, la produccin en
horario normal est limitada a 200 pares de zapatos y la
PROBLEMA 24 : La Oficina Tcnica Coordinadora de Cultivos 28 produccin con sobretiempo est limitada a 100 pares. Guardar
(OTCC), tiene a su cargo la administracin de tres (3) parcelas. El un par de Zapatos en inventario cuesta US$ 1,00 por mes.
rendimiento agrcola de cada parcela est limitado tanto por la Formule un modelo matemtico que permita obtener una solucin
cantidad de tierra cultivable como por la cantidad de agua ptima.
asignada para regado de la parcela por la comisin de aguas.
Los datos proporcionados por este organismo son los siguientes: CMO INSTALAR SOLVER EN LA HOJA DE CLCULO 35
EXCEL 2007