Taller GAMS 1

TALLER SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL EN GAMS
INVESTIGACIÓN DE OPERACIONES I
Ballesteros Valentina, Cañas Nathaly, Escorcia Linda
1. Una compañía discontinuó la producción de cierta línea de productos no redituable. Esta

medida creó un exceso considerable de capacidad de producción. La administración quiere
dedicar esta capacidad a uno o más de tres productos, llamados 1, 2 y 3. En la siguiente tabla
se resume la capacidad disponible de cada máquina que puede limitar la producción:
Tipo de Tiempo disponible

máquina (Horas máquina por
semana)
Fresadora 500
Torno 350
Rectificadora 150
El número de horas-máquina que se requieren para elaborar cada unidad de los productos respectivos
es:
Tipo de Producto 1 Producto 2 Producto 3

máquina
Fresadora 9 3 5
Torno 5 4 0
Rectificadora 3 0 3
El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son de 20 unidades por semana.
La ganancia unitaria sería de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente. ¿Cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia?
Conjunto Parámetro
i: Máquina tipo DT i :disponibilidad tiempo en horas de maquinas tipo i
j : Producto tipo HM ij :Requerimiento de Horas maquinas eni para fabricar una unidad de j
V j :Cantidad de Ventas má ximas del producto j
G j :Cantidad de Gananciaunitaria del producto j
Variables de decisión
x j :Cantidad de Unidades a producir de producto j
Función objetivo – Maximizar ganancia

Z ( Max )=∑ x j G j
j
Restricciones
Tiempo disponible en cada máquina
∑ HM ij x j ≤ DT i ∀ i
j
Ventas máximas por producto
x j ≤V j ∀ j
No negatividad
xj≥0∀ j
Modelo
Solución
Para maximizar las ganancias hasta $ 2904.762 se deben producir 26.19, 54.762 y 20
unidades de los productos 1, 2 y 3 respectivamente.
2. Usted administra la granja de su familia. Para complementar varios alimentos que se cultivan
en la granja, usted también cría cerdos para venta y desea determinar las cantidades de los
distintos tipos de alimento disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo.
Como éstos se comerán cualquier mezcla de estos tipos de alimento, el objetivo es
determinar cuál de ellas cumple ciertos requisitos nutritivos a un costo mínimo. En la
siguiente tabla se presentan las unidades de cada tipo de ingrediente nutritivo básico que
contiene 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutrición diarios y
los costos de los alimentos:
Ingrediente Maíz (Kg) Grasa Alfalfa Requerimiento

nutritivo (Kg) (Kg) mínimo diario
Carbohidratos 90 20 40 200
Proteínas 30 80 60 180
Vitaminas 10 20 60 150
Costo ($) 84 72 60
¿Cuál es la cantidad que se debe dar a cada cerdo de los distintos tipos de alimento para tener
un costo mínimo?
Conjunto Parámetro
i: Alimento tipo NM j :Cantidad mí nima de nutriente requerido j
j : Nutriente tipo C i :Costo de alimento i
N ij :Cantidad de nutriente j en cada Kilogramo de i
x i : Kg de alimento iutilizada en lamezcla
Función objetivo – Minimizar costos

Z ( Min )=∑ x i c i
i
Restricción
Requisitos diarios de nutrientes mínimo
∑ x i N ij ≥ NM j ∀ j
i
No negatividad
xi ≥ 0 ∀ i
Modelo
Solución
Se obtiene un costo mínimo de $268 empleando 1.606 y 1.848 kg de maíz y grasa en la

mezcla.
3. Usted es el director de inversiones de una empresa importante en el medio oeste. La

compañía ha programado la construcción de nuevas plantas hidroeléctricas a 5, 10 y 20 años
para cumplir con las necesidades de la creciente población en la región que sirve. Usted debe
invertir parte del dinero de la compañía para cubrir sus necesidades de efectivo futuras.
Puede comprar sólo tres tipos de activos, cada una de las cuales cuesta 1 millón. Se pueden
comprar unidades fraccionarias. Los activos producen ingresos a 5, 10 y 20 años, y el
ingreso se necesita para cubrir necesidades mínimas de flujos de efectivo en esos años.
(Cualquier ingreso arriba del mínimo que se requiere para cada periodo se usará para
incrementar el pago de dividendos a los accionistas en lugar de ahorrarlo para ayudar a
cumplir con los requerimientos mínimos de efectivo del siguiente periodo.) La tabla que se
presenta a continuación muestra la cantidad de ingreso generada por cada unidad de acciones
y la cantidad mínima de ingreso requerida para cada periodo futuro en que se construirá una
nueva planta:
Ingresos por acción Flujo de

Activo 1 Activo 2 Activo 3 efectivo
Año requerido ($)
5 2 1 0.5 400
10 0.5 0.5 1 100
20 0 1.5 2 300
¿Cuál es la mezcla de inversiones en estas acciones que cubrirá los requerimientos de efectivo
y que minimizará la cantidad total invertida?
Conjunto Parámetro
i:Tipo de Acciones FE j : Flujo de efectivo requerido en el a ñ o j
j : A nualidades IGij : Ingreso ganado por acci ó n i en el a ñ o j
x i :Cantidad de acciones tipo i enlas que invertir
Función objetivo – Minimizar la inversión

Z ( Min )=∑ x i
i
Restricciones
Requerimiento mínimo de flujo de caja en el año j
∑ x i IGij ≥ FE j ∀ j
i
No negatividad
xi ≥ 0 ∀ i
Modelo
Solución
Entonces para minimizar la inversión a realizar se deben invertir en 200 y 100 acciones tipo 1
y 2 respectivamente, para una inversión total mínima de 300 millones.

Taller GAMS 1

Cargado por

Copyright:

Formatos disponibles

Taller GAMS 1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Taller GAMS 1

Cargado por

Copyright:

Formatos disponibles

TALLER SOLUCIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL EN GAMS

Ballesteros Valentina, Cañas Nathaly, Escorcia Linda

1. Una compañía discontinuó la producción de cierta línea de productos no redituable. Esta

Tipo de Tiempo disponible

Tipo de Producto 1 Producto 2 Producto 3

Función objetivo – Maximizar ganancia

Ballesteros Valentina, Cañas Nathaly, Escorcia Linda

Ballesteros Valentina, Cañas Nathaly, Escorcia Linda

unidades de los productos 1, 2 y 3 respectivamente.

Ingrediente Maíz (Kg) Grasa Alfalfa Requerimiento

Función objetivo – Minimizar costos

Ballesteros Valentina, Cañas Nathaly, Escorcia Linda

Ballesteros Valentina, Cañas Nathaly, Escorcia Linda

Se obtiene un costo mínimo de $268 empleando 1.606 y 1.848 kg de maíz y grasa en la

3. Usted es el director de inversiones de una empresa importante en el medio oeste. La

Ingresos por acción Flujo de

Ballesteros Valentina, Cañas Nathaly, Escorcia Linda

Función objetivo – Minimizar la inversión

Ballesteros Valentina, Cañas Nathaly, Escorcia Linda

También podría gustarte