Пятница, 28 марта, 2025

The concept of optimization problems and optimization models

Economic and mathematical problems, the purpose of which is to find the best (optimal) from the point of view of some criterion or criteria for the use of available resources (labor, capital, etc.), are called optimization.

Optimization problems (OZ) are solved using optimization models (OM) by methods of mathematical programming.

The structure of the optimization model consists of an objective function, a domain of permissible solutions, and a system of constraints that define that domain. The objective function in its most general form, in turn , also consists of three elements:

Managed variables Unmanaged variables the form of the function (the kind of dependency between them).

The scope of valid solutions is the area within which the choice of solutions is made. In economic problems, it is limited by available resources, conditions that are written in the form of a system of constraints consisting of equations and inequalities.

If the constraint system is incompatible, the scope of valid solutions is empty. Restrictions are divided into:

a) linear (I and II) and nonlinear (III and IV) (Figure 3.1.);

The concept of optimization problems and optimization models

Fig.3.1. Linear and nonlinear constraints

b) deterministic (A, B) and stochastic (groups of curves The concept of optimization problems and optimization models) (Fig.3.2.).

The concept of optimization problems and optimization models

Rice. 3.2. Deterministic and stochastic constraints

Stochastic constraints are possible, probabilistic, random.

Optimization problems are solved by methods of mathematical programming, which are divided into:

linear programming; nonlinear programming; dynamic programming; integer programming; convex programming; operations research; geometric programming, etc.

The main task of mathematical programming is to find the extremum of functions with constraints in the form of equations and inequalities.

Consider the optimization problems solved by linear programming methods.

Optimization problems with linear dependence between variables

Let:

The concept of optimization problems and optimization models– the amount of resource of the form i (i= 1.2,…,m);

The concept of optimization problems and optimization models– the rate of consumption of i – th resource per unit j – th of the type of product;

The concept of optimization problems and optimization models– quantity of products of type j (j=1,2,…,n);

The concept of optimization problems and optimization models– profit (income) from a unit of this product (in the tasks for a minimum – the cost of production).

Then the optimization problems of linear programming (LP) in general form can be formulated and written as follows:

Find variables The concept of optimization problems and optimization modelsunder which the objective function

The concept of optimization problems and optimization models,

would be the maximum (minimum) without violating the following restrictions:

The concept of optimization problems and optimization models,

The concept of optimization problems and optimization models,

The concept of optimization problems and optimization models.

All three cases can be brought to the so-called canonical form by introducing additional variables:

The concept of optimization problems and optimization models,

k is the number of additional variables, and the non-negative condition of the desired variables:

The concept of optimization problems and optimization models.

As a result of solving the problem, there is a certain plan (program) for the work of a certain enterprise. Hence the word “programming”. The word linear indicates the linear nature of the dependence both in the objective function and in the system of constraints. It should be emphasized once again that the task is necessarily extreme, i.e. consists in finding the maximum or minimum (extremum) of the objective function.

Актуальное

Водные ресурсы

Республика Беларусь по своим природным условиям относится к средней...

Унификация правил и условий международной торговли

В международной торговле проводится большая работа по унификации правил...

Понятие производства и производственных функций

Под производством понимается любая деятельность по использованию природных, материально-технических...

Стратегии низких издержек

В том случае, если большинство покупателей отличаются чувствительностью к...

Роль международных организаций в регулировании МЭО

Международные организации можно разделить на две группы: универсальные: ООН,...
Темы

Статистические таблицы и графики

Результаты обработки статистических данных оформляются в виде статистических таблиц....

Обработка количественных ответов экспертов

В результатe работы экспертов обычно является целая палитра мнений....

Сущность базисных условий поставки, цель и задачи INCOTERMS

Внешнеторговый договор купли-продажи, как правило, предполагает перемещение товара на...

Экономический интерес как фактор экономического поведения

В процессе сознательной деятельности человек осваивает, т.е. делает «своим»,...

Экономическая диагностика регионов

Проведение эффективной региональной политики требует глубокого анализа и диагностики...

ОТРАСЛЕВАЯ И ТЕРРИТОРИАЛЬНАЯ СТРУКТУРА ЭКОНОМИКИ  США

В современной структуре хозяйства США доминирует сфера услуг (75%),...

Расчет численности работников предприятия

Определение потребности в трудовых ресурсах включает расчет численности как...

Бюджетная эффективность проекта

Показатели бюджетной эффективности отражают влияние реализации проекта на доходы...
Статьи по теме

Популярные категории