Optimizācija skaitliskajās metodēs (6.mājas darbs)

Ar jebkuru no trim virpām V1 , V2 un V3 var izgatavot četru veidu detaļas D1, D2, D3 un D4.
Virpu ražīgums (detaļas stundā), ražojot attiecīgā veida detaļas.
Izplānot ražošanas procesu tā, lai prasīto detaļu skaitu izgatavotu ar minimālām kopējām izmaksām.
Kā mainīsies šīs izmaksas, ja izrādīsies, ka ar virpām V1 un V2 nevar izgatavot D2 veida detaļu, bet ar virpu V3 nevar izgatavot D1 veida detaļu.

Atrisiniet arī sekojošu uzdevumu.
Kā organizēt detaļu ražošanu, neinteresējoties par ražošanas izmaksām, lai darbinot visas trīs virpas vienlaicīgi, prasīto detaļu skaitu saražotu iespējami īsākā laikā:
a) neņemot vērā ierobežojumus uz virpu izmantošanas ilgumu,
b) ņemot vērā šos ierobežojumus.
Cik izmaksās šāda “ātrā” ražošana minētajos a) un b) gadījumos?
Bet, Maple ļauj to darīt arī nepārejot uz citiem mainīgiem, tāpēc katrā summā pie katra xij paliek koeficients.
Risinu, izmantojot Maple.
with(simplex):
f:=4*x11+3*x12+7*x13+2*x14+6*x21+2*x22+54*x23+8*x24+1*x31+27*x32+3*x33+4*x34:
v1:=10*x11+20*x21+5*x31=144:
v2:=12*x12+24*x22+6*x32=254:
v3:=8*x13+16*x23+4*x33=216:
v4:=16*x14+32*x24+8*x34=628:
n1:=x11+x12+x13+x14<=20:
n2:=x21+x22+x23+x24<=54:
n3:=x31+x32+x33+x34<=138:
minimize(f,{v1,v2,v3,v4,n1,n2,n3},NONNEGATIVE);…