UNIVERSIDAD DEL DESARROLLO

FACULTAD DE INGENIER
IA

II
OPTIMIZACION
Profesor: Paul Bosch
Ayudante: Juan Pablo Contreras

Modelos de PL y PLM

Segundo Semestre 2015

El objetivo de esta gua es apoyar las ayudantas del curso Optimizaci

on de Sistemas II. Esta es una primera versi
on por lo
que pueden existir m
ultiples errores y/u omisiones, adem
as de contener problemas que escapan a los alcances del curso. En
caso de dudas u observaciones por favor comunicarse con el ayudante al correo juan.contrerasff@usach.cl.

Carga de un avi
on
Un avi
on de carga cuenta con tres compartimientos para almacenar: frontal, central y trasero. Estos tienen lmites de
capacidad en cuanto a peso y tama
no como se resume en la tabla
Compartimiento
Frontal
Central
Trasero

Capacidad de peso (tons)

12
18
10

Capacidad de espacio m3
200
260
140

Adem
as, el peso de la carga en los compartimientos debe estar en la misma proporci
on a la capacidad de peso de ese
compartimiento para mantener el equilibrio del avi
on.
Se han ofrecido las siguiente cuatro cargas para embarque en un vuelo pr
oximo
Carga
1
2
3
4

Peso (tons)
20
16
25
13

Volumen m3 /ton
14
20
17
11

Ganancia (pesos/ton)
160.000
200.000
180.000
145.000

Se puede aceptar cualquier porci

on de estas cargas.
Formule un modelo de PL que le permita maximizar la ganancia del vuelo.
Si ahora suponemos que las cargas son indivisibles, plantee nuevamente el problema.

Perdida de material
Una industria que fabrica papel y lo distribuye en rollos, debe determinar la mejor forma e realizar sus procesos de corte.
Los rollos de papel que se producen tienen un ancho de 100 cm, sin embargo los clientes demandan rollos de 30 cm, 45 cm
y 50 cm de ancho. Cortando los rollos de 100cm se pueden extraer rollos de las medidas demandadas y posiblemente sobren
pedazos del rollo sin utilizar, esto incurre en una perdida de material que depender
a de la forma en que se corten los rollos.
Existen 6 tipos de corte posibles en los que la parte sobrante no alcanza para crear un nuevo rollo (Dibujelos !!). cada uno
de ellos tiene un costo fijo ci (costo por programar el corte en la maquina) que se activa en el caso de que el tipo de corte
sea utilizado, y un costo por unidad cortada di . Se sabe que la demanda para esta semana es de D1 unidades de 30cm, D2
unidades de 45cm y D3 unidades de 50cm y que los precios de venta de los rollos son P1 , P2 , P3 respectivamente y que el
costo de cada centmetro perdido es C. Modele el problema como un PLM para determinar un plan de corte que maximice
la utilidad de la empresa y satisfaga la demanda la demanda de los clientes

Posibilidades de inversi
on
Usted tiene cuatro posibilidades de inversi
on A, B, C y D. Puede invertir en A y/o B al principio de cualquiera de los cinco
a
nos siguientes. Por cada d
olar invertido en A obtiene 1, 5 d
olares dos a
nos despues (a tiempo para inmediatas inversiones).
Por cada d
olar invertido en B obtiene 1, 8 d
olares tres a
nos despues. En C se aceptan inversiones s
olo al principio del segundo
a
no y se obtiene el doble de lo invertido tras un periodo de cuatro a
nos. En D puede invertirse al principio del quinto a
no
y se obtiene un 50% sobre lo invertido un a
no despues. Suponga que dispone de 10.000 d
olares Genere un plan de inversi
on
que maximice las ganancias al final del sexto periodo.

Importadora de maz
Una importadora recibe maz a granel en tres puertos I = {1; 2; 3} y desde estos lugares, distribuye directamente a sus
clientes. La empresa cuenta con una cartera de clientes, J = {1; 2; 3; :::; 30}. Cada uno de ellos le ha solicitado dj toneladas.

De acuerdo a los contratos, la importadora tiene dos alternativas: enviarle el total solicitado o no enviarle nada, en caso de
no enviar nada, la importadora debe pagar una multa de Mi al cliente i.
Por cada tonelada transportada del puerto i al cliente j, la empresa recibe un beneficio bij . La importadora recibir
a un
total de ri toneladas en el puerto i que podr
a enviarle a sus clientes. Plantee un modelo de programaci
on entera mixta que
permita maximizar los beneficios totales para la importadora.

Producci
on con diferente nivel de costos
Una empresa productora de celulosa produce 3 productos diferentes i = {1, 2, 3}. Esta empresa cuenta con un proceso
productivo que tiene un costo de ci pesos por cada unidad del producto i que se produce hasta las primeras Ui unidades
(primer nivel de costo), luego de sobrepasar las Ui unidades el costo disminuye a gi < ci por cada unidad del producto i que
se produzca (segundo nivel de costo). En la siguiente tabla se muestran los costos de cada producto (primer y segundo nivel)
y la cantidad de unidades mnimas posibles de deben producirse antes de pasar al segundo nivel de costo.

Producto 1
Producto 2
Producto 3

Costo por unidad

primer nivel (ci )
40
55
50

Producto 1
Producto 2
Producto 3

Costo por unidad

segundo nivel (gi )
25
30
20

Cantidad de unidades
al costo del primer nivel (Ui )
250
300
375

Se sabe que la empresa debe satisfacer la demanda dit para cada uno de los i productos y para los pr
oximos 4 periodos
t = {1, 2, 3, 4}. Para ello, la empresa cuenta con 100, 150 y 175 unidades del producto 1, 2 y 3 respectivamente, al inicio de
este horizonte (t = 0). En la siguiente tabla se muestran la demanda de cada producto para cada etapa:
etapa
etapa
etapa
etapa

1
2
3
4

Producto 1
300
750
650
500

Producto 2
380
600
550
580

Producto 3
500
400
600
350

Finalmente, considere que se tiene un almacen (imagine que es todo lo grande que se necesite), de manera que tiene la opci
on
de almacenar productos producidos en una etapa para satisfacer demanda en la subsiguiente, a un costo de 10, 12 y 20 pesos
por unidad almacenada del producto 1, 2 y 3 respectivamente. Formule un modelo de programaci
on lineal mixto que le
permita determinar un plan de producci
on y almacenamiento para los periodos venideros. Note que el plan de producci
on
debe establecer cuantas unidades de un producto se producen al primer y segundo nivel de costo en cada periodo, junto con
cuantas unidades se almacenan en dicho periodo.

Inversi
on en proyectos
Una determinada compa
na financera, desea expandir la cobertura de su negocia a nivel nacional con el objeto de enfrentar
de buena forma las xigencias del mercado, por lo que ha dispuesto hacer una inversi
on de R d
olares para los pr
oximos T
a
nos.
La compa
na posee en la actualidad N filiales, en todo el pas. Cada filial i puede realizar a lo m
as Mit proyectos de inversi
on
en el periodo t y debe invertir al menos Uit dolares en cada periodo. Los retornos esperados para cada filial i, al inviertir
en un proyecto j, en el periodo t es conocida, digamos, gijt medido en dolares. Adem
as, cada filial tiene la opci
on de
aprovisionar capital en cada periodo para usarlo en otro, sin embargo esta acci
on tiene un costo de manutenci
on cit por cada
dolar aprovisionado.
Proponga un modelo de PL o PLM para maximizar las ganancias de la empresa.

Problema de agricultura
La oficina tecnica coordinadora de cultivos (OTCC), tiene a su cargo la administraci
on de 3 parcelas. El rendimiento agrcola
de cada parcela est
a limitada tanto por la cantidad de tierra cultivable como por la cantidad de agua asignada por regado
de la parcela por la comisi
on de aguas. Los datos proporcionados por este organismo son los siguientes:
Parcela
1
2
3

Tierra cultivable
400
600
300

Asignaci
on de agua
600
800
375

Las especies disponibles para el cultivo son remolacha, trigo y maravilla, pero el ministerio de agricultura ha establecido
un n
umero m
aximo de hect
areas que pueden dedicarse a cada uno de estos cultivos en las 3 parcelas en conjunto, como lo
muestra la siguiente tabla:
Especie
Remolacha
Trigo
Maravilla

Consumo de agua
3
2
1

Cuota m
axima
600
500
325

Ganancia neta
400
300
100

Los due
nos de las parcelas, en un acto de solidaridad social, han convenido que en cada parcela se sembrar
a la misma
fracci
on de su tierra cultivable. Sin embargo, puede cultivarse cualquier combinaci
on en cualquiera de las parcelas. La tarea
de la OTCC es plantear cu
antas hect
areas se deben dedicar al cultivo de los distintas especies en cada parcela, de modo de
maximizar la ganancia neta total para todas las parcelas a cargo de la OTCC.

Remodelaci
on estadio
Con vista a la pr
oxima copa del mundo , se est
a redise
nando las tribunas del estadio de una de las sedes. Para esto se debe
definir la distribuci
on de los asientos en cada uno de los S diferentes sectores de la tribuna. Se ha definido que los sectores
ocupar
an el ancho completo de la tribuna, por lo que s
olo hay que definir el n
umero de filas de cada sector.
Por cuestiones de estructura, el n
umero total de asientos que se disponga no puede superar los C asientos y el largo m
aximo
de la tribuna no puede sobrepasar los H metros.
Cada fila habilitada para el sector s, ocupa un largo de Ls metros y tiene As asientos. Se estima un beneficio de Bs por cada
asiento del sector s habilitado.
Formule un modelo de PL que le permita repartir el espacio de la tribuna de manera de maximizar el beneficio entregado
por los asientos.
Considere ahora que no importa el beneficio Bs , si no que se considera un beneficio Vs por cada entrada que se venda
y se conoce la demanda m
axima por entradas a cada sector Ds . Modifique el modelo anterior para nuevo objetivo.
Finalmente, considere que de los P partidos (p = 1, ...P ) que se jugar
an en la copa se deben seleccionar Q para que
se jueguen en esta sede. Se conoce la demanda de entradas Eps pra cada partido p en el sector s. Adicionalmente, se
estima un beneficio Ups por cada asiento del sector s vendido para el partido p.
Modifique el modelo anterior para formular un modelo de PLM que le permita definir que partidos albergar y como
arreglas los sectores del estadio para maximizar el beneficio.

Noble Amzaon
Noble Amazon vende libros en linea. La administraci
on intenta determinar cu
ales son los mejores sitios para los almacenes
de la compa
na. Se est
an considerando cinco ubicaciones posibles. La mayora de las ventas se hace a clientes en Estados
Unidos.
La demanda semanal promedio de cada una de las regiones del pas, el costo promedio de envo desde cada almacen a cada
regi
on del pas, el costo fijo semanal de cada almacen si est
a en funcionamiento y la capacidad m
axima de cada almacen (si
est
a en funcionamiento) se muestran en la siguiente tabla:

Ubicaci
on
del almacen
Spokane, WA
Reno, NV
Omaha, NE
Harrisburg, PA
Jacksonville, FL
Demanda
de clientes
(por semana)

Costo Promedio de envo (d

olares/libro)
Noroeste Suroeste Medio Oeste Sureste Noreste
$2.40
$3.50
$4.80
$6.80
$5.75
$3.25
$2.30
$3.40
$5.25
$6.00
$4.05
$3.25
$2.85
$4.30
$4.75
$5.25
$6.05
$4.30
$3.25
$2.75
$6.95
$5.85
$4.80
$2.10
$3.50
8000

12000

9000

14000

Costo fijo
(por semana)
$40 000
$30 000
$25 000
$40 000
$30 000

Capacidad
del almacen
(libros/semana)
20 000
20 000
15 000
25 000
15 000

17000

Formule un problema de programaci

on lineal mixto que le permita determinar que sitios de almacen le convienen a Noble
Amazon y c
omo se deben distribuir los libros desde cada almacen a cada regi
on del pas para minimizar el costo total.

Industria automotriz
La divisi
on de investigaci
on y desarrollo de una empresa automotriz ha desarrollado cuatro nuevos modelos de autos. Sin
embargo, para evitar una diversificaci
on excesiva de la lnea de productos de la compa
na, la administraci
on ha impuesto la
siguiente restricci
on:

Requerimiento 1: de los cuatro nuevos modelos de autos posibles, deben escogerse a lo m

as dos para producci
on.
Se dispone de dos plantas que pueden producir los autos elegidos. Por razones administrativas, la administraci
on impuso
una segunda restricci
on a este respecto:
Requerimiento 2: s
olo una de las dos plantas debe asignarse para la producci
on de los nuevos autos.
El costo unitario de producci
on de cada modelo de auto sera en esencia el mismo en las dos plantas, pero por diferencias en
las instalaciones de producci
on, el n
umero de horas de producci
on por unidad de cada auto puede diferir entre ellas. Estos
datos se muestran en la tabla, junto con el n
umero total de horas de producci
on disponibles a la semana en cada planta,
la ganancia unitaria por cada auto y las estimaciones del departamento de mercadotecnia del n
umero de unidades de cada
modelo de auto que se pueden vender a la semana si se producen.

Planta 1
Planta 2
Ganancia unitaria
Ventas potenciales

Tiempo de producci
on utilizado
por cada unidad producida
Auto 1 Auto 2 Auto 3 Auto 4
3h
2h
2h
1h
4h
3h
1h
2h
5
7
3
4
700
500
900
850

horas
disponibles por
semana
30 horas
40 horas
(miles de dolares)
(unidades por semana)

(a) [2,0 puntos] Formule un modelo de programaci

on lineal mixta que permita seleccionar los modelos de autos, la planta
en la que se van a producir y las tasas de producci
on de los autos elegidos de manera que se maximice la ganancia
total.
(b) [1,0 puntos] Dada las buenas condiciones del mercado, la empresa estima que el n
umero de unidades de cada modelo
que se pueden vender a la semana aumentar
a en un 10% por lo que est
a considerando la opci
on de invertir 3 millones
de d
olares en la construcci
on de una nueva planta, cuyas caractersticas seran:
El n
umero de horas de producci
on por unidad de cada modelo de auto es de 1 hora, 0.5 horas, 0.7 horas y 1.2
horas para los autos de los modelos 1, 2 3 y 4, respectivamente.
El n
umero total de horas de producci
on disponibles a la semana es de 50 horas.
Reformule su modelo de programaci
on lineal mixta del item anterior, de manera tal que considere adem
as la posibilidad
de invertir en la nueva planta y que se maximice la ganancia total.
El Requerimiento 2 se mantiene vigente, es decir, si se decide construir la nueva planta entonces s
olo a una de las
tres plantas se le debe asignar la producci
on de los nuevos autos.

Fly Right Airplane Company

La Fly Right Airplane Company construye aviones peque
nos que vende a compa
nas para uso de sus ejecutivos. A fin de
satisfacer las necesidades de estos ejecutivos, a veces los clientes de la compa
na ordenan un dise
no especial de los aviones
que compran. Cuando esto sucede se incurre en importantes gastos de preparaci
on para comenzar la producci
on de estos
aviones.
Recientemente, Fly-Right recibi
o solicitudes de compra de tres clientes con tiempos cortos de entrega. Sin embargo, debido
a que las instalaciones de fabricaci
on est
an casi totalmente comprometidas con pedidos anteriores, no podr
a aceptar los tres
pedidos. Por ello se debe tomar una decisi
on respecto al n
umero de aviones que la compa
na aceptar
a fabricar (si lo hace)
para cada uno de estos tres clientes.
En la tabla que sigue se proporsionan algunos datos relevantes. En el primer rengl
on se dan los costos de preparaci
on
requeridos para iniciar la producci
on de los aviones para cada cliente. Una vez que esta comienza, el ingreso marginal neto
(que es el precio de compra menos el costo marginal de producci
on) de cada avi
on construido se muestra en el segundo rengl
on.
En el tercero se da el porcentaje de la capacidad disponible de producci
on que se utilizara para cada avi
on producido. En
el u
ltimo se indica el n
umero m
aximo de aviones solicitados por cada cliente (pero se aceptaran menos).

Costo de inicio
Ingreso marginal neto
Capacidad utilizada por avi
on
Pedido m
aximo

Cliente 1
3 millones de d
olares
2 millones de d
olares
20%
3 aviones

Cliente 2
2 millones de d
olares
3 millones de d
olares
40%
2 aviones

Cliente 3
0
0.8 millones de d
olares
20%
5 aviones

Ahora, Fly-Right quiere determinar cu

antos aviones debe fabricar para cada cliente (si lo hace) a fin de maximizar la
utilidad total de la compa
na (ingreso total neto menos costos de preparaci
on).
Formule un modelo de programaci
on lineal que permita resolver este problema.

Puerto de San Antonio

El puerto de San Antonio es el principal puerto de Chile y uno de los mas modernos del mundo. Al interior de este puerto
existen cuatro terminales: STI, Puerto Central, Puerto Panul y Sitio 9. El terminal San Antonio Terminal Internacional
(STI) es el terminal portuario mas moderno y eficiente de Sudamerica. Com
unmente llamado Molo Sur se utiliza u
nicamente
para el movimiento de carga en contenedores, tanto de embarques, llegadas y transferencias. Se busca determinar la mejor
forma en que se pueden organizar los contenedores dentro del terminal STI, tomando como principal criterio de decisi
on los
costos totales de operaci
on para las compa
nas operadoras.
El terminal STI se encuentra dividido en 4 a
reas de almacenamiento de contenedores (o dep
ositos): A, B ,C y D, cada uno
con caractersticas propias

Precio reserva ($)

Cargo por estada ($/TEU-dia)
Costo embarque ($/TEU)
Capacidad (TEU)

A
100
10
3
600

B
850
8
10
750

C
600
5
15
850

D
400
5
25
1200

Capacidad: la capacidad portuaria se mide internacionalmente en TEU (Twenty-foot Equivalent Unit), que es la medida
estandarizada equivalente a 1 contenedor de 20 pies (6,1 metros). La capacidad de cada dep
osito representa la cantidad de
TEU que se pueden almacenar en el durante el mes en estudio.
Precio de reserva: representa el valor que debe pagar una compa
na para poder un dep
osito, este costo se debe cancelar
una u
nica vez al mes, siempre y cuando una compa
na quiera operar en determinado deposito y es independiente del numero
de TEU que almacene.
Costo por estada: es el valor diario que se debe cancelar por cada TEU almacenada en el dep
osito. Para efectos de este
estudio considere que todos los son contenedeores ingresados al puerto el da primero del mes y permaneces en el hasta el
da del zarpe del barco correspondiente.
Costo de embarque: corresponde al valor que debe cancelar cada compa
na por la manipulaci
on, transporte y embarque
de cada TEU al interior del puerto. Este valor se cancela una u
nica vez por TEU.
Con el objetivo de hacer m
as eficientes sus operaciones, 10 compa
nas operadoras portuarias hn decidido dise
nar conjuntamente una estrategia que les ayude a definir donde almacenar sus contenedores.
Para el siguiente mes las compa
nas deber
an embarcar contenedores en 3 barcos diferentes, las fechas de zarpe de cada barco
y la cantidad de TEU que cada compa
na embarcar
a en cada uno se adjuntan en la siguiente tabla.
Compa
na
1
2
3
4
5
6
7
8
9
10
Fecha zarpe

TEU Barco 1
0
120
135
0
280
100
61
0
170
205
10

TEU Barco 2
120
200
0
220
85
0
68
280
0
117
15

TEU Barco 3
260
0
205
0
0
106
267
120
225
0
25

Las compa
nas desean estudiar 3 estrategias posibles para optimizar el almacenaje de contenedores
Costo total mnimo: el objetivo de esta estrategia es minimizar el costo total que pagan las empresas operadas en su
conjunto.
Costo m
aximo mnimo: Esta estrategia busca minimizar el costo de la empresa operadora que tiene el costo m
as alto
Rango de costos mnimo Esta estrategia busca que los costos que enfrentan las distintas compa
nas no sean tan dispares;
se utiliza como objetivo minimizar la diferencia entre el m
aximo y el mnimo costos entre las 10 empresas operadoras.
Para cada estrategia formule un modelo de PL.

Problemas max min o min max

Suponga que es due
no de una empresa con varias sucursales a lo largo del pas y cada sucursula funciona de forma independiente, ( es lo que pasa, por ejemplo, con empresas de franquisias).
Al momento de una crisis econ
omica usted debe minimizar sus perdidas, para esto, una soluci
on intuitiva consiste en minimizar la perdida total de todas las franquisias, sin embargo, la no homogeneidad de estas puede causar problemas, por

ejemplo, puede que exista una empresa muy grande y en este caso desearimos poner m
as atenci
on sobre ella. Para abordar
el problema en esta perspectiva se proponer la siguiente premisa:
Se desea minimizar la perdida de la empresa que m
as pierde
Si suponemos que la perdida de cada empresa j = 1, ..., p est
a dada por una funci
on lineal cj x + dj en dependencia de una
variable x entonces el problema de optimizaci
on asociado a la premisa es
min max {cj x + dj }

xRn j=1,...,p

(1)

Si llamamos f (x) = max{cj x + dj : j = 1, ..., p} el problema es

min f (x)

xRn

pero f no es lineal.
Idee una manera de transformar el problema anterior en un problema de programaci
on lineal.
Hint: Defina y = maxj=1,...,p {cj x + dj } y encuntre una serie de restricciones lineales que debe satisfacer y.

Representaci
on de propociciones l
ogicas
Considere la propocisi
on l
ogica
(p1 p2 ) p3
Consideremos x1 , x2 , x3 3 variables binarias tal que xi = 1 si pi es verdadera y xi = 0 si pi es falsa para i = 1, 2, 3. Enotnces
buscamos una restricci
on lineal de las variables xi represente a la expresi
on l
ogica, por ejemplo
x1 x2 + x3 1
Notamos que si x1 = 1, x2 = 1 entonces necesariamente x3 = 1, es decir (p1 p2 ) p3 .
Ejercicio
Cierta empresa puede producir 5 artculos diferentes y se sabe que para producir yi unidades del iesimo articulo se incurre
en dos tipos de costos: costo fijo ai (derivado de las puesta en marcha de esa linea de producci
on) y un costo variable bi que
supondremos proporcional a la cantidad de articulos producidos. El consejo administrativo ordena que en caso de fabricar
los artculos 1 y 2 entonces debe fabricarse alguno de los demas. Modele el problema como un PPL para minimizar los costos
de la empresa.

Modelo de Transporte
El problem general de trasporte se a la refiere a la distribuci
on de cualquier bien desde cualquier grupo de centros de
suministros, llamados orgenes, a cualquier grupo de centros de recepci
on, llamados destinos, de tal manera que se minimicen
los costos totales de distribuci
on. El costo de distribuci
on vara en dependencia del origen y el destino al que se transporte,
para poder confeccionar un modelo lineal, se asume que entre cada origen y destino existe un precio fijo por trasportar una
unidad del producto.

Problema de la dieta
El problema de la dieta consiste en determinar las cantidades de distintos alimentos que deben ingerirse para asegurar ciertas
condiciones de nutrici
on, minimizando el gasto en alimentos. Se suponen conocidos los contenidos nutritivos de ciertos
alimentos, sus precios y la cantidad mnima o m
axima recomendable a consumir de cada nutriente. El problema consiste
en determinar la cantidad de alimentos que debe comprarse de forma manera de obtener una dieta balanceada y un gasto
monetario mnimo. Siga la notaci
on
m: n
umero de nutrientes
n: n
umero de alimentos
aij : cantidad del nutriente i en una unidad del alimento j
bi : cantidad mnima recomendada de nutriente i
di : cantidad m
axima recomendada de nutriente i
cj : precio del alimento j

Producci
on e inventario
Supongamos que se desea dise
nar un plan de producci
on y de manejo de inventario para los pr
oximos T perodos en una
lnea de producci
on que fabrica un u
nico producto. Nuestro objetivo consiste en dise
nar un plan de producci
on que maximice
los beneficios (minimice los costos) tras considerar costos de producci
on y de almacenamiento. Denotemos por t = 1, ..., T
los periodos, y supongamos que al inicio se tiene una cierta cantidad s0 de inventario inicial en el almacen que tiene una
capacidad Q. Adem
as, para cada perodo de conoce la demanda dt en unidades de producto y consideremos

 ct : Costo unitario de producci

on en el periodo t
ht : Costo de almacenamiento de una unidad desde el periodo t al t + 1
Se busca determinar un plan de producci
on (cuando y cuanto producir) de manera de satisfacer la demanda a coto mnimo.
Se asume que las unidades producidas en el periodo t pueden ser utilizadas para satisfacer la demanda del periodo t o
almacenadas para satisfacer las demandas posteriores.
Parte II
Suponga ahora que la fabrica produce n distintos bienes, y cada bien requiere de m recursos productivos (materia prima).
Denotemos
bit : Cantidad m
axima de recursosdel tipo i en el periodo t
aij : Cantidad de recursos del tipo i que requiere una unidad del producto j. (coeficiente tecnol
ogico)
djt : Demanda del producto jal periodo t
sj0 : Inventario inicial del producto j
cjt : Costo unitario de producci
on del producto j en el periodo t
hjt : Costo unitario de mantenci
on del producto j en el periodo t Reescriba el modelo con estas nuevas condiciones.
Plantee el modelo con las nuevas considerciones.

Red de flujo
Consideremos una red de trasnporte (un sistema de t
uberias, ferrocarriles, autopistas, etc) a traves del cual desea mandarse
un producto homogeneo (aceite, trenes, autos, etc) desde ciertos puntos de la red llamados nodos fuente hasta otros nodos
llamados sumideros. Adem
as de nodos fuente y destino la red puede tener nodos intermedios en los cuales no se genera ni se
consume el producto que fluye por la red. Definamos como xij la cantidad de flujo que viaja desde el nodo i al j si es que
xij es positivo (si es negativo se considera como flujo en la direcci
on contraria). En el problema de flujo encontramos
G: un grafo G = (V, A) que describe la red de transporte donde V es el conjunto de nodos y A el de aristas.
n: n
umero de nodos de la red
fi : flujo entrante (positivo) o flujo saliente (negativo) en el nodo i
mij : capacidad m
axima de flujo en la tubera que une i con j

Problema de la mochila
Considere que hay una serie de objetos de utilidad para un excursionista, pero que el excursionista s
olo puede llevar un
n
umero limitado de objetos. El problema consiste en elegir un subconjunto de objetos de tal forma de maximizar la utilidad
del excursionista sin rebasar la capacidad que tiene de acarrear objetos. Considere
n: n
umero de objetos
aj : peso de cada objeto
cj : utilidad de cada objeto
b: capacidad de la mochila

Identificaci
on de sntomas relevantes
Sea D = {D1 , ..., Dn } un conjunto conocido de posibles enfermedades. Considere que los medicos, al identificar las enfermedades basan su decisi
on en un conjunto de sntomas S = {S1 , ..., Sm }. Se desea identificar un n
umero mnimo de sntomas
Sa S de tal manera que cada enfermedad pueda distinguirse perfectamente de las dem
as de acuerdo con los niveles de
los sntomas en Sa . Determinar el n
umero mnimo de sntomas es importante ya que da lugar a un numero mnimo de
diagn
osticos. Considere
D: conjunto de enfermedades
S: conjunto de sntomas
n: numero de enfermedades
m: numero de sntomas
cij : el nivel del sntoma j asociado a la enfermedad i
dikj : nivel de discrepancia entre las enfermedades i y k debido al sntoma j
a: nivel mnimo requerido de discrepancia

Problema del horario

Suponga que existen nc aulas disponibles y hh horas para ense

nar ns asignaturas. Estas
asignaturas est
an agrupadas por cursos y por profesores. Se denomina al conjunto de asignaturas, i el conjunto de las
asignaturas ense
nadas por el profesor i y b el conjunto de las nb asignaturas que debe realizar el curso academico b. Los
indices s, c, h, i y b representan respectivamente asignatura, aula, hora, profesor y curso.
Plantee este problema de forma de establecer un horario lo m
as compactado posible.

Localizaci
on de plantas de producci
on
Este problema trata de elegir la localizaci
on de una serie de plantas de producci
on en un conjunto de posibles localizaciones,
teniendo en cuenta las necesidades de los consumidores y alg
un criterio econ
omico. Considere
I: Conjunto de n consumidores
J: Conjunto de m lugares donde las plantas pueden ser construidas
fj : costo fijo de la planta localizada en j
ci j: beneficio (ganancia menos costo) unitario por venta al consumidor i de bienes producidos en la planta j
uj : capacidad productiva de la planta j
bi : demanda del consumidor i
Plante un problema de programaci
on lineal mixta que indique en que lugares se deben construir las plantas y como deben
producir estas para satisfacer la demanda obteniendo la mayor utilidad.

Cloting Company
La f
abrica cloting company f
abrica pantalones para j
ovenes. La gerencia acaba de presentar un pron
ostico de ventas (en
unidades de pantalones) para el pr
oximo a
no y ahora tiene que elaborar un plan de producci
on. En la actualidad cuenta con
8 trabajadores, cada empleado es capaz de producir 2000 pantalones en un periodo de dos meses. Adem
as en los meses 1, 3
y 4 la empresa est
a autorizada para pagar horas extra a sus trabajadores aumentando su producci
on a 2500 pantalones en
el periodo de dos meses. En la actualidad se tiene la bodega a un tercio de su capacidad con un total de 12000 pantalones.
La tabla indica la demanda en cada mes.
Meses
Ventas

1
25000

2
6500

3
15000

4
19000

5
32000

6
29000

La empresa tiene libertad de contratar, despedir o mantener a los trabajadores de un periodo a otro. El costo por mantener
a un trabajador es 400, el costo por contratar a un nuevo trabajador es de 200 y por despedir a un trabajador de 300.