Skip to document

3. domaca naloga - OR solved question for practice

OR solved question for practice
Course

Electrical engineering (EET301)

121 Documents
Students shared 121 documents in this course
Academic year: 2021/2022
Uploaded by:

Comments

Please sign in or register to post comments.
  • Student
    where is the solution?

Preview text

8 A regional airline can buy its

jet

fuel from any one

of three vendors. The airline's needs for the

upcoming

month at each ofthe three airports it

serves are 100000gal at airport I, l80000gal at airport 2,

and

350000ga1 at airport 3. Each vendor can supply fuel

to each airport at a price (in cents per gallon) given

by the following schedule:

Each ven{or, however, is limited

in the total number of gallons it can provide

during any one month. These

capacities are 320000

gal

for vendor 1, 270000 gal for vendor 2, and 190000 gal

foi u 3. Determine a

purchasing policy

that will supply the airline's requirements at each

airport at minimum total cost.

8 A baking firm can produce

a specialty bread in either of its two plants, as follows:

Planl

Production Capacity,

loaves.

Production Cost,

tlloaf

A

B

2500

2100

23

25

Four restaurant

chains are willing to purohase their bread; their

demands and the prices they are willing

to pay are as

follows:

Chain

Maximum Demand,

loaves

Price Offered,

(lloaf

1

2

J

4

1800

2300

550

1750

39

3',

40

36

The cost (in cents) of shipping a loaf from a

plant

to a restaurant chain is given in

the following table:

Chain 1

Chain

2

Chain 3 Chain 4

6

8 11 9

t

Determine a delivery schedule for the baking form that wTll

maximize its total profit from this bread.

154

INTEGER PROGRAMMING: THE TRANSPORTATION

ALGORITHM

ICHAP.

8 Two drug companies have inventories of 1 and 0 million doses of a particular

flu vaccine, and an epidemic

of the flu seems imminent in three cities. Since the flu could be fatal to senior

citizens, it is imperative that

they be vaccinated first; others will be vaccinated on a first-come-first-served

basis while the vaccine supply

lasts. The amounts of vaccine (in millions of doses) each city estimates it could

administer are as follows:

The shipping costs (in cents per dose) between drug companies

and cities are as follows:

Determine a minimum-cost shipping schedule which will provide

each city with at least enough vaccine to

care for its senior citizens. (Ilirl Divide each city into two destinations,

senior citizens and others. Create

a dummy source. Make the shipping costs from the dummy to the senior-citizen destinations

prohibitively

high, effectively guaranteeing no shipments along those

links.)

Was this document helpful?

3. domaca naloga - OR solved question for practice

Course: Electrical engineering (EET301)

121 Documents
Students shared 121 documents in this course
Was this document helpful?
8.11 A regional airline can buy its jet fuel from any one of three vendors. The airline's needs for the upcoming
month at each ofthe three airports it serves are 100000gal at airport I, l80000gal at airport 2, and
350000ga1 at airport 3. Each vendor can supply fuel to each airport at a price (in cents per gallon) given
by the following schedule:
Each ven{or, however, is limited in the total number of gallons it can provide during any one month. These
capacities are 320000 gal for vendor 1, 270000 gal for vendor 2, and 190000 gal foi u.trdor 3. Determine a
purchasing policy that will supply the airline's requirements at each airport at minimum total cost.
8.12 A baking firm can produce a specialty bread in either of its two plants, as follows:
Planl
Production Capacity,
loaves.
Production Cost,
tlloaf
A
B
2500
2100
23
25
Four restaurant chains are willing to purohase their bread; their demands and the prices they are willing
to pay are as follows:
Chain
Maximum Demand,
loaves
Price Offered,
(lloaf
1
2
J
4
1800
2300
550
1750
39
3',1
40
36
The cost (in cents) of shipping a loaf from a plant to a restaurant chain is given in the following table:
Chain 1 Chain 2 Chain 3 Chain 4
6 8 11 9
t2685
Determine a delivery schedule for the baking form that wTll maximize its total profit from this bread.