problemas de modelacion -2006

Modelación en Optimización
Juan Carlos Ferrer O.∗ Pedro Gazmuri Sch.† Juan Carlos Muñoz A.‡
,
,
Pontificia Universidad Católica de Chile
Escuela de Ingeniería
Marzo 2006

Contents
1 Introducción

5

2 Modelos de Programación Lineal
2.1 Producción Óptima de una Fábrica de Telas .
2.2 Producción de Evento . . . . . . . . . . . . .
2.3 Concurso de Belleza . . . . . . . . . . . . . .2.4 Presupuesto Comunal . . . . . . . . . . . . .
2.5 Habilitación de un Avión Comercial . . . . .
2.6 Fabricación de un Cohete . . . . . . . . . . .
2.7 Instalación de Central de Telecomunicaciones
2.8 Agua Purificada . . . . . . . . . . . . . . . .
2.9 Confección de Ropa Femenina . . . . . . . . .
2.10 Diseño Automotriz . . . . . . . . . . . . . . .
2.11 El Curanto más Grande . . . . . . .. . . . .
2.12 FAMAE: Producción de Tiros . . . . . . . . .
2.13 Crisis del Gas . . . . . . . . . . . . . . . . . .
2.14 Fábrica de Ladrillos . . . . . . . . . . . . . .
2.15 Decisión de Producción Agrícola . . . . . . .
2.16 Proceso Productivo . . . . . . . . . . . . . . .
2.17 Itinerario Empresa Pesquera . . . . . . . . . .
2.18 Sistema de Atención Telefónico . . . . . . . .
2.19Fábrica de Papel . . . . . . . . . . . . . . . .
2.20 Empresa Química de Aditivos Líquidos . . . .
2.21 School Board . . . . . . . . . . . . . . . . . .
2.22 Central Hidroeléctrica . . . . . . . . . . . . .
2.23 Planificación de Producción y Ventas . . . . .
2.24 Endesa y Operación de Central Hidroeléctrica
2.25 Administración de Fundo Familiar . . . . . .
2.26 Venta de Acciones . . . . . . . . . .. . . . .
2.27 Procesamiento de Carbón . . . . . . . . . . .
2.28 Iluminación de Plazas . . . . . . . . . . . . .
2.29 Carga en Avión . . . . . . . . . . . . . . . . .
2.30 Mantención de Equipos . . . . . . . . . . . .
2.31 Planificación de Producción . . . . . . . . . .
∗ Profesor

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
..
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

.
.
.
.
....