Curso de Investigacin de Operaciones II / Ing.

Pedro Pablo Rosales Lpez

PROBLEMAS 02

PROGRAMACION ENTERA
1. Cada da un camin de despachos debe decidir los bultos que transportar y dejar en su
destino final de forma que logre hacer un uso eficiente de su capacidad que es de 500 kilos y
maximice las ganancias de su propietario.
Tiene la siguiente lista de 10 bultos por transportar en los prximos tres das y de ser posible
debe transportar todos ellos a lo largo de estos tres das. Evidentemente no es posible
transportarlos todos al mismo tiempo.
Bulto
Peso (kg.)
Ganancia ($)

1
150
300

2
100
330

3
300
450

4
200
600

5
150
450

6
120
600

7
180
270

8
100
420

9
200
570

10
250
720

Las ganancias que se sealan en el cuadro son las que recibe el propietario del camin al
entregar el bulto el primer da pero estas ganancias se reducen a la mitad cuando el bulto es
entregado el segundo da y a la tercera parte cuando el bulto es entregado el tercer da.
Formule el modelo de programacin lineal que permita al propietario del camin planificar el
trabajo de despacho de los bultos que sea posible trasladar en cada da.
2. Una empresa desea programar el transporte de su producto principal que se elabora en 4
plantas con destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de
produccin de las plantas y el costo de transporte por unidad de transporte de una planta a un
almacn.

Plantas
1
2
3
4
Demanda
(unidades)

Almacenes ( $ / Unid)
1
2
3
3
2
4
2
4
3
3
5
3
4
3
2
1200

900

Capacidad
(unidades)
950
1150
1000
900

500

Se estima un costo fijo de operacin para cada planta, en caso que se produzca por lo menos
una unidad.
Planta
1
2
3
4
Costo fijo de operacin ($) 600 900 200 800

Por ejemplo, si se produce por lo menos una unidad en la planta 1, se tiene que incluir al costo
total un costo fijo de $ 600; caso contario no se le incluye el costo fijo.
Formule el modelo de programacin lineal entera binaria que permita determinar desde que
plantas realizar los envos, as como el nmero de unidades a enviar desde cada una de las
plantas seleccionadas hacia cada uno de los almacenes.
UPN / Facultad de Ingeniera / Problemas

Pgina 1 de 4

Curso de Investigacin de Operaciones II / Ing. Pedro Pablo Rosales Lpez

3. Gandhi Company puede fabricar tres tipos de ropa: camisas, truzas y pantalones. Para poder
fabricar cada tipo de ropa, Gandhi tiene que disponer de la maquinaria adecuada. Hay que
rentar la maquinaria requerida para fabricar un tipo de ropa, a la siguiente tarifa: maquinaria
para camisas 200 dlares por semana; maquinaria para truzas, 150 dlares por semana;
maquinaria para pantalones, 100 dlares por semana. La fabricacin de cada tipo de ropa
tambin requiere las cantidades de tela y de trabajo que se dan en la Tabla 1. Cada semana se
dispone de 150 horas de trabajo y de 160 yardas cuadradas de tela para cada tipo de producto.
En la Tabla 2 se dan los costos unitarios variables y los precios de venta de cada tipo de ropa.
Tabla 1
Trabajo
Tela
Tipo
(horas) (yardas2)
Camisa
3
4
Truza
2
3
Pantaln
6
4

Tabla 2
Precio de venta Costo variable
Tipo
($ / unidad)
($ / unidad)
Camisa
12
6
Truza
8
4
Pantaln
15
8

Defina las variables de decisin y formule el modelo de programacin lineal entera binaria que
permita determinar qu tipos de prenda y cuntas se deben producir semanalmente.
4. Una regin construir plantas de tratamiento de agua debido a la contaminacin excesiva del ro
principal. Se seleccionaron 3 lugares: A, B y C. En cada lugar se construir a lo ms una planta.
El Presidente Regional est interesado en controlar los niveles de contaminacin de dos
contaminantes (C1 y C2). La legislatura de la regin requiere que se eliminen del ro por lo
menos 80 000 toneladas del contaminante C1 y por lo menos 50 000 toneladas del
contaminante C2. La informacin pertinente a este problema se muestra en la siguiente tabla:
Lugar

Costo de construccin de la
planta ($)

Costo de tratamiento del

agua ($/m3)

A
B
C

100 000
60 000
40 000

20
30
40

Cantidad de contaminante que se elimina

(toneladas/m3)
Contaminante C1
Contaminante C2
0.40
0.30
0.25
0.20
0.20
0.25

Por ejemplo, si se construye una planta en el lugar A, costar $ 100 000 construirla, adems por
cada m3 de agua del ro que trate, se eliminarn 0.4 toneladas de contaminante C1 y 0.3
toneladas de contaminante C2.
Defina las variables de decisin y formule el modelo de programacin lineal entera binaria
correspondiente.
5. ABC S.A. planea abrir unas bodegas en 4 ciudades: Nueva York, Los ngeles, Chicago y
Atlanta. Desde cada bodega se pueden embarcar 100 unidades por semana. El costo fijo por
mantener en operacin cada bodega es de $ 400 para Nueva York, $ 500 para Los ngeles, $
300 para Chicago y $ 150 para Atlanta. La regin 1 del pas debe recibir 80 unidades por
semana, la regin 2 debe recibir 70 unidades por semana y la regin 3 debe recibir 40 unidades
por semana. Los costos de envo se muestran en la siguiente tabla:
UPN / Facultad de Ingeniera / Problemas

Pgina 2 de 4

Curso de Investigacin de Operaciones II / Ing. Pedro Pablo Rosales Lpez

Desde
Nueva York
Los ngeles
Chicago
Atlanta

Costos de envo ($/unidad)

Hasta
Regin 1
Regin 2
20
40
48
15
26
35
24
50

Regin 3
50
26
18
35

Adems, se deben cumplir las siguientes restricciones:

Slo se puede abrir a lo ms una bodega en cada ciudad.
Si se abre la bodega en Nueva York, entonces se debe abrir la bodega en Los ngeles.
Se debe abrir a lo ms 2 bodegas en total.
Se debe abrir la bodega de Atlanta o la de Los ngeles.
Defina las variables de decisin y presente el modelo de programacin lineal correspondiente
que minimice el costo total.
6. Un comerciante que se dedica a la venta de ropa va a realizar compras para surtir su tienda; este
comerciante puede elegir entre comprar o no las siguientes prendas (Si decide comprar
determinada prenda, a lo ms comprar la cantidad mxima que el mismo se ha estipulado):
Precio de compra Precio de venta Cantidad mxima
($ / unidad)
($ / unidad)
(unidades)
Polos
8
13
60
Camisas
10
14
20
Pantalones vestir
18
24
16
Pantalones jean
15
19
20
Chompas
12
17
20
Casacas
19
23
12
Prendas

Si el comerciante compra determinado tipo de prenda, entonces tendr que elaborar folletos
promocionales para el tipo de prenda adquirida. Los costos de los folletos son: $ 4, $ 4, $ 5, $ 5,
$ 6 y $ 6 para los polos, camisas, pantalones de vestir, pantalones jean, chompas y casacas
respectivamente. Las compras de este comerciante estn sujetas a las siguientes restricciones:
Debe comprar casacas o chompas, pero no los 2 a la vez.
Ya sea casacas o chompas debe comprar como mnimo 6 unidades.
Debe comprar como mnimo tres tipos de prendas.
Dispone de $ 1000 para realizar sus compras y elaborar folletos.
Defina las variables de decisin y formule el modelo de programacin lineal entera binaria que
permita determinar qu tipo de prendas y cuntas se deben adquirir.
7. Una empresa posee dos fbricas, en las cuales puede fabricar paales para bebs en tres
tamaos: A, B y C. Cada una de las dos fbricas tiene una capacidad de produccin igual a 400
000 paales, cuyos costos fijos y costos variables de produccin se muestran en las tablas
siguientes:
UPN / Facultad de Ingeniera / Problemas

Pgina 3 de 4

Curso de Investigacin de Operaciones II / Ing. Pedro Pablo Rosales Lpez

Costos fijos (en $)

Planta 1 Planta 2
25 000
20 000
15 000
10 000
20 000
15 000

Presentacin
A
B
C

Costos variables (en $ / paal)

Planta 1
Planta 2
0.3
0.4
0.4
0.2
0.5
0.3

De la tabla anterior puede leerse, por ejemplo, que si se decide producir por lo menos un paal
de presentacin A en la planta 1, se incurre en un costo fijo de $ 25 000 y un costo variable de
0.3 $/paal.
La demanda y los precios de venta de paales para cada presentacin son los siguientes:
Presentacin
A
B
C

Demanda diaria
(paales)
300 000
300 000
300 000

Precio de venta
($ / paal)
1.4
1.5
1.6

Sabiendo que la empresa puede cumplir con toda o parte de cada una de las demandas, se pide
definir las variables de decisin y presentar el modelo de programacin lineal entera binaria
correspondiente.

UPN / Facultad de Ingeniera / Problemas

Pgina 4 de 4