Curso Acadmico: Investigacin de Operaciones 1

Docente: Germn Manuel Argello Lpez

Taller No. 1
TEMA. PLANTEAMIENTO DEL PROBLEMA DE PL
Analizar los datos, definir las variables, plantear la funcin objetivo y las restricciones de los
siguientes problemas.
1. Una empresa produce pinturas para interiores y
exteriores utilizando las materias primas M1 y M2.
Por la venta de cada tonelada de pintura para
interiores la empresa gana 4 mil dlares y por la
venta de cada tonelada de pintura para exteriores
gana 5 mil dlares. Para la produccin de pinturas
para exteriores se necesitan 6 toneladas de M1 y 1
tonelada de M2. Para la produccin de pintura para
interiores se necesitan 4 toneladas de M1 y 2
toneladas de M2. Slo se pueden conseguir 24
toneladas de M1 y 6 toneladas de M2 diariamente.
Una encuesta de mercado indica que la demanda
diaria de pintura para interiores no puede ser mayor
que 1 tonelada ms que la de pintura para exteriores.
Tambin, que la demanda mxima diaria de pintura
para interiores es de 2 toneladas. Cul sera el plan
ptimo de produccin?
X1 = No. de toneladas de pintura para interiores a
producir
X2 = No. de toneladas de pintura para exteriores a
producir

F.O. Min Z = X11 + 3X12 + X13 + 2X21 + X22 +

X23
R1
R2
R3
R4
R5

X1j <= 26 ton para j = 1..3

X2j <= 30 ton para j = 1..3
Xi1 <= 20 ton para i = 1, 2
Xi2 <= 22 ton para i = 1, 2
Xi3 <= 14 ton para i = 1, 2

Xij >= 0 para i = 1,2 y j=1..3.

3. Desde dos almacenes A y B, se tiene que
distribuir fruta a 3 mercados de la ciudad. El
almacn A dispone de 10 toneladas de fruta diarias
y el B de 15 toneladas, que se reparten en su
totalidad. Los dos primeros mercados necesitan,
diariamente, 8 toneladas de fruta, mientras que el
tercero necesita 9 toneladas diarias. El coste del
transporte desde cada almacn a cada mercado
viene dado por el siguiente cuadro:
Almacn
A
B

Mercado 1
10
15

Mercado 2
15
10

Mercado 3
20
10

F.O. Max Z = 4X1 + 5X2

Cul sera el plan ptimo de distribucin?
R1
R2
R3
R4

4X1 + 6X1 <= 24 ton. de M1

2X1 + X2 <= 6 ton. de M2
X2 X1 <= 1 ton.
X1 <= 2 ton.

Xij = No. de toneladas de fruta del almacen i para el

mercado j, para i = 1,2 y j=1..3.
F.O. Min Z = 10X11 + 15X12 + 20X13 + 15X21 +
10X22 + 10X23

X1, X2 >= 0
2. Dos mataderos, P y Q, se encargan de suministrar
la carne consumida semanalmente en tres ciudades,
R, S y T: 20, 22 y 14 toneladas, respectivamente. El
matadero P produce cada semana 26 toneladas de
carne, y el Q, 30. Los costes de transporte por
tonelada de carne desde cada matadero hasta cada
ciudad son los siguientes:
P
Q

R
1
2

S
3
1

T
1
1

Cul sera el plan ptimo de distribucin?

R1
R2
R3
R4
R5

Xij >= 0 para i = 1,2 y j=1..3.

5. Una compaa panificadora puede producir un
pan especial en cualquiera de sus plantas, en la
siguiente forma:
Planta

Xij = No. de toneladas de carne del matadero i para

la ciudad j, para i = 1,2 y j=1..3.

X1j <= 10 ton para j = 1..3

X2j <= 15 ton para j = 1..3
Xi1 <= 8 ton para i = 1, 2
Xi2 <= 8 ton para i = 1, 2
Xi3 <= 9 ton para i = 1, 2

A
B

Capacidad de
produccin (unidad pan)
2500
2100

Costo de produccin
($/unidad pan)
23
25

Bucaramanga II -2015

Curso Acadmico: Investigacin de Operaciones 1

Docente: Germn Manuel Argello Lpez
Taller No. 1
Cuatro cadenas de restaurantes desean adquirir este
pan, sus demandas y precios que desean pagar son
los siguientes:
Cadena
1
2
3
4

Demanda Mxima
(unidad pan)
1800
2300
550
1750

Precio ofrecido
($/ unidad pan)
39
37
40
36

El costo ($) de embarcar una unidad de pan de una

planta a un restaurante es:
Planta A
Planta B

Cadena 1
6
12

Cadena 2
8
6

Cadena 3
11
8

Cadena 4
9
5

Cul sera el plan ptimo de produccin y

distribucin?
Considerando los precios ofrecido por cada
cadena, los costos de produccin y los costos de
transporte se determina la matriz de utilidades.

Planta A
Planta B

Cadena 1 Cadena 2
39 23 -6 37 23
= 10
8=6
39 25 37 25
12 = 2
6=6

Cadena 3 Cadena 4
40 23 36 23
11 = 6
9=4
40 25 36 25 -*
8=7
5 = 10

Xij = No. de unidades de pan de la planta i para la

cadena j, para i = 1,2 y j=1..4.
F.O. Max Z = 10X11 + 6X12 + 6X13 + 4X14 +
2X21 + 6X22 + 7 X23 + 10X24
R1
R2
R3
R4
R5
R6

X1j <= 2500 Udes. para j = 1..4

X2j <= 2100 Udes. para j = 1..4
Xi1 <= 1800 Udes. para i = 1, 2
Xi2 <= 2300 Udes. para i = 1, 2
Xi3 <= 550 Udes. para i = 1, 2
Xi4 <= 1750 Udes. para i = 1, 2

NOTA:
Como
estamos
maximizando
restricciones de demanda pueden quedar <=.

Proyecto
A
B
C

Necesidades
Semanales,
Cargas de
Camin
50
75
50

6. La Empresa transportista ABC posee varios

camiones usados para transportar piedra molida para
proyectos de carreteras en el municipio. El
contratista de carreteras para quien trabaja le ha
dado el programa de la semana siguiente:

W
X
Y

45
60
40

Informacin de Costos:
De

Al proyecto A

Planta W
Planta X
Planta Y

4
6
4

Al proyecto
Al proyecto C
B
3
3
7
6
2
5

Cul sera el plan ptimo de transporte?

Xij = No. de cargas de la planta i para el proyecto j,
para i = 13 y j=1..3.
F.O. Min Z = 4X11 + 3X12 + 3X13 + 6X21 + 7X22
+ 6X23 + 4X31 + 2X32 + 5X33
R1
R2
R3
R4
R5
R6

X1j <= 45 cargas para j = 1..3

X2j <= 60 cargas para j = 1..3
X3j <= 40 cargas para j = 1..3
Xi1 >= 50 cargas para i = 1, 2
Xi2 >= 75 cargas para i = 1, 2
Xi3 >= 50 cargas para i = 1, 2

Xij >= 0 para i = 1,2 y j=1..3.

7. Un fabricante de cerveza tiene 3 plantas de
produccin y 5 centros de distribucin en un
departamento. A continuacin aparece la capacidad
de produccin de cada planta y los requerimientos
de ventas de cada centro de distribucin en miles de
cajas:
Planta
P1
P2
P3

Produccin
100
60
50

Total

210

las

Xij >= 0 para i = 1,2 y j=1..4.

Planta

Disponibilidad
Semanal, Cargas
de Camin

Bodega
B1
B2
B3
B4
B5
Total

Venta
50
10
60
30
20
170

El costo de despacho de 1.000 cajas desde cada

planta a cada bodega aparece en la siguiente tabla:
P1
P1
P3

B1
240
420
300

B2
300
440
340

B3
160
300
300

B4
500
200
480

B5
360
220
400

Cul sera el plan ptimo de produccin y

distribucin?

Bucaramanga II -2015

Curso Acadmico: Investigacin de Operaciones 1

Docente: Germn Manuel Argello Lpez
Taller No. 1
Xij = No. de miles de cajas de la planta i para la
bodega j, para i = 13 y j=15.
F.O. Min Z = 240X11 + 300X12 + 160X13 +
500X14 + 360X15+ 420X21 + 440X22 + 300X23 +
200X24 + 220X25 + 300X31 + 340X32 + 300X33
+ 480X34 + 400X35
R1
R2
R3
R4
R5
R6
R7
R8

X1j <= 100 miles de cajas para j = 1..5

X2j <= 60 miles de cajas para j = 1..5
X3j <= 50 miles de cajas para j = 1..5
Xi1 >= 50 miles de cajas para i = 1, 3
Xi2 >= 10 miles de cajas para i = 1, 3
Xi3 >= 60 miles de cajas para i = 1, 3
Xi4 >= 30 miles de cajas para i = 1, 3
Xi5 >= 20 miles de cajas para i = 1, 3

Xij >= 0 para i = 1..3 y j=15

8. Una oficina de correos puede contratar hasta 10
empleados para manejar el correo. La oficina
conoce que un empleado (hombre) puede manejar
300 cartas y 80 paquetes por da y una empleada
(mujer) puede manejar 400 cartas y 50 paquetes en
un da. No menos de 3.400 cartas y de 680 paquetes
se esperan por da. A cada empleado hombre se le
paga Bs. 2.500 por da y a una empleada mujer se le
paga Bs. 2.200 por da. Se quiere determinar la
cantidad de hombres y mujeres que se deben
contratar para satisfacer las restricciones y lograr el
objetivo establecido de minimizar los costos de la
nmina.
X1 = No. de hombres a contratar
X2 = No. de mujeres a contratar

satisfechas. Los beneficios de cada unidad de los

componentes 1, 2 y 3 son de Bs. 8, 6 y 9
respectivamente. Los tiempos en minutos necesarios
para elaborar cada componente en cada mquina
son:
Componente
1
2
3

X1 + X2 <= 10
300X1 + 400X2 >= 3400 cartas
80X1 + 50X2 >= 680 paquetes

X1, X2 >= 0
9. Una empresa manufacturera elabora tres
componentes: 1, 2 y 3 para vender a compaas de
refrigeracin. Los componentes son procesados en
dos mquinas 1 y 2. La mquina A est disponible
por 120 horas y la mquina B est disponible por
110 horas. No ms de 200 unidades de componente
3 podrn ser vendidos, pero hasta 1000 unidades de
cada uno de los otros dos componentes pueden ser
vendidas. De hecho, la empresa tiene ya rdenes de
600 unidades de componente 1 que deben ser

Mquina 2
4
5
2

X1 = No. de componentes 1 a producir

X2 = No. de componentes 2 a producir
X3 = No. de componentes 3 a producir
F.O. Max Z = 8X1 + 6X2 + 9X3
R1
R2
R3
R4
R5
R6

6X1 + 4X2 + 4X3 <= 7.200 min. de la MAQ1

4X1 + 5X2 + 2X3 <= 6.600 min de la MAQ2
X3 <= 200 udes
X1 <= 1000 udes
X1 >= 600 udes
X2 <= 1000 udes

X1, X2, X3 >= 0

10. Dos compaas farmacuticas tienen inventario
de dosis de 1.1 y 0.9 millones de cierta vacuna
contra la gripe y se considera inminente una
epidemia de gripe en tres ciudades. Ya que la gripe
podra ser fatal para los ciudadanos de edad
avanzada, a ellos se les debe vacunar primero; a los
dems se los vacunar segn se presenten, mientras
duren los suministros de vacuna.
Las cantidades de vacuna (en millones de dosis) que
cada ciudad estima poder administrar son las
siguientes:

F.O. Min Z = 2500X1 + 2200X2

R1
R2
R3

Mquina 1
6
4
4

Ancianos
Otros

Ciudad 1
0.325
0.75

Ciudad 2
0.26
0.80

Ciudad 3
0.195
0.65

Los costos de embarque (en centavos por dosis)

entre las compaas y las ciudades son:
Compaa 1
Compaa 2

Ciudad 1
3
1

Ciudad 2
3
4

Ciudad 3
6
7

Bucaramanga II -2015

Curso Acadmico: Investigacin de Operaciones 1

Docente: Germn Manuel Argello Lpez
Taller No. 1
Determinar un programa de embarque de costo
mnimo que provea a cada ciudad de vacuna
suficiente para atender al menos a los ancianos.
Ancianos
Ciudad 1
Compaa 1
Compaa 2

3
1

Otros
Ciudad
1
3
1

Otros
Otros
Ancianos
Ancianos
Ciudad
Ciudad
Ciudad 3
Ciudad 2
2
3
3
3
6
6
4
4
7
7

Xij = No. de miles de cajas de la planta i para la

bodega j, para i = 13 y j=15.
F.O. Min Z = 3X11 + 3X12 + 3X13 + 3X14 + 6X15
+ 6X16 + X21 + X22 + 4X23 + 4 X24 + 7X25 +
7X26
R1

R2
R3
2
R4
2
R5
2
R6
2
R7
2
R8
2

X2j = 0,9 millones de vacunas para j = 16

Xi1 = 0,325 millones de vacunas para i = 1,
Xi2 <= 0,75 millones de vacunas para i = 1,
Xi3 = 0,26 millones de vacunas para i = 1,
Xi4 <= 0,80 millones de vacunas para i = 1,
Xi5 = 0,195 millones de vacunas para i = 1,
Xi6 <= 0,65 millones de vacunas para i = 1,

Xij >= 0 para i = 1..2 y j=16

X1j = 1,1 millones de vacunas para j = 16

Bucaramanga II -2015