|Ratnah Kurniati |091104173|

worksheet
Name : ID : Grade: ..

Enjoy it! Understand it! Solve the problem as much as possible by your self! And be active to ask

for direct instruction

0

|Ratnah Kurniati |091104173|

>>> LINEAR PROGRAM <<<

Standard of Competence Basic Competence

: Solve a linear programs problem : Determine mathematics model from linear program's problem :

Indicators

Determine component of linear programming's problems, objective functions and the constraint

Learning Objectives -

: After learning this, students will be able to

determine component of linear programming's problems, objective functions and the constraint

|Ratnah Kurniati |091104173|

After seeing the example in your text book, answer the individual test below!

1. To produce the product A, duration of 6 hours is needed in machine I and 4 hours is needed in machine II, while to produce product B, a duration of 2 hours in machine I and 8 hours in machine II are needed. Both machines are working not more than 18 hours everyday. By assuming product A to x and product B to y, determine the constraint of this problem! Answer: Based on the information, we get that the constrain is 1) To produce the product A, duration of 6 hours is needed in machine I 2) To produce the product A, duration of 4 hours is needed in machine II 3) To produce the product B, duration of 2 hours is needed in machine I 4) To produce the product B, duration of 8 hours is needed in machine II 5) Both machines are working not more than 18 hours everyday If we let x = duration to produce product A and y = duration to produce product B, its obtained the following relationship:

Because x and y respectively shows the number of product, so x and y must be a whole number. So, the constraint (in mathematics symbol) of the problem is

2. Ticket price in a show building is differentiated into two age groups, namely children and adult which respectively totaling Rp2,500.00 and Rp5,000.00. If the tickets are sold out, the collected money are entirely not more than Rp125,000.00, while the capacity of building is maximum 1,000 people. If x and y respectively declares of total children and adult visited the show in that building, determine the mathematical model of the problem! Answer:
2

|Ratnah Kurniati |091104173|

Based on the information, we get that the constrain is 1) Ticket price in a show building for children totaling Rp2,500.00 2) Ticket price in a show building for adult totaling Rp5,000.00 3) If the tickets are sold out, the collected money are entirely not more than Rp125,000.00 4) the capacity of building is maximum 1,000 people 5) x and y respectively declares of total children and adult visited the show in that building The information in this problem can be summarized in the following table Children (x) Ticket price Rp2,500.00 Adult (y) Rp5,000.00 Stock Rp125,000.00

Where the capacity of the building is maximum 1,000 people. According to the table, mathematic model of this problem is:

and Where the values x and y are whole number. Inequality (1) through (4) is the constraints

3. A statue maker want to make some Dewi Sris statues and Ganeshas statues. A Dewi Sris statue needed 2 g gold and 2 g silver. While to make a Ganeshas statue he needed 3 gold and 1 g silver. The stock of gold and silver is just 12 g and 8 g. Price of a Dewi Sris statue Rp500,000.00 and a Ganeshas statue Rp400,000.00. Determine: a. the objective function of this problem, and b. the constraint of this problem. Answer:

|Ratnah Kurniati |091104173|

a.

By your own word, the target of this problem is Let: x as and y as And the mathematical model of this target is So, the objective function of this problem is .

b. the information in this problem can be summarized in the following table

Gold Dewi Sris statue Ganeshas statue Stock 2x 3y 12

Silver 2x y 8

According to the table, the mathematic model of this problem is So, the constraint of this problem is
......................................................... ......................................................... ......................................................... .........................................................

4. An agricultural expert wants to mix two types of fertilizers by providing 15 g potassium carbonate, 20 g nitrate and 24 g phosphate in as minimum as possible of the quantity. One fertilizer quantity with brand I that its price Rp75,000.00 per pack requires 3 g potassium carbonate, 1 g nitrate and 1 g phosphate. Fertilizer with brand II that its price Rp60,000.00 per pack requires 1 g potassium carbonate, 5 g nitrate and 2 g phosphate. Determine: a. the objective function of this problem so that the cost is as minimum as possible, and b. the constraint of this problem. Answer:

|Ratnah Kurniati |091104173|

a. b. the information in this problem can be summarized in the following table

According to the table, the mathematic model of this problem is

Then, after all the problems solved, lets return to text book to solve another one!

|Ratnah Kurniati |091104173|

ANSWER OF THE EXERCISES IN TE WORKSHEET NO 1 ANSWER Based on the information, its obtained the following relationship

Because x and y respectively shows the number of product, so x and y must be a whole number. So, the constraint of the problem is {

The information in this problem can be summarized in the following table Children (x) Ticket price Rp2,500.00 Adult (y) Rp5,000.00 Stock Rp125,000.00

Where the capacity of the building is maximum 1,000 people. According to the table, mathematic model of this problem is:

and Where the values x and y are whole number. Inequality (1) through (4) is the constraints {

The target of this problem is to produce such two kinds of statue in maximum profit a. suppose the Dewi Sris statue is x and Ganeshas statue is y. Because the problem is how to make the maximum profit of both type of statue (to maximize), where the profit of each Dewi Sris statue and Ganeshas statue respectively are Rp500,000.00 and Rp400,000.00. So, the objective function is z then .

b. The information in this problem can be summarized in the following table

|Ratnah Kurniati |091104173|

Gold Dewi Sris statue Ganeshas statue Stock 2x 3y 12

Silver 2x y 8

According to the table, mathematic model of this problem is:

Because x and y respectively states total statues then and Where the values x and y are whole number. Inequality (1) through (3) is the constraint {

The target of this problem is to cost is as minimum as possible a. suppose one fertilizer quantity with brand I is x and one fertilizer quantity with brand II is y. Because the problem is how to cost as minimum as possible (to minimize), where the cost of each brand I and brand II respectively are Rp75,000.00 and Rp60,000.00. So, the objective function is z then .

b. the information in this problem can be summarized in the following table Brand I Potassium carbonate Nitrate Phosphate x x 5y 2y 20 24 3x Brand II y Stock 15

According to the table, mathematic model of this problem is:

and Where the values x and y are whole number.

|Ratnah Kurniati |091104173|

Inequality (1) through (4) is the constraints

Makassar, 1st of July 2011 Known: Lecturer Student

Prof. Dr. Nurdin Arsyad, M.Pd NIP: .

Ratnah Kurniati ID: 091104173