�����˳�ѧ����֪ʶ�㣺�����η��Ľ�һ��ʹ��

һ�� Ŀ�꺯��ֵ��С������(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��������ʽ�����棬�����仯�󣬿����������������зֱ�ӽ��ɳڱ�������ȥ����������߼����˹��������ٰ���ǰ��ķ�����⼴�ɡ�