Дәріс №6. Симплекс әдісі.
Сұрақтар:
1. Симплекс әдісі
2. Сызықтық программалаудағы қос қабаттылық
Симплекс әдісі
Симплекс әдісін пайдаланып, сызықтық программалау есебінің ең тиімді жоспарын табу бір тірек жоспарынан келесі тірек жоспарына көшу. Осындай көшу кезінде мақсаттық функциясының мәні өсіп отыруы тиіс. Бұл әдісті пайдалану үшін сызықтық программалау есебінің қандайда бір тірек жоспары белгілі болуы тиіс.
Енді тірек жоспары оңай табылатын сызықтық программалау есебін қарастырайық.
F=c1x1+c2x2+…+cnxb
Шарты
Достарыңызбен бөлісу: |