Winston 7 13 14 16 PDF
Winston 7 13 14 16 PDF
Alan.Gutierrez
PROBLEMA 6
PROBLEMA 13
PROBLEMA 14
PROBLEMA 16
1.-PROBLEMA 6
Algunos cursos pueden servir para cumplir con más de un requisito y hay cursos que son
requisitos previos para otros.
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:
{ }
generales), los cuales plantean un SET COVERING PROBLEM, con la matriz de cubrimiento que se
muestra en la figura 1.1.
Calculo
Programacion
Estadistica
de comp.
Estrcutura de
Pronostico Simulacion
datos
Figura 1.2.
INVESTIGACION OPERATIVA I
Alan.Gutierrez
s.a.
,1
INVESTIGACION OPERATIVA I
Alan.Gutierrez
2.-PROBLEMA 13
Glueco fabrica tres tipos de pegamentos en dos líneas de producción distintas. Hasta 7
trabajadores usan a la vez cada línea. Cada trabajador recibe un pago de 500 dólares por semana
en la línea de producción 1, y 900 dólares en la línea de producción 2.Una semana de producción
en la línea 1 cuesta 1000 dolares organizarla y en la línea 2 cuesta 2000 .Durante una semana en
una de producción 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 2 3
1 20 30 40
2 50 35 45
Tabla 13.1
RESOLUCION
Pegamento Costos
Linea de produccion 1 2 3 CV CF Capacidad
1 20 30 40 500 1000 7
2 50 35 45 900 2000 7
Prod. 120 150 200
Índices o conjuntos:
Variables de decisión:
{ }
INVESTIGACION OPERATIVA I
Alan.Gutierrez
Variables Dato:
Restricción de demanda:
Restricción binaria:
{ }
{ }
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 natación
y tenis o una marina para veleros. Si se construye una marina de veleros el número de casa tiene
que ser por lo menos el triple de los departamentos. Una marina cuesta 1.2 millones de dólares y
un complejo para natación y tenis cuesta 2.8 millones de dólares. Los urbanizadores opinan que
cada departamento generara ingresos con VAN de 48 000 dólares y cada casa proporcionara
ingresos con VAN de 46 000 dólares. El costo de construir cada casa o departamento es de 40 000
dólares. Plantee PL para maximizar utilidades.
RESOLUCION
tenis y nat.
marina Ingreso = VNA-Costo
Casas 46000-40000 = 6000
Departamentos 48000-4000 = 8000
Capacidad 10000 10000
CF 2.8 millones 1.2 millones
Variables de decisión:
{ }
Funcion objetivo.
Restriccion binaria:
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 según se indica en la tabla 14.1. La
cantidad de almacenamiento que requiere cada disco es como se señala. Formule un PE que
determine un conjunto de discos que requiera la cantidad mínima 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 6 7 8 9 10
1 1 1 0 1 1 0 0 1 1 0
2 1 0 1 0 0 0 0 0 0 0
3 0 1 0 0 1 0 1 0 0 1
4 0 0 1 0 0 1 0 1 0 0
5 1 1 0 1 0 1 1 0 1 1
Tamaño 3 5 1 4 1 4 3 1 2 2
Variable de decisión:
{ }
∑
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 también debe utilizarse.