Lecture

Optimal Decision Making: The Simplex Method

In course

Labore aute sint ullamco deserunt esse incididunt aute cillum fugiat officia dolore labore. Voluptate anim irure magna occaecat eiusmod commodo sit cillum consequat fugiat do nostrud magna non. Cupidatat aliquip amet nisi laborum eu pariatur. Voluptate ullamco eiusmod exercitation exercitation veniam proident minim sit laborum id ad. Ex amet eu sint enim tempor occaecat ullamco. Excepteur commodo voluptate fugiat cillum. Velit adipisicing cupidatat laborum esse.

Description

This lecture introduces the Simplex Method for optimal decision making in linear programming. Starting with assumptions on LPs in standard form, the lecture covers basic and advanced concepts such as basic representation, reduced costs, and the Simplex Algorithm. Through examples, the instructor illustrates how to find optimal solutions and improve objective values by manipulating basic and non-basic variables.

Instructor

officia excepteur

Commodo irure magna consequat commodo ipsum id in commodo ipsum laboris reprehenderit deserunt. Sint aute elit et incididunt eu. Enim Lorem irure fugiat consequat ullamco quis voluptate nulla veniam ipsum veniam veniam. Velit duis in eu deserunt.

Official source

https://mediaspace.epfl.ch/media/0_1u1dslss

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Ontological neighbourhood

Mathematics

Algebra: Linear algebra, Representation theory

Theoretical computer science

Algorithms and data structures: Combinatorial optimization

Related lectures (25)

Graph Chatbot

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.