Tiesinio programavimo apribojimų sistemos suvedimas į vienetinę bazę Gauso ir Žordano metodu

Tema: Tiesinio programavimo apribojimų sistemos suvedimas į vienetinę bazę Gauso ir Žordano metodu.
1. Savarankiško darbo Nr.1 uždavinį išspręsti simplekso metodu.
2. Duotas standartinis tiesinio programavimo uždavinys. Šį uždavinį išspręsti naudojant simplekso metodą.
Firma gamina dviejų rūšių gaminius (be galo dalius). Gaminiai gaminami iš keturių tipų žaliavų.
Sudaryti optimalų gamybos planą, jeigu pelnas pardavus vieną gaminį yra nurodytas matricoje „C“.
Duota: ; ; Ax≤b, x≥0.
Rasti: z=CTx→max.
Apvalinimas: 0,001
Sprendimas
• Tiesinio programavimo uždavinyje reikia rasti sistemos tokį sprendinį xi 0, i=1,2,...,n kuris maksimizuotų tikslo funkcija „z“.
• Jei sistemos „z“ lygtyje yra bent 1 neigiamas koeficientas ir kiekvieną tokį koeficientą atitinkančiame apribojimų stulpelyje yra bent po 1 teigiamą elementą,prie kai kurių „i“ tai tikslo funkcija galima padidinti.
• Jeigu visi yra teigiami arba lygūs „0“ (0), tai tuomet yra gauta maksimali „z“ reikšmė ir tuo pačiu rastas optimalus sprendinys.
Perėjimas iš matricinės tiesinio programavimo uždavinio išraiškos į įprastinę išraišką.
, →
, → max.
• Įvedami balansiniai kintamieji:
A
S1 0, S2 0, S3 0, S4 0;
z = CT x = 2x1+3x2+0S1+0S2+0S3+0S4
z0=0
Sudaroma simplekso...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!