Investigación de Operaciones I

Unidad:
Variables binarias, problema dual,
programación multiobjetivo y Solver
(Excel)

Docente: Jaime Dongo

 Logro
Al finalizar la unidad, el alumno modela problemas complejos de
programación lineal con variables binarias, problemas duales,
formulación multiobjetivos haciendo uso del Lindo y Excel –
Solver (Excel).

Importancia
El alumno podrá identificar situaciones complejas susceptibles de
mejora y plantear modelos matemáticos para aquellas en las que
se requiera optimizar el uso de recursos y lograr minimizar
costos, maximizar ventas o maximizar beneficios en
determinación de alternativas de transporte y programación de
inventarios.
Contenido general
• Uso del Solver (Excel)
• Modelos de programación entera
• Variables binarias.
• El problema dual.
• Modelos multiobjetivos.
Gracias
Docente: Jaime Dongo
Uso del Solver (Excel)
 Revisar Demo:
Uso de Solver (Excel)
Ejercicio producción de muebles

En un taller de carpintería se producen mesas sillas y escritorio,

cada mesa se vende con 4 sillas y escritorio con una silla. El
precio de venta del juego de mesa es S/. 650 y de escritorio es
S/. 350.
Para la producción de una mesa se requiere de 8u de madera, 4
horas de carpintero, 3m2 de espacio para su almacenamiento;
para un escritorio 8u de madera, 6 horas de carpintero y 2m2
espacio; para una silla 3u de madera, 2 horas de carpintero y
1m2 de espacio.
Se dispone de 400u de madera, 300 horas de carpintero y un
almacén de 120m2.
¿Cuáles deben ser las cantidades a producir?
Modelo de programación entera
Ejercicio producción de muebles

Consumos Unitarios
Ejercicio producción de muebles

max 650m + 350e

st
made) 20m + 11e <= 400
carp) 12m + 8e <= 300
espa) 7m + 3e <= 120

m >= 0
e >= 0
end
Ejercicio producción de muebles
Ejercicio producción de muebles

¿Es correcto? NO
Ejercicio producción de muebles
Ejercicio producción de muebles
max 650m + 350e

st
made) 20m + 11e <= 400
carp) 12m + 8e <= 300
espa) 7m + 3e <= 120

m >= 0
e >= 0
end
gin m
gin e
Ejercicio producción de muebles
Variables binarias
Ejercicio de la mochila
Un excursionista debe determinar que objetos debe llevar
consigo en la mochila para realizar una excursión de un día.
Cada uno de los objetos tiene asociado un peso y una
utilidad personal para el excursionista.
Los objetos que puede llevar, así como su peso y utilidad
son los que se recogen en la tabla siguiente:
Sabiendo que el peso
OBJETO PESO UTILIDAD
máximo que puede
llevar en la mochila es Linterna 40 40
de 100. Determinar que Saco 50 80
objetos debe llevar Cocina 30 10
nuestro excursionista en Manta 10 10
la mochila para que la Comida 10 4
utilidad de los objetos Ropa 40 20
sea máxima. Varios 30 60
Ejercicio de la mochila
OBJETO PESO UTILIDAD 0=No llevar
1=Si llevar
Linterna 40 40 x1
Saco 50 80 x2
Cocina 30 10 x3
Manta 10 10 x4
Comida 10 4 x5
Ropa 40 20 x6
Varios 30 60 x7

max 40x1 + 80x2 + 10x3 + 10x4 + 4x5 + 20x6 + 60x7

st
40x1 + 50x2 + 30x3 + 10x4 + 10x5 + 40x6 + 30x7 <= 100
end
int x1 ...
Ejercicio de la mochila
 Ejercicio de la mochila
OBJETO PESO UTILIDAD 0=No llevar
1=Si llevar
Linterna 40 40 0
Saco 50 80 1
Cocina 30 10 0
Manta 10 10 1
Comida 10 4 1
Ropa 40 20 0
Varios 30 60 1

Se debe llevar saco, manta, comida y varios, con lo que se tendrá

una utilidad de 154 y un peso de la mochila de 100.
El problema dual
El problema dual
• El número de variables del problema dual corresponde
al número de restricciones del problema primal.
• El número de restricciones del problema dual
corresponde al número de variables del problema
primal.
• Los coeficientes de la función objetivo del problema
dual son los términos independientes de las
restricciones en el problema primal.
• Los términos independientes de las restricciones del
problema dual son los coeficientes de la función
objetivo en el problema primal.
• La matriz que determina los coeficientes técnicos de
cada variable en cada restricción corresponde a la
transpuesta de la matriz de coeficientes técnicos del
problema primal.
El problema dual
El problema dual
El problema dual
El problema dual
El problema dual
Modelos multiobjetivos
Programación multiobjetivo

• La mayoría de situaciones reales tienen metas y

objetivos múltiples.
• Las metas pueden ser complementarias o conflictivas
entre ellas.
• A la programación multiobjetivo también se le conoce
como programación por metas.
 Problema multiobjetivos
Utilidad : S/. 200 Utilidad : S/. 500

A B

1 Case 1 Case
2 Discos duros 1 Disco duro
1 hora de ensamblaje 1 Tarjeta de video
1.5 horas de ensamblaje
STOCK
1000 Discos duros
500 Tarjetas de video
600 Case
Problema multiobjetivos

Variables del sistema:

- Cantidad de PCs A (X1)
- Cantidad de PCs B (X2)

Variables de desviación:
- Las que determinan el exceso o defecto de
una meta Y11, Y12, Y21, Y22, Y31, Y32
Problema multiobjetivos
Objetivos
- Ensamblar por lo menos 200 PCs A
- Que las horas de ensamblaje de PCs A no
sea menor a las de PCs B
- Lograr una utilidad de S/. 25,000.

Variables de desviación:
- Las que determinan el exceso o defecto de
una meta
Problema multiobjetivos
Objetivos

X1 >= 200
1.5X1 – X2 >= 0
200X1 + 500X2 >= 25000

Objetivos

X1 – Y11 + Y12 >= 200

1.5X1 – X2 – Y21 + Y22 >= 0
200X1 + 500X2 – Y31 + Y32 >= 25000
Problema multiobjetivos
Función Objetivo y Restricciones

Min Y12 + Y22 + Y32

st
X1 – Y11 + Y12 >= 200
1.5X1 – X2 – Y21 + Y22 >= 0
200X1 + 500X2 – Y31 + Y32 >= 25000

X1 >= 0
X2 >= 0
Y11 >= 0
. . .
Y32 >= 0
end
Problema multiobjetivos

Para ensamblar por lo menos 200 PCs A, que las horas de

ensamblaje de PCs A no sea menor a las de PCs B y lograr
una utilidad de S/. 25,000, se debe ensamblar 200 PCs A y
300 PCs B
Conclusiones
• Existen varias herramientas y métodos para resolver
problemas de programación lineal, uno de ellos es el
complemento Solver que es parte del Excel.
• Es necesario entender los enunciados e identificar si los
valores de las variables de decisión son números enteros, en
este caso hay que incluir dicha restricción en el
planteamiento.
• Los problemas que requieren decisión respecto a optar o no
por una alternativa, es decir que sólo tienen dos posibles
respuestas, si o no, se resuelven mediante el uso de
variables binarias.
• El problema dual, es una manera alternativa de plantear los
problemas, y busca simplificar su solución.
• En la mayoría de situaciones reales, se requiere de cumplir
con más de un objetivo, para ello se hace uso de la
programación multiobjetivo o programación por metas.
Gracias
Docente: Jaime Dongo