Investigacin Operativa

Universidad Tecnolgica Nacional

Facultad Regional Resistencia

Gua de
Ejercicios N 3

Gua de trabajos prcticos confeccionado por el J.T.P. Jorge Ariel Vera. Los ejercicios fueron
extrados de diversos libros y trabajos por lo cual estn alcanzados por los derechos de autor
copyright "".

1 de 5

Programacin Lineal Programacin Entera y Binaria

Programacin entera binaria

1- Una fbrica de agroqumicos debe realizar un plan diario de produccin. Para esto debe decidir que
qumicos producir entre cuatro tipos: A, B, C, D. La ganancia diaria que otorgara cada producto viene
dada por:
1000$/ da
A
5
B
10
C
8
D
4

Hs. mq./da
A
5
B
4
C
4
D
3

Adems, se debe tener en cuenta que por cuestiones de seguridad no pueden producirse al mismo tiempo
el producto C y D, ya que combinados son altamente voltiles, por lo tanto se debe evitar que se
encuentren al mismo tiempo en la fbrica.
Tambin debe tenerse en cuenta que el producto C utiliza para su produccin los desechos generados por
el A, as que slo podr producirse si lo hace este ltimo. La fbrica cuenta con un mximo de 10 horas
mquinas por da. Las necesidades de horas mquinas por cada producto se establece en tabla anterior.
Se debe decidir qu productos debe producir la fbrica para maximizar sus ganancias diarias.
2- La divisin de investigaciones y desarrollo de una compaa ha venido desarrollado cuatro lneas
posibles de nuevos productos. La administracin debe ahora tomar una decisin sobre cules de estos
cuatro productos producir.
La puesta en marcha de la produccin de cualquiera de los productos trae consigo un costo sustancial, los
cuales se proporcionan en la siguiente tabla conjuntamente con los ingresos mensuales estimados:
Producto
Costo Inicial
Ingreso Mensual

1
$ 50.000
$ 70

2
$ 40.000
$ 60

3
$ 70.000
$ 90

4
$ 65.000
$ 80

Adems por poltica de la empresa, la gerencia a impuesto las siguientes pautas:

No se puede producir ms de 2 de estos productos

Cualquiera de los productos 3 o 4 se puede producir slo si se produce cualquiera de los productos
1 o 2.
Se dispone de un capital capaz de soportar una inversin mxima de $112.000

El gerente quiere saber cul es la combinacin de productos ms redituable, de acuerdo a las

caractersticas expuestas
3- La compaa de ingeniera de software est analizando la posibilidad de lanzar al mercado:
a) un nuevo antivirus o
b) un traductor de idiomas Quizs ambos productos.

2 de 5

Si decidiera la opcin `a se debera plantear si asociarse o no con otra compaa dedicada a desarrollar
antivirus.
Si decidiera la opcin `b se planteara si fusionarse o no con otra empresa desarrolladora de software
traductores.
N de
Pregunta
Variable de Valor Presente Capital requerido
decisin
Si o No
decisin
Neto
1
lanzar antivirus?
X1
$ 9 millones
$ 6 millones
2

lanzar traductor?

X2

$ 5 millones

$ 3 millones

asociarse con compaa ?

X3

$ 6 millones

$ 5 millones

fusionarse con empresa?

X4

$ 4 millones

$ 2 millones

Capital Disponible: $ 10 millones

4- La mainboard ACME posee integrado los siguientes componentes, que se pueden desactivar por medio de
jumpers, con su respectiva cada de prformans cuando estn activos.
Componente
Placa de video
Placa de sonido
MODEM
Placa de red
Puerto paralelo Centronics
Total de cada

Var. I
X1
X2
X3
X4
X5

Cada de prformans
5%
4%
6%
4%
1%
20%

Teniendo la misma 3 ranuras de expansin PCI y 1 ISA para las cuales existen los siguientes componentes con
su respectiva cada de prformans
Componente
Cada de prformans PCI Var. PCI Cada de prformans ISA Var. ISA
Placa de video
2.2%
X6
----Placa de sonido
1.5%
X7
1%
X10
MODEM
2.5%
X8
2%
X11
Placa de red
2%
X9
2.5%
X12
Puerto paralelo Centronics
-----0.5%
X13
Considerando que se necesitan al menos uno de cada componente y que se quiere la menor cada de
prformans, determinar la mejor combinacin
5- Identifique el tipo de problema de programacin lineal que define el siguiente escenario
Un excursionista planea salir de campamento. Hay cinco artculos que desea llevar consigo, pero entre todos
sobrepasan las 60 Ib que considera que puede cargar. Para auxiliarse en la seleccin, ha asignado un valor a
cada artculo en orden ascendente de importancia:
Articulo
Peso, lb

1
52

Valor

10
0

2
2
3
6
0

3
3
5
7
0

4
1
5
1
5

5
7
1
5

Cul es la cantidad de variables reales necesaria para formular el modelo de programacin lineal para este
problema? Defnalas
Qu artculos deber llevar para maximizar el valor total, sin sobrepasar la restriccin de peso?

3 de 5

GUA DE EJERCICOS PARA PROGRAMACIN LINEAL

Problema de cobertura de conjuntos

La ciudad de Rosario desea determinar cuntas subestaciones postales se requieren para dar servicio a su
poblacin. La ciudad ha sido dividida en ocho zonas postales. Se han identificado cinco ubicaciones posibles
para las subestaciones. Cada ubicacin puede dar servicio a un nmero diferente de zonas, como se indica en
la siguiente tabla:
UBICACION
ZONAS QUE SE PUEDEN ATENDER
1
1,2,3
2
1,4,5
3
2,4,5,8
4
3,5,6,7
5
6,7,8
Formule un modelo para determinar el menor nmero de subestaciones (y sus ubicaciones) necesarias para
dar servicio a las ocho zonas postales.
Sugerencia: defina una variable apropiada para cada ubicacin.
Programacin entera mixta
Problema de cargo Fijo
1- Una empresa fabrica tres tipos de ropa: camisas, shorts y pantalones. Hay que rentar la maquinaria
requerida para fabricar cada tipo de ropa a las siguientes tarifas: para camisas $200 por semana, para
shorts $150 a la semana y $100 por semana para pantalones. Se tienen 150 horas de trabajo y 160 yardas
cuadradas disponibles de tela y se tienen los siguientes datos:
Prenda
Camisa
Short
Pantaln

Trabajo (hs)
3
2
6

Tela (m2)
4
3
4

Precio venta
12
8
15

Costo Vble
6
4
8

Formule el problema como problema lineal entero

2- ACME S A planea producir al menos 2000 piezas en tres mquinas. El tamao mnimo de lote en cualquier
mquina es 500 piezas. La siguiente tabla contiene los datos pertinentes del caso.
Mquina
1
2
3

Coste preparacin
300
100
200

Coste produccin/unidad
2
10
5

Capacidad (unidades)
600
800
1200

Formule el problema como problema lineal entero

3- Tres compaas de telfonos brindan servicios de larga distancia. Avantel cobra una tarifa fija de $16 al
mes, ms 25 centavos por minuto. Telmex cobra $25 al mes y un costo de 21 centavos por minuto. ATT
tiene una tarifa mensual fija de $18 y un costo de 22 centavos por minuto.
Generalmente se realizan 200 minutos de llamadas de larga distancia al mes. Suponiendo que no pago la
tarifa fija, a menos que haga las llamadas y de que pueda dividir mis llamadas entre las tres empresas
segn me parezca. Cmo debo utilizar los servicios de las compaas para minimizar mi cuota mensual de
telfono?

- 4-

GUA DE EJERCICOS PARA PROGRAMACIN LINEAL

4- Una empresa de juguetes est considerando la puesta en marcha de tres nuevos modelos de juguetes (1, 2 y
3) para su posible inclusin en la prxima campaa de Navidad. La preparacin de instalaciones para la
fabricacin de estos modelos costara 25000 , 35000 y 30000 respectivamente, y la ganancia unitaria
sera de 10 , 15 y 13 respectivamente. La empresa dispone de tres plantas de produccin para la
elaboracin de estos modelos, pero para evitar gastos slo en una de ellas se produciran los juguetes,
dependiendo la eleccin de la maximizacin de las ganancias.
El nmero de horas que se precisa para producir cada juguete en cada planta es:

planta1
planta 2
planta 3

Juguete 1
5
4
3

Juguete 2
4
2
3

Juguete 3
6
2
2

Las plantas disponen al da 500, 600 y 630 horas de produccin respectivamente.

La gerencia ha decidido desarrollar al menos uno de los tres juguetes.
Modelizar el problema utilizando programacin lineal entera para maximizar el beneficio total.

- 5-