Question: 1. Integer Programming problem PT. Maju produces two types of pants, namely short's pants and long's pants. Each pant requires 2 processes, namely the process

1. Integer Programming problem PT. Maju produces two types of pants, namely short's pants and long's pants. Each pant requires 2 processes, namely the process of cutting patterns and sewing. Data regarding the processing time and capacity for each process and the profit for each pant are as follows. Pattern Cutting Sewing Profit (Rp.) Process Process Short's pants 2 6 70,000 Long's pants 3 5 60,000 Capacity C S Note: C = Last 3 digits of your NIM, S = 2,5 x last 3 digits of your NIM. If S is not integer, round up or down to become integer. Example: 01234567, then C = 567, S = 1417,5, then change S by round up to become S = 1418. Based on the description of the problem above: a. Formulate a linear programming model for PT. Maju's problem. (LO1: 2%). b. Solve the initial solution using simplex method in Excel or other software (LO4: 5%). c. Use the integer programming method to solve the PT. Maju's problem. (LO3: 15%)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

This is Strategic Management , please read the following case 9B06M092 about Lululemon Athletica: Primed for Growth and help me answer the questions related to this case study. Case questions:...

11:16 M Q0 A IIR122 EXPERT insight Illustration by ANA YAEL OPERATIONAL INNOVATION How Fast Fashion Works: Can It Work for You, Too? By FELIPE CARO and VICTOR MARTINEZ DE ALBENIZ O ver the past...

Consider the following 0 - 1 integer programming problem: Minimize 20X +36Y + 24Z Subject to: 2X + 4Y + 3Z > 7 12X + 8Y + 10Z 2 25 X, Y, Z must be 0 or 1 If we wish to add the constraint that X must...

The Indy Glass Blowing Company make hand crafted glass products. They are preparing for the holiday season to make to make larges vases, wine decanters, and glasses. Each large vase requires 12.6...

Integer programming help Consider the Integer programming problem: maximize 3.21 + 2.62 subject to 4.01 +2:22 0 X1, X2 integer. Using figures, justify the answers to the following questions. Highly...

The feasible set of a linear programming problem and a mixed-integer problem is given in Figure 1. The feasible region depicts the area within the drawn constraints. State for every point (1, 2, 3)...

Please explain your answers for each part 2). True or False: (a). When using the branch and bound approach to solve an integer programming problem, the LP relaxation has x1 = = 2.9, and all other...

Could you answer the questions please. Thank you, Tara MAT540 Homework Week 9 Page 1 of 3 MAT540 Week 9 Homework Chapter 5 1. Rowntown Cab Company has 70 drivers that it must schedule in three 8-hour...

Please answer Problem 4 only , thanks ! Problem 1. (25 scores) A company is planning the production next week. The company has seven types of products. Each type of product has a profit (SGD) per...

Neglecting the flight departure time differences as you are now going to estimate the profit earning first, i.e., the current objective function is maximising the total profit. The aircraft routing...

Let X1,..., Xn be iid n(,2), 2 known, and let have a double exponential distribution, that is, () = e-|0|//(2a), a known. A Bayesian test of the hypotheses H0: 0 versus H1: > 0 will decide in...

Suppose you would like a long position in 5-year bonds of Firm X, which feature a coupon rate of 10% (paid semi-annually), a yield to maturity of 10%, and face value of $1,000. The 5-year CDS spread...

Which of the following is true with respect to education incentives? a . The contributions to educational savings accounts ( Coverdell ESA ) are deductible. b . The contributions to qualified tuition...

The McClain Corp. is a distributor of hair care products and is ready to start the third quarter, in which its peak sales occur. The company has requested a $ 75,000, 90-day loan from its bank to...