Investigacin de Operaciones

Taller con Solucin Grfica

Determinar para cada uno de los ejercicios propuestos:

A.

Formulacin del Modelo en caso que sea necesario

B.

Solucin por medio de la representacin grfica del Modelo

C.

El tipo de solucin con el rea factible y sus respectivos puntos

D. El valor de la Funcin Objetivo en cada punto factible de solucin

E.

Interpretacin del valor ptimo de la Funcin Objetivo y sus variables de

Decisin.

1.

Dos productos son manufacturados en tres mquinas. Una libra de cada

producto requiere un nmero especfico de horas en cada mquina, como se
muestra en el cuadro siguiente. El total de horas disponibles de las mquinas
1,2 y 3 corresponden a 10, 16 y 12 respectivamente. Las utilidades por libra
de los productos 1 y 2 son 4 y 3 respectivamente.
MAQUINA

PRODUCTO
1
2
3
2

2.

DISPONIBILIDAD
(Horas)
10

16

12

UTILIDAD ( $/LB )

Una industria produce dos (2) artculos distintos A y B. La elaboracin de una

unidad del artculo A se lleva $200 de mano de obra y $ 100 en B; en materia
prima de lleva $100 la unidad A y $300 la unidad de B. El desgaste del equipo
se supone proporcional a la produccin y es de $ 50 por cada unidad de A y de
$ 10 por unidad de B. S solamente se cuenta con $ 1000000 para salarios, $
1800000 para materia prima y no se quiere que el desgaste de los equipos
exceda de $ 400000, se pregunta.

Cul es la cantidad que debe producirse

de cada tipo de producto?

3.

Considere el siguiente modelo de programacin lineal:

Max

Z=

X1

2X2

Sujeto a:
2 X1

X1

8 X2

X 1, X 2

Ing. FELIX Ma. BRAVO VALENCIA.

X2

16
5

0
297423606.doc

Investigacin de Operaciones
Taller con Solucin Grfica

4.

Determine en forma grfica el espacio de soluciones para las siguientes

desigualdades:

X1
4 X1
- X1
X1

5.

X2
3 X2
X2
X2

+
+
+
+

X 1, X 2

4
12
1
6

Considere el siguiente modelo de programacin lineal:

Max

Z=

5000 X1

4000 X2

Sujeto a:

X1
X1
30 X1

6.

X2
3 X2
+
10 X2

X 1, X 2
+

135

Considere el siguiente modelo de programacin lineal, determine grficamente

el tipo de solucin y el valor de la Funcin Objetivo en cada uno de los puntos
del rea factible.
Mx. Z =

3 X1

2X2

Sujeto a:

X1
2 X1
- X1

+
+
+

X 1, X 2
7.

X2
X2
X2
X2

6
8
1
2

Considere el siguiente modelo de programacin lineal. Demuestre en forma

grfica que en la solucin ptima las variables X1 y X2 pueden aumentarse en
forma indefinida en tanto que el valor de la Funcin Objetivo se mantenga
constante.
Mx. Z =

6 X1

2X2

Sujeto a:

X1
3 X1

8.

X 1, X 2

X2
X2

1
6

Considere el siguiente modelo de programacin lineal:

Mn

W=

3 X1

Ing. FELIX Ma. BRAVO VALENCIA.

2X2
297423606.doc

Investigacin de Operaciones
Taller con Solucin Grfica

Sujeto a:

X1
2 X1
2 X1

9.

+
+

12

12
8

2 X2
3 X2

X 1, X 2

X2

Considere el siguiente modelo de programacin lineal:

Mn

W=

15 X1 +

20 X2

Sujeto a:

X1
2 X1
X1

10.

2 X2

10

6
6

3 X2

X 1, X 2

X2

Considere el siguiente modelo de programacin lineal, determine grficamente

el tipo de solucin y el valor de la Funcin Objetivo. (solucin ptima mltiple).
Mx. Z =

3 X1

2X2

Sujeto a:

X1

2 X2

6 X1

11.

4 X2

X 1, X 2

12
18

Considere el siguiente modelo de programacin lineal, determine grficamente

el tipo de solucin y el valor de la Funcin Objetivo.
Mx. Z =

3 X1

2X2

Sujeto a:
2 X1

3 X1

12.

X2
4 X2
X2

12

X1,
Considere el siguiente modelo de programacin lineal, determine grficamente
el tipo de solucin y el valor de la Funcin Objetivo.
Mn.

W=

X1

2 X2

Sujeto a:
-3 X1
- X1

+
+

Ing. FELIX Ma. BRAVO VALENCIA.

2 X2
3 X2

6
297423606.doc

Investigacin de Operaciones
Taller con Solucin Grfica

X1

13.

X 1, X 2

X2

10

Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la

misma lnea de ensamble. La lnea de ensamble consta de tres estaciones. Los
tiempos de ensamble en las estaciones de trabajo son:
Estacin de

Minutos por unidad de

HiFi-1
HiFi-2
6
4
5
5
4
6

Trabajo
1
2
3

Cada estacin de trabajo tiene una disponibilidad mxima de 480 minutos

diarios

por

da.

Sin

embargo,

las

estaciones

de

trabajo

requieren

mantenimiento diario, que contribuye al 10%, 14% y 12% de los 480 minutos
totales

que

se

dispone

diariamente

para

las

estaciones

1,

3,

respectivamente. La compaa desea determinar las unidades diarias que se

ensamblarn de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no
usados (inactivos) en las tres estaciones. Formule y Resuelva el modelo
grficamente.
14.

Una compaa de productos electrnicos produce dos modelos de Disckman,

cada uno en una lnea
diaria

de produccin de volumen diferente.

La capacidad

de la primera lnea es de 60 unidades y de la segunda es de 75

disckman.

Cada unidad del primer modelo utiliza 10 piezas de cierto

componente electrnico, en tanto que cada unidad del segundo modelo

requiere 8 piezas del mismo del mismo componente. La disponibilidad diaria
mxima del componente especial es de 800 piezas. La ganancia por unidad de
los modelos 1 y 2 es de $30 y $20, respectivamente. Determine la produccin
diaria ptima de cada modelo de discman. Resuelva el modelo grficamente.

Ing. FELIX Ma. BRAVO VALENCIA.

297423606.doc