Scribd
Upload
132 views

MATH3290 Assignment 3

This document contains 5 mathematical modeling problems involving techniques like Monte Carlo simulation, linear programming, shortest path problems, and set covering problems. Problem 1 involves using Monte Carlo simulation to calculate the volume between two intersecting paraboloids. Problem 2 formulates a farmer's profit maximization problem as a linear program to determine crop allocation. Problem 3 solves an integer linear program using branch-and-bound. Problem 4 formulates a product purchasing problem as a shortest path problem to minimize costs. Problem 5 determines if students can be assigned to an academic council to represent different areas while ensuring representation from 4 societies.

Uploaded by

Kan Samuel
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
132 views

MATH3290 Assignment 3

This document contains 5 mathematical modeling problems involving techniques like Monte Carlo simulation, linear programming, shortest path problems, and set covering problems. Problem 1 involves using Monte Carlo simulation to calculate the volume between two intersecting paraboloids. Problem 2 formulates a farmer's profit maximization problem as a linear program to determine crop allocation. Problem 3 solves an integer linear program using branch-and-bound. Problem 4 formulates a product purchasing problem as a shortest path problem to minimize costs. Problem 5 determines if students can be assigned to an academic council to represent different areas while ensuring representation from 4 societies.

Uploaded by

Kan Samuel
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MATH3290 Mathematical Modeling (2014-15)

Assignment 3
Due: Nov 14
1. Use the Monte Carlo simulation to find the volume trapped between the two paraboloids
z = 8 x2 y 2

and z = x2 + 3y 2

Note that the two paraboloids intersect on the elliptic cylinder


x2 + 2y 2 = 4
Give also a 95% confidence interval.
2. A farmer owns 45 acres of land. She is planning to plant each acre with wheat or
corn. Each acre of wheat yields $200 in profits, whereas each acre of corn yields
$300 in profits. The labor and fertilizer requirement for each are provided in the
following table. The farmer has 100 workers and 120 tons of fertilizer. Determine
how many acres of wheat and corn need to be planted to maximize profits.
Wheat
Labor(workers)
3
Fertilizer(tons)
2

Corn
2
4

Table 1: Data set for problem 5.


Solve this problem by the Simplex method. In each step, clearly state the entering
and leaving variables, independent and dependent variables, and the current value
of objective function.

3. Solve the following by the Branch-and-Bound algorithm:


Maximize
x+y
subject to
2x + 5y 16
6x + 5y 27
x 0, y 0, x, y are integers

2
4. Your company sells a product whose demands over the next 4 months are 100, 140, 210
and 180 units respectively. You can stock just enough supply to meet the demand
each month, or you can overstock to meet the demand for two or more consecutive months. In the latter case, a holding cost of $1.2 is charged per overstocked
unit per month. You estimate the unit purchase prices for the next 4 months are
$15, $12, $10 and $14 respectively. A set up cost of $200 is incurred each time a
purchase order is placed. Your company wants to develop a purchasing plan that
will minimize the total costs of ordering, purchasing and holding an item in stock.
(a) Formulate this problem as a shortest path problem.
(b) Find the optimal solution by the Dijkstras algorithm.

5. The academic council is seeking representation from among 6 students who are
affiliated with 4 societies. The academic council representation includes three areas:
mathematics, art and engineering. At most two students in each area can be on
the council. The following table shows the membership of the 6 students in the 4
societies:
Society
1
2
3
4

Students
1,2,3
1,3,5
3,4,5
1,2,4,6

The students who are skilled in the areas of mathematics, art and engineering are
shown in the following table:
Area
Students
Mathematics
1,2,4
Art
3,4
Engineering
4,5,6
A student who are skilled in more than one area must be assigned exclusively to one
area only. Can all 4 societies be represented on the council? Show your calculations.

Reference: A First Course in Mathematical Modeling, by Giordano, Fox, Horton and


Weir. 4th Edition

You might also like