02 Ej Metodo Grafico

PROGRAMACIÓN LINEAL – MÉTODO GRAFICO
TRABAJO N° 2
Ejercicios Demostrativos
Manuel Contreras Canchan

Ingeniería de Sistemas en Recursos Hídricos – Maestría en Recursos
Hídricos – UNALM
ÍNDICE ANALÍTICO
1.1 Ejercicio N° 1............................................................................................................................. 1

1.1.1 Solución Ejercicio N° 1.......................................................................................................... 1
1.2 Ejerccio N° 2 ............................................................................................................................. 2
1.3 Ejerccio N° 3 ............................................................................................................................. 5
1.4 Ejerccio N° 4 ............................................................................................................................. 7
1.5 Ejercicio N° 5............................................................................................................................. 8
Trabajo N° 2 Lima, Setiembre de 2017

H:\01 Estudios Ingenieria\03 Msc. Recursos Hidricos\06 Ing_de_Sistemas_en_RH_IA 7031\02 Trabajos Parciales\02 Ej Metodo Grafico.docx I
Hídricos – UNALM
CAPITULO I
LIBRO: INVESTIGACIÓN DE OPERACIONES – HAMDY A. TAHA
1.1 EJERCICIO N° 1
Problema 9, página 21
ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica, A y
B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades,
respectivamente. Una unidad de solución A consume 0.5 unidades de la materia prima I, y 0.6
unidades de la materia prima II, en tanto que una unidad de la solución B consume 0.5 unidades de
la materia prima I, y 0.4 unidades de la materia prima II. Las utilidades por unidad de las
soluciones A y B son de $8 y $10, respectivamente. La demanda diaria de la solución A es de entre
30 y 150 unidades, y la de la solución B va de 40 a 200 unidades. Determine las cantidades de
producción óptimas de A y B.
1.1.1 Solución Ejercicio N° 1
Definición del problema y asignación de recurso
Consumo de Recursos por Unidad de

Cantidad de
Actividad
Recurso Recursos
Disponibles
A B
I 0.5 0.5 150
II 0.6 0.4 145
Contribución de Z por
8 10
unidad de actividad
El problema es de maximización
Donde:
Max _ Z  8  X 1  10  X 2 X 1  número de unidades de producto A
X 2  número de unidades de producto B

Restricciones
0.5  X 1  0.5  X 2  150
0.6  X 1  0.4  X 2  145
30  X 1  150 
 Restricción de Demanda
40  X 2  200
H:\01 Estudios Ingenieria\03 Msc. Recursos Hidricos\06 Ing_de_Sistemas_en_RH_IA 7031\02 Trabajos Parciales\02 Ej Metodo Grafico.docx 1
Hídricos – UNALM
Realizando el Gráfico
(30 , 200)
(62.5 , 200)
(150 , 141)
)
(30 , 40) (150 , 40)
Comprobación
X1 X2 Z
30 40 640
150 40 1600
30 200 2240
62.5 200 2500
150 141 2610
El máximo beneficio es cuando se produce 150 unidades del producto A y 141 unidades del
producto B, obteniendo un beneficio de $ 2610.00.
1.2 EJERCCIO N° 2
Problema 10, página 21
La tienda de abarrotes Ma-and-Pa tiene un espacio de anaqueles limitado y debe utilizarlo con
Hídricos – UNALM
eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y Wheatie, compiten por un
2 2
total de espacio de 60 pies en anaqueles. Una caja de Grano ocupa 0.2 pies , y una caja de
2
Wheatie requiere 0.4 pies . 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?

Cantidad de
Actividad
Recurso Recursos
Disponibles
Grano Wheatie
2 2 2
Espacio 0.2 pie 0.4 pie 60 pie
Demanda 1 200
Demanda 1 120
$ 1.00 $ 1.35
unidad de actividad
Donde:
Max _ Z  1.00  X 1  1.35  X 2 X 1  número de unidades de producto Grano
X 2  número de unidades de producto Wheatie

Restricciones
0.2  X 1  0.4  X 2  60
X 1  200
X 2  120
X1, X 2  0 Restricción de no negatividad

Hídricos – UNALM
(60 , 120)
(0 , 120)
(200 , 50)
(200 , 0)
(0 , 0)
El punto óptimo según la gráfica está dado por el punto X1=200 y X2=50
Comprobación
X1 X2 Z
0 0 0.0
0 120 162.0
60 120 222.0
200 50 267.5
200 0 200.0
Calculando el área ocupada por Grano y Wheatie en el punto óptimo de ganancia y obtener el
espacio requerido para ambos productos obtenemos.
Numero Optimo Área Total por

Estacio %
de Productos producto (m2)
Grano 0.2 200 40 66.7
Wheatie 0.4 50 20 33.3
Del cuadro observamos que el producto Grano requiere más espacio para obtener el punto óptimo
de utilidad.

Hídricos – UNALM
CAPITULO II
LIBRO: INTRODUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES –
FREDERICK Y GERALD
1.3 EJERCCIO N° 3
Problema 3.2.3, página 73
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. Use el método gráfico para resolver el modelo. ¿Cuál es su
ganancia total estimada?

Cantidad de
Actividad
Recurso Recursos
Disponibles
Amigo 1 Amigo 2
Dinero 5000 4000  6000
Tiempo 400 500  600
Disponibilidad 1 1 1
$ 4500.00 $ 4500.00
unidad de actividad
Donde:
Max _ Z  4500  X 1  4500  X 2 X 1  Porcentaje de Participación Amigo 1
X 2  Porcentaje de Participación Amigo 2

Hídricos – UNALM
Restricciones
5000  X 1  4000  X 2  6000
400  X 1  500  X 2  600
X 1  X 2  1 restricción de minima ganancia por aportación a un solo amigo
0  X 1; X 2  1
(0.25 , 1)
(0.67 , 0.67)
(0 , 1)
(1 , 0.25)
(1 , 0)
El punto óptimo de rentabilidad es con una participación igual para ambos amigos de 66.7%, en
dinero y tiempo.
Realizando una comprobación
X1 X2 Z Inversión Tiempo
0.00 1.00 $ 4 500.00 $ 4 000.00 500.00
0.25 1.00 $ 5 625.00 $ 5 250.00 600.00

Hídricos – UNALM
X1 X2 Z Inversión Tiempo
0.67 0.67 $ 6 000.00 $ 6 000.00 600.00
1.00 0.25 $ 5 625.00 $ 6 000.00 525.00
1.00 0.00 $ 4 500.00 $ 5 000.00 400.00
1.4 EJERCCIO N° 4
La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que requieren
partes de metal y componentes eléctricos. La administración desea determinar cuántas unidades
de cada producto debe fabricar para maximizar la ganancia. Por cada unidad del producto 1 se
requieren 1 unidad de partes de metal y 2 unidades de componentes eléctricos. Por cada unidad
del producto 2 se necesitan 3 unidades de partes de metal y 2 unidades de componentes
eléctricos. La compañía tiene 200 unidades de partes de metal y 300 de componentes eléctricos.
Cada unidad del producto 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60
unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del producto 2 no genera
ganancia, por lo que fabricar más de esa cantidad está fuera de consideración. Utilice el método
gráfico para resolver este modelo. ¿Cuál es la ganancia total que resulta?

Cantidad de
Actividad
Recurso Recursos
Disponibles
Producto 1 Producto 2
Metal 1 3  200
Electrico 2 2  300
$ 1.00 $ 2.00
unidad de actividad
Donde:
Max _ Z  1  X 1  2  X 2 X 1  Número de producto 1
X 2  Número de producto 2
Restricciones

Hídricos – UNALM
1  X 1  3  X 2  200
2  X 1  2  X 2  300
0  X 2  60
0  X1
(20 , 60)
(125 , 25)
El punto óptimo de mejor rentabilidad es 125 unidades del producto 1 y 25 unidades del producto 2.
Comprobando
X1 X2 Z
20 60 $ 140.00
125 25 $ 175.00
150 0 $ 150.00
1.5 EJERCICIO N° 5

Hídricos – UNALM
Utilice el método gráfico para resolver el problema:
Minimizar Z  15  X 1  20  X 2
Sujeta a
X 1  2  X 2  10
2. X 1  3  X 2  6
X1  X 2  6
X1  0 ; X2 0
(0 , 6)
(2 , 4)
(6 , 2)
El punto óptimo mínimo es el X1=2, X2=4
Comparación
X1 X2 Z
0 6 120.0
2 4 110.0
6 2 130.0


02 Ej Metodo Grafico

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

02 Ej Metodo Grafico

Hochgeladen von

Copyright:

Verfügbare Formate

PROGRAMACIÓN LINEAL – MÉTODO GRAFICO

Manuel Contreras Canchan

1.1 Ejercicio N° 1............................................................................................................................. 1

Trabajo N° 2 Lima, Setiembre de 2017

1.1.1 Solución Ejercicio N° 1

Definición del problema y asignación de recurso

Consumo de Recursos por Unidad de

I 0.5 0.5 150

II 0.6 0.4 145

Max _ Z  8  X 1  10  X 2 X 1  número de unidades de producto A

X 2  número de unidades de producto B

0.5  X 1  0.5  X 2  150

0.6  X 1  0.4  X 2  145

(30 , 40) (150 , 40)

62.5 200 2500

150 141 2610

1.2.1 Solución Ejercicio N° 2

Definición del problema y asignación de recurso

Consumo de Recursos por Unidad de

Max _ Z  1.00  X 1  1.35  X 2 X 1  número de unidades de producto Grano

X 2  número de unidades de producto Wheatie

X1, X 2  0 Restricción de no negatividad

Trabajo N° 2 Lima, Setiembre de 2017

Numero Optimo Área Total por

Grano 0.2 200 40 66.7

Wheatie 0.4 50 20 33.3

Trabajo N° 2 Lima, Setiembre de 2017

1.3.1 Solución Ejercicio N° 3

Definición del problema y asignación de recurso

Consumo de Recursos por Unidad de

Dinero 5000 4000  6000

Tiempo 400 500  600

Max _ Z  4500  X 1  4500  X 2 X 1  Porcentaje de Participación Amigo 1

X 2  Porcentaje de Participación Amigo 2

Trabajo N° 2 Lima, Setiembre de 2017

5000  X 1  4000  X 2  6000

400  X 1  500  X 2  600

X 1  X 2  1 restricción de minima ganancia por aportación a un solo amigo

Realizando una comprobación

0.00 1.00 $ 4 500.00 $ 4 000.00 500.00

0.25 1.00 $ 5 625.00 $ 5 250.00 600.00

Trabajo N° 2 Lima, Setiembre de 2017

0.67 0.67 $ 6 000.00 $ 6 000.00 600.00

1.00 0.25 $ 5 625.00 $ 6 000.00 525.00

1.00 0.00 $ 4 500.00 $ 5 000.00 400.00

1.4.1 Solución Ejercicio N° 4

Definición del problema y asignación de recurso

Consumo de Recursos por Unidad de

Max _ Z  1  X 1  2  X 2 X 1  Número de producto 1

Trabajo N° 2 Lima, Setiembre de 2017

Trabajo N° 2 Lima, Setiembre de 2017

Utilice el método gráfico para resolver el problema:

El punto óptimo mínimo es el X1=2, X2=4

Trabajo N° 2 Lima, Setiembre de 2017

Das könnte Ihnen auch gefallen