Universidad Galileo de Guatemala FACTI-IAD AN Investigacin de Operaciones I

JOYCE CASTELLANOS, CARNET: 09000017

TAREA NO. 2
SIMPLEX MAXIMIZACIN Problema 1 Una empresa produce dos tipos de artculos: manuales y elctricos. Cada uno requiere para su fabricacin del uso de las mquinas A, B y C. Cada artculo manual requiere 2 horas en la mquina A, 1 hora en la B y 1 hora en la C. Cada unidad elctrica requiere 1hora en la mquina A, 2 horas en B y 1 hora en C. La utilidad que se obtiene al vender cada artculo manual es de $4 y de $6 con cada unidad elctrica. La empresa dispone al mes de 180 horas para la mquina A, de 160 horas para la mquina B y de 100 horas para C. Si la empresa vende todo lo que produce, cuntos artculos de cada tipo debe producir con el objetivo de maximizar la utilidad mensual? Cunto es la utilidad mxima? Paso 1. Variables

Paso 2. Funcin Objetiva

Paso 3. Restricciones Artculos Artculo Manuales Artculo Elctricos Disponibilidad Mquina A Mquina B Mquina C 2hrs 1hr 180hrs 1hr 2hrs 160hrs 1hr 1hr 100hrs Utilidad $ 4.00 $ 6.00

Paso 4. Sistema de Igualdades

Paso 5. Matriz de Coeficientes X1 2 1 1 -4 X2 1 2 2 -6 S1 1 0 0 0 S2 0 1 0 0 S3 0 0 1 0 Z 0 0 0 1

S1 s2 S3 Z

180 160 100 0

-F3+F1 -2F3+F2 F3/2 6F3+F4

S1 s2 S3 Z

X1 3/2 0 1/2 -1

X2 0 0 1 0

S1 1 0 0 0

S2 0 1 0 0

S3 -1/2 0 1/2 3

Z 0 0 0 1

130 60 50 300

X1 2/3F1 -1/2F1+F3 F1+F4 Respuesta X1 s2 X2 Z 1 0 0 0

X2 0 0 1 0

S1 2/3 0 -1/3 0

S2 0 1 0 0

S3 -1/3 0 2/3 8/3

Z 0 0 0 1

86.67 60 6.67 386.67

La utilidad mxima es de $386.67, y se obtiene produciendo X1= 86.67 artculos manuales, S2=60 significa que sobran 60 hrs de la mquina B, X2= 6.67 artculos elctricos.

Problema 2 Un fabricante de juguetes prepara un programa de produccin para dos nuevos juguetes: Spider y Superman. Cada juguete Spider requiere de 2 horas en la mquina A, 1 hora en la mquina B y 1 hora de terminado. Cada juguete Superman requiere 1 hora en A, 1 hora en B y 3 horas de terminado. Las horas disponibles, por semana, son: 70 horas para la mquina A, 40 horas para la mquina B y 90 horas para terminado. La utilidad que se obtiene con cada juguete Spider es de $4 y con cada juguete Superman es de $6. Cuntos juguetes Spider y Superman se deben producir en la semana para que la utilidad sea mxima?. Cunto es la utilidad mxima?

Paso 1. Variables

Paso 2. Funcin Objetiva

Paso 3. Restricciones Artculos Juguetes Spider Juguetes Superman Disponibilidad Mquina A Mquina B Terminado 2hrs 1hr 70hrs 1hr 1hrs 40hrs 1hr 3hr 90hrs Utilidad $ 4.00 $ 6.00

Paso 4. Sistema de Igualdades

Paso 5. Matriz de Coeficientes X1 2 1 1 -4 X2 1 1 3 -6 S1 1 0 0 0 S2 0 1 0 0 S3 0 0 1 0 Z 0 0 0 1

S1 s2 S3 Z

70 40 90 0

-F3+F1 -F3+F2 1/3F3 6F3+F4

S1 s2 X2 Z

X1 2 2/3 1/3 -4

X2 0 0 1 0

S1 1 0 0 0

S2 0 1 0 0

S3 -1/3 0 1/3 0

Z 0 0 0 1

40 10 30 0

-2F2+F1 3/2F2 -1/3F2+F3 4F2+F4 Respuesta

S1 X1 X2 Z

X1 0 1 0 0

X2 0 0 1 0

S1 1 0 0 0

S2 -3 3/2 -3/4 6

S3 -1/3 0 1/3 0

Z 0 0 0 1

10 15 25 60

La utilidad mxima es de $60, y se obtiene produciendo X1= 15 juguetes spider, X2=25 juguetes superman y S1= 10 significa que sobran 10 hrs de la mquina A.

Problema 3 Una compaa de fletes maneja envos para dos empresas A y B. localizadas en la misma ciudad. La empresa A enva cajas que pesan 3 libras cada una y tienen un volumen de 2 pies cbicos. La empresa B, enva cajas de 1 pie cbico que pesan 5 libras cada una. Tanto A como B envan al mismo destino. El costo de transporte por caja de A es de $0.75 y el de B es $0.50. La compaa de fletes tiene un camin con 2400 pies cbicos de espacio para carga y una capacidad mxima de 9200 libras. En un trayecto, cuntas cajas de cada empresa debe transportar este camin de modo que la compaa de fletes reciba un ingreso mximo? Cunto es el ingreso mximo?

Paso 1. Variables

Paso 2. Funcin Objetiva

Paso 3. Restricciones Empresa A B Disponibilidad Mquina A Mquina B 2ft3 1ft3 2400Ft3 3lb 5lb 9200lb Utilidad $ 0.75 $ 0.50

Paso 4. Sistema de Igualdades

Paso 5. Matriz de Coeficientes X1 2 3 -0.75 X2 1 5 -0.5 S1 1 0 0 S2 0 1 0 Z 0 0 1

S1 s2 Z

2400 9200 0

1/2F1 -3F1+F2 0.75F1+F3

X1 s2 Z

X1 1 0 0

X2 1/2 7/2 -1/8

S1 1/2 -3/2 3/8

S2 0 1 0

Z 0 0 1

1200 5600 900

-1/2F2+F1 2/7F2 1/8F2+F3 Respuesta

X1 X2 Z

X1 1 0 0

X2 0 1 0

S1 5/7 -3/7 3/8

S2 -1/7 2/7 1/28

Z 0 0 1

400 1600 1100

El ingreso mximo es de 1100 cajas y se obtiene con X1= 400 cajas de empresa A y X2=1600 cajas de empresa B.

Problema 4 Una empresa fabrica tres productos A, B y C. Cada producto requiere tiempo de mquina y tiempo de acabado. El producto A requiere 1 hora de mquina y 3 horas de acabado; el producto B necesita 2 horas de mquina y 4 horas de acabado, y el C requiere 3 horas de mquina y 6 horas de acabado. El tiempo disponible en el mes, de mquina y de acabado, es de 900 y 3000 horas respectivamente. La utilidad que se obtiene al vender cada unidad de los productos A, B y C es $3, $4 y $6 respectivamente. Cuntas unidades de cada producto se deben producir al mes para obtener la utilidad mxima? Paso 1. Variables

Paso 2. Funcin Objetiva

Paso 3. Restricciones Producto A B C Disponible Tiempo Mquina 1hr 2hrs 3hrs 900 Tiempo Acabado 3hrs 4hrs 6hrs 3000 Utilidad $ 3.00 $ 4.00 $ 6.00

Paso 4. Sistema de Igualdades

Paso 5. Matriz de Coeficientes X1 1 3 -3 X2 2 4 -4 X3 3 6 -6 S1 1 0 0 S2 0 1 0 Z 0 0 1

S1 s2 Z

900 3000 0

1/3F1 -6F1+F2 6F1+F3

X3 s2 Z

X1 1/3 1 -1

X2 2/3 0 0

X3 1 0 0

S1 1/3 0 0

S2 0 1 0

Z 0 0 1

300 1200 1800

3F1 -F1+F2 F1+F3 Respuesta

X1 s2 Z

X1 1 0 0

X2 -2 2 0

X3 -3 3 0

S1 3 3 0

S2 0 1 0

Z 0 0 1

900 300 2700

La utilidad mxima es de 2700 y se obtiene con X1= 900 productos fabricados A y S2=300, significa que sobran 2100 horas para el acabado.

Problema 5 Un granjero debe cultivar exactamente las 45 hectreas de que dispone con trigo y maz. Puede vender a lo ms 140 quintales de trigo y a lo ms 120 quintales de maz. Cada hectrea de trigo produce 5 quintales de trigo y cada hectrea de maz produce 4 quintales de maz. El trigo se vende a $30 el quintal y el maz se vende a $50 el quintal. La cosecha de una hectrea de trigo se hace en 6 horas y la cosecha de una hectrea de maz se hace en 10 horas. Se pueden conseguir exactamente 350 horas de trabajo a $10 la hora. Cuntas hectreas de trigo y de maz debe cultivar el granjero para maximizar las ganancias si exactamente las 45 hectreas deben ser cultivadas de trigo y de maz y se utilizan exactamente 350 horas de trabajo?

Paso 1. Variables

Paso 2. Funcin Objetiva

Paso 3. Restricciones Hectreas a cultivar Demanda de trigo Demanda de Maz Horas disponibles de trabajo

Paso 4. Sistema de Igualdades

Paso 5. Matriz de Coeficientes X1 1 5 0 6 -90 X2 1 0 4 10 -100 S1 1 0 0 0 0 S2 0 1 0 0 0 S3 0 0 1 0 0 S4 0 0 0 1 0 Z 0 0 0 0 1

S1 S2 S3 S4 Z

45 140 120 350 0

S1 S2 X2 S4 Z

X1 1 5 0 6 -90

X2 0 0 1 0 0

S1 1 0 0 0 0

S2 0 1 0 0 0

S3 -1/4 0 -5/2 25

S4 0 0 0 1 0

Z 0 0 0 0 1

15 140 30 50 30000

S1 S2 X2 X1 Z

X1 0 0 0 1 0

X2 0 0 1 0 0

S1 1 0 0 0 0

S2 0 1 0 0 0

S3 1/6 25/12 -5/12 -25/2

S4 -1/6 -5/6 0 1/6 15

Z 0 0 0 0 1

6.67 98.33 30 8.33 3750

S3 S2 X2 X1 Z Respuesta

X1 0 0 0 1 0

X2 0 0 1 0 0

S1 6 -25/2 -3/2 5/2 75

S2 0 1 0 0 0

S3 1 0 0 0 0

S4 -1 5/4 1/4 -1/4 5/2

Z 0 0 0 0 1

40 15 20 25 4250

La utilidad mxima es ZMAX=$4250 que se obtiene cultivando x1=25 Hectreas de trigo y x2=20 hectareas de maz. Con un sobrante de S2=15qq de trigo y S3=40qq de maz.

PROBLEMA DE MINIMIZACIN, POR MTODO SIMPLEX

Problema 1 Una empresa fabrica dos tipos de productos A y B y utiliza los recursos M1, M2 y M3. El producto A requiere al menos de 14 unidades de M1, de 5 de M2 y dos de M3; el producto B necesita al menos 3 unidades de M1, 4 de M2 y 4 de M3. La empresa requiere al menos de 42 unidades de M1, de 40 unidades de M2 y de 16 unidades de M3. El costo de cada unidad de A es de $8 y de cada unidad de B es de $5. Cuntas unidades de A y de B deben producirse para que el costo sea mnimo? Paso 1. Variables

Paso 2. Funcin Objetiva

Paso 3. Restricciones Producto A B Disponible Recurso M1 Recurso M2 Recurso M3 M1 14 3 42 M2 5 4 40 M3 2 4 16 COSTO $ 8.00 $ 5.00

Paso 4. Sistema de Igualdades

Paso 5. Matriz de Coeficientes X1 14 5 2 8 (-21M)+8 X2 3 4 4 5 (-11M)+5 S1 -1 0 0 0 M S2 0 -1 0 0 M S3 0 0 -1 0 M t1 1 0 0 M 0 t2 0 1 0 M 0 t3 0 0 1 M 0 w 0 0 0 1 1

t1 t2 t3 w w

42 40 16 0 (-98M)

X1 1/14F1 -5F1+F2 -2F1+F3 (21M+8)F2+F4 X1 t2 t3 w

1 0 0 0

X2
3/14 41/14 25/7 (-13/2)M+23/7

S1
-1/14 5/14 1/7 (-1/2M)+4/7

S2
0 -1 0 M

S3
0 0 -1 M

t2
0 1 0 0

t3
0 0 1 0

w
0 0 0 1 3 25 10 -35M-24

X1 -3/14F3+F1 -41/14F3+F2 7/25F3 (13/2M-23/7)F3+F4 X1 t2 X2 w

1 0 0 0

X2
0 0 1 0

S1
-2/25 6/25 1/25 (-6/25)M+11/25

S2
0 -1 0 M

S3
3/50 41/50 -7/25 (-41/50)M+23/25

t2
0 1 0 0

w
0 0 0 1 12/5 84/5 14/5 (-84/5)M-166/5

X1 -3/50F2+F1 50/41F2 7/25F2+F3 (41/50M23/25)F2+F4 X1 S3 X2 w

1 0 0 0 0

X2
0 0 1

S1
-4/41 12/41 5/41 7/41

S2
3/41 -50/41 -14/41 46/41

S3
0 1 0 0

w
0 0 0 1 48/41 840/41 350/41 -8738/205

Respuesta El costo minimo es ZMIN=$42.62 que se obtiene con X1= 1.17 de producto fabricado A, X2=8.53 de producto fabricado B. Con un sobrante de S1=0 de recurso M1, S2=0 de recurso M2 y S3=20.49 de recurso M3.

Problema 2 Una compaa petrolera que tiene dos refineras necesita al menos 800, 1400 y 500 barriles de diesel, gasolina regular y sper respectivamente. Cada da la refinera I produce 200 barriles de diesel, 300 de regular y 100 barriles de sper. La refinera II, produce100 barriles de sper, 100 barriles de diesel y 200 de regular. Si los costos diarios son de $2500 para operar la refinera I y de $2000 para operar la refinera II, cuntos das debe ser operada cada refinera para satisfacer los requerimientos de produccin a un costo mnimo? Cunto es el costo mnimo? Paso 1. Variables

Paso 2. Funcin Objetiva

Paso 3. Restricciones Refinera I II Disponible Barril Diesel Barril Regular Barril sper Diesel 200 100 800 Regular 300 200 1400 Sper 100 100 500 COSTO $ 2,500.00 $ 2,000.00

Paso 4. Sistema de Igualdades

Paso 5. Matriz de Coeficientes

X1 t1 t2 t3 w w 200 300 100 2500 (-600M)+2500 X2 100 200 100 2000 (-400M)+2000 S1 -1 0 0 0 M S2 0 -1 0 0 M S3 0 0 -1 0 M t1 1 0 0 M 0 t2 0 1 0 M 0 t3 0 0 1 M 0 w 0 0 0 1 1 800 1400 500 0 (-2700M)

X1

X2 1/2 50 50 (-100M+750)

S1 -1/200 3/2 1/2 -2M-2500

S2 0 -1 0 M

S3 0 0 -1 M

t2 0 1 0 0

t3 0 0 1 0

w 0 0 0 1 4 200 100 -300M2500

1/200F1 -300F1+F2 -100F1+F3 600M2500F1+F4

X1 t2 t3 w

1 0 0 0

X1

X2 0 0 1 0

S1 -1/100 1 1/100 -M-2525

S2 -1 0 M

S3 1 -1/50 M+15

t2 0 1 0 0

w 0 0 0 1 3 100 2 -100M-400

-1/2F3+F1 -50F3+F2 1/50F3 100M750F3+F4

X1 t2 X2 w

1 0 0 0

1/100 1/100

X1

X2 0 0 1 0

S1 0 1 0 0

S2 0 -1 1/100 -2525

S3 1/50 1 -3/100 2525

w 0 0 0 1 4 100 1 -102000

1/100F2+F1 -1/100F2+F3 M+2525F2+F4

X1 S1 X2 w

1 0 0 0

Respuesta El costo mnimo es ZMIN=$102,000 que se obtiene con X1= 4 de barriles de la refinera I, X2=1 barriles de la refinera II. Con un sobrante de S1=100 de barriles de refinera I, S2=0 y S3=0.

Problema 3 Una compaa extrae minerales de un yacimiento con los filones I y II. Del filn I se pueden obtener 100 libras del mineral A por tonelada, y 200 libras del mineral B por tonelada. Del filn II se pueden sacar 150 libras del mineral A por tonelada y 50 libras del mineral B por tonelada. El costo de extraer una tonelada del filn I es de Q50 y de extraer una tonelada del filn II es de Q60. Si la compaa debe extraer al menos 3000 libras de A y 2500 libras de B, cuntas toneladas de cada filn deben ser procesadas con el fin de minimizar el costo? Cunto es el costo mnimo?

Paso 1: Definir Variables

Paso 2: Funcin Objetivo FO: minimizar el costo

Paso 3: Restricciones Para el material A: Para el material B: De no negatividad: Paso 4: Transformacin de las desigualdades en igualdades

Paso 5: Matriz de Coeficientes

x1 t1 t2 W W 100 200 50
(-300M)+50

x2 150 50 60
(-200M)+60

s1 -1 0 0
M

s2 0 -1 0
M

t1 1 0 M
0

t2 0 1 M
0

w 0 0 1
1

3000 2500 0 (-5500M)

El W ms negativo es Los coeficientes son: o Para o Para se escoge esta variable artificial por el ser el valor ms pequeo positivo

x1
(-100)F2+F1 (1/200)F2
(300M-50)F2+F3

x2
125 1/4
95/2-125M

s1
-1 0
M

s2
1/2 - 1/200
1/4-(1/2)M

t1
1 0
0

w
0 0
1

t1 x1 W

0 1
0

1750 12 1/2
(-625)-1750M

Los coeficientes son: o Para se escoge esta variable artificial por el ser el valor ms pequeo positivo o Para

x1
(1/125)F1 (-1/4)F1+F2 (125M-95/2)F1+F3

x2
1 0 0

s1
- 1/125 1/500 19/50

s2
1/250 - 3/500 3/50

w
0 0 1 14 9 -1290

x2 x1 W

0 1 0

, en donde el costo mnimo es con 9 toneladas del filn l y con 14 toneladas del filn ll, no se tiene excedentes ni del material A, ni del material B.

Problema 4 Una dieta debe contener al menos 16 unidades de carbohidratos, 20 de protenas y 18 de otro nutriente. El alimento A contiene 2 unidades de carbohidratos, 4 de protenas y 3 de otro nutriente; el alimento B contiene 2 unidades de carbohidratos, 1 de protenas y 4 de otro nutriente. Si el alimento A cuesta Q6 la unidad y el B cuesta Q4 la unidad, cuntas unidades de cada alimento deben comprarse para minimizar el costo? Cunto es el costo mnimo?

Paso 1: Definir Variables

Paso 2: Funcin Objetivo FO: minimizar el costo

Paso 3: Restricciones Para unidades de carbohidratos: Para unidades de protenas: Para unidades de otro nutriente: De no negatividad: Paso 4: Transformacin de las desigualdades en igualdades

Paso5: Matriz de Coeficientes

t1 t2 t3 w w

X1 2 4 3 6 (-9M+6)

X2 2 1 4 4 (-7M+4)

S1 -1 0 0 0 M

S2 0 -1 0 0 M

S3 0 0 -1 0 M

t1 1 0 0 M 0

t2 0 1 0 M 0

t3 0 0 1 M 0

w 0 0 0 1 1

16 20 18 0 (-54M)

X1 -2F2+F1 1/4F2 -3F2+F1 9M-6F2+F4 t1 X1 t3 w 0 1 0 0

X2 -1/2 1/4 13/4 -19/4M+5/2

S1 -1 0 0 M

S2 1/2 -1/4 3/4 -5/4M+3/2

S3 0 0 -1 M

t1 1 0 0 0

t3 0 0 1 0

w 0 0 0 1 6 5 3 -14M-30

X1 -1/2F3+F1 1/4F3+F2 4/3F3 5/4M-3/2F3+F4 t1 X1 S2 w 0 1 0 0

X2 -8/3 4/3 13/3 2/3M-4

S1 -1 0 0 M

S2 0 0 1 0

S3 2/3 -1/3 -4/3 -2/3M+2

t1 1 0 0 0

w 0 0 0 1 4 6 4 -9M-36

X1 3/2F1 1/3F1+F2 4/3F1+F3 2/3M-2F1+F4 S3 X1 S2 w 0 1 0 0

X2 -4 0 -1 4

S1 -3/2 -1/2 -2 3

S2 0 0 1 0

S3 1 0 0 0

w 0 0 0 1 6 8 12 -48

Respuesta El costo mnimo es ZMIN=$48 que se obtiene con X1= 8 del alimento A, X2=0 del alimento B. Con un sobrante de S1=0 de carbohidrato, S2=12 de protena y S3=6 de otro nutriente.

Problema 5 A causa de un incremento en los negocios, una empresa de transporte debe rentar camiones para entregas adicionales. Las necesidades mnimas son de 12 unidades de espacio con refrigeracin y 18 unidades de espacio sin refrigeracin. Se pueden rentar dos tipos de camiones. El tipo A tiene 2 unidades de espacio con refrigeracin y 1 unidad de espacio sin refrigeracin. El tipo B tiene 2 unidades de espacio con refrigeracin y 3 unidades sin refrigeracin. El costo por milla es de $0.40 para A y de $0.60 para B. Cuntos camiones de cada tipo deben ser rentados de modo que el costo total sea mnimo? Cunto es el costo mnimo?