Para resolver un modelo de programación lineal se utiliza el método simplex y a continuación  presento un ejemplo
				METODO SIMPLEX
			C1	C2	...	Cn	Cn+1	...	Cn+m
	Cbi	Xbi	X1	X2	...	Xn	Xn+1	...	Xn+m
	Cb1	Xb1	a11	a12		a1n	1		0
	Cb2	Xb2	a21	a22	...	a2n	0	...	0
	...	...	...	...	...	...	...	...	...
	Cbm	Xbm	am1	am2	...	amn	0		1
		Zj	Z1	Z2	...	Zn	Zn+1	...	Zn+m
		Zj-Cj	Z1-C1	Z2-C2	...	Zn-Cn	Zn+1-Cn+1	...	Zn+m-Cn+m
					Xe: min{Zj-Cj}
		Zo= Suma(Cbi*bi)			Xs: min{bi/aie tal que aie>0}
		Zj=Suma(Cbi*aij)				j=1,2,...,m+n
		Max Z=	60X1+	40X2
		s.a
			3X1+	X2<=	720
			3X1+	2X2<=	2640
			2X1+	X2<=	640
			X1,X2>=	0
		Cj	60	40	0	0	0
	Cbi	Xbi	X1	X2	S1	S2	S3	Bi
	0	S1	3	1	1	0	0	720
	0	S2	3	2	0	1	0	2640
	0	S3	2	1	0	0	1	640
		Zj	0	0	0	0	0	0
		Zj-Cj	-60	-40	0	0	0
	60	X1	1	1/3	1/3	0	0	240
	0	S2	0	1	-1	1	0	1920
	0	S3	0	1/3	- 2/3	0	1	160
		Zj	60	20	20	0	0	14400
		Zj-Cj	0	-20	20	0	0
	60	X1	1	0	1	0	-1	80
	0	S2	0	0	1	1	-3	1440
	40	X2	0	1	-2	0	3	480
		Zj	60	40	-20	0	60	24000
		Zj-Cj	0	0	-20	0	60
	0	S1	1	0	1	0	-1	80
	0	S2	-1	0	0	1	-2	1360
	40	X2	2	1	0	0	1	640
		Zj	80	40	0	0	40	25600
		Zj-Cj	20	0	0	0	40
	SOLUCION OPTIMA:
	X1=	0
	X2=	640
	S1=	80
	S2=	1360
	S3=	0
	Z=	25600

Introducción y PL