You are on page 1of 15

TERMINOLOGIA

Funcin lineal: todos las variables estn elevadas a


la potencia 1.
Funcin objetivo: funcin lineal que contienen las
variables de decisin que expresan el objetivo del
valuador. Medida de rendimiento.
Variables de decisin: cantidades econmicas o
fsicas cuyos valores determinan la solucin del
problema. Estas variables deben estar bajo el
control del que toma las decisiones y pueden tener
el impacto en la solucin del problema en
consideracin. Las relacines deben ser lineales.

TERMINOLOGIA
Restricciones: ecuaciones lineales que muestran
las limitaciones (escasez).
Solucin: cualquier conjunto de valores
especficos para las variables de decisin.
Solucin factible: la que satisface todas las
restricciones.
Regin factible: coleccin de soluciones factibles.
Solucin no factible: la que no satisface al menos
una restriccin (la viola).
Solucin ptima: proporciona le valor ms
favorable de la F.O.

TERMINOLOGIA
Solucin factible en un vrtice (FEV):
solucin que se encuentra en la esquina de
una regin factible.
La solucin ptima, siempre est en una
solucin factible en un vrtice (FEV).

METODO GRAFICO

Productos de vidrio: ventanas y puertas.


Tres plantas de produccin.
Marcos y molduras de aluminio en planta 1.
Marcos y molduras de madera en planta 2.
Vidrio y ensamblado en planta 3.
Producto 1: puerta de vidrio con marco de
aluminio, producto 2: ventana corrediza con
marco de madera.
Planta

1
2
3
Ganancia lote

Tiempo de produccin /lote


Producto
P1
P2
1
0
0
2
3
2
Q
3,000.00 Q 5,000.00

Tiempo
disponible
4
12
18

METODO GRAFICO
Variables de decisin:
X1: Lotes de producto 1
X1: Lotes de producto 2

F.O.:
Maximizar: Z = 3X1 + 5X2

Restricciones:
4
12

(recurso 1, Planta 1)
(recurso 2, Planta 2)

3x1 + 2x2 18

(recurso 3, Planta 3)

x1
2x2
x1,x2 0

METODO GRAFICO
X2

x1 4

10
9
8
7

2x212

6
5
4
3

2
1

Regin
Factible
1

3x1+2x218
4

X1

METODO GRAFICO
X2
10
9
Z = 36 = 3X1 + 5X2 8
7
(2,6)

6
Z = 20 = 3X1 + 5X2

5
4

Z = 10 = 3X1 + 5X2 3
2
1

Regin
Factible
1

(4,3)

X1

METODO GRAFICO CASOS ESPECIALES


(SOLUCIONES MULTIPLES)
F.O.:
Maximizar: Z = 3X1 + 2X2
Restricciones:
x1
4
2x2 12
3x1 + 2x2 18
x1,x2 0

X2
Z = 18 = 3X1 + 2X2

10
9
8
7
(2,6)

6
5
4
3

2
1

(4,3)

Regin
Factible
1

X1

METODO GRAFICO CASOS ESPECIALES


(SIN SOLUCIONES FACTIBLES)
X2
3x1 + 5x2 50

F.O.:
Maximizar: Z = 3X1 + 5X2
Restricciones:
x1
4
2x2 12
3x1 + 2x2 18
3x1 + 5x2 50
x1,x2 0

x1 4

10
9
8
7
(2,6)

2x212

5
4
(4,3)

3x1+2x218

2
1
1

X1

METODO GRAFICO CASOS ESPECIALES


(SOLUCIONES SIN COTA)
X2

F.O.:
Maximizar: Z = 3X1 + 5X2
Restricciones:
x1
4
x1,x2 0

(4,10) Z = 62

10
9
8
7

6
5

Regin
Factible
(4,4) Z = 32

4
3

2
1

(4,2) Z = 22

X1

METODO GRAFICO
Refresquin S.A. produce jugo de naranja en dos
presentaciones: lata y botella. La ganancia de cada uno de
los productos es Q 2.00 y Q 1.00 respectivamente. Los
insumos consumidos por dichos productos se muestran en
la tabla de abajo. Cmo debe de programarse la
produccin de dichos productos con el fin de tener la
mayor ganancia?
Insumo
Mano de obra
Maquinaria
Materiales

Producto
Ebotellado
Enlatado
3
2
1
2.3
1
1.4

Tiempo
disponible
12
6.9
4.9

METODO GRAFICO
Minimizar:
Z = 3X1 + 2X2

S.A.:
x1 + 2x2 12
2x1 + 3x2 = 12
2x1 + x2 8
x1,x2 0

METODO GRAFICO
X2
10
9
8
7
6
5
4
3

(2,3)

2
1

2x1 + x2 8

x1 + 2x2 12

10

11

2x1 + 3x2 = 12

12

X1

METODO GRAFICO
Minimizar:
Z = 2X1 + 3X2

S.A.:
-x1 + 2x2 4
x1 + x2 6
x1 + 3x2 9
x1,x2 0

METODO GRAFICO
X2
7
6

x1 + x2 6

5
-x1 + 2x2 4

4
(8/3,10/3)

3
2

(6/5,13/5)

(9/2,3/2)

x1 + 3x2 9

-4

-3

-2

-1

X1