This document summarizes a presentation on optimization techniques for transportation problems. It discusses the optimality test, MODI method, and stepping stone method to check if a solution is optimal. The MODI and stepping stone methods are compared, and their application in finding optimal solutions is explained. The document also provides code examples in R and C++ for solving transportation problems using these optimization techniques.
The Modified Distribution Method or MODI is an efficient method of checking the optimality of the initial feasible solution. MODI provides a new means of finding the unused route with the largest negative improvement index. Once the largest index is identified, we are required to trace only one closed path. This path helps determine the maximum number of units that can be shipped via the best unused route.
There are certain types of transportation problems where the objective function is to be maximized instead of being minimized.
These problems can be solved by converting the maximization problem into a minimization problem.
The Modified Distribution Method or MODI is an efficient method of checking the optimality of the initial feasible solution. MODI provides a new means of finding the unused route with the largest negative improvement index. Once the largest index is identified, we are required to trace only one closed path. This path helps determine the maximum number of units that can be shipped via the best unused route.
There are certain types of transportation problems where the objective function is to be maximized instead of being minimized.
These problems can be solved by converting the maximization problem into a minimization problem.
Episode 50 : Simulation Problem Solution Approaches Convergence Techniques S...SAJJAD KHUDHUR ABBAS
Episode 50 : Simulation Problem Solution Approaches Convergence Techniques Simulation Strategies
3.2.3.3. Quasi-Newton (QN) Methods
These methods represent a very important class of techniques because of their extensive use in practical alqorithms. They attempt to use an approximation to the Jacobian and then update this at each step thus reducing the overall computational work.
The QN method uses an approximation Hk to the true Jacobian i and computes the step via a Newton-like iteration. That is,
SAJJAD KHUDHUR ABBAS
Ceo , Founder & Head of SHacademy
Chemical Engineering , Al-Muthanna University, Iraq
Oil & Gas Safety and Health Professional – OSHACADEMY
Trainer of Trainers (TOT) - Canadian Center of Human
Development
College algebra real mathematics real people 7th edition larson solutions manualJohnstonTBL
College Algebra Real Mathematics Real People 7th Edition Larson Solutions Manual
full download: https://goo.gl/ebHcPK
People also search:
college algebra ron larson 7th edition pdf
college algebra: real mathematics, real people pdf
college algebra real mathematics answers
webassign
Question bank Engineering Mathematics- ii Mohammad Imran
its a very short Revision of complete syllabus with theoretical as well Numerical problems which are related to AKTU SEMESTER QUESTIONS, UPTU PREVIOUS QUESTIONS,
Episode 50 : Simulation Problem Solution Approaches Convergence Techniques S...SAJJAD KHUDHUR ABBAS
Episode 50 : Simulation Problem Solution Approaches Convergence Techniques Simulation Strategies
3.2.3.3. Quasi-Newton (QN) Methods
These methods represent a very important class of techniques because of their extensive use in practical alqorithms. They attempt to use an approximation to the Jacobian and then update this at each step thus reducing the overall computational work.
The QN method uses an approximation Hk to the true Jacobian i and computes the step via a Newton-like iteration. That is,
SAJJAD KHUDHUR ABBAS
Ceo , Founder & Head of SHacademy
Chemical Engineering , Al-Muthanna University, Iraq
Oil & Gas Safety and Health Professional – OSHACADEMY
Trainer of Trainers (TOT) - Canadian Center of Human
Development
College algebra real mathematics real people 7th edition larson solutions manualJohnstonTBL
College Algebra Real Mathematics Real People 7th Edition Larson Solutions Manual
full download: https://goo.gl/ebHcPK
People also search:
college algebra ron larson 7th edition pdf
college algebra: real mathematics, real people pdf
college algebra real mathematics answers
webassign
Question bank Engineering Mathematics- ii Mohammad Imran
its a very short Revision of complete syllabus with theoretical as well Numerical problems which are related to AKTU SEMESTER QUESTIONS, UPTU PREVIOUS QUESTIONS,
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.
About
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Technical Specifications
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
Key Features
Indigenized remote control interface card suitable for MAFI system CCR equipment. Compatible for IDM8000 CCR. Backplane mounted serial and TCP/Ethernet communication module for CCR remote access. IDM 8000 CCR remote control on serial and TCP protocol.
• Remote control: Parallel or serial interface
• Compatible with MAFI CCR system
• Copatiable with IDM8000 CCR
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
Application
• Remote control: Parallel or serial interface.
• Compatible with MAFI CCR system.
• Compatible with IDM8000 CCR.
• Compatible with Backplane mount serial communication.
• Compatible with commercial and Defence aviation CCR system.
• Remote control system for accessing CCR and allied system over serial or TCP.
• Indigenized local Support/presence in India.
• Easy in configuration using DIP switches.
Explore the innovative world of trenchless pipe repair with our comprehensive guide, "The Benefits and Techniques of Trenchless Pipe Repair." This document delves into the modern methods of repairing underground pipes without the need for extensive excavation, highlighting the numerous advantages and the latest techniques used in the industry.
Learn about the cost savings, reduced environmental impact, and minimal disruption associated with trenchless technology. Discover detailed explanations of popular techniques such as pipe bursting, cured-in-place pipe (CIPP) lining, and directional drilling. Understand how these methods can be applied to various types of infrastructure, from residential plumbing to large-scale municipal systems.
Ideal for homeowners, contractors, engineers, and anyone interested in modern plumbing solutions, this guide provides valuable insights into why trenchless pipe repair is becoming the preferred choice for pipe rehabilitation. Stay informed about the latest advancements and best practices in the field.
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.
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.
NO1 Uk best vashikaran specialist in delhi vashikaran baba near me online vas...Amil Baba Dawood bangali
Contact with Dawood Bhai Just call on +92322-6382012 and we'll help you. We'll solve all your problems within 12 to 24 hours and with 101% guarantee and with astrology systematic. If you want to take any personal or professional advice then also you can call us on +92322-6382012 , ONLINE LOVE PROBLEM & Other all types of Daily Life Problem's.Then CALL or WHATSAPP us on +92322-6382012 and Get all these problems solutions here by Amil Baba DAWOOD BANGALI
#vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore#blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #blackmagicforlove #blackmagicformarriage #aamilbaba #kalajadu #kalailam #taweez #wazifaexpert #jadumantar #vashikaranspecialist #astrologer #palmistry #amliyaat #taweez #manpasandshadi #horoscope #spiritual #lovelife #lovespell #marriagespell#aamilbabainpakistan #amilbabainkarachi #powerfullblackmagicspell #kalajadumantarspecialist #realamilbaba #AmilbabainPakistan #astrologerincanada #astrologerindubai #lovespellsmaster #kalajaduspecialist #lovespellsthatwork #aamilbabainlahore #Amilbabainuk #amilbabainspain #amilbabaindubai #Amilbabainnorway #amilbabainkrachi #amilbabainlahore #amilbabaingujranwalan #amilbabainislamabad
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.
Cosmetic shop management system project report.pdf
MODI_SteppingStone.pptx
1. Presentation Topics-
Optimality test, MODI,
Stepping Stone Method
Group 3 Members-
Harsh, Nishant, Sakshi,
Shivansh, Soumya
Submitted To-
Dr. Harsh Pradhan Sir
2. Table of Contents
1. Introduction
2. MODI
3. Stepping Stone
4. Degeneracy
5. LPP Transformation
6. R code-Optimal solution
7. lp.transport function
8. Codes
3. Test for Optimality
● Optimality is the condition where there is no other
set of transportation routes that will further reduce
the transportation cost.
● To test optimality,Evaluate each unoccupied cell
in the transportation table in terms of an
opportunity of reducing total transportation cost.
4. How do the Modi and stepping stone methods differ?
In the stepping stone method, we have to draw as many closed paths as equal to the unoccupied
cells for their evaluation. To the contrary, in MODI method, only closed path for the unoccupied cell
with highest opportunity cost is drawn.
Application of these tests-
Both of these tests are used to find the optimal solution but the prior condition is to have a feasible solution
to use these test.
So, one can use VAM/NW/LC method to find feasible solution solution first and then check for the
optimality.
Techniques of
Optimality
MODI/U-V
Method
Stepping
Stone Method
6. Step 1- Calculate Initial Basic Feasible Solution(IBFS) using
any of the three methods
(m+n-1 = 6 = No. of allocated cells) So, Solution is non-degenerate
Transportation cost = 19x5+10x2+40x7+60x2+8x8+20x10 = Rs 779
7. Step 2- Find out set of ui & vj for each rows and column
satisfying Cij,=ui+ vj for each occupied cell
Assign v4= 0, we get
u1+ v4 = C14 — u1 + 0 = 10 or u1= 10
u2+ v4 = C24 — u2 + 0 = 60 or u2= 60
u3+ v4 = C34 — u3 + 0 = 20 or u3= 20
u1+ v1 = C11 — 10 +v1 = 19 or v1= 9
u3+ v2 = C32 — 20 +v2= 8 or v2= -12
u2 + v3 = C23 — 60 +v3= 40 or v3= -20
8. Step 3 - Find the cell evaluations dij = Cij – (ui + vj) for each
unoccupied cell (i,j)
d12= 30-[10+(-12)] = 32
d13= 50-[10+(-20)] = 60
d21= 70-[60+9] = 1
d22= 30-[60+(-12)]=-18
d31= 40-[20+9] = 11
d33 = 70-[20-(-20)] = 70
If all the values of dij >0 then solution is optimum. If any one value of dij <0 then solution
is not optimum. Then we go to step 4
9. Step-4 Making loop
Select the empty cell having the most
negative value of dij.
From the cell drawn a closed loop by
drawing horizontal and vertical lines and
take a turn from allocated cells only.
10. Step 5 - Making new iteration
Now chose the least negative
occupied value from traced path
and make new iteration by adding
least negative value where there
is plus and subtract least negative
value where there is minus in the
traced path and go to step 2
again.
Min(2,8) =2
11. Step 5 - New Iteration
Now chose the least negative
occupied value from traced path
and make new iteration by
adding least negative value
where there is plus and subtract
least negative value where there
is minus in the traced path and
go to step 2 again.
Min(2,8) =2
14. Stepping Stone
Step 1:Calculate Initial Basic Feasible Solution(IBFS) using any of
the three methods (Vogel’s)
(m+n-1 = 6 = No. of allocated cells) So, Solution is non-degenerate
Transportation cost = 19x5+10x2+40x7+60x2+8x8+20x10 = Rs 779
15. Step 2: Now make a closed loop for all unoccupied cells to
calculate net change for unoccupied cells
C(1,2) = 30-8+20-10 = 32
C(1,3) = 50-40+60-10 = 60
C(2,1) = 70-60+10-19 = 1
C(2,2) = 30-8+20-60 = -18
C(3,1) = 40 -20+10-19 = 11
C(3,3) = 70-20+60-40 = 70
If C(i ,j) > 0 , solution is optimum but
here C(2,2) is negative.
19 5 30 + 50 10 - 2
70 30 40 7 60 2
40 8 - 8 70 20 + 10
16. Step 3:
Choose cell (2,2) and make a
closed loop and assign alternate
plus minus sign at turning point
17. Step-4
Now choose the least negative
allocated value from the traced path and
make a new iteration.
19. Degeneracy in transportation problem
Phase 1 : Find the initial basic feasible solution using NWCN , Least cost or
VAM.
Phase 2: Optimising the basic feasible solution using UV Method.
Step 1: Check whether m+n-1 = (no. of allocated cell) , If no , go to step 2; If yes
, go to step 3.
20. Step 2: Convert the necessary no. of
unallocated cell into allocated cell to
satisfy the above condition.
● starting from the least value of
the unoccupied cell
● There should be no closed loop
formation.
● Select that cell as a new
allocated cell and assign ‘ε’.
60
20
ε
80
50
23. LPP TRANSFORMATION
Let, F1 transport a units to warehouse W1,
F1 transport b units to warehouse W2,
F1 transport c units to warehouse W3,
F1 transport d units to warehouse W4,
F2 transport e units to warehouse W1,
F2 transport f units to warehouse W2,
F2 transport g units to warehouse W3,
F2 transport h units to warehouse W4,
F3 transport k units to warehouse W1,
F3 transport l units to warehouse W2,
F3 transport m units to warehouse W3, and
F3 transport n units to warehouse W4
24. LPP TRANSFORMATION
Equations become like-
a+b+c+d <= 7
e+f+g+h <= 9
k+l+m+n <= 18
a+e+k = 5
b+f+l = 8
c+g+m = 7
d+h+n = 14
There are 8 equations and 12 variables.
We need to minimize our objective function, Z=
19a+30b+50c+10d+70e+30f+40g+60h+40k+8l+70m+20n
EXCEL LINK-
25. R CODES FOR TRANSPORTATION PROBLEM (OPTIMAL SOL.)
# Import lpSolve package
library(lpSolve)
# Set transportation costs matrix
costs <- matrix(c(19, 30, 50, 10,
70, 30, 40, 60,
40, 8 , 70, 20), nrow = 3, byrow = TRUE)
# Set Inequality/equality signs for factories
row.signs <- rep("<=", 3)
# Set right hand side coefficients for factories
row.rhs <- c(7, 9, 18)
# Set Inequality/equality signs for warehouses
col.signs <- rep("=", 4)
# Set right hand side coefficients for warehouses
col.rhs <- c(5, 8, 7, 14)
# Final value (z)
lp.transport(costs, "min", row.signs, row.rhs, col.signs, col.rhs)
# Variables final values
lp.transport(costs, "min", row.signs, row.rhs, col.signs,
col.rhs)$solution
#solution matrix
sol = lp.transport(costs, "min", row.signs, row.rhs, col.signs,
col.rhs)$solution
#set column names and row names
rownames(sol) <- c("Factory 1", "Factory 2", "Factory 3")
colnames(sol) <- c("Warehouse 1", "Warehouse 2",
"Warehouse 3", "Warehouse 4")
sol