Diop U1 Ea Jocd

Investigacin de operaciones
(DS-DIOP-1602-B1-001).
Evidencia de aprendizaje.
Solucin a problemas de programacin
lineal.
Elaborado por:
Jos Antonio Casales Daz.
Matricula: ES1511104179
Presentado al Tutor
JOSE LUIS GALLEGOS RAMIREZ.
Universidad Nacional Abierta y a
Distancia UNADM
Ejercicio 1 Considera el siguiente problema.

Maximizar
Sujeto a:
Z 2 x1 5 x2 3x3
x1 2 x2 x3 20
2 x1 4 x2 x3 50
x1 .x2 .x3 0
Convertimos el problema a la forma estndar, aadiendo variables de exceso,

holgura, y artificiales segn corresponda.
Como la restriccin 1 es del tipo '' se agrega la variable de exceso X4 y la
variable artificial X6.
Como la restriccin 2 es del tipo '=' se agrega la variable artificial X5.
Maximizar
Z 2 x1 5 x2 3x3
Maximizar
2 x1 5 x2 3 x3 0 x4 0 x5 0 x6
0 x1 2 x2 0 x3 20
Sujeto a:
0 x1 2 x2 1x4 1x6 20
2 x1 4 x2 0 x3 50
2 x1 4 x2 1x5 50
x1 , x2 , x3 0
x1 , x2 , x3 , x4 , x5 , x6 0
Mtodo Simplex:
Tabla 1
Base
Cb
P6
P5
Z
-1
-1
P0
P1
P2
P3
P4
P5
P6
-1
20
-1
-1
50
-70
-2
-6
-1
-1
La variable que sale de la base es P6 y la que entra es P2.
Tabla 2
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P2
10
-0.5
0.5
P5
-1
10
-2
-10
-2
-2
Tabla 3
Base
-1
-1
Cb
P0
P1
P2
P3
P4
P5
P6
P2
10
-0.5
0.5
P1
0.5
-1
Existe alguna solucion para el problema por lo que podemos pasar a la fase dos
para calcular.
Fase dos
Tabla 1
Base
Cb
P0
P1
P2
P3
P4
P2
10
-0.5
P1
60
-3
-0.5
Z
La solucin no est acotada.
Ejercicio 2 Considera el siguiente problema.

Minimizar
Sujeto a:
Z 3x1 2 x2 4 x3
2 x1 x2 3 x3 60
3 x1 3 x2 5 x3 120
x1 .x2 .x3 0
Convertimos el problema a la forma estndar, aadiendo variables de exceso,

holgura, y artificiales segn corresponda.
Como la restriccin 1 es del tipo '=' se agrega la variable artificial X5.
Como la restriccin 2 es del tipo '' se agrega la variable de exceso X4 y la
variable artificial X6.
Minimizar
3x1 2 x2 4 x3
Maximizar
3x1 2 x2 4 x3 0 x4 0 x5 0 x6
2 x1 0 x2 3 x3 60
Sujeto a:
2 x1 3x3 1x5 60
3 x1 3 x2 5 x3 120
3 x1 3x2 5 x3 1x4 1x6 120
x1 .x2 .x3 0
Tabla 1
Base
Cb
P5
P6
x1 , x2 , x3 , x4 , x5 , x6 0
-1
-1
P0
P1
P2
P3
P4
P5
P6
-1
60
-1
120
-1
-180
-5
-3
-8

Tabla 2
Base
Cb
P3
P6
Z
-1
-1
P0
P1
P2
P3
P4
P5
P6
20
0.66
0.33
-1
20
-0.33
-1
-1.66
-20
0.33
-3
2.66
-1
-1
Tabla 3
Base
Cb
P0
P1
P2
P3
P4
P5
P6
P3
20
0.66
0.33
P2
6.66
-0.11
-0.33
-0.55
0.33
-0
Existe alguna solucin posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.
Tabla 1
Base
-3
-2
-4
Cb
P0
P1
P2
P3
P4
P3
-4
20
0.66
P2
-2
6.66
-0.11
-0.33
-93.33
0.55
0.66
La solucin ptima es Z = 93.33

X1 = 0
X2 = 6.6666666666667
X3 = 20
Bibliografa:
UNADM. (2016). Introduccin a la Investigacin de Operaciones. 2016, de
UNADM Sitio web:
https://unadmexico.blackboard.com/webapps/blackboard/content/listContent.js
p?course_id=_25969_1&content_id=_810827_1
Los numero con el programa Math Type.

Diop U1 Ea Jocd

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Diop U1 Ea Jocd

Загружено:

Авторское право:

Доступные форматы

Investigacin de operaciones

Ejercicio 1 Considera el siguiente problema.

Convertimos el problema a la forma estndar, aadiendo variables de exceso,

La variable que sale de la base es P6 y la que entra es P2.

La variable que sale de la base es P5 y la que entra es P1.

Ejercicio 2 Considera el siguiente problema.

Convertimos el problema a la forma estndar, aadiendo variables de exceso,

3 x1 3x2 5 x3 1x4 1x6 120

La variable que sale de la base es P5 y la que entra es P3.

La variable que sale de la base es P6 y la que entra es P2.

La solucin ptima es Z = 93.33

Вам также может понравиться