Documentos de Académico
Documentos de Profesional
Documentos de Cultura
APLICADA
CONTENIDOS
1. Programacin Lineal: Formulacin de problemas. Transformacin a
la forma estndar. Soluciones bsicas. Sensibilidades. Dualidad.
Aplicaciones y resolucin de problemas.
2. Programacin Lineal Entera-Mixta: Formulacin de problemas.
Mtodos de Resolucin. Aplicaciones y resolucin de problemas.
3. Programacin No Lineal: Formulacin de problemas. Optimalidad
y Dualidad. Algoritmos de optimizacin. Aplicaciones y resolucin
de problemas.
4. Otros Tpicos: Transformaciones tiles. Optimizacin Multiobjetivo.
Optimizacin binivel. Modelos de Regresin.
2
BIBLIOGRAFA
1. Bazaara, M., Jarvis, J. Sherali, H. (1990). Linear programming and
network flows. New York, John Wiley & Sons.
2. Luenberger, D y Ye, Y. (2008). Linear and no Linear Programming.
Third edition. Springer.
3. Hillier, F.S. y Lieberman, G.J. (2001). Introduccin a la investigacin
de Operaciones. 7 Edicin, McGraw Hill.
Dropbox
https://www.dropbox.com/sh/wc1m56i10we7xcv/AADHErHR-
_3Um4PYbezWvfM7a?dl=0
3
EVALUACIN
3 Controles: 5%
2 Solemnes:25%
3 Tareas: 15%
Examen: 30%
4
PROBLEMA OPTIMIZACIN
1. Identificar posibles decisiones que puedan tomarse.
2. Determinar decisiones admisibles.
3. Calcular costo beneficio asociado a la decisin admisible
5
TORNEO DE LOS COMPLETOS
Un amigo de ustedes es el que concursa.
El torneo dura 1 hora
Se demora:
1,5 minutos en comer una vienesa italiana
3 minutos en comer un As italiano
6
OTRO EJEMPLO
Dado los siguientes nmeros:
3 5 9 17 26 33 38 41
7
OTRO EJEMPLO
Y ahora con:
8
PROGRAMACIN LINEAL
El objetivo es:
9
PROGRAMACIN LINEAL
n
Entonces min Z f ( x) c j x j
j 1
s.a.
n
a x
j 1
ij j bi , i 1, 2,..., p 1
a x
j 1
ij j bi , i p,..., q 1
a x
j 1
ij j bi , i q,..., m
p, q, m enteros positivos
1 p q m
10
MODELACIN
En general se requiere identificar 4 componentes bsicos:
1. Conjunto de datos.
2. Conjunto de variables involucradas, junto con sus dominios.
3. Conjunto de restricciones lineales del problema que definen el
conjunto de soluciones admisibles.
4. Funcin objetivo que debe ser optimizada (minimizada o
maximizada).
11
EJEMPLO 1
Se desea satisfacer la demanda conocida por Queso (300 kg).
Existen 3 productores A, B, C, cada uno con una capacidad y costo
unitario conocidos.
Cunto se debe comprar?
A 100 8
B 120 10
C 150 12
12
PROBLEMA DE LA DIETA
Queremos disear la dieta de 1 semana en el mcdonalds
Se debe considerar lo siguiente para intentar tener una dieta diaria
balanceada:
Entre 800 y 1200 caloras
Las caloras de las grasas deben ser a lo ms el 60% de las caloras
Al menos 30 gramos de protenas
Debe tener menos del 50% de la cantidad diaria de sodio recomendada (2000 mg
por da)
13
PROBLEMA DE LA DIETA
Ensalada Papas
Item Hamburgesa Big Mac McPollo
cesar fritas
Caloras 250 770 360 190 230
Caloras grasas 81 360 144 45 99
Protenas (g) 31 44 14 27 3
Sodio (mg) 480 1170 800 580 160
Costo ($) 1000 3.000 2.500 3.000 700
14
PROBLEMA DE TRANSPORTE
Cierto producto debe enviarse en determinadas cantidades u1 ,..., um
desde cada uno de m orgenes.
Se recibe en cantidades v1 ,..., vn en cada uno de n destinos.
El problema consiste en determinar las cantidades que deben
enviarse desde origen i a destino j, para minimizar el costo de envo y
satisfacer la demanda.
15