Question: You are expected to formulate a multiple - layer transshipment problem. Your objective is to satisfy all the demand with the least cost. All related
You are expected to formulate a multiplelayer transshipment problem. Your objective is to satisfy all the demand with the least cost. All related data are provided at the end of this document. Use Python and Pulp Package for the questions below. You are expected to upload your code and a report. Make sure your code is clear, free of repetitions and unneccesary outputs. Use descriptive comments in your code. Each of you has unique data for the problem, use the dataset assigned to you. You can either carry out the assignment individually, or in groups of up to three people. If in a group, using the data of any member is fine. If any resemblence between two submissions is detected,both parties will be held accountable for plagiarism. Question Formulate this problem as an LP in Pulp. Name your decision variables and constraints clearly. Output the model formulation objective function and the constraints Solve the model, then output the optimal solution, the basic variables and the total cost. Draw the solution on the network. You can draw by hand or use the online website draw.io Question Answer these questions according to the results of question and seperately for each task. Firsly argue your expectations with reasoning using economic interpretation of the results without resolving the LP then reformulate a seperate model and solve it inspect the total cost and confirm your expectations. Do not forget to update and revert the data for each task. Note that the naming of nodes start with Avoid repetition of similar code. Define functions for similar uses. Question a The capacity of supply node increases by one unit. What is the expected change in the total cost? Answer using economic interpretation. Then, confirm your expectations with resolving the LP Question b The capacity of supply node increases by one unit. What is the expected change in the total cost? Answer using economic interpretation. Then, confirm your expectations with resolving the LP Question c The demand quantity of demand node increases by one unit. What is the expected change in the total cost? Answer using economic interpretation. Then, confirm your expectations with resolving the LP Question d The cost of sending one unit from supply node to first layer transshipment node decreases by one. Do you expect a change in the basis? What is the expected change in the cost? Answer using economic interpretation. Then, confirm your expectations with resolving the LP Question e The cost of sending one unit from supply node to first layer transshipment node decreases by one. Do you expect a change in the basis? What is the expected change in the cost? Answer using economic interpretation. Then, confirm your expectations with resolving the LP Question f What if the decrease in Question e was Do you expect a change in the basis? What is the change in the cost? Confirm your expectations with resolving the LP Question Say that supply node cannot ship to first layer transshipment node Do you think that the total cost will increase or decrease in this case? Explain. Model the LP and Solve regarding this. Output the basic variables and the optimal cost. Question Say that the demand of retailer increases. For how much increase do you think that you will be able to satisfy the demand? For how much increase you will lose sales? Hints: You are formulating and solving an LP Define your decision variables as nonnegative and CONTINUOUS. Otherwise, you won't be able to make economic interpretation. Don't formulate for the transportation simplex. Don't use theta for the transhipment nodes and don't introduce dummy supplydemand You will need three sets of decision variables. You can name them XST XTT XTD Node IDs start with This is consistent with Python indices. Be careful about this on answering your questions. You can use the makeDict function of Pulp to prepare data for the LP Models Data for the Student No: noofsupplynodes nooffirstlayertransshipmentnodes noofsecondlayertransshipmentnodes noofdemandnodes cST cTT cTD supplycapacities demandquantities
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
