Metodologia ekonomіko mathe-programuvannya

Kategoria: Gospodarczy i modelowanie matematyczne

Zavdannya 1

Dla

vigotovlennya virobіv numer 1 numer 2 i є 100 kg metalu. Na vigotovlennya virobu numer 1 vitrachaєtsya 2 kg metale, i przy liczbie virіb 2 - 4 kg

. Plan

Sklasti virobnitstva scho zabezpechuє obsesja naybіlshogo pributku virobіv od sprzedaży, Yakscho vіdpuskna Wartość Uczestnicy jeden virobu coraz numer 1 3 c. . jeden i numer virobu 2 - 2 UAH. jeden., numer 1 virobіv potrіbno vigotoviti nie bіlshe 40 sztuk i virobіv Numer 2 - 20 szt.

Sirovina Virobi Kіlkіst sirovini
B1 B2
Metal 2 4 100
Uczestnicy Wartość, c. kg 3 2

Rozv'yazok

Skladaєmo mathe zadachі modelu. Poznachimo przez x 1 kіlkіst liczba virobu 1, scho vigotovlyaє pіdpriєmstvo dla deyakim się i przez x2 kіlkіst virobu numer 2. Todі Prybutok, otrimany pіdpriєmstvom od realіzatsії Tsikh virobіv, skladaє

∫ =3x1 +2 x2.

Vitrati sirovini na vigotovlennya takoї kіlkostі virobіv skladayut vіdpovіdno:

CI 2x1=4 x2,

Oskіlki Zapasy sirovini obmezhenі następnie povinnі vikonuvatis nerіvnostі:

2x1 +4 x2 ≤ 100

Okrіm zamówienie virobіv numer 1 potrіbno vigotoviti nie bіlshe 40 sztuk i liczba virobіv 2 -. 20 szt., tobto povinnі vikonuvatis nerіvnostі zasadowe: x1 ≤ 40, x2 ≤ 20.

Więc

ranking, prihodimo do matematichnoї modelі:

Wiedzieć x1, h2takі scho funktsіya ∫=3x1 +2 h2dosyagaє na maksymalnie sistemі obmezhen:

Rozv'yazuєmo Zadanie lіnіynogo programuvannya metoda simplex.

Dla

pobudovi Perche planu układ odniesienia do privedemo System nerіvnostey rіvnyan Shlyakhov Wprowadzenie dodatkovih zmіnnih.

2x1 + 4x2 + 1x3 + 0x4 + 0x5 =100

1x1 + 0x2 + 0x3 + 1x4 + 0x5 =40

0x1 + 1x2 + 0x3 + 0x4 + 1x5 =20

matryca koefіtsієntіv=(ij) tsієї sistemi rіvnyan Got viglyad:

Bazisnі zmіnnі Tse zmіnnі, yakі przychodzące pozbawienia w odne rіvnyannya obmezhen i sistemi Preity s odinichnim koefіtsієntom.

Virіshimo System rіvnyan vіdnosno podstawowe zmіnnih:

x3, x4, x5

Vvazhayuchi, scho vіlnі zmіnnі rіvnі 0 otrimaєmo Pershiy podstawowy plan:

X1 =(0,0,100,40,20)

Oskіlki zavdannya virіshuєtsya na maksimum, Veduchi stovpets vibiraєmo na Maksymalna ujemna kіlkіstyu іndeksnogo tej kolejności. Vsi peretvorennya przewodzenia do spokojnej pіr, Pokey nie viydut w sposób z іndeksnomu Elements pozitivnі.

Skladaєmo simplex tableau:

plan Podstawa W x1 x2 x3 x4 x5 min
1 x3 100 2 4 1 0 0 50
x4 40

1

0 0 1 0

40

x5 20 0 1 0 0 1 0
Іndeksny Wiersz F (X1) 0

-3

-2 0 0 0 0

Oskіlki, w sposób w іndeksnomu znahodyatsya negativnі koefіtsієnti gwint, plan odniesienia optymalne, że buduєmo planu Novi. Czy yakostі Veduchi viberemo yelement w stovbtsі x1, wartość oskіlki koefіtsієnta na jednostkę naybіlshe.

...


strona 1 z 8 | Następna strona


Podobne streszczenia:

  • Podsumowanie na temat: Analіz tehnologії vigotovlennya gotowane kovbasnih virobіv i wystawać m' ...
  • Podsumowanie na temat: Społeczno-pedagogiczne, uczniowie z rodzin defaworyzowanych wsparcia numer ...
  • Podsumowanie na temat: Laboratorium 6 opcja numer numer 13 z informatyki, prowadzone za pomocą pod ...
  • Podsumowanie na temat: Podsumowanie w sprawach biurowych: Przygotowanie dokumentów do archiwizacji ...
  • Podsumowanie na temat: BIZNES Plan pіdpriєmstva na virobnitstvu zalіzobetonnih virobіv
  • plan Podstawa W x1 x2 x3 x4 x5 min
    2 x3 20 0