{"id":40,"date":"2019-04-08T19:31:03","date_gmt":"2019-04-08T19:31:03","guid":{"rendered":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/using-models\/"},"modified":"2026-03-16T14:21:21","modified_gmt":"2026-03-16T14:21:21","slug":"using-models","status":"publish","type":"chapter","link":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/using-models\/","title":{"raw":"Using Models","rendered":"Using Models"},"content":{"raw":"<h1>Chapter Table of Contents<\/h1>\n<ul>\n \t<li><a href=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/43\/#General\">Models in General<\/a><\/li>\n \t<li><a href=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/43\/#Deterministic\">Deterministic Models<\/a><\/li>\n \t<li><a href=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/43\/#Exercises\">Exercises<\/a><\/li>\n<\/ul>\n<div class=\"pages_block\">\n<div data-click-id=\"fe0f584c-5aa9-403d-9646-114810405ac9\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<h1><a id=\"General\" href=\"\"><\/a>Models in General<\/h1>\n<p id=\"fe0f584c-5aa9-403d-9646-114810405ac9\" style=\"text-align: justify\">Industrial Engineers, and other engineers, often want to perform experiments on real systems, but such experimentation can be difficult. If an IE wants to try a new layout for a production system, moving equipment, furniture, and offices would be difficult and time consuming. Even trying a new procedure may disrupt the production system. Therefore, the IE would create a model of the system, usually a mathematical model.<\/p>\n\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"2318652b-603f-4902-a33f-dec60c22e12d\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"2318652b-603f-4902-a33f-dec60c22e12d\" style=\"text-align: justify\">The following figure shows how models are used.<\/p>\n\n<\/div>\n\n[caption id=\"attachment_37\" align=\"aligncenter\" width=\"628\"]<img class=\"wp-image-37 size-full\" src=\"https:\/\/libraryresources.nse.org.ng\/wp-content\/uploads\/sites\/17\/2019\/04\/Models1.png\" alt=\"Diagram shows the relationship between real world systems and models. Models represent real world systems and rea world systems, in turn, interpret model results.\" width=\"628\" height=\"481\"> Figure 5.1: Diagram of Model use and Development[\/caption]\n\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<div class=\"pages_block\">\n<div data-click-id=\"394b126a-b3d7-4db9-9ef0-1876a5abcf7c\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"394b126a-b3d7-4db9-9ef0-1876a5abcf7c\" style=\"text-align: justify\">Let's look at each piece of the diagram. The first circle is labeled \u201c<b>real world system<\/b>.\u201d Drawing a line around some system involves deciding which parts are in your system and which are in the environment. For example, to study the arrival and service of customers at a bank, you would probably include the tellers, the drive up window, and the ATM, but not include the roads and traffic system that people use to get to the bank.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">The second circle is labeled \u201c<\/span><b style=\"text-align: justify\">model<\/b><span style=\"text-align: justify\">.\u201d Some types of engineers use physical models. For example, a civil engineer might place a scale model of a building on a shaking table to predict how the building will respond to an earthquake. IEs tend to use mathematical models, expressed in equations or sometimes in computer code. For example, an IE might use the mathematics of queuing theory to create a model of the bank.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">The top arrow labeled \u201c<\/span><b style=\"text-align: justify\">representation<\/b><span style=\"text-align: justify\">\u201d reminds us that the model represents the real world system but only the relevant parts of the system. Our model of the bank must include information on the time between customer arrivals and the time to serve each customer (both of these times vary from customer to customer), but the model doesn\u2019t have to include descriptions of what color clothing customers wear. Depending on the purpose of our model it might include information on customer\u2019s disabilities so we can predict how many teller windows must be accessible to people in wheelchairs. The M\/M\/1 queuing model describes the time between arrivals as an exponential random variable with average 1 customer\/\u03bb (say 6 minutes) and the time of service as an exponential random variable with average 1 customer\/\u03bc (say 4 minutes).<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">A model is never exactly correct; you should always remember the phrase \u201c<\/span><b style=\"text-align: justify\">it\u2019s only a model<\/b><span style=\"text-align: justify\">.\u201d For example, the M\/M\/1 queuing model assumes that customers arrive at the average rate of 1 customer every 6 minutes, or 10 customers per hour. Actually, the arrival rate probably varies over the day.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">An IE creates a model in order to extract information; the loop from the model to itself is labeled \u201c<\/span><b style=\"text-align: justify\">analysis<\/b><span style=\"text-align: justify\">.\u201d IEs use some models quite frequently and IEs can use mathematical results that others have proven. For example, for the M\/M\/1 queuing model can be used to compute the average number of people in the queue.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">The line labeled \u201c<b>interpretation<\/b>\u201d is where the IE interprets the mathematical results of the model back to the real world system. Now the IE must again remember \u201cit\u2019s only a model\u201d so the predictions may not be perfect. Since the M\/M\/1 queuing model assumes a constant average arrival rate, the results using \u03bb = 10 customers per hour can only be applied to the period of the day with that arrival rate. A separate model might be needed for the lunch hour, which is probably busier.<\/span><\/p>\n\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"5699bf86-00b4-4cc4-a3b5-8ca043faba6f\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<div class=\"pages_block pages_heading--react\" style=\"text-align: justify\">\n<div data-click-id=\"e2361f47-885b-4f3d-a2e8-0b50c252720a\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<h1 id=\"e2361f47-885b-4f3d-a2e8-0b50c252720a\"><a id=\"Deterministic\" href=\"\"><\/a>Deterministic Models<\/h1>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\" style=\"text-align: justify\">\n<div data-click-id=\"d97cbda1-f394-48f6-8248-0bb1bc7ea4c0\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"d97cbda1-f394-48f6-8248-0bb1bc7ea4c0\" style=\"text-align: justify\">IEs are responsible for efficiency, including the efficient use of time and resources. You already know from calculus class how to find the maximum or minimum of a function and calculus is one tool that IEs use. However, IEs often need to maximize or minimize a linear function, which sounds easy, but finding the solution isn\u2019t easy when there are many variables and also some constraints. The following is an example of such a problem.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">Dairy cattle have various nutrient requirements, such as protein, calcium, and potassium, that can be met by different types of feed, such as alfalfa, hominy, and corn cobs. The dairy farmer wants to mix a feed for the dairy cows that will meet the nutrient requirements at the minimum cost. Below is a very simplified version of the Diet Problem as applied to feeding dairy cattle. The following table gives the nutrient content (protein and potassium) of certain feeds (alfalfa, hominy, and corn cobs), as well as the nutrient requirement for protein and potassium (as a percent of the feed) and the cost of alfalfa, hominy, and corn cobs (in $\/ton).<\/span><\/p>\n\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"5b274e91-f774-4ae5-a1b0-4c7751b8f268\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n\n[caption id=\"attachment_38\" align=\"alignnone\" width=\"963\"]<img class=\"wp-image-38 size-full\" src=\"https:\/\/libraryresources.nse.org.ng\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2.png\" alt=\"Table shows the makeup of three varieties of food, the nutritional requirements, and the cost of each ingrediant. Alfala contains 28% protein and .26% Potassium at a cost of $160\/ton. Hominy contains 11.9% protein and .65% Potassium at a cost of $60\/ton. Corn cobs contain 3% protein and .06% Potassium and are free. Feed requires 15% protein and .25% Potassium.\" width=\"963\" height=\"307\"> Figure 5.2: Feed Problem Data[\/caption]\n\n<div class=\"pages_block\">\n<div data-click-id=\"5523218c-b326-486d-afb9-a90afbbb19c6\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"5523218c-b326-486d-afb9-a90afbbb19c6\" style=\"text-align: justify\">For example, alfalfa is 28% protein, 0.26% potassium, and costs $160 per ton. Alfalfa is a good source of protein and a medium source of potassium, but it is expensive. Hominy is a medium source of protein and a good source of potassium, and it is cheaper than alfalfa. Corn cobs are not a good source of either protein or potassium, but since they are otherwise a waste product, they are free. With some thought, you can see that the optimal mix will probably need alfalfa to meet the protein requirement, hominy to meet the potassium requirement, and corn cobs to keep the cost down.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">We want to determine how to mix the feed, that is, what fraction should be alfalfa (A), hominy (H), and corn cobs (C). We will use <\/span><b style=\"text-align: justify\">linear programming<\/b><span style=\"text-align: justify\"> to solve this problem, by expressing the situation as minimizing a linear objective function (cost) subject to linear constraints (protein and potassium).\u00a0 Because the ingredient's units are representing percentages of the whole, we also know that A+H+C=1.<\/span><\/p>\n\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"0bd24e03-e006-4548-a556-c0d0713898f8\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"0bd24e03-e006-4548-a556-c0d0713898f8\">Here is the<b> linear programming formulation<\/b>:<\/p>\n\n\n[caption id=\"attachment_39\" align=\"aligncenter\" width=\"758\"]<img class=\"wp-image-39 size-full\" src=\"https:\/\/libraryresources.nse.org.ng\/wp-content\/uploads\/sites\/17\/2026\/03\/Models3.png\" alt=\"The linear programming formulation of the feed problem shown in the previous figure. The goal is to minimize the cost. There are four constraints, one for the protein requirement, one for the Potassium requirement, one to show the toal percentages must equal one and the last to show that none of the incrediant percentages can be zero. \" width=\"758\" height=\"485\"> Figure 5.3: Linear Programming Formulation of the Feed Problem[\/caption]\n\n<div class=\"pages_block\">\n<div data-click-id=\"f70e65a6-3012-4c96-9967-033268a5ba1d\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"f70e65a6-3012-4c96-9967-033268a5ba1d\" style=\"text-align: justify\">This model is an example of a linear programming model. We can solve it mathematically. There are\u00a0 also computer programs that can help us to solve this type of problem. Excel is one such program although there are better tools for solving LP models.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">This problem is an example of how industrial engineers use mathematics to promote efficiency. In this case, we helped the farmer use his or her resources efficiently to keep the cattle healthy while minimizing the cost of feed.\u00a0 This model is an example of an LP model, or, more broadly, an example of a <\/span><b style=\"text-align: justify\">deterministic optimization model<\/b><span style=\"text-align: justify\">. \u201c<\/span><b style=\"text-align: justify\">Deterministic<\/b><span style=\"text-align: justify\">\u201d means the model has no probabilities and \u201c<\/span><b>optimization<\/b><span style=\"text-align: justify\">\u201d means we found the optimal, or best, solution.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">An LP model is just one type of deterministic optimization model. Actually, in this example we assumed that we can buy any real amount of ingredients. If it were necessary to buy only in integer quantities a LP would not be an appropriate model. An model where the decision variables must be integers is called an<\/span><b style=\"text-align: justify\"> integer programming model<\/b><span style=\"text-align: justify\"> (IP).<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">Industrial engineers must be able to recognize situations where a deterministic model can be applied, create an appropriate model, and solve the model using an appropriate tool. The following list describes situations where a deterministic optimization model might be useful.<\/span><\/p>\n\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"43db48cd-ab3b-4324-b21e-aaf2c23ecd9f\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<ul id=\"43db48cd-ab3b-4324-b21e-aaf2c23ecd9f\">\n \t<li>Product mix - determine how much of each type of product to make subject to constraints on available resources.<\/li>\n \t<li>Production scheduling - determine how much of each type of product to make in different time periods in order to meet specified production amounts by certain times.<\/li>\n \t<li>Blending - determine the best blend of inputs to use to minimize the cost of producing a mixture.\u00a0 Our feed example was a blending model.<\/li>\n \t<li style=\"text-align: justify\">Cutting stock - determine the best way to cut resource material to maximize profit. For example, a log can be cut into lumber of various dimensions which can be sold for different amounts.<\/li>\n \t<li style=\"text-align: justify\">Staffing - determine the best way to assign people to jobs to maximize their preference or to maximize the productivity, based on their abilities at different jobs.<\/li>\n \t<li style=\"text-align: justify\">Transportation - determine the best way to route resources through a transportation network to minimize the cost, while delivering the appropriate amount of resources to each location.<\/li>\n \t<li>Assignment - determine the best way to assign resources to tasks.<\/li>\n \t<li>Traveling salesman problem - determine the best route among a number of points that visits each point at least once.<\/li>\n<\/ul>\n<h1><a id=\"Exercises\" href=\"\"><\/a>Exercises<\/h1>\nThe original version of this chapter contained H5P content. You may want to remove or replace this element.\n\nThe original version of this chapter contained H5P content. You may want to remove or replace this element.\n\n<code><\/code>\n\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>","rendered":"<h1>Chapter Table of Contents<\/h1>\n<ul>\n<li><a href=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/43\/#General\">Models in General<\/a><\/li>\n<li><a href=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/43\/#Deterministic\">Deterministic Models<\/a><\/li>\n<li><a href=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/chapter\/43\/#Exercises\">Exercises<\/a><\/li>\n<\/ul>\n<div class=\"pages_block\">\n<div data-click-id=\"fe0f584c-5aa9-403d-9646-114810405ac9\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<h1><a id=\"General\" href=\"\"><\/a>Models in General<\/h1>\n<p id=\"fe0f584c-5aa9-403d-9646-114810405ac9\" style=\"text-align: justify\">Industrial Engineers, and other engineers, often want to perform experiments on real systems, but such experimentation can be difficult. If an IE wants to try a new layout for a production system, moving equipment, furniture, and offices would be difficult and time consuming. Even trying a new procedure may disrupt the production system. Therefore, the IE would create a model of the system, usually a mathematical model.<\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"2318652b-603f-4902-a33f-dec60c22e12d\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"2318652b-603f-4902-a33f-dec60c22e12d\" style=\"text-align: justify\">The following figure shows how models are used.<\/p>\n<\/div>\n<figure id=\"attachment_37\" aria-describedby=\"caption-attachment-37\" style=\"width: 628px\" class=\"wp-caption aligncenter\"><img decoding=\"async\" class=\"wp-image-37 size-full\" src=\"https:\/\/libraryresources.nse.org.ng\/wp-content\/uploads\/sites\/17\/2019\/04\/Models1.png\" alt=\"Diagram shows the relationship between real world systems and models. Models represent real world systems and rea world systems, in turn, interpret model results.\" width=\"628\" height=\"481\" srcset=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2019\/04\/Models1.png 628w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2019\/04\/Models1-300x230.png 300w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2019\/04\/Models1-65x50.png 65w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2019\/04\/Models1-225x172.png 225w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2019\/04\/Models1-350x268.png 350w\" sizes=\"(max-width: 628px) 100vw, 628px\" \/><figcaption id=\"caption-attachment-37\" class=\"wp-caption-text\">Figure 5.1: Diagram of Model use and Development<\/figcaption><\/figure>\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<div class=\"pages_block\">\n<div data-click-id=\"394b126a-b3d7-4db9-9ef0-1876a5abcf7c\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"394b126a-b3d7-4db9-9ef0-1876a5abcf7c\" style=\"text-align: justify\">Let&#8217;s look at each piece of the diagram. The first circle is labeled \u201c<b>real world system<\/b>.\u201d Drawing a line around some system involves deciding which parts are in your system and which are in the environment. For example, to study the arrival and service of customers at a bank, you would probably include the tellers, the drive up window, and the ATM, but not include the roads and traffic system that people use to get to the bank.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">The second circle is labeled \u201c<\/span><b style=\"text-align: justify\">model<\/b><span style=\"text-align: justify\">.\u201d Some types of engineers use physical models. For example, a civil engineer might place a scale model of a building on a shaking table to predict how the building will respond to an earthquake. IEs tend to use mathematical models, expressed in equations or sometimes in computer code. For example, an IE might use the mathematics of queuing theory to create a model of the bank.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">The top arrow labeled \u201c<\/span><b style=\"text-align: justify\">representation<\/b><span style=\"text-align: justify\">\u201d reminds us that the model represents the real world system but only the relevant parts of the system. Our model of the bank must include information on the time between customer arrivals and the time to serve each customer (both of these times vary from customer to customer), but the model doesn\u2019t have to include descriptions of what color clothing customers wear. Depending on the purpose of our model it might include information on customer\u2019s disabilities so we can predict how many teller windows must be accessible to people in wheelchairs. The M\/M\/1 queuing model describes the time between arrivals as an exponential random variable with average 1 customer\/\u03bb (say 6 minutes) and the time of service as an exponential random variable with average 1 customer\/\u03bc (say 4 minutes).<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">A model is never exactly correct; you should always remember the phrase \u201c<\/span><b style=\"text-align: justify\">it\u2019s only a model<\/b><span style=\"text-align: justify\">.\u201d For example, the M\/M\/1 queuing model assumes that customers arrive at the average rate of 1 customer every 6 minutes, or 10 customers per hour. Actually, the arrival rate probably varies over the day.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">An IE creates a model in order to extract information; the loop from the model to itself is labeled \u201c<\/span><b style=\"text-align: justify\">analysis<\/b><span style=\"text-align: justify\">.\u201d IEs use some models quite frequently and IEs can use mathematical results that others have proven. For example, for the M\/M\/1 queuing model can be used to compute the average number of people in the queue.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">The line labeled \u201c<b>interpretation<\/b>\u201d is where the IE interprets the mathematical results of the model back to the real world system. Now the IE must again remember \u201cit\u2019s only a model\u201d so the predictions may not be perfect. Since the M\/M\/1 queuing model assumes a constant average arrival rate, the results using \u03bb = 10 customers per hour can only be applied to the period of the day with that arrival rate. A separate model might be needed for the lunch hour, which is probably busier.<\/span><\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"5699bf86-00b4-4cc4-a3b5-8ca043faba6f\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<div class=\"pages_block pages_heading--react\" style=\"text-align: justify\">\n<div data-click-id=\"e2361f47-885b-4f3d-a2e8-0b50c252720a\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<h1 id=\"e2361f47-885b-4f3d-a2e8-0b50c252720a\"><a id=\"Deterministic\" href=\"\"><\/a>Deterministic Models<\/h1>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\" style=\"text-align: justify\">\n<div data-click-id=\"d97cbda1-f394-48f6-8248-0bb1bc7ea4c0\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"d97cbda1-f394-48f6-8248-0bb1bc7ea4c0\" style=\"text-align: justify\">IEs are responsible for efficiency, including the efficient use of time and resources. You already know from calculus class how to find the maximum or minimum of a function and calculus is one tool that IEs use. However, IEs often need to maximize or minimize a linear function, which sounds easy, but finding the solution isn\u2019t easy when there are many variables and also some constraints. The following is an example of such a problem.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">Dairy cattle have various nutrient requirements, such as protein, calcium, and potassium, that can be met by different types of feed, such as alfalfa, hominy, and corn cobs. The dairy farmer wants to mix a feed for the dairy cows that will meet the nutrient requirements at the minimum cost. Below is a very simplified version of the Diet Problem as applied to feeding dairy cattle. The following table gives the nutrient content (protein and potassium) of certain feeds (alfalfa, hominy, and corn cobs), as well as the nutrient requirement for protein and potassium (as a percent of the feed) and the cost of alfalfa, hominy, and corn cobs (in $\/ton).<\/span><\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"5b274e91-f774-4ae5-a1b0-4c7751b8f268\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<figure id=\"attachment_38\" aria-describedby=\"caption-attachment-38\" style=\"width: 963px\" class=\"wp-caption alignnone\"><img decoding=\"async\" class=\"wp-image-38 size-full\" src=\"https:\/\/libraryresources.nse.org.ng\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2.png\" alt=\"Table shows the makeup of three varieties of food, the nutritional requirements, and the cost of each ingrediant. Alfala contains 28% protein and .26% Potassium at a cost of $160\/ton. Hominy contains 11.9% protein and .65% Potassium at a cost of $60\/ton. Corn cobs contain 3% protein and .06% Potassium and are free. Feed requires 15% protein and .25% Potassium.\" width=\"963\" height=\"307\" srcset=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2.png 963w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2-300x96.png 300w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2-768x245.png 768w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2-65x21.png 65w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2-225x72.png 225w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models2-350x112.png 350w\" sizes=\"(max-width: 963px) 100vw, 963px\" \/><figcaption id=\"caption-attachment-38\" class=\"wp-caption-text\">Figure 5.2: Feed Problem Data<\/figcaption><\/figure>\n<div class=\"pages_block\">\n<div data-click-id=\"5523218c-b326-486d-afb9-a90afbbb19c6\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"5523218c-b326-486d-afb9-a90afbbb19c6\" style=\"text-align: justify\">For example, alfalfa is 28% protein, 0.26% potassium, and costs $160 per ton. Alfalfa is a good source of protein and a medium source of potassium, but it is expensive. Hominy is a medium source of protein and a good source of potassium, and it is cheaper than alfalfa. Corn cobs are not a good source of either protein or potassium, but since they are otherwise a waste product, they are free. With some thought, you can see that the optimal mix will probably need alfalfa to meet the protein requirement, hominy to meet the potassium requirement, and corn cobs to keep the cost down.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">We want to determine how to mix the feed, that is, what fraction should be alfalfa (A), hominy (H), and corn cobs (C). We will use <\/span><b style=\"text-align: justify\">linear programming<\/b><span style=\"text-align: justify\"> to solve this problem, by expressing the situation as minimizing a linear objective function (cost) subject to linear constraints (protein and potassium).\u00a0 Because the ingredient&#8217;s units are representing percentages of the whole, we also know that A+H+C=1.<\/span><\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"0bd24e03-e006-4548-a556-c0d0713898f8\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"0bd24e03-e006-4548-a556-c0d0713898f8\">Here is the<b> linear programming formulation<\/b>:<\/p>\n<figure id=\"attachment_39\" aria-describedby=\"caption-attachment-39\" style=\"width: 758px\" class=\"wp-caption aligncenter\"><img decoding=\"async\" class=\"wp-image-39 size-full\" src=\"https:\/\/libraryresources.nse.org.ng\/wp-content\/uploads\/sites\/17\/2026\/03\/Models3.png\" alt=\"The linear programming formulation of the feed problem shown in the previous figure. The goal is to minimize the cost. There are four constraints, one for the protein requirement, one for the Potassium requirement, one to show the toal percentages must equal one and the last to show that none of the incrediant percentages can be zero.\" width=\"758\" height=\"485\" srcset=\"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models3.png 758w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models3-300x192.png 300w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models3-65x42.png 65w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models3-225x144.png 225w, https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-content\/uploads\/sites\/17\/2026\/03\/Models3-350x224.png 350w\" sizes=\"(max-width: 758px) 100vw, 758px\" \/><figcaption id=\"caption-attachment-39\" class=\"wp-caption-text\">Figure 5.3: Linear Programming Formulation of the Feed Problem<\/figcaption><\/figure>\n<div class=\"pages_block\">\n<div data-click-id=\"f70e65a6-3012-4c96-9967-033268a5ba1d\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<p id=\"f70e65a6-3012-4c96-9967-033268a5ba1d\" style=\"text-align: justify\">This model is an example of a linear programming model. We can solve it mathematically. There are\u00a0 also computer programs that can help us to solve this type of problem. Excel is one such program although there are better tools for solving LP models.<\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">This problem is an example of how industrial engineers use mathematics to promote efficiency. In this case, we helped the farmer use his or her resources efficiently to keep the cattle healthy while minimizing the cost of feed.\u00a0 This model is an example of an LP model, or, more broadly, an example of a <\/span><b style=\"text-align: justify\">deterministic optimization model<\/b><span style=\"text-align: justify\">. \u201c<\/span><b style=\"text-align: justify\">Deterministic<\/b><span style=\"text-align: justify\">\u201d means the model has no probabilities and \u201c<\/span><b>optimization<\/b><span style=\"text-align: justify\">\u201d means we found the optimal, or best, solution.<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">An LP model is just one type of deterministic optimization model. Actually, in this example we assumed that we can buy any real amount of ingredients. If it were necessary to buy only in integer quantities a LP would not be an appropriate model. An model where the decision variables must be integers is called an<\/span><b style=\"text-align: justify\"> integer programming model<\/b><span style=\"text-align: justify\"> (IP).<\/span><\/p>\n<p style=\"text-align: justify\"><span style=\"text-align: justify\">Industrial engineers must be able to recognize situations where a deterministic model can be applied, create an appropriate model, and solve the model using an appropriate tool. The following list describes situations where a deterministic optimization model might be useful.<\/span><\/p>\n<\/div>\n<\/div>\n<\/div>\n<div class=\"pages_block\">\n<div data-click-id=\"43db48cd-ab3b-4324-b21e-aaf2c23ecd9f\">\n<div class=\"HTMLContentstyles__Wrapper-hv2w60-0 fgnwfi\">\n<ul id=\"43db48cd-ab3b-4324-b21e-aaf2c23ecd9f\">\n<li>Product mix &#8211; determine how much of each type of product to make subject to constraints on available resources.<\/li>\n<li>Production scheduling &#8211; determine how much of each type of product to make in different time periods in order to meet specified production amounts by certain times.<\/li>\n<li>Blending &#8211; determine the best blend of inputs to use to minimize the cost of producing a mixture.\u00a0 Our feed example was a blending model.<\/li>\n<li style=\"text-align: justify\">Cutting stock &#8211; determine the best way to cut resource material to maximize profit. For example, a log can be cut into lumber of various dimensions which can be sold for different amounts.<\/li>\n<li style=\"text-align: justify\">Staffing &#8211; determine the best way to assign people to jobs to maximize their preference or to maximize the productivity, based on their abilities at different jobs.<\/li>\n<li style=\"text-align: justify\">Transportation &#8211; determine the best way to route resources through a transportation network to minimize the cost, while delivering the appropriate amount of resources to each location.<\/li>\n<li>Assignment &#8211; determine the best way to assign resources to tasks.<\/li>\n<li>Traveling salesman problem &#8211; determine the best route among a number of points that visits each point at least once.<\/li>\n<\/ul>\n<h1><a id=\"Exercises\" href=\"\"><\/a>Exercises<\/h1>\n<p>The original version of this chapter contained H5P content. You may want to remove or replace this element.<\/p>\n<p>The original version of this chapter contained H5P content. You may want to remove or replace this element.<\/p>\n<p><code><\/code><\/p>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"menu_order":5,"template":"","meta":{"pb_show_title":"","pb_short_title":"","pb_subtitle":"","pb_authors":[],"pb_section_license":""},"chapter-type":[],"contributor":[],"license":[],"class_list":["post-40","chapter","type-chapter","status-publish","hentry"],"part":21,"_links":{"self":[{"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/pressbooks\/v2\/chapters\/40","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/pressbooks\/v2\/chapters"}],"about":[{"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/wp\/v2\/types\/chapter"}],"author":[{"embeddable":true,"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/wp\/v2\/users\/1"}],"version-history":[{"count":1,"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/pressbooks\/v2\/chapters\/40\/revisions"}],"predecessor-version":[{"id":41,"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/pressbooks\/v2\/chapters\/40\/revisions\/41"}],"part":[{"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/pressbooks\/v2\/parts\/21"}],"metadata":[{"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/pressbooks\/v2\/chapters\/40\/metadata\/"}],"wp:attachment":[{"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/wp\/v2\/media?parent=40"}],"wp:term":[{"taxonomy":"chapter-type","embeddable":true,"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/pressbooks\/v2\/chapter-type?post=40"},{"taxonomy":"contributor","embeddable":true,"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/wp\/v2\/contributor?post=40"},{"taxonomy":"license","embeddable":true,"href":"https:\/\/libraryresources.nse.org.ng\/industrialengineeringintro\/wp-json\/wp\/v2\/license?post=40"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}