Solucin analtica y programacin (GAMS, TORA) de

los ejercicios del libro de:

INVESTIGACIN DE OPERACIONES
SPTIMA EDICIN
HAMDY A. TAHA
CAPITULO 2

Jean Manuel Jimnez

Tabla de contenido
Comandos bsicos de GAMS ............................................................................................................... 3
Conjunto de problemas 2.2 B .............................................................................................................. 4
Ejercicio 2 ........................................................................................................................................ 4
Ejercicio 3 ........................................................................................................................................ 6
Ejercicio4 ......................................................................................................................................... 8
Ejercicio 5 ...................................................................................................................................... 11
Ejercicio 6 ...................................................................................................................................... 13
Conjunto de problemas 2.2 B ............................................................................................................ 15
Ejercicio1: Anlisis de sensibilidad ................................................................................................ 15
Ejercicio 3 ...................................................................................................................................... 19
Ejercico4 ........................................................................................................................................ 22
Ejercicio 6 ...................................................................................................................................... 25
Ejercicio 7 ...................................................................................................................................... 27
Conjunto de problemas 2.3 B ............................................................................................................ 30
Ejercicio1 ....................................................................................................................................... 30
Ejercicio 3 ...................................................................................................................................... 32
Conjunto de problemas 2.5 A............................................................................................................ 34
Ejercicio 5 ...................................................................................................................................... 34
Ejercicio 8 ..................................................................................................................................... 40
Ejercicio 9 .................................................................................................................................... 43

Jean Manuel Jimnez

Comandos bsicos de GAMS
GAMS no diferencia entre letras maysculas y minsculas

(*).- se lo aplica siempre que se desee colocar algn comentario dentro de la

pgina de programacin

Variables.- nos permite declarar la cantidad y el nombre de las variables,

incluyendo la de la funcin objetivo

Positive variables.- permite declarar cual de la variables toman valores no

negativos

Equations.- nos permite declarar el nmero y el nombre de todas las

ecuaciones e inecuaciones que se usaran dentro de la programacin, incluyendo
la ecuacin de la funcin objetivos

Display.- este comando muestra el valor de las distintas variables que se estn
trabajando, su estructura se la realiza de la siguiente manera: variable + (.L): X1.L

(=l=).- menor o igual

(=g=).- mayor o igual

(=e=).- igual

(;).- este smbolo se lo usa siempre que se termine un proceso

Model.- Permite dar nombre los modelos y asignares las lista de restricciones

Solve.-indica A GAMS el programa que debe resolver

(lp).- programacin lineal

Maximizing.- ordena al software que se desea maximizar la funcin objetivo

Minimizing .- ordena al software que se desea minimizar la funcin objetivo

Jean Manuel Jimnez

Conjunto de problemas 2.2 B

Ejercicio 2
Para el modelo de la dieta. Suponga que la disponibilidad diaria del maz se limita
a 450 libras. Identifica el nuevo espacio de solucin y determine la nueva solucin
ptima

Parte analtica
Variables:

Funcin objetivo:

Minimizar los costes de reduccin

Restricciones:

( )

( )

[ ]

Jean Manuel Jimnez

 Programacin (GAMS)

Luego de ejecutar la programacin obtenemos la siguiente respuesta

Con esta nueva restriccin la cantidad de maz y soya para preparar el alimento
especial es de 450 y 350 respectivamente, teniendo un costo total de $450

Jean Manuel Jimnez

 Ejercicio 3
Para el modelo de la dieta Qu clase de solucin ptima producira el modelo si
la mezcla de alimento no debe exceder de 800 libras por da? Tiene sentido esa
solucin?

Parte analtica
Variables:

Funcin objetivo:

Minimizar los costes de reduccin

Restricciones:

( )

( )

[ ]

Jean Manuel Jimnez

 Programacin (GAMS)

Luego de ejecutar la programacin obtenemos la siguiente respuesta

Como podemos observar esta no es una solucin factible ya que el ptimo sera
no hacer nada

Jean Manuel Jimnez

 Ejercicio4
Juan debe trabajar cuando menos 20 horas a la semana para complementar sus
ingresos, y al mismo tiempo asistir a la escuela. Tiene la oportunidad de trabajar
en 2 tiendas al menudeo: en la tienda 1 puede trabajar entre 5 y 12 horas por
semana, y en la tienda 2 le permiten trabajar entre 6 y 10 horas. Ambas tiendas le
pagan el mismo sueldo por hora. En consecuencia, juan quiere basar su decisin
acerca de cuantas horas trabaja en cada tienda en un criterio distinto: el factor de
tensin en el trabajo. Con base a envista con otros empleados, juan est5ima que
en una escala del 1 al 10 los factores de tencin son 8 y 6 en las tiendas 1 y 2,
respectivamente. Como la tensin aumenta en cada hora, supone que la tencin
total al final de la semana es proporcional a la cantidad de horas que trabaja en las
tienda Cuntas horas debera trabajar cuan en cada tienda?

Parte analtica
Variables:

Funcin objetivo:

Minimizar la tensin por el trabajo

Restricciones:

[ ]

El problema estima que la tensin que recibe es proporcional a las horas de trabajo

Jean Manuel Jimnez

Programacin (TORA)

Jean Manuel Jimnez

 Programacin (GAMS)

Luego de ejecutar la programacin obtenemos la siguiente respuesta

Esta respuesta nos quiere decir que Juan debe trabajar 10 horas en la tienda 1 y
10 horas en la tienda 2 para poder cumplir con sus ingresos, restricciones y
minimizar la tensin por el trabajo

Jean Manuel Jimnez

Ejercicio 5
Ol Co construye una refinera para elaborar cuatro productos: Disel, Gasolina,
Lubricantes y Combustible para aviones. Las demandas (barriales por da) de
esos productos son 14000, 30000, 10000, 8000 respectivamente. Irn y Dubi
tiene contrato para enviar crudo a Ol Co. Debido a las cuotas de produccin que
especifica la OPEP la nueva refinera puede recibir al menos el 40% de su crudo
de irn , y el resto de Dubi . La empresa pronostica que estas cuotas de
demanda y de crudo permanecern estables durante los 10 aos siguientes. Las
distintas especificaciones de los 2 crudos de irn rinde 0.23 barril de disel ,0.25
barril de gasolina, 0.1 barril de lubricante y 0.15 barril de combustible para avin.
Los rendimientos correspondientes del crudo de Dubi son 0.1, 0.65, 0.15, 0.1
respectivamente Ol Co necesita determinar la capacidad mnima de la refinera,
en barriles de crudo por da.

Parte analtica
Variables:

Funcin objetivo:

Minimizar la cantidad de barriles de crudo que entran a la refinera

Restricciones:

( )

[ ]

Jean Manuel Jimnez

 Programacin (GAMS)

Luego de ejecutar la programacin obtenemos la siguiente respuesta

Esta solucin nos dice que la cantidad optima de barriles que debemos obtener de
Dubi es 30000 barriles y de Irn 55 barriles para poder satisfacer la demanda

Jean Manuel Jimnez

 Ejercicio 6
Ahorros S.A desea invertir una suma que genere un rendimiento anual mnimo de
$10000. Dispone de 2 grupos de acciones selectas y alta tecnologa, con un
rendimiento anual promedio de 10 y 25%, respectivamente. Aunque las acciones
de alta tecnologas dan ms rendimiento, son ms arriesgadas, y ahorros desea
limitar la cantidad invertida en ellas a un mximo de 60% del total Cul es la
cantidad mnima que debe invertir ahorros en cada grupo de acciones para
alcanzar la meta de inversin?

Parte analtica
Variables:

Funcin objetivo:

Minimizar la cantidad de dinero invertida

Restricciones:

[ ]

Jean Manuel Jimnez

 Programacin (GAMS)

Luego de ejecutar la programacin obtenemos la siguiente respuesta

La solucin nos dice que se debe invertir en acciones una cantidad de $21052.632
y en las tecnologas $31578.947, para poder obtener un rendimiento anula mnimo
de $10000

Jean Manuel Jimnez

Conjunto de problemas 2.2 B

Ejercicio1: Anlisis de sensibilidad

Determine el intervalo de optimizad para los problemas siguientes. Tenga en
cuenta los casos especiales donde c1 o c2 pueda asumir un valor cero

a) Maximizar
Sujeta a:

Programacin (TORA)

Solucin

Jean Manuel Jimnez

 Proceso

Restricciones

Jean Manuel Jimnez

 b) Maximizar

Sujeta a:

Programacin (Tora)

Solucin

Jean Manuel Jimnez

 El anlisis de sensibilidad nos dice que:

Jean Manuel Jimnez

Ejercicio 3
La tienda B&K vende 2 clases de gaseosas: la cola 1 y la cola B&K, menos
costosa. El margen de utilidad de A1 es 5 centavos por lata y la B&K es de 7
centavos por lata. En promedio la tienda, la tienda no vende ms de 500 latas
diarias, aunque A1 es una marca reconocida, los clientes tienden a comprar ms
B&K porque es bastante menos costosa, se estima que se vende cuando menos
100 latas de A1 diarios, y que B&K se vende ms que A1 por un margen mnimo
de 2:1

a) cuantas latas diarias de cada marca debe tener en existencia la tienda

para maximizar la utilidad?
b) Determine la relacin de las utilidades por lata de ambas colas que
mantengan sin cambiar la solucin optima

Parte analtica
Variables:

Funcin objetivo:

Maximizar la rentabilidad

Restricciones:

[ ]

Jean Manuel Jimnez

 Programacin (GAMS)

Luego de ejecutar la programacin obtenemos la siguiente respuesta

Estos nos quiere decir que se debe tener diariamente un aproximado de 100 colas
A1 y 400 colas B&K para poder cumplir con la demanda y maximizar las
ganancias teniendo una ganancia diaria de aproximadamente $33

Programacin (TORA)

Jean Manuel Jimnez

 La utilidad de la cola A1 es de 0.05 y puede llegar a cambiarse hasta 0.07 para
q2ue se mantenga la solucin ptima, de igual manera el costo de la cola B&K
puede bajar hasta 0.05

Jean Manuel Jimnez

Ejercico4
Muebles Babas emplean 4 carpinteros durante 10 das para armar mesas y sillas.
Se necesita 2 horas hombres para armar una mesa, y 0.5 horas hombres para
armar una silla, los clientes suelen comprar una mesa y de 4 a 6 sillas. La utilidad
es de $135 por mesa y $50 por silla. La empresa trabaja un turno diario de 8 horas

a) Determine la proporcin optima de produccin de mesas y sillas en 10 das

b) Determine el intervalo de la relacin de utilidades optimas que mantengan
sin cambiar al ptimo de a

Parte analtica
Variables:

Funcin objetivo:

Maximizar la rentabilidad

Restricciones:

( )

[ ]

Jean Manuel Jimnez

 Programacin (TORA)

Jean Manuel Jimnez

Estas tablas nos dice que la solucin ptima para obtener la mayor rentabilidad es
crear 64 mesas y 384 sillas, con ello obtenemos una rentabilidad de $27840

Y de acuerdo con el intervalo de cambio para no altera la solucin ptima es

Sabiendo que c1 y c2 son los costos de las mesa y sillas que se ha determinado
en la funcin objetivos

Programacin (GAMS)

Jean Manuel Jimnez

Ejercicio 6
Electra produce 2 clases de motores elctricos, cada uno en una lnea de
produccin aparte las capacidades diarias de las 2 lneas don de 600 y de 750
motores. El motor tipo 1 usa 10 unidades de cierto componente electrnico, y el
motor tipo 2 usa 8 unidades. El proveedor de ese componente puede suministrar
8000 piezas por da. Las utilidades son $60 por cada motor tipo 1 y 40 por cada
motor tipo 2

a) determine la mezcla ptima de produccin diaria.

b) determine el intervalo de optimizad para la relacin de utilidades unitarias que

mantengan inalterada la solucin en el punto a)

Parte analtica
Variables:

Funcin objetivo:

Maximizar la rentabilidad

Restricciones:

[ ]

Programacin (TORA)

Jean Manuel Jimnez

 La solucin ptima para aumentar la rentabilidad es elaborar 600 motores tipo 1 y
250 motores tipo 2, en el anlisis de sensibilidad el costo del motor tipo 1 puede
bajar a $50 mientras que el motor tipo 2 puede subir hasta $48

Programacin (GAMS)

Jean Manuel Jimnez

Ejercicio 7
Se contrata a enlatadora Popeye para que reciba 60000 libras de tomate maduros
a 7 centavos por libras , con los cuales produce jugos de tomate y pasta de tomate
, ambos enlatados , se empacan en cajas de 24 latas , en una lata de jugos se usa
una libra de tomate frescos y nunca de pasta solo 1/3 de libras . La demanda de
los productos en el mercado se limita a 2000 cajas de jugos y 6000 cajas de pasta,
los precios al mayoreo por cajas y de pasta son $18 y $9 respectivamente

a) Deduzca un programa ptimo de produccin de Popeye

b) Determine la relacin de precio de jugos entre pasta que permita a Popeye
producir ms cajas de jugos que de pasta

Parte analtica
Variables:

Funcin objetivo:

Maximizar la rentabilidad

Restricciones:

[ ]

Jean Manuel Jimnez

 Programacin (GAMS)

Programacin (TORA)

La solucin que nos da la programacin es que se deber producir 500 cajas de

jugo de tomate y 6000 cajas de pasta de tomate, la cual nos da una rentabilidad
de $63000

Jean Manuel Jimnez

Segn el anlisis de sensibilidad el costo de la caja de jugo de tomate puede llegar
hasta un mximo de $27 mientras que la pasta de tomate puede llegar hasta un
mnimo de $6

Jean Manuel Jimnez

Conjunto de problemas 2.3 B

Ejercicio1
Salvaje Oeste produce 2 clases de sombreros. Y sombrero de clase 1 requiere el
doble de mano de obra que uno de clase 2. Si toda la mano de obra se dedicara
solo a la clase 2, la empresa podra producir diariamente 400 de esos sombreros
los lmites de mercado son 150 y 200 sombreros respectivamente, la utilidad es de
8 para los de tipoi 1 y 5 ara los de tipo 2

a) Aplique la solucin grafica para determinar la cantidad de sombreros diarios

de cada clase con la que se maximice la utilidad
b) Determine el valor de aumentar la capacidad de produccin en la empresa
en un sombrero de la clase 2 y el intervalo dentro del cual se aplica este
resultado

Parte analtica
Variables:

Funcin objetivo:

Maximizar la utilidad

Restricciones:

[ ]

Jean Manuel Jimnez

Programacin (TORA)

La solucin ptima es fabricar 100 sombreros tipo 1 y 200 sombreros tipo 2

obteniendo una rentabilidad de $1800, el valor de sensibilidad para el sombrero
tipo 1 es de un mximo de $10 y para el sombrero tipo 2 un mnimo de $4

Jean Manuel Jimnez

 Ejercicio 3
En los 2 productos se requieren tres procesos consecutivos, el tiempo disponible
para cada poseso es de 10 horas diarias, la tabla siguiente resume los datos del
problema:

Minutos por unidad

producto Proceso 1 Proceso 2 Proceso 3 Utilidad unitaria
1 10 6 8 $2
2 5 20 10 $3

a) Determine la combinacin optima de fabricacin de los productos

Parte analtica
Variables:

Funcin objetivo:

Maximizar la utilidad

Restricciones:

[ ]

Jean Manuel Jimnez

 Programacin (TORA)

Se debe producir 52 productos tipo 1 y 14 productos tipo 2 teniendo como

rentabilidad $146

Jean Manuel Jimnez

 Conjunto de problemas 2.5 A

Ejercicio 5

Cruda
X1: GASOLINA R.
Mezcladora
X2: GASOLINA P.

SHALE OIL Destilacin

X3: GASOLINA R.
Pesada Desintegracin
X4: GASOLINA P.

Jean Manuel Jimnez

Parte analtica
Variables:

Funcin objetivo:

Maximizar la utilidad

Restricciones:

[ ]

Programacin (TORA)

Jean Manuel Jimnez

Se deben procesar 70000 barriles de gasolina regular y 10000 barriles de gasolina
Premium todos ellas procedentes de la gasolina cruda, por otro lado 40000
barriles de gasolina Premium procedente de la desintegracin, teniendo una
rentabilidad de $1070000

Jean Manuel Jimnez

 Ejercicio 6

4000 Toneladas semanales Azcar morena

Glass 1:0.95
de guarapo
1:0.3

Azcar blanca
1:0.8
1:01 melaza

Jean Manuel Jimnez

Parte analtica
Variables:

Funcin objetivo:

Maximizar la utilidad

Restricciones:

[ ]

Programacin (GAMS)

Jean Manuel Jimnez

 Programacin (TORA)

La solucin ptima para aumentar los ingresos es procesar 25 toneladas de

azcar morena 25 toneladas de azcar blanca 869.25 toneladas de azcar Glass y
400 toneladas de melaza teniendo una ganancia de $222677.50

Jean Manuel Jimnez

 Ejercicio 8

Meses 1 2 3 4 5 6
Demanda 100 250 190 140 220 110
Precio unitario $50 $45 $55 $48 $52 $50

Parte analtica
Variables:

[ ]

[ ]

Funcin objetivo:

Minimizar los costes de produccin

( )

Restricciones:

[ ] [ ]

Jean Manuel Jimnez

Programacin (GAMS)

Programacin (TORA)

SOLUCION

Jean Manuel Jimnez

Esta solucin nos quiere decir que en el mes 1 debemos abastecernos de la
demanda exacta es de 100 unidades de ventanas, para el mes 2 por ser el que
presenta el menor costo debemos adquirir 440 unidades para abastecer los meses
2 y 3 y llevando a bodega una cantidad de 190 unidades de ventanas y de ah en
adelante cumplir con las demanda establecidas por el problema, teniendo un costo
total de $29980

Literal b)

En el primer mes se cuenta con un inventario de 25 ventanas, por lo tanto la

demanda disminuir a 75:

Literal d)

Jean Manuel Jimnez

 Ejercicio 9

Parte analtica
Variables:

[ ]

[ ]

Funcin objetivo:

Maximizar la utilidad

Restricciones:

Jean Manuel Jimnez

 Programacin (GAMS)

Solucin

Esto nos quiere decir que en el proyecto 1 es el menos factible y que no debemos
realizar inversin en tal lo mismo sucede con el proyecto 4 , mientras que el
proyecto 2 se debe realizar una inversin total de 100000 y el en el 2 una de
60000 para obtener una utilidad del 536287

Jean Manuel Jimnez