Scribd
Upload
11 views2 pages

Optimization Assignment 1

The document outlines an assignment for a course on Optimization Techniques at Madhav Institute of Technology & Science, focusing on the role of optimization in engineering, classifications of optimization problems, and key components such as objective functions and decision variables. It includes practical problems for students to solve, such as maximizing an objective function under constraints and finding optimal dimensions for a fenced area. Additionally, it encourages the application of optimization in real-world engineering scenarios.

Uploaded by

22it10an240
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
11 views2 pages

Optimization Assignment 1

The document outlines an assignment for a course on Optimization Techniques at Madhav Institute of Technology & Science, focusing on the role of optimization in engineering, classifications of optimization problems, and key components such as objective functions and decision variables. It includes practical problems for students to solve, such as maximizing an objective function under constraints and finding optimal dimensions for a fenced area. Additionally, it encourages the application of optimization in real-world engineering scenarios.

Uploaded by

22it10an240
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/ 2

MADHAV INSTITUTE OF TECHNOLOGY & SCIENCE, GWALIOR

(A Govt. Aided UGC Autonomous Institute, Affiliated to RGPV, Bhopal)


NAAC Accredited with A++ Grade
Department of Computer Science and Engineering

Course Title: Optimization Techniques Course Code: 2150412/2290403

Assignment-1

1. Describe the fundamental role optimization plays in engineering


applications. Provide examples to illustrate how optimization techniques are
utilized to enhance efficiency, minimize costs, and improve performance in various
engineering domains.

2. Explain the classification of optimization problems based on their


characteristics and constraints. Differentiate between linear, nonlinear, constrained,
and unconstrained optimization problems. Provide real-world examples for each
category

3. Discuss the Key components and concepts (e.g. Objective function, decision
variable, etc.) related to optimization with a suitable example.

4. For the below Optimization Problem, Discuss the Key components and concepts
(e.g. Objective function, decision variable, etc.) related to optimization with a
suitable example
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑒 𝑓(𝑥)
𝑠𝑢𝑏𝑗𝑒𝑐𝑡 𝑡𝑜: 𝑎_𝑖(𝑥) = 0 𝑓𝑜𝑟 𝑖 = 1, 2, ..., 𝑝
𝑐_𝑗(𝑥) ≥ 0 𝑓𝑜𝑟 𝑗 = 1, 2, ..., 𝑞
𝑛
Where x belongs to the n-dimensional Euclidean space (𝑥∈ 𝑅 ).

Dr. Rohit Agrawal


MADHAV INSTITUTE OF TECHNOLOGY & SCIENCE, GWALIOR
(A Govt. Aided UGC Autonomous Institute, Affiliated to RGPV, Bhopal)
NAAC Accredited with A++ Grade
Department of Computer Science and Engineering

5. Solve the below problem using any suitable method (e.g. Graphical method)

Maximize the objective function


Z=3x+2y
subject to the following constraints:
2x+y≤20
4x−5y≥−10
x,y≥0

6. Find the point on the line y = 2x + 3 that is closest to the point (4, 1).

7. Differentiate between single-objective and multi-objective optimization


problems.

8. Choose a specific engineering application (e.g., linear regression in machine


learning, scheduling production, routing of FPGA in electronics/electrical) and try
to correlate this problem with the optimization.

9. A farmer has 100 meters of fencing to enclose a rectangular field. What


dimensions will minimize the enclosed area?

10. Consider a real-world engineering problem (e.g., designing a bridge,


optimizing an energy system) and outline the steps you would take to formulate it
as a clear and concise optimization problem

Dr. Rohit Agrawal

You might also like