INSTITUTO TECNOLGICO DE AGUASCALIENTES

Carrera: Ingeniera Industrial

Profesor : Dr. Miguel Alejandro Garca Vidales
Alumno: Jos Manuel Arriaga Luna

Logstica y Cadenas de
Suministro
Ejercicio.
1.-Considere el siguiente problema de programacin lineal y su iteracin
ptima

Donde: X1 Unidades de producto I a producir.
X2 Unidades de producto II a producir.
X3 Unidades de producto III a producir

Sujeto a: 5X1+4X2+7X3 7100 Horas de la fase inicial
X1+2X2+ X3 750 Horas hombre
X1+2X2+4X3 4560 Kg de materia prima principal.
2X1+X2 +3X3 3600 Horas de la fase de Terminacin

Xj 0 j: 1, 2, 3

Mx. Z = 50x + 40X + 30X (Ganancia)
1
X
ITERACCIN PTIMA

BASE Cj 50 30 40 0 0 0 0
CB VARIABLE
S
XB P1 P2 P3 P4 P5 P6 P7
0 X4 700 0 0 2 1 1 1 0
30 X2 475 0 1 0.7 0 0.7 0 0
50 X1 860 1 0 0.4 0 0.3 -0.3 0
0 X7 645 0 0 1.3 0 0.2 0.5 1
Zj-Cj 0 0 3.1 0 2 5 0
a) Qu productos deben ser elaborados y en que cantidad?

b) Cul es el valor de la Funcin Objetivo y su significado
econmico?

c) Qu efectos trae sobre los productos que se recomienda
producir si se decide producir 1 unidad del no recomendado?

d) Qu importancia le asigna usted a que el directivo de una
empresa se ajuste lo ms cerca posible a la solucin ptima
de este problema?


Cuestionario:
Soluciones.


a) Deben ser elaborados los productos I, II, debido a que
son los productos cuyas variables esenciales ( X1 y X2 )
forman parte de la Base de la iteracin ptima; sin
embargo, sucede todo lo contrario con el producto III, cuya
variable correspondiente ( X3 ), no constituye una variable
bsica.



Cantidad unitaria a producir de los productos I y II.



Del producto I: 860 unidades.
Del producto II: 475 unidades.


Las unidades de cada producto a
producir son los valores de XB en la
iteracin ptima correspondientes a las
variables bsicas que representan a
dichos productos.

Mx Z = 50(860) + 40(475) + 30(0)
= 43000 + 19000 + 0
= $62000


b) Para hallar el valor de la Funcin Objetivo debemos
sustituir en la misma los valores que tom XB en la
iteracin ptima correspondientes a las variables
esenciales ( en este caso X1, X2, X3 )

Mx Z = 50X1 + 40X2 + 30X3 (Funcin Objetivo)


Como el ejercicio es de mximo se tiene que:

La ganancia mxima ser de $62000.
c) Efecto de la produccin de 1 unidad de l producto no
recomendado sobre los dems productos.

El vector P3 est asociado al variable esencial X3, no bsica,
que representa al producto III y sera entonces el vector que
afecta
(columna del vector P3).

Las variables esenciales bsicas X1 y X2 representan a los
productos I Y II y seran entonces los vectores afectados , que
son aquellos sobre las cuales va a recaer el efecto favorable o
desfavorable del vector que afecta (se seleccionan tomando las
filas correspondientes a las variables X1 y X2)

Para analizar e interpretar el efecto de la produccin de 1
unidad del producto III sobre los productos I y II, se toma el
intercepto de la columna del vector P3 con las filas de las
variables bsicas X1 y X2.
VEAMOS:



BASE Cj 50 30 40 0 0 0 0
CB VARIABLE
S
XB P1 P2 P3 P4 P5 P6 P7
0 X4 700 0 0 2 1 1 1 0
30 X2 475 0 1 0.7 0 0.7 0 0
50 X1 860 1 0 0.4 0 0.3 -0.3 0
0 X7 645 0 0 1.3 0 0.2 0.5 1
Zj-Cj 0 0 3.1 0 2 5 0
ITERACCIN PTIMA

Tabla I. Efecto que causara sobre el producto I la
produccin de 1 unidad del producto III.

Vector que afecta
Vector
Afectado.
Por cada unidad que se decida producir del producto III:

Se dejan de producir 0.4 unidades del producto I.

Intercepto.
BASE Cj 50 30 40 0 0 0 0
CB VARIABLE
S
XB P1 P2 P3 P4 P5 P6 P7
0 X4 700 0 0 2 1 1 1 0
30 X2 475 0 1 0.7 0 0.7 0 0
50 X1 860 1 0 0.4 0 0.3 -0.3 0
0 X7 645 0 0 1.3 0 0.2 0.5 1
Zj-Cj 0 0 3.1 0 2 5 0
ITERACCIN PTIMA

Vector que afecta
Vector
afectado
Tabla II. Efecto que causara sobre el producto II la
produccin de 1 unidad del producto III
Por cada unidad que se decida producir del producto
III:

Se dejan de producir 0.7 unidades del producto II.

Intercepto.
Es sumamente importante que cualquier directivo a la hora de
resolver un problema como este se acerque lo ms posible a la
solucin ptima; ya que con esto est garantizando la xito de
su negocio; porque para cualquier empresa cuando alcanza en
un negocio determinado, el Punto de Equilibrio (Ver Figura I),
es decir, el momento en que los ingresos se igualan a los
costos totales y donde la utilidad ser nula.

El anlisis exhaustivo de la Iteracin ptima resulta de vital
importancia porque permite a la empresa, no slo saber
cuantas unidades debemos vender para cubrir nuestros costo
totales y cuanto tenemos que vender para comenzar a tener
ganancias, sino que nos anticipa las variaciones a realizar en la
en algunos indicadores econmicos que influyen en la
produccin como: la cantidad a producir de











Conclusiones.












un determinado producto, el nmero de horas que se emplean
en ello, si es favorable o desfavorable la disminucin de la
produccin de un producto especfico, etc.

Figura III



Con lo anteriormente expuesto el directivo de cualquier
organizacin econmica tendr en sus manos dismiles
herramientas para la toma de decisiones a la hora de
maniobrar econmicamente para que sus costos sean mnimos o
sus ganancias mximas; de modo que garantice su estada
dentro de la regin factible.