Linear Optimization-Android

ivan gabrovski

ປະກອບ​ມີ​ໂຄ​ສະ​ນາ

ກ່ຽວກັບແອັບນີ້

ຈຸດປະສົງຂອງຄໍາຮ້ອງສະຫມັກແມ່ນເພື່ອສະຫນອງເຄື່ອງມືທີ່ສະດວກໃນການສ້າງແລະການແກ້ໄຂຮູບແບບຂອງວັດຖຸສໍາລັບການເພີ່ມປະສິດທິພາບເສັ້ນ.
 ການເພີ່ມປະສິດທິພາບເສັ້ນຊື່, ເຊິ່ງເອີ້ນກັນວ່າການຂຽນໂປຼແກຼມເສັ້ນຊື່ (LP), ແມ່ນວິທີການເພື່ອບັນລຸຜົນໄດ້ຮັບທີ່ດີທີ່ສຸດ (ເຊັ່ນ: ກໍາໄລສູງສຸດ (ຕໍ່າສຸດ) ຫຼືຄ່າໃຊ້ຈ່າຍຕໍ່າສຸດ) ໃນຮູບແບບທາງຄະນິດສາດ ເຊິ່ງຄວາມຕ້ອງການ ແລະຈຸດປະສົງແມ່ນສະແດງໂດຍຄວາມສຳພັນແບບເສັ້ນຊື່. ການຂຽນໂປລແກລມ Linear ແມ່ນກໍລະນີພິເສດຂອງການຂຽນໂປຼແກຼມທາງຄະນິດສາດ (ຍັງເອີ້ນວ່າການເພີ່ມປະສິດທິພາບທາງຄະນິດສາດ).
ໂປຣແກຣມ Linear (ຕົວແບບໃນຄວາມຮູ້ສຶກຂອງແອັບນີ້) ແມ່ນບັນຫາທີ່ສາມາດສະແດງອອກໃນຮູບແບບມາດຕະຖານ (Wikipedia): - ຊອກຫາ vector x; - ທີ່ maximizes (ຫຼຸດ) Z = cx; - ຂຶ້ນກັບ Ax<=b – in maximizes( Ax>=b – in minimizes );- ແລະ x>=0. ຕໍ່ໄປນີ້ແມ່ນອົງປະກອບຂອງ  x ແມ່ນຕົວແປທີ່ຈະກໍານົດ, c ແລະ b ແມ່ນໃຫ້ vectors, ແລະ A ແມ່ນ matrix ທີ່ໃຫ້.
ຈາກ​ກິດ​ຈະ​ກໍາ​ເບື້ອງ​ຕົ້ນ​ຂອງ​ຄໍາ​ຮ້ອງ​ສະ​ຫມັກ – App Linear Optimization​, ມີ​ຫນ້າ​ທີ່​ສໍາ​ລັບ​ການ​ສ້າງ​, ການ​ແກ້​ໄຂ​, ການ​ແກ້​ໄຂ​ແລະ​ການ​ລຶບ​ຮູບ​ແບບ​ການ​ລົບ​. ແບບຈໍາລອງຖືກເກັບໄວ້ໃນຖານຂໍ້ມູນ SQLite ທີ່ມີຊື່ linearProgramming.db. ຄໍາ​ຮ້ອງ​ສະ​ຫມັກ​ມີ​ຫນ້າ​ທີ່​ສໍາ​ລັບ​ການ​ເກັບ​ຮັກ​ສາ​ແລະ​ການ​ຟື້ນ​ຟູ​ຖານ​ຂໍ້​ມູນ​ໃນ​ລະ​ບົບ​ການ​ດາວ​ໂຫຼດ​ຂອງ​ອຸ​ປະ​ກອນ​.
ເມື່ອສ້າງຕົວແບບການເພີ່ມປະສິດທິພາບ, ສອງພາລາມິເຕີຖືກໃສ່ (ກິດຈະກໍາ Linear Model) - ຈໍານວນຕົວແປ vector x ແລະຈໍານວນຂໍ້ຈໍາກັດ (ນີ້ບໍ່ລວມຂໍ້ຈໍາກັດສໍາລັບຕົວແປ) - i.e. ແຖວຂອງ matrix A . ຫຼັງ​ຈາກ​ການ​ປ້ອນ​ຂໍ້​ມູນ​ເຫຼົ່າ​ນີ້​ແລະ​ກົດ​ປຸ່ມ – Linear Model​, ທ່ານ​ດໍາ​ເນີນ​ການ​ເພື່ອ​ໃສ່​ຂໍ້​ມູນ​ຕົວ​ແບບ – ຈາກ​ກິດ​ຈະ​ກໍາ Linear Model Creation​.
ຄ່າສຳປະສິດ vector x c ຖືກໃສ່ໃນແຖວດ້ວຍປ້າຍ Z= ຢູ່ໜ້າປ້າຍກຳກັບ *Xi+.
ອົງປະກອບຂອງ matrix А ຖືກໃສ່ໃນຕາຕະລາງທີ່ມີຊື່ວ່າ Constraints ຢູ່ທາງຫນ້າຂອງປ້າຍຊື່ fields *Xi+. ໃນພາກສະຫນາມສຸດທ້າຍຂອງແຕ່ລະແຖວຂອງ matrix ຫຼັງຈາກປ້າຍ <= , ຂອບເຂດ b ຂອງຂໍ້ຈໍາກັດຍັງຖືກໃສ່. ຫຼັງຈາກໃສ່ຂໍ້ມູນເຫຼົ່ານີ້ແລະກົດປຸ່ມ OK, ມັນຈະກັບຄືນໄປຫາກິດຈະກໍາ - ກິດຈະກໍາ Linear Model , ບ່ອນທີ່ພາກສະຫນາມບັງຄັບສໍາລັບຊື່ຕົວແບບແລະປຸ່ມສໍາລັບການປະຫຍັດຈະປາກົດ.
ເມື່ອຕົວແບບຖືກບັນທຶກໄວ້, ຊື່ຂອງມັນປາກົດຢູ່ໃນບັນຊີລາຍຊື່ຂອງຕົວແບບທີ່ສະແດງຢູ່ໃນກິດຈະກໍາເບື້ອງຕົ້ນຂອງແອັບພລິເຄຊັນ. ຮູບ​ແບບ​ການ​ຄັດ​ເລືອກ​ຈາກ​ບັນ​ຊີ​ລາຍ​ການ​ສາ​ມາດ​ໄດ້​ຮັບ​ການ​ແກ້​ໄຂ (ປຸ່ມ​ແກ້​ໄຂ​) ຫຼື​ແກ້​ໄຂ (ປຸ່ມ​ການ​ຄິດ​ໄລ່​)​. ຫຼັງ​ຈາກ​ການ​ແກ້​ໄຂ​ແລະ​ການ​ບັນ​ທຶກ​, ສະ​ບັບ​ແກ້​ໄຂ​ແມ່ນ​ໄດ້​ຖືກ​ເກັບ​ຮັກ​ສາ​ໄວ້​ເປັນ​ຮູບ​ແບບ​ໃຫມ່​, ແລະ​ອັນ​ເກົ່າ​ຍັງ​ບໍ່​ມີ​ການ​ປ່ຽນ​ແປງ​ໃນ​ຖານ​ຂໍ້​ມູນ​. ນີ້ແມ່ນເພື່ອໃຫ້ທັງສອງແບບສາມາດແກ້ໄຂໄດ້ແລະຜົນໄດ້ຮັບສາມາດປຽບທຽບໄດ້. ຖ້າບາງສ່ວນຂອງພວກມັນບໍ່ຈໍາເປັນ, ມັນສາມາດຖືກລຶບຖິ້ມ.
ເມື່ອແກ້ໄຂແບບຈໍາລອງ, ຜົນໄດ້ຮັບສະແດງໃຫ້ເຫັນເຖິງການຂະຫຍາຍສູງສຸດແລະການຫຼຸດຜ່ອນການທໍາງານເປົ້າຫມາຍ Z ແລະຄ່າຂອງອົງປະກອບຂອງ vector x ທີ່ມັນເກີດຂຶ້ນແລະຍັງມີຂໍ້ຈໍາກັດ.
ອຸດສາຫະກໍາທີ່ນໍາໃຊ້ຮູບແບບການຂຽນໂປລແກລມ linear ປະກອບມີການຂົນສົ່ງ, ພະລັງງານ, ໂທລະຄົມ, ແລະການຜະລິດ. ມັນໄດ້ພິສູດວ່າມີປະໂຫຍດໃນການສ້າງແບບຈໍາລອງປະເພດບັນຫາຕ່າງໆໃນການວາງແຜນ, ການຈັດເສັ້ນທາງ, ການຈັດຕາຕະລາງ, ການມອບໝາຍ ແລະການອອກແບບ.
ແອັບພລິເຄຊັນໃຊ້ສໍາລັບການເພີ່ມປະສິດທິພາບຫ້ອງຮຽນ SimplexSolver ຈາກຫ້ອງສະຫມຸດມາດຕະຖານ org.apache.commons:commons-math:3.6.1.