The document provides information about linear programming techniques:
- Linear programming is a mathematical modeling technique used to optimize allocation of scarce resources among competing demands. It involves linear objectives and constraints.
- The goal is to maximize or minimize some quantity by determining an optimal feasible solution given problem constraints. A feasible solution satisfies all constraints while an optimal solution results in the largest/smallest objective function value.
- Several examples of linear programming problems are provided to maximize revenue, profit or resources by determining optimal production levels given processing times, availability of resources, and sales prices of products. Solutions involve setting up objective functions and constraints then solving using the simplex method.
The document provides an example to formulate a linear programming problem (LPP) and solve it graphically. It first defines the steps to formulate an LPP which includes identifying decision variables, writing the objective function, mentioning constraints, and specifying non-negativity restrictions. It then gives an example problem on maximizing profit from production of two products with machine hours and input requirements. This example problem is formulated as an LPP and represented graphically to arrive at the optimal solution.
The document discusses the simplex method for solving linear programming problems. It explains that the simplex method is an iterative procedure developed by George Dantzig in 1946 that provides a systematic way to examine the vertices of the feasible region to determine the optimal value of the objective function. The document then provides step-by-step instructions for applying the simplex method, including preparing the initial tableau, selecting pivots, and checking for optimality. It also includes an example problem demonstrating the simplex method.
The document provides an example of using linear programming to solve an optimization problem for a machine shop owner. It outlines the constraints on machine time, raw materials, and labor and calculates the contribution per unit for two products. It then formulates the problem as a linear programming model to determine the number of each product to maximize total contribution. The summary formulates the optimization problem to determine how many of each type of coffee table a furniture company should produce to maximize contribution subject to capacity constraints on cutting, assembly and finishing hours and minimum demand for small tables.
The document provides an example of using linear programming to solve an optimization problem for a machine shop owner. It outlines maximizing contributions by determining the optimal number of units to produce of two products (A and B) given constraints on machine time, raw materials, and labor available. It presents the linear programming formulation and solution showing the feasible region and optimal point that maximizes total contribution. The document also provides another example of using the simplex method to solve a multi-variable optimization problem for a furniture company to maximize total contribution under constraints.
The document provides an example of using linear programming to solve an optimization problem for a machine shop owner. It outlines maximizing contributions by determining the optimal number of units to produce of two products (A and B) given constraints on machine time, raw materials, and labor available. It presents the linear programming formulation and solution showing the feasible region and optimal point that maximizes total contribution. The document also provides another example of using the simplex method to solve a multi-variable optimization problem for a furniture company to maximize total contribution under constraints.
simplex method for operation research .pdfmohammedsaaed1
The simplex method is used to solve linear programming problems involving multiple decision variables and constraints. It was developed by George Dantzig in 1947. The method works by systematically evaluating different variable mixes through a tableau to find the optimal solution that maximizes the objective function while satisfying all constraints. It proceeds in steps of selecting pivot columns and rows to modify the tableau until an optimal solution is reached.
The document provides an example to formulate a linear programming problem (LPP) and solve it graphically. It first defines the steps to formulate an LPP which includes identifying decision variables, writing the objective function, mentioning constraints, and specifying non-negativity restrictions. It then gives an example problem on maximizing profit from production of two products with machine hours and input requirements. This example problem is formulated as an LPP and represented graphically to arrive at the optimal solution.
The document discusses the simplex method for solving linear programming problems. It explains that the simplex method is an iterative procedure developed by George Dantzig in 1946 that provides a systematic way to examine the vertices of the feasible region to determine the optimal value of the objective function. The document then provides step-by-step instructions for applying the simplex method, including preparing the initial tableau, selecting pivots, and checking for optimality. It also includes an example problem demonstrating the simplex method.
The document provides an example of using linear programming to solve an optimization problem for a machine shop owner. It outlines the constraints on machine time, raw materials, and labor and calculates the contribution per unit for two products. It then formulates the problem as a linear programming model to determine the number of each product to maximize total contribution. The summary formulates the optimization problem to determine how many of each type of coffee table a furniture company should produce to maximize contribution subject to capacity constraints on cutting, assembly and finishing hours and minimum demand for small tables.
The document provides an example of using linear programming to solve an optimization problem for a machine shop owner. It outlines maximizing contributions by determining the optimal number of units to produce of two products (A and B) given constraints on machine time, raw materials, and labor available. It presents the linear programming formulation and solution showing the feasible region and optimal point that maximizes total contribution. The document also provides another example of using the simplex method to solve a multi-variable optimization problem for a furniture company to maximize total contribution under constraints.
The document provides an example of using linear programming to solve an optimization problem for a machine shop owner. It outlines maximizing contributions by determining the optimal number of units to produce of two products (A and B) given constraints on machine time, raw materials, and labor available. It presents the linear programming formulation and solution showing the feasible region and optimal point that maximizes total contribution. The document also provides another example of using the simplex method to solve a multi-variable optimization problem for a furniture company to maximize total contribution under constraints.
simplex method for operation research .pdfmohammedsaaed1
The simplex method is used to solve linear programming problems involving multiple decision variables and constraints. It was developed by George Dantzig in 1947. The method works by systematically evaluating different variable mixes through a tableau to find the optimal solution that maximizes the objective function while satisfying all constraints. It proceeds in steps of selecting pivot columns and rows to modify the tableau until an optimal solution is reached.
Economic interpretation of duality, shadow price and the complementary slackn...Preety Rateria
The document discusses the economic interpretation of duality in linear programming problems. It provides an example of a company that maximizes profit from producing two products with limited machine hours. The dual problem is to minimize the total weekly rental fees charged for each machine. The optimal solutions show the shadow prices, which interpret the profit impact of additional machine hours. A shadow price of zero indicates unused capacity, where adding hours would not increase profit.
The document discusses an optimization problem faced by a furniture company to maximize profit from chair and table production given machine time constraints. It presents the primal problem of maximizing profit and the dual problem of minimizing machine rental costs. The optimal solution from the primal problem is used to interpret the dual solution and find the shadow prices: M1 is worth Rs. 5 per hour, M2 is worth Rs. 0 per hour, and M3 is worth Rs. 2.5 per hour. The complementary slackness property and concept of binding vs. non-binding constraints is also explained.
The document discusses the simplex method for solving linear programming problems. It begins by explaining how the simplex method uses an algebraic approach to solve problems with more than two decision variables and constraints, unlike the graphical method. It then provides details on how to set up and solve a linear programming problem using the simplex method, including converting it to standard form, creating an initial simplex tableau, choosing pivot columns and rows, and performing pivot operations until an optimal solution is reached. An example problem is worked through step-by-step to demonstrate the simplex method.
This document discusses linear programming techniques for managerial decision making. Linear programming can determine the optimal allocation of scarce resources among competing demands. It consists of linear objectives and constraints where variables have a proportionate relationship. Essential elements of a linear programming model include limited resources, objectives to maximize or minimize, linear relationships between variables, homogeneity of products/resources, and divisibility of resources/products. The linear programming problem is formulated by defining variables and constraints, with the objective of optimizing a linear function subject to the constraints. It is then solved using graphical or simplex methods through an iterative process to find the optimal solution.
Linear programming - Model formulation, Graphical MethodJoseph Konnully
The document discusses linear programming, including an overview of the topic, model formulation, graphical solutions, and irregular problem types. It provides examples to demonstrate how to set up linear programming models for maximization and minimization problems, interpret feasible and optimal solution regions graphically, and address multiple optimal solutions, infeasible solutions, and unbounded solutions. The examples aid in understanding the key steps and components of linear programming models.
The document discusses linear programming, including an overview of the topic, model formulation, graphical solutions, and irregular problem types. It provides examples to demonstrate how to set up linear programming models for maximization and minimization problems, interpret feasible regions, identify optimal solutions, and address multiple optimal solutions, infeasible solutions, and unbounded solutions. The examples aid in understanding the key steps and components involved in linear programming model formulation and graphical solution methods.
This document provides an overview of linear programming, including its essential components and how to formulate a linear programming model. It discusses that linear programming is used to optimize allocation of scarce resources among competing demands. The key aspects covered are:
1) Linear programming models have linear objectives and constraints.
2) Essential components include limited resources, objectives to maximize/minimize, linear relationships, and non-negativity constraints.
3) Formulating a model involves defining decision variables, the objective function, and resource constraints.
4) General models are represented as Max/Min Z = Σcixi subject to Σaijxi ≤ bj and xi ≥ 0.
5) Graphical and simplex
The document discusses linear programming models for solving business optimization problems. It provides an overview of linear programming and the steps to formulate a linear programming model, which are to define decision variables, construct the objective function, and formulate constraints. The document also discusses graphical solutions to linear programming problems using examples of maximizing profit from two products given resource constraints and minimizing fertilizer costs given nutrient requirements.
This document provides an introduction and overview of integer programming problems. It discusses different types of integer programming problems including pure integer, mixed integer, and 0-1 integer problems. It provides examples to illustrate how to formulate integer programming problems as mathematical models. The document also discusses common solution methods for integer programming problems, including the cutting-plane method. An example of the cutting-plane method is provided to demonstrate how it works to find an optimal integer solution.
The document discusses different methods to solve assignment problems including enumeration, integer programming, transportation, and Hungarian methods. It provides examples of balanced and unbalanced minimization and maximization problems. The Hungarian method is described as having steps like row and column deduction, assigning zeros, and tick marking to find the optimal assignment with the minimum cost or maximum profit. A sample problem demonstrates converting a profit matrix to a relative cost matrix and using the Hungarian method to find the optimal solution.
This document summarizes a research paper that solves a product mix optimization problem using linear programming in MATLAB. The problem involves maximizing profit from producing two products (P and Q) given constraints on machine time and market demand. The document formulates the problem as a linear program, graphs the feasible region in MATLAB, and uses the simlp command to find the optimal solution: produce 100 units of P and 30 units of Q per week for maximum profit of $6,300. In solving this example problem, the document illustrates how linear programming and MATLAB can be applied to optimize resource allocation and profit in a manufacturing system.
This document provides an overview of linear programming concepts including:
1) The mathematical formulation of a linear programming problem with an objective function and constraints.
2) The basic assumptions and graphical solution method for linear programming problems.
3) Key terms used in linear programming like feasible solution, optimal solution, corner point solution.
4) The simplex method for solving linear programming problems through an iterative process of moving between corner point solutions.
5) Sensitivity analysis and shadow prices to understand how changes to parameters impact the optimal solution.
1) The document discusses linear programming and its graphical solution method. It provides examples of forming linear programming models and using graphs to find the feasible region and optimal solution.
2) A toy manufacturing example is presented and modeled using linear programming with the objective of maximizing weekly profit. The feasible region is graphed and the optimal solution is identified.
3) Another example involving a wood products company is modeled and solved graphically to determine the optimal production mix to maximize profits. Corner points of the feasible region are identified and evaluated to find the optimal solution.
The document provides examples of linear programming problems involving minimizing costs, maximizing profits, and optimal resource allocation. Example 12 formulates a linear model to determine an optimal loan allocation that maximizes net return for a bank giving out loans under constraints on loan type percentages and an overall bad debt rate. The decision variables represent amounts allocated to different loan types, and the objective is to maximize total interest earned minus losses from bad debts.
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.
The document discusses linear programming problems and how to formulate them. It provides definitions of key terms like linear, programming, objective function, decision variables, and constraints. It then explains the steps to formulate a linear programming problem, including defining the objective, decision variables, mathematical objective function, and constraints. Several examples of formulated linear programming problems are provided to maximize profit or minimize costs subject to various constraints.
The document provides an overview of the simplex algorithm for solving linear programming problems. It begins with an introduction and defines the standard format for representing linear programs. It then describes the key steps of the simplex algorithm, including setting up the initial simplex tableau, choosing the pivot column and pivot row, and pivoting to move to the next basic feasible solution. It notes that the algorithm terminates when an optimal solution is reached where all entries in the objective row are non-negative. The document also briefly discusses variants like the ellipsoid method and cycling issues addressed by Bland's rule.
(Slides) Efficient Evaluation Methods of Elementary Functions Suitable for SI...Naoki Shibata
The document proposes efficient methods for evaluating elementary functions like sin, cos, tan, log, and exp using SIMD instructions. The methods are twice as fast as floating point unit evaluation and have a maximum error of 6 ulps. They avoid conditional branches, gathering/scattering operations, and table lookups. Trigonometric functions are evaluated in two steps - argument reduction followed by a series evaluation. Inverse trigonometric, exponential and logarithmic functions are also efficiently evaluated in a similar manner suitable for SIMD computation. Evaluation accuracy and speed are evaluated against existing methods and the code size is kept small.
The document discusses the concepts of short run and long run production. In the short run, a firm's plant size is fixed, while in the long run both plant size and labor are variable.
It then discusses three measures of labor productivity: total product (TP), which is total output; average product (AP), which is output per worker; and marginal product (MP), which is the change in output from an additional worker. MP is the slope of the total product curve.
For most production processes, MP initially increases with additional labor but eventually decreases, as adding more workers to a fixed plant results in diminishing returns. This follows the law of diminishing marginal product. The most common production function shape
The document provides an overview of the simplex method for solving linear programming problems. It discusses:
- The simplex method is an iterative algorithm that generates a series of solutions in tabular form called tableaus to find an optimal solution.
- It involves writing the problem in standard form, introducing slack variables, and constructing an initial tableau.
- The method then performs iterations involving selecting a pivot column and row, and applying row operations to generate new tableaus until an optimal solution is found.
- It also discusses how artificial variables are introduced for problems with non-strict inequalities and provides an example solved using the simplex method.
The document outlines several forestry sector projects and their funding agencies in Nepal. The Community Forestry Development Project focuses on community-based forest management. The Forest and Farm Facility aims to improve livelihoods through forests. REDD+ is a climate initiative to reduce emissions through sustainable forest management. The Terai Community Forest Development Project promotes sustainable forest management for communities in the Terai region. Funding for these projects comes from the Government of Nepal, international development partners like the World Bank and ADB, global environmental funds such as GEF, bilateral agencies, and Nepalese NGOs.
A periodic report provides management with key details about an ongoing project or process, including which sub-goals have been achieved and resources used, any problems encountered, and whether the project is expected to finish on time and within budget, in order to determine if changes need to be made.
Economic interpretation of duality, shadow price and the complementary slackn...Preety Rateria
The document discusses the economic interpretation of duality in linear programming problems. It provides an example of a company that maximizes profit from producing two products with limited machine hours. The dual problem is to minimize the total weekly rental fees charged for each machine. The optimal solutions show the shadow prices, which interpret the profit impact of additional machine hours. A shadow price of zero indicates unused capacity, where adding hours would not increase profit.
The document discusses an optimization problem faced by a furniture company to maximize profit from chair and table production given machine time constraints. It presents the primal problem of maximizing profit and the dual problem of minimizing machine rental costs. The optimal solution from the primal problem is used to interpret the dual solution and find the shadow prices: M1 is worth Rs. 5 per hour, M2 is worth Rs. 0 per hour, and M3 is worth Rs. 2.5 per hour. The complementary slackness property and concept of binding vs. non-binding constraints is also explained.
The document discusses the simplex method for solving linear programming problems. It begins by explaining how the simplex method uses an algebraic approach to solve problems with more than two decision variables and constraints, unlike the graphical method. It then provides details on how to set up and solve a linear programming problem using the simplex method, including converting it to standard form, creating an initial simplex tableau, choosing pivot columns and rows, and performing pivot operations until an optimal solution is reached. An example problem is worked through step-by-step to demonstrate the simplex method.
This document discusses linear programming techniques for managerial decision making. Linear programming can determine the optimal allocation of scarce resources among competing demands. It consists of linear objectives and constraints where variables have a proportionate relationship. Essential elements of a linear programming model include limited resources, objectives to maximize or minimize, linear relationships between variables, homogeneity of products/resources, and divisibility of resources/products. The linear programming problem is formulated by defining variables and constraints, with the objective of optimizing a linear function subject to the constraints. It is then solved using graphical or simplex methods through an iterative process to find the optimal solution.
Linear programming - Model formulation, Graphical MethodJoseph Konnully
The document discusses linear programming, including an overview of the topic, model formulation, graphical solutions, and irregular problem types. It provides examples to demonstrate how to set up linear programming models for maximization and minimization problems, interpret feasible and optimal solution regions graphically, and address multiple optimal solutions, infeasible solutions, and unbounded solutions. The examples aid in understanding the key steps and components of linear programming models.
The document discusses linear programming, including an overview of the topic, model formulation, graphical solutions, and irregular problem types. It provides examples to demonstrate how to set up linear programming models for maximization and minimization problems, interpret feasible regions, identify optimal solutions, and address multiple optimal solutions, infeasible solutions, and unbounded solutions. The examples aid in understanding the key steps and components involved in linear programming model formulation and graphical solution methods.
This document provides an overview of linear programming, including its essential components and how to formulate a linear programming model. It discusses that linear programming is used to optimize allocation of scarce resources among competing demands. The key aspects covered are:
1) Linear programming models have linear objectives and constraints.
2) Essential components include limited resources, objectives to maximize/minimize, linear relationships, and non-negativity constraints.
3) Formulating a model involves defining decision variables, the objective function, and resource constraints.
4) General models are represented as Max/Min Z = Σcixi subject to Σaijxi ≤ bj and xi ≥ 0.
5) Graphical and simplex
The document discusses linear programming models for solving business optimization problems. It provides an overview of linear programming and the steps to formulate a linear programming model, which are to define decision variables, construct the objective function, and formulate constraints. The document also discusses graphical solutions to linear programming problems using examples of maximizing profit from two products given resource constraints and minimizing fertilizer costs given nutrient requirements.
This document provides an introduction and overview of integer programming problems. It discusses different types of integer programming problems including pure integer, mixed integer, and 0-1 integer problems. It provides examples to illustrate how to formulate integer programming problems as mathematical models. The document also discusses common solution methods for integer programming problems, including the cutting-plane method. An example of the cutting-plane method is provided to demonstrate how it works to find an optimal integer solution.
The document discusses different methods to solve assignment problems including enumeration, integer programming, transportation, and Hungarian methods. It provides examples of balanced and unbalanced minimization and maximization problems. The Hungarian method is described as having steps like row and column deduction, assigning zeros, and tick marking to find the optimal assignment with the minimum cost or maximum profit. A sample problem demonstrates converting a profit matrix to a relative cost matrix and using the Hungarian method to find the optimal solution.
This document summarizes a research paper that solves a product mix optimization problem using linear programming in MATLAB. The problem involves maximizing profit from producing two products (P and Q) given constraints on machine time and market demand. The document formulates the problem as a linear program, graphs the feasible region in MATLAB, and uses the simlp command to find the optimal solution: produce 100 units of P and 30 units of Q per week for maximum profit of $6,300. In solving this example problem, the document illustrates how linear programming and MATLAB can be applied to optimize resource allocation and profit in a manufacturing system.
This document provides an overview of linear programming concepts including:
1) The mathematical formulation of a linear programming problem with an objective function and constraints.
2) The basic assumptions and graphical solution method for linear programming problems.
3) Key terms used in linear programming like feasible solution, optimal solution, corner point solution.
4) The simplex method for solving linear programming problems through an iterative process of moving between corner point solutions.
5) Sensitivity analysis and shadow prices to understand how changes to parameters impact the optimal solution.
1) The document discusses linear programming and its graphical solution method. It provides examples of forming linear programming models and using graphs to find the feasible region and optimal solution.
2) A toy manufacturing example is presented and modeled using linear programming with the objective of maximizing weekly profit. The feasible region is graphed and the optimal solution is identified.
3) Another example involving a wood products company is modeled and solved graphically to determine the optimal production mix to maximize profits. Corner points of the feasible region are identified and evaluated to find the optimal solution.
The document provides examples of linear programming problems involving minimizing costs, maximizing profits, and optimal resource allocation. Example 12 formulates a linear model to determine an optimal loan allocation that maximizes net return for a bank giving out loans under constraints on loan type percentages and an overall bad debt rate. The decision variables represent amounts allocated to different loan types, and the objective is to maximize total interest earned minus losses from bad debts.
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.
The document discusses linear programming problems and how to formulate them. It provides definitions of key terms like linear, programming, objective function, decision variables, and constraints. It then explains the steps to formulate a linear programming problem, including defining the objective, decision variables, mathematical objective function, and constraints. Several examples of formulated linear programming problems are provided to maximize profit or minimize costs subject to various constraints.
The document provides an overview of the simplex algorithm for solving linear programming problems. It begins with an introduction and defines the standard format for representing linear programs. It then describes the key steps of the simplex algorithm, including setting up the initial simplex tableau, choosing the pivot column and pivot row, and pivoting to move to the next basic feasible solution. It notes that the algorithm terminates when an optimal solution is reached where all entries in the objective row are non-negative. The document also briefly discusses variants like the ellipsoid method and cycling issues addressed by Bland's rule.
(Slides) Efficient Evaluation Methods of Elementary Functions Suitable for SI...Naoki Shibata
The document proposes efficient methods for evaluating elementary functions like sin, cos, tan, log, and exp using SIMD instructions. The methods are twice as fast as floating point unit evaluation and have a maximum error of 6 ulps. They avoid conditional branches, gathering/scattering operations, and table lookups. Trigonometric functions are evaluated in two steps - argument reduction followed by a series evaluation. Inverse trigonometric, exponential and logarithmic functions are also efficiently evaluated in a similar manner suitable for SIMD computation. Evaluation accuracy and speed are evaluated against existing methods and the code size is kept small.
The document discusses the concepts of short run and long run production. In the short run, a firm's plant size is fixed, while in the long run both plant size and labor are variable.
It then discusses three measures of labor productivity: total product (TP), which is total output; average product (AP), which is output per worker; and marginal product (MP), which is the change in output from an additional worker. MP is the slope of the total product curve.
For most production processes, MP initially increases with additional labor but eventually decreases, as adding more workers to a fixed plant results in diminishing returns. This follows the law of diminishing marginal product. The most common production function shape
The document provides an overview of the simplex method for solving linear programming problems. It discusses:
- The simplex method is an iterative algorithm that generates a series of solutions in tabular form called tableaus to find an optimal solution.
- It involves writing the problem in standard form, introducing slack variables, and constructing an initial tableau.
- The method then performs iterations involving selecting a pivot column and row, and applying row operations to generate new tableaus until an optimal solution is found.
- It also discusses how artificial variables are introduced for problems with non-strict inequalities and provides an example solved using the simplex method.
The document outlines several forestry sector projects and their funding agencies in Nepal. The Community Forestry Development Project focuses on community-based forest management. The Forest and Farm Facility aims to improve livelihoods through forests. REDD+ is a climate initiative to reduce emissions through sustainable forest management. The Terai Community Forest Development Project promotes sustainable forest management for communities in the Terai region. Funding for these projects comes from the Government of Nepal, international development partners like the World Bank and ADB, global environmental funds such as GEF, bilateral agencies, and Nepalese NGOs.
A periodic report provides management with key details about an ongoing project or process, including which sub-goals have been achieved and resources used, any problems encountered, and whether the project is expected to finish on time and within budget, in order to determine if changes need to be made.
The document discusses findings from a research study on forest resource dependency. It explains that households located farther from forests and with more private land were less reliant on collecting forest resources. This is consistent with other research finding those nearer to forests depend more on forest products. The results also show firewood makes up 52% of forest income. Negative relationships between other incomes and forest distance/land ownership indicate higher non-forest incomes can reduce dependency. Overall recommendations include creating new jobs and improving socioeconomic conditions to lessen reliance on natural resources while raising awareness of conservation.
Sustainable harvesting of NTFPs is important to conserve species, maintain long-term ecosystem balance, and sustainably enhance local earnings. It also aims to reduce women and child labor in NTFP collection. Capacity building helps local people conserve resources, access markets, and prevent distress selling of NTFPs. Harvesting tools like branch cutters and delimbers are used to collect seeds and fruits from tall trees, while hands, sickles, or khukuris collect from small bushes. Spades are used to dig and uproot underground products. Guidelines recommend harvesting mature plants after seed maturity, using enrichment planting in immature areas, and rotational harvesting to allow species regrowth.
This document discusses propagation methods for two medicinal plant species:
1) Dactylorhiza hatagirea can be propagated vegetatively through rhizomes or tubers, or reproductively through seeds. Seeds are collected in October-November and sown the following spring. Rhizomes sprout within a week when soaked and planted.
2) Neopicrorhiza scrophulariiflora regenerates naturally through rhizomes and seeds. It can also be propagated vegetatively through rhizomes or reproductively by collecting and stratifying seeds in the fall and sowing them the following spring. Rhizome cultivation is faster than growing from seed.
Nepal faces several challenges to biodiversity conservation including low public awareness, high poverty rates, weak institutions, and a lack of integrated planning. Key threats include ecosystem loss due to overpopulation and development pressures, species loss due to poor management and data, and loss of genetic resources because of absent policies and uncoordinated management approaches.
The document describes four decision making processes used in community-based forestry:
1) Consensus system where participants openly discuss ideas to reach a unanimous conclusion, used for regular activities.
2) Propose and accept system where an individual's proposed idea is accepted by all to become a decision, common at forest user committee levels.
3) Majority system where the decision is made based on the majority opinion when consensus is not reached, used for electing committee members.
4) Clapping system where an idea is agreed upon through clapping without discussion.
FUGs have developed various institutional arrangements to regulate unauthorized access to forest and protect forest resources from natural and human destruction, sometimes collaborating with other institutions. In the past, government or project paid protection systems were common, but they are now rarely used. Recent policies do not support projects covering protection costs. If rules are violated, FUGs impose fines. Informal protection by aware, well-organized FUGs is the least costly approach.
Key informants such as village elders and teachers are valuable sources of information who can provide insights into local forest issues and needs in a short period of time. This information can be used to develop tools to further investigate using RRA and PRA tools. Interest groups are determined by differences in age, gender, ethnicity, wealth, or occupation, such as women collecting forest products or poorer farmers. Assumptions of community forestry include that small-scale local management is better than large-scale, open access can transition to controlled community access, and more human resources are available through local involvement instead of only professionals.
The document provides details on the presentation meeting for the Initial Environmental Examination (IEE) report of the proposed Veneer Industry by Birat Veneer and Ply Pvt. Ltd. It includes information on the proponent, consultant, objectives of the IEE study, relevance of conducting the IEE, location and salient features of the proposed project. It also outlines the procedures to be followed in preparing the IEE report including data collection methods for physical, biological and socio-economic environments as well as methods for identifying, predicting and evaluating environmental impacts.
The document provides guidance on the process of community forest user group formation and constitution development in Nepal. It outlines key steps including identification of forest users and forests, empowering users, forming user committees, drafting the constitution, and registering the new community forest user group. The constitution development process involves gathering input from households, interest groups, and tole meetings to ensure all user needs and rights are addressed in an equitable and inclusive manner.
The document discusses community-based forest management and rural livelihoods. It explains that rural communities rely on forest resources for their livelihoods in areas like subsistence farming, animal husbandry, and gathering forest products. Community forestry helps build various livelihood capitals - natural, physical, social, financial, and human - which rural communities can draw from to secure their livelihoods and improve well-being. Through community forestry programs and management of forest resources, rural livelihoods are strengthened in terms of income, health, skills, infrastructure, social cohesion, and more sustainable use of natural resources.
The document discusses the process and components of a Community Forest Operational Plan (CF OP), which outlines the key forest management, protection, and utilization activities that a Community Forest User Group will implement over a 10-year period. The CF OP process involves participatory resource mapping, forest inventory, socioeconomic data analysis, and endorsement by the community general assembly before final approval by the Divisional Forest Office. The CF OP includes sections on forest management, pro-poor livelihood programs, enterprise development, and fund utilization.
The document presents the terms of reference for conducting an Initial Environmental Examination (IEE) study of a proposed brick manufacturing industry called Bhagawati Kalika Itta Udhyog Pvt. Ltd in Nepal. Key details include the project's location in Gadhi Rural Municipality, objective to produce 25 million bricks annually, and study team members. The document outlines the manufacturing process using a Fixed Chimney Bull's Trench Kiln and presents salient features of the project such as land area, raw materials, production capacity, and expected employment.
This document discusses research instruments and their development. It covers:
1. Drafting measurement questions such as open-ended, closed-ended, dichotomous, and rating scale questions for surveys and checklists.
2. Assembling, pre-testing, and revising instruments to ensure questions are appropriate and identify issues before full data collection.
3. Testing instruments for reliability to ensure consistent results over time and validity to confirm they accurately measure the intended constructs.
Characteristics of good research instruments and the process of designing questionnaires are also outlined.
This document provides an overview of how to conduct research and develop a research proposal. It begins by defining research as searching for knowledge to fill gaps between what is known and what could be known. The key steps for conducting research are identified as identifying a problem, clarifying the problem, and selecting a research topic. Factors to consider when writing a research proposal include an executive summary, literature review, problem statement, objectives, questions, hypotheses, sampling, data collection, analysis plan, expected outputs, budget, work plan, and abstract. Developing valid and reliable research instruments is also discussed.
The document provides information about conducting research and writing research proposals. It discusses key components of a research proposal including an introduction, literature review, problem statement, objectives, hypotheses, methodology, expected outputs, budget, and work plan. It emphasizes reviewing previous literature to identify research gaps and avoid duplicating past work. The document also covers selecting a research topic, developing objectives and research questions, choosing appropriate sampling and data collection methods, and analyzing and reporting results. Overall, it serves as a guide for systematically planning and designing a quality research study.
The document discusses the thermal properties of wood, including:
1. Thermal expansion, where wood expands when heated and contracts when cooled. The coefficients of thermal expansion are positive in all directions for dry wood.
2. Specific heat, which is the amount of heat required to raise the temperature of wood by 1°C. Wood has a higher specific heat than metal.
3. Thermal conductivity, which is the ability of wood to conduct heat. Heat is transferred through wood due to differences in temperature.
4. Thermal properties are affected by moisture content, with dry wood exhibiting the most change upon heating and cooling. Thermal expansion coefficients have been measured for various wood species.
This document provides information about tropical forestry and tropical forest types. It begins by defining the tropics and tropical region, noting that tropical forests receive most of their rainfall within 23.5 degrees of the equator. It then discusses the status and distribution of tropical forests worldwide, including their extent in different tropical regions. The remainder of the document describes the main types of tropical forests, including tropical moist evergreen forest, tropical moist semi-evergreen forest, tropical moist deciduous forest, littoral and swamp forests, tropical dry evergreen and dry deciduous forests, tropical thorn forest, and montane forests. Key details on the climatic conditions and locations of each forest type are provided.
Unit 5 Marketing of Forest Products.pptxPrabin Pandit
The document discusses marketing concepts and approaches related to forest products. It provides definitions of marketing as the process of moving products from concept to customers through activities like production, pricing, promotion and distribution. It describes three approaches to marketing - product, institutional and functional. It then discusses key elements that determine demand for forest products, including price, income, population, taste and price of related goods. The law of demand and elasticity of demand are explained as ways to measure the relationship between price and quantity demanded.
This slide is special for master students (MIBS & MIFB) in UUM. Also useful for readers who are interested in the topic of contemporary Islamic banking.
This presentation includes basic of PCOS their pathology and treatment and also Ayurveda correlation of PCOS and Ayurvedic line of treatment mentioned in classics.
How to Build a Module in Odoo 17 Using the Scaffold MethodCeline George
Odoo provides an option for creating a module by using a single line command. By using this command the user can make a whole structure of a module. It is very easy for a beginner to make a module. There is no need to make each file manually. This slide will show how to create a module using the scaffold method.
How to Manage Your Lost Opportunities in Odoo 17 CRMCeline George
Odoo 17 CRM allows us to track why we lose sales opportunities with "Lost Reasons." This helps analyze our sales process and identify areas for improvement. Here's how to configure lost reasons in Odoo 17 CRM
How to Make a Field Mandatory in Odoo 17Celine George
In Odoo, making a field required can be done through both Python code and XML views. When you set the required attribute to True in Python code, it makes the field required across all views where it's used. Conversely, when you set the required attribute in XML views, it makes the field required only in the context of that particular view.
A workshop hosted by the South African Journal of Science aimed at postgraduate students and early career researchers with little or no experience in writing and publishing journal articles.
Walmart Business+ and Spark Good for Nonprofits.pdfTechSoup
"Learn about all the ways Walmart supports nonprofit organizations.
You will hear from Liz Willett, the Head of Nonprofits, and hear about what Walmart is doing to help nonprofits, including Walmart Business and Spark Good. Walmart Business+ is a new offer for nonprofits that offers discounts and also streamlines nonprofits order and expense tracking, saving time and money.
The webinar may also give some examples on how nonprofits can best leverage Walmart Business+.
The event will cover the following::
Walmart Business + (https://business.walmart.com/plus) is a new shopping experience for nonprofits, schools, and local business customers that connects an exclusive online shopping experience to stores. Benefits include free delivery and shipping, a 'Spend Analytics” feature, special discounts, deals and tax-exempt shopping.
Special TechSoup offer for a free 180 days membership, and up to $150 in discounts on eligible orders.
Spark Good (walmart.com/sparkgood) is a charitable platform that enables nonprofits to receive donations directly from customers and associates.
Answers about how you can do more with Walmart!"
বাংলাদেশের অর্থনৈতিক সমীক্ষা ২০২৪ [Bangladesh Economic Review 2024 Bangla.pdf] কম্পিউটার , ট্যাব ও স্মার্ট ফোন ভার্সন সহ সম্পূর্ণ বাংলা ই-বুক বা pdf বই " সুচিপত্র ...বুকমার্ক মেনু 🔖 ও হাইপার লিংক মেনু 📝👆 যুক্ত ..
আমাদের সবার জন্য খুব খুব গুরুত্বপূর্ণ একটি বই ..বিসিএস, ব্যাংক, ইউনিভার্সিটি ভর্তি ও যে কোন প্রতিযোগিতা মূলক পরীক্ষার জন্য এর খুব ইম্পরট্যান্ট একটি বিষয় ...তাছাড়া বাংলাদেশের সাম্প্রতিক যে কোন ডাটা বা তথ্য এই বইতে পাবেন ...
তাই একজন নাগরিক হিসাবে এই তথ্য গুলো আপনার জানা প্রয়োজন ...।
বিসিএস ও ব্যাংক এর লিখিত পরীক্ষা ...+এছাড়া মাধ্যমিক ও উচ্চমাধ্যমিকের স্টুডেন্টদের জন্য অনেক কাজে আসবে ...
This document provides an overview of wound healing, its functions, stages, mechanisms, factors affecting it, and complications.
A wound is a break in the integrity of the skin or tissues, which may be associated with disruption of the structure and function.
Healing is the body’s response to injury in an attempt to restore normal structure and functions.
Healing can occur in two ways: Regeneration and Repair
There are 4 phases of wound healing: hemostasis, inflammation, proliferation, and remodeling. This document also describes the mechanism of wound healing. Factors that affect healing include infection, uncontrolled diabetes, poor nutrition, age, anemia, the presence of foreign bodies, etc.
Complications of wound healing like infection, hyperpigmentation of scar, contractures, and keloid formation.
Exploiting Artificial Intelligence for Empowering Researchers and Faculty, In...Dr. Vinod Kumar Kanvaria
Exploiting Artificial Intelligence for Empowering Researchers and Faculty,
International FDP on Fundamentals of Research in Social Sciences
at Integral University, Lucknow, 06.06.2024
By Dr. Vinod Kumar Kanvaria
ISO/IEC 27001, ISO/IEC 42001, and GDPR: Best Practices for Implementation and...PECB
Denis is a dynamic and results-driven Chief Information Officer (CIO) with a distinguished career spanning information systems analysis and technical project management. With a proven track record of spearheading the design and delivery of cutting-edge Information Management solutions, he has consistently elevated business operations, streamlined reporting functions, and maximized process efficiency.
Certified as an ISO/IEC 27001: Information Security Management Systems (ISMS) Lead Implementer, Data Protection Officer, and Cyber Risks Analyst, Denis brings a heightened focus on data security, privacy, and cyber resilience to every endeavor.
His expertise extends across a diverse spectrum of reporting, database, and web development applications, underpinned by an exceptional grasp of data storage and virtualization technologies. His proficiency in application testing, database administration, and data cleansing ensures seamless execution of complex projects.
What sets Denis apart is his comprehensive understanding of Business and Systems Analysis technologies, honed through involvement in all phases of the Software Development Lifecycle (SDLC). From meticulous requirements gathering to precise analysis, innovative design, rigorous development, thorough testing, and successful implementation, he has consistently delivered exceptional results.
Throughout his career, he has taken on multifaceted roles, from leading technical project management teams to owning solutions that drive operational excellence. His conscientious and proactive approach is unwavering, whether he is working independently or collaboratively within a team. His ability to connect with colleagues on a personal level underscores his commitment to fostering a harmonious and productive workplace environment.
Date: May 29, 2024
Tags: Information Security, ISO/IEC 27001, ISO/IEC 42001, Artificial Intelligence, GDPR
-------------------------------------------------------------------------------
Find out more about ISO training and certification services
Training: ISO/IEC 27001 Information Security Management System - EN | PECB
ISO/IEC 42001 Artificial Intelligence Management System - EN | PECB
General Data Protection Regulation (GDPR) - Training Courses - EN | PECB
Webinars: https://pecb.com/webinars
Article: https://pecb.com/article
-------------------------------------------------------------------------------
For more information about PECB:
Website: https://pecb.com/
LinkedIn: https://www.linkedin.com/company/pecb/
Facebook: https://www.facebook.com/PECBInternational/
Slideshare: http://www.slideshare.net/PECBCERTIFICATION
Strategies for Effective Upskilling is a presentation by Chinwendu Peace in a Your Skill Boost Masterclass organisation by the Excellence Foundation for South Sudan on 08th and 09th June 2024 from 1 PM to 3 PM on each day.
Pengantar Penggunaan Flutter - Dart programming language1.pptx
Linear programming.pptx
1. Forest Business Management
NRM 357
Credit hour (2+0)
B.Sc Forestry (Fifth Semester)
Prabin Pandit
Lecturer
Purbanchal University
College of Environment and Forestry (PUCEF)
foresterpandit@gmail.com
2. Linear Programming
• Linear programming is a widely used mathematical modelling technique to determine the
optimum allocation of scarce resources among competing demands.
• Resources typically include raw materials, manpower, machinery, time, money and space.
• The technique is very powerful and found especially useful because of its application to
many different types of real business problems in areas like finance, production, sales and
distribution, personnel, marketing and many more areas of management.
• As its name implies, the linear programming model consists of linear objectives and linear
constraints, which means that the variables in a model have a proportionate relationship.
For example, an increase in manpower resource will result in an increase in work output.
3. Maximization and Minimization
• The maximization or minimization of some quantity is the objective in all
linear programming problems.
• All LP problems have constraints that limit the degree to which the objective
can be pursued.
• A feasible solution satisfies all the problem's constraints.
• An optimal solution is a feasible solution that results in the largest possible
objective function value when maximizing (or smallest when minimizing).
4. Linear Programming (Example)
1. A company makes two products; Chair and Table both require processing on
Band saw and Sander machine. Table takes 10 and 15 minutes on Band saw
and Sander machine per unit respectively. Where as Chair takes 22 and 18
minutes on Band saw and Sander machine per unit respectively. Both the
machines are available for 2640 minutes per week. The products; Chair and
Table are sold for Rs 280 and Rs175 respectively per unit. Formulate a linear
programming to maximize revenue?
5. Linear Programming
Solution:
Tabulated form of the given problem is;
Products
Processing Time Required (minutes)
Selling price (Rs)
Band Saw Sander
Chair 10 15 200
Table 22 18 175
Availability of Machines 2640 min/week 2640 min/week Z
Decision variables;
• Let x be the number of chairs to be produced and y
be the number of tables to be produced.
Objective Functions;
Z = 200 x + 175 y
Constraints;
10x + 22y ≤ 2640
15x + 18y ≤ 2640
Now we can write the problem as follow;
Maximize:
Z = 200 x + 175 y
Subject to:
10x + 22y ≤ 2640
15x + 18y ≤ 2640
Where, x,y≥ 0
6. Linear Programming
2. A Factory can make Particle board and Plywood. They use two glues; phenol-
formaldehyde and urea-formaldehyde. To make one unit of Particle board, they need 3
liter of phenol-formaldehyde and 4 liter of urea-formaldehyde. Similarly, To make one
unit of Plywood, they need 2 liter of phenol-formaldehyde and 5 liter of urea-
formaldehyde. They have 30 liter of phenol-formaldehyde and 25 liter of Urea-
formaldehyde. Particle board and plywood are sold at Rs 800 and 900 per unit
respectively. find the best product need to show that total revenue will be maximum
7. Linear Programming
Products
Resources (Liter) Selling price
per unit (Rs)
phenol-formaldehyde urea-formaldehyde
Particle board 3 4 800
Plywood 2 5 900
Availability of
resources
30 25
8. Linear Programming
3. A furniture company produces tables and chairs. Each table requires 4 hours of Carpentry and two
hours of Painting work while each chair requires 3 hours of carpentry work and 1 hour of painting
work. During the current production period, 240 hours of carpentry time are available and 100 hours
of painting time are available. Each table sold at a profit of rupees 70 while each chair sold yields a
profit of Rs. 50. formulate a linear programming model for this problem.
10. Linear Programming
4. Consider a chocolate manufacturing company which produces two types of chocolate Kit Kat and
dairy milk. Both the chocolates requires milk and Choco only. To manufacture each unit of Kit Kat
and Dairy milk, the following quantities are required;
• Each unit of Kitkat requires 1 unit of milk and 3 unit of Choco
• Each unit of Diary milk requires 1 unit of milk and 2 unit of Choco.
The Company Kitchen has a total of 5 units of milk and 12 units of choco. On each sale the Company
makes a profit of Rs 6 per unit Kitkat sold and a profit of Rs. 5 per unit Diary milk sold. Now, the
company wishes to maximizing the profit. How many limits of Kitkat and Diary Milk Should it
Produces respectively?
11. Linear Programming
5. Using Simplex method, Maximize Z = 5x + 7y
subject to;
2x + 3y ≤ 13
3x + 2y ≤ 12 Where, x,y ≥ 0
Solution;
Let, S1 and S2 be the non negative slack variables. The linear programming problem (LPP) can be
written as;
2x + 3y + S1 + 0*S2 = 13
3x + 2y + 0*S1 + S2 = 12
- 5x - 7y + Z + 0*S1 + 0* S2 = 0
Where; x, y, S1 & S2 ≥ 0
12. Linear Programming
2x + 3y + S1 + 0*S2 = 13
3x + 2y + 0*S1 + S2 = 12
- 5x - 7y + 0*S1 + 0* S2 + Z = 0
Where; x, y, S1 & S2 ≥ 0
Simplex Tableau
X Y S1 S2 Z RHS Ratio
2 3 1 0 0 13
3 2 0 1 0 12
-5 -7 0 0 1 0
13. Linear Programming
X Y S1 S2 Z RHS Ratio
2 3 1 0 0 13
3 2 0 1 0 12
-5 -7 0 0 1 0
Here, -7 is the most negative entry in the last row. So, 2nd column is the pivot column.
13/3 = 4.3
12/2 = 6
Since, 13/3 = 4.3, 12/2 =6 and 4.3 is smaller than 6 so, 1st row is the pivot row.
Intersection of pivot row and pivot column is 3. So, 3 is the pivot number.
14. Linear Programming
X Y S1 S2 Z RHS Ratio
2 3 1 0 0 13 4.3
3 2 0 1 0 12 6
-5 -7 0 0 1 0
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3
3 2 0 1 0 12
-5 -7 0 0 1 0
Operation: Applying R1 R1* 1/3
First off all we have to make pivot element 1
Y
15. Linear Programming
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3
3 2 0 1 0 12
-5 -7 0 0 1 0
We have to make remaining value in pivot column (2 & -7) to 0
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3
3-4/3 = 5/3 0 -2/3 1 0
12-26/3 =
10/3
-5+14/3 =
-1/3
0 7/3 0 1
13*7/3 =
91/3
Operation: Applying R2 R2 - 2*R1 Applying R3 R3+ 7*R1
Y
Y
16. Linear Programming
This is not the optimal solution, there is Still Negative value in Last Row.
Again we have to remove the negative value in last row.
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3
5/3 0 -2/3 1 0 10/3
-1/3 0 7/3 0 1 91/3
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3 13/3*3/2 = 13/2
5/3 0 -2/3 1 0 10/3 2
-1/3 0 7/3 0 1 91/3
Here, -1/3 is the most negative entry in the last row. So, 1st column is the pivot column.
Since, 2 is smaller than 13/2 so, 2nd row is the pivot row
Intersection of pivot row and pivot column is 5/3. So, 5/3 is the pivot number.
Y
Y
17. Linear Programming
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3 13/3*3/2 = 13/2
5/3 0 -2/3 1 0 10/3 2
-1/3 0 7/3 0 1 91/3
Operation: Applying R2 R2* 3/5
First off all we have to make pivot element 1
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3
1 0 -2/5 3/5 0 2
-1/3 0 7/3 0 1 91/3
Y
X
Y
18. Linear Programming
X Y S1 S2 Z RHS Ratio
2/3 1 1/3 0 0 13/3
1 0 -2/5 3/5 0 2
-1/3 0 7/3 0 1 91/3
We have to make remaining value in pivot column (2/3 & -1/3) to 0
Operation: Applying R1 R1 – 2/3*R2 Applying R3 R3+ 1/3*R2
X Y S1 S2 Z RHS Ratio
0 1
(1/3)-(2/3*-
2/5) = 3/5
-2/5 0 3
1 0 -2/5 3/5 0 2
0 0 11/5 1/5 1 31
X
Y
Y
X
19. Linear Programming
Since all the values in the last row are non negative. So, optimal solution is obtained
Therefore;
Maximize Z = 31 at
Y = 3 and
X = 2
Basic variables X Y S1 S2 Z RHS
y 0 1
(1/3)-
(2/3*-2/5)
= 3/5
-2/5 0 3
x 1 0 -2/5 3/5 0 2
0 0 11/5 1/5 1 31
20. Linear Programming (Example)
1. A company makes two products; Chair and Table both require processing on
Band saw and Sander machine. Table takes 10 and 15 minutes on Band saw
and Sander machine per unit respectively. Where as Chair takes 22 and 18
minutes on Band saw and Sander machine per unit respectively. Both the
machines are available for 2640 minutes per week. The products; Chair and
Table are sold for Rs 280 and Rs175 respectively per unit. Formulate a linear
programming to maximize revenue?
21. Linear Programming
Solution:
Tabulated form of the given problem is;
Products
Processing Time Required (minutes)
Selling price (Rs)
Band Saw Sander
Chair 10 15 200
Table 22 18 175
Availability of Machines 2640 min/week 2640 min/week Z
Decision variables;
• Let x be the number of chairs to be produced and y
be the number of tables to be produced.
Objective Functions;
Z = 200 x + 175 y
Constraints;
10x + 22y ≤ 2640
15x + 18y ≤ 2640
Now we can write the problem as follow;
Maximize:
Z = 200 x + 175 y
Subject to:
10x + 22y ≤ 2640
15x + 18y ≤ 2640
Where, x,y≥ 0
22. Linear Programming
Solution;
Let, S1 and S2 be the non negative slack variables. The linear programming problem (LPP) can be written as;
10x + 22y + S1 + 0*S2 = 2640
15x + 18y + 0*S1 + S2 = 2640
- 200x - 145y + 0*S1 + 0* S2+ Z = 0
Where; x, y, S1 & S2 ≥ 0
X Y S1 S2 Z RHS Ratio
10 22 1 0 0 2640 264
15 18 0 1 0 2640 176
-200 -145 0 0 1 0
Here, -200 is the most negative entry in the last row. So, 3rd column is the pivot column. 176 is less than 264, so 2nd row is
the pivot row and 15 is the pivot number
23. Linear Programming
X Y S1 S2 Z RHS Ratio
10 22 1 0 0 2640 264
15 18 0 1 0 2640 176
-200 -145 0 0 1 0
Operation: Applying R2 R2* 1/15
X Y S1 S2 Z RHS Ratio
10 22 1 0 0 2640
1 6/5 0 1/15 0 176
-200 -145 0 0 1 0
X
24. Linear Programming
X Y S1 S2 Z RHS Ratio
10 22 1 0 0 2640
1 6/5 0 1/15 0 176
-200 -145 0 0 1 0
X
Operation: Applying R1 R1 – 10*R2 Applying R3 R3+ 200*R2
X Y S1 S2 Z RHS Ratio
0 10 1 2/3 0 880
1 6/5 0 1/15 0 176
0 65 0 40/3 1 35200
X
25. Since all the values in the last row are non negative. So, optimal solution is obtained
Therefore;
Maximize Z = 35200 at
Y = 0 and
X = 176
27. Linear Programming
Using Simplex method, Maximize Z = 2*X1 - X2 + 2* X3
Subject to;
2*X1 + X2 ≤ 10
X1 + 2* X2 - 2* X3 ≤ 20
X2 + 2* X3 ≤ 5 Where, X1, X2 and X3 ≥ 0
Solution;
Let, S1, S2 and S3 be the non negative slack variables. The linear programming problem (LPP) can
be written as;
2*X1 + X2 + S1 + 0S2 + 0S3 = 10
X1 + 2* X2 - 2* X3 + 0S1 + S2 + 0S3 = 20
X2 + 2* X3 + 0S1 + 0S2 + S3 = 5
-2*X1 + X2 - 2* X3 + 0S1 + 0S2 + 0S3 + Z = 0
Where; x, y, S1 & S2 ≥ 0
28. Linear Programming
Solution;
Let, S1, S2 and S3 be the non negative slack variables. The linear programming problem (LPP) can be written
as;
2*X1 + X2 + S1 + 0S2 + 0S3 = 10
X1 + 2* X2 - 2* X3 + 0S1 + S2 + 0S3 = 20
X2 + 2* X3 + 0S1 + 0S2 + S3 = 5
-2*X1 + X2 - 2* X3 + 0S1 + 0S2 + 0S3 + Z = 0
Where; x, y, S1 & S2 ≥ 0
X1 X2 X3 S1 S2 S3 Z RHS Ratio
2 1 0 1 0 0 0 10
1 2 -2 0 1 0 0 20
0 1 2 0 0 1 0 5
-2 1 -2 0 0 0 1 0
29. Linear Programming
X1 X2 X3 S1 S2 S3 Z RHS Ratio
2 1 0 1 0 0 0 10
1 2 -2 0 1 0 0 20
0 1 2 0 0 1 0 5 5/2
-2 1 -2 0 0 0 1 0
• Here, -2 is the most negative entry in the last row. So, 3rd column (Also can select 1st column) is the pivot
column, row 3 is the pivot row and 2 is the pivot number.
31. Linear Programming
X1 X2 X3 S1 S2 S3 Z RHS Ratio
2 1 0 1 0 0 0 10
1 2 -2 0 1 0 0 20
0 1/2 1 0 0 1/2 0 5/2
-2 1 -2 0 0 0 1 0
Operation: Applying R3 R3* 1/2
X3
X1 X2 X3 S1 S2 S3 Z RHS Ratio
2 1 0 1 0 0 0 10 5
1 3 0 0 1 1 0 25 25
0 1/2 1 0 0 1/2 0 5/2
-2 2 0 0 0 1 1 5
Operation: Applying R2 R2 + 2*R3 Applying R4 R4+ 2*R3
There is still negative number in last row. Here, -2 is the most negative entry in the last row. So, 1st column is the pivot
column. 5 is less than 25, so 1st row is the pivot row and 2 is the pivot number
X3
33. Since all the values in the last row are non negative. So, optimal solution is obtained
Therefore;
Maximize Z = 15 at
X1 = 5
X2 = 0
X3 = 5/2
Z = 2*X1 - X2 + 2* X3
15= 2*5 -0 +2*5/2
15= 15
34. Linear Programming
Solve the following linear programming problem by simplex method:
Z = 30x + 40y
Subject to;
2x + y ≤ 90
X + 2y ≤ 80
x + y ≤ 50
Where, x and y ≥ 0 ( PUCEF 2021)
Solution;
Let, S1, S2 and S3 be the non negative slack variables. The linear programming problem (LPP) can
be written as;
2x + y + S1 + 0S2 + 0S3 = 90
x + 2y + 0S1 + S2 + 0S3 = 80
X + y + 0S1 + 0S2 + S3 = 50
-30x - 40y+ 0S1 + 0S2 + 0S3 + Z = 0
Where; x, y, S1, S2 & S3 ≥ 0
36. Linear Programming
Solve the following linear programming problem by simplex method:
Z = x + y + 3z
Subject to;
2x + y +3z ≥ 6
X + 2y+4z ≥ 8
3x + y – 2z ≥ 4
Where, x and y ≥ 0 ( Minimization Problem)
Solution;
X y z Constant
2 1 3 6
1 2 4 8
3 1 -2 4
1 1 3 0
Next, we form the
transpose of this
matrix by
interchanging its
rows and columns
X1 X2 X3 C
2 1 3 1
1 2 1 1
3 4 -2 3
6 8 4 0
37. Linear Programming
Solution………….
X1 X2 X3 C
2 1 3 1
1 2 1 1
3 4 -2 3
6 8 4 0
• Finally, we interpret the new matrix as a maximization problem as
follows.
• To do this, we introduce new variables, x1, x2, and x3. We call this
corresponding maximization problem the dual of the original
minimization problem.
• This gives the following dual problems;
Z = 6X1 + 8X2 + 4X3
Subject to;
2X1 + X2 + 3X3 ≤ 1
X1 + 2X2 + X3 ≤ 1
3X1 + 4X2 - 2X3 ≤ 3
Where, x and y ≥ 0