�˳�ѧ�������������ڴ����Ʒ��룬Ҳ�ǹ���ѧ����ѧ���н�“Ӳ”��ѧ�ơ���Ȼ�����Ѷ�Ҳ�ǽϴ�ģ�Ϊ�����Ҹ�ϰ���й�����С������“�����˳�ѧ����֪ʶ�㣺�����η��Ľ�һ��ʹ��"��ظ�ϰ���ϣ�һ��������
һ�� Ŀ�꺯��ֵ��С������(min��)
�����ִ�����ʽ������ѡ���κ�һ�֣�
(1)�ڵ�2.1.3���н��ܹ�������Ŀ�꺯��ֵ��С������ת��Ϊ��Ŀ�꺯��ֵ������⡣���Ŀ�꺯����min z =∑cjxj����ʽ������z=-z′�������ͽ�Ŀ�꺯��ת��Ϊmax z′ =-∑cjxj��Ȼ���õ����η���⼴�ɡ�
(2)����Ŀ�꺯����min�Ͳ��䣬ͨ�����������ж������������Ž���жϷ�����max�͵��෴����ȫ��������cj-zj≥0ʱ�ʹﵽ���ţ������������;���⣬���������ȷ��������ѡȡ��������С�ķǻ�������Ϊ���������ȷ�����������ķ�����max�͵ķ���һ����
(3)�������α��м���������ʽ�ı䡣���������α��еļ�����cj-zj��дΪzj-cj����ʽ�����Ž���жϷ��������������ȷ���ͻ���������ȷ����max�͵ķ�����ͬ��
�� Լ����������Ϊ“≥”��
��“≥”�͵�Լ�������������ȥ�����������ת��Ϊ“=”�͵�Լ���������̡�
ͬʱ֪����ȷ����ʼ�������н�ķ����ǽ���λ��������Ӧ�ı�����Ϊ�������������������ϵ����-1�����ܹ��ɵ�λ�������ܽ����������Ϊ��ʼ������������ڱ仯���Լ������������ľ�����Ѱ�Ҳ�����λ������ķ������ǣ�
ͨ����Ϊ������������ɵ�λ������Ϊ����ı�����Ϊ�˹�������Ϊ�˲�ʹ�˹�������Ŀ�꺯��ֵ����Ӱ�죬����Ŀ�꺯��������С�������У��˹�������cjֵ�ֱ���Ϊ���С���ִ������-M��M���������˹������������Ž�Ŀ����Ժ�С��
��ż�����η�
�� ���η����˼·
(1)��һ�Σ�������Ŀ�꺯������ʵ��Ŀ�꺯�����õ����η���⡣
��Ŀ�꺯����max�ͣ����˹�������Ŀ�꺯��ϵ��cj=-1�����������Ŀ�꺯��ϵ��cj=0;
��Ŀ�꺯����min�ͣ����˹�������Ŀ�꺯��ϵ��cj=1�����������Ŀ�꺯��ϵ��cj=0;(������������Ž⣺cj-zj>0,aij<0)
(2)�ڶ��Σ��ָ�ԭ����Ŀ�꺯���������õ����η���⡣
�ָ�ԭ��Ŀ�꺯���IJ����ǣ�
A������һ�����ŵ����α����˹���������ȥ��;
B���ָ�ԭ����Ŀ�꺯����ϵ��;
C�����¼�����������������õ����η���⡣
�� Լ����������Ϊ“=”��
�����ִ�����ʽ������ѡ���κ�һ�֣�
(1)��Լ�����������м����˹�������ʹϵ�������ܹ���һ����λ�������ô�M�������η���⡣
(2)����ʽ��Ϊ�����ǵ�ʽ����x1+2x2=10������x1+2x2≤10��x1+2x2≥10��������ʽ�����棬�����仯�����������������зֱ�ӽ��ɳڱ�������ȥ��������������˹��������ٰ���ǰ��ķ�����⼴�ɡ�

�����


���������� 11010802020651��
����Ӫҵִ��