1.

Una empresa desea saber para el pr ó ximo mes, cuantas unidades d

vender de cada uno de sus dos producto principales (A y B) . Lo
producen en dos fases de procesos (I y II) con los siguientes coefic
El beneficio unitario por ventas es de 3000 y 4000 para el pr od
respectivamente. Encontrar la solució n ó ptima del problema y s
beneficio total estimado sea el má ximo deseado. Aplicar el algoritm

Producto Proceso I Proceso 2 Beneficio

A 15 hrs/u 20 hrs/u 3000
B 25 hrs/u 12 hrs/u 4000
Capacidad
75 hrs 60    rs
má xima

Variables de decisió n Z= 12,000

X1: Producto A X1= -
X2: Producto B X2= 3.00

Funció n objetiva
Max Z=3000 x1 + 4000 x2

Restricciones
M1: 15 x1 + 25 x2<= 75
M2: 20 X1 + 12 X2<=60
X1,X2>=ENTERO

1. Dado el siguiente modelo de Programación lineal: (tarea) Aplicar el algoritmo B&B

Max= 60x1+50x2
Sujeto a_
2x1+4x2 >= 80
3x1+2x2 <=55
X1 <=16
X2<=18
X1,x2 >=0, y son enteros
 Max= 60x1+50x2
Sujeto a_
2x1+4x2 >= 80
3x1+2x2 <=55
X1 <=16
X2<=18
X1,x2 >=0, y son enteros

1. Una compañía tiene 3 fábricas ubicadas en A, B y C, las cuales proveen a

están ubicados e D, E, F y G. la capacidad de producción de las fabricas
unidades mensuales respectivamente, mientras que las capacidades de los
50, 60, 70 y 95 unidades respectivamente . (tarea). Aplicar el método Vo
minimo

El costo de envío de una unidad desde cada una de las fábricas

los almacenes se presenta en el siguiente cuadro

D E F G
A 17 20 13 12
B 15 21 26 25
C 15 14 15 17

Metodo de costos Minimo

ALMACENES
FABRICA D E F
17 20 13
A

15 21 26
B
50 15
15 14 15
C
60 55
CAPACIDAD 50 60 70
15
 Metodo Vogel
ALMACENES
FABRICA D E F
17 20 13
A

15 21 26
B
50 15
15 14 15
C
60 55
CAPACIDAD 0 0 0

0 6 2
1 2
Penalidad
2
11

1. Una empresa tiene tres fábricas en distintos lugares del país que
minoristas. Los costos de envío de 1 Tn. de producto final de ca
puesto de reventa, las capacidades de producción d e las fábricas
demandadas están consignadas en la tabla siguiente:

Fa brica 1 2 3 Dem a nda

puesto
P1 10 20 30 25
P2 15 40 35 115
P3 20 15 40 60
P4 20 30 55 30
P5 40 30 25 70
ca pa cida d 50 100 150

a) Aplicar el algoritmo de transporte empleando el método

Vogel
b) Elaborar el modelo de programación lineal de transport
comprobar por el programa LINDO o Excel o Pom Q M
 FABRICAS

PUESTOS
1 2 3
10 20 30
P1
10 15
15 40 35
P2
50 65
20 15 40
P3
60
20 30 55
P4
30
40 30 25
P5
70
CAPACIDAD 0 0 150

5 5 5
5 5
Restricciones
10 5
10 5

Puesto Funcion Objetivo

Fabrica 1 2 3 Resticcion d
P1 10 20 30 1
P2 15 40 35 2
P3 20 15 40 3
P4 20 30 55 Restriccion d
P5 40 30 25 P1
P2
Puesto P3
Fabrica 1 2 3 DEMANDA P4
P1 0 0 25 25 P5
P2 0 90 25 115
P3 50 10 0 60
 P4 0 0 30 30
P5 0 0 70 70
CAPACIDAD 50 100 150
 Asignatura: INVESTIGACIÓN DE OPERACIONES
Practica 2: Consolidado 1
Tema: Programación lineal Entera y modelos de PL de Transporte
Apellidos y Nombres: FABIAN GOMEZ FABIOLA V.

antas unidades debe producir y

les (A y B) . Los dos bienes se
iguientes coeficientes té cnicos.
00 para el pr oducto AS y el B
el problema y se desea que el
plicar el algoritmo B&B

Z= 13,125
X2<=2 X1= 1.88
X2= 1.88

Z= 8,000
X1= -
X2= 2.00

X1<=2

Z= 6,000
X1= 2.00
X2= -

l algoritmo B&B

x1 x2 fo
- 20.00 1,000
60 50 Z=
X1=
2 4 >= 80 80 X2=
3 2 <= 6 55
1 <= 2 16
 1 <= 0 18
SOLVER

Modelos de Programación lineal de Transporte

cuales proveen a los almacenes que

ón de las fabricas son de 70, 90 y 115
apacidades de los almacenes es de
ar el método Vogel y de Costo

a de las fábricas a cada una de

o

D E F G OFERTA
A 17 20 13 12 70
B 15 21 26 25 90
C 15 14 15 17 115
DEMANDA 50 60 70 95 275

mo
Oferta Almacen Unidades
G OFERTA A G 70
12 D 50
70
70 B F 15
25 G 25
90
25 40 E 60
C
17 F 55
115
55 Costos total
95
25
 G OFERTA Penalidad
12
0 1 1 1
70
25
0 6 10 1 1
25
17
0 1 0 2 2

5
5
5
8

res del país que abastecen a 5 puestos

ducto final de cada fábrica a cada
n d e las fábricas y las cantidades
nte:

Dema nda

25
115
60
30
70

ando el método de aproximación de

al de transporte. Resolver y
xcel o Pom Q M

Fabrica DEMAND
1 2 3
puesto A
P1 10 20 30 25
P2 15 40 35 115
P3 20 15 40 60
P4 20 30 55 30
P5 40 30 25 70
 CAPACIDAD 50 100 150 300

Metodo Vogel

DEMANDA Restricciones FABRICA

1
0 10 10 10 10

2
0 20 5 5 5

0 5 25
3

0 10 25 25
Costos total
0 5 15 15 5

Resolver y comprobar por el programa Excel

Funcion Objetivo 9775

Resticcion de capacidad
50 = 50
100 = 100
150 = 150
Restriccion de la demanda
25 = 25
115 = 115
60 = 60
30 = 30
70 = 70
 x1 x2 fo
X2>=3 2.00 - 6,000
3000 4000

Z= 12,000 15 25 <= 30 75
X1= - 20 12 <= 40 60
X2= 3.00 1 >= 0 3
1 <= 0 2
X1>=3 1 >= 2 3
1 <= 2 2
Z= 9,000 SOLVER
X1= 3.00
X2= -

1,000
-
20.00
 costo
840.00
750.00
390.00
625.00
840.00
825.00
4,270.00
Oferta Almacen Unidades costo
A G 70 840.00
D 50 750.00
B F 15 390.00
G 25 625.00
E 60 840.00
C
F 55 825.00
Costos total 4,270.00
 Unidad
PUESTO costo
es
P1 50 750.00
P1 10 1,200.00
P3 60 900.00
P4 30 900.00
P1 15 450.00
P2 65 2,275.00
P5 70 1,750.00
Costos total 8,225.00