EJERCICIOS FORMULACIÓN A GRAN ESCALA E INDEXACIÓN

1. HGO-Co considera construir plantas en tres localidades desde donde se proveerán

productos a otras 4 ciudades distintas. La primera de las posibles plantas tendrá una
capacidad de 39 productos y un costo de 91 unidades de capital; la segunda tendrá una
capacidad de 35 productos y un costo de 70 unidades de capital; la tercera tendrá una
capacidad de 31 productos a un costo de construcción de 24 unidades de capital. La
ciudad 1 tiene una demanda de 15 productos, la segunda de 17, la tercera de 22 y la
cuarta ciudad de 12 productos. Determine cuáles de las plantas debe construir de manera
que se minimice el costo de construcción y el costo por envío total. Suponga que debe
proporcionar a las ciudades los productos requeridos y que no debe exceder las
capacidades de las plantas. Los costos de envío unitarios en unidades de capital desde
cada planta a cada ciudad están dados en la siguiente tabla.

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

2. Car Auto considera la fabricación de 3 tipos de autos: Compacto, mediano, y grande. En la

siguiente tabla se muestran los recursos requeridos y las ganancias por cada tipo de auto.
En la actualidad se cuenta con 600 toneladas de acero y 60,000 horas de trabajo. Para que
la producción de un tipo de auto sea factible, hay que fabricar al menos 100 automóviles.
Formule un modelo PLE para maximizar la ganancia de Car Auto.

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

3. La compañía GABC produce dos tipos de productos que vende a granel, digamos A y B.
Estos productos se basan en una misma materia prima y diferentes cantidades de mano de
obra. El precio de venta de cada kilogramo de A es de 200 pesos y cada kilogramo de B se
vende en 250 pesos. Cada kilogramo de A requiere 4 horas de mano de obra y dos
kilogramos de materia prima (1 kilogramo de materia prima se pierde en el proceso). Cada
kilogramo de B requiere 6 horas de mano de obra y dos kilogramos y medio de materia
prima (Un y medio kilogramos se pierden en el proceso). La compañía dispone de 400
horas de mano de obra a la semana y la materia prima la compra por semana a un
proveedor a un precio de 50 pesos cada kilogramo, pero por cada kilogramo después de
comprar 100 recibe un descuento de 5 pesos. El proveedor no puede proporcionar más de
200 kilogramos por semana. Suponga que la materia prima no puede ser almacenada por
la compañía. Modele y resuelva mediante PLE la situación de GABC para maximizar sus
ganancias semanales.

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

4. Cart Gas produce dos tipos de gasolina (G1 y G2) a partir de dos tipos de petróleo (P1 y
P2). Cada galón de G1 debe contener al menos 50% de P1, y cada galón de G2 debe
contener al menos 60% de P1. Cada galón de G1 se vende 12 centavos de G2 a 14
centavos. Actualmente se disponen 500 galones de P1 y 1,000 galones de P2. Se pueden
comprar 1,500 galones extra de P1 a los siguientes precios: los primeros 500 a 25
centavos el galón, los siguientes 500 a 20 centavos el galón, y los últimos 500 a 15
centavos el galón. Modele y resuelva mediante PLE la situación de Cart Gas para
maximizar sus ganancias.

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

5. En una industria pequeña de fabricación de cocinas de gas se debe programar la

producción por un período de seis meses. Teniendo en cuenta que la producción es
eminentemente manual, no existe gran ventaja en producir en grandes cantidades, sino
más bien evitar gastos excesivos de almacenaje. Por consiguiente, se ha visto la
conveniencia de acompasar, en lo posible, la producción a las necesidades mensuales de
la demanda.
Se empieza en el período con un stock de 60 unidades y se desea que al final del período quede
una existencia de por lo menos 50 unidades como stock de seguridad.
Las ventas realizadas en promedio en los cinco últimos años es mes a mes la señalada en la
tabla. Después de estudiar las tendencias presentadas, se tiene la seguridad de que las ventas van
a experimentar un 8% de incremento.
El costo unitario de producción es de $1,000 (mil pesos) y los costos de almacenamiento por
unidad y mes (teniendo en cuenta la obsolescencia, alquileres de bodega, etc.) de $100 (cien
pesos).
La capacidad de producción para cada mes se señala a continuación:

Con los datos anteriores, establecer la programación óptima para el período de seis meses y
calcular el costo total.

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

6. Hay que realizar cuatro trabajos en una misma máquina. En la tabla siguiente se indica el
tiempo requerido por trabajo y la fecha límite para entregarlo. El retraso de un trabajo es el
número de días, después de la fecha límite, hasta la terminación del trabajo. Si se termina
el trabajo a tiempo o antes el retraso es cero. Formule y resuelva un modelo PLE para
minimizar el retraso total de los cuatro trabajos.

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

7. La empresa del Sr. Páez, produce cuatro productos diferentes. Cada uno de los productos
pasa por cinco etapas durante el proceso de producción: estampado, taladrado, ensamble,
 acabado y embalaje. El Sr. Páez ha reunido la información que se muestra en la Tabla 1,
donde se especifica las horas que necesita cada uno de los cuatro productos en las cinco
etapas.

Adicionalmente, durante el proceso de ensamble, los productos 2 y 4 requieren de un pegante

especial que viene en láminas. El producto 2 requiere 2.0 pies cuadrados de pegante por unidad,
mientras que el producto 4 requiere 1.2 pies cuadrados del pegante por unidad. La empresa tiene
disponibles 2000 pies cuadrados de dicho pegante.
El Sr. Páez ha utilizado la información de las ventas históricas con el fin de pronosticar la demanda
de los cuatro productos. Después de un minucioso estudio ha observado que durante los últimos
años, la demanda de cada producto se encuentra dentro de un rango de valores tal como lo indica
la Tabla 2. Esto quiere decir que, según los datos históricos, siempre hay una cantidad mínima de
producto que se vende con seguridad y una cantidad máxima, a partir de la cual, no es rentable
producir ya que el producto se queda sin vender. Por último, la Tabla 2 presenta además el precio
de venta y el costo de producción por unidad de cada producto.

El Sr. Páez desea saber ¿Cuántas unidades de cada producto se deben fabricar el próximo mes
de tal forma que se cumplan todas las condiciones anteriormente mencionadas? Para responder
esta pregunta usted debe seguir los siguientes pasos:

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

8. Cierta refinería produce tres tipos de gasolina (1, 2 y 3). Cada tipo de gasolina se produce
mezclando tres tipos de petróleo crudo (1, 2 y 3). La siguiente tabla da los precios de venta
por barril de las gasolinas y los precios de compra, por barril, del petróleo crudo. La
refinería puede comprar 5000 barriles de cada tipo de petróleo crudo diariamente.
Los tres tipos de gasolina difieren en su índice de octano y en su contenido de azufre. La mezcla
de petróleo crudo que se utiliza para obtener la gasolina 1 tiene que tener un índice de octano
promedio de por lo menos 10, y a lo más 1% de azufre. La mezcla de petróleo crudo que se utiliza
para obtener la gasolina 2 tiene que tener un índice de octano promedio de por lo menos 8, y a lo
más 2% de azufre. La mezcla de petróleo crudo que se utiliza para obtener la gasolina 3 tiene que
tener un índice de octano promedio de por lo menos 6, y a lo más 1% de azufre. El índice de
octano y el contenido de azufre de los tres tipos de petróleo se presentan en la siguiente tabla.

La transformación de un barril de petróleo en un barril de gasolina cuesta 4 dólares, y la refinería

puede producir diariamente, hasta 14000 barriles de gasolina. Los clientes de la refinería necesitan
diariamente las siguientes cantidades de cada tipo de gasolina: gasolina 1, 3000 barriles, gasolina
2, 2000 barriles, gasolina 3, 1000 barriles. La compa;ia se siente comprometida a cumplir con estas
demandas. La refinería tiene la posibilidad de estimular la demanda de sus productos mediante la
publicidad. Cada dólar invertido diariamente en la publicidad para cierto tipo de gasolia, aumenta la
demanda diaria de este tipo de gasolina en 10 barriles. Por ejemplo, si la refinería decide gastar
diariamente 20 dólares para promover la gasolina 2, la demanda diaria de la gasolina 2 se
incrementa en 20(10) = 200 barriles.
Usted debe implementar un modelo de optimización que le permita a la refinería maximizar sus
ganancias. Para eso usted debe seguir los siguientes pasos:

a. Formule un modelo de optimización de forma general, especificando:

i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

9. Harley Davidson Motorcycles está determinando su programa de producción para los cuatro
trimestres siguientes. La demanda de motocicletas será como sigue: trimestre 1, 40; trimestre 2,
70; trimestre 3, 50; trimestre 4, 20. Harley Davidson tiene cuatro tipos de costos:
1. La fabricación de cada motocicleta le cuesta a Harley Davidson 400 dólares.
2. Al final de cada trimestre, se incurre en un costo de mantenimiento del inventario de 100 dólares,
por cada motocicleta.
3. El aumento de la producción de un trimestre al siguiente, ocasiona costos de entrenamiento a
empleados. Se estima que el costo es de 700 dólares por motocicleta, al incrementar la producción
de un trimestre al siguiente.
4. La disminución de la producción de un trimestre la siguiente, provoca costos de indemnización
por despido, una baja en el estado de ánimo, etc. Se estima que el costo es de 600 dólares por
motocicleta, si se disminuye la producción de un semestre al siguiente.
Hay que cumplir con todas las demandas a tiempo, y se puede usar la producción de un trimestre
solamente para satisfacer la demanda del trimestre actual. Se produjeron 50 Harleys en el trimestre
anterior al trimestre 1. Supóngase que al inicio del trimestre 1, el inventario es de cero Harleys.
Formule un PL que minimice el costo total de Harley Davidson, durante los próximos cuatro
trimestres.
Pista: Este problema utiliza variables sin restricción de signo.

a. Formule matemáticamente el problema de forma explícita, es decir, escriba todas las

restricciones término a término.
b. Formule matemáticamente el problema de forma general especificando:
i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams

10. La principal actividad de una compañía en el norte de Francia, es la producción de vasos de

vidrio. La compañía vende seis diferentes tipos de vasos (v1, v2,…v6), los cuales son producidos
en paquetes de 1000. La compañía puede producir paquetes incompletos (con menos de 1000
unidades). El principal objetivo de la compañía es planificar la producción de vasos para las
próximas 12 semanas. La siguiente tabla contiene la demanda de cada tipo de vaso para cada una
de las 12 semanas.

Para producir un paquete de vasos es necesario un tiempo de trabajo manual y un tiempo en el

horno. Al final de las 12 semanas es necesario dejar un inventario final. La siguiente tabla contiene
la información del tiempo necesario de trabajo manual (horas), el tiempo en horno (horas), el costo
de producción (usd $), los costos de almacenamiento (usd $), el inventario inicial y final (paquetes)
y el espacio de almacenamiento para cada paquete de cada tipo de vaso.
La cantidad de horas de trabajo manual es limitada debido al tamaño del personal, el número
máximo de horas disponibles por semana es de 390. El horno puede utilizarse máximo 850 horas a
la semana. La bodega donde se almacena tiene tamaño de 1000 m3
Usted debe implementar un modelo de optimización que le permita a la compañía conocer cuántos
paquetes debe producir de cada tipo con el objetivo de minimizar los costos. Para eso usted debe
seguir los siguientes pasos:
b. Formule un modelo de optimización de forma general, especificando:

i. Conjuntos
ii. Parámetros
iii. Variables de decisión
iv. Restricciones
v. Función objetivo
c. resuélvalo por Gams