Académique Documents
Professionnel Documents
Culture Documents
Alan.Gutierrez
PROBLEMA 6
PROBLEMA 13
PROBLEMA 14
PROBLEMA 16
1.-PROBLEMA 6
Para graduarse en la Basketweavers University en la especialidad de investigacin de operaciones
el estudiante debe completar por lo menos dos cursos de matemticas, por lo menos dos cursos
de manejo de computadoras, por lo menos dos cursos de investigacin de operaciones.
Algunos cursos pueden servir para cumplir con ms de un requisito y hay cursos que son
requisitos previos para otros.
Minimizar la cantidad de cursos satisfaciendo los requisitos que demanda la especialidad.
RESOLUCION
El problema se centra en minimizar la cantidad de cursos a llevar para cumplir con las dos
restricciones que plantea el problema la de llevar dos cursos de cada especialidad respetando los
cursos que son requisitos para abrir otro.
Sea:
INVESTIGACION OPERATIVA I
Alan.Gutierrez
generales), los cuales plantean un SET COVERING PROBLEM, con la matriz de cubrimiento que se
muestra en la figura 1.1.
Figura 1.1
Calculo
I.O
Estructura inf.
Estadstica Neg.
Simulacin
Programacin comp.
Pronsticos
REQUISITOS
Mat.
1
1
1
1
0
1
0
2
I.O
0
1
0
1
1
1
0
2
Comp.
0
0
1
0
1
0
1
2
Calculo
Programacion
de comp.
Estadistica
Pronostico
Estrcutura de
datos
Figura 1.2.
Simulacion
INVESTIGACION OPERATIVA I
Alan.Gutierrez
s.a.
,1
INVESTIGACION OPERATIVA I
Alan.Gutierrez
2.-PROBLEMA 13
Glueco fabrica tres tipos de pegamentos en dos lneas de produccin distintas. Hasta 7
trabajadores usan a la vez cada lnea. Cada trabajador recibe un pago de 500 dlares por semana
en la lnea de produccin 1, y 900 dlares en la lnea de produccin 2.Una semana de produccin
en la lnea 1 cuesta 1000 dolares organizarla y en la lnea 2 cuesta 2000 .Durante una semana en
una de produccin un trabajador elabora la cantidad de unidades de pegamento que se
proporciona en la tabla 13.1. Se tiene que elaborar a la semana, por lo menos, 120 unidades del
pegamento 1, por lo menos 150 unidades del pegamento 2 y por lo menos 200 unidades del
pegamento 3. Formule un PL para minimizar los costos semanales.
Pegamento
Linea de produccion
1
20
50
1
2
2
30
35
3
40
45
Tabla 13.1
RESOLUCION
Completando los datos de la tabla se obtiene la tabla 13.2
Pegamento
Linea de produccion
1
2
Prod.
ndices o conjuntos:
Variables de decisin:
1
20
50
120
2
30
35
150
Costos
3
40
45
200
CV
Capacidad
CF
500
900
1000
2000
7
7
INVESTIGACION OPERATIVA I
Alan.Gutierrez
Variables Dato:
Restriccin de demanda:
Restriccin binaria:
{
{
}
}
INVESTIGACION OPERATIVA I
Alan.Gutierrez
PROBLEMA 16
El lotus point condo Project tendr casas y departamento. En el lugar se pueden construir hasta 10
000 viviendas. El proyecto debe considerar una zona de esparcimiento: un complejo para natacin
y tenis o una marina para veleros. Si se construye una marina de veleros el nmero de casa tiene
que ser por lo menos el triple de los departamentos. Una marina cuesta 1.2 millones de dlares y
un complejo para natacin y tenis cuesta 2.8 millones de dlares. Los urbanizadores opinan que
cada departamento generara ingresos con VAN de 48 000 dlares y cada casa proporcionara
ingresos con VAN de 46 000 dlares. El costo de construir cada casa o departamento es de 40 000
dlares. Plantee PL para maximizar utilidades.
RESOLUCION
El problema se basa en la decisin de que esparcimiento escoger si una marina o un complejo de
natacin y tenis, para lo cual se declarara una variable binaria y la cantidad de casas y
departamentos a construir sea cual fuese el caso.
tenis y nat.
marina
Casas
Departamentos
Capacidad
CF
Variables de decisin:
Funcion objetivo.
Utilidad = Ingreso Costo Fijo
Restriccion binaria:
Ingreso = VNA-Costo
46000-40000 = 6000
48000-4000 = 8000
10000
10000
2.8 millones 1.2 millones
INVESTIGACION OPERATIVA I
Alan.Gutierrez
PROBLEMA 14
El jefe de departamento de computo d la universidad estatal desea poder tener acceso a cinco
archivos distintos. Estos archivos andan dispersos en 10 discos segn se indica en la tabla 14.1. La
cantidad de almacenamiento que requiere cada disco es como se seala. Formule un PE que
determine un conjunto de discos que requiera la cantidad mnima de almacenamiento, tal que
cada archivo este en al menos uno de los discos, se almacena disco completos.
Discos
Archivo
1
2
3
4
5
Tamao
1
1
1
0
0
1
3
2
1
0
1
0
1
5
3
0
1
0
1
0
1
4
1
0
0
0
1
4
5
1
0
1
0
0
1
Variable de decisin:
{
6
0
0
0
1
1
4
7
0
0
1
0
1
3
8
1
0
0
1
0
1
9
1
0
0
0
1
2
10
0
0
1
0
1
2
INVESTIGACION OPERATIVA I
Alan.Gutierrez
b) Modifique el planteamiento de tal manera que si se usa el disco 3 o el disco 5, entonces el disco
2 tambin debe utilizarse.