Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 2

An urban transport company which has three stations I,

II and III and four starting points, A, B, C and D.


For I, II and III there are 5, 6 and 7 buses available
respectively.At starting points A, B, C and D, 4, 4, 4 and 2
buses are expected every morning respectively.

The transition times in minutes are given by the table


below:
Firstly, to find that way so that the distribution of buses
from stations I, II and III to starting points A, B, C and D is
done in the minimum possible time (common question
for all).
Then formulate (each student on his own) five questions
with their respective answers, which will
concern:Opportunistic costs analysis ,sensitivity of an
objective factor (which will involve either finding limits
or answering for a specific value), the sensitivity analysis
of a constraint, the simultaneous change of objective
coefficients and the simultaneous change of constraints.
Note: To solve the problem, choose whichever of the
two ways you want in whichever program you want

A B C D
I 12 10 14 22
II 16 15 12 18
III 18 18 15 10
Using the exercise data we conclude that the problem
is of the MIN
and the function will look like this:
MIN
12X1A+10X1B+14X1C+22X1D+16X2A+15X2B+12X2C+18
X2D+18X3A+18X3B+15X3C+10X3D

while the restrictions will look like this:


X1A+X1B+X1C+X1D<=5
X2A+X2B+X2C+X2D<=6
X3A+X3B+X3C+X3D<=7
X1A+X2A+X3A=4
X1B+X2B+X3B=4
X1C+X2C+X3C=4
X1D+X2D+X3D=2

X1A,X1B,X1C,X1D,X2A,X2B,X2C,X2D,X3A,X3B,X3C,X3D>
=0

You might also like