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.
Simplex ja Lagrange
Question Mark
3
225
Vastaukset
- ratkoja
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. - Myöhäisherännyt
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").- Economist
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.
Ketjusta on poistettu 0 sääntöjenvastaista viestiä.
Luetuimmat keskustelut
- 875439
Riikan kukkaronnyöri on umpisolmussa
Kulutus ei lähde liikkeelle, koska kansalaiset eivät usko, että: – työpaikka säilyy – tulot eivät romahda – talous ei h804722Jos vedetään mutkat suoraksi?
Niin kumpaan ryhmään kuulut? A) Niihin, jotka menevät edellä ja tekevät? Vai B) Niihin, jotka kulkevat perässä ja ar1113027Tanskan malli perustuu korkeaan ansioturvaan
Ja vahvoihin työllisyys- ja kotoutumispalveluihin. Suomessa Riikka on leikannut juuri näitä: palkkatukea, työttömyysturv882955Epäily: Räppäri yritti tappaa vauvansa.
https://www.mtvuutiset.fi/artikkeli/epaily-mies-yritti-tappaa-vauvansa/9300728 Tämä on erittäin järkyttävä teko täysin p232564Vain vasemmistolaiset ovat aitoja suomalaisia
Esimerkiksi persut ovat ulkomaalaisen pääomasijoittajan edunvalvojia, eivät auta köyhiä suomalaisia.612039Anteeksipyyntöni
Jätän tähän anteeksipyyntöni sinulle, koska en voi sanoa sitä missään muuallakaan. Pyydän anteeksi, jos purkamani tuska251976- 321523
Sydämeni valtiaalle
En täältä aio asioita kysellä. Haluan tuoda tiedoksesi, että pohjimmiltani en ihmisiä tahdo satuttaa ja ajattelen muiden1141439- 1851328