Rekisteröidy

Ilmoitukset

Ladataan…

    Näytä kaikki

    Simplex ja Lagrange

    Molemmat tuottavat samat ns. varjohinnat, kun kohdefunktio ja ja rajoitteet ovat lineaarisia.
    Selttäisikö joku (tai neuvoisi linkin), mikä yhteys noilla menetelmillä on? Samoin kiinnostaa kvadraattisen ohjelmoinnin ja Lagrangen yhteys.
    3230
    Äänestä

    Muut lukivat myös

    Vastaukset 3

    Vanhimmat

    Kannattaa ensin ladata täältä

    http://www.csc.fi/csc/julkaisut/oppaat

    verkkojulkaisu "Optimointitehtävien ratkaiseminen".

    En nyt äkkiseltään muista, onko siinä kysymykseesi suoraa vastausta, mutta ainakin julkaisun lähteistä varmasti löytyy.

    Äänestä

    Joo, ja lineaarisessa tapauksessa tietysti tulee myös samat optimiratkaisut.

    Sama kysymys kävi mielessä -70-luvulla opiskeluaikoina. Opin Simplexin ja Lagrangen eri yhteyksissä, ja eri aineissa, mutta ei tullut kysyttyä silloin tuota asiaa keneltäkään.

    Simplexin ym. perusteos oli Pertti Järvisen "Operaatiotutkimus", mutta ei siinä Lagrangeen viitattu. Eivätkä Lagrangesta puhu myöskään Danzig (Simplexin kehittäjä) tai ???? - hitto, kuka se nyt oli? - venäläinen, joka keksi lineaarisen ohjelmoinnin jo -30-luvulla (esitelty vasta -60-luvulla teoksessa "Best Use of Economic Recources").

    Äänestä

    • Kyseinen venäläinen on L.V. Kantorovich. Hän todella kehitti menetelmän (oikeastaan kuljetusongelmaversion) 1930-luvulla terästehtaiden sijoituspaikan valisemiseksi. Kirja julkaistiin lännessä vasta 1965 (löytyy googlettamalla).
      Aiemmin lineaarisen optimoinnin primaari-isänä pidettiin Dantzigia, joka myös paini kuljetusongelmien kanssa. Tarkoituksena oli optimoida USA:n laivaston kulkureittejä Tyynellä valtamerellä II maailmansodan aikana.
      -----------------
      Valitettavasti en osaa vastata tuohon Simplexin ja Lagangen sukulaisuuteen. Itsekin olen oppinut menetelmät ihan erikseen, enkä ole varsinainen matemaatikko.

      Äänestä

    Odottaa vastausta

    Näihin keskusteluihin ei ole vielä vastattu. Ole ensimmäinen.

    Luetuimmat keskustelut

    Kommentoi aloitusta

    Question Mark kirjoitti:

    Molemmat tuottavat samat ns. varjohinnat, kun kohdefunktio ja ja rajoitteet ovat lineaarisia.
    Selttäisikö joku (tai neuvoisi linkin), mikä yhteys noilla menetelmillä on? Samoin kiinnostaa kvadraattisen ohjelmoinnin ja Lagrangen yhteys.

    Anonyymi
    5000

    Ilmoita asiaton sisältö

    • Sisältää materiaalia, joka on loukkaavaa, herjaavaa, rasistista, uhkailevaa tai ahdistelevaa.

    • Materiaali sisältää nimiä, yhteystietoja tai muita henkilökohtaisia tietoja. Julkisuuden henkilöistä, julkisissa viroissa toimivista ihmisistä sekä yritysten vastuuhenkilöistä saa keskustella työhön liittyen. Myös yksityiselämään liittyvistä asioista voi keskustella siltä osin, kuin niistä on julkisesti kerrottu.

    • Sisältää lapsille haitallista tai heiltä kiellettyä materiaalia. Seksuaalinen sisältö on sallittua aiheeseen tarkoitetuilla palstoilla, joiden ikäraja on 18 vuotta.

    • Lainvastaista sisältöä voi olla mm. yksityiselämää loukkaavan tiedon levitys, kiihottaminen kansanryhmää vastaan, laiton uhkaaminen, alaikäisiin liittyvä seksuaalinen sisältö/grooming, petokset, identiteettivarkaudet, kunnianloukkaukset ja tekijänoikeusrikkomukset.

    • Sisältö ei liity palstan tai keskusteluketjun aiheeseen.

    • Viesti ei ole suomea tai ruotsia (pl. International Forums), se sisältää mainontaa, se sisältää tekijänoikeuksin suojattua materiaalia, se on massapostitus tai jokin muu syy.

    Jaa keskustelu