supplex_chain
v1.0.1
Published
Optimize a supply chain using a simplex solver.
Maintainers
Readme
Supplex Chain
Supplex Chain is a TypeScript project designed to optimize production lines using a simplex solver. It allows you to calculate the most efficient way to produce items given a set of resources, recipes, and production constraints. Perfect for simulation, manufacturing planning, or resource optimization in games and industrial scenarios.
Features
- Computes the optimal resource allocation for complex production chains.
- Supports multiple production methods per resource, selecting the most efficient one automatically.
- Handles feedback loops where intermediate products are reused.
- Accounts for limited resources, respecting maximum availability.
- Returns detailed breakdowns of:
- Base resources consumed
- Production cycles for each recipe
- Intermediate products produced and consumed
Installation
npm install supplex_chainor using Yarn:
yarn add supplex_chainUsage
import { optimize, type Recipe } from 'supplex_chain';
const resources: Recipe[] = [
{ name: 'Iron Ore', input: [], output: [{ resourceName: 'Iron Ore', quantity: 1 }] },
{ name: 'Copper Ore', input: [], output: [{ resourceName: 'Copper Ore', quantity: 1 }] },
];
const recipes: Recipe[] = [
{ name: 'Iron Ingot', input: [{ resourceName: 'Iron Ore', quantity: 30 }], output: [{ resourceName: 'Iron Ingot', quantity: 30 }] },
{ name: 'Copper Ingot', input: [{ resourceName: 'Copper Ore', quantity: 30 }], output: [{ resourceName: 'Copper Ingot', quantity: 30 }] },
];
const result = optimize([...resources, ...recipes], [
{ name: 'Iron Ingot', quantity: 60 },
{ name: 'Copper Ingot', quantity: 30 },
]);
console.log(result);The output will provide:
- Base resources required
- Number of cycles for each production step
- Consumed and produced quantities per recipe
Example Output
[
{
"name": "Iron Ore",
"cycles": 60,
"consumes": [],
"produces": [{ "resourceName": "Iron Ore", "quantity": 60 }]
},
{
"name": "Iron Ingot",
"cycles": 2,
"consumes": [{ "resourceName": "Iron Ore", "quantity": 60 }],
"produces": [{ "resourceName": "Iron Ingot", "quantity": 60 }]
},
{
"name": "Copper Ore",
"cycles": 30,
"consumes": [],
"produces": [{ "resourceName": "Copper Ore", "quantity": 30 }]
},
{
"name": "Copper Ingot",
"cycles": 1,
"consumes": [{ "resourceName": "Copper Ore", "quantity": 30 }],
"produces": [{ "resourceName": "Copper Ingot", "quantity": 30 }]
}
]Features in Depth
- Automatic recipe selection: Finds the combination of recipes that minimizes resource usage.
- Feedback loops: Handles intermediate products being recycled, such as using outputs as inputs for other recipes.
- Resource limits: If a resource is capped, the solver uses alternative recipes or returns no result if production is impossible.
License
MIT License
Summary
Supplex Chain simplifies complex production line planning by combining linear programming optimization with resource-aware recipes. Whether for industrial simulations or game-based resource management, it ensures the most efficient production path for any set of inputs and goals.
