Probolem A

4. Kroeger supermarket sells its own brand of canned peas as well as several national brands. The
store makes a profit of $0.28 per can for its own peas and a profit of $0.19 for any of the national
brands. The store has 6 square feet of shelf space available for canned peas, and each can of peas
takes up 9 square inches of that space. Point-of-sale records show that each week the store never
sells more than one-half as many cans of its own brand as it does of the national brands. The store
wants to know how many cans of its own brand of peas and how many cans of the national brands
to stock each week on the allocated shelf space in order to maximize profit.
a. Formulate a linear programming model for this problem.
b. Solve this model by using graphical analysis.
X1 -> Infomarsi yang berkaitan dengan merk kaleng sendiri
X2 -> Informasi yang berkaitan dengan merk kaleng nasional
Fungsi Tujuan : Maksimum, Z = 0.28 X1 + 0.19 X2

Subject to :
 X1 ≤ ½ X2
2X1 ≤ X2
2X1 – X2 >= 0

 6 ft2 = 864 in2

9 in2 = 0,0625 ft2
1 kaleng memakan tempat 9 in2 dari ruangan 6 ft2
Jadi 864 in2/9 in2 = 96
X1+ X2 <= 96

 X1 >= 0 ; X2 >= 0 (Non-legatirity)

2X1- X2 >= 0 X1=0; X2=0

X1=0; X2=0
X1+ X2 <= 96 X1=0; X2=96

X1=96; X2=0
  2X1- X2 = 0
2X1 = X2
X2 = 2 (32)
X2 = 64
 X1+ X2 = 96
X1 + 2X1 = 96
3X1 = 96
X1 = 96/3
X1 = 32

 (0,0) = 0,28 (0) + 0,19 (0) = 0

(0,96) = 0,28 (0) + 0,19 (96) = 18,24
(32,64) = 0,28 (32) + 0,19 (64) = 21,12
Jadi banyak kaleng merek toko setiap minggunya sebanyak 32 buah dan banyak kaleng merek
nasional setiap minggunya sebanyak 64 buah untuk memaksimalkan keuntungan.
6. Professor Smith teaches two sections of business statistics, which combined will result in 120
final exams to be graded. Professor Smith has two graduate assistants. Brad and Sarah, who will
grade the final exams. There is a 3-day period between the time the exam is administered and when
final grades must be posted. During this period Brad has 12 hours available and Sarah has 10 hours
available to grade the exams. It takes Brad an average of 7.2 minutes to grade an exam, and it takes
Sarah 12 minutes to grade an exam; however, Brad's exams will have errors that will require
Professor Smith to ultimately regrade 10% of the exams, while only 6% of Sarah's exams will
require regrading. Professor Smith wants to know how many exams to assign to each graduate
assistant to grade in order to minimize the number of exams to regrade.
1. Formulate a linear programming model for this problem.
2. Solve this model by using graphical analysis.
X1 -> Berapa banyak jumlah ujian yang dilakukan oleh Brad untuk regrade
X2 -> Berapa banyak jumlah ujian yang dilakukan oleh Sarah untuk regrade