OptMod-2017/Gyakorlat12

A MathWikiből
(Változatok közti eltérés)
(Új oldal, tartalma: „== 8 királynõ == Írjunk fel egy matematikai modellt, ami megoldja a 8 királynõ problémát (helyezzünk el 8 királynõt a sakktáblán, úgy hogy egyik se üsse …”)
 
 
2. sor: 2. sor:
  
 
Írjunk fel egy matematikai modellt, ami megoldja a 8 királynõ problémát (helyezzünk el 8 királynõt a sakktáblán, úgy hogy egyik se üsse a másikat). Oldjuk meg AMPL-ben.
 
Írjunk fel egy matematikai modellt, ami megoldja a 8 királynõ problémát (helyezzünk el 8 királynõt a sakktáblán, úgy hogy egyik se üsse a másikat). Oldjuk meg AMPL-ben.
 +
 +
 +
 +
== Vizsgák ==
 +
 +
Egy szegény diáknak egészségügyi okokból három (matek, kémia, lótenyésztés) vizsgája maradt az
 +
utolsó vizsganapra, mely öt nap múlva lesz. Úgy becsli, hogy ha a kémiával legalább egy napot kell
 +
foglalkoznia ahhoz hogy 2-t kapjon, 3 napot hogy hármast, négy napot hogy négyest, de ha még az
 +
ötödik napot is rászánja akkor sem tud 5-t szerezni. A Matek jól megy neki ha nem tanul akkor is 2-re
 +
számít. 1 vagy 2 napi tanulással 3-t, három napi tanulással 5. tud elérni. Lótenyésztésből ha nem tanul
 +
megbukik egy vagy két nap tanulással hármasra, 3 nap tanulással négyesre számít, 4 nappal pedig
 +
ötösre.
 +
 +
Melyik tárgyra hány napot fordítson, hogy a legtöbb ösztöndíjat kapja a következő félévben? Milyen
 +
átlagot tud elérni ezen rövid idő alatt?
 +
Mj: Ha valamelyik tárgyból megbukik akkor természetesen nem lesz átlaga, ez optimális
 +
megoldásként nem megengedhető!
  
  

A lap jelenlegi, 2017. november 28., 10:50-kori változata

8 királynõ

Írjunk fel egy matematikai modellt, ami megoldja a 8 királynõ problémát (helyezzünk el 8 királynõt a sakktáblán, úgy hogy egyik se üsse a másikat). Oldjuk meg AMPL-ben.


Vizsgák

Egy szegény diáknak egészségügyi okokból három (matek, kémia, lótenyésztés) vizsgája maradt az utolsó vizsganapra, mely öt nap múlva lesz. Úgy becsli, hogy ha a kémiával legalább egy napot kell foglalkoznia ahhoz hogy 2-t kapjon, 3 napot hogy hármast, négy napot hogy négyest, de ha még az ötödik napot is rászánja akkor sem tud 5-t szerezni. A Matek jól megy neki ha nem tanul akkor is 2-re számít. 1 vagy 2 napi tanulással 3-t, három napi tanulással 5. tud elérni. Lótenyésztésből ha nem tanul megbukik egy vagy két nap tanulással hármasra, 3 nap tanulással négyesre számít, 4 nappal pedig ötösre.

Melyik tárgyra hány napot fordítson, hogy a legtöbb ösztöndíjat kapja a következő félévben? Milyen átlagot tud elérni ezen rövid idő alatt? Mj: Ha valamelyik tárgyból megbukik akkor természetesen nem lesz átlaga, ez optimális megoldásként nem megengedhető!


DNS

Hasonló sorozatok helytakarékos tárolása

A DNS-ek feltérképezésének egyik praktikus problémája a hosszú egymástól nem sokban különböző azonos hosszúságú DNS-ek praktikus tárolása. Most egy egyszerűsítsük a problémát bináris sorozatok esetére. Két sorozat között definiált a Hamming-távolság: Sum(i) |a_i - b_i| , azaz azon bitek száma amelyeket át kell billenteni hogy megkapjuk a másik sorozatot. Amíg a Hamming-távolságok nem túl nagyok, érdemes egyetlen sorozatot eltárolni illetve a különbségeket amivel a többi sorozat felírható. Magyarázd el, hogyan lehet ezt minimális feszítőfa keresésével megoldani, illetve add meg a megoldást Excel vagy AMPL segítségével (AMPL előnyben)!

A sorozatok:

  1. 011100011101
  2. 101101011001
  3. 110100111001
  4. 101001111101
  5. 100100111101
  6. 010101011100
Személyes eszközök