Act 2-Diego Armando Ruiz V-Modelos Matematicos

Universidad Militar Nueva Granada
Administracin de Empresas
Modelos Matemticos
ADMINISTRACION DE EMPRESAS
Actividad II
Presentado A:
Dra. Luisa Fernanda Buitrago Moreno
Presentado Por:
Diego Armando Ruiz Valbuena
UNIVERSIDAD MILITAR NUEVA GRANADA

ADMINISTRACION DE EMPRESAS
BOGOT D.C
2016
1. Resolver por mtodo simplex (tabla)

Modelos Matemticos
Modelos Matemticos
2.Resolver por mtodo simplex (tabla)

Modelos Matemticos
Modelos Matemticos
Modelos Matemticos
3.Encuentre el dual del siguiente problema.

Modelos Matemticos
4.Encuentre el dual del siguiente problema.

Modelos Matemticos
5. Encuentre el dual y resuelva usando el mtodo simplex.

Modelos Matemticos
Modelos Matemticos
6. Considere el siguiente problema de programacin lineal:
a. Resuelva el problema aplicando el mtodo grfico
La Solucin X1:1, X2:2 y Z: 10

Modelos Matemticos
b. Haga un anlisis de sensibilidad para el coeficiente de la variable x1 (en la funcin

objetivo), manteniendo constante el coeficiente de la variable x2. Muestre
grficamente.
Utilizando herramienta tecnolgica se obtiene
El coeficiente de la variable X1 en la funcin objetivo puede variar entre 1,5 a 4,5,

manteniendo constante el coeficiente de la variable X2 en la funcin objetivo, como lo
muestra la tabla
Modelos Matemticos
Anlisis
Las dos lneas rojas de la parte superior muestran lo que ocurre al cambiar el
coeficiente X1 de la funcin objetivo desde 1,5 hasta 4,5. Cambia el valor de la
funcin objetivo, pero se mantiene la solucin inicial X1=1 y X2= 2.
c. Suponga que la utilidad de x1 cambia de 4 a 3.2, Cul ser la nueva solucin
ptima?
La nueva solucin es Z= 3,2(1) + 3(2) = 9.2

Modelos Matemticos
d. Cmo cambia la solucin si el recurso 2 cambia de 7 a 6.
La solucin es X1: 0,50 y X2:2,25 y la funcin objetivo es 8,75

Modelos Matemticos
e. Resuelva el problema utilizando un programa de computador como Win QSB o

Solver de Excel.
Utilizando herramienta Excel Solver se resuelve el problema (Anexo Hoja de clculo)
a)
ax = 41 + 32
x1 + 22 <= 5
Sujeto a 31 + 22 <=7
51 + 32< =14
1, 2 0
x1 x2 Z
4 3 10
1 2
X1 X2
restriccin 1 1 2 5 <= 5
b)
b ax = 3,21 + 32
x1 + 22 <= 5
Sujeto a 31 + 22 <= 7
51 + 32< =14
1, 2 0
x1 x2 Z
cambio 3,2 3 9,2
1 2
X1 X2
Modelos Matemticos
c)
d ax = 41 + 32
x1 + 22 <= 5
Sujeto a 31 + 22 <= 6
51 + 32< =14
1, 2 0
x1 x2 Z
4 3 8,75
0,5 2,25
X1 X2
restriccin 2 3 2 6 <= 6 cambio
restriccin 3 5 3 9,25 <= 14
f. Cules son los intervalos de factibilidad e interprtelos.

Utilizando la herramienta tecnolgica se resuelve
Anlisis
X1 puede variar entre 1,5 a 4,5

X2 puede variar entre 2,67 a 8
El lado derecho del recurso 1 puede variar entre 2,33 y 7
El lado derecho del recurso 2 puede variar entre 5 y 8,71
El lado derecho del recurso 3 puede variar entre 11 e infinito
Modelos Matemticos
g. Cules son los precios sombra?, interprtelos.
El precio sombra para cada recurso es 0.25, 1.25 y 0 para los recursos 1, 2
y 3 respectivamente.
Por cada incremento de 1 unidad en el recurso 1 la funcin objetivo se

incrementa en 0,25.

incrementa en 1,25.

mantiene.
7. Una compaa de renta de autos tiene problemas de distribucin, debido a que los
acuerdos de renta permiten que los autos se entreguen en lugares diferentes a
aquellos en que originalmente fueron rentados. Por el momento, hay dos fuentes
con 40, 45 y 30 autos en exceso, respectivamente, y cuatro destinos en los que se
requieren 25, 15, 20 y 25 autos, respectivamente. Los costos unitarios de
transporte (en dlares) entre los lugares son los siguientes:
Destino:
1 2 3 4
Origen 1 $ 30 $ 17 $ 19 $ 17
Origen 2 $ 14 $ 15 $ 30 $ 27
Origen 3 $10 $12 $15 $18
Utilizando herramienta tecnolgica se resuelve de acuerdo al numeral d
a. Elabore la tabla inicial de transporte para el programa de costo mnimo

Modelos Matemticos
b. Para la tabla obtenida en el punto a. y empleando el Mtodo de Costo Mnimo (u

otro mtodo) obtenga una asignacin inicial.
c. Resuelva el problema utilizando el Algoritmo del Transporte.

Modelos Matemticos
Modelos Matemticos
Modelos Matemticos
8. Un producto es manufacturado en tres plantas y embarcado en tres almacenes (los

costos de transporte por unidad aparecen en la tabla siguiente).
Capacidad de
Planta W1 W2 W3
la planta
P1 20 16 24 300
P2 10 10 8 500
P3 12 18 10 100
Demanda de
300 400 300
Cada Almacn
Desarrolle un modelo de programacin lineal para minimizacin de transporte;

resuelva el modelo para determinar la solucin a costo mnimo.
a. Construya la red correspondiente al problema del transporte.
b. Elabore la tabla inicial de transporte para el programa de costo mnimo.

Modelos Matemticos
c. Para la tabla obtenida en el punto a. y empleando el Mtodo de Costo Mnimo (o si

prefiere la regla del extremo noreste) obtenga una asignacin inicial. eleg la regla
de la esquina noroeste:
Modelos Matemticos
d. Resuelva el problema utilizando el Algoritmo del Transporte.

Modelos Matemticos

Act 2-Diego Armando Ruiz V-Modelos Matematicos

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Act 2-Diego Armando Ruiz V-Modelos Matematicos

Cargado por

Copyright:

Formatos disponibles

Universidad Militar Nueva Granada

UNIVERSIDAD MILITAR NUEVA GRANADA

1. Resolver por mtodo simplex (tabla)

2.Resolver por mtodo simplex (tabla)

3.Encuentre el dual del siguiente problema.

4.Encuentre el dual del siguiente problema.

5. Encuentre el dual y resuelva usando el mtodo simplex.

6. Considere el siguiente problema de programacin lineal:

a. Resuelva el problema aplicando el mtodo grfico

La Solucin X1:1, X2:2 y Z: 10

b. Haga un anlisis de sensibilidad para el coeficiente de la variable x1 (en la funcin

Utilizando herramienta tecnolgica se obtiene

El coeficiente de la variable X1 en la funcin objetivo puede variar entre 1,5 a 4,5,

La nueva solucin es Z= 3,2(1) + 3(2) = 9.2

d. Cmo cambia la solucin si el recurso 2 cambia de 7 a 6.

La solucin es X1: 0,50 y X2:2,25 y la funcin objetivo es 8,75

e. Resuelva el problema utilizando un programa de computador como Win QSB o

Utilizando herramienta Excel Solver se resuelve el problema (Anexo Hoja de clculo)

f. Cules son los intervalos de factibilidad e interprtelos.

X1 puede variar entre 1,5 a 4,5

g. Cules son los precios sombra?, interprtelos.

Por cada incremento de 1 unidad en el recurso 1 la funcin objetivo se

Por cada incremento de 1 unidad en el recurso 2 la funcin objetivo se

Por cada incremento de 1 unidad en el recurso 3 la funcin objetivo se

Utilizando herramienta tecnolgica se resuelve de acuerdo al numeral d

a. Elabore la tabla inicial de transporte para el programa de costo mnimo

b. Para la tabla obtenida en el punto a. y empleando el Mtodo de Costo Mnimo (u

c. Resuelva el problema utilizando el Algoritmo del Transporte.

8. Un producto es manufacturado en tres plantas y embarcado en tres almacenes (los

Desarrolle un modelo de programacin lineal para minimizacin de transporte;

a. Construya la red correspondiente al problema del transporte.

b. Elabore la tabla inicial de transporte para el programa de costo mnimo.

c. Para la tabla obtenida en el punto a. y empleando el Mtodo de Costo Mnimo (o si

d. Resuelva el problema utilizando el Algoritmo del Transporte.

También podría gustarte