CONTROL PTIMO

UNIDAD 2

LEIDY ANDREA MENDOZA

1090425469

GRUPO_5

TUTOR
MILTON OSVALDO AMRAILLO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ECBTI
OCTUBRE 2017
INTRODUCCION
OBJETIVOS
DESARROLLO
Considere el siguiente problema de programacin lineal

Maximizar (, ) = 1.75 + 1.25

Sujeta a:
1.2 + 2.25 14
+ 1.1 8
2.5 + 9
, 0

Forma grafica

20

15

10

5 10 15 20
Restriccin 1
1.2 + 2.25 14
1.2 + 2.25 = 14
Haciendo = 0
14
= = 6.22
2.25
Haciendo = 0
14
= = 11.67
1.2

Restriccin 2
+ 1.1 8
 + 1.1 = 8
Haciendo = 0
8
= = 7.27
1.1
Haciendo = 0
=8
restriccin 3
2.5 + 9
2.5 + = 9
Haciendo = 0
=9
Haciendo = 0
9
= = 3.6
2.5
Mtodo simplex
Primero introducimos las variables de holgura a las inecuaciones
convirtindolas en ecuaciones
1.75 1.25 = 0
1.2 + 2.25 + 1 = 14
+ 1.1 + 2 = 8
2.5 + + 3 = 9
En la matriz resultante identificamos la columna donde este el nmero
ms negativo

1 2 3
1 1.75 1.25 0 0 0 0
0 1.2 2.25 1 0 0 14
0 1 1.1 0 1 0 8
0 2.5 1 0 0 1 9

Dividimos la columna de solucin entre la columna pivote as:

14
= 11.67
1.2
8
=8
1
9
= 3.6
2.5
La fila pivote es el resultado ms pequeo, ser la ltima fila
Tenemos que el elemento pivote es el 2.5, ahora dividimos la fila pivote
entre el elemento pivote as

1 2 3
1 1.75 1.25 0 0 0 0
0 1.2 2.25 1 0 0 14
0 1 1.1 0 1 0 8
 0 1 0.4 0 0 0.4 3.6

ahora convertimos en cero todos los elementos de la columna pivote

realizando operaciones entre filas
1 = (1.75 4) + 1
2 = (1.2 4) 2
3 = 1 3

1 2 3
1 0 0.55 0 0 0 6.3
0 0 0.65 1 0 0.48 9.68
0 0 0.7 0 1 0.4 4.4
0 1 0.4 0 0 0.4 3.6

Volvemos a hacer el mismo procedimiento

1 2 3
1 0 0.55 0 0 0 6.3
0 0 0.65 1 0 0.48 9.68
0 0 0.7 0 1 0.4 4.4
0 1 0.4 0 0 0.4 3.6

9.68
= 14.89
0.65
4.4
= 6.29
0.7
3.6
=9
0.4

Dividimos la fila pivote entre el elemento pivote

1 2 3
1 0 0.55 0 0 0 6.3
0 0 0.65 1 0 0.48 9.68
0 0 1 0 1.43 0.57 6.29
0 1 0.4 0 0 0.4 3.6

1 = (0.55 3) + 1
2 = (0.65 3) + 2
4 = (0.4 3) + 4

1 2 3
1 0 0 0 0.79 0.31 9.76
0 0 0 1 0.93 0.11 5.59
0 0 1 0 1.43 0.57 1.08
0 1 0 0 0.57 0.63 3.6
 1 2 3
1 0 0 0 0.79 0.31 9.76
0 0 0 1 0.93 0.11 5.59
0 0 1 0 1.43 0.57 1.08
0 1 0 0 0.57 0.63 3.6

= 9.76
= 3.6
= 1.08
Reemplazando esos valores en la ecuacin
= 1.75 + 1.25
= 1.75(3.6) + 1.25(1.08)
= 6.3 + 1.35 = 7.65
Usando un software computacional

Una compaa fabrica dos tipos de productos estos se fabrican, A y B. estos se

fabrican durante una semana laboral de 40 horas, para enviarse al final de la
semana. Se requiere 20 kg y 5 kg de materia prima por kilogramo de
producto, respectivamente, y la compaa tiene acceso a 9500kg de materia
prima por semana. Solo se puede crear un producto a la vez. Con tiempos de
produccin para cada uno de ellos de 0.04 y 0.12 horas, respectivamente. La
planta solo puede almacenar 550 kg en total de productos por semana. Por
ltimo, la compaa obtiene utilidades de 45 y 20 por cada unidad de A y B,
respectivamente. Cada unidad de producto equivale a un kilogramo.
= =

20 + 20 es la materia prima requerida para fabricar un kilogramo de

producto, como la capacidad de almacenamiento es de 550 kg por semana
multiplicamos la cantidad de almacenamiento posible por la materia prima y
tenemos
11000 + 2759 9500

Lo que se desea maximizar es la utilidad del recurso as que la ecuacin a

maximizar es
= 45 + 20

Sujeta a:
0.04 + 0.12 40
11000 + 2759 9500
 Mtodo grafico

Mtodo simplex
Software

CONCLUSIONES
REFRENCIAS BIBLIOGRAFICAS