线性编程

线性编程是运筹学中最常用的技术。线性规划是一种用于在变量元素之间建立线性方程（即存在线性关系）时确定变化极限的方法，线性规划用于生产计划和运输计划等问题。 。使用此技术还可以解决分配问题。

例销售经理面临着将销售员分配到每个区域的问题。每个推销员都有自己的特点，因此不同的推销员有不同的区域，有些推销员非常出色，可以掌管任何位置，甚至比其他位置更好。销售经理的问题是通过推销员的本地分配来最大化总销量。在这种情况下，如果推销员可以量化每个区域的相对效率，则可以使用简单的线性规划确定最佳分配。

Hong出售两种面包，分别需要100克面粉和10克巧克力来制作巧克力面包，以及50克面粉来制作小麦面包。如果您不花材料费就卖巧克力面包，将剩下100韩元；如果您卖小麦，则将剩下40韩元。如今，洪吉东有3000克面粉和100克巧克力作为配料。