MUHAMMAD HAMSYAH SYAIFUDIN

2602293726 / DMDA

Tugas Personal ke-1

(Minggu 2/Sesi 3)

1. Devin is the production manager for the Bilco Corporation, producing three types of
automobile spare parts. The manufacture of each part requires processing on each of two
machines, with the following processing times (in hours): Devin adalah seorang manajer
produksi Bilco Corporation, yang memproduksi tiga jenis suku cadang mobil. Pembuatan
setiap bagian membutuhkan pemrosesan pada dua mesin masing-masing, dengan waktu
pemrosesan berikut (dalam satuan jam):

Each machine is available 40 hours per month. Each part manufactured will yield a unit
profit as follows: Jika diketahui bahwa setiap mesin tersedia selama 40 jam per bulan.
Setiap bagian yang diproduksi akan menghasilkan keuntungan per unit sebagai berikut:

Devin wants to determine the mix of spare parts to produce in order to maximize total
profit. Devin ingin menentukan campuran suku cadang yang akan diproduksi untuk
memaksimalkan keuntungan total.

a) Formulate a linear programming model for this problem! (Formulasikan model

program linier untuk masalah ini)
b) Display the problem model on Lingo/Lindo, find the optimal result! (Tampilkan model
problem tersebut pada Lingo/Lindo, temukan hasil optimalnya!)
c) Use the Excel Solver to solve the model by the Simplex Method! (Gunakan Excel
Solver untuk menyelesaikan model dengan metode simpleks)

2. Tentukan hasil optimal untuk formulasi berikut dengan metode simpleks

(tampilkan semua iterasi)
 X1>= 0
X2>= 0
X3>=0

====END=====
MUHAMMAD HAMSYAH SYAIFUDIN
2602293726 / DMDA

1. Bilco Corporatioin Case

a. Formulasi Model Program Linier
• Decision Variable :
o 𝑋1 = 𝐽𝑢𝑚𝑙𝑎ℎ 𝑝𝑟𝑜𝑑𝑢𝑘𝑠𝑖 𝑜𝑝𝑡𝑖𝑚𝑢𝑚 𝑃𝑎𝑟𝑡 𝐴
o 𝑋2 = 𝐽𝑢𝑚𝑙𝑎ℎ 𝑝𝑟𝑜𝑑𝑢𝑘𝑠𝑖 𝑜𝑝𝑡𝑖𝑚𝑢𝑚 𝑃𝑎𝑟𝑡 𝐵
o 𝑋3 = 𝐽𝑢𝑚𝑙𝑎ℎ 𝑝𝑟𝑜𝑑𝑢𝑘𝑠𝑖 𝑜𝑝𝑡𝑖𝑚𝑢𝑚 𝑃𝑎𝑟𝑡 𝐶
• Objective Function : 𝑀𝑎𝑘𝑠𝑖𝑚𝑎𝑠𝑖 𝑍 = 300𝑋1 + 250𝑋2 + 200𝑋3
• Constrain Function :
o 0,02𝑋1 + 0,03𝑋2 + 0,05𝑋3 ≤ 40
o 0,05𝑋1 + 0,02𝑋2 + 0,04𝑋3 ≤ 40
• Non Negative Function : 𝑋1 , 𝑋2 , 𝑋3 ≥ 0
b. Model Linear and Solution with Lingo

Dari hasil di atas, disimpulkan bahwa untuk mencapai profit maksimum, perusahaan
harus memproduksi Part A sebanyak 363 perbulan, Part B sebanyak 1091 perbulan,
dan tidak memproduksi Part C. Profit maksimum yang dapat dihasilkan adalah
381818.
c. Excel Solver with Simplex Method

Microsoft Excel 16.0 Answer Report

Worksheet: [Book1]Sheet1
Report Created: 01/09/2023 14:31:23
Result: Solver found a solution. All Constraints and optimality conditions are satisfied.
Solver Engine
Solver Options

Objective Cell (Max)

Cell Name Original Value Final Value
$F$10 Nilai X SUM Product 381650 381818,1818

Variable Cells
Cell Name Original Value Final Value Integer
$C$10:$E$10

Constraints
Cell Name Cell Value Formula Status Slack
$F$12 Constraint 1 SUM Product 40 $F$12<=$G$12 Binding 0
$F$13 Constraint 2 SUM Product 40 $F$13<=$G$13 Binding 0
$C$10 Nilai X X1 363,6363636 $C$10>=0 Not Binding 363,6363636
$D$10 Nilai X X2 1090,909091 $D$10>=0 Not Binding 1090,909091
$E$10 Nilai X X3 0 $E$10>=0 Binding 0
2. Simplex Method with Iteration

ITERASI 0
X1 X2 X3 S1 S2 S3 RHS Ratio
Row Z -5 -9 -7 0 0 0 0
S1 1 3 2 1 0 0 10 3,3
S2 3 4 2 0 1 0 12 3,0
S3 2 1 2 0 0 1 8 8,0

ITERASI 1
X1 X2 X3 S1 S2 S3 RHS Ratio
Row Z 1,75 0 -2,5 0 2,25 0 27
S1 -1,25 0 0,5 1 -0,75 0 1 2,0
X2 0,75 1 0,5 0 0,25 0 3 6,0
S3 1,25 0 1,5 0 -0,25 1 5 3,3

ITERASI 2
X1 X2 X3 S1 S2 S3 RHS Ratio
Row Z -4,5 0 0 5 -1,5 0 32
X3 -2,5 0 1 2 -1,5 0 2 -0,8
X2 2 1 0 -1 1 0 2 1,0
S3 5 0 0 -3 2 1 2 0,4

ITERASI 3
X1 X2 X3 S1 S2 S3 RHS Ratio
Row Z 0 0 0 2,3 0,3 0,9 33,8
X3 0 0 1 0,5 -0,5 0,5 3
X2 0 1 0 0,2 0,2 -0,4 1,2
X1 1 0 0 -0,6 0,4 0,2 0,4

RHS
Row Z 33,8
X3 3 HASIL OPTIMUM
X2 1,2
X1 0,4