## Description

## Submission requirements

Upload aΒ **single PDF or HTML file**Β of your IJulia notebook for this entire assigment. Clearly denote which question each section of your file corresponds to.

## Problem 1 – Max Flow Modeling

A Dungeon Master (DM) is trying to plan for the next three campaigns she is running. She runs campaigns for four different groups, and she is hoping to finish the groups’ campaigns in the next six months.

- Group 1’s campaign must be completed no later than 4 months from now and will require 20 total hours of play-time
- Group 2’s campaign must be completed no later than 5 months from now and will require 18 total hours of play-time
- Group 3’s campaign must be completed no later than 6 months from now and will require 13 total hours of play-time
- Group 4’s campaign must be completed no later than 3 months from now and will require 14 total hours of play-time

Each month, 12 hours are available for playing games. During a given month, no more than 8 hours can be spent on the same campaign.

Formulate aΒ *maximum flow problem*Β whose solution will determine whether or not all four campaigns can be completed on time. Your answer should clearly draw the network, the source node, the sink node, and capacity on each arc in the network. Upload a picture of the network with your solution.

## Problem 2 – The Duality of Plushies

Assemble-an-Animal is currently producing four plushies: pandas, panthers, pangolins, and penguins.

A pangolin for reference:Β

The profit contribution, labor hours, and raw material usage (in square feet) per plushie for each type of animal are given below:

| Plushie| Profit ()|Labor(Hr.)|RawMaterial(ft)|πΏππππ(π»π.)|π ππ€πππ‘πππππ(ππ‘^2$)| |:—|:—|:—|:—| |Panda| 70 | 2 | 5| |Panther |110 |3 | 5| |Pangolin | 300 | 3 | 10| |Penguin | 250 | 5 | 15|

A maximum of 10,000 labor hours and 35,000 square feet of raw material are available annually. Each panda plushie spends an average of 0.25 year in storage; panther plushies an average of 1 year; pangolin plushies, an average of 2 years; penguin plushies, an average of 3.5 years. The warehouse can handle an average inventory level of 5,000 total plushies. Determine how much of each type of plushie should be produced annually to maximize Assemble-an-Animal’s profit.

A linear program model for this problem is:

maxΒ s.t.Β z=70x12x15x10.25x1x1β₯0,++++110x23x25x2x2Β x2β₯0,++++300x33x310x32x3x3β₯0,++++250x45x415x43.5x4x4β₯0β€10000β€35000β€5000maxΒ π§=70π₯1+110π₯2+300π₯3+250π₯4s.t.Β 2π₯1+3π₯2+3π₯3+5π₯4β€100005π₯1+5π₯2+10π₯3+15π₯4β€350000.25π₯1+π₯2+2π₯3+3.5π₯4β€5000π₯1β₯0,Β π₯2β₯0,π₯3β₯0,π₯4β₯0

whereΒ xjπ₯πΒ is the number of plushies of typeΒ jπΒ to produce each year.

In the sensitivity analysis questions below, answer each questionΒ *independently*Β (e.g., when answering part (c), consider only the changes suggested in part (c), not those in addition to the ones considered in part (b)).

(a) Solve this model in Julia/JuMP and give the optimal primal and dual solutions, and the optimal objective function value.

(b) What is the maximum amount Assemble-an-Animal should be willing to pay for an additional hour of labor?

(c) The marketing department is considering running an advertising campaign that would increase the profit per panther plushie byΒ $10 and panda plushie byΒ \$15. Provide an estimate of the new optimal profit (zβNEWπ§ππΈπβ) after this change and indicate if your estimate is a lower or upper bound on the new optimal profit. Your answer should be of the formΒ zβNEWβ₯βββββπ§ππΈπββ₯_Β orΒ zβNEWβ€βββββπ§ππΈπββ€_, where you fill in a number in the blank.

(d) Assemble-an-Animal is considering a facility redesign that would decrease the labor availability by 1000 hours, but increase the raw material availability by 4000 square feet. Provide an estimate of the new optimal profit (zβNEWπ§ππΈπβ) after this change and indicate if your estimate is a lower or upper bound on the new optimal profit. Your answer should be of the formΒ zβNEWβ₯βββββπ§ππΈπββ₯_Β orΒ zβNEWβ€βββββπ§ππΈπββ€_, where you fill in a number in the blank.

## Problem 3 – Duality and complementarity

Consider the following linear program:

(1) Give the dual of this linear program.

(2) Find a complementary dual solution to the primal solution:Β x^:=(x^1,x^2,x^3)=(285,0,35)π₯^:=(π₯^1,π₯^2,π₯^3)=(285,0,35)

(3) Is your dual solution feasible? What can you conclude aboutΒ x^π₯^?

(4) Draw the feasible region to the dual you derived in (1). Find the optimal dual solution by the graphical method.

(5) Use complementary slackness and your dual solution from (4) to fimd the optimal primal solution.