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: producto 1 2 Minutos por unidad Proceso 1 Proceso 2 Proceso 3 10 6 8 5 20 10 Utilidad unitaria $2 $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 de guarapo

Azcar morena

Glass 1:0.95

1:0.3

1:01 melaza

Azcar blanca 1:0.8

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 Demanda Precio unitario

1 100 $50

2 250 $45

3 190 $55

4 140 $48

5 220 $52

6 110 $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