{"id":4305,"date":"2018-04-18T06:50:37","date_gmt":"2018-04-18T06:50:37","guid":{"rendered":"https:\/\/www.helpingstudents.com.ng\/?p=4305"},"modified":"2023-12-04T22:11:21","modified_gmt":"2023-12-04T22:11:21","slug":"questions-on-linear-programming","status":"publish","type":"post","link":"https:\/\/hstutorial.com\/de\/questions-on-linear-programming\/","title":{"rendered":"Fragen zur linearen Programmierung"},"content":{"rendered":"<p>Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when the factors so involved are subject to some constraints. <strong>(<em>kindly use the comment box below to ask a question<\/em>).<\/strong><\/p>\n<blockquote><p>Subscribe to our YouTube channel so as not to miss a tutorial video.<\/p>\n<p><script src=\"https:\/\/apis.google.com\/js\/platform.js\"><\/script><\/p>\n<div class=\"g-ytsubscribe\" data-channelid=\"UCsHPKTWR8pDErG0onuksKSA\" data-layout=\"full\" data-count=\"default\"><span style=\"font-size: 16px;\">\u00a0<\/span> <span style=\"background-color: #ffffff; font-size: 16px;\">\u00a0<\/span><\/div>\n<\/blockquote>\n<p>The mathematical representation of what is expected to achieve is called the <em><strong>Objective Function.<\/strong><\/em> The limited resources which may hinder the possible realization of the objectives is called the <em><strong>Constraints<\/strong><\/em> and the general limitation in respect of all maximizing problem which states that it is impossible to get negative quantities of a product are called <em><strong>Non-negativity Constraints.<\/strong><\/em><\/p>\n<h2>Linear Programming Questions<\/h2>\n<ol>\n<li>Solve graphically<\/li>\n<\/ol>\n<p>Maximize 13x<sub>1<\/sub> + 15x<sub>2<\/sub><\/p>\n<p>Subject to:<\/p>\n<p>2x<sub>1 <\/sub>+ x<sub>2<\/sub> \u00a050\u00a0\u00a0\u00a0 \u00a0\u00a0x<sub>1 \u2264\u00a0<\/sub>18<\/p>\n<p>2x<sub>1 <\/sub>+ x<sub>2<\/sub> \u00a090\u00a0\u00a0\u00a0 \u00a0\u00a0x<sub>2 \u2265\u00a0<\/sub>8<\/p>\n<p>x<sub>1 <\/sub>+ x<sub>2<\/sub> \u00a030\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0\u00a0 x<sub>2 <\/sub><sub>\u00a0\u2265\u00a0<\/sub>0<\/p>\n<ol start=\"2\">\n<li>Minimize 160x + 150y<\/li>\n<\/ol>\n<p>Subject to:<\/p>\n<p>2x + 3y <sub>\u2265\u00a0<\/sub>150<\/p>\n<p>X + 4y <sub>\u2265\u00a0<\/sub>400<\/p>\n<p>5x + 2x<sub>\u2265\u00a0<\/sub> 100<\/p>\n<p>X \u2265 0, y <sub>\u2265\u00a0<\/sub>0<\/p>\n<ol start=\"3\">\n<li>HerMAJESTY Nigeria Ltd. Produces two types of bricks \u201cHard\u201d and \u201cSOFT\u201d. The contribution to profit is N500 and N400 respectively. The bricks have to pass through three departments during production. The labor hours required and available for each product in each department is given in the table below:<\/li>\n<\/ol>\n<p><em>(kindly rotate your phone to view the table below)<\/em><\/p>\n<table>\n<tbody>\n<tr>\n<td width=\"174\"><strong>PRODUCT<\/strong><\/td>\n<td width=\"138\"><strong>MIXING<\/strong><\/td>\n<td width=\"156\"><strong>PACKING<\/strong><\/td>\n<td width=\"156\"><strong>MOLDING<\/strong><\/td>\n<\/tr>\n<tr>\n<td width=\"174\">Hard<\/td>\n<td width=\"138\">10<\/td>\n<td width=\"156\">3<\/td>\n<td width=\"156\">2<\/td>\n<\/tr>\n<tr>\n<td width=\"174\">Soft<\/td>\n<td width=\"138\">5<\/td>\n<td width=\"156\">2<\/td>\n<td width=\"156\">3<\/td>\n<\/tr>\n<tr>\n<td width=\"174\">Maximum hours available<\/td>\n<td width=\"138\">800<\/td>\n<td width=\"156\">300<\/td>\n<td width=\"156\">60<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<ul>\n<li>Formulate a linear programming model.<\/li>\n<li>How many units of each product should be produced to maximize profit?<\/li>\n<\/ul>\n<ol start=\"4\">\n<li>SoftStudyNg.com produces two types of software say X and Y. The raw materials constraints for X and Y are:<\/li>\n<\/ol>\n<p>3x + 4y &lt; 270<\/p>\n<p>6x + 5y \u2264 600<\/p>\n<p>The profit margin per unit for type X is N80.00 while that of type Y is N120.00. What should be the production plan that will maximize the profit? What is the maximum contribution?<\/p>\n<ol start=\"5\">\n<li>Ify Catering services have 150gms, 100gms, and 1800gms of rice, meat and fish respectively. Ify requires 150gms of rice and 100gms of each of fish and meat to make a plate of ordinary rice. She also requires 200gms of rice, 150gms of fish and 100gms of meat to make a plate of fried rice. If she sells a plate of fried rice for N50 and a plate of fried rice for N70, find how many plates of each she should make to maximize the sales.<\/li>\n<\/ol>\n<ol start=\"6\">\n<li>Kings Manufacturing Company produces 100kg of a product with at least 60% of type X and 20% of type Y. He can use two materials X which cost N30.00 per kilogram yielding 40% of X and 40% of Y and Y cost N40.00 per kilogram yielding 30% of X and 60% of Y. Find by a graphical method the mix of X and Y to yield the minimum material cost production.<\/li>\n<\/ol>\n<ol start=\"7\">\n<li>Richard plc. Makes two types of biscuit x<sub>1<\/sub> and x<sub>2<\/sub> each of which requires passing through three sections of the production; mixing, heating, and packing. The number of hours required to complete each process for a unit of the biscuit is given below:<\/li>\n<\/ol>\n<p><em>(kindly rotate your phone to view the table below)<\/em><\/p>\n<table>\n<tbody>\n<tr>\n<td width=\"156\"><\/td>\n<td width=\"156\"><strong>MIXING<\/strong><\/td>\n<td width=\"156\"><strong>HEATING<\/strong><\/td>\n<td width=\"156\"><strong>PACKING<\/strong><\/td>\n<\/tr>\n<tr>\n<td width=\"156\">X<sub>1<\/sub><\/td>\n<td width=\"156\">120<\/td>\n<td width=\"156\">50<\/td>\n<td width=\"156\">150<\/td>\n<\/tr>\n<tr>\n<td width=\"156\">X<sub>2<\/sub><\/td>\n<td width=\"156\">100<\/td>\n<td width=\"156\">150<\/td>\n<td width=\"156\">50<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>The hours available for each of the section is 480 hours. If the contribution to profit of x<sub>1 <\/sub>is N850 and x<sub>2 <\/sub>is N800; find:<\/p>\n<ul>\n<li>The objective function.<\/li>\n<li>The constraint inequalities.<\/li>\n<li>The number of x<sub>1<\/sub> and x<sub>2<\/sub> to be produced in order to maximize profit.<\/li>\n<li>The maximum profit.<\/li>\n<\/ul>\n<ol start=\"8\">\n<li>Solve graphically:<\/li>\n<\/ol>\n<p>Minimize\u00a0\u00a0\u00a0 z = 0.3x + 0.45y<\/p>\n<p>Subject to:<\/p>\n<p>X + Y \u2265 10<\/p>\n<p>X \u2013 Y \u2265 0<\/p>\n<p>2x + 3x \u2264 30<\/p>\n<p>X \u2265 0, Y \u2265 0<\/p>\n<h2>Other Mathematics Questions<\/h2>\n<ol>\n<li><a href=\"https:\/\/hstutorial.com\/de\/questions-on-coordinate-geometry\/\">Koordinatengeometrie<\/a><\/li>\n<li><a href=\"https:\/\/hstutorial.com\/de\/questions-on-permutation-and-combination\/\">Permutation and Combination<\/a><\/li>\n<li><a href=\"https:\/\/hstutorial.com\/de\/questions-on-set-theory\/\">Mengenlehre<\/a><\/li>\n<li><a href=\"https:\/\/hstutorial.com\/de\/questions-on-probability-business-maths\/\">Empirische Wahrscheinlichkeit<\/a><\/li>\n<li><a href=\"https:\/\/hstutorial.com\/de\/questions-on-integration-and-vector-algebra\/\">Integration &amp; Vector Algebra<\/a><\/li>\n<li><a href=\"https:\/\/hstutorial.com\/de\/22-questions-on-differentiation\/\">Differenzierung <\/a><\/li>\n<\/ol>\n<h3>HS Tutorial on YouTube<\/h3>\n<p><span class=\"waslinkname\">Click here to see some of our Mathematics videos on YouTube.<\/span><\/p>","protected":false},"excerpt":{"rendered":"<p>Die lineare Programmierung ist eine mathematische Methode zur Zuteilung knapper Ressourcen. Es ist eine Technik zur Optimierung des Wertes eines bestimmten Ziels, wenn die beteiligten Faktoren ...<\/p>\n<p class=\"read-more\"> <a class=\"\" href=\"https:\/\/hstutorial.com\/de\/questions-on-linear-programming\/\"> <span class=\"screen-reader-text\">Fragen zur linearen Programmierung<\/span> Weiterlesen &raquo;<\/a><\/p>","protected":false},"author":2,"featured_media":4600,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-global-header-display":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"footnotes":""},"categories":[55],"tags":[229,170],"class_list":["post-4305","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-exam-questions","tag-business-maths","tag-past-questions"],"yoast_head":"<!-- This site is optimized with the Yoast SEO Premium plugin v21.5 (Yoast SEO v21.5) - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>Questions on Linear Programming - HS Tutorial<\/title>\n<meta name=\"description\" content=\"Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when...\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/hstutorial.com\/de\/questions-on-linear-programming\/\" \/>\n<meta property=\"og:locale\" content=\"de_DE\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Questions on Linear Programming\" \/>\n<meta property=\"og:description\" content=\"Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/hstutorial.com\/de\/questions-on-linear-programming\/\" \/>\n<meta property=\"og:site_name\" content=\"HS Tutorial\" \/>\n<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/charllycares\" \/>\n<meta property=\"article:published_time\" content=\"2018-04-18T06:50:37+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2023-12-04T22:11:21+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/hstutorial.com\/wp-content\/uploads\/2018\/04\/Linear-Programming.jpeg\" \/>\n\t<meta property=\"og:image:width\" content=\"640\" \/>\n\t<meta property=\"og:image:height\" content=\"423\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"Charles Izuoba\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Verfasst von\" \/>\n\t<meta name=\"twitter:data1\" content=\"Charles Izuoba\" \/>\n\t<meta name=\"twitter:label2\" content=\"Gesch\u00e4tzte Lesezeit\" \/>\n\t<meta name=\"twitter:data2\" content=\"3 Minuten\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/hstutorial.com\/questions-on-linear-programming\/\",\"url\":\"https:\/\/hstutorial.com\/questions-on-linear-programming\/\",\"name\":\"Questions on Linear Programming - HS Tutorial\",\"isPartOf\":{\"@id\":\"https:\/\/hstutorial.com\/#website\"},\"datePublished\":\"2018-04-18T06:50:37+00:00\",\"dateModified\":\"2023-12-04T22:11:21+00:00\",\"author\":{\"@id\":\"https:\/\/hstutorial.com\/#\/schema\/person\/9be39ababd5f30454d9d91283a653625\"},\"description\":\"Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when...\",\"breadcrumb\":{\"@id\":\"https:\/\/hstutorial.com\/questions-on-linear-programming\/#breadcrumb\"},\"inLanguage\":\"de-DE\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/hstutorial.com\/questions-on-linear-programming\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/hstutorial.com\/questions-on-linear-programming\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/hstutorial.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Questions on Linear Programming\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/hstutorial.com\/#website\",\"url\":\"https:\/\/hstutorial.com\/\",\"name\":\"HS Tutorial\",\"description\":\"Online Tutorial for Students\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/hstutorial.com\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"de-DE\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/hstutorial.com\/#\/schema\/person\/9be39ababd5f30454d9d91283a653625\",\"name\":\"Charles Izuoba\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"de-DE\",\"@id\":\"https:\/\/hstutorial.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/hstutorial.com\/wp-content\/uploads\/2019\/08\/charles-hs.jpg\",\"contentUrl\":\"https:\/\/hstutorial.com\/wp-content\/uploads\/2019\/08\/charles-hs.jpg\",\"caption\":\"Charles Izuoba\"},\"description\":\"Charles Izuoba is an Entrepreneur and a graduate in Business Administration and Management. He is the Founder of HS Tutorial, A Digital Marketer and Content Creator.\",\"sameAs\":[\"https:\/\/hstutorial.com\",\"https:\/\/www.facebook.com\/charllycares\"],\"url\":\"https:\/\/hstutorial.com\/de\/author\/helpingstudents\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Questions on Linear Programming - HS Tutorial","description":"Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when...","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/hstutorial.com\/de\/questions-on-linear-programming\/","og_locale":"de_DE","og_type":"article","og_title":"Questions on Linear Programming","og_description":"Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when...","og_url":"https:\/\/hstutorial.com\/de\/questions-on-linear-programming\/","og_site_name":"HS Tutorial","article_author":"https:\/\/www.facebook.com\/charllycares","article_published_time":"2018-04-18T06:50:37+00:00","article_modified_time":"2023-12-04T22:11:21+00:00","og_image":[{"width":640,"height":423,"url":"https:\/\/hstutorial.com\/wp-content\/uploads\/2018\/04\/Linear-Programming.jpeg","type":"image\/jpeg"}],"author":"Charles Izuoba","twitter_card":"summary_large_image","twitter_misc":{"Verfasst von":"Charles Izuoba","Gesch\u00e4tzte Lesezeit":"3 Minuten"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/hstutorial.com\/questions-on-linear-programming\/","url":"https:\/\/hstutorial.com\/questions-on-linear-programming\/","name":"Questions on Linear Programming - HS Tutorial","isPartOf":{"@id":"https:\/\/hstutorial.com\/#website"},"datePublished":"2018-04-18T06:50:37+00:00","dateModified":"2023-12-04T22:11:21+00:00","author":{"@id":"https:\/\/hstutorial.com\/#\/schema\/person\/9be39ababd5f30454d9d91283a653625"},"description":"Linear Programming is a mathematical method used to allocate scarce resources. It is a technique used to optimize the value of some objective when...","breadcrumb":{"@id":"https:\/\/hstutorial.com\/questions-on-linear-programming\/#breadcrumb"},"inLanguage":"de-DE","potentialAction":[{"@type":"ReadAction","target":["https:\/\/hstutorial.com\/questions-on-linear-programming\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/hstutorial.com\/questions-on-linear-programming\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/hstutorial.com\/"},{"@type":"ListItem","position":2,"name":"Questions on Linear Programming"}]},{"@type":"WebSite","@id":"https:\/\/hstutorial.com\/#website","url":"https:\/\/hstutorial.com\/","name":"HS Tutorial","description":"Online Tutorial for Students","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/hstutorial.com\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"de-DE"},{"@type":"Person","@id":"https:\/\/hstutorial.com\/#\/schema\/person\/9be39ababd5f30454d9d91283a653625","name":"Charles Izuoba","image":{"@type":"ImageObject","inLanguage":"de-DE","@id":"https:\/\/hstutorial.com\/#\/schema\/person\/image\/","url":"https:\/\/hstutorial.com\/wp-content\/uploads\/2019\/08\/charles-hs.jpg","contentUrl":"https:\/\/hstutorial.com\/wp-content\/uploads\/2019\/08\/charles-hs.jpg","caption":"Charles Izuoba"},"description":"Charles Izuoba is an Entrepreneur and a graduate in Business Administration and Management. He is the Founder of HS Tutorial, A Digital Marketer and Content Creator.","sameAs":["https:\/\/hstutorial.com","https:\/\/www.facebook.com\/charllycares"],"url":"https:\/\/hstutorial.com\/de\/author\/helpingstudents\/"}]}},"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"https:\/\/i0.wp.com\/hstutorial.com\/wp-content\/uploads\/2018\/04\/Linear-Programming.jpeg?fit=640%2C423&ssl=1","jetpack_shortlink":"https:\/\/wp.me\/p9V5Ou-17r","jetpack-related-posts":[],"_links":{"self":[{"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/posts\/4305"}],"collection":[{"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/comments?post=4305"}],"version-history":[{"count":6,"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/posts\/4305\/revisions"}],"predecessor-version":[{"id":13548,"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/posts\/4305\/revisions\/13548"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/media\/4600"}],"wp:attachment":[{"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/media?parent=4305"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/categories?post=4305"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/hstutorial.com\/de\/wp-json\/wp\/v2\/tags?post=4305"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}