Topics 1, 2, and 3 formed Module 1 of MOOCOR. In those topics, we restricted ourselves to of two dimensional
we could plot them and visually inspect important concepts related to
optimization. As we are extending the discussion to multi variable problems where no
visual inspection is possible, same concepts are useful in our understanding of the
features of the problem. For example, feasible region, extreme points, basic and non-basic variables
have the same characteristics as they had in two dimension, only at higher dimensions.
Topics 4, 5 and 6 form Module 2 of MOOCOR. In this module the a general solution
method (simplex algorithm) is introduced and explained. In Topic 4, the
algorithm is explained for problems where the origin (all Xi's equal zero) is a
feasible extreme point. Topics 5 and 6 introduce two techniques when origin is
not a feasible extreme point. To best take advantage of this topic, you need to
have watched topics 1 through 3 before watching this unit.
Learning Goals of Topic 4
- Ability to prepare and set up the starting basic feasible solution
tableau of the simplex method, including writing the standard form, and
identifying basic and non-basic variables at the starting basic feasible
- Ability to extract the solution from a given tableau and write the
equations from it
- Ability to recognize whether a solution provided by the tableau is
optimal or not
- Understanding and having the ability to identify entering and leaving
- The ability and knowledge to perform an iteration of the simplex
- Watch Topic 4 video (29:43 minutes). Since, this topic uses concepts
developed in topics 1, 2, and 3 make sure that you are comfortable with
those concepts. If it has been a while since you watched those topics,
please view them again before watching this video.
Operations Research course on my Web site. On the sliding panel on the
left hand side click on "Archive" and
select "Solved Problems". In the solve Problems window click on "Simplex
Method" to see a number of solved problems. Browse through the
problems an get a feel about the type of problems that you may encounter.
Try to see whether you can solve some of them without the help of any
- On the same Archive tab, select "Topic Archive"
and in the new window browse through past semesters of OR class and look at
the Simplex Method topics.
- Try to do one of the assignments in one of the Topic Archive pages. If
you have a problem, post your question to the group.
- Select one of the problems of your choice and solve it. Between Friday
and Saturday post your solution to the group (only PDF files please). If you
have not finished your homework, do not look at posted solutions. On Sunday,
a test problem will be posted, pick up the problem and try to do it in the
allotted time. Participate in the discussion that would follow a couple of
days after the test.
- Did you complete the homework correctly within the required time? If not,
what were the major reasons.
- While solving homework, did you have to redo some work or make corrections to
some of the values calculated? If so, would you categorize them as careless
mistakes or conceptual mistakes? Do you feel that they might be the type of
mistakes other participants make? What advice you can give others to reduce the
possibility of those mistakes?
- Did you finish the test within the time identified for the test? If not, how
many more minutes it took you to finish the test? Did you finish the test
correctly? With passing threshold of 70% did you pass the test? What was the
concepts in the test that were not discussed in video tapes, homework, or solved
problems? Were they type of concepts that could be deducted from other concepts
discussed in Topic 4?
- About the course: Did you have difficulty finding and studying the materials
for this course? How can it be improved?
Many resources are available on the Internet in terms of Web document pages,
PDF documents and videos. Some of these links can also be found on my
Operations Research Web page. Additionally, there are major mathematics and
engineering software that perform many calculations necessary to solve LP
problems or solve them completely. Some specific software designed for
solving LP problems are also available. Some commercial software such as
also have free student/demo version that can handle problems in limited size
that are generally well beyond the sizes required in academic environments.
Finally, some of the Internet pages contain scripts and programs that will allow
soling LPs on line. In
any case do not forget that my YouTube channel has several videos related to
this topic as well.
INFORMS is the professional society for researchers and practitioners of OR.
It has hundreds of resources on its Web site that can help introduce the field
to interested people. In one of its pages under
Related Societies it provides an extensive link to other societies
around the world that perform similar services.
Topic 3 | Go to | Topic 5