Modelos de Optimización / Pedro Pablo Rosales López, Mg.Ind.
PRÁCTICA 06
COSTOS FIJOS Y CONDICIONALES
1. El presidente de una región del interior del país ha visto disminuir su popularidad durante los
últimos meses; la población le reclama que haga más obras públicas. Ordenó a sus asesores que
realicen un estudio sobre las obras públicas que se pueden realizar con una duración no mayor de
20 días. Los asesores fueron recogiendo las opiniones de los pobladores de las diferentes provincias
de la región, luego de lo cual determinaron los 4 tipos de obras públicas más solicitadas, que se
pueden realizar en ese período de tiempo. Los requerimientos y el número de familias beneficiadas
en promedio por cada tipo de obra pública se presentan en la siguiente tabla:
Tipo de obra pública Ingenieros civiles Obreros Maquinaria Tipo 1 Maquinaria Tipo 2 Familias beneficiadas
Losa deportiva 2 10 2 1 190
Asfaltado pistas y veredas 3 12 2 2 250
Parques y jardines 1 8 1 2 180
Locales comunales 2 9 1 1 150
Durante el período de tiempo señalado se dispone del siguiente número de ingenieros, obreros y
maquinarias tipo 1 y tipo 2.
Disponibilidad
Ingenieros civiles 84
Obreros 360
Maquinaria Tipo 1 51
Maquinaria Tipo 2 60
Desarrolle el modelo de programación lineal que permite determinar el plan óptimo de ejecución
de obras públicas y realice el análisis de sensibilidad:
a. ¿Cuál sería el plan de ejecución de obras públicas?
b. ¿Qué sería más conveniente, aumentar la disponibilidad de Maquinarias Tipo 1 o Tipo 2?
c. ¿Cuál sería el nuevo valor de la función objetivo, si se decidiera construir 4 losas
deportivas?
d. ¿Hasta qué valores puede disminuir o aumentar el número de familias beneficiadas por la
construcción de locales comunales, de tal forma que la solución hallada inicialmente siga
siendo la óptima?
e. El Alcalde de una región vecina ofrece enviar a 40 obreros calificados. Se desea que la base
solución óptima hallada siga siendo la misma. ¿Se deberían aceptar a la totalidad de los
obreros? ¿Cuál sería el nuevo valor de la función objetivo que se lograría con los obreros
que sean aceptados?
Sets:
obra/1..4/ : beneficio, x;
recurso/1..4/ : disp;
OR(obra,recurso) : uso;
End sets
Data:
beneficio=190 250 180 150;
disp=84 360 51 60;
uso = 2 10 2 1
3 12 2 2
1 8 1 2
UNMSM / UPGFII / Práctica Página 1 de 4
Modelos de Optimización / Pedro Pablo Rosales López, Mg.Ind.
2 9 1 1;
End data
Max=@sum(obra(i):x*beneficio);
@for(recurso(j):[disponibilidad] @sum(obra(i):x(i)*uso(i,j))<=disp(j));
End
2. Una empresa desea programar el transporte de su producto principal que se elabora en 4
plantas con destino a 3 almacenes. Se conoce la demanda de los almacenes, la capacidad de
producción de las plantas y el costo de transporte por unidad de transporte de una planta a un
almacén.
Almacenes ( $ / Unid) Capacidad
Plantas 1 2 3 (unidades)
1 3 2 4 950
2 2 4 3 1150
3 3 5 3 1000
4 4 3 2 900
Demanda
1200 900 500
(unidades)
Se estima un costo fijo de operación para cada planta, en caso que se produzca por lo menos
una unidad.
Planta 1 2 3 4
Costo fijo de operación ($) 600 900 200 800
Por ejemplo, si se produce por lo menos una unidad en la planta 1, se tiene que incluir al costo
total un costo fijo de $ 600; caso contario no se le incluye el costo fijo.
Formule el modelo de programación lineal entera binaria que permita determinar desde que
plantas realizar los envíos, así como el número de unidades a enviar desde cada una de las
plantas seleccionadas hacia cada uno de los almacenes.
3. Gandhi Company puede fabricar tres tipos de ropa: camisas, truzas y pantalones. Para poder
fabricar cada tipo de ropa, Gandhi tiene que disponer de la maquinaria adecuada. Hay que
rentar la maquinaria requerida para fabricar un tipo de ropa, a la siguiente tarifa: maquinaria
para camisas 200 dólares por semana; maquinaria para truzas, 150 dólares por semana;
maquinaria para pantalones, 100 dólares por semana. La fabricación de cada tipo de ropa
también requiere las cantidades de tela y de trabajo que se dan en la Tabla 1. Cada semana se
dispone de 150 horas de trabajo y de 160 yardas cuadradas de tela para cada tipo de producto.
En la Tabla 2 se dan los costos unitarios variables y los precios de venta de cada tipo de ropa.
Tabla 1 Tabla 2
Trabajo Tela Precio de venta Costo variable
Tipo Tipo
(horas) (yardas2) ($ / unidad) ($ / unidad)
Camisa 3 4 Camisa 12 6
Truza 2 3 Truza 8 4
Pantalón 6 4 Pantalón 15 8
Defina las variables de decisión y formule el modelo de programación lineal entera binaria que
permita determinar qué tipos de prenda y cuántas se deben producir semanalmente.
UNMSM / UPGFII / Práctica Página 2 de 4
Modelos de Optimización / Pedro Pablo Rosales López, Mg.Ind.
4. Una región construirá plantas de tratamiento de agua debido a la contaminación excesiva del río
principal. Se seleccionaron 3 lugares: A, B y C. En cada lugar se construirá a lo más una planta.
El Presidente Regional está interesado en controlar los niveles de contaminación de dos
contaminantes (C1 y C2). La legislatura de la región requiere que se eliminen del río por lo
menos 80 000 toneladas del contaminante C1 y por lo menos 50 000 toneladas del
contaminante C2. La información pertinente a este problema se muestra en la siguiente tabla:
Cantidad de contaminante que se elimina
Costo de construcción de la Costo de tratamiento del
Lugar (toneladas/m3)
planta ($) agua ($/m3)
Contaminante C1 Contaminante C2
A 100 000 20 0.40 0.30
B 60 000 30 0.25 0.20
C 40 000 40 0.20 0.25
Por ejemplo, si se construye una planta en el lugar A, costará $ 100 000 construirla, además por
cada m3 de agua del río que trate, se eliminarán 0.4 toneladas de contaminante C1 y 0.3
toneladas de contaminante C2.
Defina las variables de decisión y formule el modelo de programación lineal entera binaria
correspondiente.
5. ABC S.A. planea abrir unas bodegas en 4 ciudades: Nueva York, Los Ángeles, Chicago y
Atlanta. Desde cada bodega se pueden embarcar 100 unidades por semana. El costo fijo por
mantener en operación cada bodega es de $ 400 para Nueva York, $ 500 para Los Ángeles, $
300 para Chicago y $ 150 para Atlanta. La región 1 del país debe recibir 80 unidades por
semana, la región 2 debe recibir 70 unidades por semana y la región 3 debe recibir 40 unidades
por semana. Los costos de envío se muestran en la siguiente tabla:
Costos de envío ($/unidad)
Hasta
Desde Región 1 Región 2 Región 3
Nueva York 20 40 50
Los Ángeles 48 15 26
Chicago 26 35 18
Atlanta 24 50 35
Además, se deben cumplir las siguientes restricciones:
Sólo se puede abrir a lo más una bodega en cada ciudad.
Si se abre la bodega en Nueva York, entonces se debe abrir la bodega en Los Ángeles.
Se debe abrir a lo más 2 bodegas en total.
Se debe abrir la bodega de Atlanta o la de Los Ángeles.
Defina las variables de decisión y presente el modelo de programación lineal correspondiente
que minimice el costo total.
UNMSM / UPGFII / Práctica Página 3 de 4
Modelos de Optimización / Pedro Pablo Rosales López, Mg.Ind.
6. Un comerciante que se dedica a la venta de ropa va a realizar compras para surtir su tienda; este
comerciante puede elegir entre comprar o no las siguientes prendas (Si decide comprar
determinada prenda, a lo más comprará la cantidad máxima que el mismo se ha estipulado):
Precio de compra Precio de venta Cantidad máxima
Prendas
($ / unidad) ($ / unidad) (unidades)
Polos 8 13 60
Camisas 10 14 20
Pantalones vestir 18 24 16
Pantalones jean 15 19 20
Chompas 12 17 20
Casacas 19 23 12
Si el comerciante compra determinado tipo de prenda, entonces tendrá que elaborar folletos
promocionales para el tipo de prenda adquirida. Los costos de los folletos son: $ 4, $ 4, $ 5, $ 5,
$ 6 y $ 6 para los polos, camisas, pantalones de vestir, pantalones jean, chompas y casacas
respectivamente. Las compras de este comerciante están sujetas a las siguientes restricciones:
Debe comprar casacas o chompas, pero no los 2 a la vez.
Ya sea casacas o chompas debe comprar como mínimo 6 unidades.
Debe comprar como mínimo tres tipos de prendas.
Dispone de $ 1000 para realizar sus compras y elaborar folletos.
Defina las variables de decisión y formule el modelo de programación lineal entera binaria que
permita determinar qué tipo de prendas y cuántas se deben adquirir.
UNMSM / UPGFII / Práctica Página 4 de 4
