EJERCICIO 1. ACME produce mesas y sillas.

Todas las mesas y sillas deben estar hechas

por completo de encino o de pino. Hay un total de 250 pies de tablón de encino y 300 pies
de tablón de pino. Se requieren 17 pies de tablón de encino o 30 pies de tablón de pino para
una mesa y 5 pies de tablón de encino o 13 pies de tablón de pino para una silla. Las mesas
se venden a 40 dólares cada una, y las sillas a 15 dólares cada una. Además, se tiene una
demanda máxima por cada tipo de producto, teniéndose así que para las mesas es de 60
unidades y para las sillas de 50 unidades en el periodo de referencia.
Por otro lado, se tienen costos fijos por el aprovisionamiento por tipo de materia prima de
150 dólares y 90 dólares respectivamente por proveedores de la materia prima de Encino y
Pino, esto dado por los costos de transporte de cada tipo de proveedor. Formule un modelo
de optimización que maximice la utilidad.
Variables de decisión:
Xij = Cantidad de unidades a fabricar del producto tipo i con materia prima tipo j ∀ i =
1(mesas), 2(sillas) ^ j = 1(encino), 2(pino)
Yj = Variable binaria que activa el aprovisionamiento de la materia prima tipo j si es 1 o 0
de lo contrario ∀ j = 1(encino), 2(pino)
MODELO ALGEBRÁICO:
F.O. Máx. Z = 40(X11+X12) + 15(X21+X22) – 150Y1 - 90Y2
S.A.
17X11 + 5X21 ≤ 250Y1
30X12 + 13X22 ≤ 300Y2
X11 + X12 ≤ 60
X21 + X22 ≤ 50
Y1 + Y2 = 1
Xij ≥ 0 ^ Entera
Yj ∈{0,1}
MODELO CANÓNICO:
Parámetros:
CFj = Costo fijo de utilizar la materia prima tipo j ∀ j = 1(encino), 2(pino)
PVi = Precio de Venta del Producto tipo i, ∀ i=1 (mesas), 2 (sillas)

Rji = Requerimiento de materia prima tipo j necesaria para fabricar una unidad del
producto tipo i. ∀ j = 1(encino), 2(pino) ^ i = 1(mesas), 2(sillas)
1
Dmi = Demanda máxima del producto tipo i ∀ i=1,2
Mdj = Materia prima tipo j disponible para la fabricación de los productos
Modelo en forma canónica o general:
F . O . Máx . Z=¿
m n n

∑ ∑ ( PVi∗Xij)−∑ (CFi∗Yj)
i j j

S. A.
m

∑ (Rji∗Xij) ≤(Mdj∗Yj ) ∀ j=1 ,2

i

∑ Xij≤ Dmi ∀ i=1 , 2

j

∑ Yj=1
j

Xij ≥ 0 Entera
Yj ∈ {0,1 }

FORMULACIÓN GAMS:

2
SOLUCIÓN GAMS:

3
EJERCICIO 2. ACME suministra grava a las estaciones de caminos de 3 departamentos.
La compañía tiene tres camiones y el despachador está tratando de programar las entregas
de un día determinado a los departamentos de Risaralda, Quindío y Valle del Cauca. Dos
camiones tienen capacidad de 15 toneladas y el tercer camión tiene capacidad de 30
toneladas. Con base en estas capacidades de los camiones, dos departamentos recibirán 15
toneladas y el tercero recibirá 30 toneladas de grava. El despachador desea determinar
cuánto embarcar a cada departamento. El costo de asignar el camión de 30 toneladas a los
tres departamentos es de $100 a Risaralda, $85 a Quindío y $50 al Valle del Cauca. Uno de
los vehículos de capacidad de 15 toneladas tiene un costo de asignación de un 10% mayor
frente al otro por cuestiones de tipo de tecnología en su motor. Formule y resuelva el
problema para determinar cuánto embarcar a cada departamento al menor costo posible.
Variables de decisión:
Yij = Variable binaria que activa la asignación del camión tipo i al departamento tipo j
∀ i = 1 (camión 1), 2 (camión 2), 3 (camión 3) ∀ j = 1 (Risaralda), 2 (Quindío), 3 (Valle del Cauca)
MODELO ALGEBRÁICO:
F.O. Máx. Z = 55Y11 + 46.75Y12 + 27.5Y13 + 50Y21 + 42.5Y22 +25Y23 + 100Y31 +85Y32 +
50Y33
S.A.
Y11 + Y21 + Y31 = 1
Y12 + Y22 + Y32 = 1
Y13 + Y23 + Y33 = 1

4
 Y11 + Y12 + Y13 = 1
Y21 + Y22 + Y23 = 1
Y31 + Y32 + Y33 = 1
Yij ∈ {0,1}
MODELO CANÓNICO:
Parámetros:
CTij = Costo de asignar el vehículo tipo i para hacer el despacho en el departamento tipo j.
Modelo en forma canónica o general:

F . O . Min . Z=¿
m n

∑ ∑ (CTij∗Yij)
i j

S. A.
m

∑ Yij=1 ∀ j
i

∑ Yij=1 ∀ i
j

Yij Є {0,1 }

FORMULACIÓN GAMS:

5
6
SOLUCIÓN GAMS:

EJERCICIO 3. Considere un sistema de manufactura donde se usan tres materias primas

para la producción de tres productos: un aditivo para gasolina, una base para solvente y un
líquido para limpiar alfombras. Las contribuciones a la utilidad son $40 por tonelada para el
aditivo para gasolina, $30 por tonelada para la base para solvente y $50 por tonelada para el
líquido para limpiar alfombras. Cada tonelada de aditivo para gasolina es una mezcla de 0.4
toneladas del material 1 y 0.6 toneladas del material 3. Cada tonelada de base para solvente
requiere 0.5 toneladas del material 1, 0.2 toneladas del material 2 y 0.3 toneladas del
material 3. Cada tonelada de líquido para limpiar alfombras es una mezcla de 0.6 toneladas
del material 1, 0.1 toneladas del material 2 y 0.3 toneladas del material 3. La empresa tiene
20 toneladas del material 1, 5 toneladas del material 2 y 21 toneladas del material 3 y está
interesada en determinar las cantidades de producción óptima para el próximo periodo de
planeación sabiendo que se tiene un costo fijo concerniente al montaje de la producción de
los productos y una cantidad de producción máxima para cada uno de los mismos según los
datos suministrados en la siguiente tabla:
Producto Costo de montaje Producción máxima
Aditivo para gasolina $200 50 Toneladas

7
 Base para solvente $50 25 Toneladas
Líquido para limpiar $400 40 Toneladas
alfombras

Además, se sabe que, por restricción de costos fijos de producción, solo se pueden producir
dos de los tres productos establecidos.
Variables:
Xi = Cantidad de toneladas de producto tipo i a producir ∀ i = 1 (aditivo para gasolina), 2
(base para solvente), 3 (líquido para limpiar alfombras)
Yi = Variable binaria que activa el costo fijo de la producción del producto tipo i ∀ i = 1
(aditivo para gasolina), 2 (base para solvente), 3 (líquido para limpiar alfombras)
MODELO ALGEBRÁICO:
F.O. Máx. Z = 40X1 + 30X2+ 50X3 - 200Y1 - 50Y2 - 400Y3
S.A
0.4X1 + 0.5X2 + 0.6X3 ≤ 20
0.2X2 + 0.1X3 ≤ 5
0.6X1 + 0.3X2 + 0.3X3 ≤ 21
X1 ≤ 50Y1
X2 ≤ 25Y2
X3 ≤ 40Y3
Y1 + Y2 + Y3 = 2
Xi ≥ 0 ^ Entera
Yi ∈{0,1}
MODELO CANÓNICO:
Parámetros:
Ui = Utilidades del producto tipo i
Cfi = Costo fijo de montaje por producto tipo i en el periodo de planeación
Mtpij = Requerimiento de materia prima tipo j necesaria para la elaboración del producto
tipo i en el periodo de planeación
Dmtpj = Disponibilidad de materia prima tipo j en el periodo de planeación

8
Cmaxi = Capacidad máxima para la elaboración de cada producto tipo i en el periodo de
planeación
Modelo en forma canónica o general:
F . O . Máx . Z=¿
m n m

∑ ∑ (Ui∗Xi)−∑ (CFi∗Yi)
i j i

S. A.
m

∑ ( Mtpij∗Xi ) ≤ Dmtp j
i

∑ Xi ≤Cmax i∗¿ Yi
i

∑ Yi=2
i

Xi ≥ 0 Entera
Yi Є {0,1}

FORMULACIÓN GAMS:

9
SOLUCIÓN GAMS:

10
Función objetivo: El valor máximo obtenido para la utilidad es de $1350
Cantidades a fabricar de cada producto:
Prod. 1: 25000 unidades
Prod. 2: 20000 unidades
Prod. 3: 0 unidades

EJERCICIO 4. La división de investigación y desarrollo de una compañía manufacturera

ha desarrollado tres nuevos productos de la gama electrodomésticos. Sin embargo, para
evitar una diversificación excesiva de la línea de productos, la administración ha impuesto
la siguiente restricción:
a. De los tres nuevos productos posibles, deben escogerse a lo más dos para producción. Se
disponen de dos plantas que pueden producir los dos productos elegidos.
b. Solo una de las dos plantas debe asignarse para la producción de los nuevos productos.
El costo unitario de producción de cada producto seria esencialmente el mismo en las dos
plantas, pero por diferencias en las instalaciones de producción, el número de horas de
producción por unidad de cada producto puede diferir entre ellas. Estos datos, junto con el
total de horas de producción disponibles a la semana en cada planta, la ganancia unitaria
para cada producto y las estimaciones del departamento de mercadotecnia del número de
unidades que se pueden vender a la semana si se producen, se presenta en la siguiente tabla:

11
El objetivo es elegir los productos, la planta y volúmenes de producción de los productos
elegidos de manera que se maximice la ganancia total.
Variables de decisión:
Xij = Cantidad de unidades a fabricar del producto i en la planta de producción tipo j.
∀ i = 1, 2 , 3 ^ j = 1, 2.
Ai = Variable binaria que activa la fabricación del producto i si es 1 o 0 de lo contrario.
Zj = Variable binaria que activa la asignación de la planta j si es 1 o 0 de lo contrario.
MODELO ALGEBRAICO:
F.O. Máx. Z = 5(X11+X12) + 7(X21+X22) + 3(X31+X32)
S.A.
3X11 + 4X21 + 2X31 ≤ 30Z1
4X12 + 6X22 + 2X32 ≤ 40Z2
Z1 + Z2 = 1
X11 + X12 ≤ 7
X21 + X22 ≤ 5
X31 + X32 ≤ 9
A1 + A2 + A3 ≤ 2
Xij ≥ 0 ^ Entera
Ai ∈{0,1}

MODELO CANÓNICO:
Parámetros:
Tpij = Tiempo de fabricación del producto tipo i en la planta tipo j
Hdj = Horas disponibles en la planta tipo j
Gi = Ganancia unitaria del producto tipo i
Dmi = Demanda máxima del producto tipo i
Modelo en forma canónica o general:
F . O . Máx . Z=¿

12
 m n

∑ ∑ Gi∗Xij
i j

S. A.
m

∑ Tpij∗Xij ≤ Hdj∗Zj ∀ j
i

∑ Xij≤ Dmi ∀ i
j

∑ Zj=1
j

∑ Ai ≤ 2
i

Xij ≥ 0 Entera
Yi , Zj Є {0,1}

FORMULACIÓN GAMS:

13
14
SOLUCIÓN GAMS:

EJERCICIO 5. Una empresa de operación logística cuenta para el desarrollo de su

operación con cinco (5) vehículos con capacidades de carga diferentes. Dicha empresa está
decidiendo como utilizar estos vehículos para la distribución de un pedido a uno de sus
principales clientes. Cada tipo de vehículo tiene una capacidad máxima de transporte y un
ingreso por tonelada transportada como se muestra más adelante. Por otro lado, la
compañía tiene la posibilidad de usar una de dos rutas posibles, teniéndose costos unitarios
de carga/Ton. por tipo de vehículo y por cada una de estas rutas, además de contarse con
una disponibilidad máxima de capital a utilizar cada una de las rutas establecidas como se
muestra a continuación:

Por otro lado, la empresa por disponibilidad para despachar a otros clientes en el mismo
periodo de tiempo solamente puede utilizar tres de sus vehículos para atender este cliente y
dejar los otros dos en disponibilidad. Dadas estas condiciones, se le pide como analista
establecer cuál de los cinco vehículos utilizar y con qué porcentaje de su capacidad se van a
usar de tal manera que se maximice el ingreso esperado por esta operación.
15
Variables de decisión:
Xij = Cantidad de toneladas a transportar en el vehículo i que transitara la ruta j
∀ i = 1, 2,3,4,5 ^ j = 1, 2.
Yj = Variable binaria que activa el uso de la ruta j ∀ j = 1, 2
Wi = Variable binaria que activa el uso del vehículo i ∀ i = 1, 2, 3, 4, 5
MODELO ALGEBRÁICO:
F.O. Máx. F: 4000X11 + 4000X12 + 6000X21 + 6000X22 + 5000X31 + 5000X32 +4000X41
+ 4000X42 + 5000X51+ 5000X52
S.A.
30000X11 + 40000X21 + 20000X31 + 30000X41 + 40000X51 ≤ 500000Y1
40000X12 + 60000X22 + 20000X32 + 50000X42 + 40000X52 ≤ 650000Y2
X11 + X12 ≤ 7
X21 + X22 ≤ 5
X31 + X32 ≤ 9
X41 + X42 ≤ 8
X51 + X52 ≤ 7
Y1 + Y2 = 1
W1 + W2 + W3 + W4 + W5 = 3
X11 + X12 = W1*M
X21 + X22 = W2*M
X31 + X32 = W3 *M
X41 + X42 = W4*M
X51 + X52 = W5*M
Xij ≥ 0
Wi, Yj ∈{0,1}

MODELO CANÓNICO:
Parámetros:
APi = Ingreso por tonelada cargada en el vehículo i.
16
CFij = Costo fijo del vehículo i que transita por la ruta j.
CPi = Capacidad máxima del vehículo tipo i.
CMRj = Capacidad máxima por ruta tipo j.
Modelo en forma canónica o general:
F . O . Máx . Z=¿
m n

∑ ∑ ( APi∗Xij)
i j

S. A.
n

∑ CFij∗Xij ≤CMRj∗Yj ∀ j
j

∑ Xij≤ CPi ∀ i j
i

∑ Y j=1
j=1

∑ W i=3
i=1

∑ Xij≤ 9∗W i
j=1

Xij ≥ 0
Yj ,Wi Є {0,1}

FORMULACIÓN GAMS:

17
18
SOLUCIÓN GAMS:

EJERCICIO 6. En un sistema de abastecimiento dentro de la cadena de suministro, se

requiere distribuir dos productos a tres clientes generales a través de la utilización de un
almacén de dos posibles. La manufactura de los productos se puede realizar a través de dos
plantas de proceso las cuales tienen características distintivas en cuanto a las capacidades a
manejar para cada producto según como se muestra a continuación:

19
En la planta 1 para el producto (1), se cuenta con 17 máquinas para su manufactura, en
cambio para el producto (2) se cuenta con 12 máquinas únicamente. De otra forma, la tasa
de producción en ésta planta para el producto uno (1) es de 25 min./und, mientras que para
el producto dos (2) es de 35 min./und.

Para la planta 2, el producto (1) cuenta con 16 máquinas para su manufactura, en cambio
para el producto (2) se cuenta con 12 máquinas. De otra forma, la tasa de producción en
esta planta para el producto uno (1) es de 28 min./und, mientras que para el producto dos
(2) es de 45 min./und.
Por otro lado, se cuenta con costos de manufactura de cada producto por planta, así como
con costos de transporte desde cada planta a los respectivos almacenes, así como de estos a
los diferentes clientes del sistema, costos por manejo unitario de producto, así como costos
Fijos y restricciones de capacidad en cada almacén y una cantidad demandada por cada
cliente por producto por mes como se muestra en el esquema general del sistema de
abastecimiento siguiente:

20
Determinar las cantidades a producir, transportar, almacenar y distribuir posteriormente a
los respectivos clientes del sistema al más bajo costo posible, considerando la utilización de
un solo almacén según las características de funcionamiento del sistema de abastecimiento
esbozado anteriormente.
Variables de decisión:
Xijkl = Cantidad de producto tipo i fabricado en la planta j transportado al almacén k y
distribuido al cliente l
Ykl = Variable binaria que activa el uso de almacén k para distribuir al cliente l
Wk = Variable binaria que activa el costo fijo del almacén k
MODELO ALGEBRÁICO:
F.O. Min Z= 536 X1111 + 5398 X1112 + 5358 X1113 + 5455 X1121 + 5466 X1122 + 5471 X1123
+ 5155 X1211 + 5188 X1212 + 5175 X1213 + 5168 X1221 + 5719 X1222 + 5184 X1223
+ 6020 X2111 + 6060 X2112 + 6035 X2113 + 6125 X2121 + 6130 X2122 + 6140 X2123
+ 5685 X2211 + 5725 X2212 + 5700 X2213 + 5710 X2221 + 5715 X2222 + 5725 X2223
+ 7889750 Y11 + 7399000 Y12 + 8305000 Y13 + 7524000 Y21 + 7056000 Y22 + 7920000 Y23
+ 400000 W1 + 450000 W2

S.A.
X1111 + X1112 + X1113 + X1121 + X1122 + X1123 ≤ 24105
X1211 + X1212 + X1213 + X1221 + X1222 + X1223 ≤ 15255
X2111 + X2112 + X2113 + X2121 + X2122 + X2123 ≤ 12146
10450 Y11 + 9800 Y12 + 11000 Y13 ≤ 34000
10450 Y21 + 9800 Y22 + 11000 Y23 ≤ 32500
X1111 + X1211 – 8500 Y11 = 0
X1112 + X1212 – 7000 Y12 = 0
X1113 + X1213 – 8000 Y13 = 0
Y11 + Y21 = 1
Y12 + Y22 = 1
Y13 + Y23 = 1
Y11 + Y12 + Y13 – 4 * W1 ≤ 0
Y21 + Y22 + Y23 – 4 * W2 ≤ 0

Xij ≥ 0 Entera
Ykl ,Wk Є {0,1 }
MODELO CANÓNICO:

21
Parámetros:
Vmk = Costo unitario de manejo en el almacén tipo k.
Fk = Costo fijo por uso del almacén tipo k.
Sij = Capacidad de fabricación del producto tipo i en la planta tipo j.
Vmaxk = Capacidad máxima del almacén tipo k.
Dil = Demanda del producto tipo i por el cliente tipo l.
Cijkl = Costo de fabricación del producto i en la planta j transportado al almacén k y
distribuido al cliente l.
Modelo en forma canónica o general:
F.O. Min. Z=
m n p o p p o p

∑ ∑ ∑ ∑ ( Xijkl∗Cijkl)+∑ (Fk∗Wk)+ ¿ ∑ Vmk∗∑ ∑ ( Dil∗Ykl) ¿

i=1 j=1 k=1 l=1 k=1 k=1 l=1 k 1

S.A:
p o

∑ ∑ Xijkl ≤ Sij
k =1 l =1

o m

∑ ∑ ( Dil∗Ykl ) ≤ Vmaxk
l=1 i=1

∑ Xijkl=( Dil∗Ykl )
j=1

∑ Ykl =1
k =1

∑ Ykl ≤ 4∗Wk
l=1

Xij ≥ 0 Entera
Ykl ,Wk Є {0,1 }

FORMULACIÓN GAMS:

22
23
SOLUCIÓN GAMS:

24