Scribd
Cargar
61 vistas2 páginas

Practica 4

El documento presenta cinco problemas de investigación operativa que involucran la maximización de beneficios a través de la programación lineal y el método simplex. Cada problema incluye la formulación de programas primales y duales, la resolución mediante el método simplex y el análisis de cambios en los recursos. Se requiere el uso del software LINGO para resolver los problemas planteados.

Cargado por

Marco Viscarra Fernandez
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 DOCX, PDF, TXT o lee en línea desde Scribd
61 vistas2 páginas

Practica 4

El documento presenta cinco problemas de investigación operativa que involucran la maximización de beneficios a través de la programación lineal y el método simplex. Cada problema incluye la formulación de programas primales y duales, la resolución mediante el método simplex y el análisis de cambios en los recursos. Se requiere el uso del software LINGO para resolver los problemas planteados.

Cargado por

Marco Viscarra Fernandez
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 DOCX, PDF, TXT o lee en línea desde Scribd

U.C.B.

FACULTAD DE CIENCIAS EXACTAS E INGENIERIA


MAT 252 - INVESTIGACIN OPERATIVA I
4ta. PRACTICA LABORATORIO - 30 DE SEPTIEMBRE 2014
Docente: Ing. MSc. Mariano Saucedo Elas

Problema No. 1.-
Una empresa posee dos tipos de procesos A= Torno y B= Fresa que puede utilizar para realizar
3 tipos de piezas 1, 2 y 3. Durante cada mes, dispone de 120 horas de A y 260 horas de B. Para
su fabricacin cada pieza requiere:
Pieza 1: 0,1 horas de A y 0,2 horas de B
Pieza 2: 0,4 horas de A y 0, 3 horas de B
Pieza 3: 0.4 horas de B
Siendo el beneficio unitario de cada producto 3, 4 y 5 para las piezas 1, 2 y 3 respectivamente,
se desea determinar el programa a realizar durante dicho mes, a fin de que el rendimiento
obtenido sea el mximo.
Escribir los programas PRIMAL y DUAL correspondientes.
Determinar el programa de fabricacin que hace mximo el beneficio de la empresa.

Problema No. 2.-
Considere la tabla simplex parcial que se muestra a continuacin, para un modelo de
maximizacin.



C
j
20 30 25 0 0 0
c
b

Base b a
1
a
2
A
3
a
4
a
5
a
6



100 3 0 1 1 -2 0
200 1 1 0 0 1 0


400 -5 0 0 -2 4 1

Z =


a.) Escriba el programa original correspondiente a esta tabla.
b.) Complete la tabla.
c.) Use el mtodo simplex para terminar de resolver el problema.
d.) Obtenga los valores de las variables duales y la funcin objetivo de la tabla ptima del inciso
(c).
e.) En caso que el recurso de la tercera restriccin se incrementa en una unidad, cul es el
nuevo valor de la funcin objetivo?

Problema No. 3.-
Considere el siguiente problema:
Max z = 3x
1
- x
2

s.a. 2x
1
+ x
2
2
x
1
+ 3x
2
3
x
2
4
x
1
, x
2
0

a.) Resuelva este problema por el Mtodo Simplex.
b.) Encuentre en la tabla ptima la solucin del Primal x
1
, x
2
, z y del Dual y
1
, y
2
, y
3
, y
0

c.) Si el recurso b
2
= 3 se incrementa en una unidad, a 4. Cul es el valor de la nueva funcin
objetivo?







Problema No. 4. -
Considere el siguiente problema:
Max z = 3x
1
+ 2x
2
+ 5x
3

s.a. x
1
+ 2x
2
+ x
3
430
3x
1
+ 2x
3
460
x
1
+ 4x
2
420
x
1
, x
2
, x
3
0

a.) Resuelva este problema por el Mtodo Simplex.
b.) Encuentre en la tabla ptima la solucin del Primal x
1
, x
2
, x
3
, z y del Dual y
1
, y
2
, y
3
, y.
c.) Si el recurso b
2
= 460 se incrementa en una unidad a 461. Cul es el valor de la nueva
funcin objetivo ptima?

Problema No. 5.-
Use la configuracin del Dual del mtodo Simplex para resolver el programa lineal, encontrar la
solucin primal y dual.
Max z = 25x
1
+ 50x
2

s.a. 2x
1
+ 2x
2
1000
3x
1
600
x
1
+ 3x
2
600
x
1
, x
2
, 0

Nota: Resuelva cada problema con el programa LINGO.

También podría gustarte