Proof of Strong Duality Theorem

Let be Then is The theorem states: Suppose B is an optimal basis for the primal .  Then is an optimal solution to the dual.  Also where * indicates optimal value. Proof Advertisements

Minimum Cost Flow Problem Formulation

Supposed you have several locations, indexed These locations have demands and supplies.  We’ll denote as the supply from location .  A negative indicates a demand at location . The arc set A contains arcs for directed arcs from location to .  The node set N contains the location indices Define amount of commodity moved from … Continue reading

MikTex. Vista. Problems!

I am not a latex pro.  I use TexnicCenter as an IDE, and I use pretty basic functionalities.  Every once in awhile, I have to use packages, and today, I was having major problems installing packages. Each time I tried to build the .tex file, my screen would go dark, and a window would appear, … Continue reading

Proof Bonferroni’s Inequality

Let be an event that occurs with probability for .  Then   where is the intersection of non-independent events . Proof by induction on n Base case, By additivity law and probability axiom Inductive hypothesis Suppose relation is true for , that is Inductive Step Let .  Then as required.

Order Lists on AutoMod

I’ve been trying to simulate a bottling facility using AutoMod.  This is a lesser known simulation program playing with big-time competitors like Simul8 and ARENA.  Regardless, this is the program directed by my professor, so I have struggled through it. One feature I’ve been using extensively is the Order List, which is quite powerful, but … Continue reading

  • May 2018
    S M T W T F S
    « Jan