{"id":2405,"date":"2019-12-09T20:59:46","date_gmt":"2019-12-09T11:59:46","guid":{"rendered":"https:\/\/julialang.kr\/?p=2405"},"modified":"2019-12-14T00:51:59","modified_gmt":"2019-12-13T15:51:59","slug":"julia-julia-programming-for-operations-research-chap-6-1-%ec%98%88%ec%a0%9c","status":"publish","type":"post","link":"https:\/\/julialang.kr\/?p=2405","title":{"rendered":"[Julia] Julia Programming for Operations Research : Chap 6-1 \uc608\uc81c"},"content":{"rendered":"\n<p>\ucc45 Julia Programming for Operations Research 2\/e \uc758 chapter 6\uc758 The Minimal-Cost Network-Flow Problem \uc608\uc81c \ucf54\ub4dc\ub97c \uc870\uae08 \uc218\uc815\ud55c \ubc84\uc804 \uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>Optimizer\ub97c GLPK \ub300\uc2e0 Gurobi\ub97c \uc0ac\uc6a9 \ud588\uace0 \uc77c\ubd80 \ucf54\ub4dc\ub97c \uc870\uae08 \ub354 \uc2ec\ud50c\ud558\uac8c \ubc14\uafb8\uc5c8\uc2b5\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\uc608\uc81c\ub294 Jupyter notebook \uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\ud30c\uc77c\uc740 &#8211;> <a rel=\"noreferrer noopener\" aria-label=\"\uc5ec\uae30 (\uc0c8\ud0ed\uc73c\ub85c \uc5f4\uae30)\" href=\"https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/chap06_Min-Cost-Network-Flow-Problem.html\" target=\"_blank\">\uc5ec\uae30<\/a><\/p>\n\n\n\n<p> \ub370\uc774\ud130 \ud30c\uc77c\uc740 -> <a rel=\"noreferrer noopener\" href=\"https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/chap06_simple_network.csv\" target=\"_blank\">\uc5ec\uae30<\/a> , <a href=\"https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/chap06_simple_network_b.csv\" target=\"_blank\" rel=\"noreferrer noopener\" aria-label=\"\uc5ec\uae30 (\uc0c8\ud0ed\uc73c\ub85c \uc5f4\uae30)\">\uc5ec\uae30<\/a><\/p>\n\n\n\n<p>\ud30c\uc77c\uc5d0\uc11c \uc544\ub798 \ubd80\ubb38\uc758 \uc2e4\ud589 \uc2dc\uac04\uc774 11.8 \ucd08\ub85c \uaf64 \uae38\uac8c \ub098\uc624\ub294\ub370 \ucef4\ud30c\uc77c \uc2dc\uac04\uc774 \ud3ec\ud568 \ub418\uc5b4 11\ucd08 \ub300\uac00 \ub098\uc624\ub294\ub370 \ub2e4\uc2dc \uc2e4\ud589 \ud558\uba74 0.000183 seconds (129 allocations: 2.375 KiB) \ub85c \uc544\uc8fc \ube60\ub974\uac8c \uc2e4\ud589 \ub428\uc744 \uc54c \uc218 \uc788\uc2b5\ub2c8\ub2e4. <\/p>\n\n\n\n<pre class=\"wp-block-preformatted\">@time <strong>begin<\/strong>\nJuMP.optimize!(mcnf)\nobj = JuMP.objective_value(mcnf)\nx_start = JuMP.value.(x)\n<strong>end<\/strong><\/pre>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ucc45 Julia Programming for Operations Research 2\/e \uc758 chapter 6\uc758 The Minimal-Cost Network-Flow Problem \uc608\uc81c \ucf54\ub4dc\ub97c \uc870\uae08 \uc218\uc815\ud55c \ubc84\uc804 \uc785\ub2c8\ub2e4. Optimizer\ub97c GLPK \ub300\uc2e0 Gurobi\ub97c \uc0ac\uc6a9 \ud588\uace0 \uc77c\ubd80 \ucf54\ub4dc\ub97c \uc870\uae08 \ub354 \uc2ec\ud50c\ud558\uac8c \ubc14\uafb8\uc5c8\uc2b5\ub2c8\ub2e4. \uc608\uc81c\ub294 Jupyter notebook \uc785\ub2c8\ub2e4. \ud30c\uc77c\uc740 &#8211;> \uc5ec\uae30 \ub370\uc774\ud130 \ud30c\uc77c\uc740 -> \uc5ec\uae30 , \uc5ec\uae30 \ud30c\uc77c\uc5d0\uc11c \uc544\ub798 \ubd80\ubb38\uc758 \uc2e4\ud589 \uc2dc\uac04\uc774 11.8 \ucd08\ub85c \uaf64 \uae38\uac8c \ub098\uc624\ub294\ub370 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[20],"tags":[],"_links":{"self":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2405"}],"collection":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2405"}],"version-history":[{"count":5,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2405\/revisions"}],"predecessor-version":[{"id":2432,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2405\/revisions\/2432"}],"wp:attachment":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2405"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2405"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2405"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}