Sovi.AI - AI Math Tutor

Scan to solve math questions

QUESTION IMAGE

supply chain design ord lumber company ships construction materials fro…

Question

supply chain design
ord lumber company ships construction materials from three wood - processing plants to three retail stores. the shipping cost, monthly production capacitie
ming lumber are given below.

plantstore astore bstore ccapacity
2$4.60$9.00$8.30290
3$8.10$8.20$5.80320
demand190400470

rmulate a linear optimization model for this problem, implement your model on a spreadsheet, and use excel solver to find a solution that minimizes total distr
nstant is equal to one, enter \1\.

et:
x11 = number of components produced in plant 1 and supplied to store a
x12 = number of components produced in plant 1 and supplied to store b
x13 = number of components produced in plant 1 and supplied to store c
x21 = number of components produced in plant 2 and supplied to store a
x22 = number of components produced in plant 2 and supplied to store b
x23 = number of components produced in plant 2 and supplied to store c
x31 = number of components produced in plant 3 and supplied to store a
x32 = number of components produced in plant 3 and supplied to store b
x33 = number of components produced in plant 3 and supplied to store c

min blank + blankx11 + blankx12 + blankx13 + blankx21 + blankx22 + blankx23 + blankx31 + blankx32 + blankx33
subject to the constraints
blank + x11 + x12 + x13 blank - select -
blank + x21 + x22 + x23 blank - select -
blank + x31 + x32 + x33 blank - select -
blankx11 + blankx21 + blankx31 blank - select -
blankx12 + blankx22 + blankx32 blank - select -
blankx13 + blankx23 + blankx33 blank - select -
x11, x12, x13, x21, x22, x23, x31, x32, x33 ≥ 0

what is the value of total distribution costs at the optimal solution? use the excel solver to find the optimal solution. round your answer to the nearest dollar.
$ blank

Explanation:

Step1: Define the Objective Function

The objective is to minimize total distribution cost. The cost for each shipment is (shipping cost per unit) * (number of units shipped). So the objective function \( Z \) is:
\[
Z = 7.30X_{11} + 6.80X_{12} + 6.10X_{13} + 4.60X_{21} + 9.00X_{22} + 8.30X_{23} + 8.10X_{31} + 8.20X_{32} + 5.80X_{33}
\]

Step2: Define Constraints

Capacity Constraints (Plant Production Limits)
  • Plant 1: \( X_{11} + X_{12} + X_{13} \leq 510 \)
  • Plant 2: \( X_{21} + X_{22} + X_{23} \leq 290 \)
  • Plant 3: \( X_{31} + X_{32} + X_{33} \leq 320 \)
Demand Constraints (Store Requirements)
  • Store A: \( X_{11} + X_{21} + X_{31} = 190 \)
  • Store B: \( X_{12} + X_{22} + X_{32} = 400 \)
  • Store C: \( X_{13} + X_{23} + X_{33} = 470 \)
Non - negativity Constraints

\( X_{11}, X_{12}, X_{13}, X_{21}, X_{22}, X_{23}, X_{31}, X_{32}, X_{33} \geq 0 \)

Step3: Solve Using Excel Solver

  1. Set up the spreadsheet:
  • Create cells for each decision variable (\( X_{11}, X_{12},\cdots,X_{33} \)).
  • Create a cell for the objective function (total cost) using the formula based on the objective function above.
  • Create cells for each constraint (left - hand side and right - hand side).
  1. Use Excel Solver:
  • Set the objective to minimize the total cost cell.
  • Set the decision variables as the cells for \( X_{ij} \).
  • Add the constraints:
  • For capacity constraints: left - hand side (sum of \( X_{ij} \) for each plant) \( \leq \) right - hand side (capacity of the plant).
  • For demand constraints: left - hand side (sum of \( X_{ij} \) for each store) \( = \) right - hand side (demand of the store).
  • For non - negativity, set the decision variables \( \geq 0 \).
  • Solve the linear programming problem.

After solving, we find the optimal values of \( X_{ij} \) and then calculate the total cost.

Let's assume after solving with Excel Solver, we get the following optimal shipments (this is a sample calculation, the actual values are obtained from Solver):

  • \( X_{21}=190 \) (Plant 2 to Store A, since Plant 2 has the lowest cost to Store A)
  • \( X_{12}=400 \) (Plant 1 to Store B, Plant 1 has a relatively low cost to Store B)
  • \( X_{13}=110 \), \( X_{33}=360 \) (Plant 1 and Plant 3 to Store C, we need to meet the demand of 470 for Store C and use the low - cost Plant 3 as much as possible. Plant 3's capacity is 320? Wait, no, Plant 3's capacity is 320. Wait, let's recalculate.

Wait, let's do a more accurate calculation:

Store A demand: 190. The lowest cost to Store A is Plant 2 with cost $4.60. So we send all 190 from Plant 2 to Store A: \( X_{21}=190 \). Then Plant 2's remaining capacity: \( 290 - 190 = 100 \).

Store B demand: 400. The lowest cost to Store B is Plant 1 with cost $6.80. Plant 1's capacity is 510. So we send 400 from Plant 1 to Store B: \( X_{12}=400 \). Plant 1's remaining capacity: \( 510 - 400 = 110 \).

Store C demand: 470. The lowest cost to Store C is Plant 3 with cost $5.80. Plant 3's capacity is 320. So we send 320 from Plant 3 to Store C: LXI0. Then we need LXI1 more. The next lowest cost to Store C is Plant 1 with cost $6.10. Plant 1 has remaining capacity 110, so we send 110 from Plant 1 to Store C: \( X_{13}=110 \). Then we still need \( 150 - 110 = 40 \). The next is Plant 2 with cost $8.30. Plant 2 has remaining capacity 100, so we send 40 from Plant 2 to Store C: \( X_{23}=40 \).

Now calculate the total cost:

  • \( X_{21}=190 \): Cost = \( 4.60\times190 = 874 \)
  • \( X_{12}=400 \): Cost = \( 6.80\times400 = 2720 \)
  • \(…

Answer:

\( \$6453 \)