[发明专利]一种单纯形表自动更新的教学演示系统及方法

说明书

本公开提供了一种单纯形表自动更新的教学演示系统及方法，包括处理器以及与处理器通信的显示器，所述处理器搭载有第一表格；获取待演示的目标函数及参数数据；将获取的目标函数和参数数据输入到第一表格中，得到系数矩阵；利用得到的系数矩阵及对应的数据，得到至少一种变量可选的基矩阵表及数据；根据获取的系数矩阵、基矩阵及对应的数据，在第一表格的预设区域得到单纯形表及对应的数据，利用显示器将得到的单纯形表及对应的数据进行实时显示；可以根据需求构造自己的线性规划问题并使用该方法进行建模并进行计算演示，且不需要进行手动的表格计算，对于某个问题的单纯形表格中的不同状态可以方便的进行观察，极大的提升了教学演示的效果。

技术领域

本公开涉及教学演示技术领域，特别涉及一种单纯形表自动更新的教学演示系统及方法。

背景技术

本部分的陈述仅仅是提供了与本公开相关的背景技术，并不必然构成现有技术。

基于单纯形表的线性规划求解算法是一种最为重要的优化算法之一。该方法不仅本身是一种高效的线性规划求解方法，同时由于蕴含了线性规划的中的理论知识，几乎所有运筹学和优化相关的教材的都包含该算法的讲解。单纯形表算法过程的理解在一定理论知识的基础上并不复杂，然而对于算法的讲解由于需要手动(不管是板书还是其他幻灯片格式)更新单纯形表中的内容，讲解过程极为繁琐。特别是在演示与课本不同的例题或者基变量时，需要对表格进行逐个的手工计算及验证。该过程不仅在课堂上无法完成，即便是在教师备课的过程中也极为耗时。

发明人发现，从线性规划求解软件的角度来看，目前已有相当成熟的线性求解器存在，但该类软件工具是面向求解而非计算过程的演示，因此并不具备单纯形的可视化功能。即便实现了完全的可视化，在讲授该时教师一般需要在不同的状态下进行暂停讲解，因此最为需要的功能是对表格的自动计算更新；而且，目前的单纯形表的自动更新结果的传输效果较差，尚无法实现教学演示数据的实时传输。

发明内容

为了解决现有技术的不足，本公开提供了一种单纯形表自动更新的教学演示系统及方法，可以根据需求构造自己的线性规划问题并使用该方法进行建模并进行计算演示，且不需要进行手动的表格计算，对于某个问题的单纯形表格中的不同状态可以更方便的进行观察，极大的提升了教学演示的效果。

为了实现上述目的，本公开采用如下技术方案：

本公开第一方面提供了一种单纯形表自动更新的教学演示系统。

一种单纯形表自动更新的教学演示系统，包括处理器以及与处理器通信的显示器，所述处理器搭载有第一表格；

获取待演示的目标函数及参数数据；

将获取的目标函数和参数数据输入到第一表格中，得到系数矩阵；

利用得到的系数矩阵及对应的数据，得到至少一种变量可选的基矩阵表及数据；

根据获取的系数矩阵、基矩阵及对应的数据，在第一表格的预设区域得到单纯形表及对应的数据，利用显示器将得到的单纯形表及对应的数据进行实时显示。

作为可能的一些实现方式，所述处理器通过无线模块与上位机和/或至少一个移动智能终端通信连接，用于实时的将单纯形表的自动更新结果所在区域进行图像截取并发送给上位机和/或多个移动智能终端。

本公开第二方面提供了一种单纯形表自动更新的教学演示方法。

一种单纯形表自动更新的教学演示方法，包括以下步骤：

获取待演示的目标函数及参数数据；

将获取的目标函数和参数数据输入到第一表格中，得到系数矩阵；

利用得到的系数矩阵及对应的数据，得到至少一种变量可选的基矩阵表及数据；