OPTIMIZACIÓN

UNIVERSIDAD TECNOLÓGICA DE BOLÍVAR

MANUEL SOTO DE LA VEGA
OPTIMIZACIÓN SOLVER DE EXCEL
SOLVER DE EXCEL
Las planillas de calculo se han convertido en
herramientas obligatorias de análisis de
datos. La planilla mas difundida en el
mercado es Excel de Microsoft, el cual trae
incluido una sencilla herramienta de
optimización.

Solver es una herramienta para resolver y

optimizar ecuaciones mediante el uso de
métodos numéricos.
SOLVER DE EXCEL
Solver utiliza diversos algoritmos de solución, dependiendo de las
operaciones que se seleccione:

 Para problemas de programación lineal utiliza el método simplex.

 Para problemas lineales enteros utiliza ramificación y limite
(implementado por Jhon Watson y Dan Fylstra).
 Para problemas no lineales utiliza el algoritmo de optimización no
lineal GRG2 (desarrollado por la universidad león lasdon de Austin,
Textas y la universidad Allan Waren, Cleveland)
SOLVER DE EXCEL

Activación del solver

SOLVER DE EXCEL
SOLVER DE EXCEL
SOLVER DE EXCEL
SOLVER DE EXCEL
Celda donde está
ubicada la función
objetivo
SOLVER DE EXCEL

Criterio de
optimización
SOLVER DE EXCEL

Celdas de variables
de decisión
SOLVER DE EXCEL

Agregar las
restricciones
SOLVER DE EXCEL

Método de
solución
SOLVER DE EXCEL
Ejercicio 1:

Tomado de:
https://www.youtube.com/watch?v=TgH4tpaaHgU
Bryan Salazar
www.ingenieriaindustrialonline.com
SOLVER DE EXCEL
Ejercicio 2: 2Crudos Inc. es una empresa petrolera que tiene una refinería en la costa de
Texas. La refinería procesa crudo proveniente de Arabia Saudita y Venezuela, produciendo
gasolina, diesel, y lubricantes.
Los dos crudos se diferencian en su composición química, por lo que producen diferentes
cantidades de cada producto. Un barril de crudo proveniente de Arabia Saudita produce
0.3 barriles de gasolina, 0.4 barriles de diesel, y 0.2 barriles de lubricantes. Por otro lado,
un barril proveniente de Venezuela produce 0.4 barriles de gasolina, 0.2 barriles de diesel,
y 0.3 barriles de lubricantes. El restante 10% del crudo se pierde en el proceso de
refinación.
Los crudos también difieren en precio y disponibilidad. 2Crudos Inc. puede comprar a
Arabia Saudita hasta 9000 barriles por día a un precio de $20 por barril. Puede comprar a
Venezuela hasta 6000 barriles por día a un precio de $15 por barril.
Los contratos establecidos por 2Crudos Inc. lo obligan a producir 2000 barriles diarios de
gasolina, 1500 barriles diarios de diesel, y 500 barriles diarios de lubricantes ¿Como se
pueden cumplir estos requerimientos de la forma más eficiente?
SOLVER DE EXCEL
min 𝑍 = 20𝑥𝐴 + 15𝑥𝑉

S.A.
𝑥𝐴 ≤ 9000
𝑥𝑉 ≤ 6000
0,3𝑥𝐴 + 0,4𝑥𝑉 ≥ 2000
0,4𝑥𝐴 + 0,2𝑥𝑉 ≥ 1500
0,2𝑥𝐴 + 0,3𝑥𝑉 ≥ 500

𝑥𝐴 , 𝑥𝑉 ≥ 0
SOLVER DE EXCEL
Ejercicio 3: Bevaria tiene dos bodegas en Cartagena y Barranquilla, donde tiene la
disponibilidad de mantener diariamente 500 y 400 cajas de cerveza
respectivamente. El producto ha de ser distribuido posteriormente a 3 clientes
diferentes (cliente 1, 2 y 3), que requieren respectivamente 200, 300 y 400 cajas.
Los costos de transportar cada caja de producto desde cada bodega a cada cliente
son los indicados en la tabla siguiente.
Bodega Cliente 1 Cliente 2 Cliente 3
Cartagena 50 60 10
Barranquilla 25 40 20

¿De qué manera debe organizarse el transporte a fin de que los gastos sean los
mínimos?
EJERCICIO DE TRANSPORTE
min 𝑍 = 50𝑥𝑐1 + 60𝑥𝑐2 + 10𝑥𝑐3 + 25𝑥𝑏1 + 40𝑥𝑏2 + 20𝑥𝑏3
S.A.

𝑥𝑐1 + 𝑥𝑐2 + 𝑥𝑐3 ≤ 500

𝑥𝑏1 + 𝑥𝑏2 + 𝑥𝑏3 ≤ 400
𝑥𝑐1 + 𝑥𝑏1 ≥ 200
𝑥𝑐2 + 𝑥𝑏2 ≥ 300
𝑥𝑐3 + 𝑥𝑏3 ≥ 400

𝑥𝑐1 , 𝑥𝑐2 , 𝑥𝑐3 , 𝑥𝑏1 , 𝑥𝑏2 , 𝑥𝑏3 ≥ 0

EJERCICIO DE INVENTARIO
Ejercicio 4: Bambo está programando la producción de sus ponqués
para las próximas 4 semanas. El costo de producir un ponqué es de $
100 las dos primeras semanas y $150 para las últimas dos semanas. Las
demandas semanales son de 70, 80, 90 y 100 unidades y deben ser
completamente satisfechas. La planta de producción puede producir
máximo 90 unidades (cualquiera de las semanas). El exceso de
producción puede almacenarse a un costo unitario de $3 por producto
por semana. ¿Cómo programar la producción de tal manera que
minimice los costos totales?
EJERCICIO DE INVENTARIO
min 𝑍 = 100𝑥1 + 100𝑥2 + 150𝑥3 + 150𝑥4 + 3 𝐼1 + 𝐼2 + 𝐼3 + 𝐼4
S.A.
𝑥1 ≤ 90
𝑥2 ≤ 90
𝑥3 ≤ 90
𝑥4 ≤ 90
𝐼1 = 𝑥1 − 70
𝐼2 = 𝐼1 + 𝑥2 − 80
𝐼3 = 𝐼2 + 𝑥3 − 90
𝐼4 = 𝐼3 + 𝑥4 − 100
𝑥1 , 𝑥2 , 𝑥3 , 𝐼1 , 𝐼2 , 𝐼3 ≥ 0
EJERCICIO DE DIETA
Ejercicio 5: En una guardería intentan decidir qué dar a
los niños de almuerzo. Desean mantener sus costos
bajos, pero también deben cumplir con los
requerimientos nutritivos de los niños. Ya decidieron
darles sándwiches de mantequilla de maní y mermelada
y alguna combinación de galletas, leche y jugo de
naranja. El contenido nutritivo de cada alimento y su
costo se presenta en la tabla.
Cada niño debe recibir de 400 a 600 calorías. No más de 30% de las calorías totales deben
provenir de grasas. Cada niño debe consumir al menos 60 mg de vitamina C y 12 g de proteína.
Todavía más, por razones prácticas, cada niño necesita 2 rebanadas de pan (para un sándwich), al
menos el doble de mantequilla de maní que de mermelada y al menos una tasa de líquido (leche
y/o jugo de naranja).
PROGRAMACIÓN DE PROYECTOS
Ejercicio 6: Se quiere realizar un proyecto de construcción. Para la realización del
proyecto se estudiaron todas las actividades a realizar que se muestran en la tabla
con su respectivo predecesor y tiempo de duración. Encuentre el tiempo mínimo
de ejecución del proyecto.
Actividad Descripción Predecesor Duración (horas)
A Preparación de la estructura - 6
B Preparación del molde - 5
C Lanzamiento de la estructura A 4
D Lanzamiento del molde B, C 2
E Medidas para concreto - 2
F Aplicación del concreto E, D 3
G Sellado del concreto F 72
H Separación del pilar G 3
PROGRAMACIÓN DE PROYECTOS

A C 4
6
D
2
B
5 F G H
3 72 3
E 2
PROGRAMACIÓN DE PROYECTOS
min 𝑍 = 𝑡𝐻 + 3
S.A.
𝑡𝐶 ≥ 𝑡𝐴 + 6
𝑡𝐷 ≥ 𝑡𝐵 + 5
𝑡𝐷 ≥ 𝑡𝐶 + 4
𝑡𝐹 ≥ 𝑡𝐸 + 2
𝑡𝐹 ≥ 𝑡𝐷 + 2
𝑡𝐺 ≥ 𝑡𝐹 + 3
𝑡𝐻 ≥ 𝑡𝐺 + 72

𝑡𝐴 , 𝑡𝐵 , 𝑡𝐶 , 𝑡𝐷 , 𝑡𝐸 , 𝑡𝐹 , 𝑡𝐺 , 𝑡𝐻 ≥ 0
PROBLEMA DE CORTE
Ejercicio 7: Una empresa fabrica tubos de longitud igual a 100cm y cada uno pesa 1
tonelada. Los tubos deben ser cortados en longitudes menos y en las cantidades que
indica la tabla, conforme a las solicitudes de diversos clientes.
Cantidades
Tipo Longitud (cm)
demandadas (ton)
1 20 5
2 30 3,5
3 50 5

Los tubos de 100cm pueden ser cortados en tubos con las longitudes requeridas de
acuerdo a distintos patrones de corte. Determine la cantidad mínima de tubos de 100cm a
utilizar para cumplir con la demanda.
PROBLEMA DE CORTE

T1 T1 T1 T1 T1
100 cm

T2 T2 T1 T1

T3 T2 T1

T3 T3
PROBLEMA DE CORTE
min 𝑍 = 𝑦1 + 𝑦2 + 𝑦3 + 𝑦4
S.A.
1 1 1 1
5× 𝑦1 + 2 × 𝑦2 + 1 × 𝑦3 + 0 × 𝑦4 ≥ 5
5 5 5 5
3 3 3 3
0× 𝑦1 + 2 × 𝑦2 + 1 × 𝑦3 + 0 × 𝑦4 ≥ 3,5
10 10 10 10
1 1 1 1
0× 𝑦1 + 0 × 𝑦2 + 1 × 𝑦3 + 2 × 𝑦4 ≥ 5
2 2 2 2

𝑦1 , 𝑦2 , 𝑦3 , 𝑦4 ≥ 0
EJERCICIO DE BALANCEO DE LÍNEAS
Ejercicio 8: Un carrito de juguete se ensambla a partir de tres piezas
diferentes (chasis plástico, ruedas y sistema de cuerdas). Dos
departamentos fabrican las piezas a diferentes ritmos de producción,
como se indica en la siguiente tabla:

Determine la cantidad máxima de carritos de juguetes que pueden

producirse a la semana.
EJERCICIO DE INVERSIÓN
Ejercicio 9: Bank One está desarrollando una política de préstamos que implica un
máximo de $12 millones. La tabla siguiente muestra los datos pertinentes en relación con
los préstamos disponibles.

Las deudas impagables son irrecuperables y no producen ingresos por intereses.

La competencia con otras instituciones financieras dicta la asignación de 40% mínimo de
los fondos para préstamos agrícolas y comerciales. Para ayudar a la industria de la
construcción de viviendas en la región, los préstamos para casa deben ser por lo menos
50% de los préstamos para automóvil y para casa. El banco limita la proporción total de las
deudas impagables en todos los préstamos a un máximo de 4%.
EJERCICIO DE INVERSIÓN
max 𝑍 = 0.13 0.93𝑥1 + 0.12 0.97𝑥2 + 0.125 0.95𝑥3 + 0.1 0.98𝑥4 − ሾ0.07𝑥1