5 басылым 18. 09. 2013 ж беттің -сі

жүктеу 7,13 Mb. бет 58/89 Дата 05.02.2018 өлшемі 7,13 Mb. #8525

Навигация по данной странице:

• Дәріс №11,12 Тақырып: Транспорт есебінің оптималды жоспарын потенциалдар әдісімен табу.

Енді бұл есепті алдыңғы есеп сияқты шешуге болады. Бақылау сұрақтары: Сызықты программалаудың тасымалдау есебін талдаңыз және оның математикалық моделін жазыңыз. Тасымалдау есебінің қандай моделі ашық деп аталады? Тасымалдау есебінің қандай моделі жабық деп аталады? Тасымалдау есебінің ашық моделінен жабыққа қалай көшуге болады? Бастапқы тірек жоспар құрудың қандай әдістері бар? Тірек жоспарды анықтау әдістерінің артықшылықтары мен кемшіліктері. Дәріс №11,12 Тақырып: Транспорт есебінің оптималды жоспарын потенциалдар әдісімен табу. Дәріс сұрақтары: Потенциал әдісінің алгоритмі. Тасымалдаудың оптималды емес жоспарын жақсарту. Қойылымын күрделендіретін транспорт есебі: Тасымалдауды рұқсат етпеу. Қойылымын күрделендіретін транспорт есебі: Жүктің қандайда бір санын жеткізу. Қойылымын күрделендіретін транспорт есебі: Жүктің берілгеннен кем емес санын тасымалдау. Қойылымын күрделендіретін транспорт есебі: Жүктің берілгеннен көп емес санын тасымалдау. Тасымалдау есебінің тірек жоспарын анықтау үшін бұрын қарастырылған әдістердің ішінен бірін пайдаланамыз. Бұл әдістер n+m-1 берілген жоспарды алуды қамтамасыз етеді. Теорема. Егер тасымалдау есебінің қандайда бір тірек жоспары үшін сандары болған кезде (1) жүктеу 7,13 Mb. Достарыңызбен бөлісу:

©g.engime.org 2024
әкімшілігінің қараңыз