PRIMER PARCIAL OPE 1 2020/GESTION I

1.- Debido a la cuarentena de salud, los grandes productores están entrando en crisis
económica puesto que sus ventas han bajado enormemente, para paliar en alguna medida
sus gastos han decidido tomar algunas medidas. La empresa “Hermosita SRL” desea
liquidar 2000 camisas y 1000 pantalones de la temporada anterior. Para ello ha decidido
lanzar, dos ofertas, A y B.
La oferta A consiste en un lote de una camisa y un pantalón, que se venden a 300 Bs; la
oferta B consiste en un lote de tres camisas y un pantalón, que se venden a 500 Bs. No se
desea ofrecer menos de 200 lotes de la oferta A ni menos de 100 de la B.

¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia? 

Resolver en forma gráfica:
SOLUCION. -
OFERTA A OFERTA B DISPONIBILIDAD
CAMISAS 1 3 2000
PANTALONES 1 1 1000
300 500

max Z  300 x1  300 x2 x2 x2 x1 x2 x1 x2

s.a. 0 2000/3 0 1000 0 300
x1 +3x2  2000 R1 2000 1000 0 500 0
x1  x2  1000 R2
x1  200 R3
x2  100 R4

max Z  300(500)  500(500)  400.000

x1  500
x2  500
2.- Por el día de la primavera, una escuela prepara una excursión para 400 alumnos. La
empresa de transporte tiene 8 autobuses de 40 plazas (autobuses pequeños) y 10 de 50
plazas (autobuses grandes), pero sólo dispone de 9 conductores. El alquiler de un autobús
grande cuesta 800 Bs y el de uno pequeño 600 Bs. El modelo que resuelve el problema es
el siguiente:

SOLUCIÓN. -
min Z= 800 x1  600 x2 max( Z )  800 x1  600 x2
s.a. s.a.
50x1  40 x2  400 -50x1  40 x2  400
x1  x2  9 x1  x2  9
x1; x2  0 x1 ; x2  0

max( Z )  800 x1  600 x2

s.a.
 50 x1  40 x2  x3  400
x1 + x2  x4  9
x1 ; x2 ; x3 ; x4  0

-Z X1 X2 X3 X4 SOL
-Z 1 800 600 0 0 0
X3 0 -50 -40 1 0 -400
X4 0 1 1 0 1 9
-Z 1 50 0 15 0 -6000
X2 0 5/4 1 -1/40 0 10
X4 0 -1/4 0 1/40 1 -1
-Z 1 0 0 20 200 -6200
X2 0 0 1 1/10 5 5
X1 0 1 0 -1/10 -4 4

min Z  6200
x1  4
x2  5

2.1. Calcular cuántos autobuses de cada tipo hay que utilizar para que la excursión resulte
lo más económica posible para la escuela. Aplique el método dual simplex
 max G  400 y1  9 y2
s.a.
50y1  y2  800
40y1  y2  600
y1 ; y2  0

2.2. Obtenga el dual del modelo que resuelve el problema del ejercicio 2  y lea la solución
al modelo en la tabla óptima del primario.

 y1  20 
y 
 y2  200 
max G  400(20)  9(200)  6200

3. Obtenga el dual de los siguientes modelos de programación lineal:

3.1. 
max Z  30 x1  60 x2
s.a. max Z  30 x1  60 x2
5x1  4 x2  10 s.a.
x1  x2  12 -5x1  4 x2  10
x1 ; x2  0 x1  x2  12
x1 ; x2  0

Dual es:
min G  10 y1  12 y2
s.a.
-5y1  4 y2  30
4y1  y2  60
y1 ; y2  0
3.2

min Z  12 x1  15 x2 min Z  12 x1  15( x2 ' x2 '')

s.a. s.a.
-5x1  4 x2  20 -5x1  4( x2 ' x2 '')  20
x1  x2  9 -5x1  4( x2 ' x2 '')  20
x1  0; x2 IS x1  x2 ' x2 ''  9
x2  x2 ' x2 '' x1 , x2 ', x2 ''  0

max G  20 y1 ' 20 y2 ' 9 y2

min Z  12 x1  15 x2 ' 15 x2 '' s.a.
s.a. 5y1 ' 5 y2 ' y2 '  12
5x1  4 x2 ' 4 x2 ''  20 -4y1 ' 4 y2 ' y2  15
-5x1  4 x2 ' 4 x2 ''  20 4y1 ' 4 y2 ' y2  15
-x1  x2 ' x2 ''  9 y1 '; y2 '; y2  0
x1 ; x2 ; x2 ''  0

max G  20 y1  9 y2
max G  20( y1 ' y2 ')  9 y2 s.a.
s.a. 5y1  y2  12
5y1 ' 5 y2 ' y2 '  12 -4y1  y2  15
-4(y1 ' 4 y2 ')  y2  15 4(y1 ' 4 y2 ')  y2  15
4(y1 ' 4 y2 ')  y2  15 y1 IS
y1 '; y2 '; y2  0 y2  0

y1  y1 ' y2 '
3.3

max Z  21x1  36 x2 max Z  21x1  36 x2

s.a. s.a.
3x1  4 x2  15 -3x1  4 x2  15
6x1  x2  9 6x1 + x2  9
x1 ; x2  0 x1 ; x2  0

max Z  21x1  36 x2 max Z  21x1  36 x2

s.a. s.a.
-3x1  4 x2  15 -3x1  4 x2  15
6x1 + x2  9 6x1 + x2  9
6x1 + x2  9 -6x1 - x2  9
x1 ; x2  0 x1 ; x2  0

Su dual es:

min G  15 y1  9 y2
min G  15 y1  9 y2 ' 9 y2 '' s.a.
s.a. - 3 y1  6 y2  21
-3y1  6 y2 ' 6 y2 ''  21 4 y1  y2  36
4y1 + y 2 ' y ''  36 y1  0
y1; y2 '; y2 ''  0 y2 IS

y2  y2 ' y2 ''