�gӭ���R�ЈD�W(w��ng) Ո | ע��

���] Julia�����ܿƌW(xu��)Ӌ(j��)��

���ߣ������
�����磺��ӹ��I(y��)����������r�g��2020-05-01
�_���� 24cm 퓔�(sh��)�� 14,226�
�� �D �r:¥39.7(5.0��) ���r  ¥79.0 ��䛺�ɿ������T�r
������Ǖ�����>

Julia�����ܿƌW(xu��)Ӌ(j��)�� ���(qu��n)��Ϣ

Julia�����ܿƌW(xu��)Ӌ(j��)�� ������ɫ

Julia��Cһ�ӿ죬��MATLABһ�ӷ�����������Pythonһ��ͨ������Julia�_�l(f��)�����؄e��JuMP���_�l(f��)�ߵĴ���֧���£�Julia���\(y��n)�I�W(xu��)�����P(gu��n)�I(l��ng)��ĸ����ܿƌW(xu��)Ӌ(j��)���ṩ��һ����(qi��ng)��Ĺ���——JuMP�� ��Julia�����ܿƌW(xu��)Ӌ(j��)�㣨��2�棩����Julia�Z�����A(ch��)�����(bi��o)��(zh��n)�������̼��ɡ���(sh��)ֵ��(y��u)������(y��u)�������Ӌ(j��)��C(j��)�ƌW(xu��)Ӌ(j��)�㶼�����漰������������Ӌ(j��)��C(j��)�ƌW(xu��)Ӌ(j��)������T�D��ʹ������Julia�����ܿƌW(xu��)Ӌ(j��)�㣨��2�棩�������������Ϸ��_���_(d��)��W(xu��)������Changhyun Kwon�������˷���W(xu��)�����о����W(xu��)��(x��)���±��������ԡ�Julia�����ܿƌW(xu��)Ӌ(j��)�㣨��2�棩��Ҳ���������У�о����ͽ̎������õą�������

Julia�����ܿƌW(xu��)Ӌ(j��)�� ��(n��i)�ݺ���

������Julia Programming for Operations Research�����İ��������������Ϸ��_���_(d��)��W(xu��)������Changhyun Kwon�������˷���W(xu��)���W(xu��)��(x��)���±�������˱������������УӋ(j��)��C(j��)���\(y��n)�I�W(xu��)�����P(gu��n)���I(y��)�����ă�(y��u)��ą������� ����߀��������Julia�Z�Ԑۺ�����IT�ĘI(y��)�ߡ����g(sh��)�L�r�ߵ����T�D����������(n��i)����Ҫ�漰Julia�Z�����ƌW(xu��)Ӌ(j��)�㡢��(sh��)�W(xu��)��ģ����(sh��)ֵ��(y��u)������(y��u)��������\(y��n)�I�W(xu��)���� ��ʡ�����W(xu��)Ժ��MIT�����x��ʿ��Julia������^(q��)���ijɆT��������Julia������^(q��)���ijɆT��Julia�������㷨��jl������֮һ�_���ܣ�Roger��“(li��n)�Ǟ鱾������������������x����������Ӣ�İ汾�����P���¿��^���]�������\����x����x������“耳�”��

Julia�����ܿƌW(xu��)Ӌ(j��)�� Ŀ�

��1 �� ��B�Ͱ��b 1 1.1 ʲô��Julia ����ʲôҪʹ��Julia 2 1.2 ���bJulia 4 1.2.1 ��Windows ϵ�y(t��ng)�ϰ��bJulia 4 1.2.2 ��macOS ϵ�y(t��ng)�ϰ��bJulia 9 1.2.3 �\(y��n)��Julia �_�� 13 1.2.4 ���bGurobi 13 1.2.5 ���bCPLEX 15 1.3 ���bIJulia 17 1.4 ������ 20 1.5 ���� 22 ��2 �� ���ξ���Ҏ(gu��)�� 24 2.1 ����Ҏ(gu��)�����} 25 2.2 ������Ҏ(gu��)�����}��������ʽ 29 2.3 ������Ҏ(gu��)�����}����һ�N��ʽ 31 2.4 �������(sh��)����Ҏ(gu��)�����} 32 ��3 �� Julia �Z�Ի��A(ch��) 35 3.1 ��������ꇺ͔�(sh��)�M 35 3.2 Ԫ�M 40 3.3 �����ͷ��� 42 3.4 ��ӡ��Ϣ 45 3.5 �������ֵ��ѭ�h(hu��n) 47 3.6 ����(sh��) 50 3.7 ׃���������� 52 3.8 �S�C(j��)��(sh��)���� 55 3.9 �ļ��x/�� 59 3.10 �L�D 63 3.10.1 PyPlot �� 64 3.10.2 ��PyPlot �б���ʹ�õ��������w 68 ��4 �� ��(sh��)ֵ�����x�v 70 4.1 �����M�� 70 4.2 ��(sh��)ֵ΢�� 75 4.3 ��(sh��)ֵ�e�� 78 4.4 �Ԅ�΢�� 80 ��5 �� �μ��η� 84 5.1 �μ��η����� 84 5.2 ��ԃ���л������н� 87 5.3 ʹ��JuMP �� 93 5.4 ����ʽ�Ę��S���D(zhu��n) 93 5.5 �μ��η��Č�(sh��)�F(xi��n) 95 5.5.1 initialize(c,A,b) 97 5.5.2 is_optimal(tableau) 99 5.5.3 pivoting!(tableau) 100 5.5.4 ��(chu��ng)��ģ�� 104 5.6 ����IJ��E 110 ��6 �� �W(w��ng)�j(lu��)��(y��u)�����} 111 6.1 *С�M(f��i)�þW(w��ng)�j(lu��)�����} 111 6.2 �\(y��n)ݔ���} 121 6.3 *��·�����} 127 6.4 ��(sh��)�F(xi��n)Dijkstra �㷨 132 ��7 �� ��(n��i)�c(di��n)�� 138 7.1 ����߶��㷨 138 7.2 ԭ·����ۙ�㷨 144 7.3 �u�� 149 ��8 �� �Ǿ��ԃ�(y��u)�����} 151 8.1 �o�s����(y��u)�� 151 8.1.1 �������� 151 8.1.2 �o�s����(y��u)�� 153 8.1.3 �мs����(y��u)�� 154 8.2 �Ǿ��ԃ�(y��u)�� 155 8.3 ��������� 156 8.4 �������(sh��)�Ǿ���Ҏ(gu��)�� 161 ��9 �� ���ؿ��巽�� 163 9.1 ���ʷֲ� 163 9.2 �S�C(j��)����Ҏ(gu��)�� 165 9.3 ���㺆��·���Ĕ�(sh��)Ŀ 172 ��10 �� ���������ɳ� 181 10.1 ���������ɳڽ�B 181 10.1.1 �½��c�Ͻ� 182 10.1.2 ���ݶȃ�(y��u)�� 183 10.1.3 ���Y(ji��) 184 10.2 p-��λ���} 184 10.2.1 �xȡ��(sh��)��(j��)�ļ� 186 10.2.2 *��(y��u)�����p-��λ���} 188 10.2.3 ���������ɳڑ�(y��ng)�� 189 10.2.4 ����½� 189 10.2.5 ����Ͻ� 193 10.2.6 �����������ճ��� 195 ��11 �� ���a(b��)���} 208 11.1 ���Ի��a(b��)���}��LCP�� 208 11.2 �Ǿ��Ի��a(b��)���}��NCP�� 216 11.3 ��ϻ��a(b��)���}��MCP�� 220 ��12 �� *��(y��u)��������еą���(sh��) 221 12.1 �O(sh��)��CPU �r�g���� 221 12.2 �O(sh��)��*��(y��u)���g϶���� 222 12.3 �ᆢ�� 223 12.4 Big-M �c���Թ��� 224 12.5 �P(gu��n)���������ݔ�� 225 12.6 �������������(sh��) 226
չ�_ȫ��

Julia�����ܿƌW(xu��)Ӌ(j��)�� ���P(gu��n)�Y��

���]��1 Julia �Z�ԣ����º��QJulia������һ�T��MIT��Massachusetts Institute of Technology����ʡ�����W(xu��)Ժ���_Դ��܅f(xi��)�h���_�l(f��)�ĸ�����Ӌ(j��)���Z��������Ҳ���^ʮ�����ҵĚvʷ��Julia ���_�l(f��)֮�������ஔ(d��ng)���Ұ�ģ���Ҫ��C �Z�ԣ����º��QC��һ�ӿ�����ͬ�rҪ����Ruby �ǘӵĄӑB(t��i)�Z�Ե����ԣ�Ҫ����Lisp ���Ԫ��������������MATLAB �ǘӵĔ�(sh��)�W(xu��)��̖ݔ����Ҫ��Python ��ͨ������R ���ڽy(t��ng)Ӌ(j��)�����ϵ��đ�(y��ng)������Perl ����Ȼ��̎���ַ�������MATLAB ���Џ�(qi��ng)��ľ��Դ���(sh��)�\(y��n)����������Shell �����“�zˮ�Z��”���M(j��n)�̹�����������Ҫ���ڌW(xu��)��(x��)���ֲ�׌�����ĘO�͸е��o����߀�У�����(y��ng)ԓ�ǽ���ʽ����ͬ�r���Ǿ��g�͵�…… *�K��Julia �x���˸��m�ϿƌW(xu��)������˼�S�;�����(x��)�T�Ķ����ɰl(f��)����������?q��)���ĺ����������S��2018 ��8 ��Julia 1.0 �汾�İl(f��)�����@�T�����Z��Ҳ�M(j��n)����һ�����µ��A�Ρ��mȻ��һ�ε�“Ұ��”���ᵽ�ĺܶ�Ŀ��(bi��o)߀�]�������،�(sh��)�F(xi��n)�� Julia�Z��ĿǰҲ�]����ȫ���죬����߀�к��L��·Ҫ�ߣ����Python ��2.0 �汾�A�Σ����������ѽ�(j��ng)�ڿƌW(xu��)Ӌ(j��)�㡢��(sh��)�W(xu��)Ҏ(gu��)������(sh��)ֵ��(y��u)�����C(j��)���W(xu��)��(x��)�������Ծ����O(sh��)Ӌ(j��)�ȶ����������˺ܶ����đ�(y��ng)������(d��ng)Ȼ���@�������f���S�㌑һ��Julia ���a��������_(d��)����C �ஔ(d��ng)?sh��)��ٶȡ�Julia �@�T�Z�Ե���ɫ�������o���ṩ�˳�փ�(y��u)���Ŀ��g�ͣ��_(d��)�������ܴ��a�ģ��������׵ľ����w�(y��n)�� �@Ҳ�����@�����g��ġ�Julia �����ܿƌW(xu��)Ӌ(j��)�㡷�ܽo�㎧������ĵط����������һλ��Julia ���̸��dȤ�ľ��̳��W(xu��)�������܌�Python ��MATLAB ��һ�c(di��n)��(j��ng)�(y��n)����(j��ng)�(y��n)�����S������ôϣ���㌦Julia ��1.0 �汾֮�󌦿ƌW(xu��)Ӌ(j��)�����\(y��n)�I��(y��u)���ľ��w��(sh��)�F(xi��n)���dȤ���@�������S���Č�(sh��)����Kwon ���ڵĴ��a���v�⌢��ѭ��u�M(j��n)�؎������T��������Julia ��һ�T�_Դ�Z����Ŀǰ߀�]����MATLAB ��^(q��)�@��ϵ�y(t��ng)��Ҏ(gu��)���Ĺٷ��ļ����@���@��Kwon �������Լ��W(xu��)��(x��)��ʹ��Julia ��������@���̸̳����y�ܿ��F�ˡ� *��Մһ�c(di��n)���Լ�ʹ��Julia ���ĵ������Ǐ�2015 ���_ʼʹ���@�T�Z�Ե�����(d��ng)�r߀��0.3 �汾��̎�ڷdz����ڵ��A�Ρ��mȻ�и��N���ӵĆ��}����������ĥpackage����(y��ng)��.jl Դ�a��������Julia Ӣ�ĺ�������^(q��)�c�T��Julia �Z�Ե��������д轻��֮�����ұ�o���԰εؐ������@�T�Z����������(j��ng)��һλMATLAB �ض��Ñ���Python/C �_�l(f��)�������F(xi��n)���ѽ�(j��ng)����ʹ���@Щ�Z���������ҵ��ճ��о�����������������Julia�� �gӭ�Lԇ���W(xu��)��(x��)��ʹ��Julia �@�T�����o�޵ľ����Z���� ������ 2020 ��1 ������������ ���]��2 Julia ����*ϲ�g���Z�ԣ�����һ�T�ԿƌW(xu��)Ӌ(j��)�����Ҫ����(w��)Ŀ��(bi��o)���Z����ͬ�r����������Ժ͸�������2018 ������Julia v1.0 �l(f��)��֮���������?y��n)����Ŀ�?bi��o)���H���P(gu��n)ע������һ�����й��������Һ�����߅���ώ����L�ڵČ�(sh��)�`��ʹ��Julia ��Q�˺ܶ���(sh��)�H�Ĕ�(sh��)ֵ���}�����o����һ���̶��Ͻ�Q�˿ƌW(xu��)Ӌ(j��)���еă��Z�Ԇ��}�� �c��ͬ�r��Julia ��^(q��)Ҳ��Ŀǰ��ֹ����֪���Č��ƌW(xu��)Ӌ(j��)��*�Ѻõ���^(q��)�����@����^(q��)��ۼ��������ƌW(xu��)�о��I(l��ng)��Č��������кܴ��һ����֧������JuMP ������Ĕ�(sh��)�W(xu��)��(y��u)����^(q��)��JuMP ����һ����(y��u)����_Դ�(xi��ng)Ŀ�ڔ�(sh��)�W(xu��)��(y��u)���I(l��ng)����Ҳ���H��Ҏ(gu��)ģ������������2016 ��@����INFORMS Computing Society��һ���о�Ӌ(j��)��C(j��)���˹����ܣ��Լ��c֮���P(gu��n)���\(y��n)�I�W(xu��)�͹���W(xu��)����F(tu��n)����Ŀ���ǎ����\(y��n)�I�W(xu��)�͹���W(xu��)�о��f(xi��)���ijɆT���Ӌ(j��)��C(j��)���g(sh��)���˹����ܼ��g(sh��)������JuMP Ҳ�ѽ�(j��ng)�ɞ�NumFOCUS �ٷ�֧�ֵ��(xi��ng)Ŀ��ͬ�r���@���@��һ���_Դ�(xi��ng)Ŀ����^(q��)��Ҳ�ۼ���һ����(sh��)�W(xu��)��(y��u)�������� Julia ������^(q��)һֱȱ����(y��u)��ĕ������Y�ό�Julia ��^(q��)�ă�(y��u)�������Ї����Һܸ��d�܉򿴵��@��һ�����I(y��)���������g������������x�������^����������һ���\(y��n)�I�W(xu��)��“�T��h”����Ҳ�W(xu��)����һЩ�\(y��n)�I�W(xu��)��֪�R������Ҫ���DZ��������ڂ����\(y��n)�I�W(xu��)֪�R��ͬ�r�v����ξ��w��ͨ�^ʹ��JuMP �푪(y��ng)�����P(gu��n)���㷨�������m�ό�Julia ߀��̫��Ϥ�Ҍ��\(y��n)�I�W(xu��)���dȤ�������� ϣ���@��һ�����g���D���܉�͵�����������\(y��n)�I�W(xu��)��Julia ���dȤ�����ѡ� �_���� 2020 ��2 ���ڻ��F�R

Julia�����ܿƌW(xu��)Ӌ(j��)�� ���ߺ���

���� Changhyun Kwon���Ϸ��_���_(d��)��W(xu��)���I(y��)�c����ϵ�y(t��ng)���̸������������о��dȤ�����\(y��n)ݔϵ�y(t��ng)�����ͷ���(w��)�\(y��n)�I���}�������о��õ��˰������ҿƌW(xu��)������������\(y��n)ݔ���ͼ��ô��ʹ�^�ڃ�(n��i)�ĸ��N�M����֧�����ڼ����Ϸ��_���_(d��)��W(xu��)֮ǰ��Changhyun Kwon���ڲ����_��W(xu��)�ν�������2015��@��UB�ܳ��W(xu��)�ߣ������о��ߪ��� �g�� ��������㽭��W(xu��)Ӌ(j��)��C(j��)���I(y��)�Tʿ��Ŀǰ��Ҫ�����c3Dҕ�X���P(gu��n)���о���Julia�ۺ�����Julia������^(q��)���g���c�ߡ� ������������Ϣ�Y��ĘI(y��)���������CEO��Julia�ǻҷ���Julia������^(q��)���g���c�ߡ�

��Ʒ�uՓ(0�l)
���o�uՓ����
�������]
��݋���]
����픲�
�ЈD�W(w��ng)
�ھ��ͷ�