This document provides an introduction to linear programming. It defines linear programming as an optimization problem that involves maximizing or minimizing a linear objective function subject to linear constraints. Various terminology used in linear programming like decision variables, objective function, and constraints are explained. Several examples of linear programming problems from areas like production planning, scheduling, and resource allocation are presented and formulated mathematically. Graphical and algebraic solution methods for linear programming problems are discussed. The document also notes that integer programming problems cannot be solved using the same techniques as linear programs due to the discrete nature of the variables. Additional linear programming examples and problems from an operations research textbook are listed for further practice.
Training & Development
Training v/s development
Training v/s Education
Systematic Approach to Training
Training Methods
Executive Development
Methods and Development of Management Development
Career and Succession Planning
Performance Appraisal & Compensation
Performance Appraisal
Concept of Performance Appraisal
The Performance Appraisal Process
Methods of performance Appraisal
Essential Characteristic of an Effective Appraisal System.
Compensation
Objectives of compensation Planning
Job Evaluation
Compensation Pay Structure in India
Wage and Salary Administration
Factors Influencing Compensation Levels
Executive Compensation
Books referred - P. Subba Rao (Personnel & Human Resource Managment) & K. Ashwathappa (Human Resource Management)
Training objectives- Training objective- Definition, Importance of training objective, Nut shell -Training objective must be “SMART”, Purpose of training objective, Determining the training objective, The Need of training objective, Training Objective types, Formulation of training objective, Key benefits of Training objectives, Characteristics of Good objective, Consideration for deciding objectives.
Learn the dynamic balance between divergent and convergent thinking and how they support the Creative Problem Solving process and enhance more effective problem solving.
Sustainability and Analytics: Two Sides of the Same Coin
What do sustainability and analytics have in common? More than you might think. In my presentation I will explore how these two concepts are interlinked and how they can help businesses achieve better performance, innovation and resilience. I also share some examples of how companies are using sustainability and analytics to create positive impacts for themselves and the world. Whether you are a business leader, a data enthusiast or a sustainability advocate, you will find something valuable in this article.
Delegation for Results (Comprehensive) PowerPoint Presentation 152 slides wit...Andrew Schwartz
Delegation (Comprehensive) PowerPoint Presentation
152 slides with Participant Handout
Effective delegation of employees will improve efficiency in the workplace. Delegation is appointing a person to act on one's behalf. The word "delegation" was first used to mean "the act of delegating" in the 1610s.
PowerPoint Presentation Content Slides Include:
• Learning objectives for this presentation
• Definition/s of delegation
• Etymology of delegation (3 points)
• Delegation diagram
• Do's and don'ts (4 slides)
• Scenarios (6 slides)
• Manager/supervisor benefits (6 points)
• Employee benefits (6 points)
• Choosing a delegate (7 points)
• Delegating authority vs. Tasks Venn diagram
• Is clarity essential? (3 points)
• When not to delegate (5 points)
• The benefits of delegation for managers and employees (25 points)
• The differences between delegating authority and tasks
• The five stages of delegation
• Delegation do's and don'ts (12 points)
• When to delegate and when not to delegate
• Mission vs. Administrative work
• Tasks that can be delegated and tasks that cannot be delegated
• Barriers to delegating (7 points)
• Micromanagement (17 points)
• Misunderstandings and common objections to delegation
• Ways to analyze a situation
• Questions to ask yourself before delegating (13 points)
• Standard and effective delegation checklists (14 points)
• Six steps to effective delegation
• Managing delegated tasks (6 points)
• Delegation options to consider (6 points)
• Delegating to different ranks (10 points)
• Crisis delegation (7 points)
• Realistic expectations and flexibility (5 points)
• Actions steps (16 points)
Best of all, our PowerPoint Presentations are Royalty-Free, so you may Use Them Over and Over Again. You may edit, add, delete and tailor these presentations to your specific audience and style.
Training & Development
Training v/s development
Training v/s Education
Systematic Approach to Training
Training Methods
Executive Development
Methods and Development of Management Development
Career and Succession Planning
Performance Appraisal & Compensation
Performance Appraisal
Concept of Performance Appraisal
The Performance Appraisal Process
Methods of performance Appraisal
Essential Characteristic of an Effective Appraisal System.
Compensation
Objectives of compensation Planning
Job Evaluation
Compensation Pay Structure in India
Wage and Salary Administration
Factors Influencing Compensation Levels
Executive Compensation
Books referred - P. Subba Rao (Personnel & Human Resource Managment) & K. Ashwathappa (Human Resource Management)
Training objectives- Training objective- Definition, Importance of training objective, Nut shell -Training objective must be “SMART”, Purpose of training objective, Determining the training objective, The Need of training objective, Training Objective types, Formulation of training objective, Key benefits of Training objectives, Characteristics of Good objective, Consideration for deciding objectives.
Learn the dynamic balance between divergent and convergent thinking and how they support the Creative Problem Solving process and enhance more effective problem solving.
Sustainability and Analytics: Two Sides of the Same Coin
What do sustainability and analytics have in common? More than you might think. In my presentation I will explore how these two concepts are interlinked and how they can help businesses achieve better performance, innovation and resilience. I also share some examples of how companies are using sustainability and analytics to create positive impacts for themselves and the world. Whether you are a business leader, a data enthusiast or a sustainability advocate, you will find something valuable in this article.
Delegation for Results (Comprehensive) PowerPoint Presentation 152 slides wit...Andrew Schwartz
Delegation (Comprehensive) PowerPoint Presentation
152 slides with Participant Handout
Effective delegation of employees will improve efficiency in the workplace. Delegation is appointing a person to act on one's behalf. The word "delegation" was first used to mean "the act of delegating" in the 1610s.
PowerPoint Presentation Content Slides Include:
• Learning objectives for this presentation
• Definition/s of delegation
• Etymology of delegation (3 points)
• Delegation diagram
• Do's and don'ts (4 slides)
• Scenarios (6 slides)
• Manager/supervisor benefits (6 points)
• Employee benefits (6 points)
• Choosing a delegate (7 points)
• Delegating authority vs. Tasks Venn diagram
• Is clarity essential? (3 points)
• When not to delegate (5 points)
• The benefits of delegation for managers and employees (25 points)
• The differences between delegating authority and tasks
• The five stages of delegation
• Delegation do's and don'ts (12 points)
• When to delegate and when not to delegate
• Mission vs. Administrative work
• Tasks that can be delegated and tasks that cannot be delegated
• Barriers to delegating (7 points)
• Micromanagement (17 points)
• Misunderstandings and common objections to delegation
• Ways to analyze a situation
• Questions to ask yourself before delegating (13 points)
• Standard and effective delegation checklists (14 points)
• Six steps to effective delegation
• Managing delegated tasks (6 points)
• Delegation options to consider (6 points)
• Delegating to different ranks (10 points)
• Crisis delegation (7 points)
• Realistic expectations and flexibility (5 points)
• Actions steps (16 points)
Best of all, our PowerPoint Presentations are Royalty-Free, so you may Use Them Over and Over Again. You may edit, add, delete and tailor these presentations to your specific audience and style.
Saudi Arabia stands as a titan in the global energy landscape, renowned for its abundant oil and gas resources. It's the largest exporter of petroleum and holds some of the world's most significant reserves. Let's delve into the top 10 oil and gas projects shaping Saudi Arabia's energy future in 2024.
Final project report on grocery store management system..pdfKamal Acharya
In today’s fast-changing business environment, it’s extremely important to be able to respond to client needs in the most effective and timely manner. If your customers wish to see your business online and have instant access to your products or services.
Online Grocery Store is an e-commerce website, which retails various grocery products. This project allows viewing various products available enables registered users to purchase desired products instantly using Paytm, UPI payment processor (Instant Pay) and also can place order by using Cash on Delivery (Pay Later) option. This project provides an easy access to Administrators and Managers to view orders placed using Pay Later and Instant Pay options.
In order to develop an e-commerce website, a number of Technologies must be studied and understood. These include multi-tiered architecture, server and client-side scripting techniques, implementation technologies, programming language (such as PHP, HTML, CSS, JavaScript) and MySQL relational databases. This is a project with the objective to develop a basic website where a consumer is provided with a shopping cart website and also to know about the technologies used to develop such a website.
This document will discuss each of the underlying technologies to create and implement an e- commerce website.
Sachpazis:Terzaghi Bearing Capacity Estimation in simple terms with Calculati...Dr.Costas Sachpazis
Terzaghi's soil bearing capacity theory, developed by Karl Terzaghi, is a fundamental principle in geotechnical engineering used to determine the bearing capacity of shallow foundations. This theory provides a method to calculate the ultimate bearing capacity of soil, which is the maximum load per unit area that the soil can support without undergoing shear failure. The Calculation HTML Code included.
Event Management System Vb Net Project Report.pdfKamal Acharya
In present era, the scopes of information technology growing with a very fast .We do not see any are untouched from this industry. The scope of information technology has become wider includes: Business and industry. Household Business, Communication, Education, Entertainment, Science, Medicine, Engineering, Distance Learning, Weather Forecasting. Carrier Searching and so on.
My project named “Event Management System” is software that store and maintained all events coordinated in college. It also helpful to print related reports. My project will help to record the events coordinated by faculties with their Name, Event subject, date & details in an efficient & effective ways.
In my system we have to make a system by which a user can record all events coordinated by a particular faculty. In our proposed system some more featured are added which differs it from the existing system such as security.
Automobile Management System Project Report.pdfKamal Acharya
The proposed project is developed to manage the automobile in the automobile dealer company. The main module in this project is login, automobile management, customer management, sales, complaints and reports. The first module is the login. The automobile showroom owner should login to the project for usage. The username and password are verified and if it is correct, next form opens. If the username and password are not correct, it shows the error message.
When a customer search for a automobile, if the automobile is available, they will be taken to a page that shows the details of the automobile including automobile name, automobile ID, quantity, price etc. “Automobile Management System” is useful for maintaining automobiles, customers effectively and hence helps for establishing good relation between customer and automobile organization. It contains various customized modules for effectively maintaining automobiles and stock information accurately and safely.
When the automobile is sold to the customer, stock will be reduced automatically. When a new purchase is made, stock will be increased automatically. While selecting automobiles for sale, the proposed software will automatically check for total number of available stock of that particular item, if the total stock of that particular item is less than 5, software will notify the user to purchase the particular item.
Also when the user tries to sale items which are not in stock, the system will prompt the user that the stock is not enough. Customers of this system can search for a automobile; can purchase a automobile easily by selecting fast. On the other hand the stock of automobiles can be maintained perfectly by the automobile shop manager overcoming the drawbacks of existing system.
Democratizing Fuzzing at Scale by Abhishek Aryaabh.arya
Presented at NUS: Fuzzing and Software Security Summer School 2024
This keynote talks about the democratization of fuzzing at scale, highlighting the collaboration between open source communities, academia, and industry to advance the field of fuzzing. It delves into the history of fuzzing, the development of scalable fuzzing platforms, and the empowerment of community-driven research. The talk will further discuss recent advancements leveraging AI/ML and offer insights into the future evolution of the fuzzing landscape.
Hybrid optimization of pumped hydro system and solar- Engr. Abdul-Azeez.pdffxintegritypublishin
Advancements in technology unveil a myriad of electrical and electronic breakthroughs geared towards efficiently harnessing limited resources to meet human energy demands. The optimization of hybrid solar PV panels and pumped hydro energy supply systems plays a pivotal role in utilizing natural resources effectively. This initiative not only benefits humanity but also fosters environmental sustainability. The study investigated the design optimization of these hybrid systems, focusing on understanding solar radiation patterns, identifying geographical influences on solar radiation, formulating a mathematical model for system optimization, and determining the optimal configuration of PV panels and pumped hydro storage. Through a comparative analysis approach and eight weeks of data collection, the study addressed key research questions related to solar radiation patterns and optimal system design. The findings highlighted regions with heightened solar radiation levels, showcasing substantial potential for power generation and emphasizing the system's efficiency. Optimizing system design significantly boosted power generation, promoted renewable energy utilization, and enhanced energy storage capacity. The study underscored the benefits of optimizing hybrid solar PV panels and pumped hydro energy supply systems for sustainable energy usage. Optimizing the design of solar PV panels and pumped hydro energy supply systems as examined across diverse climatic conditions in a developing country, not only enhances power generation but also improves the integration of renewable energy sources and boosts energy storage capacities, particularly beneficial for less economically prosperous regions. Additionally, the study provides valuable insights for advancing energy research in economically viable areas. Recommendations included conducting site-specific assessments, utilizing advanced modeling tools, implementing regular maintenance protocols, and enhancing communication among system components.
Cosmetic shop management system project report.pdfKamal Acharya
Buying new cosmetic products is difficult. It can even be scary for those who have sensitive skin and are prone to skin trouble. The information needed to alleviate this problem is on the back of each product, but it's thought to interpret those ingredient lists unless you have a background in chemistry.
Instead of buying and hoping for the best, we can use data science to help us predict which products may be good fits for us. It includes various function programs to do the above mentioned tasks.
Data file handling has been effectively used in the program.
The automated cosmetic shop management system should deal with the automation of general workflow and administration process of the shop. The main processes of the system focus on customer's request where the system is able to search the most appropriate products and deliver it to the customers. It should help the employees to quickly identify the list of cosmetic product that have reached the minimum quantity and also keep a track of expired date for each cosmetic product. It should help the employees to find the rack number in which the product is placed.It is also Faster and more efficient way.
Immunizing Image Classifiers Against Localized Adversary Attacksgerogepatton
This paper addresses the vulnerability of deep learning models, particularly convolutional neural networks
(CNN)s, to adversarial attacks and presents a proactive training technique designed to counter them. We
introduce a novel volumization algorithm, which transforms 2D images into 3D volumetric representations.
When combined with 3D convolution and deep curriculum learning optimization (CLO), itsignificantly improves
the immunity of models against localized universal attacks by up to 40%. We evaluate our proposed approach
using contemporary CNN architectures and the modified Canadian Institute for Advanced Research (CIFAR-10
and CIFAR-100) and ImageNet Large Scale Visual Recognition Challenge (ILSVRC12) datasets, showcasing
accuracy improvements over previous techniques. The results indicate that the combination of the volumetric
input and curriculum learning holds significant promise for mitigating adversarial attacks without necessitating
adversary training.
Quality defects in TMT Bars, Possible causes and Potential Solutions.PrashantGoswami42
Maintaining high-quality standards in the production of TMT bars is crucial for ensuring structural integrity in construction. Addressing common defects through careful monitoring, standardized processes, and advanced technology can significantly improve the quality of TMT bars. Continuous training and adherence to quality control measures will also play a pivotal role in minimizing these defects.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Lecture - Linear Programming.pdf
1. UNIT 3
Linear Programming - Introduction
Dr. Kailash Chaudhary
Ph.D. (Mechanical Design), M.E. (P & I), B.E. (Mechanical Engg)
Assistant Professor
Department of Mechanical Engineering
MBM Engineering College
ME 342 A
System Design and Analysis
2. Lecture Contents
Introduction to optimization
Modelling and Solving simple problems
Modelling combinatorial problems.
Duality or Assessing the quality of a solution.
3. Motivation
Why linear programming is a very important topic?
• A lot of problems can be formulated as linear
programmes
• There exist efficient methods to solve them
• or at least give good approximations.
• Solve difficult problems: e.g. original example given
by the inventor of the theory, Dantzig. Best
assignment of 70 people to 70 tasks.
4. What is a linear programme?
• Optimization problem consisting in
• Maximizing (or minimizing) a linear objective
function
• of n decision variables
• subject to a set of constraints expressed by
linear equations or inequalities.
• Terminology due to George B. Dantzig, inventor of
the Simplex Algorithm (1947)
5. Terminology
max 350x1 + 300x2
subject to
x1 + x2 ≤200
9x1 + 6x2 ≤1566
12x1 + 16x2 ≤2880
x1, x2 ≥0
x1,x2 : Decision variables
Objective function
Constraints
6. Terminology
max 350x1 + 300x2
subject to
x1 + x2 ≤200
9x1 + 6x2 ≤1566
12x1 + 16x2 ≤2880
x1, x2 ≥0
x1,x2 : Decision variables
Objective function
Constraints
In linear programme: objective function + constraints
are all linear
Typically (not always): variables are non-negative
If variables are integer: system called Integer
Programme (IP)
7. Terminology
xj ≥ 0 for all 1 ≤j ≤n.
• the problem is a maximization;
• all constraints are inequalities (and not equations);
• all variables are non-negative.
Linear programmes can be written under the standard form:
∑n
j=1 cjxj
Maximize
Subject to: ∑n
j=1 aijxj ≤ bi for all 1 ≤i ≤m (1)
8. Example 1: a resource allocation
problem
A company produces copper cable of 5 and 10 mm of diameter on a
single production line with the following constraints:
• The available copper allows to produces 21000 meters of cable of
5 mm diameter per week.
• A meter of 10 mm diameter copper consumes 4 times more
copper than a meter of 5 mm diameter copper.
Due to demand, the weekly production of 5 mm cable is limited to
15000 meters and the production of 10 mm cable should not exceed
40% of the total production. Cable are respectively sold 50 and 200
euros the meter.
What should the company produce in order to maximize its weekly
revenue?
9. Define two decision variables:
• x1: the number of thousands of meters of 5 mm cables produced
every week
• x2: the number of thousands meters of 10 mm cables produced
every week
The revenue associated to a production (x1,x2) is
z = 50x1 + 200x2.
The capacity of production cannot be exceeded
x1 + 4x2 ≤21.
10. The demand constraints have to be satisfied
2
4
10
x ≤ ( 1 2
x + x )
x1 ≤15
Negative quantities cannot be produced
x1 ≥0,x2 ≥0.
11. The model: To maximize the sell revenue, determine the solutions of
the following linear programme x1 and x2:
max z = 50x1 + 200x2
subject to
x1 + 4x2 ≤21
−4x1 + 6x2 ≤0
x1 ≤15
x1,x2 ≥0
12. Example 2: Scheduling
• m = 3 machines
• n = 8 tasks
• Each task lasts x units of
time
Objective: affect the tasks to the machines in order to minimize the
duration
• Here, the 8 tasks are finished after 7 units of times on 3
machines.
13. • m = 3 machines
• n = 8 tasks
• Each task lasts x units of
time
Objective: affect the tasks to the machines in order to minimize the
duration
• Now, the 8 tasks are accomplished after 6.5 units of time
14. Graphical Method
• The constraints of a linear programme define a
zone of solutions.
• The best point of the zone corresponds to the
optimal solution.
• For problem with 2 variables, easy to draw the
zone of solutions and to find the optimal solution
graphically.
22. Computation of optimal solution
The optimal solution is at the intersection of the constraints:
x1 + x2 = 200 (2)
9x1 + 6x2 = 1566 (3)
We get:
x1 = 122
x2 = 78
Objective = 66100.
23. Optimal Solutions:
Different Cases
Three different possible cases:
• a single optimal solution,
• an infinite number of optimal solutions, or
• no optimal solutions.
• If an optimal solution exists, there is always a
corner point optimal solution!
25. Solving Linear Programmes
• The constraints of an LP give rise to a geometrical shape:
a polyhedron
• If we can determine all the corner points of the polyhedron, then
we calculate the objective function at these points and take the
best one as our optimal solution.
• The Simplex Method intelligently moves from corner to corner
until it can prove that it has found the optimal solution.
26. Solving Linear Programmes
• Geometric method impossible in higher dimensions
• Algebraical methods:
• Simplex method (George B. Dantzig 1949):
skim through the feasible solution polytope.
Similar to a "Gaussian elimination".
Very good in practice, but can take an
exponential time.
27. But Integer Programming
(IP) is different!
• Feasible region: a set of
discrete points.
• Corner point solution not
assured.
• No "efficient" way to solve
an IP.
• Solving it as an LP provides
a relaxation and a bound on
the solution.
28. Linear programming example 1
A company is involved in the production of two items (X and Y). The resources
need to produce X and Y are twofold, namely machine time for automatic
processing and craftsman time for hand finishing. The table below gives the
number of minutes required for each item:
Machine time Craftsman time
Item X 13 20
Y 19 29
The company has 40 hours of machine time available in the next working week
but only 35 hours of craftsman time. Machine time is costed at rupees10 per
hour worked and craftsman time is costed at rupees 2 per hour worked. Both
machine and craftsman idle times incur no costs. The revenue received for each
item produced (all production is sold) is rupees 20 for X and rupees 30 for Y.
The company has a specific contract to produce 10 items of X per week for a
particular customer.
Formulate the problem of deciding how much to produce per week as a
linear program.
Solve this linear program graphically.
Solution
Let
x be the number of items of X
y be the number of items of Y
then the LP is:
maximise
20x + 30y - 10(machine time worked) - 2(craftsman time worked)
subject to:
13x + 19y <= 40(60) machine time
20x + 29y <= 35(60) craftsman time
x >= 10 contract
x,y >= 0
so that the objective function becomes
29. maximise
20x + 30y - 10(13x + 19y)/60 - 2(20x + 29y)/60
i.e. maximise
17.1667x + 25.8667y
subject to:
13x + 19y <= 2400
20x + 29y <= 2100
x >= 10
x,y >= 0
It is plain from the diagram below that the maximum occurs at the intersection
of x=10 and 20x + 29y <= 2100
Solving simultaneously, rather than by reading values off the graph, we have
that x=10 and y=65.52 with the value of the objective function being rupees
1866.5
30. Linear programming example 2
A company manufactures two products (A and B) and the profit per unit sold is
rupees 3 and rupees 5 respectively. Each product has to be assembled on a
particular machine, each unit of product A taking 12 minutes of assembly time
and each unit of product B 25 minutes of assembly time. The company
estimates that the machine used for assembly has an effective working week of
only 30 hours (due to maintenance/breakdown).
Technological constraints mean that for every five units of product A produced
at least two units of product B must be produced.
Formulate the problem of how much of each product to produce as a
linear program.
Solve this linear program graphically.
The company has been offered the chance to hire an extra machine,
thereby doubling the effective assembly time available. What is
the maximum amount you would be prepared to pay (per week) for the
hire of this machine and why?
Solution
Let
xA = number of units of A produced
xB = number of units of B produced
then the constraints are:
12xA + 25xB <= 30(60) (assembly time)
xB >= 2(xA/5)
i.e. xB - 0.4xA >= 0
i.e. 5xB >= 2xA (technological)
where xA, xB >= 0
and the objective is
maximise 3xA + 5xB
31. It is plain from the diagram below that the maximum occurs at the intersection
of 12xA + 25xB = 1800 and xB - 0.4xA = 0
Solving simultaneously, rather than by reading values off the graph, we have
that:
xA= (1800/22) = 81.8
xB= 0.4xA = 32.7
with the value of the objective function being rupees 408.9
Doubling the assembly time available means that the assembly time constraint
(currently 12xA + 25xB <= 1800) becomes 12xA + 25xB <= 2(1800) This new
constraint will be parallel to the existing assembly time constraint so that the
new optimal solution will lie at the intersection of 12xA + 25xB = 3600 and xB -
0.4xA = 0
i.e. at xA = (3600/22) = 163.6
xB= 0.4xA = 65.4
32. with the value of the objective function being rupees 817.8
Hence we have made an additional profit of rupees (817.8-408.9) = rupees
408.9 and this is the maximum amount we would be prepared to pay for the hire
of the machine for doubling the assembly time.
This is because if we pay more than this amount then we will reduce our
maximum profit below the rupees 408.9 we would have made without the
new machine.
Linear programming example 3
Solve
minimise
4a + 5b + 6c
subject to
a + b >= 11
a - b <= 5
c - a - b = 0
7a >= 35 - 12b
a >= 0 b >= 0 c >= 0
Solution
To solve this LP we use the equation c-a-b=0 to put c=a+b (>= 0 as a >= 0 and
b >= 0) and so the LP is reduced to
minimise
4a + 5b + 6(a + b) = 10a + 11b
subject to
a + b >= 11
33. a - b <= 5
7a + 12b >= 35
a >= 0 b >= 0
From the diagram below the minimum occurs at the intersection of a - b = 5 and
a + b = 11
i.e. a = 8 and b = 3 with c (= a + b) = 11 and the value of the objective function
10a + 11b = 80 + 33 = 113.
Linear programming example 4
Solve the following linear program:
maximise 5x1 + 6x2
subject to
34. x1 + x2 <= 10
x1 - x2 >= 3
5x1 + 4x2 <= 35
x1 >= 0
x2 >= 0
Solution
It is plain from the diagram below that the maximum occurs at the intersection
of
5x1 + 4x2 = 35 and
x1 - x2 = 3
Solving simultaneously, rather than by reading values off the graph, we have
that
5(3 + x2) + 4x2 = 35
i.e. 15 + 9x2 = 35
i.e. x2 = (20/9) = 2.222 and
x1 = 3 + x2 = (47/9) = 5.222
The maximum value is 5(47/9) + 6(20/9) = (355/9) = 39.444
35. Linear programming example 5
A carpenter makes tables and chairs. Each table can be sold for a profit of
rupees 30 and each chair for a profit of rupees 10. The carpenter can afford to
spend up to 40 hours per week working and takes six hours to make a table and
three hours to make a chair. Customer demand requires that he makes at least
three times as many chairs as tables. Tables take up four times as much storage
space as chairs and there is room for at most four tables each week.
Formulate this problem as a linear programming problem and solve it
graphically.
Solution
Variables
Let
xT = number of tables made per week
xC = number of chairs made per week
36. Constraints
total work time
6xT + 3xC <= 40
customer demand
xC >= 3xT
storage space
(xC/4) + xT <= 4
all variables >= 0
Objective
maximise 30xT + 10xC
The graphical representation of the problem is given below and from that we
have that the solution lies at the intersection of
(xC/4) + xT = 4 and 6xT + 3xC = 40
Solving these two equations simultaneously we get xC = 10.667, xT = 1.333 and
the corresponding profit = rupees 146.667