Professional Documents
Culture Documents
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
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 ($)
A
B
C
100 000
60 000
40 000
20
30
40
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
Desde
Nueva York
Los ngeles
Chicago
Atlanta
Regin 3
50
26
18
35
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
Presentacin
A
B
C
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.
Pgina 4 de 4