{"id":2312,"date":"2022-01-28T11:26:00","date_gmt":"2022-01-28T10:26:00","guid":{"rendered":"http:\/\/nmo.matf.bg.ac.rs\/?p=2312"},"modified":"2024-02-20T22:47:22","modified_gmt":"2024-02-20T21:47:22","slug":"sta-resavaju-numericka-matematika-i-optimizacija","status":"publish","type":"post","link":"https:\/\/nmo.matf.bg.ac.rs\/en\/sta-resavaju-numericka-matematika-i-optimizacija\/","title":{"rendered":"What do Numerical Mathematics and Optimization solve?"},"content":{"rendered":"<p>Most phenomena in nature are not completely random, but some dependencies and conditions are observed.\u00a0A relation between us and nature is represented by our senses as well as measuring instruments.\u00a0Neither one nor the other is perfect and our observations and measurements often contain deviations from reality that can only be estimated and limited but not completely eliminated. <\/p>\n\n\n\n<p>The emergence of Numerical Mathematics and Optimization arose from the world around us, which constantly poses various mathematical challenges and problems.\u00a0In modern society faced to a rapid development of economy, industry, medicine, celestial mechanics, robotics, IT engineering and similar disciplines, Numerical mathematics and Optimization represent essential working tools.\u00a0What constitutes the foundation on which these disciplines are developed is the so-called\u00a0mathematical modelling.<\/p>\n\n\n\n<p>The process of mathematical modelling includes problem identification and the corresponding mathematical formulation, i.e.,\u00a0forming an equation or a system of equations that describe the behavior of the system.\u00a0When it comes to complex systems, mathematical models are formed by experts from other scientific fields: physicists, chemists, biologists, economists, engineers... The goal is to recognize all the quantities that are relevant for solving a specific problem and to detect the relationships between them.\u00a0The \"abstract model\" obtained in this way needs to be written down mathematically, i.e. one needs to\u00a0define the variables that will represent the relevant quantities, as well as a set of mathematical formulas that define the relations between them.\u00a0An objective of an expert in Numerical mathematics and\/or Optimization is to perform a mathematical analysis that represents the most effective method for solving the mathematical model.\u00a0In a close relation is the implementation of numerical methods on computers to perform necessary calculations. Finally, when we get a solution to a mathematical problem, it is necessary to interpret the obtained results, \u00a0return them to the real world and check the validity of the obtained solution.\u00a0The nature could point out possible mistake and give a set of guidelines for further improvement of the mathematical model.<\/p>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"544\" height=\"459\" src=\"http:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture1-removebg-preview.png\" alt=\"\" class=\"wp-image-1307\" style=\"width:298px;height:250px\" srcset=\"https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture1-removebg-preview.png 544w, https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture1-removebg-preview-300x253.png 300w\" sizes=\"auto, (max-width: 544px) 100vw, 544px\" \/><\/figure>\n<\/div>\n\n\n<p>As a rule, a good mathematical model is complex, so it requires a good knowledge and work with certain numerical software.\u00a0After creating a mathematical model and obtaining a numerical solution, opportunities for simulations open up.\u00a0Simulation represents the execution of operations on the system model in order to realise its behavior.\u00a0This is performed in a simulation software characterized by a user-friendly graphical interface.\u00a0It also allows modifications of the model parameters and components, and provides a representation of the obtained results in the form of graphs, tables, diagrams and similar ways. <\/p>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-flow wp-block-group-is-layout-flow\">\n<p>The advantages of the mathematical model compared to the classical experiment are numerous.\u00a0Experiments are sometimes impossible to implement, for example in<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><a href=\"https:\/\/www.youtube.com\/watch?v=bkcrH9tYv8g\" data-type=\"URL\" data-id=\"https:\/\/www.youtube.com\/watch?v=bkcrH9tYv8g\" target=\"_blank\" rel=\"noreferrer noopener\">climatology - study of sea currents and winds, <\/a><\/li>\n\n\n\n<li>economics - market development research,<\/li>\n\n\n\n<li><a rel=\"noreferrer noopener\" href=\"https:\/\/www.youtube.com\/watch?v=xhCCO4IyufE&amp;t=2s\" data-type=\"URL\" data-id=\"https:\/\/www.youtube.com\/watch?v=xhCCO4IyufE&amp;t=2s\" target=\"_blank\">medicine - making new materials for implants, planning operations.<\/a><\/li>\n<\/ul>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"526\" height=\"462\" src=\"http:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture2-removebg-preview.png\" alt=\"\" class=\"wp-image-1309\" style=\"width:208px;height:181px\" srcset=\"https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture2-removebg-preview.png 526w, https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture2-removebg-preview-300x263.png 300w\" sizes=\"auto, (max-width: 526px) 100vw, 526px\" \/><\/figure>\n<\/div><\/div><\/div>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-flow wp-block-group-is-layout-flow\">\n<p>On the other hand, in some situations experiments are undesirable, for example in<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>working with radioactive material,<\/li>\n\n\n\n<li>testing the stability of buildings,<\/li>\n\n\n\n<li>studying natural disasters.    <\/li>\n<\/ul>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"326\" height=\"255\" src=\"http:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture3-removebg-preview.png\" alt=\"\" class=\"wp-image-1311\" style=\"width:225px;height:175px\" srcset=\"https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture3-removebg-preview.png 326w, https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture3-removebg-preview-300x235.png 300w\" sizes=\"auto, (max-width: 326px) 100vw, 326px\" \/><\/figure>\n<\/div><\/div><\/div>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-flow wp-block-group-is-layout-flow\">\n<p>Experiments can be expensive and time-consuming, for example for the purpose of studying<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>the effect of radiation on genetic material,<\/li>\n\n\n\n<li>crystal structures and macromolecules,<\/li>\n\n\n\n<li><a rel=\"noreferrer noopener\" href=\"https:\/\/www.youtube.com\/watch?v=nzNx0NRk7-8\" target=\"_blank\">turbulence in an aerodynamic wind tunnel,<\/a><\/li>\n\n\n\n<li><a rel=\"noreferrer noopener\" href=\"https:\/\/vimeo.com\/487037059\" data-type=\"URL\" data-id=\"https:\/\/vimeo.com\/487037059\" target=\"_blank\">the behavior of cars in a crash.<\/a><\/li>\n<\/ul>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"247\" height=\"254\" src=\"http:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture4-removebg-preview.png\" alt=\"\" class=\"wp-image-1313\" style=\"width:170px;height:174px\"\/><\/figure>\n<\/div>\n\n\n<p>It is clear that the previously mentioned problems can only be solved by the application of Numerical mathematics, which will offer adequate numerical methods and the error estimation.<\/p>\n\n\n\n<p>Some of the innumerable problems that, after successfully setting up of a mathematical model, are solved by methods of Optimization are the following: <\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>the problem of choosing combat strategies and assets in the army,<\/li>\n\n\n\n<li>the problem of determining locations for the construction of schools, hospitals, warehouses, industrial plants, bus stations, airports, shopping centers and similar public buildings,<\/li>\n\n\n\n<li>designing transport networks: railway and road systems, postal networks, fast delivery systems, passenger and goods transportation in air traffic,<\/li>\n\n\n\n<li>the problem of product packaging.<\/li>\n<\/ul>\n\n\n<div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"599\" height=\"272\" src=\"http:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture6-removebg-preview.png\" alt=\"\" class=\"wp-image-1315\" style=\"width:432px;height:195px\" srcset=\"https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture6-removebg-preview.png 599w, https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/Picture6-removebg-preview-300x136.png 300w\" sizes=\"auto, (max-width: 599px) 100vw, 599px\" \/><\/figure>\n<\/div><\/div><\/div>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-flow wp-block-group-is-layout-flow\">\n<p>In the following examples, we illustrate some problem formulations that we can solve using the methods of Variation calculus and Optimal control:<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li>optimal travel time of light,<\/li>\n\n\n\n<li>optimal trajectory of a ship or plane,<\/li>\n\n\n\n<li>maximization of company profits.<\/li>\n<\/ul>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-group\"><div class=\"wp-block-group__inner-container is-layout-flow wp-block-group-is-layout-flow\"><\/div><\/div>\n\n\n\n<p>Modelling of many practical problems requires use of the particular mathematical objects known as graphs, i.e., structures represented by a set of vertices and a set of edges. <\/p>\n\n\n\n<p>In real applications, the vertices represent particular objects (geographical locations, parts of the organizational system, persons or groups of persons), while the edges indicate the existence of some relationship between them.\u00a0Depending on the situation, the edges can represent a geographical connection, a communication channel, the existence of family ties between people, the possibility of transferring goods between locations, and so on. <\/p>\n\n\n\n<p>Graphs appear in many scientific disciplines.\u00a0They are especially important in electrical engineering and computer science in the construction of computer and telecommunication networks, organization and protection of data, presentation of electrical schemes, image analysis and shape recognition, etc.\u00a0It would not be reasonable to deal with mathematical models, numerical mathematics and optimization with bypassing the very significant, and closely related, field of graph theory.<\/p>\n\n\n\n<div class=\"wp-block-columns has-background is-layout-flex wp-container-core-columns-is-layout-9d6595d7 wp-block-columns-is-layout-flex\" style=\"background:linear-gradient(135deg,rgba(7,146,227,0.01) 0%,rgba(155,81,224,0) 100%)\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\"><div class=\"wp-block-image\">\n<figure class=\"aligncenter size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"180\" height=\"174\" src=\"http:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/dodekaedar.jpg\" alt=\"\" class=\"wp-image-1580\" style=\"width:226px;height:234px\"\/><figcaption class=\"wp-element-caption\">\u201eThe way around the world\u201c on the graph of the dodecahedron<\/figcaption><\/figure>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\">\n<figure class=\"wp-block-image size-full is-resized\"><img loading=\"lazy\" decoding=\"async\" width=\"439\" height=\"342\" src=\"http:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/graf1.jpg\" alt=\"\" class=\"wp-image-1678\" style=\"width:279px;height:217px\" srcset=\"https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/graf1.jpg 439w, https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2022\/02\/graf1-300x234.jpg 300w\" sizes=\"auto, (max-width: 439px) 100vw, 439px\" \/><figcaption class=\"wp-element-caption\">Determining the shortest paths between every two nodes<\/figcaption><\/figure>\n<\/div>\n<\/div>\n\n\n\n<p>In the last period, graphs have been used more and more in solving biological and social problems (preventing the spread of viral infections, increasing the positive influence on social networks...).\u00a0Graph theory includes a creation of algorithms in order to get an insight into the existing relations between entities and to recognize hidden patterns in the modelled system.<\/p>\n\n\n\n<p> Finding the shortest paths, dominant sets, strongly connected components are just some of the important tasks for graph analysis.<\/p>\n\n\n\n<p>There are numerous software tools that facilitate working with graphs and their generalizations. One of them, called <a href=\"https:\/\/graphebra.matf.bg.ac.rs\/\" target=\"_blank\" rel=\"noreferrer noopener\">GraphEbra<\/a>, was developed by members of our Department.<\/p>","protected":false},"excerpt":{"rendered":"<p>Ve\u0107ina pojava u prirodi nije potpuno slu\u010dajna ve\u0107 se uo\u010davaju neke zavisnosti i uslovljenosti.  Vezu izme\u0111u nas i prirode predstavljaju na\u0161a \u010dula kao i merni instrumenti&#8230;<\/p>","protected":false},"author":3,"featured_media":2521,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[19],"tags":[5],"class_list":["post-2312","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-razno","tag-features"],"jetpack_featured_media_url":"https:\/\/nmo.matf.bg.ac.rs\/wp-content\/uploads\/2023\/01\/stanum_srb.jpg","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/posts\/2312","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/comments?post=2312"}],"version-history":[{"count":7,"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/posts\/2312\/revisions"}],"predecessor-version":[{"id":3032,"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/posts\/2312\/revisions\/3032"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/media\/2521"}],"wp:attachment":[{"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/media?parent=2312"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/categories?post=2312"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/nmo.matf.bg.ac.rs\/en\/wp-json\/wp\/v2\/tags?post=2312"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}