UNIVERSIDAD MILITAR NUEVA GRANADA

INSTITUTO DE EDUCACIN A DISTANCIA

PROFESOR TUTOR: NELSON HERNANDEZ GONZALEZ

ACTIVIDAD COMPLEMENTARIA 2- unidad 3 y 4
TEMAS :
Dualidad
Anlisis de sensibilidad
Problema de transporte
Texto Referencia:

Matemticas para Administracin y Economa. 12 ED. Haeussler, Paul. Editorial

Pearson. SECCIONES 7.7.
lgebra lineal y programacin lineal. Francisco Soler Fajardo; Fabio Molina
Facazzio; Lucio Rojas Corts.2.ed. Bogot: Ecoe, 2007.
Herramientas computacionales.
SOLVER DE EXCEL.
https://www.youtube.com/watch?v=-MomOE7qAhE.
Win QSB
Observaciones.

Leer las secciones correspondientes del texto referencia

Los ejercicio por mtodos grafico requieren la grfica de la regin
solucin ( regin factible)
Enviar el documento escaneado en formato pdf. En el link Soporte de
actividad complementaria 1
Resolver los problemas manualmente paso a paso y tambin por
medio de las herramientas computacionales requeridas.
Cada uno de los puntos del 1 al 6, punto tiene igual valor (0.6)
excepto punto 7 y 8 valor (0.7)

1. Resolver por mtodo simplex (tabla)

 = 81 + 122
21 + 22 1
{ 1 + 2 2
1 , 2 0

2. Resolver por mtodo simplex (tabla)

= 21 + 32 + 3
1 + 2 + 3 6
3 4
{ 1
2 + 3 5
1 , 2 3 0

3. Encuentre el dual del siguiente problema.

= 21 + 2 3
21 + 22 3
{1 +42 + 23 5
1 , 2 3 0
4. Encuentre el dual del siguiente problema.
= 41 + 42 + 63
1 2 3 3
{1 2 + 3 3
1 , 2 3 0

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

= 21 + 22 + 53
1 2 + 23 2
{1 + 22 + 3 3
1 , 2 3 0
6. Considere el siguiente problema de programacin lineal:
Maximizar: Z = 4x1 + 3x2
Sujeto a:

x1 + 2x2 < 5

Recurso 1

3x1 + 2x2 < 7

Recurso 2

5x1 + 3x2 < 14 Recurso 3

x1, x2 > 0

x1, x2 > 0
a. Resuelva el problema aplicando el mtodo grfico
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.
c. Haga un anlisis de sensibilidad para el coeficiente de la variable x2
(en la funcin objetivo), manteniendo constante el coeficiente de la
variable x1. Muestre grficamente.
d. Suponga que la utilidad de x1 cambia de 4 a 5.2, Cul ser la nueva
solucin ptima?
e. Resuelva el problema utilizando un programa de computador como
Solver de Excel.
f. Cules son los intervalos de factibilidad e interprtelos.
g. Cules son los precios sombra?, e interprtelos.
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

Origen 1

$ 30

$ 17

$ 19

$ 17

Origen 2

$ 14

$ 15

$ 30

$ 27

Origen 3

$10

$12

$15

$18

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 (o si prefiere la regla del extremo noreste) obtenga una
asignacin inicial.
c. Resuelva el problema utilizando el Algoritmo del Transporte.
d. Resuelva el problema utilizando un programa de cmputo como Win
QSB.
8.

Un producto es manufacturado en tres plantas y embarcado en tres

almacenes (los costos de transporte por unidad aparecen en la tabla
siguiente).
Planta

W1

W2

W3

P1
P2
P3
Demanda de
Cada
Almacn

20
10
12

16
10
18

24
8
10

300

400

300

Capacidad de
la planta
300
500
100

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.
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.
d. Resuelva el problema utilizando el Algoritmo del Transporte.