Primer taller Programacin Lineal y Entera

Universidad Distrital Francisco Jos de Caldas

Facultad de Ingeniera
Ingeniera Industrial
Docente: Carlos Franco
PRIMER PUNTO

a. (2 puntos) Usted debe formular el modelo explcitamente y resolverlo grficamente

Cul es la cantidad ptima que debe producirse de cada champ?

Adicionalmente, usted debe graficar cada una de las siguientes situaciones y concluir al
respecto. Cada una de las situaciones propuestas es independiente de la otra. Realice cada
uno de los anlisis (b, c, d y e) sobre el enunciado inicial.
b. (2 puntos) Considere que la utilidad de Frescopelito aumenta en $4 Cmo afecta este
incremento en la utilidad el plan de produccin?
c. (2 puntos) Por un problema con su proveedor, ahora solo hay disponibles 400 kilogramos
de Materia Prima M1 Cmo afecta esta disminucin en la disponibilidad de recurso la
solucin del problema?
d. (2 puntos) La empresa se comprometi a producir como mnimo 10 lotes de champ
Quitakaspita Cmo cambia el plan de produccin ante esta nueva estrategia?
e. (2 puntos) Un nuevo estudio revel que la utilidad del champ Quitakaspita es realmente
$12 por lote Cul es la nueva solucin del problema?
SEGUNDO PUNTO (15 PUNTOS)
Flujo en Redes es un curso ofrecido por el Departamento de Ingeniera Industrial y va
dirigido a aquellos sobresalientes estudiantes interesados en conocer un poco ms sobre
el tema de optimizacin y sobre cmo desarrollar y resolver eficiente problemas prcticos
de optimizacin en la industria. La evaluacin del curso consiste en 3 exmenes que
representan el 60% de la nota final, mientras que 40% restante son cuatro tareas en
grupo.

Actualmente, el curso tiene inscritas 12 personas. Estas personas deben conformar cuatro
grupos de tres personas, los cuales a lo largo del semestre, desarrollarn las tareas
grupales. Teniendo esto en cuenta, el profesor del curso ha decido que l construir estos
grupos de tal forma que sean lo ms homogneos posibles. Como todo un fantico de la
optimizacin, se ha propuesto utilizar un programa lineal entero para obtener la
composicin de cada grupo, de acuerdo a una serie de condiciones.
Para esto le ha solicitado a usted, un sobresaliente estudiante de optimizacin, que
construya el programa lineal que le permita conocer la conformacin de los grupos.
La informacin disponible de cada estudiante se puede observar en la Tabla 4. Esta tabla
contiene algunas caractersticas de los estudiantes, como: El cdigo, su gnero, su
promedio ponderado y la regin del pas a la que pertenece.
Tabla 5. Informacin de estudiantes en el curso

Cdigo Genero
001
002
003
004
005
006
007
008
009
010
011
012

Hombre
Mujer
Hombre
Hombre
Mujer
Hombre
Hombre
Mujer
Hombre
Mujer
Hombre
Mujer

Promedio
Regin
Ponderado
4.42
Andina
3.34
Caribe
4.12
Andina
4.16
Caribe
4.74
Caribe
3.52
Caribe
3.77
Orinoquia
4.95
Caribe
4.74
Pacifica
3.69
Caribe
4.66
Caribe
3.37
Andina

De acuerdo a esta informacin el profesor del curso le ha solicitado que, para la

conformacin de los grupos, se cumplan las siguientes condiciones.
Primero, cada estudiante debe pertenecer nicamente a un grupo de trabajo y a su vez,
solo pueden existir cuatro grupos de tres integrantes cada uno. Segundo, como mnimo
cada grupo debe tener una nia entre sus integrantes ya que, histricamente se ha
observado que ellas tienden a ser ms ordenadas que los hombres, y por tanto producen
una mejor calidad de trabajos. Por otro lado, es importante que no hayan 3 o ms
personas de la misma regin en cada grupo, ya que al estar conformado por integrantes
de diferentes regiones se desea promover la integracin cultural. Finalmente, en todo
grupo de haber alguna persona con promedio ponderado igual o mayor a 4.5.
La ltima condicin del profesor consiste en que la diferencia entre el mximo y el mnimo
promedio ponderado de los integrantes del grupo sea la mnima y por tanto, desea
minimizar la suma de diferencias de los grupos.
a.
Formule el modelo matemtico general identificando claramente: conjuntos,
parmetros, variables, funcin objetivo y restricciones.
b.
Resuelva el modelo utilizando un software y reporte los resultados.
TERCER PUNTO (25 PUNTOS)
Usted se encuentra en la Edad Media, en una zona denominada Los Siete Reinos en el
continente de Poniente. Gracias a sus proezas, usted ha sido ascendido al consejo de guerra de
Robb Stark, rey del Norte y
su
funcin principal
ser administrar el ejrcito
con el que cuenta el mayor de los hermanos Stark.
La familia de los Stark se encuentra actualmente en
guerra
contra dos
familias (casas). La primera casa son los Lannister cuya fortaleza principal yace en Roca Casterly.
Sin embargo, gran parte del ejrcito de esta casa se encuentra defendiendo Desembarco del Rey,
ciudad de vital importancia en los Siete Reinos. Por otro lado, estn los Greyjoy que,
aprovechando que Robb y su ejrcito se encontraban en Aguasdulces, comenzaron a invadir el
Norte, ocupando Invernalia, el principal castillo de los Stark. Adems, usted ha recibido informes
que ms all del Muro un enorme ejrcito de salvajes est comenzando una invasin a gran escala
y los hermanos de la Guardia de la Noche no cuentan con suficientes fuerzas para repeler la

invasin. Es de gran importancia que los salvajes no crucen el Muro ya que los primeros en sufrir
seran los habitantes del Norte.
El ejrcito de Robb cuenta con 3 grandes categoras de soldados: arqueros, soldados a caballo e
infantera. Los soldados a caballo e infantera se dividen en diferentes sub categoras segn la
experiencia (ver Figuras 4.2 y Figura 4.3). Los arqueros no tienen sub categoras.

Lord

Campen

Ser

Espadachin

Caballero

Lancero

Figura 4.2: Sub categoras

soldados a caballo

Figura 4.3: Sub categoras

infantera

La cantidad de soldados con los que cuenta Robb y sus correspondientes puntos de fuerza militar
(por soldado) se encuentran en la Tabla 4.1.
Tabla 4.1: cantidad y puntos de fuerza soldados

Categora
Arquero
Lancero
Espadachn
Campen
Caballero
Ser
Lord

Cantidad de
soldados
2,500
3,000
2,500
2,800
3,500
500
80

Puntos militares
40
45
55
70
60
80
100

Los principales vasallos de la casa Stark le envan 150 caballeros y 300 lanceros mensualmente.
Adems, el Seor de Armas de Aguasdulces est entrenando a la poblacin de la ciudad por lo que
cada mes se dispone de 100 arqueros y 350 espadachines nuevos.
Como miembro del consejo de guerra, est en sus manos decidir mensualmente si atacar o no las
ciudades enemigas desde su posicin actual, Aguasdulces. En concreto, usted tiene la opcin de
asediar Invernalia, el Muro, Desembarco del Rey y/o Roca Casterly. Para poder tener una
significativa velocidad, capacidad de ataque a largo alcance y un aumento en las posibilidades de
salir victoriosos, en los ejrcitos que despache es necesario que al menos 20% sean arqueros y
30% sean unidades a caballo. Adems, para asegurar que su ejrcito no sea arrasado por sorpresa
en algn ataque, en el castillo de Aguasdulces debe haber siempre 4,000 soldados, sin importar la
categora.

El poder de las defensas de cada una de las ciudades enemigas (incluidas el muro), est
determinado por un valor en puntos militares segn el nmero estimado de soldados y lo
complicado que sera lograr ingresar a la ciudadela. Los puntos militares de cada una de las
ciudades se encuentran resumidos en la Tabla 4.2. Cabe destacar que cuando su opcin de ataque
sea el Muro, los puntos militares de esta ciudad aumentarn ya que son aliados. Los puntos
militares de cada una de las ciudades enemigas se va a ver reducida segn la cantidad de soldados
que usted enve a asediar dicha ciudad. Por ejemplo, si en un mes usted manda a 20 caballeros y
50 arqueros a atacar Invernalia, los puntos militares de esta ciudad se van a disminuir en igual
medida a los puntos militares del ejrcito: 3,200 puntos (20*60 + 50*40).
Tabla 4.2: Puntos militares de las ciudades

Lugar

Puntos militares

Invernalia
Roca Casterly

5,500
7,000

El Muro

1,500

Desembarco del Rey

18,000

Tenga en cuenta que el tiempo que se demoran las unidades en llegar a la ciudad, asediarla y
volver a Aguasdulces es de dos meses ms un mes que les da para reponer energas. Por ejemplo,
si ataca Roca Casterly en el primer mes solo dispondr otra vez de las fuerzas que sobrevivieron el
asalto al final del tercer mes. Debe tener en cuenta que si decide enviar refuerzos al muro, los
soldados enviados debern prestar juramento a la Guardia de la Noche y no volver a contar con
ellos.
Otra consideracin importante que debe tener en cuenta a la hora de atacar es el porcentaje de
soldados que regresarn con vida. Este porcentaje depende del lugar que usted desea atacar.
Segn las estimaciones hechas por los ms veteranos del consejo de guerra, se estima que si usted
ataca Invernalia y/o Roca casterly, el 30% de la infantera (arqueros incluidos) sobrevivir a la
guerra. Del mismo modo, si ataca Desembarco del Rey, el 10% de la infantera volver con vida.
Por otro lado, los porcentajes de mortalidad correspondientes a la caballera estn mostrados en
la Tabla 4.3.
Tabla 4.3: porcentaje de mortalidad caballera

Caballero
Ser
Lord

Invernalia
35%
10%
5%

Roca Casterly
30%
15%
10%

Desembarco del Rey

65%
60%
30%

Robb le exige que para el final del horizonte de planeacin (8 meses) Invernalia debe ser
recuperada. Es decir, las fuerzas militares enemigas de esta ciudad deben disminuir ms del 95%
de su valor original. Para evitar que el ejrcito de los Lannister abrume el de los Stark, el podero
militar de Roca Casterly y Desembarco del Rey deben disminuir como mnimo en 75% y 30% para

el final de los ocho meses, respectivamente. Los puntos militares del Muro deben llegar a
mnimo
6,000 para evitar que los salvajes logren llegar al Norte. Del mismo modo, usted no est
dispuesto a prescindir de ms de 5,000 puntos militares en soldados enviados al Muro.
Igualmente, ningn Lord podr prestar juramento a la Guardia de la Noche (no pueden ser
enviados a El Muro).
Ahora bien, en caso de que decida no atacar, Robb no tendr que acompaar a sus soldados a
la guerra y podr ir a las diferentes casas aliadas a pedir refuerzos (Ser y Campeones), privilegio
que solo lo puede conseguir el Rey en persona. As pues, cada vez que usted decida no
atacar, Robb conseguir 100 Ser (caballera) y 300 campeones (infantera).
Robb espera que este ao todo mejore para la casa Stark y el Norte y es por eso que ha recurrido
a sus conocimientos y consejos. Usted debe dirigir los ejrcitos de los Stark con el objetivo
de disminuir los puntos militares de los enemigos en la mayor cantidad posible, cumpliendo con
todas las restricciones anteriormente expuestas. Tenga en cuenta que al mismo tiempo los
puntos de El Muro deben ser lo ms alto posible.

a.
Formule el modelo matemtico general identificando claramente: conjuntos,
parmetros, variables, funcin objetivo y restricciones.
b.
Resuelva el modelo utilizando un software y reporte los resultados.