CARRERA DE INGENIERÍA INDUSTRIAL
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
PROFESORA: MAG. SILVIA ZALDIVAR PEÑA
Programación Lineal Entera: Problemas de costo fijo y restricciones condicionales
Caso 2.1
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.
a) 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.
b) Escenario A: Ahora, se estima un costo fijo de no operación para cada planta:
Planta 1 2 3 4
Costo fijo de no operación ($) 300 450 100 400
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 se le incluye un costo fijo de $300. Formule las modificaciones que sean necesarias al modelo
original para resolver el presente escenario.
c) Escenario B: Respecto al modelo original, considere que la empresa desea trabajar con las siguientes condiciones:
Si trabaja la planta 1, no debe trabajar la planta 2
Si trabaja la planta 3, debe trabajar la planta 4.
Formule las modificaciones al modelo original que sean necesarias para resolver el presente escenario.
Caso 2.2
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. 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
This study source was downloaded by 100000849368769 from [Link] on 07-04-2022 [Link] GMT -05:00
[Link]
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.
Caso 2.3
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 80000 toneladas del contaminante C1 y por lo menos 50000 toneladas del contaminante C2. La información
pertinente a este problema se muestra en la siguiente tabla:
Costo de Costo de Cantidad de contaminante que se elimina
Lugar construcción de tratamiento del (toneladas/m3)
la 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á $100000 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.
Caso 2.4
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.
Investigación
This study dedownloaded
source was Operaciones
by 100000849368769 from [Link] on 07-04-2022 [Link] GMT -05:00 Página 2 de 2
[Link]
Powered by TCPDF ([Link])
