This lecture covers the basics of linear algebra, including concepts such as positive supply, factories, capacities, minimizing costs, basis changes, equality standard form, kernel and image, knapsack problem, packing problems, and optimal packing strategies.