Dual Simplex, Cutting-Plane

Either-Or Constrains• Perusahaan Dorian automotif memproduksi 3 tipe model mobil yaitu ; compact(kecil), midsize (menengah), dan large (besar).• Ada 6 ton baja dan 60,000 jam kerja tersedia• Jika suatu tipe mobil diproduksi, maka mobil itu harus diproduksi paling sedikit1,000 unit mobil• Data produksi seperti terlihat di tabel bawah ini:Compact Midsize LargeKebutuhan baja 1.5 ton 3 ton 5 tonKebutuhan jam tenaga kerja 30 jam 25 jam 40 jamProfit $2000 $3000 $4000• Formulasikan permasalahan perencanaan produksi tersebut untukmemaksimumkan profit.