0-1 Binary Constraints | Integer Linear Programming | Examples - Part 1

Поділитися
Вставка
  • Опубліковано 8 сер 2016
  • This video shows how to formulate relational/logical constraints using binary or 0-1 integer variables:
    ~~~~~~~~~~~
    **Mutually Exclusive
    **Multiple Choice
    **Contingent or Conditional
    **Co-requisite
    **k out of n
    Part 2: • 0-1 Binary Constraints...
    Capital Budgeting Integer LP : • Binary Integer LP - Ca...

КОМЕНТАРІ • 75

  • @willhughes3373
    @willhughes3373 4 роки тому +2

    So glad people like you exist. 2 hours of lecture only for a 5 minute video to give a better explanation.

  • @lanetolsunbora
    @lanetolsunbora 3 роки тому +2

    thank you so much mister. you're doing a great work for people like myself who can't pay for tutors.

  • @hmodalzubidi5897
    @hmodalzubidi5897 Рік тому +2

    Such an amazing video. I thought that this video would not help me but I was wrong. it does really more than I saw in hours searching in UA-cam.

  • @ymckaya
    @ymckaya 5 років тому

    I have done a small part of my preliminary core exam thanks to this video. thank you!

  • @innocentsimukonda7305
    @innocentsimukonda7305 3 роки тому +1

    JE is the 🐐 couldn't have cleared stats without his tutorial videos, and I'm going to clear this one too 🙏🏿

  • @giovannifuentes5490
    @giovannifuentes5490 7 років тому +7

    Very helpful thank you! I wish you had more videos on Linear Programming as im taking Operations Research 1.

  • @joyceassad5214
    @joyceassad5214 5 років тому +2

    Man … YOU ARE JUST AWESOME!! NONE LIKE YOU!! THANKS A MILLLLION

  • @lois.5464
    @lois.5464 5 місяців тому +1

    Thank you for being a life saver for my upcoming exam!

  • @jeanpierremzulwini5663
    @jeanpierremzulwini5663 7 років тому +16

    +Joshua Emmanuel= the real mvp

  • @Gribixx
    @Gribixx 2 роки тому +1

    This is such a helpful video! Thank you so much for sharing!!

  • @ello-isa
    @ello-isa 3 роки тому +1

    Great explanation and helpful video. Thank you, Joshua

  • @chobots73
    @chobots73 8 місяців тому +2

    Literally more helpful than my lecturer, i spent soooooo many hours on this and you gave me the answer in minutes. Subscribed just cos of that u have no idea how much you helped

    • @joshemman
      @joshemman  8 місяців тому +1

      Glad to hear. Thanks for dropping a note.

  • @amitkumar-ip6yv
    @amitkumar-ip6yv 6 років тому +1

    Awesome video Joshua.best wishes from India.

  • @mdabdulalim2467
    @mdabdulalim2467 2 роки тому +1

    Just an awesome video. Very Informative.

  • @user-th8kp4cs6p
    @user-th8kp4cs6p 3 роки тому +1

    very useful, well explained. Thank You!

  • @nylandre1331
    @nylandre1331 6 років тому +5

    You are excellent love from Turkey.

  • @honiajamal5056
    @honiajamal5056 2 місяці тому

    your videos are the best!!!

  • @TheCoco3344
    @TheCoco3344 7 років тому +1

    This is very helpful, thank you!

  • @yaldayazdanpanah2104
    @yaldayazdanpanah2104 2 роки тому +1

    THIS IS EXCELLENT! Thanks!

  • @ehecatl3830
    @ehecatl3830 2 роки тому

    excellent, wonderfull !! very smart of you

  • @bensmith6987
    @bensmith6987 5 років тому

    This is amazing. Thank you so much.

  • @akshayjaiswal9348
    @akshayjaiswal9348 3 роки тому

    abstract is very useful, saved lot of time

  • @noonesperfect
    @noonesperfect 4 роки тому

    Thanks... this is really helpful.

  • @mehekpasricha922
    @mehekpasricha922 3 роки тому

    thank you sir! this was so helpful

  • @JuanDiaz-oz3yi
    @JuanDiaz-oz3yi 4 роки тому

    Greetings from Colombia. Very useful

  • @maxbracho4000
    @maxbracho4000 7 років тому

    glad you made more

  • @somdattamajumdar889
    @somdattamajumdar889 2 роки тому

    Thank you so much!

  • @mattreece5406
    @mattreece5406 6 років тому +2

    This stuff seems so confusing but really is very logical, so interesting, and great teaching Joshua!

  • @generalgamer5929
    @generalgamer5929 6 років тому

    THANKS MAN VERY USEFUL

  • @PlayFifaSubscribe
    @PlayFifaSubscribe 4 роки тому

    amazing video!

  • @yorgundemokrat4615
    @yorgundemokrat4615 2 роки тому +1

    God bless... thank you kindly

  • @iazzalahoucine4774
    @iazzalahoucine4774 7 років тому

    very goog job, thanks a lot

  • @emmanuelmark8071
    @emmanuelmark8071 7 років тому +1

    Tanks so much sir.

  • @phonemyint2007
    @phonemyint2007 3 роки тому

    You are awesome dude!

  • @abeera1232
    @abeera1232 3 роки тому

    thank u josh ur the man

  • @janfranciscoacc1885
    @janfranciscoacc1885 7 років тому

    Thank you, Sir!

  • @mahmoudsayed1298
    @mahmoudsayed1298 2 роки тому

    thanks so much

  • @Megan-vi5uu
    @Megan-vi5uu 5 років тому

    love from china! Thank you!

  • @shubham96agarwal
    @shubham96agarwal 7 років тому

    Thank you!

  • @kojuki__
    @kojuki__ 6 років тому

    Thank you sir.

  • @yaribnevarez2541
    @yaribnevarez2541 4 роки тому

    Thank You Bro!

  • @ecemerogluturhanlar8293
    @ecemerogluturhanlar8293 6 років тому

    Thanks sooooo much

  • @sandiewandie
    @sandiewandie 6 років тому

    Thank you

  • @emma03
    @emma03 6 місяців тому

    Thank you so much for this video! The only case I cannot figure out is if you select P1, you must select P2 AND P3. I've tried so many ways and can't figure it out!

    • @emma03
      @emma03 6 місяців тому

      I think I figured it out! x1 + 1 >= x2 + x3

    • @joshemman
      @joshemman  6 місяців тому

      2P1

  • @ayatelnabawy6696
    @ayatelnabawy6696 5 років тому +1

    Hello, for the conditional case (if project 4 is not selected, project 2 must not be selected), if we consider project 2 is a prerequisite course to project 2, then constraint should be: x4 >= x2...Can you explain why you say it is x2

    • @joshemman
      @joshemman  5 років тому +1

      x4 >= x2 is the same as x2

  • @shlemonmelon
    @shlemonmelon 7 років тому

    thank you :D

  • @michaelfrank5175
    @michaelfrank5175 5 років тому

    For "project 3 and 4 must be selected together" is x3+x4=2 also good instead of x3=x4.

    • @joshemman
      @joshemman  5 років тому

      Sure, if you must select each of them individually as well. It is however open to interpretation.
      What I am suggesting here is that, if you select one, you must select the other. My emphasis is on "together"

    • @michaelfrank5175
      @michaelfrank5175 5 років тому

      @@joshemman thanks for the answer!

  • @matalynsantini2638
    @matalynsantini2638 4 роки тому

    you rock

  • @emmanuelmark8071
    @emmanuelmark8071 7 років тому

    please sir, how do we solve a question if we have % as it constrain?

    • @joshemman
      @joshemman  7 років тому

      Give an example.

    • @emmanuelmark8071
      @emmanuelmark8071 7 років тому

      This small
      electrical repair shop supplies two types of service. Customers bring in TVs,
      videos, etc. that (1) require major repair or (2) minor repair. At present, the
      shop has more business than it can handle so Tom Jones wants to prioritize the
      work to be performed. The firm charges £25 per hour for major repairs and £10
      per hour for minor repairs. The shop currently has two trained repair
      engineers, who each work a 40-hour week. Tom Jones will not allow overtime, because it is expensive, and he has the
      following requirements.
      All repair work must generate at least £800 income per
      week
      Major repairs should form at least 60% of the weekly
      work.
      Minor repairs should form at least 30% of the weekly
      work.
      Formulate an LP
      model for this problem in order to identify the revenue-maximizing combination
      of the two types of work on a weekly basis.
      tanks

  • @sairafaiz2994
    @sairafaiz2994 4 роки тому

    Can you tell, which software you use to make these videos?

    • @joshemman
      @joshemman  4 роки тому +1

      Designed in PowerPoint and recorded Camtasia Studio

    • @sairafaiz2994
      @sairafaiz2994 4 роки тому

      Great work.

  • @shahzebafroze4093
    @shahzebafroze4093 6 років тому

    You should have a funding page

  • @emmanuelmark8071
    @emmanuelmark8071 7 років тому +1

    This small
    electrical repair shop supplies two types of service. Customers bring in TVs,
    videos, etc. that (1) require major repair or (2) minor repair. At present, the
    shop has more business than it can handle so Tom Jones wants to prioritize the
    work to be performed. The firm charges £25 per hour for major repairs and £10
    per hour for minor repairs. The shop currently has two trained repair
    engineers, who each work a 40-hour week. Tom Jones will not allow overtime, because it is expensive, and he has the
    following requirements.
    All repair work must generate at least £800 income per week
    Major repairs should form at least 60% of the weekly work.
    Minor repairs should form at least 30% of the weekly work.
    question is to formulate an LP model for this problem in order to identify the revenue maximizing combination of the two types of work on a weekly basis.

    • @joshemman
      @joshemman  7 років тому +1

      Major ≥ 0.6(Major + Minor) or 0.4Major - 0.6Minor ≥ 0
      Minor ≥ 0.3(Major + Minor) or -0.3Major + 0.7Minor ≥ 0

    • @emmanuelmark8071
      @emmanuelmark8071 7 років тому

      tanks so much Mr emmanuel.
      am really having tough time with this topic LP.

    • @joshemman
      @joshemman  7 років тому +2

      Ma= hours of major repairs
      Mi = hours of minor repairs
      Max 25Ma + 10Mi
      s.t.
      25Ma + 10Mi ≥ 800
      Ma + Mi ≤ 40
      0.4Ma - 0.6Mi ≥ 0
      -0.3Ma + 0.7Mi ≥ 0
      Ma, Mi ≥ 0

    • @emmanuelmark8071
      @emmanuelmark8071 7 років тому

      please sir i need a video on CPM, am having issues understand the crashing process.
      Thanks

    • @ayatelnabawy6696
      @ayatelnabawy6696 5 років тому

      @@joshemman Super awesome

  • @leizhang3329
    @leizhang3329 6 місяців тому +1

    This reminds me of discrete math🤣

  • @boombung
    @boombung Рік тому

    At 3:07, the answer appears to be wrong. "Select P3 or P5, or both" = P3+P5 => 1.....both = 1+1=>2 doesn't work...maybe erase the "or both"?

    • @joshemman
      @joshemman  Рік тому

      I like how you used the word "appears". It appears to be right to me.😀

  • @connornewman1992
    @connornewman1992 4 роки тому

    where is part 2 please?

    • @joshemman
      @joshemman  4 роки тому

      Part 2: ua-cam.com/video/MO8uQnIch6I/v-deo.html

  • @laxmanpreetha
    @laxmanpreetha 6 років тому

    Thank you!

  • @noormustun68
    @noormustun68 5 років тому

    Thank you!