Scribd
Cargar
144 vistas6 páginas

Examen de Investigación de Operaciones

El documento contiene las preguntas de un examen parcial de Investigación de Operaciones. La primera pregunta solicita resolver un problema de programación lineal utilizando el método Simplex. La segunda pregunta pide resolver otro problema de programación lineal usando el método dual Simplex. La tercera pregunta plantea resolver un problema de transporte utilizando el método Vogel. La cuarta pregunta pide resolver el mismo problema de transporte mediante programación lineal usando el software LINDO. El documento incluye las respuestas desarrolladas para cada una de las preguntas.

Cargado por

ROBERTO CARLOS CHINGA FLORES
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
144 vistas6 páginas

Examen de Investigación de Operaciones

El documento contiene las preguntas de un examen parcial de Investigación de Operaciones. La primera pregunta solicita resolver un problema de programación lineal utilizando el método Simplex. La segunda pregunta pide resolver otro problema de programación lineal usando el método dual Simplex. La tercera pregunta plantea resolver un problema de transporte utilizando el método Vogel. La cuarta pregunta pide resolver el mismo problema de transporte mediante programación lineal usando el software LINDO. El documento incluye las respuestas desarrolladas para cada una de las preguntas.

Cargado por

ROBERTO CARLOS CHINGA FLORES
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

UNIVERSIDAD CESAR VALLEJO

ESCUELA DE INGENIERIA INDUSTRIAL

EXAMEN PARCIAL II.


Apellidos y Nombres: CHINGA FLORES ROBERTO CARLOS
ASIGNATURA : INVESTIGACION DE OPERACIONES
CICLO :V
PROFESOR : Dr. Ing. Cesar Torres Sime NOTA
FECHA : 18-10-2020

PREGUNTA 1
Solucione por el método Simplex.

Max z= 3x1 + 4x2


St
2x1 +4x2 <= 12
9X1 + 6x2 <= 36

Xi >= 0
PREGUNTA 2
Resolver por el método dual simplex:
Max z= 4x1 +6x2
St
6x1+2x2 >= 6
12x1 + 9x2 >= 18
5x1 + 5x2 <= 15
Xi>= 0
PREGUNTA 3
Resolver por el método Vogel el problema del transporte.
P Q R S OFERTA
4 6 3 8
X 20
5 4 6 3
Y 40
6 8 5 10
Z 20

DEMANDA 15 20 15 30 80

-1-
UNIVERSIDAD CESAR VALLEJO
ESCUELA DE INGENIERIA INDUSTRIAL

PREGUNTA 4
Resolver la pregunta 3 por programación lineal Software LINDO.
RUBRICA
N° Aspecto a Evaluar Puntaje
P1 Define los conceptos básicos 3
P2 Define los conceptos básicos - cálculos 8
P3 Define los conceptos básicos - cálculos 3
P4 Define los conceptos básicos - cálculos 6

PUNTAJE TOTAL 20

-2-
UNIVERSIDAD CESAR VALLEJO
ESCUELA DE INGENIERIA INDUSTRIAL

DESARROLLO

RESPUESTA DE LA PREGUNTA 1
Max z= 3x1 + 4x2
ST
2x1 +4x2 <= 12
9X1 + 6x2 <= 36

Xi >= 0
ESTANDAR
RESTRICCIONES

2X1 + 4X2 + S1 = 12
9X1 + 6X2 + S2 = 36

FUNCION OBJETIVA

MAX Z = 3X1 + 4X2


MAX Z - 3X1 - 4X2 = 0

Z X1 X2 S1 S2 LD
1 -3 -4 0 0 0
S1 2 4 1 0 12 6
S2 9 6 0 1 36 4 FILA PIVOT

Z X1 X2 S1 S2 LD
1 0 -2 0 0.33333333 12 3
S1 0 2.66666667 1 -0.22222222 4 -2
X1 1 0.66666667 0 0.11111111 4 DIVIDIRLO ENTRE 9

COMO AÚN EXISTE NEGATIVO QUE ES X2 = -2 / SEGUIMOS RESOLVIENDO

Z X1 X2 S1 S2 LD
1 0 -2 0 0.33333333 12
S1 0 2.66666667 1 -0.22222222 4 1.5 NUEVA PIVOT
X1 1 0.66666667 0 0.11111111 4 6

Z X1 X2 S1 S2 LD
1 0 0 0.75 0.16666667 15 2
X2 0 1 0.375 -0.08333333 1.5 2.666666667 NUEVA PIVOT
X1 1 0 -0.25 0.16666667 3 -0.666666667

MAX Z 3x1 + 4x2


3(3) + 4(1.5)
MAX Z= 15

-3-
UNIVERSIDAD CESAR VALLEJO
ESCUELA DE INGENIERIA INDUSTRIAL

RESPUESTA DE LA PREGUNTA 2
Max z= 4x1 +6x2
St
6x1+2x2 >= 6
12x1 + 9x2 >= 18
5x1 + 5x2 <= 15
Xi>= 0
ESTANDARIZACIÓN
-6X1-2X2 +S1 = -6
-12X1-9X2 +S2 = -18
5X1+5X2 + S3= 15

Z -4X1- 6X2 = 0
TABLA 1
Z X1 X2 S1 S2 S3 LD
1 -4 -6 0 0 0 0
S1 -6 -2 1 0 0 -6
S2 -12 -9 0 1 0 -18
S3 5 5 0 0 1 15 PIVOT

TABLA 2
Z X1 X2 S1 S2 S3 LD
1 2 0 0 0 1.2 18 6
S1 -4 0 1 0 0.4 0 2
S2 -3 0 0 1 1.8 9 9
X2 1 1 0 0 0.2 3 5

MAX Z = 4X1 + 6X2


4(0) + 6(3)
MAX Z= 18

-4-
UNIVERSIDAD CESAR VALLEJO
ESCUELA DE INGENIERIA INDUSTRIAL

RESPONDIENDO A LA PREGUNTA 4
UTLILIZANDO EL SOFTWARE LINDO
MIN Z = 4XP + 6XQ + 3XR + 8XS + 5YP + 4YQ + 6YR + 3YS + 6ZP + 8ZQ + 5ZR + 10ZS
ST
XP + XQ + XR + XS <= 20
YP + YQ + YR + YS <= 40
ZP + ZQ + ZR + ZS <= 20
XP + YP + ZP = 15
XQ + YQ + ZQ = 20
XR + YR + ZR = 15
XS + YS + ZS = 30

P Q R S OFERTA
4 6 3 8
X 10 10 20
5 4 6 3
Y 10 30 40
6 8 5 10
Z 5 15 20
DEMANDA 15 20 15 30 80

335

-5-
UNIVERSIDAD CESAR VALLEJO
ESCUELA DE INGENIERIA INDUSTRIAL

-6-

También podría gustarte