Sunteți pe pagina 1din 72
UNIVERSIDAD NACIONAL “PEDRO RUIZ GALLO” FACULTAD DE INGENIERIA CIVIL, SISTEMAS Y ARQUITECTURA ESCUELA PROFESIONAL
UNIVERSIDAD NACIONAL “PEDRO RUIZ GALLO” FACULTAD DE INGENIERIA CIVIL, SISTEMAS Y ARQUITECTURA ESCUELA PROFESIONAL

UNIVERSIDAD NACIONAL “PEDRO

RUIZ GALLO”

FACULTAD DE INGENIERIA CIVIL, SISTEMAS Y ARQUITECTURA ESCUELA PROFESIONAL INGENIERÍA DE SISTEMAS

Investigación de Operaciones

Autores:

Mendoza Castillo, Luis David.

Monsalve Toro, Jordan Estil.

Moreto Enrriquez, Adan Mark Erick.

Rodríguez Sánchez, Cristóbal Isaac.

Vallejos Villegas, Adolfo.

Docente:

Ing. Gavino Marcelo Loyaga Orbegoso.

Curso:

Investigación de Operaciones

Lambayeque, octubre del 2019

1. Determine el

espacio

factible para

cada

una

de

las

independientes, dado que x 1 , x 2 >= 0

siguientes

restricciones

a) -3X 1 + X 2 >= 0

a) x 1 -2x 2 >= 5
a) x 1 -2x 2 >= 5

e)

c) 2X 1 3X 2 <= 12

–x 1 + x 2 >= 0
–x 1 + x 2 >= 0

b) X 1 -2X 2 >= 6

c) 2X 1 – 3X 2 <= 12 –x 1 + x 2 >= 0 b)

d) X 1 X 2 <= 0

c) 2X 1 – 3X 2 <= 12 –x 1 + x 2 >= 0 b)

2

e) X 1 + X 2 >= 0

e) – X 1 + X 2 >= 0 2. Identique la dirección de incremento de

2. Identique la dirección de incremento de Z en cada uno de los siguientes casos.

a. Maximizar Z= x 1 +x 2

la dirección de incremento de Z en cada uno de los siguientes casos. a. Maximizar Z=

b. Maximizar c

la dirección de incremento de Z en cada uno de los siguientes casos. a. Maximizar Z=

c. Maximizar Z= -x 1 + 2x 2

d. Maximizar Z= -3x 1 + x 2

Z= -x 1 + 2x 2 d. Maximizar Z= -3x 1 + x 2 3. Determine
Z= -x 1 + 2x 2 d. Maximizar Z= -3x 1 + x 2 3. Determine

3. Determine el espacio de soluciones y la solución óptima del modelo de Reddy Mikks

para cada uno de los siguientes cambios independientes:

(a)

La demanda diaria máxima de pintura para exteriores es de 2.5 toneladas.

(b)

La demanda diaria de pintura para interiores es por lo menos de 2 toneladas.

(c)

La demanda diaria de pintura para interiores es exactamente 1 tonelada mayor que la

de pintura para exteriores.

(d)

La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas.

(e)

La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas, y

la demanda diaria de pintura para interiores es mayor que la de pintura para exteriores

en por lo menos 1 tonelada.

RESOLUCIÓN:

1.

Definición del problema:

¿Maximizar la utilidad diaria total?

2. Definición de las variables:

X1=Cantidad de pintura para Exteriores

X2= Cantidad de pintura para Interiores

3.

Función Objetivo:

Z= 5X 1 + 4X 2

4. Restricciones:

X1<=2.5

X2>=2

X2=X1+1

6X1+ 4X2 <=24

X1+ 2X2 <=6

5. Modelo de programación lineal:

Max => Z=5 X1+4 X2

Sujeto a:

X1<=2.5

X2>=2

X2=X1+1

6X1+ 4X2 <=24

X1+ 2X2 <=6

6. Solución Gráfica (Maximizando):

Para (a):

A= (2.5;1.75)

Z=19.5 (Miles de $)

X2

A
A

Para (b):

B= (2;2) Z=18 (Miles de $)

x1

X2

B
B

x1

Para (c):

C= (1;2)

Z=13(Miles de $)

X2

C
C

Para (d):

D= (6;0)

Z=30 (Miles de $)

x1

X2

D
D

Para (e):

E= (6;0)

Z=30 (Miles de $)

X2

E
E

x1

x1

RESOLUCIÓN: 1. Definición del problema: ¿Cuántos productos 1 y 2 se deben vender para obtener

RESOLUCIÓN:

1. Definición del problema:

¿Cuántos productos 1 y 2 se deben vender para obtener la mayor utilidad?

2. Definición de las variables:

X1= Cantidad de producto 1 que se debe fabricar en un día

X2= Cantidad de producto 2 que se debe fabricar en un día

3. Función Objetivo:

Z= 2X 1 + 3X 2

4. Restricciones:

24X1+ 35X2 <=600

5. Modelo de programación lineal:

Max => Z=2X1+3 X2

Sujeto a:

24X1+ 35X2 <=600

6. Solución Gráfica (Maximizando):

B A
B
A

Z(0)=0

Z(A)=50

Z(B)=51.43

Respuesta: Se debe fabricar 20 productos 2 aproximadamente para obtener la

5)

mayor utilidad

Una compañía fabrica dos productos, A y B. El volumen de ventas de A es por lo menos

80% de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de

100 unidades de A por día. Ambos productos utilizan una materia prima, cuya

disponibilidad diaria máxima es de 240 lb. Las tasas de consumo de la materia prima son

de 2 lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y

$50, respectivamente. Determine la combinación óptima de productos para la compañía.

Desarrollo:

1)

Variables:

2)

Función

Objetiva:

3)

Restricciones:

Variables: 2) Función Objetiva: 3) Restricciones: 1) 2) 3) 4) Modelo de Optimización: Sujeto a: 11
Variables: 2) Función Objetiva: 3) Restricciones: 1) 2) 3) 4) Modelo de Optimización: Sujeto a: 11
Variables: 2) Función Objetiva: 3) Restricciones: 1) 2) 3) 4) Modelo de Optimización: Sujeto a: 11

1)

2)

Variables: 2) Función Objetiva: 3) Restricciones: 1) 2) 3) 4) Modelo de Optimización: Sujeto a: 11

3)

4)

Modelo de Optimización:

Variables: 2) Función Objetiva: 3) Restricciones: 1) 2) 3) 4) Modelo de Optimización: Sujeto a: 11

Sujeto a:

Variables: 2) Función Objetiva: 3) Restricciones: 1) 2) 3) 4) Modelo de Optimización: Sujeto a: 11

Sustituyendo desigualdades:

Para

:
:

Para

:
:

Para

:
:
Sustituyendo desigualdades: Para : Para : Para : Punto de referencia: (0,0) Graficando: 12
Sustituyendo desigualdades: Para : Para : Para : Punto de referencia: (0,0) Graficando: 12

Punto de referencia: (0,0)

Graficando:

Sustituyendo desigualdades: Para : Para : Para : Punto de referencia: (0,0) Graficando: 12
La solución óptima ocurre en B Ecuaciones: Resolviendo 7. Una persona desea invertir $5000 durante

La solución óptima ocurre

en

B

Ecuaciones:

Resolviendo

La solución óptima ocurre en B Ecuaciones: Resolviendo 7. Una persona desea invertir $5000 durante el

7. Una persona desea invertir $5000 durante el próximo año en dos tipos de inversión. La

inversión A reditúa 5% y la inversión B 8%. La investigación de mercado recomienda

una asignación de por lo menos 25% en A y cuando mucho 50% en B. Además, la

inversión A debe ser por lo menos de la mitad de la inversión B.

Definición del problema

¿Cómo deben asignarse los fondos a las dos inversiones?

Definición de Variables

x 1 = Dinero en la inversión A

Forma Objetiva

z = 0.05x 1 + 0.08x 2

x 2 = Dinero en la inversión B

Restricciones

x

1 + x 2 ≤ 5000

x

1 0.25(x 1 + x 2 )

x

2 0.5(x 1 + x 2 )

x

1 x 2 /2

x

1 0

x

2 0

Modelo de programación lineal

Max

z = 0.05x 1 + 0.08x 2

Sujeto a:

x 1 + x 2 ≤ 5000

x

1 0.25(x 1 + x 2 )

x

2 0.5(x 1 + x 2 )

x

1 x 2 /2

Con x 1, x 2 0

Solución Grafica

• Solución Grafica PUNTO ESQUINA (X, Y) FUNCION OBJETIVO Z= 0.05x 1 + 0.08x 2 (0,0)

PUNTO ESQUINA (X, Y)

FUNCION OBJETIVO Z= 0.05x1 + 0.08x2

(0,0)

Z=0.05(0) + 0.08(0) = $0

(2500,2500)

Z=0.05(2500) +0.08(2500)=$325 Máximo valor

Solución

Se debe invertir $2500 en la inversión A y $2500 en la inversión B, lo cual va a

dar una ganancia de $325.

x1 = 2500

x2 = 2500

z = $325

8. La división de educación continua del Colegio Comunitario Ozark ofrece un total de

30 cursos cada semestre. Los cursos ofrecidos suelen ser de dos tipos: prácticos y de

humanidades. Para satisfacer las demandas de la comunidad, se deben ofrecer por lo

menos 10 cursos de cada tipo cada semestre. La división estima que los ingresos por el

ofrecimiento de cursos prácticos y humanistas son aproximadamente de $1500 y $1000

por curso, respectivamente.

(a)

Idee una oferta de cursos óptima para el colegio.

(b)

Demuestre que el costo por curso adicional es de $1500, el cual es igual al ingreso por

curso práctico. ¿Qué significa este resultado en función de la oferta de cursos adicionales?

RESOLUCIÓN:

1.

Definición del problema:

¿Cuántos cursos de humanidades y prácticos se debe ofrecer para tener un mayor

ingreso?

2.

Definición de las variables:

X1=Cantidad de cursos prácticos

X2=Cantidad de cursos de humanidades

3.

Función Objetivo:

Z=1500 X1+1000 X2

4.

Restricciones:

X1+ X2 =30

X1>=10

X2>=10

5. Modelo de programación lineal:

Max => Z=1500 X1+1000 X2

Sujeto a:

X1+ X2 =30

X1>=10

X2>=10

6. Solución Gráfica:

En: A= (10;10)

Z=$25000

En: B= (20;10)

Z=$40000

En: C= (10;20)

Z=$35000

Z=$35000 La mejor opción para tener mayores utilidades es la B(20;10) con Z=$40000 10. La tienda

La mejor opción para tener mayores utilidades es la B(20;10) con Z=$40000

10. La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe

utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y

Wheatie, compiten por un total de espacio de 60 pies2 en anaqueles. Una caja de Grano

ocupa .2 pies2 , y una caja de Wheatie requiere .4 pies2 . Las demandas diarias máximas

de Grano y Wheatie son de 200 y 120 cajas, respectivamente. Una caja de Grano reditúa

una utilidad neta de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa considera que

como la utilidad neta de Wheatie es 35% mayor que la de Grano, a Wheatie se le debe

asignar 35% más espacio que a Grano, lo que equivale a asignar aproximadamente 57%

a Wheatie y 43% a Grano. ¿Usted qué piensa?

11. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de

11. Jack es un estudiante novato en la Universidad de Ulern. Se da cuenta de que “sólo

trabajo y nada de diversión me hacen ser un chico aburrido”. Jack desea distribuir su

tiempo disponible de aproximadamente 10 horas al día entre las tareas y la diversión.

Estima que divertirse es dos veces más entretenido que hacer tareas. Pero también desea

estudiar por lo menos el mismo tiempo que le quiere dedicar a la diversión. Sin embargo,

Jack comprende que para cumplir con sus tareas no puede divertirse más de 4 horas al

día. ¿Cómo debe distribuir su tiempo para maximizar su placer tanto de trabajar como de

divertirse?

1) Definición del problema

¿Cuántas horas deberá dedicar al estudio y cuántas horas a su diversión para

maximizar el placer?

2) Definición de variables

X 1 = Horas de diversión

X 2 = Horas de estudio

3) Función objetivo

Z = 2x 1 + X 2

4) Restricciones

X 1 + X 2 <= 10

X 1 X 2 <= 0

X 1 <= 4

X 1 , X 2 >= 0

5. Solución gráfica

5. Solución gráfica Z (A): 2(0) + 1(10) =10 horas Z (B): 2(4) + 6 =

Z

(A): 2(0) + 1(10) =10 horas

Z

(B): 2(4) + 6 = 14 horas

Z

(C): 2(4) + 4 = 12 horas

Z

(D): 2(0) + 0 = 0 horas

Rpta:

Deberá

dedicar

4

a diversión y 6

horas

su

horas

al

Estudio.

12. Wild West produce dos tipos de sombreros tejanos. El sombrero tipo 1 requiere el

doble de mano de obra que el tipo 2. Si toda la mano de obra disponible se dedica sólo al

tipo 2, la compañía puede producir un total de 400 sombreros tipo 2 al día. Los límites de

mercado respectivos para el tipo 1 y el tipo 2 son de 150 y 200 sombreros por día,

respectivamente. La utilidad es de $8 por sombrero tipo 1, y de $5 por sombrero tipo 2.

Determine la cantidad de sombreros de cada tipo que maximice la utilidad

Definición del problema

¿Qué percance se tendría al no saber qué cantidad y que tipo de sombreros hay que

producir?

Wild West al no saber la cantidad de sombreros tipo 1 y tipo 2 a producir, puede

cometer errores que lo podrían llevar a tener pérdidas considerables, por esta razón se

debe establecer la combinación óptima de sombreros a producir para obtener un

mayor rendimiento en la utilidad.

Definición de variables

X= Sombrero tipo 1

Y= Sombrero tipo 2

Función objetiva

Para el modelo matemático, el objetivo es maximizar la utilidad. La siguiente función

de una ganancia total Z para X sombrero tipo 1 y Y sombreros tipo 2 producidos al

día.

Z = 8x + 5y

Restricciones

2+ ≤ 400

X

≤ 150 Límite de sombreros tipo 1

Y ≤ 200 Límite de sombreros tipo 2

X

≥ 0 , Y ≥ 0, No es posible producir un número negativo de sombreros

Modelo de programación Lineal

MaximizarMax = Z = 8x + 5y

Sujeto A

2+ ≤ 400

X ≤ 150

Y ≤ 200

Con X, Y ≥ 0

Solución Grafica

X ≤ 150 Y ≤ 200 Con X, Y ≥ 0 • Solución Grafica FUNCION OBJETIVO

FUNCION OBJETIVO Z= 8x+5y

PUNTO ESQUINA (X,Y)

(0,0)

Z=8(0) +5(0) = $0

(150,0)

Z=8(150) +5(0) = $1.200

(150,100)

Z=8(150) +5(100) =$1.700

(100,200)

Z=8(100) +5(200) =$1.800, Máximo valor

(0,200)

Z=8(0) +5(200) = $1.000

Solución

Se pueden producir 100 sombreros de tipo 1 y 200 sombreros de tipo 2 para obtener la

cantidad de sombreros de cada tipo que maximice la utilidad en $1800.

13. Show & Sell puede publicitar sus productos en la radio y la televisión locales. El

presupuesto para publicidad se limita a $10,000 al mes. Cada minuto de publicidad en

radio cuesta $15 y cada minuto de comerciales en televisión $300.Show & Sell quiere

anunciarse en radio por lo menos dos veces más que en televisión. Por el momento, no es

práctico utilizar más de 400 minutos de publicidad por radio al mes. Por experiencias

pasadas, se estima que la publicidad por televisión es 25 veces más efectiva que la de la

radio. Determine la asignación óptima del presupuesto a publicidad por radio y televisión.

RESOLUCIÓN:

1.

Definición del problema:

¿Cuál es la asignación óptima del presupuesto?

2.

Definición de las variables:

X1=Tiempo de publicidad en Radio (en minutos)

X2= Tiempo de publicidad en TV (en minutos)

3.

Función Objetivo:

Z= X1+25X2

4.

Restricciones:

15X1+300X2 <=10000

X1>=2X2

X1<=400

5. Modelo de programación lineal:

Max=> Z= X1+25X2

Sujeto a:

15X1+300X2 <=10000

X1>=2X2

X1<=400

6. Solución Gráfica:

En: C= (400;13.333)

Z=733.33 minutos

En: D= (60.6061;30.3030)

Z=818.18 minutos

X2

D C A B
D
C
A
B

X1

Por lo tanto, para un reparto optimo del presupuesto utilizamos la opción D= (60.6061;30.3030) y un Z=818.18 minutos

15. Top Toys planea una nueva campaña de publicidad por radio y TV. Un comercial de

radio cuesta $300 y uno de TV $2000. Se asigna un presupuesto total de $20,000 a la

campaña. Sin embargo, para asegurarse de que cada medio tendrá por lo menos un

comercial de radio y uno de TV, lo máximo que puede asignarse a uno u otro medio no

puede ser mayor que el 80% del presupuesto total. Se estima que el primer comercial de

radio llegará a 5000 personas, y que cada comercial adicional llegará sólo a 2000 personas

nuevas. En el caso de la televisión, el primer anuncio llegará a 4500 personas y cada

anuncio adicional a 3000. ¿Cómo debe distribuirse la suma presupuestada entre la radio y

la TV?

16. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para las tiendas

16. Burroughs Garment Company fabrica camisas para caballero y blusas de dama para

las tiendas de descuento Wallmart, corporación que aceptará toda la producción surtida

por Burroughs. El proceso de producción incluye el corte, la costura y el empaque.

Burroughs emplea 25 trabajadores en el departamento de corte,35 en el de costura, y 5 en

empaque. La fábrica trabaja un turno de 8 horas, 5 días a la semana. La siguiente tabla

muestra los requerimientos de tiempo y utilidades por unidad para las dos prendas:

de tiempo y utilidades por unidad para las dos prendas: 1) Definición del problema ¿Cuántas camisas

1) Definición del problema

¿Cuántas camisas y cuántas blusas deberán fabricar Burroughts Garment Company

para maximizar sus ganancias?

2) Definición de variables

X 1 = Cantidad de camisas

X 2 = Cantidad de blusas

3) Función objetivo

Z = 8x 1 + 12x 2

4) Restricciones

1/3X 1 + X 2 <= 1000

7/6X 1 + X 2 <= 1400

1/5X 1 + 1/15X 2 <= 200

X 1 , X 2 >=

5) Solución gráfica

5) Solución gráfica Z (A) = 8(1000) + 12(0) = S/. 8 000 Z (B) =

Z

(A) = 8(1000) + 12(0) = S/. 8 000

Z

(B) = 8(873) + 12(382) = S/. 11 568

Z

(C) = 8(480) + 12(840) = S/. 13 920

Z

(D) = 8(0) + 12(1000) = S/. 12 000

Z

(E) = 8(0) + 12(0) = 0

Rpta: Tendrán que fabricar 480 camisas y 840 blusas para obtener la ganancia máxima.

17. Una compañía Mueblera fabrica escritorios y sillas. El departamento de aserrado corta

la madera para ambos productos, la que luego se envía a los distintos departamentos de

ensamble. Los muebles ensamblados se envían para su acabado al departamento de

pintura. La capacidad diaria del departamento de aserrado es de 200 sillas o de 80

escritorios. El departamento de ensamble de sillas puede producir 120 sillas diarias, y el

de ensamble de escritorios produce 60 escritorios. La capacidad del departamento de

pintura es de 150 sillas, o 110 escritorios. Dado que la utilidad por sillas es de $50 y la de

un escritorio es de $100, determine la combinación de producción óptima para la

compañía.

Definición del problema

¿Cuántas sillas y escritorios se deben producir para determinarla combinación de

producción óptima para la compañía?

Definición de Variables

X

1 = Cantidad de sillas

X 2 = Cantidad de escritorios

Función Objetiva

Z

= 50X 1 + 100X 2

Restricciones

X

1 ≤ 200 v X 2 ≤ 80

X

1 ≤ 120 v X 2 ≤ 60

X

1 ≤ 150 v X 2 ≤ 110

Modelo de programación lineal

Max

Z = 50X 1 + 100X 2

Sujeto a:

X 1 ≤ 200 v X 2 ≤ 80

X 1 ≤ 120 v X 2 ≤ 60

X 1 ≤ 150 v X 2 110

Con X 1, X 2 ≥ 0

• Solución Grafica
• Solución Grafica

PUNTO ESQUINA (X, Y)

FUNCION OBJETIVO Z= 50X 1 + 100X 2

(0,60)

Z=50(0) +100(60) = $6000

(50,60)

Z=50(50) +100(60) = $8500

(90,54)

Z=50(90) +100(54) = $9900 Máximo valor

(120,22)

Z=50(120) +100(22) =$8200

(120,0)

Z=50(120) +100(0) = 6000

Solución

Se deben producir 90 sillas y 54 escritorios para determinarla combinación de

producción óptima para la compañía para obtener $9900.

18. Una línea de ensamble compuesta de tres estaciones consecutivas produce dos

modelos de radio: HiFi-1 y HiFi-2. La siguiente tabla muestra los tiempos de ensamble

de las tres estaciones de trabajo.

los tiempos de ensamble de las tres estaciones de trabajo. El mantenimiento diario de las estaciones

El mantenimiento diario de las estaciones 1,2 y 3 consume 10,14 y 12%, respectivamente,

de los 480 minutos máximos disponibles por cada estación por día. Determine la

combinación de productos óptima que minimizará el tiempo ocioso (o no utilizado) en las

tres estaciones de trabajo.

RESOLUCIÓN:

1.

Definición del problema:

Combinación de productos óptima que minimizará el tiempo ocioso

2.

Definición de las variables:

X1=Cantidad de modelos de radio: HiFi-1

X2=Cantidad de modelos de radio: HiFi-2

3.

Función Objetivo:

Zt(1+2+3) =15X1+15X2

4.

Restricciones:

1. 6X1+4X2 <=432……. Z1 =6X1+4X2

2. 5X1+5X2 <=412.8……. Z2 =5X1+5X2

3. 4X1+6X2 <=422.8……. Z3=4X1+6X2

15X1+15X2 <=1267.6

5. Modelo de programación lineal:

Max => Zt(1+2+3) =15X1+15X2

Sujeto a:

6X1+4X2 <=432

5X1+5X2 <=412.8

4X1+6X2 <=422.8

6. Solución Gráfica:

Para (B):

B=(70;0)

Zt=1050 (minutos de trabajo en

las 3 estaciones)

Para (C):

C=(50.88;31.68)

Zt=1238.4 (minutos de trabajo en

las 3 estaciones)

Para (D):

D=(36.28;46.28)

de trabajo en las 3 estaciones) Para (D): D=(36.28;46.28) Z t =1238.4 (minutos de trabajo en

Zt=1238.4 (minutos de trabajo en las 3 estaciones)

Para (E):

E=(0;70.46)

Zt=1056.9(minutos de trabajo en las 3 estaciones)

20. Experimento con TORA. Considere el siguiente modelo de PL: Maximizar z 5x1 4x2

En PL se dice que una restricción es redundante si su eliminación del modelo no modifica

el espacio de soluciones factibles. Use el medio gráfico de TORA para identificar las

restricciones redundantes, luego demuestre que su eliminación (basta con no graficarlas)

no afecta al espacio de soluciones ni a la solución óptima

demuestre que su eliminación (basta con no graficarlas) no afecta al espacio de soluciones ni a

3.1-2. Para cada una de las siguientes restricciones, dibuje una gráfica individual para

mostrar las soluciones no negativas que las satisfacen.

a) x1 + 3x2 6

X 2 X 1
X
2
X 1

b) 4x1 + 3x2 12

X 2 X 1
X
2
X
1

c) 4x1 + x2 8

X 2 X 1
X
2
X
1

d) Ahora combine estas restricciones en una sola gráfica para mostrar la región factible

del conjunto completo de restricciones funcionales más las de no negatividad.

X 2 X 1
X 2
X
1

3.1-3 La compañía Word Light produce dos dispositivos para las lámparas (productos 1

y 2) que requieren partes de metal y componentes eléctricas. La administración desea

determinar cuántas unidades de cada producto fabricar para maximizar la ganancia.

Porcada unidad del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de

componentes eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes

de metal y 2 unidades de componentes eléctricas, la compañía tiene 200 unidades departes

de metal y 300 de componentes eléctricas, cada unidad del producto 1 da una ganancia

de $ 1 y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,cualquier

exceso de 60 unidades no tiene ganancia por lo que fabricar más de 60 está fuera de

consideración.

a) Formule el modelo de programación lineal.

b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que resulta

SOLUCION AL PROBLEMA:

Solución

Producto 1 =x1

Producto 2 =x2

Objetivo Max (Z) =x1+2x2

3.1-5. Utilice el método gráfico para resolver el problema: Maximizar Z= 2X 1 + X

3.1-5. Utilice el método gráfico para resolver el problema:

Maximizar Z= 2X1+ X2

1. X2<=10

2. 2X1+5 X2<=60

3. X2+X1<=18

4. 3X1+ X2 <=44

RESOLUCIÓN:

X2

4 43 40 39 36 33 30 27 24 21 18 15 12 F E
4
43
40
39
36
33
30
27
24
21
18
15
12
F
E
1
D
9
6
C
2
3
3
3 A
3
A

6

9

12

15 B
15
B

18

21

24

27

30

33

36

39

40

43

X1

Para B = (14.67;0):

Z=29.34

Para C= (13;5):

Z=31

Para D= (10;8):

Z=28

Para E= (5;10):

Z=20

Para F= (0;10):

Z=10

3.1-6. Utilice el método gráfico para resolver el problema:

Maximizar Z = 10X 1 + 20X 2 , sujeta a:

-x1 + 2x 2 <= 15

X 1 + X 2 <= 12

5X 1 + 3X 2 <= 45

Y X 1 >= 0, X 2 >= 0

+ 3X 2 <= 45 Y X 1 >= 0, X 2 >= 0 Z (A):

Z

(A): 10(0) + 20(7.5) = 150

Z

(B): 10(0) + 20(0) = 0

40

Z

(C): 10(9) + 20(0) = 90

Z

(D): 10(4.5) + 20(7.5) = 195

Z

(E): 10(3) + 20(9) = 210

Rpta: El valor máximo se alcanza con X 1 = 3 y X 2 = 9

3.1-7. La empresa Whitt Window tiene sólo tres empleados que hacen dos tipos de

ventanas a mano: con marco de madera y con marco de aluminio. La ganancia es de $180

por cada ventana con marco de madera y de $90 por cada una con marco de aluminio.

Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio

por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día.

Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de

aluminio, 8 pies cuadrados. La compañía desea determinar cuántas ventanas de cada tipo

debe producir al día para maximizar la ganancia total.

a) Describa la analogía entre este problema y el de Wyndor Glass Co. que se presentó en

la sección 3.1. Después construya y llene una tabla como la 3.1 de este problema, e

identifique las actividades y los recursos.

b) Formule un modelo de programación lineal para este problema.

c) Use el método gráfico para resolver el modelo.

d) Un nuevo competidor también produce ventanas con marco de madera. Esta

circunstancia puede forzar a la compañía a reducir el precio y por ende la ganancia debida

a este tipo de ventanas. ¿Cómo cambiaría la solución óptima (si cambia) si la ganancia

por ventana de madera disminuyera de $180 a $120? ¿Y de $180 a $60? (Puede resultar

útil emplear el procedimiento de análisis gráfico y análisis de sensibilidad del IOR

Tutorial.)

e) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de ventanas de

madera que produce por día. ¿Cómo cambiaría la solución óptima si hace sólo 5 marcos

diarios? (Puede resultar útil emplear el procedimiento de análisis gráfico y análisis de

sensibilidad del IOR Tutorial.)

a)

 

Empleado1

Empleado2

Vidrios(pies 2 )

Ganancias ($)

(Doug)

(Linda)

 

x

1

6

0

6

180

 

x

2

0

4

8

90

       

180x 1 + 90x 2

b)

SOLUCION

 

1. Definición del problema

¿Cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia

total?

2. Definición de las variables

x

1 = Marco de Madera

x

2 = Marco de Aluminio

3.

Función Objetivo

Z = 180x 1 + 90x 2

 

4.

Restricciones

 
 

x

1

6

x

2 4

 

6x1 + 8x2 48

 

x1 0, x 2 0

 

5.

Modelo de programación Lineal

 
 

Max

 

Z = 180x 1 + 90x 2

 

Sujeto a:

x

1

6

x

2

4

6x 1 + 8x 2 ≤ 48

 

Con x 1, x 2 0

 

c)

 

6.

Solución Grafica

 

Para A: (0,0)

X 2
X
2
X 1
X
1

Z=0

Para B: (0,4)

Z= $360

Para C: (2.67,4)

Z= $840.6

Para D: (6,1.5)

Z= $1215

Para E: (6,0)

Z= $1080

Por lo tanto, se necesitan hacer 6 marcos de madera y un marco y medio de aluminio

para obtener una ganancia máxima y obtener $1215.

d)

Si la ganancia por ventana de madera disminuye de $180 a $120.

Z= 120(6) + 90(1.5) = $855

Si la ganancia por ventana de madera disminuye de $180 a $60.

Z= 60(6) + 90(1.5) = $495

e)

 

Empleado1

Empleado2

Vidrios(pies 2 )

Ganancias ($)

(Doug)

(Linda)

x

1

5

0

6

180

x

2

0

4

8

90

       

180x 1 + 90x 2

Restricciones

x

x

1

5

2 4

6x1 + 8x2 48

x1 0, x 2 0

Modelo de programación Lineal

Max

Solución Grafica

Z = 180x 1 + 90x 2

Sujeto a:

x

x

1

2

5

4

6x 1 + 8x 2 ≤ 48

Con x 1, x 2 0

5 4 6x 1 + 8x 2 ≤ 48 Con x 1 , x 2 ≥

Para A: (0,0)

Z= 0

Para B: (0,4)

Z= $360

Para C: (2.67,4)

Z= $840.6

Para D: (5,2.25)

Z= $1102.5

Para E: (5,0)

Z= $900

Por lo tanto, se necesitan hacer 6 marcos de madera y 2.25 marcos de aluminio para

obtener una ganancia máxima y obtener $1102.5

3.1-9. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de

productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el

seguro de riesgo especial y de $2 por unidad de hipoteca.

La administración desea establecer las cuotas de venta de las nuevas líneas. Los

establecer las cuotas de venta de las nuevas líneas. Los requerimientos de trabajo son los siguientes:

requerimientos de trabajo son los siguientes:

RESOLUCIÓN:

7. Definición del problema:

¿Maximizar la utilidad diaria total?

8. Definición de las variables:

X1= Cantidad de seguro de riesgo especial que se debe vender

X2= Cantidad de seguro de hipotecas que se debe vender

9.

Función Objetivo:

Z= 5X 1 + 2X 2

10. Restricciones:

X1<=800

X2<=600

3X1+ 2X2 <=2400

11. Modelo de programación lineal:

Max => Z=5 X1+2 X2

Sujeto a:

X1<=800

X2<=600

3X1+ 2X2 <=2400

Solución Gráfica (Maximizando):

0(0,0)

Z

Z

Z= 0

Z C B Z A
Z
C
B
Z
A

A(800,0) Z=$4000

B(0,600)Z=$1200

C(400,600)Z=$3200

Respuesta: Para maximizar las ganancias totales se deben vender 800 seguros de riesgo

especial y 0 hipotecas.

3.1-10. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y

pan para hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana.

Cada pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la

entrega de 800 libras de productos de puerco cada lunes. Cada hot dog requiere 1/4 de

libra de producto de puerco. Se cuenta con suficiente cantidad del resto de los ingredientes

de ambos productos. Por último, la mano de obra consiste en 5 empleados de tiempo

completo (40 horas por semana). Cada hot dog requiere 3 minutos de trabajo y cada pan

2 minutos de este insumo. Cada hot dog proporciona una ganancia de $0.80 y cada pan

$0.30. Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe producir

cada semana para lograr la ganancia más alta posible.

a) Formule un modelo de programación lineal para este problema. D,I

b) Use el método gráfico para resolver el modelo.

RESOLUCIÓN:

12.

Definición del problema:

¿Cuántos hot dog y cuantos panes se debe producir para tener una mayor utilidad?

13. Definición de las variables:

X1=Cantidad de hot dog

X2= Cantidad de panes

14. Función Objetivo:

Z= 0.80X 1 + 0.30X 2

15. Restricciones:

X1<=3200

X2<=2000

3X1+ 2X2 <=12000

16. Modelo de programación lineal:

Max => Z= 0.80X 1 + 0.30X 2

Sujeto a:

X1<=3200

X2<=2000

3X1+ 2X2 <=12000

17. Solución Gráfica (Maximizando): X2 7000 2 6000 3 5000 4000 3000 E D 1
17. Solución Gráfica (Maximizando):
X2
7000
2
6000
3
5000
4000
3000
E
D
1
2000
C
1000
B
A
1000
2000
3000
4000
5000
X1

Para B= (3200;0):

Z=$2560

Para C= (3200;1200):

Z=$2920

Para D= (2666.67;2000):

Z=$2733.33

Para E= (0;2000):

Z=$600

Por lo tanto, se genera una mayor ganancia cuando se producen 3200 hot dod y

1200 panes Z=$2920.

3.1-12. Considere el siguiente problema, donde el valor de c1 todavía no se ha

establecido.

Maximizar

Z = c 1 .x 1 +x 2.

Sujeta a

x

1 +

x 2 6

x

1 + 2x 2 10

y x 1, x 2 0

Use el método gráfico para determinar la(s) solución(es) óptima(s) de (x1, x2) para los

diferentes valores posibles de c1(-∞ , c1 < ∞).

X 2
X
2

Para A: (0,0)

Z=0

Para B: (0,5)

Z= 5

Para C: (2,4)

Z= 2c 1 + 4

Para d: (6,0)

X 1
X
1

Z= 6c 1

La solución más optima se encuentra en el punto D: (6,0)

3.1-13. Considere el siguiente problema, donde el valor de k todavía no se ha

establecido.

Maximizar Z= X 1 + 2X 2

sujeta a :

1. -X 1 + X 2 <=2

2. X 2 <=3

3. kX 1 + X 2 <=2k+3 ; donde K>=0

La solución que se usa por ahora es X 1 =2; X 2 =3. Utilice el análisis gráfico para

determinar los valores de k tales que esta solución sea de hecho óptima.

X2 7 6 1 5 3 4 D C 2 3 E 2 1 B
X2
7
6
1
5
3
4
D C
2
3
E
2
1
B
A
1
2
3
4
5
X1

Para B= (5;0):

Z=5

Para C= (2;3):

Z=8

Para D= (1;3):

Z=7

Para E= (0;2):

Z=4

Por lo tanto, la solución más optima es la opción C= (2;3) donde Z=8.

Z=8 Para D= (1;3): Z=7 Para E= (0;2): Z=4 Por lo tanto, la solución más optima
53
53
54
3.1-14. Considere el siguiente problema para el que no se han determinado los valores de

3.1-14. Considere el siguiente problema para el que no se han determinado los valores de

c1 y c2. Maximizar

Z= C 1 X 1 + C 2 X 2

Sujeto a

2X1+ X2 <=11

-X1+ 2X2 <=2

X1 =>0

X2 =>0

Utilice el análisis gráfico para determinar la o las soluciones óptimas de (x1, x2) para los

diferentes valores posibles de c1 y c2. (Sugerencia: Separe los casos en los cuales c2= 0,

c2 > 0 y c2 < 0. En los dos últimos casos centre su atención en la razón de c1 sobre c2.)

B C A
B
C
A
 

C1yC2>0

C1yC2<0

C1>0yC2<0

C1<0yC2>0

0(0,0)

Z=0

Z= 0

Z=0

Z=0

A(11/2,0)

Z= (11/2) C 1

Z= -(11/2) C 1

Z= (11/2) C 1

Z=-(11/2) C 1

B(4,3)

Z=4C 1 +3C 2

Z=-4C 1 -3C 2

Z=4C 1 - 3C 2

Z=-4X 1 +3X 2

C(0,1)

Z= C 2

Z= -C 2

Z= -C 2

Z= C 2

3.2-3. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a

impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia,

dos amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas

distintas, cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar

parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el

caso del primer amigo debe invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar

en cuenta el valor de su tiempo) sería de $4,500. Las cifras correspondientes para el

segundo caso son $4,000 y 500 horas, con una ganancia estimada igual a la anterior. Sin

embargo, ambos amigos son flexibles y le permitirían asociarse con cualquier fracción de

participación que quiera. Si elige una participación parcial, todas las cifras dadas para la

sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por

esta fracción. Como de todas formas usted busca un trabajo de verano interesante

(máximo 600 horas), ha decidido participar en una o ambas empresas en alguna

combinación que maximice su ganancia total estimada. Usted debe resolver el problema

de encontrar la mejor combinación. a) Describa la analogía entre este problema y el de la

Wyndor Glass Co. que se presentó en la sección 3.1. Después construya y llene una tabla

como la 3.1 para manejar este problema, e identifique las actividades y los recursos.

 

Uso de recursos por unidad

Cantidad de

Recursos

de actividad

recursos

1

2

disponibles

Fracción de la sociedad en la

     

primera inversión de amigos

1

0

1

Fracción de la sociedad en la

     

segunda inversión de amigos

0

1

1

Dinero

$5000

$4000

$6000

Horas de trabajo en verano

400

500

600

Utilidad Unitaria

$4500

$4500

 

b) Formule un modelo de programación lineal para este problema.

SOLUCION

1. Definición del problema

¿De qué manera puede participar en una o ambas empresas en alguna combinación que

maximice su ganancia total estimada?

2.

Definición de las variables

 

x

1 = la fracción comprada de la sociedad en la inversión del primer amigo.

x

2 = la fracción comprada de la sociedad en la inversión del segundo amigo.

3.

Función Objetivo

 

Z= 4500 x 1 + 4500x 1

4.

Restricciones

 

x 1 ≤ 1

x 2 ≤ 1

400x 1 + 500x 2 ≤ 600

5000x 1 + 4000x 2 ≤ 6000

5.

Modelo de programación Lineal

Max

Z= 4500 x 1 + 4500x 1

Sujeto a:

x

1

1

x

2

1

400x 1 + 500x 2 ≤ 600

5000x 1 + 4000x 2 ≤ 6000

Con x 1, x 2 0

c) Use el método gráfico para resolver el modelo. ¿Cuál es su ganancia total estimada? Para A, Z= $4500(0) +$4500(0) = $0 Para B:

Z =$4500(0) + $4500(1) =$4500 Para C:

Z==$4500(0.25) + $4500(1) = $5625 Para D:

Z=$4500(2/3) + $4500(2/3) = $6000 Para E:

Z=$4500(1) + $4500(0) = $4500

+ $4500(2/3) = $6000 Para E: Z=$4500(1) + $4500(0) = $4500 Maximizara sus ganancias cuando la

Maximizara sus ganancias cuando la fracción comprada de la sociedad en la inversión

del primer amigo sea 2/3, y la fracción comprada de la sociedad en la inversión del

segundo amigo sea 2/3, obteniendo una ganancia de $6000.

3.2-4. Use el método gráfico para encontrar todas las soluciones óptimas del

siguiente modelo:

Maximizar Z= 500X1+ 300X2

Sujeta a:

1. 15X 1 + 5X 2 <=300

2. 10X 1 + 6X 2 <=240

2. 8X 1 + 12X 2 <=450

X2

70 60 1 50 40 E D 30 C 20 3 10 2 A B
70
60
1
50
40
E
D
30
C
20
3
10
2
A
B
10
20
30
40
50
60 X1

Para B= (0;20):

Z=6000

Para C= (15;15):

Z=12000

Para D= (2.5;35.8):

Z=11990

Para E= (0;37.5):

Z=11250

Por lo tanto, la solución más optima es la opción C=(15;15) donde Z=12000.

61

61

62

3.2-5. Utilice el método gráfico para demostrar que el siguiente modelo no tiene soluciones factibles.

Maximizar

Z= 5X 1 + 7X 2

Sujeto a:

2X 1 -X 2 <= -1

-X 1 + 2X 2 <= -1

X 1 =>0

X 2 =>0

1 + 2X 2 <= -1 X 1 =>0 X 2 =>0 Respuesta: No existe un

Respuesta: No existe un gráfico definido para X 1 =>0 y X 2 =>0

3.4-5. Utilice el método gráfico para resolver el problema

Minimizar

z = 15x1 + 20x2

Sujeto a:

x1 + 2x2 10

2x1 - 3x2 6

x1 + x2 6

Con x1, x2 0

x 1 + x 2 ≥ 6 Con x 1, x 2 ≥ 0 Para A:

Para A: (0,6)

Z= 15(0) + 20(6) = 120

Para B: (2,4)

Z= 15(2) + 20(4) = 110

Para C: (6,2)

Z= 15(6) + 20(2) = 130

Para minimizar los costos el valor de x 1 debe ser 2 y el valor de x 2 debe ser 4.

3.4-6. Utilice el método gráfico para resolver este problema:

Maximizar Z= 3X1+ 2X2

Sujeta a:

1. X 1 + 2X 2 <=12

2. 2X 1 + 3X 2 =12

3. 2X 1 + X 2 >=8

X2 8 7 3 6 1 C 5 4 3 2 D 1 2 B
X2
8
7
3
6
1
C
5
4
3
2
D
1
2
B
1
2
3
4
5
6
A 7
8
9
10
11
12

Para A= (6;0):

Z=18

Para B= (12;0):

Z=36

Para C= (5.33;1.335):

 

Z=18.66

Para D= (3;2):

X1

Z=13

Por lo tanto, la solución más optima es la opción B= (12;0) donde Z=36.

3.4-7. Considere el siguiente problema, donde el valor de c1 no se ha determinado.

Maximizar

Sujeto a:

4X 1+ X 2 <= 12

X 1 - 2X 2 >= 2

X 1 =>0

X 2 =>0

Z= C 1 X 1 + 2X 2

Use el método gráfico para determinar la(s) solución(es) de (x1, x2) para los valores

posibles de c1.

C B A
C
B
A

3.4-9. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer

una dieta continua de sólo estos dos alimentos (más algunos líquidos y suplementos de

vitaminas) en todas sus comidas. Ralph sabe que ésa no es la dieta más sana y quiere

asegurarse de que toma las cantidades adecuadas de los dos alimentos para satisfacer los

requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se

muestra en el siguiente cuadro. Ralph quiere determinar el número de porciones diarias

(pueden ser fraccionales) de res y papas que cumplirían con estos requerimientos a un

costo mínimo.

1) Definición del problema ¿Cuántas porciones de res y de papas como mínimo necesitará para

1) Definición del problema

¿Cuántas porciones de res y de papas como mínimo necesitará para satisfacer sus

requerimientos

nutricionales?

2) Definición de variables

X 1 = Porción de res

X 2 = Porción de papas

3) Función objetivo

Z = 4X 1

+ 2X 2

4) Restricciones

5X 1 + 15X 2 >= 50

20X 1 + 5X 2 >= 40

15X 1 + 2X 2 <= 60

X 1 , X 2 >= 0

5. Solución gráfica

5. Solución gráfica Z (A): 4(1.3) + 2(2.9) = S/. 11 Z (B): 4(3.73) + 2(2.1)

Z

(A): 4(1.3) + 2(2.9) = S/. 11

Z

(B): 4(3.73) + 2(2.1) = S/. 19.1

Z

(C): 4(0) + 2(30) = S/. 60

Z

(D): 4(0) + 2(8) = S/. 16

Rpta: El gasto mínimo que puede hacer para cumplir con su requerimiento nutricional es

de S/. 11.

3.4-11. Larry Edison es el director del centro de cómputo de Buckly College, en donde

debe programar las horas de trabajo del personal del centro. Abre desde las 8 a.m. hasta

la medianoche. Larry estudió el uso del centro en las diferentes horas del día y determinó

los siguientes números de asesores en computación necesarios:

siguientes números de asesores en computación necesarios: Puede contratar dos tipos de asesores: de tiempo completo

Puede contratar dos tipos de asesores: de tiempo completo y de tiempo parcial. Los

primeros trabajan 8 horas consecutivas en cualquiera de los siguientes turnos: matutino

(8 a.m.-4 p.m.), vespertino (12 p.m.-8 p.m.) y nocturno (4 p.m.-12 a.m.). Estos asesores

ganan $40 por hora. Los asesores de tiempo parcial pueden trabajar cualquiera de los

cuatro turnos enumerados en la tabla anterior y ganan $30 por hora. Un requisito adicional

es que durante todos los periodos debe haber al menos dos asesores de tiempo completo

por cada uno de tiempo parcial. Larry desea determinar cuántos asesores de tiempo

completo y cuántos de tiempo parcial debe haber en cada turno para cumplir con los

requisitos a un costo mínimo.

a) Formule un modelo de programación lineal para este problema. C

RESOLUCIÓN:

7.

Definición del problema:

¿Cuántos asesores de tiempo completo y de tiempo parcial se necesitan para con los

requerimientos a un costo mínimo?

8. Definición de las variables:

X1=Cantidad de asesores de tiempo completo

X2= Cantidad de asesores de tiempo parcial

9. Función Objetivo:

Z= 320X 1 + 240X 2 (8 horas)

10. Restricciones:

2X1>= X2

2X2>=2

X2=X1+1

6X1+ 4X2 <=24

X1+ 2X2 <=6

11. Modelo de programación lineal:

Max => Z=5 X1+4 X2

Sujeto a:

X1<=2.5

X2>=2

X2=X1+1

6X1+ 4X2 <=24

X1+ 2X2 <=6

3.5-2. Se cuenta con los siguientes datos de un problema de programación lineal cuyo

objetivo es maximizar la ganancia de asignar tres recursos a dos actividades no negativas.

de asignar tres recursos a dos actividades no negativas. 1) Definición del problema ¿Qué cantidad de

1) Definición del problema

¿Qué cantidad de recursos se asignarán a la actividad 1 y la actividad 2 para

maximizar las ganacias?

2) Definición de variables

X 1 = Actividad 1

X 2 = Actividad 2

3) Función objetivo

Z = 20X 1 + 30X 2

4) Restricciones

2X 1 + X 2 <= 10

3X 1 + 3X 2 <= 20

2X 1 + 4X 2 <= 20

X 1 , X 2 >= 0

5. Solución gráfica

+ 30(0) = 0 + + 30(0) = 100 + 30(3) = 150 + 30(5)
+
30(0) = 0
+
+
30(0) = 100
+
30(3) = 150
+
30(5) = 150

Z (A) = 20(0)

Z (B) = 20(5)

Z

(C) = 20(3)

Z

(D) = 20(0)