Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Answer question 25) ~ 27) based on the problem description below. Consider the problem setting of 21) ~ 24) (Luckman Shipping Co.). After an internal

image text in transcribedimage text in transcribedimage text in transcribed
image text in transcribedimage text in transcribedimage text in transcribed
Answer question 25) ~ 27) based on the problem description below. Consider the problem setting of 21) ~ 24) (Luckman Shipping Co.). After an internal meeting, the following changes are made compared to the situation in part A). First, the firm decides that both requirements ((i) and (ii)) are waived due to rearrangement of the shipping routes. Second, in addition to the existing van (indexed by 1) there are three other vans (indexed by 2,3,4) are available. Now, all four vans can be used, with each subject to a cost if the van is used. The information on the four vans are summarized below. Van Capacity (pound) Cost (in $1000) 2000 500 2 1000 400 3 750 300 4 500 200 The firm needs to decide on a loading plan (in other words, which item to be shipped by which van). Note that it is not necessary that all items are shipped. The goal of the firm is to maximizethe total value shipped net of total costs. To solve this problem, the manager decides to set up another MIP and he redefines the following decision variables: X, = 1 if item j is loaded on van i, otherwise X, = 0. { = 1, .".,4 and / = 1,.". ,5. Call Xi's "X variables". S, = 1 if item j is shipped, otherwise $, = 0. / = 1, ... ,5. Call S,'s "S variables". U. = 1 if van i is used, otherwise U, = 0. { = 1, ".",4. Call U,'s "U variables".25) (4 points) The objective of this MIP is: 26) (4 points) To express the capacity limit of van 2, the constraint is: 27) (4 points) For item 3, we need a constraint to establish the linkage among the relevant X variables, S variables and U variables (whichever variables are relevant to this item). This constraint is

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Algebra And Number Theory An Integrated Approach

Authors: Martyn R Dixon, Leonid A Kurdachenko, Igor Ya Subbotin

1st Edition

0470640537, 9780470640531

More Books

Students also viewed these Mathematics questions

Question

The relevance of the information to the interpreter

Answered: 1 week ago

Question

The background knowledge of the interpreter

Answered: 1 week ago