Sei sulla pagina 1di 9
UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

ASIGNATURA O SUBÁREA ACADÉMICA: INVESTIGACIÓN OPERATIVA

ENUNCIADO:

PROGRAMACIÓN LINEAL. MAXIMIZACIÓN DE UTILIDADES PROBLEMA DE MEZCLA DE PRODUCTOS

ACTIVIDADES PARA DESARROLLARSE:

1. Construcción del Modelo

1.1. Formulación del Problema.

Una compañía vende dos mezclas diferentes de nueces. La mezcla más barata contiene 0.5kg de cacahuates,0.3kg de almendra y 0.2kg de nueces, mientras que las más cara contiene 0.5kg de nueces,0.1kg de almendra y 0.4kg cacahuate. Cada semana la compañía obtiene 1500 kilos de cacahuates, 700 kilos de almendra y 1000 kilos de nueces de sus fuentes de suministros. ¿Cuántos kilos de cada mezcla debería producir a fin de maximizar las utilidades si las ganancias son de $ 10 por cada kilo de la mezcla más barata y de $ 15 por cada kilo de la mezcla más cara?

1.2. Análisis y obtención de datos 1.2.1. Cuadro de datos

Mezcla

Barata(x1)

Cara(x2)

 

nuez

0.2kg

0.5kg

<=1000

almendra

0.3kg

0.1kg

<=700

cacahuate

0.5kg

0.4kg

<=1500

ganancia

$10

$15

 

1.2.2. Función Objetivo

Z= Maximizar utilidades Aij= materiales necesarios para as mezclas.

Bi= cantidad máxima de mezclas disponibles a entregar.

1.2.3. Restricciones

1.3. Construcción del modelo

bi = disponibilidad de materia prima.

1.3.1. Definición de las Variables de Decisión

X1= cantidad optima desconocida de mezcla barata X2= cantidad optima desconocida de mezcla cara

1.3.2. Formulación de la Función Objetivo

(Max) Z= 10x1 + 15x2

1.3.3.

Formulación de las Restricciones

1.3.3.1.

En cuanto a disponibilidad de nueces

0.2x1 + 0.5x2 <= 1000

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL 1.3.3.2. En cuanto

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL 1.3.3.2. En cuanto a disponibilidad de cacahuate 0.5x1 +
DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL 1.3.3.2. En cuanto a disponibilidad de cacahuate 0.5x1 +

1.3.3.2. En cuanto a disponibilidad de cacahuate

0.5x1 + 0.4x2 <= 1500

a disponibilidad de cacahuate 0.5x1 + 0.4x2 <= 1500 1.3.3.3. En cuanto a la disponibilidad de

1.3.3.3. En cuanto a la disponibilidad de almendra

0.3x1 + 0.1x2 <= 700

a la disponibilidad de almendra 0.3x1 + 0.1x2 <= 700 1.3.3.4. Resumen del modelo (1) 0.2x1

1.3.3.4. Resumen del modelo

(1) 0.2x1 + 0.5x2 <= 1000 (2) 0.5x1 + 0.4x2 <= 1500 (3) 0.3x1 + 0.1x2 <= 700 X1, X2>=0

2. Resolución del Modelo: Método Gráfico

2.1. Resumen del modelo

(Max) Z= 10x1 + 15x2 (1) 0.2x1 + 0.5x2 <= 1000 (2) 0.5x1 + 0.4x2 <= 1500 (3) 0.3x1 + 0.1x2 <= 700 X1, X2>=0

2.2. Graficación de las restricciones

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL 2.2.2. Restricción sobre
UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

2.2.2. Restricción sobre las almendras 0.3x1 + 0.1x2 = 700

2.2.2. Restricción sobre las almendras 0.3x1 + 0.1x2 = 700 2.2.3. Restricción sobre el cacahuate 0.5x1

2.2.3. Restricción sobre el cacahuate 0.5x1 + 0.4x2 = 1500

+ 0.1x2 = 700 2.2.3. Restricción sobre el cacahuate 0.5x1 + 0.4x2 = 1500 2.2.4. Las
UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL 0.2x1 + 0.5x2

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL 0.2x1 + 0.5x2 = 1000 0.3x1 + 0.1x2 =

0.2x1 + 0.5x2 = 1000 0.3x1 + 0.1x2 = 700 0.5x1 + 0.4x2 = 1500

+ 0.5x2 = 1000 0.3x1 + 0.1x2 = 700 0.5x1 + 0.4x2 = 1500 2.3. Obtención

2.3. Obtención de la Solución Óptima.

- Punto A: (0,2000)

- Punto B: (1923,1231)

- Punto C: (2333,0)

- Punto D: (0,0)

(Max) Z= 10x1 + 15x2 A= 10(0) + 15(2000) = 30000 B=10(1923) + 15(1231) = 37695 C=10(2333) + 15(0) = 23330 D=10(0) + 15(0) = 0

SOLUCIÓN ÓPTIMA:

El valor mayor de las cuatro soluciones es Z = $37695, así el Punto B constituye la Solución Óptima Producir: 1923 mezclas de baja calidad y 1231 de alta calidad

3. Resolución del Modelo: Método Algebraico

3.1. Resumen

3.2. Interacción entre todos los puntos: Caso de Maximización

a) Convertimos las desigualdades o inecuaciones en ecuaciones lineales

(Max) Z= 10x1 + 15x2 - 0x3 - 0x4 + 0x5

0.2x1 + 0.5x2 +x3= 1000 0.3x1 + 0.1x2 +x4= 700 0.5x1 + 0.4x2 -x5= 1500

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

b) Establecer la solución factible

- Cuando los valores de las variables de decisión no son negativas:

x1 y x 2 >0

- Variables de Holgura y Exceso no son negativas

3 4 x, x y 5x >0

- Caso contrario: Solución No Factible

- La solución del problema será entonces el MAX o mayor valor de la F. O.

c) Combinaciones posibles entre todas las variables

la F. O. c) Combinaciones posibles entre todas las variables d) Calcular la Solución Óptima X1

d) Calcular la Solución Óptima

X1 con x2

X3=1000

X4=700

X5=1500

X1 con x3

X2=2000

X4=700-200=500

X5=700

X1 con x4

X2=7000

X3=3500

X5=1500

X1 con x5

X2=3750

X3=-875

No factible

X2 con x3

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL X1=5000 X4=-800 No

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL X1=5000 X4=-800 No factible X2 con x4 X1=2333.3 X3=533.3

X1=5000

X4=-800

No factible

X2 con x4

X1=2333.3

X3=533.3

X5=333.33

X2 con x5

X1=3000

X3=400

X4=-200

No factible

X3 con x4

X2=1212.13

X1=1969.65

X5=424.25

X3 con x5

X2=1176.47

X1=2058.82

X4=-35

No factible

X4 con x5

X1=3000

X2=-2000

No factible

3.3. Solución Óptima:

X2=1231

X1=1923

4. Resolución del Modelo utilizando el Software Tora de Taha

4.1. Método Gráfico

4.2. Método Algebraico

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

5. Resolución del Modelo: Método Matricial utilizando el Software Solver de Excel

- Solver de Excel

valor final

1923,077

1230,769

 

costos

30

30

 

94615,38

 

restricciones

X1

X2

   

Limite

nueces

0,2

0,5

1000

<

1000

almendras

0,3

0,1

700

<

700

cacahuate

0,5

0,4

1453,8462

<

1500

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO

FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL

UNIVERSIDAD TÉCNICA DE AMBATO FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL