老师,我刚上大学线性代数的课,老师布置了一个交通调度的问题,

来源:1-1 《专为程序员设计的线性代数课程》导学

慕的地8469715

2019-02-16

老师好,我刚上大学线性代数的课程, 老师布置了一个作业,我实在没思路,不知这个题是不是有问题,是不是线性代数能求解。所以能请教一下老师吗?我尝试了使用线性规划,也列出了目标函数,和约束条件,想通过python的scipy库求解,但是,总是报错。
问题,我先给您看一下
Suppose you are a timetable scheduler for a transport company. You are required to schedule 80 trains at a specific train station between 4:00 am to 11:59 pm (20 hours). You are given the passengers’ arrival time data for a typical day (PessengerArrivalTime.csv – this is simulated data).
Your goal is to minimize the average waiting time for all these passengers.

You are required to carry out the following tasks:

  1. Solve the above using Linear Programming based on the above requirements and to obtain an optimal solution;

  2. Given a set of additional constraints:
    i. the minimal interval for consecutive trains is 5 minutes and,
    ii. the maximal interval is 30 minutes,
    iii. also the first train must leave the station at exactly 4:00 am,
    How to formulate the new optimization task? Please then solve it and to obtain its optimal solution.

  3. Additionally, try to solve it from a Probability perspective: Fit the passenger arrival patterns with a probability distribution (hint: a mixture model), construct a Non-Linear Programming task with/without the additional conditions in (2), and to obtain both optimal solutions.

PessengerArrivalTime.csv 是一个给了所有乘客到站的时间表的文件,给出的数据如,4:1600, 4:29:00, 4:34:00,…, …, 23:57:00等

写回答

1回答

liuyubobobo

2019-02-16

抱歉,Linear Programming 和 Lnear Algrbra 完全是两个学科。通常的线性代数课本中都不会包含Linear Programming的相关内容,而是在运筹学或者优化理论中。(虽然学习Linear Programming需要线性代数基础)


这个问题是一个典型的Linear Programming问题。但是很抱歉,由于不是课程内容,我无法在问答区给出详细回答。请见谅,我不可能因为讲了一个线性代数课程,就回答所有和线性代数沾边的问题。毕竟线性代数应用广泛,如果是这样的话,我就无法做别的了,请谅解。


课程问答区只回答和课程相关的内容。请和你的同学,或者线性规划,运筹学,优化理论等相关的社区同学讨论这个问题。


加油!:)

1
1
慕的地8469715
好的,谢谢您的回复。
2019-02-16
共1条回复

结合编程学数学 专为程序员设计的线性代数

创新设计,通俗易懂。编程结合数学,bobo带你彻底征服线性代数

3487 学习 · 378 问题

查看课程