@sweetyasaiyed5920
#ugcnetpaper2
#computerscience
Code No.:(87)
#ugcnetsyllabus2024
https://comptechaholic.com/e-learning/
Related Lecture Link:
Lecture-16 Linear Programming: https://youtu.be/bzMnXyf0d4o
Lecture-16 Mathematical Model: https://youtu.be/bzMnXyf0d4o
Lecture-17 Graphical Solution: https://youtu.be/_XrsksRRS7U
Lecture-18 Simplex Method: https://youtu.be/ArvGGQqKLF8
Lecture-19 Dual Simplex Method: https://youtu.be/glBHpH9LoK0
Lecture-20 Sensitive Analysis: https://youtu.be/cPbgppXfTqQ
Lecture-21 Big M Method: https://youtu.be/YG9moeTgh1s
For Lecture pdf of given video e-mail at:
[email protected]
Subject: PDF UNIT1 TOPIC7G
Unit 1: Discrete Structures and Optimization (PART: 7G/7)
#Optimization:
Topics Covered:
Integer Programming: Gomory’s Cutting Plane Method / Fractional cut Method
Index:
Introduction: LPP v/s ILP v/s IPP
(Linear Programming Problem V/S Integer Linear Programming Problem V/S Integer Programming Problem)
Types of IPP:
1. Pure IPP
2. Mixed IPP
3. Zero-One IPP
Methods to solve IPP:
1. Gomory's Cutting Plane Method / Fractional cut Method
2. Gomory's fractional cut algorithm:
Eg-1 Mixed IPP: Find optimal solution of given IPP using Gomory's Cutting Plane Method
Timecode:
00:27 Introduction: LPP v/s ILP v/s IPP
01:28 Types of IPP: Pure IPP, Mixed IPP, Zero-One IPP
02:01 Methods to solve IPP: Gomory's Cutting Plane Method / Fractional cut Method
02:16 Gomory's fractional cut algorithm
02:20 Eg-1 Mixed IPP optimal solution using Gomory's Cutting Plane Method
