TRABAJO DE APLICACIN

I. INTRODUCCIN:

1.1 Situacin Problemtica: Actualmente en la empresa CompuPlanet se enfoca en la demanda para satisfacer as las exigencias de los clientes. Como es de costumbre los el administrador que tiene a cargo est labor hace todo lo posible para que los pedidos estn a tiempo. Hasta la fecha nuestro el gran problema es que no se puede mejorar la utilidad diaria y la empresa piensa que esto se puede lograr si la utilidad se maximiza por cada venta de placa madre y procesador. 1.2.- Problema: Cul es el modelo de programacin lineal que me permitir maximizar las utilidades? 1.3.- Objetivo: Maximizar las ganancias de la empresa CompuPlanet en la venta de la placa madre y el procesador 1.4.- Justificacin: Porque la empresa tiene que cumplir con las exigencias de los clientes. Porque se desea incrementar la utilidad de la empresa. 1.5.- Importancia: Para que el administrador pueda cumplir con su labor en un tiempo determinado. Para que se pueda cumplir con los pedidos que se hace mensualmente. Para mejorar el servicio y satisfacer al cliente.
II. MARCO TEORICO

II.1.

Generalidades de la Empresa

Denominacin: Empresa COMPUPLANET

Propietarios: Mesones Flores Yndira Burga Limay Luis

Ubicacin Geogrfica: Av. Vicente de la Vega 636 Chiclayo

Giro de la Empresa: Es una empresa comercial porque compra y vende computadoras, impresoras, accesorios, suministros, redes y tambin se le caracteriza por ser una empresa de servicios por dar mantenimiento y reparacin de computadoras.

II.2.

Teoras respecto al Problema

III.

PLANTEAMIENTO DEL PROBLEMA

Descripcin del problema LA empresa COMPUPLANET se dedica a la compra de computadoras y otros accesorios, entre los cuales hay dos accesorios en los que se enfoca ms que son los procesadores y las placas madre. Se necesita comprar 4 placas de la marca Intel y 8 placas de la marca AMD; 6 procesadores de la marca Intel y 5 procesadores marca AMD. Se tiene que satisfacer una demanda mensual de 100 placas madre y 200 procesadores para los respectivos clientes que hacen pedidos. Se est teniendo hasta la fecha una utilidad en la empresa por la venta de placas madres y procesadores de s/.70.00 y s/.50.00 respectivamente y los costos totales estn para la marca Intel de s/.400.00 y s/.500.00. El gerente de la empresa desea determinar cuntas placas madre y procesadores debe vender para obtener la mxima ganancia.

Solucin del problema:

1. Identificar variables de decisin: X1=Cantidad de placas madre que se deben comprar. X2=Cantidad de procesadores que se deben comprar. 2. Identificar datos del problema 1. Cantidad de procesadores y placas madre que se van ha comprar. 2. La demanda de placas madre. 3. La demanda de procesadores. 4. La utilidad por la venta de placas. 5. La utilidad por la venta procesadores. 6. EL costo total de accesorios de la marca Intel y AMD. TABLA DE DATOS:
Tipo de accesorio a comprar Placa Madre Procesador Costo Total (s/.) Tipo de marca INTEL AMD 4 6 400

Demanda mensual 100 200 70 50

Utilidad (S/.)

8 5 500

3. Identificar la funcin objetivo Forma Verbal: Maximizar Ganancias de la ventas de accesorios Descomposicin: Utilidad total de vender placas madre Utilidad total de vender procesadores

Max

Forma Matemtica: Max Z = 70x1 + 50x2

4. Identificar las restricciones fsicas y lgicas: a) Identificar restricciones fsicas

1. Restricciones de demanda: Forma Verbal:Demanda total de placas madre es 100 unidades. Descomposicin: Cantidad de placas madre de marca Intel + Cantidad de placas madre de marca AMD es 100 unidades

Forma Matemtica: 4x1 +

8x1 100 12x1 100 Forma Verbal:Demanda total de procesadores es 200 unidades. Descomposicin: Cantidad de procesadores de marca Intel + Cantidad de procesadores de marca AMD es 200 unidades

Forma Matemtica: 6x2 + Restricciones de Costo:

5x2 11x1

200 200

Forma Verbal:El costo total de accesorios de la marca Intel debe ser menor que 400. Descomposicin: Costo de placas madre de marca Intel + Costo de procesadores de marca Intel debe ser menor a s/.400

Forma Matemtica: 4x1 +

6x2

400

Forma Verbal:El costo total de accesorios de la marca AMD debe ser menor que 500. Descomposicin: Costo de placas madre de marca AMD + Costo de procesadores de marca AMD debe ser menor a s/.500

Forma Matemtica: 4x1 +

6x2

400

b) Identificar restricciones lgicas: X1 0 ; x2 0

3.3 Formulacin completa del problema: Max z = s.a : 12x1 11x2 4x1 8x1 X1 0 + + 6x2 5x2 ; x2 0 100 200 400 500 70x1 + 50x2

FORMULACION GRAFICA Max Z: s.a. 70 X1 + 50 X2 4 X1 + 8 X2 100 6 X1 + 5 X2 200 4 X1 + 6 X2 400 8 X1 + 5 X2 500 Solucin: 1 Restriccin X1 = 100 P5 (0 , 66.6) P6 (100 , 0) . (R1) . (R2) . (R3) . (R4)

4 X1 + 8 X2 100 4 X1 + 8 X2 = 100 Sea X1 = 0 X2 = 12.5 Sea X2 = 0 X1 = 25 P1 (0 , 12.5) P2 (0 , 12.5)

3 Restriccin

2 Restriccin

4 X1 + 6 X2 400 4 X1 + 6 X2 = 400 Sea X1 = 0 X2 = 66.6 Sea X2 = 0

6 X1 + 5 X2 200 6 X1 + 5 X2 = 200 Sea X1 = 0 X2 = 40 Sea X2 = 0

 X1 = 33.3 P3 (0 , 40) P4 (33.3 , 0)

X1 = 62.5 P1 (0 , 100) P2 (62.5 , 0)

4 Restriccin

8 X1 + 5 X2 500 8 X1 + 5 X2 = 500 Sea X1 = 0 X2 = 100 Sea X2 = 0 100 Funcin Objetivo 87.5

75

62.5

50

37.5

25

12.5
REGION FACTIBLE

12.5 F.O.

25

37.5

50 R1 R2

62.5R3 87.5 100 75

R4

FUNCION OBJETIVO: Max Z: P (5 , 5) 70 (5) + 50 (5) = 600 70 X1 + 50 X2 = 600 Si X2 = 0 X1 = 8.57 Puntos Extremos Punto A: Punto B: Punto C: Punto A B C P (0 , 0) P (0 , 12.5) P (25 , 0) X1 0 0 25 X2 0 12.5 0 Z 0 625 1750 Solucin ptima 70 X1 + 50 X2

X1 = 25 X2 = 0 Respuesta: Para lograr maximizar las ganancias de la Empresa CompuPlanet se necesita vender 25 Mainboard (Placa Madre) para obtener una ganancia de S/. 1750 MTODO SIMPLEX Formulacin Completa: Max z = s.a : 12x1 11x2 4x1 + 6x2 100 200 400 70x1 + 50x2

8x1 X1 0

5x2 ;

x2 0

500

Max z s.a :

-70x1

50x2 12x1 = 11x2 = 100 200 400 500

4x1 8x1 X1 0 Iteracin No: 1 Bsico z 1) sx3 2) sx4 3) sx5 4) sx6 x1

+ +

6x2 5x2 ;

= = x2 0

x2

sx3 0.00

sx4 0.00

sx5 0.00

sx6 0.00 0.00

-70.00 -50.00

12.00 0.00 1.00 0.00 0.00 0.00 100.00 0.00 11.00 0.00 1.00 0.00 0.00 200.00 4.00 6.00 0.00 0.00 1.00 0.00 400.00 8.005.00 0.00 0.00 0.00 1.00 500.00

Iteracin No: 2 Bsico z 1) x1 2) sx4 3) sx5 4) sx6 x1 0.00 x2 -50.00 sx3 5.83 0.08 0.001.00 -0.33 -0.67 sx4 0.00 0.00 0.00 0.00 0.00 sx5 0.00 0.00 0.00 1.00 0.00 sx6 0.00 583.33

1.00 0.00 0.00 11.00 0.00 6.00 0.00 5.00

0.00 8.33 200.00 0.00 366.67 1.00 433.33

Iteracin No: 3 Basic z 1) x1 2) x2 3) Sx5 4) Sx6 Resultado Valor Objetivo (Max) = 1492.4242 Variable X1 X2 Valor 8.3333 18.1818 coeficiente 70.0000 50.0000 583.3333 909.0909 x1 0.00 1.00 0.00 0.00 0.00 x2 0.00 0.00 1.00 0.00 0.00 sx3 5.83 0.08 0.00 -0.33 -0.67 sx4 4.55 sx5 0.00 sx6 0.00 0.00 0.00 0.00 1.00 1492.42 8.33 18.18 257.58 342.42

0.00 0.00 0.09 0.00 -0.55 1.00 -0.45 0.00

Respuesta: La Empresa CompuPlanet debe vender 8 mainboard (Placa Madre) y 18 Procesadores para obtener una utilidad mxima de S/. 1492.42 METODO FRACCIONARIO DE GOMORY Max z: s.a : 12x1 11x2 4x1 8x1 X1 0 + + 6x2 5x2 ; x2 0 100 200 400 500 70x1 + 50x2