1. A company has a factory that will produce two types of products, namely silk and wool fabrics. To produce these two products necessary raw materials silk, wool yarn and labor. To produce the required 2kg damask silk yarn and 2 hours of labor required to produce wool fabrics silk yarn 3kg, 2kg wool yarn and 1 hour labor. Maximum supply of silk yarn is 60kg / day, the wool 30kg / day and labor 40jam / day. Both kinds of products provide benefits of๐
๐
40,000,000.00 for silk and Rp30.000.000,00 for wool fabrics. Determine the number of units of each type of product to be produced each day so that the benefits can be maximized. Discussion: For example: ๐
= crape ๐
= woolen cloth Model mtk Fabrics silk
fabrics wool
Max provision
2
3
60
Silk
-
2
30
Wool
2
1
40
Power keja
๐
(๐ฅ, ๐ฅ) = 40๐
+ 30๐
2๐
+ 3๐
โค 60 2๐
โค 30
... .benang silk wool... .benang
2๐
+ ๐
โค 40
... .tenaga work
(๐
, ๐
) ๐
๐
0 40 (0.40) (20.0) 20 0 2๐
+ 3๐
= 60 ๐
0 30 ๐
=
(in millions)
๐
20 0 15
(๐
, ๐
) (0.20) (30.0)
2๐
= 30
2๐
+ ๐
= 40
point C ๐
= 15 โ 2๐
+ 3 (15) = 60 โ 2๐
= 60 โ 45 โ ๐
= 7.5 ๐
((7.5),15) Point D 2๐
+ 3๐
= 60 2๐
+ ๐
= 40 2๐
= 20 ๐
= 10 ๐
= 10 โ 2๐
+ (10) = 40 2๐
= 30 โ ๐
= 15
so ๐
(15.10)
๐
(0,0) โ ๐
(0,0) = 40(0) + 30(0) = 0 ๐
(0.15) โ ๐
(0,15) = 40(0) + 30(15) = 0 + 450 = 450 ๐
((7.5),15) โ ๐
((7.5),15) = 40(7.5) + 30(15) = 300 + 450 = 750 ๐
(15.10) โ ๐
(15.10) = 40(15) + 30(10) = 600 + 300 = 900 ๐
(20.0) โ ๐
(20,0) = 40(20) + 30(0) = 800 + 0 = 800
2. Prove that 49๐
โ 36๐
divisible by 13 Discussion: Use mathematical induction Un / ๐
= 1 49 1 โ 361 = 13 True can be divided 13 โข Hypothesis: Un / ๐
= ๐
49๐
โ 36๐
right can be divided by 13 โข Induction Un / ๐
= ๐
+ 1 49๐
+ 1 โ 36๐
+ 1 = 49.49๐
โ 36.36๐
= (36 + 13). 49๐
โ 36.36๐
= 36.49๐
+ 13: 49๐
โ 36.36๐
= 36(49๐
โ 36 ๐ฅ) + 13: 49๐
Because 49๐
โ 36๐
correctly can be split 13 then 36(49๐
โ 36 ๐ฅ) is true can be split 13 . Then for 13: 49๐
can also be shared13. So 36(49๐
โ 36 ๐ฅ) + 13: 49๐
can be split13. 3. a total of ๐
of the managers of an organization will be divided into four commissions under the following conditions: (i) Every member belonging to the right two commissions , (ii) Each of the two commissions have exactly the same members. Determine the value of n. Discussion: (i)
each member incorporated into exactly two commissions
(ii)
every two commissions have exactly the same members
as there are 4 commission the number of pairs that can be made is commission 4 ๐
2 = 6
because there are many couples commission 6 then the number of members is at least 6 for less than 6 then there is a member who belong to more than 2 commissions. If there are more than 6 then there will be an entry into a commission but do not fit into the other three commissions. This is contrary to the statements (i) as a result many members there are 6 people. Illustration: Suppose: The commission is a, b, c and d ๐
๐
stated i-th member with 1 โค ๐
โค 6 Commissiona commission b commissionc d commission ๐
1
๐
1
๐
2
๐
3
๐
2
๐
4
๐
4
๐
5
๐
3
๐
5
๐
6
๐
6