Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sesion2 Clase
Sesion2 Clase
Selección .
si su
/items
gano
objetos .
costa ( weight !
escogido debo
.
si
reservar
igual recurso
a
SO
peso .
Modelo matemático
Profit .
X →
máx p i xi , (1)
i2I
X no consumir más
→
st: wi xi c, límite de (2)
i2I que un
recursos .
O
xi 2 {0, 1}, 8i 2 I . (3)
←
si fraccionarias
↳ binarias .
el problema
trivial
✗ → selecciono .
casi
selecciono
.
es
lo
∅ → no
Modelo matemático
No se crean que es un área que va de “bajada”
http://plato.asu.edu/ftp/lpsimp.html
lineal
Sotuer de programación .
entera .
• CPLEX .
→ Guardi .
Usuario
.
→
Gráfica
de Usuario .
dio
datos
automáticos .
Knapsack (primeros métodos) Programación dinámica
1o .
Obtener los datos
→ .
Problema Instancia .
↓ ↓
General .
Juego de
datos específico .
Número de ítems .
máxima
Capacidad .
Weight .
Modelo matemático
datos
2o → Preprocesar los .
medidas)
Cejo →
ajustar
Modelo matemático
3o → Construir el modelo .
de la librería
Dependiente
.
hacerlo
-
de
múltiples maneras
.
-
Hay *
µ,
cero RTFIY
↓ Read
cosas
Algunas the
se tienen que +
hacer siempre .
manual .
Modelo matemático
modelo obtener
4o → Resolver el g
la solución
fin
5o → cerrar el modelo y .
modo texto
.
trabajar
en .
(2) Yo voy a
↳ terminal .
todas Órdenes
Escribiremos
nosotros .
(3) n objetos → 1 .
puntero .
A
|
O, 1,2 , • • M -1
q .
En C la longitud de un
(4) si no conoces
deló
vector las dimensiones de matriz depende
[
.
una
o
datos
✗ 3
→
tengo
[ 2]
✗ [O] ✗ [ 1] ✗ .
objetivo + =
profitti ] * ✗ [ ¿]
f " "
objetivo =
] # ✗[ ]
protitto
o
4a objetivo =
-4 ] # ✗ [ 1
]
profit-OJ-XXEOJ-prof.it
→
2a → objetivo 5 3
Knapsack (primeros métodos) Programación dinámica
t
valen mucho
Escoger que
.
cosas
alto]
[ profit
es pesan poco
]
[ Weight bajo .
ratio a
ordenar de mayor
,
menor ratio .
menor ttio
Calculo ratios y ordeno mayor a
%
orden
2. Para
cada objeto en su .
igual a la
menor o
2 ! si su
peso
es
Si
selecciono
•
libre , lo
.
capacidad
no no .
3o Fin para
problema
.
solución del
* Tengo
.
una
lineal
( At No require programación todo el
.
mundo -
bien
lo resuelve todo
resuelve muy pocas
.
cosas .
más
funciona
óptimo pero