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 a disponibilidad de cacahuate

0.5x1 + 0.4x2 <= 1500

1.3.3.3. En cuanto a la disponibilidad de almendra

0.3x1 + 0.1x2 <= 700

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

2.2.1. Restricción sobre las nueces

0.2x1 + 0.5x2 = 1000
 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.3. Restricción sobre el cacahuate

0.5x1 + 0.4x2 = 1500

2.2.4. Las tres restricciones combinadas

 UNIVERSIDAD TÉCNICA DE AMBATO

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

0.2x1 + 0.5x2 = 1000

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

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

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

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 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

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