Scribd
Cargar
307 vistas1 página

Examen de Investigación Operativa I

El documento presenta 4 problemas de investigación operativa para ser resueltos. El primero involucra encontrar la solución óptima de un problema de programación lineal aplicando el método simplex. El segundo determina las variables duales de otro problema de programación lineal. El tercero halla la solución óptima de un problema de transporte. Y el cuarto asigna obreros a puestos de trabajo para maximizar el rendimiento total.

Cargado por

Enzo Ricardo Quispe Diaz
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 PDF, TXT o lee en línea desde Scribd
307 vistas1 página

Examen de Investigación Operativa I

El documento presenta 4 problemas de investigación operativa para ser resueltos. El primero involucra encontrar la solución óptima de un problema de programación lineal aplicando el método simplex. El segundo determina las variables duales de otro problema de programación lineal. El tercero halla la solución óptima de un problema de transporte. Y el cuarto asigna obreros a puestos de trabajo para maximizar el rendimiento total.

Cargado por

Enzo Ricardo Quispe Diaz
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 PDF, TXT o lee en línea desde Scribd

TERCER EXAMEN DE INVESTIGACION OPERATIVA I

1. Hallar la solución óptima del siguiente P.P.L. aplicando el M.S.R.

Max Z = 200X1 + 300X2 + 180X3

s.a.

X1 + X2 +X3 ≤ 240

2X1 +X2+2X3 ≤ 360

X1, X2, X3 ≥ 0

2. Determine el valor de las variables duales del siguiente problema e


interprete adecuadamente los resultados.

Max Z = 10X1 + 12X2 + 14X3

s.a.
X1 + X2 + X3  420
2 X1 + X2 + X3  500
X1 + 2 X2 + 2 X3  640

X1  0, X2  0, X3  0

3. Hallar la solución óptima del siguiente problema de transporte

bi 180 220 150 170 180


ai
160 7 4 6 8 6 Los datos de cada casillero
180 6 9 8 6 8 son costos
200 9 8 5 8 5
160 6 4 9 10 7
220 10 8 6 9 9

4. Se desea asignar 6 obreros a 6 puestos de trabajo, la tabla muestra los


rendimientos de cada obrero en cada puesto. Hallar la asignación óptima.

A B C D E F
1 90 120 92 110 86 98
2 84 78 94 80 102 105
3 -.- 92 86 92 81 90
4 99 97 84 81 94 96
5 95 87 79 100 85 78
6 80 90 89 82 94 82

También podría gustarte