Scribd
Cargar
184 vistas5 páginas

Unidad 1 Sem 3-2 - Formulación PL 09 Decisiones Binarias IO - 1 20171 UPC PG

El documento presenta cuatro casos de programación lineal para maximizar la rentabilidad en diferentes situaciones. El primer caso busca maximizar la rentabilidad total invirtiendo en diferentes proyectos sujeto a restricciones de riesgo total y número de proyectos de alto riesgo. El segundo y tercer caso buscan determinar qué paquetes de acciones comprar para maximizar la rentabilidad de una inversión sujeto a diferentes restricciones. El cuarto caso busca determinar los envíos óptimos desde plantas a almacenes para satisfacer la demanda minimizando costos sujet

Cargado por

Luis Lurita
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
184 vistas5 páginas

Unidad 1 Sem 3-2 - Formulación PL 09 Decisiones Binarias IO - 1 20171 UPC PG

El documento presenta cuatro casos de programación lineal para maximizar la rentabilidad en diferentes situaciones. El primer caso busca maximizar la rentabilidad total invirtiendo en diferentes proyectos sujeto a restricciones de riesgo total y número de proyectos de alto riesgo. El segundo y tercer caso buscan determinar qué paquetes de acciones comprar para maximizar la rentabilidad de una inversión sujeto a diferentes restricciones. El cuarto caso busca determinar los envíos óptimos desde plantas a almacenes para satisfacer la demanda minimizando costos sujet

Cargado por

Luis Lurita
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 5

INVESTIGACION OPERATIVA I

PROGRAMACION LINEAL
Capitulo 1. Formulación
1.09 Modelos de programación entera binaria

Ciclo : 2017 – 1
Carrera : Ingeniería Industrial
Profesor : MBA Ing. Elmer Tupia de la Cruz
1 Rentabilidad de proyectos
El Departamento de Investigación ha identificado seis proyectos en los que la compañía High
Tech puede elegir invertir o no. Cada proyecto ha sido evaluado para determinar la cantidad de
capital que debe invertirse, la rentabilidad esperada y también un factor de riesgo usando un
algoritmo patentado. Estos datos se resumen en la siguiente tabla:
Rentabilidad
Proyecto Capital requerido ($) Riesgo
(% respecto al capital requerido)
1 100 000 10 0.50
2 400 000 5 0.40
3 170 000 20 0.70
4 250 000 15 0.65
5 200 000 7 0.45
6 250 000 30 0.80
Los socios generales han acordado que el riesgo total, obtenido añadiendo los factores de
riesgo para cada proyecto respaldado, no debe exceder de 3, y que no deben emprenderse más
de dos proyectos con un factor de riesgo mayor a 0.6.

Formule un modelo de programación lineal que permita maximizar la rentabilidad total.


MBA Ing. Elmer Tupia de la Cruz 2
2 Rentabilidad en compra de acciones
Un inversionista dispone de $ 20000, los cuales desea destinarlos a la compra de paquetes de
acciones y dispone de 10 alternativas. Los costos y la rentabilidad de cada paquete de acciones,
así como el rubro al que pertenecen las compañías que ofrecen las acciones se presentan en la
siguiente tabla:
Rubro Construcción Minería Agricultura
Paquete de
A B C D E F G H I J
acciones
Costo ($) 3500 2900 4000 3800 4200 3600 3200 3000 3700 3300
Rentabilidad (%) 9.2 10.0 8.4 8.6 8.2 9.2 9.6 9.9 8.9 9.4
El inversionista sólo puede adquirir un paquete por cada tipo de acción, y por recomendación de
un experto en finanzas:
1. A lo más debe adquirir 2 paquetes de acciones en total por cada rubro.
2. Si invierte en el paquete A, entonces debe invertir en el paquete de acciones B.
3. Si invierte en el paquete D, entonces no debe invertir en el paquete E.

Formule el modelo de programación lineal binaria que permita determinar qué paquetes de
acciones se deben adquirir.
MBA Ing. Elmer Tupia de la Cruz 3
3 Rentabilidad en compra de acciones 2

Sobre el caso anterior, ahora el inversionista ya no tiene restricciones respecto al número de


paquetes totales adquiridos por cada rubro.

En lugar de ello, considere que a lo más puede invertir en 2 rubros distintos.

Formule el modelo de programación lineal binaria que permita determinar qué paquetes de
acciones se deben adquirir.

MBA Ing. Elmer Tupia de la Cruz 4


4 Determinación de envíos de plantas a almacenes
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
producción de las plantas y el costo de transporte por unidad de transporte de una planta a un
almacén.
Almacenes ($ / Unid)
Plantas Capacidad (unidades)
1 2 3
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda (unidades) 1200 900 500
Se estima un costo fijo de operación para cada planta.
Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800
Asimismo, se debe tener en cuenta que si trabaja la planta 1, no debe trabajar la planta 2; y si
trabaja la planta 3, entonces debe trabajar la planta 4.
Formule el modelo de programación lineal entera binaria que permita determinar desde que
plantas realizar los envíos, así como el número de unidades a enviar desde cada una de las
plantas seleccionadas hacia cada uno de los almacenes.
MBA Ing. Elmer Tupia de la Cruz 5

También podría gustarte