Penyelesaian LP dengan Metode Simpleks.ADN

Penyelesaian LP dengan Metode Simpleks

Diketahui tabel tanpa Cj, Zj, (Cj - Zj) dan Bj. Selesaikan tabel simpleks hingga mencapai optimal !
	Cj	80	100	0	0	0			Ratio :
Basis		X1	X2	S1	S2	S3	Bj		a. kolom Bj dibagi kolom Kk
S1	0	3	2	1	0	0	18		18/2 = 9
S2	0	2	4	0	1	0	20		20/4 = 5
S3	0	0	1	0	0	0	4		4/1 = 4	jadi nilai terkecil jadi nilai Bk
	Zj	0	0	0	0	0	0		b. Faktor Pengali (Fp) = 2
	(Cj - Zj)	80	100	0	0	0			c. Pivot = 3
	Cj	80	100	0	0	0			Ratio :
Basis		X1	X2	S1	S2	S3	Bj		a. 10/2 = 3,3 (BK)
S1	0	3	0	1	0	0	10		b. 12/2 = 6
S2	0	2	2	0	1	0	12		c. 4/0 = ~ (Terbesar)
X2	100	0	1	0	0	0	4
	Zj	0	0	0	0	0	400
	(Cj - Zj)	80	0	0	0	0
	Cj	80	100	0	0	0			nilai optimum Bj = 666,67
Basis		X1	X2	S1	S2	S3	Bj		jadi nilai sudah mencapai optimal
X1	80	1	0	0,33	0	0	3,33		yaitu dengan ketentuan n < 0
S2	0	2	2	0	1	0	12
X2	100	0	1	0	0	0	4
	Zj	80	100	26,67	0	0	666,67
	(Cj - Zj)	0	0	-26,67	0	0	-26,67

Penyelesaian Penugasan Assignment.ADN

Model Penugasan Assignment Riset Operasi
Perusahaan farmasi mempunyai 5 SPG yang ditempatkan
pada area penjualan dengn angka seperti pada tabel dibawah (satuan uang) :
1. Bagaimana menempatkan SPG agar angka minimal?
2. Berapa ongkos total?
Tenaga	Area Penjualan
SPG	I	II	III	IV	V
A	20	13	18	19	23
B	15	12	19	12	17
C	14	19	17	18	15
D	17	13	13	21	20
E	16	15	12	18	14
Penyelesaian :
I	II	III	IV	V		1. Menentukan nlai terkecil pada baris
20	⑬	18	19	23		dan tandai angka dengan lingkaran untuk memudahkan
15	12	19	⑫	17
⑭	19	17	18	15		2. Mengurangi angka setiap baris dengan baris
17	13	⑬	21	20		angka terkecil pada setiap masing-masing
16	15	⑫	18	14
I	II	III	IV	V		3. Menentukan nilai terkecil (K) pada setiap kolom .
7	⓪	5	6	10		setiap baris seperti tahap 1 dan 2 untuk memudahkan
3	0	7	⓪	5		tandai angka tsb.
⓪	5	3	4	①
4	0	⓪	8	7
4	3	0	6	2
I	II	III	IV	V		4. Menarik garis pada baris atau kolom pada nilai terkecil tadi.
7	0	5	6	9		tidak boleh bertumpuk dua-duanya.
3	0	7	0	4
0	5	3	4	0		5. Unsur di luar garis dikurangi 1
4	0	0	8	6
4	3	0	6	①		6. Unsur yang dilalui garis ditambah 1
I	II	III	IV	V		7. Menarik garis pada kolom terluar yang
6	0	5	5	8		memiliki nilai K
3	1	8	0	4
0	6	4	4	0
3	0	0	7	5
3	3	0	5	0
SOLUSI OPTIMAL :
(Satuan Uang)
A : 2
B : 4
C : 1
D : 3
E : 5