lp_solve 㨠C ã®é€£æº - é•·é´ã‚’ã¯ã„ãŸãƒã‚³lp_solveã‚’C言語ã«çµ„込んã§ä½¿ã†æ–¹æ³•ã«ã¤ã„ã¦ã®ãƒªã‚¯ã‚¨ã‚¹ãƒˆãŒã‚ã£ãŸã®ã§ã€ç°¡å˜ã«ã§ã™ãŒç´¹ä»‹ã—ãŸã„ã¨æ€ã„ã¾ã™ã€‚ å˜ä½“ã§å‹•ä½œã•ã›ã‚‹æ–¹æ³•ã«ã¤ã„ã¦ã¯ãƒ»ãƒ»ãƒ»ã“ã¡ã‚‰ã‚’å‚ç…§ãã ã•ã„。 ãªãŠã€æƒ³å®šã—ã¦ã„る計算機環境ã¯ã€ä»¥ä¸‹ã®é€šã‚Šã§ã™ã€‚ ・Linux (debian) カーãƒãƒ«2.4 ・gcc (g++) version 2.95.4 ・lp_solve 4.0 ã•ã¦ã€å‰å›žã¨åŒæ§˜ã«æ¬¡ã®ã‚ˆã†ãªç·šå½¢è¨ˆç”»å•é¡Œ(LP)を考ãˆã¾ã™ã€‚ Maxmize 2.5x1 + 5x2 + 3.4x3 Subject to 2x1 + 10x2 + 4x3 ≦ 425 6x1 + 5x2 + 8x3 ≦ 400 7x1 + 10x2 + 8x3 ≦ 600 決定変数ã¯ã€x1, x2, x3 ã§ã™ã€‚ ã‚ã¨ã€æ±ºå®šå¤‰æ•°ã«éžè² ã®å®Ÿæ•°æ¡ä»¶ãŒä»˜åŠ ã•ã‚Œã¾ã™ã€‚ ã“れを行列を使ã£ã¦è¡¨ç¾ã™ã‚‹ã¨ Min cx Ax ≦ b ã“ã“ã§ã€ xã¯æ±ºå®šå¤‰æ•°ã‚’表
lp_solve reference guide
lp_solve - é•·é´ã‚’ã¯ã„ãŸãƒã‚³
{{#tags}}- {{label}}
{{/tags}}