Linear Optimization-Android

ivan gabrovski

දැන්වීම් අඩංගුය

මෙම යෙදුම ගැන

යෙදුමේ පරමාර්ථය වන්නේ රේඛීය ප්‍රශස්තිකරණය සඳහා වස්තූන්ගේ ආකෘති නිර්මාණය කිරීම සහ විසඳීම සඳහා පහසු මෙවලම් සැපයීමයි.
 රේඛීය ප්‍රශස්තකරණය, රේඛීය ක්‍රමලේඛනය (LP) ලෙසද හැඳින්වේ, අවශ්‍යතා සහ පරමාර්ථ රේඛීය සම්බන්ධතා මගින් නියෝජනය වන  ගණිතමය ආකෘතියක  හොඳම ප්‍රතිඵලය (උපරිම (අවම) ලාභය හෝ අඩුම පිරිවැය වැනි) ලබා ගැනීමේ ක්‍රමයකි. රේඛීය ක්‍රමලේඛනය යනු ගණිතමය ක්‍රමලේඛනයේ විශේෂ අවස්ථාවකි (ගණිතමය ප්‍රශස්තකරණය ලෙසද හැඳින්වේ).
රේඛීය වැඩසටහන් (මෙම යෙදුමේ අර්ථයෙන් ආකෘති) යනු සම්මත ආකෘතිවලින් (විකිපීඩියා) ප්‍රකාශ කළ හැකි ගැටළු වේ:- දෛශිකය x සොයන්න; - එය උපරිම කරයි (අවම කරයි) Z = cx; - Ax ට යටත් වේ<=b – in maximizes( Ax>=b – in minimizes );- සහ x>=0. මෙහිදී  x   හි සංරචක නිර්ණය කළ යුතු විචල්‍ය වේ, c සහ b දෛශික ලබා දෙන අතර A යනු ලබා දී ඇති න්‍යාසයකි.
යෙදුමේ ආරම්භක ක්‍රියාකාරකම් වලින් - යෙදුම් රේඛීය ප්‍රශස්තකරණය, ආකෘති නිර්මාණය කිරීම, සංස්කරණය කිරීම, විසඳීම සහ මකා දැමීම සඳහා වන කාර්යයන් ඇතුළත් වේ. මාදිලි linearProgramming.db නමින් SQLite දත්ත පදනමේ ගබඩා කර ඇත. උපාංගයේ බාගැනීම් නාමාවලියෙහි දත්ත සමුදාය ගබඩා කිරීම සහ ප්රතිෂ්ඨාපනය කිරීම සඳහා යෙදුමට කාර්යයන් ඇත.
ප්‍රශස්තිකරණ ආකෘතියක් නිර්මාණය කිරීමේදී, පරාමිති දෙකක් ඇතුළත් කරනු ලැබේ (රේඛීය මාදිලියේ ක්‍රියාකාරකම්) - දෛශික x විචල්‍ය ගණන සහ බාධක ගණන (මෙයට විචල්‍යයන් සඳහා ඇති සීමාවන් ඇතුළත් නොවේ) - එනම් න්‍යාසයේ පේළි A . මෙම දත්ත ඇතුලත් කර බොත්තම එබීමෙන් පසු - රේඛීය ආකෘතිය, ඔබ ආදර්ශ දත්ත ඇතුලත් කිරීමට ඉදිරියට යන්න - ක්රියාකාරකම් Linear Model Creation වෙතින්.
දෛශික x සංගුණක c *Xi+ ලේබලය ඉදිරිපිට Z= ලේබලය සමඟ පේළියේ ඇතුළත් කර ඇත.
න්‍යාසයේ මූලද්‍රව්‍ය *Xi+ යන ක්ෂේත්‍ර ලේබලය ඉදිරිපිට ඇති සීමා සහිත වගුවේ ඇතුළත් කර ඇත. <= ලේබලයට පසුව න්‍යාසයේ එක් එක් පේළියේ අවසාන ක්ෂේත්‍රය තුළ, සීමාවන්ගේ b සීමාවන් ද ඇතුළත් කර ඇත. මෙම දත්ත ඇතුළත් කර OK බොත්තම එබීමෙන් පසුව, එය ක්‍රියාකාරකම වෙත නැවත පැමිණේ - රේඛීය මාදිලියේ ක්‍රියාකාරකම් , ආකෘතියේ නම සඳහා අනිවාර්ය ක්ෂේත්‍රයක් සහ සුරැකීම සඳහා බොත්තමක් දිස්වේ.
ආකෘතියක් සුරකින විට, යෙදුමේ ආරම්භක ක්‍රියාකාරකම්වල ප්‍රදර්ශනය වන ආකෘති ලැයිස්තුවේ එහි නම දිස්වේ. ලැයිස්තුවෙන් තෝරාගත් ආකෘතිය සංස්කරණය කළ හැකිය (බොත්තම සංස්කරණය කරන්න) හෝ විසඳිය හැකිය (බොත්තම ගණනය කරන්න). සංස්කරණය කර සුරැකීමෙන් පසුව, සංස්කරණය කරන ලද අනුවාදය නව මාදිලියක් ලෙස ගබඩා කර ඇති අතර, පැරණි එක දත්ත ගබඩාවේ නොවෙනස්ව පවතී. මෙය ආකෘති දෙකම විසඳා ගත හැකි අතර ප්රතිඵල සංසන්දනය කළ හැකිය. ඒවායින් සමහරක් අවශ්ය නොවේ නම්, එය මකා දැමිය හැකිය.
ආකෘතියක් විසඳන විට, ප්‍රතිඵලය Z ඉලක්ක ශ්‍රිතයේ උපරිම කිරීම සහ අවම කිරීම සහ මෙය සිදු වන x දෛශිකයේ මූලද්‍රව්‍යවල අගයන් සහ සීමා කිරීම් ද පෙන්වයි.
රේඛීය ක්‍රමලේඛන ආකෘති භාවිතා කරන කර්මාන්ත අතර ප්‍රවාහනය, බලශක්තිය, විදුලි සංදේශන සහ නිෂ්පාදන ඇතුළත් වේ. එය සැලසුම් කිරීම, මාර්ගගත කිරීම, උපලේඛනගත කිරීම, පැවරීම සහ සැලසුම් කිරීමේදී විවිධ ආකාරයේ ගැටලු ආකෘතිකරණය කිරීමේදී ප්‍රයෝජනවත් බව ඔප්පු වී ඇත.
යෙදුම ප්‍රශස්තිකරණ පන්තිය සඳහා භාවිතා කරයි SimplexSolver සම්මත පුස්තකාලයෙන් org.apache.commons:commons-math:3.6.1.