Deterministic Methods in Operations Research

ESI6314: Deterministic Methods in Operations Research
HW #2
• This homework should be submitted using the E-learning assignment section.
• All submitted assignments should be neat, organized and legible (hand-written answers are fine).
• Different problems should be answered on different sheets of paper.
• Please submit all answers as a single pdf file. Try to avoid pencil answers which are pretty light.
• For each modeling problem given in this homework (if any), you should describe in this order (1)
the data, (2) the variables, (3) the IVRs, (4) the constraints and (5) the objective of the model. All
mathematical objects (data, variables, IVRs, constraints and objectives) should be expressed using
mathematical symbols and should be explained in words as well.
• For Excel questions, you should include in your pdf a screen shot of the spreadsheet together with a
brief summary of the formulas you used in the sheet. Moreover, the solution of the model should be
presented in the text.
• Provide justifications for your answers and show relevant supporting work. All questions of these
assignments can be answered using the concepts described in the lectures and covered in the slides.
If you wish to get additional descriptions of some of the slides topics, please refer to Chapter 1 and
Sections 2.1-2.3 of Rardin’s book.
Question 1 [20 points]
Read the description of the following optimization problem. Consider then the components of these problems that are itemized. For each of these components, identify whether it belongs to the data, the variables, the constraints or the objectives. Explain why?
United flies over 2500 domestic flight legs each day. To this end, it uses about 500 aircrafts for 10 different
fleets. United must therefore decides how to assign aircrafts and crews to flight legs in the best way possible.
The aim is to produce such an assignment that will then be repeated identically each week day (weekend
schedules are treated differently). Two opposing considerations come into play when evaluating a flight leg
to aircraft assignment. If the aircraft assigned to a flight leg is too small, it will not be able to accommodate
all of the customers’ demand, which will result in revenue loss for United. If the aircraft assigned to a flight
leg is too large, then United will lose the revenue that could have been obtained from the unoccupied
seats. Further, it will also incur loss from using a larger than necessary aircraft, which is more expensive to
operate. Meanwhile, United needs to assign a group of crew members to a set of scheduled flights such that
all the scheduled flights are covered. The max crew duty is 14 hours out of a 24-hour day. United’s primary
objective in this problem is therefore to maximize profit, which is computed as the difference between ticket
sales revenue and the sum of operating costs (including crew cost, fuel cost and landing fees).
1. The number of customers traveling on a flight leg (e.g., flight leg from IAH to ORD in the slides).
2. The group of crew members assigned to a specific flight leg from MCO to IAH.
3. If the first flight leg assigned to aircraft 1 lands in Houston, the next flight leg assigned to aircraft 1
must take off from Detroit.
4. The max crew duty is 14 hours out of a 24-hour day.
5. United tries to maximize profit.
6. The operating cost of a plane includes crew cost, fuel costs and landing fees.
7. Is Houston assigned as the Hub for all fleets?
8. Each pilot could not fly five consecutive days.
9. Is it needed to purchase additional aircrafts to meet customer demands?
10. Airline ticket price for the Origin-Destination pair MCO to ATL.
Question 2 [20 points]
A landscaping supply company produces decorative stones. A ton of coarse stones requires 2 hours of
crushing, 5 hours of sifting, and 8 hours of drying. A ton of fine stones requires 6 hours of crushing, 3
hours of sifting, and 2 hours of drying. The coarse stones sell for $400 per ton. The fine stones sell for $500
per ton. In a work week, the plant is capable of 36 hours of crushing, 30 hours of sifting, and 40 hours of
drying. Based on the demand forecast, the quantity of coarse stones produced should be at least twice the
quantity of fine stones produced.
1. Formulate an optimization model to decide how much of each kind of stones to produce to maximize
total revenue.
2. Solve your model using the Excel solver.
3. Using a two-dimensional plot, solve your model graphically.
Then, by modifying your two-dimensional plot, answer the following questions:
4. How much would it be worth to get another hour of crushing time?
5. How much would it be worth to get another hour of sifting time?
6. Could you find the range of the prices for the fine stones such that in the optimal solution, the
quantity of coarse stones produced is exactly twice the quantity of fine stones produced.

Don't use plagiarized sources. Get Your Custom Essay on
Deterministic Methods in Operations Research
Just from $13/Page
Order Essay
Academic Heros
Calculate your paper price
Pages (550 words)
Approximate price: -

Why Work with Us

Top Quality and Well-Researched Papers

Our writers are encouraged to read and research widely to have rich information before writing clients’ papers. Therefore, be it high school or PhD level paper, it will always be a well-researched work handled by experts.

Professional and Experienced Academic Writers

For one to become part of our team, thorough interview and vetting is undertaken to make sure their academic level and experience are beyond reproach, hence enabling us give our clients top quality work.

Free Unlimited Revisions

Once you have received your paper and feel that some issues have been missed, just request for revision and it will be done. In addition, you can present your work to the tutor and he/she asks for improvement/changes, we are always ready to assist.

Prompt Delivery and 100% Money-Back-Guarantee

All our papers are sent to the clients before the deadline to allow them time to review the work before presenting to the tutor. If for some reason we feel our writers cannot meet the deadline, we will contact you to ask for more time. If this is not possible, then the paid amount will be refunded.

Original & Confidential

Our writers have been trained to ensure work produced is free of plagiarism. Software to check originality are also applied. Our clients’ information is highly guarded from third parties to ensure confidentiality is maintained.

24/7 Customer Support

Our support team is available 24 hours, 7 days a week. You can reach the team via live chat, email or phone call. You can always get in touch whenever you need any assistance.

Try it now!

Calculate the price of your order

Total price:

How it works?

Follow these simple steps to get your paper done

Place your order

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Receive the final file

Once your paper is ready, we will email it to you.

Our Services

You have had a hectic day, and still need to complete your assignment, yet it is late at night. No need to panic. Place your order with us, retire to bed, and once you wake up, the paper will be ready.


Essay Writing Service

It does not matter the urgency of your paper, or the academic level, our team is ready to help you 24/7. Just contact us and all your academic needs will be sorted.


Admission Essays & Business Writing Help

A student is often required to write an admission letter requesting to be admitted in a certain institution. For you to be gain that admission in your dream institution, you must write a convincing letter. You can depend on our team for the best admission letters.


Editing Support

Academic writing is not just about getting information and throwing it all over. Our team will ensure you have a polished paper that is coherent and has a good flow of information. We also ensure the paper follows the correct formatting styles like APA, Harvard, MLA, Chicago/Turabian.


Revision Support

If our writers write a paper but you are not satisfied in one way or another, you can always ask for revision. This is totally free. Our writers and editors will revise your paper untill you are be totally satisfied. We as well offer revision for papers not done by our writers at a small fee.