EXAMEN FINAL DE INVESTIGACIÓN DE OPERACIONES I

GRUPO: IND5-4 2018-2

1. Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre
1500 pantalones o sobre 2000 blusas (o una combinación de ambos) cada día; el
departamento de mercadeo requiere que se produzcan diariamente al menos 400
pantalones. Si el beneficio de un pantalón es de $40 y la utilidad de una blusa es de $30. Se
pide: a) formular el modelo de programación lineal, b) resolver el problema primal por el
método gráfico y calcular los precios sombra de todas las restricciones, c) Resolver el
problema dual por el método simplex y determinar los precios sombra de todas las
restricciones, d) determinar todas las relaciones posibles entre el primal y el dual (total 10
puntos).
SOLUCIÓN
Problema Primal
X1 = Número de pantalones
X2 = Número de blusas
FO: Max Z = 40 X1 + 30 X2
Restricción 1: X1 /1000 + X2/3000 ≤ 1  4 X1 + 5 X2 ≤ 3000
Restricción 2: X1 /1500 + X2/2000 ≤ 1  4 X1 + 3 X2 ≤ 6000
Restricción 3: X1 ≥ 400
X1 , X2 ≥ 0
Tabulando R1 X1 0 1000
X2 3000 0

Tabulando R2 X1 0 1500
X2 2000 0
 R3
R1

B
C

Reg
Fact R2

A D

Calculando analíticamente las intersecciones de las restricciones y determinando el valor de

La Función Objetivo se tiene:
A (400, 0) = 16,000
B (400, 400/3) = 60,000 Máximo
C (600, 1200) = 60,000 Máximo
D (1000, 0) = 40,000
Cálculo de Precios Sombra
PSR1
3 X1 + X2 = 3001
4 X1 + 3 X2 = 6000
Resolviendo el sistema de ecuaciones se tiene X1 = 600.6 y X2 = 1199.2
Nuevo valor FO = 60,000
PSR 1 = 60,000 -60,000 = 0

PSR2
3 X1 + X2 = 3000
4 X1 + 3 X2 = 6001
Resolviendo el sistema de ecuaciones se tiene X1 = 599.80 y X2 = 1200.60
Nuevo valor FO = 60,010
PSR 2 = 60,010 -60,000 = 10

PSR 3 = 0
Primal estándar
FO: Max Z = 40 X1 + 30 X2 + 0 X3 +0 X4 + 0 X5

R 1: 3 X1 + X2 + X3 + 0 X4 + 0 X5 = 3000
R 2: 4 X1 + 3 X2 + 0 X3 + X4 + 0 X5 = 6000
R 3: X1 + 0 X2 + 0 X3 + 0 X4 - X5 =400
X1 , X 2 , X3 , X4 , X5 ≥ 0

Problema Dual

FO: Min = 3000 Y1 + 6000 Y2 + 400 Y3

R1  3 Y1 + 4 Y2 + Y3 ≥ 40
R2  Y1 + 3 Y2 ≥ 700
De signo:
Y1 ≥ 0
Y2 ≥ 0
- Y3 ≥ 0  Y3 ≤ 0
Problema Dual Estándar

FO: Min = 3000 Y1 + 6000 Y2 + 400 Y3 + 0 Y4 + 0 Y5

R1  3 Y1 + 4 Y2 + Y3 - Y4+ 0 Y5 = 40
R2  Y1 + 3 Y2 + 0 Y3 + 0 Y4 – Y5 = 30

300 600 0 0 0
Cj VAR Y1 Y2 Y3 Y4 Y5 CANT RELACIÓN
400 Y3 3 4 1 -1 0 40 10
* * 1 3 0 0 -1 30 10
Zj* 1200 1600 400 -400 0 16000
Cj* - Zj* -1199 -1597 - 400 +400 -1
400 Y3 5/3 0 1 -1 4/3 0
6000 Y2 1/3 1 0 0 -1/3 10
Zj 2666.67 6000 400 -400 -1466.67 60,000
Cj - Zj 333.33 0 0 400 1466.67

Relaciones entre primal y dual: Las relaciones entre los problema primal y dual, se pueden
observar en la siguiente tabla
 PROBLEMA PRIMAL PROBLEMA DUAL
2 Variables 2 Restricciones
3 Restricciones 3 Variables
X1 = 600 PSR1 = 400
X2 = 1200 PSR2 =1466.67
Z = 60,000 Z = 60,000
PSR1 = 0 Y1 =0
PSR2 = 10 Y2 = 10
PSR3 = 0 Y3 = 0

2. Una empresa tiene tres plantas para la producción de alimentos enlatados (plantas 1, 2 y
3), que producen respectivamente 75, 125 y 100 unidades de embarque (camionadas),
respectivamente, las que debe transportar a cuatro almacenes de distribución (almacén A,
B, C y D), que requieren de 80, 65, 70 y 85 unidades de embarque, respectivamente. El
costo de transporte por cada camión cargado se indica en la tabla. Se pide: a) Resolver el
problema de transporte por el método de Vogel, b) determinar si la solución obtenida es
óptima, c) formular el problema de transporte como un problema de programación lineal (6
puntos).

Planta / Almacén Almacén A Almacén B Almacén C Almacén D

Planta 1 464 513 654 867
Planta 2 352 416 690 791
Planta 3 995 682 388 685

SOLUCIÓN

A B C D OFERTA PENALID
P1 464 513 654 867 75, 55, 0 49, 49,
0 354, 354
20 0 55
P2 352 416 690 791 125, 45, 0 64, 64, 375
80 45 0 0
P1 995 682 388 685 100, 30, 0 294, 3, 3, 3
0 0 70 30

DEMANDA 80, 0 65, 65, 20, 0 70, 0 85, 55, 0 Total

PENA- 112, 112 97, 97, 169 266 106, 106, 300
LIDAD 182

Costo Total = $ 152,535 Solución No Degenerada

Prueba de Optimalidad

A B C D OFERTA
P1 464 513 654 867 75, 55, 0
0 20 0 55 U1= 182
P2 352 416 690 791 125, 45, 0
80 45 0 0 U2 = 85
P1 995 682 388 685 100, 30, 0
0 0 70 30 U3 = 0

DEMANDA 80, 0 65, 65, 20, 0 70, 0 85, 55, 0 Total

V1= 267 V2 = 331 V3 = 388 V4 = 685 300

Variables básicas Si U3 = 0
U1 + V2 = 513  V2 = 331
U1 + V4 = 867  U1 = 182
U2 + V1 = 352  V1 = 267
U2 + V2 = 416  U2 = 85
U3 + V3 = 388  V3 = 388
U3 + V4 = 685  V4 = 685

Variables no básicas Aplicamos Cij – Ui – Vj ≥ 0

464 - 182 - 267 = 15
654 - 182 - 388 = 84
690 - 85 - 388 = 217
791 – 85 - 685 = 21
995 - 0 - 267 = 728
682 – 0 - 331 = 351
La solución es óptima por ser todos mayores o iguales que cero.

Problema de Transporte como Problema de Programación Lineal

Sea Xij= camionadas de alimentos a enviar de la planta “i” al almacén “j”

Min (Z) = 464 X11 + 513 X12 + 654 X13 + 867 X14

+ 352 X21 + 416 X22 + 690 X23 +791 X24

+ 995 X31 +682 X32 +388 X33 +685 X34

Sujeto a:
 X11 + X12 + X13 + X14 ≤ 75
X21 + X22 + X23 + X24 ≤ 125
X31 + X32 + X33 + X34 ≤ 100
X11 + X21 + X31 ≥ 80
X12 + X22 +X32 ≥ 65
X13 + X23 + X33 ≥ 70
X14 + X24 + X34 ≥ 85
Xij ≥ 0
i = 1, 2, 3
j = 1, 2, 3, 4

3. Con la siguiente matriz de beneficios, asignar aplicando el Método Húngaro. (4 puntos)

1 2 3 4 5
A 63 40 38 35 36
B 19 15 10 16 19 Prohibido asignar E5 ni A1
C 10 7 8 10 11 Obligatorio C2
D 12 8 9 14 9
E 61 50 66 63 75
F 49 12 5 6 59

SOLUCIÓN
Restar todos los beneficios del mayor 75

1 2 3 4 5
A 12 35 37 40 39
B 56 60 65 59 56
C 65 68 67 65 64
D 63 67 66 61 66
E 14 25 9 12 0
F 26 63 70 69 16

Reemplazar M, –M, cuadrar matriz aumentando una columna, seleccionar y restar el

menor valor en cada fila.

1 2 3 4 5 6
A M 35 37 40 39 0
B 56 60 65 59 56 0
C 65 -M 67 65 64 0
D 63 67 66 61 66 0
E 14 25 9 12 M 0
F 26 63 70 69 16 0
Se obtiene:

1 2 3 4 5 6
A M 35 37 40 39 0
B 56 60 65 59 56 0
C M+65 0 M+67 M+65 M+64 M
D 63 67 66 61 66 0
E 14 25 9 12 M 0
F 26 63 70 69 16 0

Seleccionamos el menor en cada columna y lo restamos, pasamos a trazar el menor número de

líneas horizontales y verticales, de manera que todos los ceros sean tachados.

1 2 3 4 5 6
A M-14 35 28 28 23 0
B 42 60 56 47 40 0
C M+51 0 M+58 M+53 M+48 M
D 49 67 57 49 M+50 0
E 0 25 0 0 M-16 0
F 12 63 61 57 0 0
Sólo 4 líneas, menor libre 23

1 2 3 4 5 6
A M-37 12 5 5 0 0
B 19 37 33 24 17 0
C M+51 0 M+58 M+53 M+48 M+23
D 26 44 54 26 M+27 0
E 0 25 0 0 M-16 23
F 12 63 61 57 0 23
Sólo 4 líneas, menor libre 5

1 2 3 4 5 6
A M-42 7 0 0 0 0
B 14 32 28 19 17 0
C M+51 0 M+58 M+53 M+53 M+28
D 21 39 49 21 M+27 0
E 0 25 0 0 M-11 28
F 7 58 56 52 5 28
Sólo 4 líneas, menor libre 5
 1 2 3 4 5 6
A M-42 7 0 0 0 5
B 9 27 23 14 12 0
C M+51 0 M+58 M+53 M+53 M+33
D 16 35 44 16 M+22 0
E 0 25 0 0 M-11 33
F 2 53 51 47 0 28
5 líneas menor libre 9

1 2 3 4 5 6
A M-42 7 0 0 0 14
B 0 18 14 5 3 0
C M+51 0 M+58 M+53 M+53 M+42
D 7 26 35 7 M+13 0
E 0 25 0 0 M-11 42
F 2 53 51 47 0 37

Como tenemos 6 líneas, la solución es óptima, efectuamos la asignación a los pares

que tienen cero

Actividad Alternativas Asignación Beneficio

A 3, 4,5 A=3 38
B 1, 6 B=1 19
C 2 C=2 7
D 6 D=6 0
E 1, 3, 4 E=4 63
F 5 F=5 59
TOTAL 186