Departamento de Informatica

Universidad Tecnica Federico Santa Mara

Campus Santiago San Joaqun

DE OPERACIONES
FUNDAMENTOS DE LA INVESTIGACION

Tarea I
Profesor: Alvaro Luzzi
2016-1

Sebastian Tapia
sebastian.tapia@alumnos.usm.cl

Joaqun Velasquez
joaquin.velasquez@alumnos.usm.cl

20 de marzo de 2016

1.

Escape de Mar Sara

Comandante, nuestro planeta se encuentra casi completamente dominado por esta nueva especie
aliengena conocida como Zerg, es cuesti
on de tiempo para que nuestra colonia sea eliminada. Afortunadamente, una agrupaci
on conocida como Hijos de Korhal se ha ofrecido para rescatarnos pero tardar
an
30 minutos en llegar, as que debemos sobrevivir hasta entonces. Para ello podemos entrenar las siguientes
unidades:
Unidad
Marine
Firebat
Vulture

Costo
50
65
75

Ataque
6
16
20

Espacio por unidad

1
1
2

Tabla 1: Unidades Terran

Nuestros exploradores han estimado que cada 10 minutos seremos atacados por unidades voladores
(Mutalisk ) y terrestres (Hydralisk y Zerling) del siguiente modo:
Tiempo
5min.
15min.
25min.

Mutalisk
0
5
10

Zerling
10
20
40

Hydralisk
5
10
20

Tabla 2: Unidades Zerg por etapa

Nuestra experiencia en enfrentamientos previos con los Zerg nos han ense
nado:
Solo los Marines tienen armamento especializado para atacar Mutalisk.
Los Hydralisk, Mutalisk y Zerlings tienen 80, 120 y 35 de vida, respectivamente. Cada unidad nuestra
que ataque a una criatura Zerg reduce su vida en tantas unidades como indica la tabla 1.
Para no perder tropas se eliminar
an las criaturas lo antes posible, para lograr esto se dividir
an las
unidades seg
un el tipo de Zerg, siendo posible cambiar su objetivo para el siguiente ataque.
Nuestra situaci
on es tan desesperada que solo tenemos espacio para 400 unidades en total, (200 si se
entrenasen solo Vulture). Puesto que los recursos escasean, debemos reducir al mnimo nuestros gastos.
(1) Realice el Modelo de Programaci
on Lineal que permita sobrevivir los distintos ataques. Explique
las Variables, Funci
on Objetivo y cada restriccion del problema.
(2) Mediante LPSolve, encuentre una solucion a su modelo. Interprete su resultado.

2.

Simplex bien Complex

Min Z: 2x1 7x2 + 5x3 9x4 + x5

Sujeto a
x1 + 3x3 x2 10
x3 + x5 x1 2
3x1 + 5x4 2x2 = 7
6x2 4x4 6x5 8
2x1 x3 + 7x5 5
Dado el modelo descrito anteriormente.
(1) Resuelva el modelo mediante el metodo de Simplex.
(2) Compruebe el resultado obtenido por el metodo de simplex mediante la utilizacion del programa
Lpsolve.

3.

An
alisis de Sensibilidad
Considere el Tableu Final:

Base
x3
s2
x2

cj
3
0
6
zj
cj zj

x1
4
3/60
39/12
39/60
81/20
1/20

x2
6
0
0
1
6
0

x3
3
1
0
0
3
0

x4
1
1/2
1/2
1/2
9/2
7/2

s1
0
3/10
5/10
1/10
3/10
3/10

s2
0
0
1
0
0
0

s3
0
2
/10
-1
12/30
54/30
54/30

bj
125
425
25
525

Las variables xi representan a la cantidad a producir de ciertos artculos. Los coeficientes ci representan la ganancia unitaria asociada a la produccion de cada artculo. Los valores del lado derecho en las
restricciones originales eran: b1 = 550; b2 = 700;b3 = 200
(1) Corresponde a un problema de Maximizacion o Minimizacion?
(2) Cual es el programa de producci
on optimo y la ganancia asociada?
(3) Cuanto se debera aumentar como mnimo la utilidad unitaria de los productos que no se est
an
produciendo para que fuera conveniente producirlos?
(4) Hasta cu
anto podra disminuir la utilidad moneetario del producto 2 sin que cambiase la base
optima?
(5) Dentro de que rango podra variar la cantidad de recursos de la primera restriccion sin que cambie
la base optima?
(6) Dentro de que rango podra variar la cantidad de recursos de la segunda restriccion sin que cambie
la base optima?
(7) Que relaci
on existe entre la holgura s2 y su respuesta anterior? Es esto siempre cierto?
(8) Si dispone de una unidad adicional de los recursos asociados a la segunda restriccion, Cual sera el
nuevo programa de producci
on y la ganancia asociada?
(9) Le ofrecen unidades adicionales de los recursos asociados a la tercera restriccion a un costo de 1
unidad monetaria la unidad:
a) Aceptaria la oferta?
b) Si su respuesta es si, Cu
antas unidades aceptara como maximo (manteniendo la base
optima)?
c) Si adquiere la cantidad de unidades determinadas en la respuesta anterior, Cual sera el
nuevo programa de producci
on y la ganancia asociada?

4.

Reglas del Juego

El laboratorio se realiza en grupos de 2 personas. Cualquier excepcion debe ser aprobada por los
ayudantes.
El informe ser
a desarrollado en LATEX.
Se debe entregar una versi
on fsica del informe y una digital.
a) Fecha Entrega Fsica: Lunes 11 de Abril, 16:00 hrs en la Secretara del Departamento de
Informatica.
b) Fecha Entrega Digital: Lunes 11 de Abril, 23.59 en Aula.
La entrega digital corresponde a un archivo comprimido con formato Lab1-FIO-Apellido1Apellido2.tar.gz.
Este debe contener:
a) El informe en formato pdf
b) El archivo .tex
c) Cualquier c
odigo utilizado
d) En caso de ser necesario, un archivo que explique como ejecutar su codigo.
De no cumplir con lo anterior, su nota maxima sera 55. Ademas, cada da de atraso, sea del informe
impreso como digital, implica un descuento de 20 puntos.