运筹学-填空题-及基础知识.txt资料文档下载
《运筹学-填空题-及基础知识.txt资料文档下载》由会员分享,可在线阅读,更多相关《运筹学-填空题-及基础知识.txt资料文档下载(17页珍藏版)》请在冰豆网上搜索。
10������Ŀ�꺯���
�ֵ���Թ滮�����ڷǻ������ļ�����ȫ����j��O��������ʱ��������ʱ����£
������ε���Ӧֹͣ��
11���ڵ����ε��������У�����ij����k>
0��Ӧ�ķǻ�����xk��ϵ��������Pk_��0_ʱ�������������ġ�
12�������Թ滮����ĵ�ʽ�У���������ϵ��������Ϊ��λ������_
13.������Сֵ���ԣ��˹�������Ŀ�꺯���е�ϵ��Ӧȡ-1
14.(�����η�������γ���Դ��������
15.�ڴ�M���У�M��ʾ��ִ�������
�ߡ��ô
�M������������Թ滮���⡣��ָ������Ľ�������һ�ࡣ
���������Թ滮�Ķ�ż����
1�����Թ滮������ж�ż�ԣ��������κ�һ�������ֵ�����Թ滮���⣬����һ������Сֵ/��Сֵ�����Թ滮������֮��Ӧ����֮��Ȼ��
2����һ�Զ�ż�����У�ԭ�����Լ���������Ҷ˳����Ƕ�ż�����Ŀ�꺯��ϵ����
3�����ԭ�����ij��������Լ�������ż�����ж�Ӧ��Լ������ӦΪ��ʽ_��
4����ż����Ķ�ż������ԭ����_��
5����ԭ������У���Ŀ�꺯���磬���ż���ⲻ���С�
6����ij����Դ��Ӱ�Ӽ۸����k����������������������(����ԭ�������ѻ�����)����������Դ����3����λʱ����Ӧ��Ŀ�꺯��ֵ������3k��
7�����Թ滮��������Ż�ΪB����������Ŀ��ϵ��ΪCB�������ż��������Ž�Y�~=CBB��1��
8����X�~��Y�~�ֱ������Թ滮��ԭ����Ͷ�ż��������Ž⣬����CX�~=Y�~b��
9����X��Y�ֱ������Թ滮��ԭ����Ͷ�ż����Ŀ��н⣬����CX��Yb��
10����X�~��Y�~�ֱ������Թ滮��ԭ����Ͷ�ż��������Ž⣬����CX�~=Y*b��
11�������Թ滮��ԭ����ΪmaxZ=CX��Ax��b��X��0�������ż����Ϊmin=YbYA��c Y��0_��
12��Ӱ�Ӽ۸�ʵ��������ԭ�����Լ����������ϵ�Ķ�ż�������������֡�
13�����Թ滮��ԭ�����Լ������ϵ������ΪA�������ż�����Լ������ϵ������ΪAT��
14���ڶ�ż�����η������У���ijbi<
0�������е�aij��0(j=1��2����n)����ԭ����_�⡣
���������Թ滮������ȷ���
1������ȷ����о��������Թ滮ģ�͵�ԭʼ�����Ž����ݱ仯�Բ�����Ӱ�졣
2�������Թ滮������ȷ����У�������Ҫ�õ
���������_�����ԣ������ԡ�
3��������ȷ����У�ij���ǻ�������Ŀ��ϵ���ĸı䣬������÷
ǻ���������ļ������ı仯��
4�����ij��������Ŀ��ϵ���ı仯��Χ����������ȷ�������ı仯��Χ����˻�����Ӧ������
5��Լ������b���ı仯�����������������Եı仯��
6����ij���Թ滮�����У���֪ij��Դ��Ӱ�Ӽ۸�ΪY1����Ӧ��Լ������b1�������������䶯��Χ�ڷ�����b1�ı仯�����µ
����Ž��Ӧ������Ŀ�꺯��ֵ��Z*+yi��b(��ԭ����Ŀ�꺯��ֵΪZ�~)
7����ijԼ������bi�ı仯����������䶯��Χ��Ϊ����µ
����Ž⣬����ԭ���ŵ����α�Ļ��������ö
�ż�����η���⡣
8����֪���Թ滮���⣬���Ż�ΪB��Ŀ��ϵ��ΪCB������������xt��Ŀ��ϵ��Ϊct��ϵ��������ΪPt����Ct��CBB��1Ptʱ��xt���ܽ�����ס�
9��������Թ滮��ԭ��������һ��Լ���������൱�����ż��������һ��������
10����ij���Թ滮��������һ���µ
�Լ���������������ŵ����α��н�����Ϊ����һ�У�һ�С�
11�����Թ滮����ȷ���Ӧ�����ŵ����α�Ļ����ϣ�����ϵ���仯�����Ž������Ӱ��
12����ij�����滮��������Թ滮ģ���У�����xj��Ŀ��ϵ��Cj����ñ
�������Ӧ�IJ�Ʒ��������ijһ�ǻ�������Ŀ��ϵ����������仯ʱ�����п��ܽ�����ס�
���������ʵ��˹滮��������
1�� ���ʵ��������У���m����Ӧ�أ�Al��A2����Am��Aj�Ĺ�Ӧ��Ϊai(i=1��2����m)��n�������B1��B2����Bn��B��������Ϊbj(j=1��2������n)������ƽ������Ϊ=
2�����ʵ��˷������������б����ǣ���ȫ���������Ǹ�ʱ����ǰ�ķ���һ�������ŷ�����
3��������Ϊ������ҵ���ij�ʼ���˷������������ֵķ�����ӦΪm+n��1��(�������к���m����Ӧ�غ�n�������)
4������˷����е�ijһ�ո�ļ�����Ϊ1�����ڸÿ
ո�ıջ�·
�ϵ�����λ���ö
�ʹ�˷�����1��
5�����˷����ĵ�����Ҫ�ڼ��������ָ�ֵ�ĵ�Ϊ��������Ӧ�ıջ�·
�ڽ��������ĵ�����
6�����ձ�����ҵ�������ij�ʼ���˷�������ÿ
һ�ո���������ҵ��ҽ����ҵ�_1���ջ�·
7�������������У���λ�˼�ΪCijλ�Ʒֱ���ui��Vj��ʾ�����ڻ���������cijCij=ui+Vj��
8����������ġ�����Ӧ��IJ�ƽ���������⣬�ֱ���ָ_�����������⡢_�����������⡣
10���ڱ�����ҵ�����õ
��ĵ��˷����У���ij�ո�����ıջ�·
��ת�ǵ�����Ӧ�ı�����Ϊ��������
11����ij��������ĵ��˷����У���(2��2)�ļ�����Ϊ��ֵ��(���˷���Ϊ����ʾ)����Ӧ�ĵ�����ӦΪ300_��
I �� �� ��
A 300 100 300
B 400
C 600 300
12.��ij���������ʼ�����ļ�������ֻ��һ����ֵ����2���������2�ĺ����Ǹü
��������ڸ�λ��������
13.��������ij�ʼ�����еĻ�����ȡֵΪ����
14������ҵ���У�ÿ
һ�ε���1���������������
15.�ڱ��Ƴ�ʼ�������˷����������У�������˻�����ijһ�������㴦Ӧ��������0
16���������ģ���У����еķ��̸���Ϊn+M����
17������ҵ���У�ÿ
һ�ε������������������ĸ���Ϊ1����
18������ʼ���˷����ķ����������֡�
19.���������У�ÿ
һ�л������бջ�·
�Ķ��㣬�����������
�塢����������������
�˼�
�� B1 B2 B3 B4 ����
Al 5 3 10 4 90
A2 1 6 9 6 40
A3 20 10 5 7 70
���� 30 50 80 40 200
(1)Ӧ����СԪ�ط������ʼ������
(2)Ӧ��λ�Ʒ����ʼ�����ļ�������������÷
����Ƿ�Ϊ���ŷ���
�����ñ
�����ҵ���������������������Ž�
�� �� �� �� ����
1 10 6 7 12 4
2 16 0 5 9 9
3 5 4 10 10 4
���� 5 2 4 6
�� �� �� �� ����
1 1 2 1 4
2 3 6 9
3 4 4
���� 5 2 4 6
�����ŵ��˷����µ
����������СΪ118��
�����������滮
1���÷
�֦���編�
������滮����ʱ���κ�һ�����н��Ŀ�꺯��ֵ�Ǹ�����Ŀ�꺯��ֵ���½
硣
2���ڷ�֦���編�У���ѡXr=4��3���з�֧�������Լ������ӦΪX1��1��X1��2��
3����֪�����滮����P0������Ӧ���ɳ������ΪP0����������P0�����н⣬������P�����н⡣
4����0-1�����滮�б�����ȡֵ������_0��1��
5������һ����n��������Ҫ��n����ȥ��ɵķ������⣬������ȡֵΪ1�ı�����Ϊn����
6����֦���編��ƽ�淨�Ļ���������_���Թ滮������������滮��
7�����ڶ�ij�����滮������ɳ�����������ʱ���õ
����ŵ����α��У���X�������е�X1+1��7x3+2��7x5=13��7������X1��ΪԴ�еĸ�ƽ�淽��Ϊ_��X3��X5��0_��
8�����ø
�ƽ�淨��������滮����ʱ��Ҫ��ȫ���������붼Ϊ������
9���ø
�ƽ�淨��������滮����ʱ����ij��Լ���������в�Ϊ������ϵ���������ڸ�Լ�����������ʵ���������ȫ��ϵ����Ϊ������
10����ⴿ�����滮�ķ����Ǹ�ƽ�淨������������滮�ķ����Ƿ�֦���編_��
11�����0��1�����滮�ķ�������ö
�ٷ��������������ר�ŷ���������������
12����Ӧ��������������������ʱ��������õ
ķ���ԪӦ�Ƕ�����Ԫ��_��
13.��֦���編һ��ÿ
�η�֦����Ϊ2��.
�ˡ��������Ҫ�ס��ҡ��������ĸ���ȥ��ɣ�ÿ
���ֻ����һ��ȥ��ɡ�ÿ
����ֻ�������һ�������֪ÿ
������ɸ������ʱ�����±
����Ӧָ��ÿ
��������������ʹ�ܵ�����ʱ������?
����
�� I �� �� ��
��
�� 15
19
6
19 18
23
7
21 2l
22
16
23 24
18
17
�ڰ���ͼ���������
1��ͼ�������Ҫ���ǵ㡢�����֮�乹�ɵı�
2����ͼ���У�ͨ���õ
��ʾ���ñ
�����߱�ʾ�о������Լ��о�����֮������ض���ϵ��
3����ͼ���У�ͨ���õ
��ʾ�о������ñ
�����߱�ʾ�о�����֮�����ij���ض��Ĺ�ϵ��
4����ͼ���У�ͼ�Ƿ�ӳ�о�����_֮��_�ض���ϵ��һ�ֹ��ߡ�
5����һ���еı����ض������ĵ�����1��
6����С���������������ͼ�У��ҳ�������ߣ��������н�㣬�������ӵ��ܳ�����С��
7����С�����㷨�ؼ��ǰ������δ��_������ӵ���Щ�ѽӽ����ȥ��
8�������·
����ļ��㷽���Ǵ�0��fij��cij��ʼ������ģ��������������Ҫ���ϱ��ƽ������·
�ߡ�
��һ�� ����
1.1����
1.1.1�˳�ѧ��������
�˳�ѧ��һ���о������Ч����֯�����˻�ϵͳ�Ŀ�ѧ����
�������������ֻ�����ʽ�����ԵĺͶ����ġ�
���Է����ļ�������ҵ�쵼���еģ����ž���Ļ��۶���ǿ��
�˳�ѧ�Ķ��壺
�˳�ѧ���ü
ƻ��������йض�ѧ�Ƶ�Ҫ�
Ѹ��ӹ��ܹ�ϵ��ʾ����ѧģ�ͣ���Ŀ����ͨ����������Ϊ���ߺͽ�¶
�������ṩ�������ݡ�
1.1.2��������˳�ѧ
��������˳�ѧ�IJ��ɷָ�IJ��ֺͲ���ȱ�ٵĹ��ߣ����Ҽ�����������˳�ѧ�Dz��з�չ�ġ�
1.1.3���߷����ķ���
���ࣺ1���Ծ��ߣ������ϸ��ݾ�����Ա�����۾����о���֪ʶ�ƶ��ľ��ߡ�
2�������ߣ�������ijЩ����ļ������������ľ��ߡ�
3����Ծ��ߣ�
������Ա���ü
��������ļ��������
1Ҫ����������Ǹ��ӵIJ��Ҿ�����������
2˵���ܾ��ߵ�����ĸ���״���������ǿ��Եõ
��ġ�
3�����ߵĸ���Ŀ�����ȷ��Ϊ����������ϵ��
4��Ӧ������������йص���ʵ���е�ģ���ǵ�ǰ���Խ��������ġ�
1.2Ӧ���˳�ѧ���о��߹��̵ļ�������
1.�۲���������������Ļ���
2.�����Ͷ�������ߵ�����
3.�ⶨģ��:
���Ż����ģ��
4.ѡ���������ϣ�����ļ�¼
����ǰʵ�飬�Ʋ�ȷ�ʽ�ռ���Щ����
5����Ⲣ��֤���ĺ����ԣ�Ҫ��ͼ�ı�����۲췢��ʲô
���������������ж����顣
6ʵʩ���Ž�
�ڶ��� Ԥ��
2.1Ԥ��ĸ���ͳ���
2.1.1Ԥ��ĸ��������
Ԥ����Ƕ�δ���IJ�ȷ�����¼
����й��ƻ��жϡ�
Ԥ���Ǿ��ߵĻ�����
2.1.2Ԥ��ķ����ͷ��ࣺ
���ࣺ1����Ԥ��2�Ƽ�Ԥ��3���Ԥ��4����Ԥ��
������1����Ԥ�⣨ֱ��Ԥ�⣬��ר����̸�����ض�쳷���
2����Ԥ�⣺������ʷ��������������Ʒ������е���ʱ�����з�����
����ʵ���ڲ����ط�չ�������ϵ��Ԥ�������������е��лع�����������ü
�������Ͷ������������ȡ�
��ʱ�����֣�����Ԥ��:
����Ԥ�⣺3��5�꣬����Ԥ�⣺1��3,����Ԥ�⣺һ������
�Ƽ�Ԥ�⣺30��50��Ϊ���ڣ�10��30��Ϊ���ڣ�5��10��Ϊ���ڡ�
2.1.3Ԥ��ij���
1ȷ��Ԥ��Ķ����Ŀ��
2ѡ��Ԥ�����ڣ����ڳ���Ԥ�⣺�ʺ��ڣ�1��ƷƷ�֣�����ڽϳ�ʱ���ڱ仯��������ʳ�����ͣ���Ʒ�������ڽϳ�����ҵ���ܸò
�Ʒ��ר���ڽϳ�����ɻ���
3ѡ��Ԥ�ⷽ��
4�ռ��й�����
5����Ԥ��
2.2����Ԥ�ⷨ���ж�Ԥ�ⷨ
Ӧ�������1����ij��ģ��ȱ�����ݻ����ϣ���Ԥ��ij���²
�Ʒ�۸�
2��ỷ���
û
��������˾��ұ仯����ʷ���ݲ����д������塣
2.2.1�ض�쳷���ϣ���ڡ�ר��Ⱥ����ȡ�ñ
Ƚ�һ�µ
ķ�����
�ص㣺1ר�ҷ�������������ġ�
2���ж����Ϣ������
3��������Ա�������ר�ҵ���������Ƚ�ͳһ����������һ�
��йز��ţ��Թ�����
���裺1ȷ������
2ѡ��ר��
3�����ѯ��
4������ѯ����Ϣ����
5����ͳ�Ʒ�����������Ԥ�������ж������ۺ�������
�˷���Ҫ����������Ϣ������ʱ���ƱرȽϳ�����������ڳ��ڻ�����Ԥ�⡣�����ר��ӦԤ��˵����������壬���ø
����꣬��ʹ������������д��ѯ���
2.2.2ר��С�鷨���ڽ�����ѯ��ר�Ҽ����һ��С�飬�����ؽ������ۺʹ��̣�������ҪԤ��Ŀ���ó
��Ƚ�һ�µ
������
�ŵ㣺�����Э�̣����䣬����С�������֯����ʱ��Ҳ����ʹȨ����ʿ���һ᳡���������û
�������˵Ĵ��¼
��⡣
�˷���Ԥ����̱ȽϽ�գ���������ڶ���Ԥ�⡣
2.3ʱ������Ԥ�ⷨ��
����ԭ���1�������չ�������ԡ���ȷ�Խϲһ��ֻ�����ڶ���Ԥ�⡣
2���������չ��������ص�Ӱ����š�
2.3.1����ƽ��Ԥ�ⷨ����Ϊ��ƽ��Ԥ�ⷨ�ͼ�Ȩƽ��Ԥ�ⷨ��
1�
���ƽ��Ԥ�ⷨ��1����ȽϷ���
2����ȽϷ����
���ƽ��������
2��Ȩƽ����Ԥ�ⷨ��1����ȽϷ�
2����ȽϷ�����Ȩ�ƶ�ƽ�����������Ӵ���ڵ�Ȩ�ء���
2.3.2ָ��ƽ��Ԥ�ⷨ��P13
2.4�ع�ģ��Ԥ�ⷨ
�ع���������������չ���ڲ����ر仯�������ϵ��Ԥ������δ���ķ�չ���ƣ������о����������ϵ��һ�ֶ���Ԥ�ⷽ�����ֳƻع�ģ��Ԥ�ⷨ�����������
2.4.1һԪ���Իع�ģ��Ԥ�ⷨ
Y=a+bx��С���˷�P19
2.5�����Ա䶯��Ԥ�⣺Ӧ���Ǽ����Ա䶯Ԥ���һ���Ա䶯Ԥ��
���Կ��Dz���ָ��ƽ��Ԥ�ⷨ��
������ ����
3.1���ߵĸ���ͳ���
���壺�����Ƕ�һЩ�ɹ�ѡ��ķ�����������
���壺��������ȷ������Ŀ��Ŀ�ģ�Ѱ����еķ�����������з����н��о��
�ѡ���ķ�������ʵʩ��Ľ�������ܽ����ۡ�
3.1.2���ߵķ���
�����߷�����ͬ�֣������Ծ��ߣ������Ծ���
���ƻ��Ϳ��ƵĹ�ϵ�֣��ƻ��Ծ��ߣ������Ծ���
�ƻ��Ծ��ߴ�����������Ծ��ߣ������Ծ����е����⣬�еij��档
3.1.3���ߵij���
1.ȷ��Ŀ�ꡣ
2.�ⶨ������з���
3.Ԥ����ܷ�������Ȼ״̬�����㲻ͬ�����ڲ�ͬ����Ȼ״̬�µ
�����ֵ����ʧֵ�������ƾ�����������ʧ���������������ֽо��߾���
4.�Ծ��������Ϊ���ݣ����ò
�ͬ�ľ��߱����о��߷�����ѡ�����ŷ�����
3.2�ڲ�ͬ�����µ
ľ���
3.2.1ȷ�������µ
ľ��ߣ�ֻ����һ����Ȼ״̬
��ν��Ȼ״̬��ָ���Ǿ��������ܿ��Ƶ�δ��״̬��
3.2.2��ȷ�������µ
ľ��ߣ�����һ�����ϵ���Ȼ״̬���������߲��˽�����״̬����������ȫ�˽���ΰѸ��ʷ������Ȼ״̬��
3.2.3���������µ
ľ��ߣ�����һ�����ϵ���Ȼ״̬�����Ǿ����߾��н�����ֵ���䵽ÿ
������״̬����Ϣ��
3.3.��ȷ�������µ
������������1��һ����ȷ�ľ���Ŀ�ꡣ
2���ⶨ���������Ͽ��з����Թ��Ƚϣ�ѡ��
3����һ�����ϵ���Ȼ״̬��
4����Ԥ�����Ƴ���ͬ���з����ڲ�ͬ��Ȼ״̬�µ
�������ʧֵ��
3.3.1��������߱�����ÿ
������ѡ���������ֵ����ѡ���������ֵ�ķ������ֹ�������߱�����
3.3.2�����С���߱���ѡ��ÿ
����������С����ֵ����ѡ���������ķ�����
������������߱���
3.3.3��С����ź�ֵ���߱�����ÿ
��״̬�µ
��������ֵ��ȥ����������ֵ���ҳ�ÿ
������������ź�ֵ��Ȼ�����ѡ����С�ġ�
3.3.4��ʵ������߱�������������߱���P36
3.4���������µ
��������µ
ľ���һ���ֽ�ͳ���;�������;��ߣ���Ҫ�Ǹ��ݶ��ֲ�ͬ����Ȼ״̬���ܷ����ĸ��������ߵġ�
������1��һ����ȷ�ľ���Ŀ�ꡣ
2���ڶ�����з���
3���ڶ����Ȼ״̬������ÿ
����Ȼ״̬���Թ�������ĸ���ֵ��
4��ͬ�����Է����ڲ�ͬ״̬�µ
�������ʧֵ���Զ������������
ľ��������ݵı���Ҫ������ֵ����
3.4.1�����������ֵ��P40
3.4.2��С������ʧֵ����������ʧ��������ʧP41
3.5������
���������������������߱����ξ��ߵ���Ҫ���ߣ�����֮�⣬�������������Խ�����ξ������⣬�����Խ�������������ױ��Ķ�����о������⡣
�������Ǿ��߽�㣬����������֦��Ϊ����֦��
ԲȦ�����״̬��㣬����������֦��Ϊ״̬֦��
���������ŵ㣺
1�����ɾ��߹��̣�ʹ�������ܹ���һ��˳��ģ�������ķ�ʽ�ӽ����ߡ�
2��Ҫ������������п��ܵĽ��������ĺͲ����������Ҫ���顣
3����һ�ַdz������ķ�ʽ���Ѿ��߹��̴������ˣ�˵����δ����ÿ
һ�ּ��衣
4ͨ������ע����ÿ
һ���������֣����ʺ����ȵļ���----һ��һ�����Ա���������۸��ַ�����
5�ܹ��ͼ����һ��ʹ�ã
�ģ����ֲ�ͬ��ϵļ��衣
������ ������
��ҵ��ҵ�Ŀ�������
1û
�о�����ҵ�ӹ���ԭ����
2�Ѿ�����ҵ�ӹ�������δ�ӹ���ϵ�����Ʒ
3��ҵ�Ѽӹ���ϣ������ij�Ʒ�뱸��
4.1����������ú
�����
���ã
����������������һ��������DZ�֤��ҵ��ҵ�������ܹ������أ������أ�����ؽ��У�������˵��
1��Ӧԭ���Ϲ�Ӧ�ļ����ԣ�ũ��Ʒ
2��Ӧ��Ʒ���۵ļ�����
3��Ӧ�����ϵĺ����Ժ;�����
4��Ӧ�����ϵĺ�����ţ��е��豸�����ʺܸ�
5��Ӧ�������Ĵ�С
���壺1��֤��ҵ����ѧ�ļƻ�ʵ�־�����������Ҫ��ȱ��ԭ���ϻ��������ʶ�ͣ��ͣ��
2ʹ��������ܷ��ô
ﵽ���
����������ݣ�1ȷ�����ò
ɹ����
���������
2ȷ��һ�����ʵĶ�����ǰ��
3ȷ��һ�����ʵİ�ȫ�����
4������������
5�����֮��Ч�Ĺ�������Ʒ�����
4.2������Ĵ��̨����ABC�������
4.2.1������Ĵ��̨�����Դ��̨��Ϊ�������ĵ�λ����ij�����̨���п������йصĸ��ֵ�������
4.2.2�������ABC��������
ABC���������ǰ����ִ��̨������Ԫ��������ü
�ֵ�������Ƿ�ΪA.B.C���ࡣ
A�ࣺ���̨��ֻռȫ����10%��������ü
�ֵռȫ����70%��
���ڴ���Ҫ��ǿ�����ԭ���ǣ�
1̨���������࣬�����ϱȽ�����
2��A����̨�Ĺ���Ͷ�ʣ��ܹ���ý
ϴ�ľ���Ч����
3��һЩ���̨�ף�������豸���ױ���ը��Ʒ���綾��Ʒ���������Ǽ�ֵ��С����Ϊ�����������ã
���Ӧ��ΪA�ࡣ
B�ࣺ���̨��ռȫ����30%��������ü
�ֵռ20%��
C�ࣺ���̨��ռȫ����60%��������ü
�ֵռ10%��
����B.C�࣬�ڹ����Ͽ����ʵ�����һЩ���簴�������궩��������Щ����Ĺ���ֻ�����ڣ���ȱ������Ӱ������������ʴ���ʣ�����ɾ�����ʧ��
4.3�����÷
�����ƽ�����ĸ���
4.3.1�����÷
���
1������ģ�ͽṹ
ԭ���Ͽ�����ģ�ͽṹ��������=������+���ܷ�
���Ʒ����Ʒ�������ģ�ͽṹ��������=��װ������+���ܷ�
2������
�������ã
�������=����Ҫ��/������*һ�ζ�����
����ͨ��������Ʒ�������ۣ������붩������
��װ�����ѣ���װ������=��ƻ�����/��������*һ�ι�װ������
������������£
�ÿ
��Ͷ��ǰ�Ĺ���װ���������ߺ��豸�ĵ����Լ�����������á
�
���ܷ��ã
����ܷ�=ƽ�������*��λ���ʱ��ܷ�
���������ߵ�ʱ�����ͳһ��
���ڵ�λ���ʱ��ܷѼ���Ƚ����ѣ�����ͨ�����ñ
��ܷ��������㣺
���ܷ���=ȫ��������ҵ��֧���ı��ܷ����ܶ�/ȫ��������ҵ���ִ����ƽ������ܶ�
���Ա��ܷ���Ҳ���ڣ����ܷ�=ƽ�������*������ʵ���*���ܷ���
4.3.2ƽ�����ĸ���
ƽ�������
ƽ������=ƽ�������*ÿ
����Ԫ��̨�ĵ�λ�۸�
4.4���ö
�����EOQ�ļ��㷽��theeconomicorderquantity
���ö
�������ʹ�ܵĴ�����ô
ﵽ��͵�Ϊij��̨��Ԫȷ������ѵĶ�������
4.4.1�����㷨���б����
���裺1ѡ��һ����Ŀ��ÿ
�ο��ܹ������������
2ȷ��ÿ
�ַ������ܷ���
3ѡ���ܷ�����С�Ķ�����
4.4.2ͼ�ⷨ����汣�ܺͶ���������ܷ��ã
���ʼ�ǵݼ��ģ�Ȼ���ٱ��ܷ����붩��������ȴ��ﵽ��͵㡣
4.4.3��ѧ����
1����������1�趨����2�Ƶ���ʽ
2��������P56
4.6����ʱ���ȷ��
ȷ���Կ��ģ�͵�ǰ���ǣ�ʹ��������ǰʱ�䶼�Ǻ㶨�ġ�
Ϊ��������������ȱ�����жϣ�ҲΪ�˲ֿ��в�Ҫ���ִ�����̫�����������ڶ���ʱ���ȷ����Ӧ���ۺϿ����������أ�
1�ٶ����㣺���ֺ��壺1ʱ���ϵĺ��壬��ʲô
ʱ��Ϊij�����ٶ���
2���ˮƽ�ϵĺ��壬��ij����ˮƽ�ﵽ�����Ĵ���ˮƽʱ����Ӧ�ٶ�����
2ǰ��ʱ�䣺Ҳ�ƶ�����ǰ�ڡ�
�����¹
�����1�ɲֿ�ɹ����ŷ���������Ѵ��ٶ���ˮƽ��֪ͨ
2���л�ί�н��дӷ���������Ϣ���������Ϊֹ�ĸ���ɹ�����
3ǰ��ʱ���ڵ���������Ҳ�ƶ�����ǰ���ڵ���������Ҳ����Ӧ���ٶ���ʱ��ij�����Ĵ���ˮƽ��
4ȱ�����ֿ�����û
��ij������������������������Ҫʱ��״����
1�����������ǰ��ʱ�䲻�䣺����
2���������䵫ǰ��ʱ����ֵ��ӳ�����Ҫ��һ�β��䰲ȫ�����
3ǰ��ʱ�䲻�䵫����������ÿ
�ξ��貹�䰲ȫ��棬��Ҫ���¼
��㶩������
5��ȫ�������Ҳ�Ʊ��տ��������Ϊ��Ԥ�����ܳ��ֵ�ȱ����������ֵĶ���������
����ҵ��˵����ȫ�����:
1�ή��������������ȱ����ɵķ�����ʧ��
2���Ӵ���ı��ܷ���
��ȫ�����Ӧע�ⶨʱ���������ⸯʴ���ʣ�������ʱӦ��ȫ���㡣
6����Ʒ�Ķ���ʱ�����⣺������ǰ�ڣ������Ӱ��Ʒ������ٶ��������������䷢��������֪ͨ����ʼ����������������������������ӹ������飬һֱ�����Ϊֹ�ĸ����Ρ�
4.7��ȷ���۹�Ӧ�����ṩ�������ۿ�
4.7.1�������ɹ�����ȱ��
�ŵ㣺1�������͵ĵ�λ�۸�ɹ�
2���Լ��ٶ������������Ͷ�������
3�������ɹ���Ҳ���Դ��������䣬����˼��Ż�
4������������ȱ���Ŀ����Լ���
ȱ�㣺1���ܷѽϸ�
2��Ҫռ�ø
�����ʽ�
3��������ó
¾
ɣ���ʱ
4������ĸ����ʽϵ�
5��Ӧʱ�е�����Խϵͣ��ر��ǶԷ�װ����ױƷ����Ʒ
6������������Ҳ�����
����ֵ�Ŀ�����Ҳ������
������ ���Թ滮
5.1����
���Թ滮��һ�ֺ���������Դ�����������Դ��Ӧ����ѧ������
����1�ƻ�����ȷ���������ٵ���Դ��ʵ������
2��Դ����ȷ�����������ã
�ʹ��ɵ��������
�ۺ���˵�����о�Ͷ������ļ�ֵ���⣬���������ٵ��������������ģ���ø
�����õ
���������Ʒ��
5.2���Թ滮��ģ�ͽṹ
���Թ滮�Ķ��壺���Թ滮��һ�������ֵ��������һ��Լ�������£
����Ŀ�꺯�������Ž⣬ʹ����Ŀ��ﵽ���š�
5.2.1���Թ滮��ģ�ͽṹ��
1����2Ŀ�꺯��3Լ������4���Թ滮�ı���ӦΪ��ֵ
5.2.2���Թ滮��ģ�IJ��裺1��ȷ���⣬ȷ��Ŀ�꣬�г�Լ������
2�ռ����ϣ�ȷ��ģ��
3ģ����������
4�Ż������
5.3���Թ滮��ͼ�ⷨ
5.4���Թ滮����ĵ����η�������һ�ֽ����Թ滮�����ģ�͵ij��÷
�������ͨ��һ����ѧ�ĵ������̣���������Ž�ķ�����
���裺P74
������ ��������
����������������ڹ�Ӧ���뼸�������֮�䣬����Ʒ�֣������������ͬ�Ļ���ʱ��ѡ����ѵ����䷽�����Դﵽ�ܵ����������ͻ�����õ
���������Ŀ�ꡣ
6.1�������⼰������ṹ
�ڵ����η��Ļ����ϣ������һ��ר�����������������ļ�㷽������Ϊ������ҵ����
6.2��Ҫ�����ڹ�Ӧ������������P98
1��������ͼ
2���һ����������䷽���������Ƿ���Ҳ�ƽ�ʯ�����ʯ����
�����ֵķ�������ָ��ʯ������Ŀ��m+n-1������Ϊ0�ķ���пո����ʯ����
3Ѱ��Ľ�������
��ʯ����
1��ÿ
һ���ո���Ľ�·
�ߺĽ�ָ����
�Ľ�·
�߾��Ǵ�ijһ���ո�ʼ����Ѱ�����һ����ͼ�ı�ԭ�������䷽����·
�Ľ�ָ����ָѭ�ŸĽ�·
�ߣ����������������һ����λ�ı仯ʱ�����������˷ѵĸñ
2���Ľ�·
��������ͼ�ϡ����պϻ�·
3�����������ո�ĸĽ�·
4.�����Ľ�����
6.2��6�������䷨��Ҳ��λ�Ʒ�
λ�Ʋ���Ľ�ָ����I=ʵ��λ�ơ�����λ��
����λ��=K,ʵ��λ��=�˷�-R
λ�Ʋ�=�˷�-R�CK
�������䷨�ͱպϻ�·
���Ĺ�ϵ��
1�պϻ�·
�����������䷨�Ļ�����
2�պϻ�·
������Ľ�·
�ߣ�����Ľ�ָ�����������䷨�෴��
6.3��Ҫ�������ڹ�Ӧ������������
6.3.1��Ҫ��С�ڹ�Ӧ�����������⣺
1����һ�������
2�����������������=�ܹ�Ӧ��-��������
3�κ�һ����Ӧ�㵽����������ĵ�λ�˷Ѷ�Ϊ0��
6.3.2��Ҫ�����ڹ�Ӧ������������
1����һ����Ӧ��
2����Ĺ�Ӧ��Ĺ�Ӧ��=��������-�ܹ�Ӧ��
3����Ĺ�Ӧ�㵽�κ�һ�������ĵ�λ�˷Ѷ�Ϊ0.�������������������˳����Ƕ�ȱ��������
6.3.4�������������ֵ��˻�����
���2�����ָ�ͬʱ����������������ƽ�⡣
������ ����ƻ�����
����ƻ�������һ����֯�����ͽ��мƻ�����Ŀ�ѧ������Ҳ��ͳ������ۺ����ü
ƻ����˼����ؼ�·
�߷���һ�ֱȽ��Ƚ��Ĺ��������
�ƻ����˼������ǶԼƻ���Ŀ���к��㣬���ۣ�Ȼ��ѡ�����żƻ�������һ�ּ�����
�ؼ�·
�߷����ڼƻ���Ŀ�ĸ�����۸��ӵĹ����У�ץס���еĹؼ�·
�߽��мƻ����ŵ�һ�ַ�����
����ƻ������ر������ڴ��͵ĸ��ӵ�������Ŀ�
���Ŀ��
7.1����ͼ
����ͼ�ֽм�ͷͼ��ͳ��ͼ���Ǽƻ���Ŀ�ĸ�����ɲ�����������ϵ���ۺϷ�ӳ���ǽ��мƻ��ͼ���Ļ�����������ƻ������Ļ�����
7.1.1����ͼ�ķ���
����ʽ����ͼ���Լ��ߴ�������ҵ�����Խ������Ŀ�ʼ����ɣ���Ҫ������������ͼ�������ʣ�ʹ��ʮ�ֹ㷺��
�ڵ�ʽ����ͼ���Խ��������Լ��߱�ʾ�������Ⱥ�нӹ�ϵ����Ȼ�������������ڸ��ӵ�����ͼ�У������ݺύ����������ܸ��ӣ����ʹ�ý
��١�
7.1.2����ʽ����ͼ�Ĺ���
����ʽ����ͼ�ɻ��������·
����������ɡ�
1���ָ��ҵ�����ü
��߱�ʾ�������ߵķ��������д�ϻ�����ƣ��Ҳ�д�ϻռ�õ
�ʱ�䡣
������������Դ����ռ��ʱ��
�������Ҫ��������1�Ⱥ��������֮��Ĺ�������ֻ�ܴ���һ���������������ϵĻ����ͬ����ʼ����յ�ʱ
2Ϊ����ȷ��ʾ�������ijнӹ�ϵ����Ҫ��������
2��㣺ָ��������֮��Ľ��ӵ㡣˵��һ����Ŀ�ʼ����ɣ���ռ��ʱ�䣬��������Դ��
һ������Ӧֻ��һ��ʼ����յ㡣��ʼ����յ㣬������㶼���������ԣ�����ǰ�����յ㣬�Ժ�����ʼ�㡣
����ŵ�ԭ���ǣ���β���С�ڼ�ͷ��㣬����һ����÷
�������š�
��ŷ����ǣ�ȥ��ȥ�߱�ŷ���
3��·
���������ʼ�㿪ʼ��˳�ż��߷����м侭���������ӵ�ʼ��ͼ��ߣ����յ��һ�����ߡ�
����ҵʱ�������·
���ǹؼ���·
�������Ҫì
���ߡ���������������ƻ����깤ʱ�䡣��·
���ܳ��Ƚ�·
�����ؼ���·
��ͼ����˫����߱����
7.1.3����ʽ����ͼ�ı��
1.����ķֽ⣺��һ���ƻ���Ŀ��������ֽ��һ�������ķ����
�ȷ������֮����Ⱥ�нӹ�ϵ��
�ֽ��ԭ�
ֹ�Ҫ�壬ְ��Ҫ������Ҫ��ֹ�ֹ���ϸ������ͼ���ڷ��ӣ���Ҫ��ֹ�ֹ����壬���Ƥ�����
�����˵��
1�������ʲ�ͬ���ɲ�ͬ��λִ�еĹ���Ӧ�ֿ���
2ͬһ��λ���еĹ���������ʱ���Ⱥ��νӵ�Ҫ�ֿ���
3ռ��ʱ�䣬��������Դ����Ӱ�칤���깤���ڵĶ�Ӧ��Ϊ��������������ͼ��
2������ͼ��P125
7.2����ʱ��ļ���P126
����ʱ��ļ�����ͼ�ϼ��㷨�������㷨��������㷨�������������ڼ�������м��㡣
7.2.1��ҵʱ�䣺1��һʱ����Ʒ�
2����ʱ����Ʒ�
7.2.2���ʱ�䣺
1���������翪ʼ����ɣ�ʱ�䣺��ʼ�㿪ʼ�㣬ȡ��ӵ����ֵ��
2������������ʱ�䣺���յ㿪ʼ�㣬ȡ�������Сֵ��
���翪ʼʱ���������ʱ����ȵĽ���Ϊ�ؼ����ؼ����������Щ���·
�߾��ǹؼ�·
7.2.3�ʱ�䣺
1���翪ʼʱ�䣺����β�������翪ʼʱ��
2�������ʱ�䣺�����������翪ʼʱ��+��ҵʱ��
3������ʱ�䣺����ͷ����������ʱ�䡣Ҳ�ǻ����ٿ�ʼʱ��+��ҵʱ��
3��ٿ�ʼʱ�䣺��ͷ����������ʱ�䡪��ҵʱ�䣬��������ٿ�ʼʱ��-��ҵʱ��
7.2.4����ʱ��ı����㷨P135
7.3ʱ��ؼ���·
7.3.1���ʱ����ʱ��=������ʱ��---���翪ʼʱ��
���ʱ��Ϊ0�ĵ�Ϊ�ؼ���
7.3.2�ʱ��
�ڰ��� ͼ�۷���
ͼ�������Ҫ���ǣ������
��С֦������⣺
��³
˹�ƶ�����ֻ�����ڽ�С������
����ķ����Ӧ�ý
Ϲ�
����㿪ʼ�㣬��С����
���·
�����⣺���յ㿪ʼ�㣬��С����
����������⣺P153
�ھ��� ����Ʒ����
9.1����Ʒ��������ѧԭ��
������һ�����ת��������һ������Ĺ��̣���ù
��̾���ת�����ʣ����Ҵ���ת�������ֿ����������ӵ�ǰ�������������������ֹ��̳�Ϊ����Ʒ���̡�
һ�����Ĵ���ת�����̵������Ϊ����Ʒ�������
����1������һ��������������ڲ��ĸ���Ԫ��Ϊ�Ǹ��������ܺ͵���1�����������Ϊ����������
����2��һ�����У����ж��Ǹ�����������˾����Ϊ���ʾ���
����1�����A,B���Ǹ��ʾ�����AB�˻���Ϊ���ʾ���ͬ��A��N�η�ҲΪ���ʾ���
����2.3��P160