Matemtica Aplicada

10 de julio de 2009
(1)
El encargado de depsito de un gran supermercado se encarga de decidir cmo empaquetar algunas
promociones de productos de prximo vencimiento, para armar packs en lnea de oferta. Se dispone
de tres productos (A, B, C) con los cuales se formarn tres promociones diferentes (1, 2 y 3). La promo 1
incluye dos unidades de A y una de C. La promo 2 incluye una unidad de B y una de C. La promo 3 incluye
una unidad de A y una de B. En el depsito se dispone de 2100 productos A, 2700 productos B y 1200
productos C. Los rditos obtenidos por la venta de estos productos son: $4 por la venta de cada
producto A, $2 por cada producto B y $5 por cada producto C. Los anlisis de mercado han asegurado
que es posible vender todas las existencias.
(a) Formular un programa lineal que permita establecer cuntos packs de cada promocin deben
prepararse para obtener la mayor ganancia posible.
(b) Resolver el problema usando el mtodo smplex.
(c) Interpretar en el contexto del problema los valores obtenidos en el rengln cero de la ltima
tabla.
(d) Se considera la posibilidad de aumentar la cantidad disponible de uno de los productos
(solamente). Cul de ellos sera ms conveniente? Existe alguna restriccin para tal
aumento? Justificar.

(2)
Dado el siguiente programa lineal:
Minimizar 6 x1 7 x2 11x3 9 x4
sujeto a
2 x1 x2 x3 3 x4 1
2 x1 x2 2 x3 2 x4 2
x1 0
x 2 , x3 , x 4 0
a) Formule el problema dual en forma estndar.
b) Resolver el problema dual grficamente.
c) Indicar las soluciones bsicas factibles de las sucesivas iteraciones que habra de recorrer el
mtodo smplex en caso de ser aplicado hasta lograr la optimalidad. (no es necesario aplicarlo,
sino interpretar el grfico).
d) Determinar la solucin del primal a partir de los datos obtenidos.

(3)
Se considera el siguiente programa lineal:
Maximizar 2 x1 x2 4 x3 7 x4
sujeto a
2 x1 x2 x 4 300
2 x1 x2 x3 40
4 x2 x4 65
5 x1 2 x2 3 x3 x 4 520
7 x1 3 x2 x3 5 x 4 420
x1, x2 , x3 , x4 0

Para resolverlo se utilizaron dos software diferentes, que arrojaron los siguientes resmenes:

Tabla 6

P2 P3 P4

P5

P6 P7

Base

Cb

P0

P1

P8

P9

P7

140.106382979

5.27659574468

-0.957446808511

0.276595744681

0.829787234042

P3

193.191489362

1.29787234043

0.276595744681

0.297872340425

-0.106382978724

P6

177.446808511

4.36170212766

-0.0212765957448

0.36170212766

0.0851063829786

P2

24.2553191489

1.06382978723

-0.297872340426

0.0638297872341

0.191489361702

P4

108.085106383

1.02127659575

0.234042553191

0.0212765957447

0.0638297872341

1553.61702128

11.4042553191

2.44680851064

1.40425531915

0.212765957447

La solucin ptima es Z = 1553.61702128

X1 = 0
X2 = 24.2553191489
X3 = 193.191489362
X4 = 108.085106383
Celda objetivo (Mximo)
Celda Nombre

Celdas cambiantes

Valor original

$B$1 Maximizar

Valor final
0 1553,617021

Celda Nombre

Valor

Gradiente

Igual

reducido

$A$4 x1
Celdas cambiantes
Celda Nombre

Valor original

Valor final

$A$4 x1

$B$4 x2

0 24,25531915

$C$4 x3

0 193,1914894

$D$4 x4

0 108,0851064

0 -11,4042564

$B$4 x2

24,2553191

$C$4 x3

193,191489

$D$4 x4

108,085106

0
Restricciones
Celda Nombre
$E$7

Valor

Multiplicador

Igual

de Lagrange

300 2,44680851

$E$8

217,446809

$E$9

205,106383

$E$10

520 1,40425532

$E$11

420 0,21276596

Restricciones
Celda Nombre Valor de la celda

Frmula

Estado
Obligatorio

Divergencia

$E$7

300 $E$7<=$F$7

$E$8

217,4468085 $E$8>=$F$8

Opcional

177,4468085

$E$9

205,106383 $E$9>=$F$9

Opcional

140,106383

$E$10

520 $E$10<=$F$10 Obligatorio

$E$11

420 $E$11<=$F$11 Obligatorio

A partir de esta informacin:

a)

Cul es la solucin bsica factible en que se alcanza la optimalidad? Cul es la matriz bsica
asociada?
b) Cmo se interpreta el Estado obligatorio o Estado opcional que figura en la tabla?
c) Qu informacin brinda la columna encabezada como Multiplicador de Lagrange?
d) Se quiere encontrar el punto extremo contiguo al ptimo que tenga mayor imagen en la
funcin objetivo. Cules sern sus variables bsicas? Justificar.