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 PresupuestoComunal . . . . . . . . . . . . .
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.19 Fá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 deCarbó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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Auxiliar del Departamento de Ingeniería Industrial y de Sistemas. e-mail: jferrer@ing.puc.cl
Titular Asociado del Departamento de Ingeniería Industrial y de Sistemas. e-mail:pgazmuri@ing.puc.cl
‡ Profesor Auxiliar del Departamento de Ingeniería de Transporte. e-mail: jcm@ing.puc.cl
† Profesor

1

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

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

6
6
7
9
10
11
13
13
15
16
17
19
20
22
24
25
26
30
33
36
37
38
39
40
41
42
43
44
45
45
46
46

3 Modelos de Programación No-lineal
3.1 Políticas de...