Operational Research (O.R.) case studies. What’s the problem? www.LearnAboutOR.com.

Slides:

Advertisements

Similar presentations

Electric Circuit By:Griselda and Jose A Complete Circuit A close circuit is a kind of electric circuit in which the path that the electrons follow forms.

Advertisements

Contact Points and Light Bulbs

PC Board Manufacturing Kate McDonnell & Cherelle Bishop CSU GK-12 Summer Planning 2011.

What is the next line of the proof? a). Let G be a graph with k vertices. b). Assume the theorem holds for all graphs with k+1 vertices. c). Let G be a.

CTIS 154 Discrete Mathematics II1 8.2 Paths and Cycles Kadir A. Peker.

Drawing of G. Planar Embedding of G Proposition Proof. 1. Consider a drawing of K 5 or K 3,3 in the plane. Let C be a spanning cycle. 2. If the.

Printed Circuit Board Design

Electric Circuits And Voltage

PRACTICAL ELECTRONICS MASTERCLASS (Mr Bell) (COMPUTERS REQUIRED FOR 1 ST PERIOD) 1.

Electrical components and circuits. Starter Benjamin Franklin Thomas Edison Have you heard of these people? Why are they significant?

CS 2813 Discrete Structures

Circuits and Symbols. The flow of electrons through a circuit Electricity A closed circuit allows electricity to flow An open circuit has a break so electricity.

Applied Technology High School ATE 1012 Grade 10 Eng. Rose Hasan.

Suggestions:  Our class found that Yanka was Idea for creating PCB Board Layouts.  Yanka allows a user to print off a bill of materials. (It includes.

More Graphs, Subgraphs and Trees Planarity and Coloring.

Electric Circuits For a continuous flow of electrons, there must be a complete circuit with no gaps. Electric Circuits.

Graph Theory & Networks Name:____________Date:______ Try to trace each figure below without lifting your pencil from the paper and without retracing any.

Module 5 – Networks and Decision Mathematics Chapter 23 – Undirected Graphs.

Lesson 2 How do electric circuits work?. Electric Circuits You know that electric circuits only work when the circuit is closed. OPEN.

Basic Electrical Circuit Materials Colts Neck High School Applied Technology.

Electrical Circuits This Half Term we will be looking at the topic Electricity in our Science lessons.

Basic Notions on Graphs. The House-and-Utilities Problem.

Lecture 14: Graph Theory I Discrete Mathematical Structures: Theory and Applications.

MAT 2720 Discrete Mathematics Section 8.7 Planar Graphs

VLSI Layout Algorithms CSE 6404 A 46 B 65 C 11 D 56 E 23 F 8 H 37 G 19 I 12J 14 K 27 X=(AB*CD)+ (A+D)+(A(B+C)) Y = (A(B+C)+AC+ D+A(BC+D)) Dr. Md. Saidur.

1 12/2/2015 MATH 224 – Discrete Mathematics Formally a graph is just a collection of unordered or ordered pairs, where for example, if {a,b} G if a, b.

Discrete Mathematical Structures: Theory and Applications

Graph Theory. A branch of math in which graphs are used to solve a problem. It is unlike a Cartesian graph that we used throughout our younger years of.

Graph theory and networks. Basic definitions  A graph consists of points called vertices (or nodes) and lines called edges (or arcs). Each edge joins.

Electric Circuit –Current provided by battery flows through wire, into the light bulb, through another wire, and back to the battery. Current: flow of.

How to make a PCB.

Chapter 9.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 6th ed., by Kenneth H.

Electricity on the Move. Current Electricity Unlike static electricity, which does not move except when discharged, current electricity is a continuous.

Biomedical Instruments Design 475 BMIS Circuit Design.

RobEn Workshop Circuits Basics & Hardware (2) 1. PCP It is an abbreviation for Printed Circuit Board. It is very useful in any electrical circuit application.

PCB Assembly. INTRODUCTION  PCB abbreviation is a printed circuit board,also known as a printed wiring board.  For electronics PCB is used to build.

David Stotts Computer Science Department UNC Chapel Hill.

Physics 212 Lecture 9, Slide 1 Physics 212 Lecture 9 Electric Current Exam Here, Tuesday, June 26, 8 – 9:30 AM Here, Tuesday, June 26, 8 – 9:30 AM Will.

Planar Graphs Hubert Chan (Chapter 9.7) [O2 Proof Techniques]

Discrete Mathematics Graph: Planar Graph Yuan Luo

The EV3 Electronics Circuit

Natural Sciences and Technology Grade 6

Calculate the Resistance when…

Redraw this PCB in such a way that no wires cross.

Controlling where Electricity Goes

Basic Electrical Circuits

Class Greeting.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

What is Electricity?.

Basic Electrical Circuits

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

MAT 2720 Discrete Mathematics

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 8th ed., by Kenneth H.

Bipartite graphs and Planar Graphs

Circuits _____________ ______________

GRAPH THEORY Properties of Planar Graphs Ch9-1.

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

After service guide for changing PCB

Electric Circuits.

Basic Electrical Circuits

Chapter 10.7 Planar Graphs These class notes are based on material from our textbook, Discrete Mathematics and Its Applications, 7th ed., by Kenneth H.

GRAPH THEORY Properties of Planar Graphs Ch9-1.

Presentation transcript:

Operational Research (O.R.) case studies

What’s the problem?

You are an electronic engineer…

You are designing a Printed Circuit Board (PCB) PCBs are used in electronics to connect electrical components using conductive pathways Since the wires are not insulated, they must not cross

You have designed the circuit that you want, but some of the wires cross

Is it possible to redraw your circuit in such a way that no wires cross?

Let’s summarise the problem We have a graph with some edges which cross We want to know if it is possible to re-draw it in such a way that none of the edges cross

This is an example of a Planarity Problem

Planarity Problems A graph is planar if it can be drawn in a plane so that no two edges meet (except at a vertex to which they are both incident)

Another example where this is used Utilities (gas, water, electricity) companies trying to lay pipes that do not cross each other…

Over the next few lessons, we will look at ways of approaching problems of this type… What next?