Solve the following LP problem to answer the next $5$ questions.

You are a coordinator for a health organization distributing medical supplies to remote clinics. There are two main depots, Depot A and Depot B$.$ Depot A has $100,000$ units of medical supplies, and Depot B has $50,000$ units of medical supplies. Each clinic requires a specific amount of supplies to operate effectively. The maximum number of times each road can be used is limited for unreliable roads $($depicted as dotted lines$).$ Max crossings per unreliable road is $1000.$ Each clinic needs a certain amount of supplies $($Clinic $5$ needs $5000$ units$).$ How many routes are available for use?

Question $11$Answer

a$.$

$14$

b$.$

$7$

c$.$

$18$

d$.$

$11$

How many routes are mandatory?

Question $12$Answer

a$.$

$11$

b$.$

None

c$.$

$7$

d$.$

$18$

e$.$

$20$

How much total surplus, in units, is left over after meeting the demand for all clinics?

Question $13$Answer

a$.$

$68000$

b$.$

$32000$

c$.$

$43000$

d$.$

$7000$

e$.$

$75000$

The demand for all the clinics is not met.

Question $14$Answer

True

False

What is the total cost of shippment?

Question $15$Answer

a$.$

$4139000$

b$.$

$4931000$

c$.$

$4319000$

d$.$

$4391000$