Scribd
Upload
61 views3 pages

Engineering Optimization: Theory and Practice

The document outlines an assignment on optimization theory, focusing on linear and non-linear programming. It presents several problems including maximizing profit for a fertilizer company, minimizing weight and displacement in a truss design, optimizing workstation assignments in an assembly line, formulating a railroad track elevation problem, and minimizing production and inventory costs for a manufacturer. Each problem requires formulating mathematical models to achieve specific optimization objectives.

Uploaded by

SHA CreationZ
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
61 views3 pages

Engineering Optimization: Theory and Practice

The document outlines an assignment on optimization theory, focusing on linear and non-linear programming. It presents several problems including maximizing profit for a fertilizer company, minimizing weight and displacement in a truss design, optimizing workstation assignments in an assembly line, formulating a railroad track elevation problem, and minimizing production and inventory costs for a manufacturer. Each problem requires formulating mathematical models to achieve specific optimization objectives.

Uploaded by

SHA CreationZ
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/ 3

23RA745 Optimization Theory

Assignment 2
Introduction to Optimization
CO1: Understand topics of linear programming.
CO2: Understand topics of non-linear programming.

1. A fertilizer company purchases nitrates, phosphates, potash, and an inert chalk base at
a cost of $1500, $500, $1000, and $100 per ton, respectively, and produces four
fertilizers A, B, C, and D. The production cost, selling price, and composition of the
four fertilizers are given below.

During any week, no more than 1000 tons of nitrate, 2000 tons of phosphates, and
1500 tons of potash will be available. The company is required to supply a minimum
of 5000 tons of fertilizer A and 4000 tons of fertilizer D per week to its customers;
but it is otherwise free to produce the fertilizers in any quantities it pleases. Formulate
the problem of finding the quantity of each fertilizer to be produced by the company
to maximize its profit.
2. The two-bar truss shown in Fig. below is symmetric about the y axis.

The nondimensional area of cross section of the members A/Aref, and the
nondimensional position of joints 1 and 2, x/h, are treated as the design variables x1
and x2, respectively, where Aref is the reference value of the area (A) and h is the
height of the truss. The coordinates of joint 3 are held constant. The weight of the
truss (f1) and the total displacement of joint 3 under the given load (f2) are to be
minimized without exceeding the permissible stress, σ0. The weight of the truss and
the displacement of joint 3 can be expressed as:

Find the solution of the problem using a graphical method with (a) f1 as the objective,
(b) f2 as the objective, and (c) (f1 + f2) as the objective for the following data: E = 30
× 106 psi, ρ = 0.283 lb/in3, P = 10,000 lb, σ0 = 20,000 psi, h = 100 in., Aref = 1 in2,
x1min = 0.1, x2min = 0.1, x1max = 2.0, and x2max = 2.5.
3. Ten jobs are to be performed in an automobile assembly line as noted in the following
table:

It is required to set up a suitable number of workstations, with one worker assigned


to each workstation, to perform certain jobs. Formulate the problem of determining
the number of workstations and the particular jobs to be assigned to each workstation
to minimize the idle time of the workers as an integer programming problem. Hint:
Define variables xij such that xij = 1 if job i is assigned to station j , and xij = 0
otherwise.
4. A railroad track of length L is to be constructed over an uneven terrain by adding or
removing dirt (Fig. below). The absolute value of the slope of the track is to be
restricted to a value of r1 to avoid steep slopes. The absolute value of the rate of
change of the slope is to be limited to a value r2 to avoid rapid accelerations and
decelerations. The absolute value of the second derivative of the slope is to be limited
to a value of r3 to avoid severe jerks. Formulate the problem of finding the elevation
of the track to minimize the construction costs as an OC problem. Assume the
construction costs to be proportional to the amount of dirt added or removed. The
elevation of the track is equal to a and b at x = 0 and x = L, respectively.

5. A manufacturer of a particular product produces x1 units in the first week and x2 units
in the second week. The number of units produced in the first and second weeks must
be at least 200 and 400, respectively, to be able to supply the regular customers. The
initial inventory is zero and the manufacturer ceases to produce the product at the end
of the second week. The production cost of a unit, in dollars, is given by 4xi2, where xi
is the number of units produced in week i (i = 1, 2). In addition to the production cost,
there is an inventory cost of $10 per unit for each unit produced in the first week that
is not sold by the end of the first week. Formulate the problem of minimizing the total
cost and find its solution using a graphical optimization method.

You might also like