целочисленная линейная программа в целлюлозном пакете генерирует ошибку - PullRequest
Новая
       76

целочисленная линейная программа в целлюлозном пакете генерирует ошибку

0 голосов
/ 13 апреля 2020

Я пытаюсь запустить пример кода для проблемы с транспортировкой в ​​книге Jupyter, но выдает ошибку
TypeError: индексы списка должны быть целыми или кусочками, а не str. В чем здесь проблема? Как это решить? Спасибо! 

    from pulp import *

# Creates a list of all the supply nodes
Warehouses = ["A","B"]

# Creates a dictionary for the number of units of supply for each supply node
supply = {"A": 1000,
        "B": 4000}

# Creates a list of all demand nodes
Bars = ["1", "2", "3", "4", "5"]

# Creates a dictionary for the number of units of demand for each demand node
demand = {"1": 500,
        "2": 900,
        "3": 1800,
        "4": 200,
        "5": 700}

costs = [   #Bars
        #1 2 3 4 5
         [2,4,5,2,1],#A  Warehouses
        [3,1,3,2,3] #B
         ]



# Creates the prob variable to contain the problem data
prob = LpProblem("Beer Distribution Problem", LpMinimize)

# Creates a list of tuples containing all the possible routes for transport
Routes = [(w,b) for w in Warehouses for b in Bars]

# A dictionary called route_vars is created to contain the referenced variables (the routes)
route_vars = LpVariable.dicts("Route",(Warehouses,Bars),0,None,LpInteger)


# The objective function is added to prob first
prob += lpSum([route_vars[w][b]*costs[w][b] for (w,b) in Routes]), "Sum of Transporting Costs"

# The supply maximum constraints are added to prob for each supply node (warehouse)
for w in Warehouses:
    prob += lpSum([route_vars[w][b] for b in Bars]) <= supply[w], "Sum of Products out of Warehouse %s"%w

# The demand minimum constraints are added to prob for each demand node (bar)
for b in Bars:
    prob += lpSum([route_vars[w][b] for w in Warehouses]) >= demand[b], "Sum of Products into Bars %s"%b

1 Ответ

1 голос
/ 13 апреля 2020

Это больше простой вопрос c Python, чем вопрос PuLP.

w, b - строки. Итак, в вашем коде вы оцениваете costs['A']['1']. Если вы введете это, вы увидите то же сообщение об ошибке. Чтобы иметь возможность использовать строковые индексы, вам нужно использовать dict вместо списка (массива).

Решение: сделать расходы на dict

Один из способов сделать это: 

 costs = {'A': {'1':2,'2':4,'3':5,'4':2,'5':1},
          'B': {'1':3,'2':1,'3':3,'4':2,'5':3}}
...