RELOJ

miércoles, 7 de diciembre de 2011

PRACTICA DE TRANSPORTE

Problema 5.-
Una compañía tiene seis personas, 3  ubicadas en EEUU, 2 en Rusia y 1 en Nigeria. Arabia desea tener dos personas, Venezuela 1  y 3 Indonesia, se les pagara: $4200, $4000 y $3500 en cada país. Los gastos de permanencia en cada pais ascienden a  $1200 en Arabia, $1000 en Venezuela y $ 900 en Indonesia. La tabla siguiente muestra el costo del pasaje de un país a otro de ida y vuelta.
Desde
Arabia
Venezuela
Indonesia
EEUU
1800
800
1500
Rusia
1500
1200
1400
Nigeria
1300
1200
1300

Como debe realizar  esta compañía el traslado de su personal para lograr la máxima utilidad posible.
Interpretación:
  • ·         La máxima utilidad posible es de 8800.
  • ·         Se manda 1 persona de EE.UU a Venezuela y 2 personas de EE.UU a indonesia.
  • ·         Se manda 1 persona de Rusia a Arabia y 1 persona de Arabia a indonesia.
  • ·         Se manda 1 persona de Nigeria a Arabia.


Problema 4.-
 MGM tiene la posibilidad de hacer uso de sus tres fábricas para elaborar artículos a tres lugares de expendio .La capacidad de cada fabrica es de 350 artículos y la demanda de cada artículo es de 280 unidades. Los costos de transporte al lugar 1 para cada fábrica es de 5,3 y 3 .Los costos de transporte al lugar 2 son de: 6,2 y 6. Los costos de transporte al lugar 3 son de: 4,6 y 9. La fábrica 2 no debe ir al cliente 2.
¿Cuál debe ser el embarque optimo, si el negociante vende los productos al valor de: $10, $12 y $11 en cada lugar.

Interpretación:
  • ·         La fábrica 1 suministra 70 artículos a la ciudad 2 y 280 artículos a la ciudad 3.
  • ·         La fábrica 2 suministra 280 artículos a la ciudad 1 y 70 artículos no son suministrados.
  • ·         La fábrica 3 suministra  210 artículos a la ciudad 2 y 140 artículos no son suministrados.



miércoles, 30 de noviembre de 2011

CASOS DE TRANSPORTE

CASO I:

INTERPRETACIÓN:
  • Se necesita 700 unidades del producto1 para el cliente 2 y 300 unidades del producto1 para el cliente3.
  • Se necesita 300 unidades del producto2 para el cliente 3 y 700 unidades del producto2 para la ficticia.
  • Se necesita 500 unidades del producto3 para el cliente1,  800 unidades del producto3  para el cliente4 y 200unidades del producto3 para la ficticia.


CASO II:
INTERPRETACION:
  • Se necesita 50 unidades del almacen1 para el mayorista1,  50 unidades del almacen1 para el mayorista3 y 50 unidades del almacen1 para el mayorista4.
  • Se necesita 75 unidades del almacen2 para el mayorista2 y  25 unidades del almacen2 para el mayorista4.
  • Se necesita 50 unidades del almacen3 para el mayorista4.
  • El mayorista1 demanda 100unidades pero se podrá asignar 50unidades demandadas y lo faltante es demanda insatisfecha.

miércoles, 23 de noviembre de 2011

TRANSPORTES

Interpretación:
·         Se necesita 20 unidades de electricidad para iluminación y 40 unidades de electricidad para la ficticia.
·         Se necesita 10 unidades de gas natural para el aire acondicionado y 30 unidades de gas natural para la ficticia.
·         Se necesita 10 unidades de celda solar para la calefacción y 20 unidades de celda solar para la ficticia.

domingo, 6 de noviembre de 2011

INTERPRETACION DE LOS DATOS RESULTADO DEL LINDO

Una empresa manufacturera ha descontinuado la producción de cierta línea de productos no provechosa.  Esto creó un exceso considerable en la capacidad de producción. El gerente está   considerando dedicar esta capacidad en exceso  a uno o más de tres  productos,  llamémoslos losproductos1,2,y3.La  capacidad disponible   de la máquinas que podría limitar la producción se  resume en la tabla siguiente:
TIPO DE MAQUINA
TIEMPO   DISPONIBLE
FRESADORA
500H/SEMANA
TORNO
350
RECTIFICADORA
150

El número de horas de máquina requerida por cada unidad de los productos respectivos      es:
Coeficiente de Productividad(en horas       máquina por unidad)
TIPO   DE MAQUINA
PRODUCTO 1
PRODUCTO  2
PRODUCTO 3
FRESADORA
9
3
5
TORNO
5
4
0
RECTIFICADORA
3
0
2

El  departamento de ventas indica que  el potencial de ventas para los productos 1 y 2  es     mayor   que la tasa de producción máxima y   que el potencial de ventas para el producto 3 es de 20 unidades por semana.
La utilidad  unitaria será   de $30, $12  y $15, para los productos 1,2 y 3, respectivamente.

Formúlese  el modelo PL para determinar cuánto debe producir la empresa de cada producto para maximizar la utilidad.
Solución :
Variable de decisión:
Xi= Cantidad a producir  del producto  i(i=1,2,3)

Función Objetivo:
Maximizar=30x1+12x2+15x3
Restricciones:
Tiempo:
Fresadora: 9x1+3x2+5x3<=500
Torno:       5x1+4x2<=350
Rectificadora:3x1+2x3<=150
Potencial de ventas del producto3:
X3<=20
No negatividad:
xi>=0     



 RESULTADO:


LP OPTIMUM FOUND AT STEP      0

        OBJECTIVE FUNCTION VALUE

1)            1742.857
La tasa de la producción máxima es de 1742.857

  VARIABLE        VALUE          REDUCED COST
        X1        26.190475          0.000000
Se debe de producir 27 productos de X1 por semana

        X2        54.761906          0.000000
Se debe de producir 55 productos de X2 por semana


        X3        20.000000          0.000000
Se debe de producir 20 productos de X3 por semana


       ROW   SLACK OR SURPLUS     DUAL PRICES
     FRES)         0.000000          2.857143
Se tiene 0 horas de holgura esto significa que todas las horas se están laborando. Por cada hora adicional que se labore se gana s/.2.85143/hora.

     TORN)         0.000000          0.857143
Se tiene 0 horas de holgura esto significa que todas las horas se están laborando. Por cada hora adicional que se labore se gana s/.0.857143/hora.

   RECTIF)        31.428572          0.000000
Se tiene 31.4 horas de superflua, esto significa que se debe añadir 31.4 horas más a lo disponibleactualmente por cada hora adicional se gana s/.0 /hora.

  PVENTAS3)         0.000000          0.714286
Por cada venta adicional se gana s/.0.71/por unidad.

 NO. ITERATIONS=       0


 RANGES IN WHICH THE BASIS IS UNCHANGED:

                           OBJ COEFFICIENT RANGES
 VARIABLE         CURRENT        ALLOWABLE        ALLOWABLE
                   COEF          INCREASE         DECREASE
       X1       30.000000         0.750000        15.000000
C1:      (30-15) <=C1<= (30+0.75)
                                         (15) <=C1<= (30.75)
La cantidad máxima del producto X1 es de 30.75 y la mínima es 15.

       X2       12.000000        12.000000         0.600000
C2:      (12-0.6) <=C2<= (12+12)
      (11.4) <=C2<= (24)
La cantidad máxima del producto X2 es de 24 y la mínima es 11.4.



       X3       15.000000         INFINITY         0.714286
C3:      (15-0.714286) <=C3<= (15+infinito)
                   (14.285714) <=C3<= (infinito)
La cantidad máxima del producto X1 puede ser  infinito y la mínima es 14.285714.


                           RIGHTHAND SIDE RANGES
      ROW         CURRENT        ALLOWABLE        ALLOWABLE
                    RHS          INCREASE         DECREASE
     FRES      500.000000        54.999996       137.500000
(500-137.5) <=b1<= (500+54.999996)
(362.5) <=b2<= (554.999996)
La cantidad de horas máximas serán de 554.999996  y las mínimas serán de 362.5.

     TORN      350.000000       183.333313        73.333336
(350-73.333336) <=b2<= (350+183.333313)
(212.5) <=b2<= (533.333313)
La cantidad de horas máximas serán de 212.5  y las mínimas serán de533.333313.

   RECTIF      150.000000         INFINITY        31.428572
(150-31.428572) <=b3<= (150+infinito)
(118.571428) <=b3<= (infinito)
La cantidad de horas máximas serán de infinito y las mínimas serán de 118.571428.

  PVENTAS       20.000000        27.500000        20.000000



Reponder:

1.- ¿Cuántas horas de fresadora se están usando?
ROW   SLACK OR SURPLUS     DUAL PRICES
     FRES)         0.000000          2.857143
Se tiene 0 horas de holgura esto significa que todas las horas se están laborando.

2.-¿Cuál es el plan de producción?
  VARIABLE        VALUE          REDUCED COST
        X1        26.190475          0.000000
Se debe de producir 27 productos de X1 por semana

        X2        54.761906          0.000000
Se debe de producir 55 productos de X2 por semana


        X3        20.000000          0.000000
Se debe de producir 20 productos de X3 por semana


3.-¿Cuántas horas ociosas tiene el área de torno?
ROW   SLACK OR SURPLUS     DUAL PRICES
    TORN)         0.000000          0.857143
Se tiene 0 horas de holgura esto significa que todas las horas se están laborando.

4.-¿Cuántas horas extras puede trabajar la rectificadora?
RECTIF      150.000000         INFINITY        31.428572
(150-31.428572) <=b3<= (150+infinito)
(118.571428) <=b3<= (infinito)
La cantidad de horas máximas serán de infinito y las mínimas serán de 118.571428.

5.-¿Qué área puede ser utilizada que genere más ganancia?
ROW   SLACK OR SURPLUS     DUAL PRICES
     FRES)         0.000000          2.857143
Se tiene 0 horas de holgura esto significa que todas las horas se están laborando. Por cada hora adicional que se labore se gana s/.2.85143/hora.

MÉTODO SIMPLEX DUAL (EXCEL)

EJEMPLO DEL MÉTODO SIMPLEX PRIMAL (EXCEL)

MÉTODO SIMPLEX

Resuelve la programación lineal en interaciones. Cada interación desplaza la solución a un nuevo punto esquina que tiene potencial de mejorar el valor de la función objetivo.
El método simplex implica cálculos voluminosos y tediosos, por ese motivo se utiliza lo programas de cómputo; pues permiten resolver o facilitar el cálculo automáticamente.
1)      Espacio de soluciones en forma de ecuación
Para estandarizar:
·         Todas la restricciones (excepto las de no negatividad) son ecuaciones con lado derecho no negativo.
·         Todas las variables son no negativas.
1.1) conversión de desigualdades a ecuaciones.
En las desigualdades la diferencia entre el lado derecho y el lado izquierdo de la restricción (≤) representa, por consiguiente, la cantidad no usada u holgura del recurso.
Para convertir una desigualdad en ecuación, se le agrega una variable de holgura al lado izquierdo de la restricción. Si se define s1 como holgura la ecuación se convierte de la siguiente manera:
6x1 + 4x2 + s1 = 24, s1 ≥ 0
La conversión de  (≥) a (=) se logra restando una variable de excedencia del lado izquierdo de la desigualdad. Ejm:
x1 + x2 - s1 = -3, s1 ≥ 0
Lo importante es saber que las variables de holgura y de excedencia, s1 y S1 siempre son no negativas.
El único requisito primordial es que el lado derecho de la ecuación sea no negativo. Esta condición se puede satisfacer siempre, si es necesario multiplicando ambos lados de la ecuación resultante por (-1) ejm:
-x1 + x2 = -3
-x1 + x2 + s1 = -3, s1 ≥ 0 (-1)
x1 - x2 - s1 = 3
En el método simplex encontramos dos tipos de soluciones:
PRIMAL:

Paso1: escoger el valor más negativo de las ZJ – CJ, y se llama variable entrante.
Paso2: elegir la mejor división de: LD/entr, y se le llama variable saliente.
Paso3: pasar el pivote a su inversa.
Paso4: los demás valores de la variable saliente se dividen entre el pivote.
Paso5: la columna se divide entre el pivote con el signo cambiado.
Los demás valores restantes:

Y así sucesivamente.
Esta forma de resolver las programaciones lineales finaliza cuanla la función objetiva y el lado derecho sean mayores o iguales que 0.
DUAL:
Los pasos siguientes para resolver son los mismos para el primal.
Esta forma de resolver las programaciones lineales finaliza cuanla la función objetiva y el lado derecho sean menores o iguales que 0.