Matisch mathematische programuvannya - Nakonechny S.І.

Zaklyuchnі zauvazhennya

In tsomu rozdіlі rozglyanuto zwei Methoden (i grafіchny Simplex - Methode) rozv'yazannya Aufgaben lіnіynogo programuvannya. Grafіchny Methode rozv'yazuvannya echte Herausforderung nicht pridatny, oskіlki ekonomіko-matisch mathematisches Modell für Yogo zastosuvannya musit Mutter tіlki Dvi zmіnnі (VD dіyalnostі). Auf praktitsі takі zadachі nicht vinikayut. Yakscho ekonomіko-matisch mathematische Modell adäquat opisuє realnі tehnologіchnі, die Prozesse ekonomіchnі, der Won, Yak erhielt in der Regel sotnі chi navіt tisyachі zmіnnih i obmezhen. Für solche Aufgaben rozv'yazuvannya vikoristovuєtsya Simplex-Methode, іz zastosuvannyam yakogo war theoretisch mozhna dіstati optimal rozv'yazok dovіlnoї lіnіynoї ekonomіko-matematichnoї zadachі.

Grafіchny Methode Je vazhlivim für osmislennya sutnostі optimіzatsії, geometrichnoї іnterpretatsії Anweisung, die Aufgaben rozv'yazku programuvannya lіnіynogo.

Slіd pіdkresliti scho ekonomіchnі Je nelіnіynimi verarbeitet, Stochastik, Toscho dinamіchnimi. Dali werden methodische rozv'yazannya solche Probleme opisanі vіdpovіdnі. Prote zvertaєmo chitacha uwagi denen scho Yea Bagato tehnologіchnih die protsesіv, SSMSC s dostatnoyu für tochnіstyu Praktiker ekonomіchnih können lіnіynimi Brache, tobto takі modelі Je lіnіynimi und Otzhe für znahodzhennya їh optimale rozv'yazku zastosovuєtsya Simplex-Methode opisati.

Für pogliblenogo vivchennya metodіv optimіzatsії lіnіynih Aufgaben können lіteraturnimi Jerel skoristatisya [6; 9; 12; 19; 26; 28].

Kontrolnі zapitannya

  • Zapishіt zagalnu matisch mathematisches Modell zadachі lіnіynogo programuvannya.
  • Yak Zvesti Aufgabe lіnіynogo programuvannya kanonіchnoї zu bilden?
  • SSMSC Je Form von Schreibaufgaben lіnіynogo programuvannya?
  • Poyasnіt geometrische іnterpretatsіyu zadachі lіnіynogo programuvannya.
  • Yaky rozv'yazok zadachі lіnіynogo programuvannya nazivaєtsya zulässig?
  • Poyasnіt scho nazivaєtsya den Bereich zulässiger planіv.
  • Yaky planen nazivaєtsya Referenz?
  • Yaky Förderprogramms nazivaєtsya nevirodzhenim?
  • Sformulyuyte osnovnі analіtichnі vlastivostі rozv'yazkіv zadachі lіnіynogo programuvannya.
  • SSMSC zadachі lіnіynogo programuvannya mozhna rozv'yazuvati grafіchnim Methode?
  • Für yakih Drain Problem lіnіynogo programuvannya s neobmezhenoyu der Bereich zulässiger planіv Got rozv'yazok?
  • Das Wesen der rozv'yazannya Aufgaben grafіchnogo Algorithmus Methode lіnіynogo programuvannya.
  • Für rozv'yazuvannya yakih matisch mathematische Aufgaben zastosovuєtsya Simplex - Methode?
  • Das Wesen des Simplex - Algorithmus.
  • Sformulyuyte Köpfen optimalnostі rozv'yazku zadachі Einfache ksnim Methode.
  • Yak Vibrato spryamovuyuchy Vektor stovpets?
  • Yak Vibrato rozv'yazuvalny yelement?
  • Das Wesen des Verfahrens der Gauss-Jordan.
  • Das Wesen des Verfahrens der Blockbasis.

Butts, die für Roboter zavdannya samostіynoї

Rozv'yazati grafіchnim Methode takі zadachі.

Ziel 2.1. Komertsіyna FIRMA reklamuє seine produktsіyu, vikoristovuyuchi mіstsevі radіo- die MEREZHI televіzіynu. Vitrati Werbung in byudzhetі fіrmi stanovlyat UAH 10 000 auf mіsyats. Ein hvilina radіoreklami koshtuє fіrmі 5 USD und TV-Werbespots - 90 UAH. FIRMA Got Namir vikoristovuvati radіoreklamu prinaymnі vdvіchі chastіshe, nіzh Werbung auf telebachennі. Dosvіd svіdchit scho obsyag zbutu, yaky zabezpechuє 1 xs TV-Werbespots, 30 razіv perevischuє obsyag zbutu scho zabezpechuє 1 xs radіoreklami.

Viznachiti optimal rozpodіl koshtіv, SSMSC schomіsyatsya Mühe vitrachatisya Werbung für yakogo obsyag zbutu produktsії fіrmi LUVs bi naybіlshim.

Ziel 2.2. Schlank sіlskogospodarske pіdpriєmstvo spetsіalіzuєtsya auf viroschuvannі ovochіv, zokrema Kohl, die tomatіv, vikoristovuyuchi für pіdvischennya їh urozhaynostі mіneralnі dobriva (fosfornі dieser kalіynі). Anwendungsraten mіneralnih Willkommen pid der Hautkultur, die Lager їh bei gospodarstvі navedenі in tablitsі:

Tabelle 2.7

Die Aufwandmengen MІNERALNIH TA ЇH Reserven Willkommen

Mіneralnі dobriva

Anwendungsraten dobriva pid Kultur, dіyuchoї rechovini kg / ha

Reserve Willkommen kg dіyuchoї rechovini

Kohl

Tomaten

Fosfornі

150

400

6000

Kalіynі

500

300

9000

Für viroschuvannya ovochіv vіdvedeno Land dіlyanku Fläche 20 Hektar. Ochіkuvany Prybutok Gospodarstwa od realіzatsії 1 c Kohl immer umovnih odinits 10 und 1 c tomatіv - 20. Serednya vrozhaynіst Kohl gospodarstvі dorіvnyuє 300 kg / ha und tomatіv- 200 kg / ha.

Viznachiti Taqiy varіant rozmіschennya Kulturen auf zemelnіy dіlyantsі, yaky bi maksimіzuvav Prybutok Gospodarstwa für Köpfe, mіneralnih scho vitrati keine gute perevischuyut їh zapasіv.

Ziel 2.3. FIRMA vigotovlyaє produktsіyu Und das, für tsogo vikoristovuyuchi zwei Vidi sirovini, dobovі Reserven yakoї perevischuvati vіdpovіdno mühen sich nicht, dass 210 240 kg. Vitrati sirovini für vigotovlennya odinitsі produktsії Haut im Auge navedenі tablitsі:

Tabelle 2.8

Norma vitrat SIROVINI FÜR vigotovlennya PRODUKTSІЇ

Sirovina

Norma vitrat sirovini für vigotovlennya odinitsі produktsії kg

A

das

1

2

5

2

3

4

Pratsіvniki vіddіlu zbutu fіrmi rekomenduyut, Bewohner virobnitstvo produktsії In bіlsh 65% Yak wird zagalnogo obsyagu realіzatsії produktsії Oboh vidіv. Tsіni odinitsі produktsії Und das in dorіvnyuyut vіdpovіdno 10 ist die 40 UAH.

Viznachiti optimalen Plan virobnitstva produktsії für yakogo maksimіzuєtsya dohіd fіrmi.

Ziel 2.4. FIRMA vigotovlyaє detalі vidіv Und das zu avtomobіlіv, rinok zbutu yakih praktische neobmezheny. Ob Yak Detail Got passieren poslіdovnu obrobku auf troh Verstat, trivalіst vikoristannya Haut s yakih immer '10 / Dobou. Trivalіst obróbki odnієї detalі auf der Haut verstatі in tablitsі schweben:

Tabelle 2.9

TRIVALІST obróbki PARTS

Teil

Trivalіst obróbki detalі für Verstat, xB.

A

10

6

8

das

5

20

15

Prybutok od optovoї realіzatsії odnієї detalі vidіv und dass vіdpovіdno 20 in immer ist die 30 UAH.

Viznachiti optimalnі dobovі obsyagi virobnitstva Teile der Haut note scho maksimіzuyut Prybutok fіrmi.

Ziel 2.5. Pіdpriєmstvo vigotovlyaє pismovі Schreibtische tipіv Und das B. Für einen Tabellentyp A neobhіdno Dereviny 2 m2, und in der Tabelle für den Typ - 3 m2. Pіdpriєmstvo Mauger otrimuvati bis 1200 m2 Dereviny auf Tyzhden. Für vigotovlennya einen Tisch Typ A potrіbno 12 xs obladnannya Roboter sowie für modelі B - 30 hv. Obladnannya Mauger vikoristovuvatisya 160 Godin auf Tyzhden. Otsіneno, scho für Tyzhden mozhna realіzuvati nicht 550 stolіv bіlshe.

40 UAH - Vіdomo scho Prybutok od ein pismovogo Tisch Typ A wird 30 UAH, und Typ B realіzatsії. Skіlki stolіv Hauttyp neobhіdno vigotovlyati für Tyzhden, Bewohner Prybutok pіdpriєmstva für vischezaznachenih CCB maximale Köpfe?