UNIVERSIDAD TÉCNICA DE AMBATO

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

AMBATO-ECUADOR

CASOS DE ESTUDIO

Resolución Simulación Laboratorio

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

CARRERA: ING. INDUSTRIAL
FECHA: 16/05/2018

ENUNCIADO:

PROGRAMACIÓN LINEAL. MAXIMIZACIÓN DE UTILIDADES O

MINIMIZACIÓN DE COSTOS

PROBLEMA DE EMPAQUE Y COMERCIALIZACION: CAJAS DE CEREALES

Una empresa que empaqueta y comercializa cajas de cereales tiene dos factorías en A
y en B. Un hipermercado le encarga que mensualmente, le provea como mínimo de
1125 cajas de cereales normales, 1350 cajas de cereales con chocolate y 175 cajas de
cereales con miel. La factoría A produce en una hora 75 cajas de cereales normales,
150 cajas de cereales con chocolate y 75 cajas de cereales con miel a un coste de 210
euros. La factoría B produce, también produce en una hora, 75,225 y 90 cajas,
respectivamente de cada tipo de cereal a un coste de 180 euros por hora.

a) Calcular el número de horas que debe trabar cada factoría para abastecer la demanda
de forma que el costo sea mínimo.
b) Calcular el valor de dicho coste mínimo.

ACTIVIDADES A DESARROLLARSE:

1. Construcción del Modelo (Valoración: 25/100)

1.1. Formulación del Problema.

1.2. Análisis y obtención de datos

1.2.1. Cuadro de datos
1.2.2. Función Objetivo
1.2.3. Restricciones

1.3. Construcción del modelo

1.3.1. Definición de las Variables de Decisión
1.3.2. Formulación de la Función Objetivo
1.3.3. Formulación de las Restricciones
1.3.3.1. En cuanto a disponibilidad de materiales
Comprobación en unidades:
1.3.3.2. En cuanto a disponibilidad de Mano de Obra
Comprobación de unidades
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR

1.3.3.3. En cuanto a la Fabricación mínima de Pantallas para Monitor de 15 pulgadas

Comprobación de unidades
1.3.3.4. Resumen del modelo

2. Resolución del Modelo: Método Gráfico (Valoración: 25/100)

2.1. Resumen del modelo

2.2. Graficación de las restricciones

2.2.1. Restricciones de No Negatividad
2.2.2. Restricción de producción mínima de pantallas para monitor de 15 pulgadas
Graficar: Dos pasos
2.2.3. Restricción sobre las Horas de mano de Obra
2.2.4. Las dos primeras restricciones combinadas
2.2.5. Restricción sobre la disponibilidad de materiales
Las tres restricciones combinadas
Región Factible: A, B, C, D

2.3. Obtención de la Solución Óptima. Método de Prueba y Error

Frontera extrema de la región factible
Coordenadas de los puntos de la Frontera Extrema
Sustitución de cada posible punto de solución en la Función Objetivo
SOLUCIÓN ÓPTIMA:

3. Resolución del Modelo: Método Algebraico (Valoración: 25/100)

3.1. Resumen
3.2. Interacción entre todos los puntos: Caso de Maximización
a) Convertimos las desigualdades o inecuaciones en ecuaciones lineales
b) Establecer la solución factible
c) Combinaciones posibles entre todas las variables
d) Calcular la Solución Óptima
3.3. Solución Óptima:

4. Resolución del Modelo utilizando el Software Tora de Taha (Valoración: 10/100)

4.1. Método Gráfico
4.2. Método Algebraico

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

(Valoración: 15/100)

SOFTWARE A UTILIZARSE:
- Tora de Taha
- Solver de Excel

MATERIALES Y EQUIPOS:

a. Calculadora

b. Hojas de papel milimetrado

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

DESARROLLO:

1. Construcción del Modelo. (Valoración: 25/100)

Se considera un problema de Investigación Operativa, Programación Lineal, en el cual

el objetivo es minimizar las utilidades.

1.1. Formulación del Problema.

Una empresa que empaqueta y comercializa cereales está tratando de decidir sobre las
horas que debe trabajar cada factoría para abastecer la demanda de modo que el coste
sea mínimo.

Mensual mente provee 1125 normales, 1350 con chocolate y 1875con miel cajas de
cereales.
La factoría A produce 75 normales, 150 con chocolate y 75 con miel, cajas de cereal en
una hora a un coste de 210 euros.
La factoría B produce 75 normales, 225 con chocolate y 90 con miel, cajas de cereal por
hora a un coste de 180 euros.
1.2. Análisis y obtención de datos

1.2.1. Cuadro de datos

Factoría Factoría tipo Factoría tipo Disponibilidad

A B

Componentes
Cereal normales 75 U 75 U 1125unidades
Cereal con chocolate 150 U 225 U 1350 unidades
Cereal con miel 75 U 90 U 1875 unidades
Utilidad 210 Euros 180Euros

1.2.2. Función Objetivo

Z = Minimizar utilidades
Cj = Utilidad por caja de cereal.
Xj = Cantidad óptima desconocida a producirse, de cada tipo de cereal.

1.2.3. Restricciones

aij = Requerimientos de componentes para empaque de cada tipo de producto

bi = Disponibilidad de componentes para empaque de productos

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

1.3. Formulación del modelo

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

x 1 = Cantidad óptima desconocida de horas trabajadas por la factoría A

x 2 = Cantidad óptima desconocida de horas trabajadas por la factoría B

1.3.2. Formulación de la Función Objetivo

(Max) Z = 210X 1 +180X 2

Comprobación en unidades:

 $   $ 
$ FA"   FB"
 FA"   FB" 
$  $$
$$

1.3.3. Formulación de las Restricciones

1.3.3.1. En cuanto a disponibilidad de materiales

(1) 75X 1 +75X 2  1125

Comprobación en unidades:

(UCN/FA”)*(FA”) + (UCN/FB”)*(FB”) = UCN

UCN= UCN

(2) 150X 1 +225X 2  1350

Comprobación en unidades:

(UCC/FA”)*(FA”) + (UCC/FB”)*(FB”) = UCC

UCC= UCC
(3) 75X 1 +90X 2  1875

Comprobación en unidades:

(UCM/FA”)*(FA”) + (UCM/FB”)*(FB”) = UCM

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

UCM= UCM

1.3.3.2. En cuanto a disponibilidad de Mano de Obra

La mano de obra es la incógnita a calcular.

1.3.3.3. Resumen del modelo

(MIN) Z = 210X 1 +180X 2

Sujeto a:

(1) 75X 1 +75X 2  1125

(2) 150X 1 +225X 2  1350
(3) 75X 1 +90X 2  1875

X 1 , X 2 >= 0

2. Resolución del Modelo: Método Gráfico. (Valoración: 25/100)

2.1. Resumen del modelo:

(MIN) Z = 5X 1 +5X 2
Sujeto a:
(1) 75X 1 +75X 2  1125
(2) 150X 1 +225X 2  1350
(3) 75X 1 +90X 2  1875

X 1 , X 2 >= 0

2.2. Graficación de las restricciones

2.2.1. Restricciones de No Negatividad

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

2.2.4. Restricción sobre la disponibilidad de cereal

(1) 75X1+75X2>=1125 => 75X1+75X2 = 1125

X1=0, X2 =15; X2=0, X1=15

(2) 150X1+225X2>=1350 => 150X1+225X2 = 1350

X1=0, X2 =6; X2=0, X1=9

(3) 75X1+90X2>=1875 => 75X1+90X2 = 1875

X1=0, X2 =20.83; X2=0, X1=25

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

Las tres restricciones combinadas

Región Factible: A, B

Zona factible

2.3. Obtención de la Solución Óptima. Método de Prueba y Error

Frontera extrema de la región factible, está formada por las líneas que conectan los
cuatro puntos A, B.

Por lo menos uno de los puntos de intersección en la frontera extrema será una solución
óptima.

El punto de intersección que generé el mayor valor de la Función Objetivo, será la

solución optima

Coordenadas de los puntos de la Frontera Extrema

- Punto A: (0,20.83)

- Punto B: (25,0)

Sustitución de cada posible punto de solución en la Función Objetivo

(MIN) Z = 210X 1 +180X 2

- Punto A: (0,20.85); Z = 210(0) + 180(20.83) = $ 3749.4

- Punto B: (25,0); Z = 210(25) + 180(0) = $ 5250

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

SOLUCIÓN ÓPTIMA:

a) Trabajar: Por tanto en A, no se deben trabajar ninguna hora y en B 20,83 horas para
que el coste sea mínimo

b)El valor menor de las dos soluciones es Z = $3749.4, así el Punto A constituye la
Solución Óptima

3. Resolución del Modelo: Método Algebraico. (Valoración: 25/100)

3.1. Resumen (MIN) Z = 210X 1 + 180X 2

Sujeto a:

(1) 75X 1 + 75X 2  1125

(2) 150X 1 +225X 2  1350
(3) 75X 1 +90X 2  1875

X 1 , X 2 >= 0

3.2. Intersección entre todos los puntos: Caso de Minimización

a) Convertimos las desigualdades o inecuaciones en ecuaciones lineales

- Aumentamos variables de Holgura en las restricciones de tipo menor

o igual

- Disminuimos variables de Exceso en las restricciones de tipo mayor

o igual

- Las variables de Holgura se aumentan o se disminuyen al miembro

menor de la desigualdad. (izquierdo o derecho)

- Las variables de holgura no pueden ser negativas al A

- Los coeficientes de las variables de Holgura y de Exceso en la
Función Objetivo serán cero.

(MAX) Z = 210X 1 + 180X 2 - 0X3 - 0X4 – 0X5

Sujeto a:

(1) 75X 1 + 75X 2 - X 3 = 1125

(2) 150X 1 + 225X 2 - X4 = 1350
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR

(3) 75X 1 + 90X 2 - X 5 = 1875

x1 y x 2  0
x3 , x 4 y x 5  0

b) Establecer la solución factible

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

x 1 y x 2 >0
- Variables de Holgura y de Exceso no negativas
x3 , x 4 y x 5  0
- Caso contrario: Solución No Factible
- La solución del problema será entonces el MAX o MIN valor de la
F. O.

c) Combinaciones posibles entre todas las variables

Número de Variables => n=5

Número de Ecuaciones=> 3
=> r=2

n!
C n, r  
r! n  r !
5! 5 * 4 * 3!
C 5,2    10 Combinaciones posibles
2! 5  2! 2!* 3!

X 1 con X 2
X 1 con X 3
X 1 con X 4
X 1 con X 5
X 2 con X 3
X 2 con X 4
X 2 con X 5
X 3 con X 4
X 3 con X 5
X 4 con X 5
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR

d) Calcular la Solución Óptima:

Combinación 1: X1 y X2 =0

(1) X3 = -1125
(2) X4 = -1350
(3) X5 = -1875
Z = No factible

Combinación 2: X1 y X3 = 0

(1) X2 = 15
(2) X4 = 2025
(3) X5 = -525
Z= No factible

Combinación 3: X1 y X4 = 0

(2) X2 = 6
(1) X3 = -675
(3) X5 = -1335
Z= No factible

Combinación 4: X1 y X5 = 0

(3) X2 = 20.83
(1) X3 = 4137.25
(2) X4 = 3336.75
Z= 3749.4
factible
Combinación 5: X2 y X3 = 0
(1) X1 = 15
(2) X4 = 900
(3) X5 = -750
Z= No factible

Combinación 6: X2 y X4 = 0
(2) X1 = 9
(1) X4 = -450
(3) X5 = -1200
Z= No factible

Combinación 7: X2 y X5 = 0
(3) X1 = 25
(1) X3 = 750
(3) X4 = 2400
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR

Z= 5250 factible

Combinación 8: X3 y X4 = 0

En 1 75X1+75X2 = 1125
En 2 150X1+225X2 = 1350
X1 = 27
X2 = -12
En 3 -405-X5 = 1875
-X5 = 2280
X5 = -2280
Z = No factible

Combinación 9: X3 y X5 = 0

En 1 75X1+75X2 = 1125
En 3 75X1+90X2 = 1875
X1 = -35
X2 = 50
En 2 6000-X4 = 1350
-X5 = -4650
X5 = 4650
Z = No factible

Combinación 10: X4 y X5 = 0
En 2 150X1+225X2 = 1350
En 3 75X1+90X2 = 1875
X1 = 89
X2 = -53.39
En 1 2670.75-X3 = 1125
-X5 = -1545.75
X5 = 1545.75
Z = No factible

e) Solución Óptima:

El valor menor de las diez soluciones es Z = $3749.4, así la Combinación 4 constituye

la Solución Óptima.
Solución Óptima
Z = 3749.4
X1 = 0
X2 = 20.83
X3 = 437.25
X4 = 3336.75
X5 = 0
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR

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

10/100)

4.1. Método Gráfico: cargar los datos a Tora, escoger solución gráfica: restricciones
y función objetivo

4.2. Método Algebraico

Cargar los datos a Tora, escoger solución algebraica
 UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR

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

Cargar los datos a Excel y escoger solución en Solver

1_ingresar datos en exel

2- formular las restricciones

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

3- ingresamos en solver, ingresamos las restricciones.

4-Damos click en resolver y buscamos la solución

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

5- damos en continuar y solver nos da la respuesta más factible.

6-Respuesta factible de minimización