1. two products are manufactured sequentially on two machine.

the time is 8
hours per day and may be increased by up to 4 hours of overtime, if
necessary, at an additional cost of 100 dollars per hour. the table below gives
the production rate on the two machine as well as the price per unit of the two
products. determine the optimum production schedule and the recommended
use of overtime, if any.
dua produk yang diproduksi secara berurutan pada dua mesin. waktu adalah 8
jam per hari dan dapat ditingkatkan hingga 4 jam lembur, jika perlu, dengan
biaya tambahan 100 dolar per jam. tabel di bawah ini memberikan tingkat
produksi pada dua mesin serta harga per unit dari dua produk. menentukan
jadwal produksi yang optimal dan penggunaan yang disarankan lembur, jika
ada.

Machine 1
Machine 2
Price per unit ($)

Production rate (unit/hour)

Product 1
Product 2
5
5
8
4
110
118

2. Coalco produces coal at three mines and ships it to four costumers. The cost per ton of
producing coal, the ash and sulfur content (per ton) of the coal, and the production
capacity (in tons) for each mine are given in table 1. The number of tons of coal demanded
by each customer are given in Table 2. The cost (in dollars) of shipping a ton of coal from
a mine to each customer is given in Table 3. It is required that the total amount of coal
shipped contain at most 5% ash and at most 4% sulfur. Formulate an LP that minimizes
the cost of meeting customer demands.
Colcau memproduksi batu baru dari tiga pertambangan dan mengiriminya kepada
konsumen. Biaya produksi batu bara per ton, ash dan sulfur yang mengandung (per ton)
batu bara, dan kapasitas produksi (dalam ton) untuk setiap pertambangan ditunjukkan oleh
Table 1. Informasi banyaknya permintaan batu bara (dalam ton) oleh masing-masing
konsumen disajikan pada Tabel 2. Biaya (dalam dolar) pengiriman batu bara per ton dari
pertambangan ke setiap konsumen bisa dilihat pada Tabel 3. Kandungan maksimal ash dan
sulfur dalam batu bara setiap kali pengiriman berturut-turut adalah 5% dan 4%. Buatlah
formulasi LP yang bertujuan meminimalkan biaya untuk bisa memenuhi permintaan
konsumen.

Mine
1

Production cost
($)
50

Table 1
Capaci Ash content (Tons)
ty
120
0,08

Sulfur content (Tons)

0,05

2
3

55
62

100
140

0,06
0,04

0,04
0,03

Table 2
Costumer 1
80

Costumer 2
70

Mine
1
2
3

Costumer 3
60
Table 3
Customer
2
3
6
8
9
7
12
3

1
4
9
8

Custumer 4
40

4
12
11
5

3. Chemco produces 3 chemicals: B, C, and D. They begin by purchasing

chemical A for a cost of $6/100 liters. For an additional cost of $3 and the use
of 3 hours of skilled labor, 100 liters of A can be transformed into 40 liters of C
and 60 liters of B. Chemical C can either be sold or processed further. It costs
$1 and takes 1 hour of skilled labor to process 100 liters of C into 60 liters of D
and 40 liters of B. For each chemical the sales price per 100 liters and the
maximum amount (in 100s of liters) that can be sold are given in Table 1. A
maximum of 200 labor hours are available. Formulate an LP whose solution
will tell Chemco how to maximize their profit.

Table 1
Chemicals
Price ($)
Max demand

B
12
30

C
16
60

D
26
40

4. Donovan enterprises produces electric mixers. During the next four quarters,
the following demands for mixers must be met on time: quarter 1 4000;
quarter 2 2000; quarter 3 3000: quarter 4 10000. Each of donovans
workers works three quarters of the year and gets one quarter off. Thus, a
worker may work during quarters 1, 2, and 4 get quarter 3 off. Each worker is
paid $30.000 per year and (if working) can produce up to 500 mixers during a
quarter. At the end of each quarter, Donovan incurs a holding cost of $30 per
mixer on each mixer in inventory. Formulate an LP to help Donovan minimize
the cost (labor and inventory) of meeting the next years deamand (on time).
At the begining of quarter 1, 600 mixers are available.
5. Consider the problem of assigning aircraft to four routes according to the
following data:
Number of daily trip on route
Aircraft
Type

Capacity
(pasange
rs)

Number
of
aircraft

1
2
3
Daily
number
of
customer

50
30
20

5
8
10

3
4
5

2
3
5

2
3
4

1
2
2

1000

2000

900

1200

The associated cost, including the penalties for losing customers because of
space unavailability, are
Aircraft type
1
2
3
Penalty ($)
per lost
customer

1
1000
800
600

Operating cost ($) per trip on route

2
3
1100
1200
900
1000
800
800

40

Determine the optimum allocation

associated number of trips.

50

45

4
1500
1000
900
70

of aircraft to routes and determine the

6. Three types of coal, C1, C2, and C3 are pulverized and mixed together to
produce 50 tons per hour needed to power a plant for generating electricity.
The burning of coal emits sulfur oxide (in parts per million) wich must meet
the Evironmental Protection Agency (EPA) specification of at most 2000 parts
per million. The following table summarizes the data of the situation.
Sulfur (parts per million)
Pulverized capacity (ton/hour)
Cost per ton

Determine the optimal mix the coals.

7. adgadgadg

C1
2500
30
$30

C2
1500
30
$35

C3
1600
30
$33