Profesor: Adolfo Andrs Velasco Reyes

Alumno: Ocampo Venegas Josu. Grupo: 03

UNIVERSIDAD NACIONAL
AUTNOMA DE MXICO

Examen Final de Investigacin de Operaciones I

Ejercicio 1
Una empresa manufacturera de telfonos celulares debe determinar la
cantidad que se debe producir en este mes de cada uno de los modelos
A y B. Los datos se muestran en la siguiente tabla:

M o d e lo

u t ilid a d e s

t ie m p o d e
s u b -e n s a m b le
(h r)

t ie m p o d e e n s a m b le
f in a l
(h r)

In s p e c c i n p o r
c a lid a d
(h r)

$10

1 .1

0 .8

0 .5

$20

1 .2 5

2 .0

0 .8

El tiempo mximo disponible para estos productos es de 1250 horas

para sub-ensamble, 1600 horas para ensamble final y, 600 horas para
inspeccin.
1. Plantear el modelo matemtico.
Z= 10A+20B
Ecuaciones de Restriccin:
1.1A+1.25B <= 1250
0.8A+2B
<=1600
0.5A+0.8B <=600
Cantidad Mxima de unidades A:
1.1A+1.25(0) <= 1250
1.1A <= 1250
A<=1136.36
Cantidad Mxima de unidades B:
1.1A+1.25B <=1250
1.1(0) +1.25B <=1250
B<= 1000
2. Mediante el mtodo grfico,
produccin.

determinar

el

programa

Mtodo Grfico:
Calculando los puntos extremos para las restricciones:
0.8A+2B <= 1600
0.8A+2B <=1600
0.8A +2(0) <=1600
0.8(0) +2B <=1600
A<=2000
B<= 800
0.5A+0.8B <=600
0.5A+0.8(0) <=600
A<=1200
Grficas:

0.5(0)+0.8B <=600
0.5(0) + 0.8
B<=750

de

Del mtodo grfico se pueden determinar los valores de A, B y Z, los

cules son:
A=0
B=750
Z=15000 y Z se obtiene a partir del modelo matemtico antes
propuesto:
Z= 10A+20B, sustituyendo el punto encontrado de coordenadas:
(0,750):
Z=10(0)+20(750)= 15000
3. Aplique el teorema fundamental del mtodo simplex y
3.1. Encontrar las coordenadas de los puntos extremos del
polgono convexo determinado en la solucin grfica.
3.2. Determinar la solucin ptima del programa de produccin.
Aplicando el Mtodo Simplex
Maximizar Z= 10A +20B
Sujeto a:
1.1A + 1.25B <=1250 horas
0.8A + 2B <= 1600 horas
0.5A + 0.8B <=600 horas
A, B >=0
Estandarizando el modelo (agregando en variables de holgura):
Max Z= 10A + 20B + X1 + X2 + X3
2

Sa. :

1.1A + 1.25B + X1 = 1250

0.8A + 2B + X1 + X2 = 1600
0.5A + 0.8B + X1 + X2 + X3 =600
A, B, X1, X2, X3 >=0
Tableau del Mtodo Simplex:
CB
0
0
0

Cj
Base

10
A

20
B

0
X1

0
X2

0
X3

X1
X2
X3
Zj
(Cj-Zj)

1.1
0.8
0.5
0
10

1.25
2
0.8
0
20

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

Aplicando el mtodo:
Cj
10
CB
Base
A

20
B

0
X1

0
X2

0
X3

X1

1.1

1.25

0
0

X2
X3
Zj
(Cj-Zj)

0.8
0.5
0
10

2
0.8
0
20

0
0
0
0

1
0
0
0

0
1
0
0

Soluci
n
1250
1600
600
0

Soluci
n
1250
1600
600
0

i
1041.
66
800
750
0

Se da a notar que el elemento pivote es 0.8, entonces se divide el

rengln entre 0.8:
CB

Cj
Base

10
A

20
B

0
X1

0
X2

0
X3

X1

1.1

1.25

0
0

X2
X3
Zj
(Cj-Zj)

0.8
0.625
0
10

2
1
0
20

0
0
0
0

1
0
0
0

0
1.25
0
0

Soluci
n
1250
1600
750
0

i
1041.
66
800
750
0

Utilizando el pivote se realizan las transformaciones correspondientes

para obtener al vector unitario:
-2R3 + R2
-1.2R3+R1

CB
0
0
20

Cj
Base

10
A

20
B

0
X1

0
X2

0
X3

X1
X2
X3
Zj
(Cj-Zj)

-0.15
-0.45
0.625
0
10

0
0
1
0
20

1
0
0
0
0

0
1
0
0
0

-1.5
-2.5
1.25
0
0

Resolviendo el resto del sistema por WinQSB:

Tableau de 1era Iteracin:

Tableau Iteracin 2:

Soluci
n
350
100
750
0

i
800
750
0

Solucin ptima:

Localizacin de Puntos Extremos para la Funcin Objetivo: Z=10A+20B

en el polgono convexo:

Puntos Extremos

Coordenadas: (A,B)
6

O
C
G
H
F
H
I
J

(0,0)
(0,750)
(0.3188,0)
(-0.45,0)
(0.6250,1)
(-2.5,0)
(1136,0)
(900,150)

4. Mencionar la referencia bibliogrfica:

Libro: Toma de Decisiones por medio de Investigacin de Operaciones.
Autores: Robert J Thierauf, Richard Grosse. Editorial: Limusa, 1era
Edicin, 1972, WinQsb 2.0
Ejercicio 2
En relacin al problema anterior, el departamento de mercadotecnia
considera que por estrategia comercial, se requiere que al menos 200
unidades de A y 100 unidades de B deben producirse.
1. Plantear el modelo matemtico con esta nueva estrategia de
mercadotecnia
Modelo Matemtico:
Z=200A+100B
2. Determine las cantidades de A y B que deben producirse tal que
maximicen las
Utilidades.
Funcin Objetivo: Z=200A+100B
Maximizar Z= 200A +100B
Sujeto a:
1.1A + 1.25B <=1250 horas
0.8A + 2B <= 1600 horas
0.5A + 0.8B <=600 horas
A, B >=0
Estandarizando el modelo (agregando en variables de holgura):
Max Z= 200A + 100B + X1 + X2 + X3
Sa. :
1.1A + 1.25B + X1 = 1250
0.8A + 2B + X1 + X2 = 1600
0.5A + 0.8B + X1 + X2 + X3 =600
A, B, X1, X2, X3 >=0
Tableau del Mtodo Simplex:
Cj

200

100

0
7

CB

Base

X1

X2

X3

0
0
0

X1
X2
X3
Zj
(Cj-Zj)

1.1
0.8
0.5
0
200

1.25
2
0.8
0
100

1
0
0
0
0

0
1
0
0
0

0
0
1
0
0

Resolviendo por WinQsb:

Del mtodo grfico se observa que:

A=1136.36
B=0
Z=227272.73
Resolviendo por el mtodo simplex:
Tableau de 1era Iteracin:

Soluci
n
1250
1600
600
0

Variable de Entrada:

Tableau de Iteracin 2:

Variable de Entrada:

Solucin ptima:

10

3. Determine el valor marginal de cada recurso y cmo impacta en la

solucin
ptima. Justifique sus respuesta mediante la pregunta qu pasa
si?
El valor marginal de cada recurso es:

Qu pasa si disminuimos el tiempo de sub-ensamble en 10%?

11

Como B=0 slo se modifica A, por lo mismo el valor de A no cambia y

por el modelo matemtico slo se afecta el tiempo de ensamble final
y el tiempo de inspeccin ya que ocurrira un retraso en el subensamble por la reduccin.
Por lo tanto el valor marginal influye solamente en la contribucin
total del modelo y en el beneficio por unidad de manera que el
beneficio de A siempre ser el doble del beneficio de B.
4. Comprobar analticamente el intervalo de optimacin para alguno
de los
Modelos A o B.
El Intervalo de optimacin es: (1136.36, 0)
Comprobando con el modelo matemtico propuesto anteriormente en
el inciso 1:
Z= 200A+100B
Z=200(1136.36)+100(0)
Z=227272
El valor de Z se observa que es el mismo dado en la solucin del
mtodo simplex.
5 Hacer el anlisis de sensibilidad para los coeficientes de la funcin
objetivo
Relacionados con la solucin ptima. Justifique sus conclusiones
mediante la
Pregunta Qu pasa si?.
Anlisis de Sensibilidad de la Funcin Objetivo:

12

Funcin Objetivo: Z= 200A+100B

Funcin ptima: Z=200A
Z=227.2727
Qu pasa si se evala el modelo con respecto a B?
Se obtendra el valor mximo permitido de la funcin objetivo, pero
en cambio se reducira el beneficio por unidad y no se ahorrara nada
en cunto al costo.
6 Hacer el anlisis de sensibilidad para el lado derecho de las
restricciones.
Justifique sus conclusiones mediante la pregunta Qu pasa si?.
Anlisis de Sensibilidad por el Lado Derecho de las Restricciones:

13

Por el lado Derecho de las restricciones se obtiene el valor de los

coeficientes que nos dan a conocer el valor mximo permitido de 1,
320,0000 y los valores constantes que afectan al modelo.
Qu pasa si flucta el modelo en tiempo?
Se modifican los valores de las constantes de tal forma que los
parmetros cambian proporcionalmente al valor de A, pero de igual
manera slo se modifican el valor mximo de la constante 1.
7. Mencionar la referencia bibliogrfica.
Libro: Programacin Lineal, Autor: Hossein Arsham, 9 Edicin,
WinQsb.
Ejercicio 3
a) Una empresa manufacturera de electrodomsticos fabricar tres
nuevos productos. En este momento, cinco de sus plantas tienen exceso
de capacidad de produccin. El costo unitario respectivo de produccin
del primer producto ser de $41, $39, $42, $38 y 39 en las plantas 1, 2,
3, 4 y 5. El costo unitario del segundo producto ser de $55, $51, $56,
$52 y $53 en las plantas respectivas 1, 2, 3, 4 y 5. y para el tercer
producto ser de $48, $45 y $50 en las plantas respectivas 1, 2 y 3, pero
las plantas 4 y 5 no pueden producir este producto. Los pronsticos de
ventas indican que la produccin diaria debe ser de 700, 1000 y 900
unidades de los productos 1, 2 y 3 respectivamente. Las plantas 1, 2, 3,
4 y 5 tienen capacidades para producir 400, 600, 400,600 y 1000
unidades diarias, sin importar el tipo de producto o combinacin de
14

productos. Suponga que cualquier planta que tiene capacidad y

posibilidad de fabricarlos podr producir cualquier cantidad de productos
y con cualquier combinacin.
La administracin desea asignar los nuevos productos a las plantas con
el mnimo costo total de produccin.
1. Formule este problema como un problema de transporte mediante
la construccin de la tabla de parmetros apropiada.
2. Obtenga una solucin ptima para el programa de produccin.
1. Tabla de Parmetros

15

Primera iteracin
Segunda Iteracin:

ltima Iteracin:

16

2. Solucin ptima:

b) Despus de hacer una revisin de los pronsticos de ventas, estas

disminuyeron a 280, 400 y 350 unidades diarias de los respectivos
productos 1, 2 y 3. Por lo anterior, cada planta tiene ahora capacidad
para producir todo lo que se requiere de uno de ellos. La
administracin ha decidido que cada nuevo producto debe asignarse
a una sola planta y que ninguna de estas debe fabricar ms de un
producto (por ello se asignar un producto a cada una de tres de las
plantas y dos plantas quedarn sin asignacin). El objetivo de hacer
estas asignaciones es minimizar el costo total de produccin de estas
cantidades de los tres productos.
1. Formular este problema como uno de asignacin mediante la
construccin de la
Tabla de costos apropiada.
2. Obtenga la solucin ptima.
3.
Construya la tabla de parmetros adecuada para volver a
formular el problema
Como uno de transporte.
5. Usando la solucin bsica inicial por el mtodo de Vogel (mostrar
el desarrollo), resolver el problema aplicando el mtodo de
Stepping-Stone.
6. Mencionar la referencia bibliogrfica.
Nota. Para resolver el punto 5, el procedimiento viene en las notas.
En caso de que requieran una ilustracin del mtodo, hganmelo

17

saber y se los doy maana en la tarde en el saln B302 a las 16:00

hrs.
1. Tabla de Costos

2. Solucin ptima

18

3. Tabla de Parmetros

4. Solucin ptima: Mtodo de Vogel

19

5. Referencia Bibliogrfica: Se utiliz WinQSB versin 2.0 para

Windows 7 para realizar el Ejercicio 3

20