Reference no: EM131429070
Problem 1: You are a local electricity provider company contracted to supply electric energy for your county. You have a forecast of 1230, 1190, 845, 935, 915, 1625, 1510 MWhr daily demands for the next week. You have your own power plants where you can generate energy in multiples of 50 MWhr up to 500 MWhr daily at a cost of $ 20/MWhr. You could also use rented power plants to produce electricity in multiples of 100 MWhr up to 600 MWhr daily, at a cost of $ 25/MWhr. You could also purchase electricity form the neighboring county for $ 45/MWhr, up to 500 MWhr daily. You can also store electricity in a new battery storage. It stores electricity at $ 2/MWhr/day. What is your optimal, cost minimizing production plan for the next week?
Model this problem as a transhipment problem, and solve it. You may build an ampl model and use the solver package.
Problem 2: Consider the following cutting stock problem, with input length L = 24. These 24-foot pieces are to be cut into smaller ones to fulfill the following orders:
length (in feet)
|
ordered #
|
3
|
12300
|
5
|
9800
|
12
|
3600
|
7
|
5750
|
8
|
15250
|
9
|
6700
|
Use the AMPL model to solve this problem. What is the optimal solution?
Problem 3: Let a ∈ Rn and b ∈ R+ be given parameters. Let us call a subset S ⊆ E = {1, 2, . . . , n} independent if a(S) = Σj∈S aj ≤ b.
- Show that this defines an independence system F ⊆ 2E.
- Consider n = 6, a = (1, 1, 1, 4, 4, 5), b = 8, and X = {1, 2, 3, 4, 5, 6}: What are the values of r(X) and ρ(X)?
- In the general case, how difficult is to compute r(X) for X ⊆ E?
- In the general case, how difficult is to compute ρ(X) for X ⊆ E?
- How bad "Best-In Greedy" can be on problems of this type? Construct an extremal example.
Problem 4: Let G = C5 be a chordless 5-gon, i.e., V(G) = {1, 2, 3, 4, 5} and E(G) = {(1, 2), (2, 3), (3, 4), (4, 5), (5, 1)}. Let F ⊆ 2V(G) be the family of independent (stable) sets of G, that is vertex subsets that do not contain an edge inside.
Is (V(G), F) a matroid? Why?
Remember that the associated independence polytope is defined as
Write down the defining inequalities for PV(G),F. Eliminate the redundant ones.
Is the polytope PV(G),F integral?
Problem 5: Let us consider a bipartite graph G = (A ∪ B, E) where A has 15 vertices of degree 3, 18 vertices of degree 5, and 12 vertices of degree 15 (that is |A| = 45.) Every vertex in B is connected to exactly 1 vertex of degree 3, 2 vertices of degree 5, and 4 vertices of degree 15.
- How large is B?
- How large is a maximum cardinality matching in this graph? Why?
Performance management and performance evaluations
: What is the relationship between performance management and performance evaluations? How have you seen this relationship manifested in your professional life or the professional life of a family member or friend? How could it be improved?
|
Performance appraisal is sustainable in the long run
: Company ZYX is a small consulting organization with 40 employees. The manager who is responsible for employee performance appraisal has a particular way of conducting it. Do you think this manager’s performance appraisal is sustainable in the long ru..
|
What is the effective annual yield
: Bourdon Software has 5.2 percent coupon bonds on the market with 19 years to maturity. The bonds make semiannual payments and currently sell for 104 percent of par. What is the effective annual yield?
|
Semi-annual performance evaluations are conducted
: Company XYZ is a mid-sized R&D organization that is largely based on team work. As a result, semi-annual performance evaluations are conducted at the team and not individual level. Team A received a mediocre rating on the most recent performance eval..
|
What is your optimal and cost minimizing production plan
: You are a local electricity provider company contracted to supply electric energy for your county. You have a forecast of 1230, 1190, 845, 935, 915, 1625, 1510 MWhr daily demands for the next week. What is your optimal, cost minimizing production p..
|
What are the normal versus abnormal findings
: Children and adults often present with complaints of ear pain. Your differential diagnoses should include otitis media and otitis externa, in addition to other possibilities such as foreign body obstruction and cerumen impactions. Give a brief ove..
|
What were your reasons for researching it
: Take just a moment to think about something you have researched in the past, and describe what that experience was like. What did you research?
|
Any industrial project comprised
: Identify a project that might initially be considered unsuccessful but ultimately considered successful. Answer of this question should be related to any industrial project comprised of Engineering Project Management (PM).
|
What should be the current bond price
: Shadow, Inc. issued a 30-year bond 6 years ago with a coupon rate of 6.25% and a face/par value of $1,000. The bonds make semiannual coupon payments. If today's YTM on these bonds is 5.50%, what should be the current bond price?
|