Scribd
Upload
12 views4 pages

OR1 Homework1

The document outlines a homework assignment for an Operations Research course, requiring students to formulate linear programming models for various problems related to staffing, insurance sales quotas, crop planting, and investment opportunities. Each problem includes specific constraints and objectives, with instructions for using graphical methods to find solutions. Students must submit their work in writing and digitally, adhering to guidelines for individual submissions.

Uploaded by

vithihuong080273
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views4 pages

OR1 Homework1

The document outlines a homework assignment for an Operations Research course, requiring students to formulate linear programming models for various problems related to staffing, insurance sales quotas, crop planting, and investment opportunities. Each problem includes specific constraints and objectives, with instructions for using graphical methods to find solutions. Students must submit their work in writing and digitally, adhering to guidelines for individual submissions.

Uploaded by

vithihuong080273
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

International University, HCMC School of IEM – LSCM Program

Student Full name:


Student ID:

OPERATION RESEARCH
HOMEWORK 1
Instruction: Please finish all questions IN WRITING and scan to pdf to submit before the due
hour. This is individual work, to be submitted on Blackboard. All homework must be submitted
to the Document Cabinet in front of room LA2.614. Additionally, a digital copy must be
uploaded to Blackboard as a backup in case the hard copy is lost.
For formulating problem: Student must define decision variables, and explain or identify
evidence for all constraints.

Problem 1:
Larry Edison is the director of the Computer Center for Buckly College. He now
needs to schedule the staffing of the center. It is open from 8 A.M. until midnight.
Larry has monitored the usage of the center at various times of the day, and
determined that the following number of computer consultants are required:

Two types of computer consultants can be hired: full-time and part-time.


The full-time consultants work for 8 consecutive hours in any of the following
shifts: morning (8 A.M.–4 P.M.), afternoon (noon–8 P.M.), and evening (4 P.M.–
midnight).
Full-time consultants are paid $40 per hour. Part-time consultants can be hired to
work any of the four shifts listed in the above table. Part-time consultants are paid
$25 per hour.
An additional requirement is that during every time period, there must be at least
2 full-time consultants on duty for every part-time consultant on duty. Larry would
like to determine how many full-time and how many part-time workers should
work each shift to meet the above requirements at the minimum possible cost.
Formulate a linear programming model for this problem.
International University, HCMC School of IEM – LSCM Program
Student Full name:
Student ID:

Problem 2:
The Primo Insurance Company is introducing two new product lines: special risk
insurance and mortgages. The expected profit is $5 per unit on special risk
insurance and $2 per unit on mortgages.
Management wishes to establish sales quotas for the new product lines to
maximize total expected profit. The work requirements are as follows:

(a) Formulate a linear programming model for this problem.


(b) Use the graphical method to solve this model.

Problem 3:
Farmer Jane owns 45 acres of land. She is going to plant each with wheat or corn.
Each acre planted with wheat yields $200 profit; each with corn yields $300 profit.
The labor and fertilizer used for each acre are given in table below. One hundred
workers and 120 tons of fertilizer are available.

(a) Formulate a linear programming model for this problem.


(b) Use the graphical method to solve this model.
International University, HCMC School of IEM – LSCM Program
Student Full name:
Student ID:

Problem 4:
Use the graphical method to find all optimal solutions for the following model:
Maximize 𝑍 = 500𝑥1 + 300𝑥2 ,
Subject to:
15𝑥1 + 5𝑥2 ≤ 300
10𝑥1 + 6𝑥2 ≤ 240
8𝑥1 + 12𝑥2 ≤ 450
and
𝑥1 ≥ 0, 𝑥2 ≥ 0.
Problem 5:
Use the graphical method to find all optimal solutions for the following model:
Minimize 𝑍 = 3𝑥1 + 2𝑥2 ,
Subject to:
𝑥1 + 2𝑥2 ≤ 12
2𝑥1 + 3𝑥2 = 12
2𝑥1 + 𝑥2 ≥ 8
and
𝑥1 ≥ 0, 𝑥2 ≥ 0.

Problem 6:
This is your lucky day. You have just won a $10,000 prize. You are setting aside
$4,000 for taxes and partying expenses, but you have decided to invest the other
$6,000. Upon hearing this news, two different friends have offered you an
opportunity to become a partner in two different entrepreneurial ventures, one
planned by each friend. In both cases, this investment would involve expending
some of your time next summer as well as putting up cash. Becoming a full
partner in the first friend’s venture would require an investment of $5,000 and
400 hours, and your estimated profit (ignoring the value of your time) would be
$4,500. The corresponding figures for the second friend’s venture are $4,000
and 500 hours, with an estimated profit to you of $4,500. However, both friends
International University, HCMC School of IEM – LSCM Program
Student Full name:
Student ID:

are flexible and would allow you to come in at any fraction of a full partnership
you would like. If you choose a fraction of a full partnership, all the above
figures given for a full partnership (money investment, time investment, and
your profit) would be multiplied by this same fraction.
Because you were looking for an interesting summer job anyway (maximum of
600 hours), you have decided to participate in one or both friends’ ventures in
whichever combination would maximize your total estimated profit. You now
need to solve the problem of finding the best combination.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical method to solve this model. What is your total estimated
profit?

You might also like