jueves, 8 de marzo de 2012

ING JAVEZ

ING. JAVEZ SI NO SALEN TODAS MIS PUBLICACIONES.. AL FINAL HAY UNA OPCION QUE DICE ENTRADAS ANTIGUAS.. GRACIAS

EXAMEN PARCIAL DE INVESTIGACIÓN DE OPERACIONES

X =22

EXAMEN PARCIAL                                         INVESTIGACION DE OPERACIONES
Problema 1.-
Un fabricante recibe de una gran ciudad un pedido de 10*22= 220 autobuses de dos pisos, los cuales serán entregados por pares durante los próximos tres meses (cada mes a un cliente diferente). Las fechas de producción para el fabricante se muestran en la tabla

Mes 1
Mes 2
Mes 3
Cap.TN
2
2
2
Cap.T.E.
1
1
1
Costo /und. TN
35
43
40
Costo /und. TE
39
47
45

Los autobuses pueden entregarse a la ciudad al final del mes que se ensamblan, o el fabricante puede almacenarlos con un  costo mensual de $30 por autobús, para embarcarlos durante un mes posterior. El fabricante  tiene almacenado un autobús de este tipo y  tres después de terminar este contrato. Determínese un programa de producción que cumpla las condiciones de la ciudad, a un costo mínimo para el fabricante. Si la demanda supera la capacidad de producción se debe comprar la diferencia a otra empresa al costo de 50% del mes 3.





M1
M2
M3
OFERTA
M1
TN
35
65
95
 = 2
TE
39
69
99
 = 1
M2
TN

43
73
 = 2
TE

47
77
 = 1
M3
TN


40
 = 2
TE


45
        = 1
Inventario I.


30
60
=1
DEMANDA


<=72
<= 72
<= 76+3

              10              223




MIN=35*X11+65*X12+95*X13+39*X21+69*X22+99*X23+43*X32+73*X33+47*X42+77*X43+40*X53+45*X63+30*X72+60*X73+ 13312.5;

[TN1]X11+X12+X13=2;
[TE1]X21+X22+X23=1;
[TN2]X32+X33=2;
[TE2]X42+X43=1;
[TN3]X53 =2;
[TE3]X63 =1;
[I0]X72+X73=1;
[M1]X11+X21<=72;
[M2]X12+X22+X32+X42+X72<=72;
[M3]X13+X23+X33+X43+X53+X63+X73<=79;

Nota: 40 +(0.5)(45) = 62.5
213*(62.5) = 13312.5

RESULTADOS DE LINGO:

Optimal solution found at step:         5
El resultado se ha obtenido en 5 pasos.

 Objective value:                 13709.50
El costo total minimizado es $13709.5

                       Variable           Value        Reduced Cost
                            X11        2.000000           0.0000000E+00
En el mes1 con un tiempo normal se debe producir 2 autobuses.
                            X12       0.0000000E+00        30.00000
Para  que en X12 no salga 0, al coeficiente que lo acompaña en la función objetivo se le debe restar el costo reducido.
                            X13       0.0000000E+00        60.00000
Para que en X13 no salga 0, al coeficiente que lo acompaña en la función objetivo se le debe restar el costo reducido, por tratarse de un caso de minimización.
                            X21        1.000000           0.0000000E+00
En el mes1 con un tiempo extra, se debe producir 1 autobús.
                            X22       0.0000000E+00        30.00000
Para que en X22 no salga 0, al coeficiente que lo acompaña en la función objetivo se le debe restar el costo reducido, por tratarse de un caso de minimización.

                            X23       0.0000000E+00        60.00000
Para que en X23 no salga 0, al coeficiente que lo acompaña en la función objetivo se le debe restar el costo reducido, por tratarse de un caso de minimización
                            X32        2.000000           0.0000000E+00
En el mes2 con un tiempo normal, se debe producir 2 autobuses.

                            X33       0.0000000E+00        30.00000
Para que en X33 no salga 0, al coeficiente que lo acompaña en la función objetivo se le debe restar el costo reducido, por tratarse de un caso de minimización

                            X42        1.000000           0.0000000E+00
En el mes2 con un tiempo extra, se debe producir 1 autobús.

                            X43       0.0000000E+00        30.00000
Para que en X43 no salga 0, al coeficiente que lo acompaña en la función objetivo se le debe restar el costo reducido, por tratarse de un caso de minimización

                            X53        2.000000           0.0000000E+00
En el mes3 con un tiempo normal, se debe producir 2 autobús.

                            X63        1.000000           0.0000000E+00
En el mes3 con un tiempo extra, se debe producir 1 autobús.

                            X72        1.000000           0.0000000E+00
En el mes2, se debe producir 1 autobús.

                            X73       0.0000000E+00        30.00000
Para que en X73 no salga 0, al coeficiente que lo acompaña en la función objetivo se le debe restar el costo reducido, por tratarse de un caso de minimización



                            Row            Slack or Surplus          Dual Price
                              1               13709.50                    -1.000000

                            TN1            0.0000000E+00          -35.00000
En el mes1, en el tiempo normal, no hay holgura eso quiere decir  que se están produciendo todos los buses planificados. Por cada unidad adicional se reduce los costos en $35.
                            TE1             0.0000000E+00          -39.00000
En el mes1, en el tiempo extra, no hay holgura eso quiere decir  que se están produciendo todos los buses planificados. Por cada unidad adicional se reduce los costos en $39.

                            TN2            0.0000000E+00          -43.00000
En el mes2, en el tiempo normal, no hay holgura eso quiere decir  que se están produciendo todos los buses planificados. Por cada unidad adicional se reduce los costos en $43.

                            TE2             0.0000000E+00          -47.00000
En el mes2, en el tiempo extra, no hay holgura eso quiere decir  que se están produciendo todos los buses planificados. Por cada unidad adicional se reduce $47.

                            TN3            0.0000000E+00          -40.00000
En el mes3, en el tiempo normal, no hay holgura eso quiere decir  que se están produciendo todos los buses planificados. Por cada unidad adicional se reduce $47.

                            TE3             0.0000000E+00          -45.00000
En el mes3, en el tiempo extra, no hay holgura eso quiere decir  que se están produciendo todos los buses planificados. Por cada unidad adicional se reduce $47.

                             I0               0.0000000E+00          -30.00000
Por cada unidad adicional que haga se reduce $30
                             M1             69.00000                    0.0000000E+00
Para completar en pedido nos faltaría hacer 69 buses en el mes1. Esto quiere decir que tenemos una holgura de 69 ya que no cubre lo que requiero hacer.
                             M2             68.00000                    0.0000000E+00
En el mes 2 tengo una holgura de 68 autobuses, esos no se producen porque la capacidad  de la fábrica no es suficiente.
                             M3             76.00000                    0.0000000E+00
En el mes tres se tiene una holgura de 76 autobuses con respecto a lo requerido por el cliente..





El traslado de los autobuses  a cada cliente, depende de la distancia que existe entre ellos, esto va de acuerdo a la siguiente tabla dada en kilometros:

Cliente 1
Cliente 2
Cliente 3
Planta
80
70
40

La escala de  costos  son:
Km
Costos ($/km)
0<  X  <=40
$2
40 <X <=70
$5
70< x <=100
$6


Optimal solution found at step:         0
El resultado se ha dado en 0 pasos.

 Objective value:                 800.0000
El costo minimizado es de $800

                       Variable           Value        Reduced Cost
                            X11       0.0000000E+00        400.0000
Para el cliente 1 no se  recomienda enviar. 
                            X12       0.0000000E+00        270.0000
Para el cliente 2 no se  recomienda enviar
                            X13        10.00000           0.0000000E+00
Se recomienda enviar al cliente número tres todas las unidades, ya que nos arroja el resultado que con esto se usan los costos de una mejor manera.
                           

Row    Slack or Surplus      Dual Price
                              1        800.0000            1.000000
                             P1       0.0000000E+00       -80.00000

                            CL1        72.00000           0.0000000E+00
Para el cliente 1 hay una holgura de 72 unidades, esto quiere decir  que no se produce ninguna unidad con respecto a lo requerido por el cliente.