Universidad Técnica de Ambato: Resolución Simulación Laboratorio

UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
ASIGNATURA O SUBÁREA ACADÉMICA: INVESTIGACIÓN OPERATIVA
CASOS DE ESTUDIO DE PROGRAMACIÓN LINEAL
Resolución Simulación Laboratorio
ENUNCIADO:
PROGRAMACIÓN LINEAL. MAXIMIZACIÓN DE UTILIDADES

PROBLEMA DE MEZCLA DE PRODUCTOS: PANTALLAS PARA MONITOR DE
COMPUTADORAS.
Una empresa industrial fabricante de partes de Computadoras Portátiles, está tratando de

decidir sobre las cantidades de producción para 2 artículos: Pantallas para monitores de
15 pulgadas y Pantallas para monitores de 17 pulgadas.
Se cuenta con 96 unidades de material y 72 horas de mano de obra.
Cada Pantalla de 15 pulgadas, requiere 12 unidades de material y 6 horas de mano de

obra
Por otra parte, las Pantallas de 17 pulgadas requieren 8 unidades de material cada una y
12 horas de mano de obra por pantalla.
El margen de utilidad es el mismo para Pantallas de 15 y 17 pulgadas: 5 dólares por

unidad.
El fabricante promete construir por lo menos 2 pantallas de 15 pulgadas.

[1]
ACTIVIDADES A DESARROLLARSE:
1. Construcción del Modelo (Valoración: 25/100 – Tiempo: 15/60)
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
1.3.3.3. En cuanto a la Fabricación mínima de Pantallas para Monitor de 15 pulgadas
1.3.3.4. Resumen del modelo
2. Resolución del Modelo: Método Gráfico (Valoración: 25/100 – Tiempo: 15/60)

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 – Tiempo: 15/60)

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 –

Tiempo: 05/60)
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 – Tiempo: 10/60)
SOFTWARE A UTILIZARSE:
- Tora de Taha
- Solver de Excel
MATERIALES Y EQUIPOS:
a. Calculadora
b. Hojas de papel milimetrado
DESARROLLO:
1. Construcción del Modelo. (Valoración: 25/100 – Tiempo: 15/60)
Se considera un problema de Investigación Operativa, Programación Lineal, en el cual el

objetivo es maximizar las utilidades.
Una empresa industrial fabricante de partes de Computadoras Portátiles está tratando de

decidir sobre las cantidades de producción para 2 artículos: Pantallas para monitores de
15 pulgadas y Pantallas para monitores de 17 pulgadas.
Se cuenta con 96 unidades de material y 72 horas de mano de obra.

Cada Pantalla de 15 pulgadas, requiere 12 unidades de material y 6 horas de mano de obra
Por otra parte, las Pantallas de 17 pulgadas requieren 8 unidades de material cada una y
12 horas de mano de obra por pantalla.
El margen de utilidad es el mismo para Pantallas de 15 y 17 pulgadas: 5 dólares por
unidad.
El fabricante promete construir por lo menos 2 pantallas de 15 pulgadas.
Tipo de Productos Pantalla para Pantalla para Disponibilidad

monitor de 15 monitor de
pulgadas 17 pulgadas
Componentes
Materiales 12 unidades 8 unidades 96 unidades
Mano de Obra 6 horas 12 horas 72 horas
Utilidad por c/unidad $5 $5
Fabricación mínima 2 artículos
Z = Maximizar utilidades
Cj = Utilidad por cada tipo de pantalla
Xj = Cantidad óptima desconocida a producirse, de cada tipo de pantalla
aij = Requerimientos de componentes para fabricación de cada tipo de producto
bi = Disponibilidad de componentes para fabricación de productos
1.3. Formulación del modelo
x 1 = Cantidad óptima desconocida de pantallas para monitores de 15 pulgadas

x 2 = Cantidad óptima desconocida de pantallas para monitores de 17 pulgadas
(Max) Z = 5X 1 +5X 2
Comprobación en unidades:
 $   $ 
$ P15"    P17" 
 P15"   P17" 
$ $$
$$
1.3.3.1. En cuanto a disponibilidad de materiales
(1) 12X 1 +8X 2  96
Comprobación de Unidades
 UM   UM 
   P15' '   P 17' '  U M
 
P 15' '   
P 17' ' 
M  M
U U
1.3.3.2. En cuanto a disponibilidad de Mano de Obra
(2) 6X 1 +12X 2  72
 horas   horas 
horas   P15"    P17" 
 P15"   P17" 
horas  horas  horas
horas  horas
1.3.3.3. En cuanto a la Fabricación mínima de Pantallas para Monitor de 15 pulgadas
(3) X1  2
P15” = P15”
(MAX) Z = 5X 1 +5X 2
Sujeto a:
(1) 12X 1 +8X 2  96

(2) 6X 1 +12X 2  72
(3) X1  2
X 1 , X 2 >= 0
2. Resolución del Modelo: Método Gráfico. (Valoración: 25/100 – Tiempo: 15/60)

2.1. Resumen del modelo:
(MAX) Z = 5X 1 +5X 2
Sujeto a:
(1) 12X 1 +8X 2  96
(2) 6X 1 +12X 2  72
(3) X1  2
X 1 , X 2 >= 0
2.2.2. Restricción de producción mínima de pantallas para monitor de 15 pulgadas
X1>=2
Graficar: Dos pasos
a) Convertir la desigualdad en ecuación y graficar la ecuación
X1>=2 => X1=2

b) Sombrear el área apropiada arriba y a la derecha de la línea
2.2.3. Restricción sobre las Horas de mano de Obra
6X1+12X2<=72
6X1+12X2=72
X1=0; X2=6 (0,6)
X2=0; X1=12 (12,0)
2.2.4. Restricción sobre la disponibilidad de materiales
12X1+8X2<=96 => 12X1+8X2 = 96
X1=0, X2 =12; X2=0, X1=8

Frontera extrema de la región factible, está formada por las líneas que conectan los cuatro
puntos A, B, C, D.
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

- Punto A: (8,0)
- Punto B: (6,3)
- Punto C: (2,5)
- Punto D: (2,0)
(MAX) Z = 5X 1 +5X 2
- Punto A: (8,0); Z = 5(8) + 5(0) = $ 40
- Punto B: (6,3); Z = 5(6) + 5(3) = $ 45
- Punto C: (2,5); Z = 5(2) + 5(5) = $ 35
- Punto D: (2,0); Z = 5(2) + 5(0) = $ 10

SOLUCIÓN ÓPTIMA:
El valor mayor de las cuatro soluciones es Z = $45, así el Punto B constituye la Solución
Óptima
Producir: 6 pantallas para monitor de 15 pulgadas y 3 pantallas para monitor de 17

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

15/60)
3.1. Resumen (MAX) Z = 5X 1 + 5X 2
Sujeto a:
(1) 12X 1 + 8X 2  96
(2) 6X 1 +12X 2  72
(3) X1  2
X 1 , X 2 >= 0
3.2. Interacción entre todos los puntos: Caso de Maximización
- Aumentamos las variables de Holgura en las restricciones de tipo

menor o igual
- Las variables de Holgura se aumentan o se suman al miembro menor
o primer miembro de la desigualdad. (izquierdo)
- Las variables de holgura no pueden ser negativas en la solución
- Los coeficientes de las variables de Holgura en la Función Objetivo
serán (-) cero.
- Disminuimos las variables de exceso en las restricciones de tipo mayor
o igual
- Las variables de exceso se disminuyen o se restan al miembro mayor
o primer miembro de la desigualdad. (izquierdo)
- Las variables de exceso no pueden ser negativas en la solución
- Los coeficientes de las variables de exceso en la Función Objetivo
serán (+) cero.
(MAX) Z = 5X 1 + 5X 2 - 0 X3 - 0X4 + 0X5

(1) 12X 1 + 8X 2 + X 3 = 96
(2) 6X 1 +12X 2 + X4 = 72
(3) X 1 - X5 = 2
x1 y x 2  0
x3 , x 4 y x 5  0
- Cuando los valores de las variables de decisión no son negativas:

x 1 y x 2 >0
- Variables de Holgura y Exceso no son negativas
x3 , x 4 y x 5  0
- Caso contrario: Solución No Factible
- La solución del problema será entonces el MAX o mayor valor de la
F. O.
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
d) Calcular la Solución Óptima:
Combinación 1: X1 y X2 =0
(1) X3 = 96
(2) X4 = 72
(3) X5 = -2
Z = No Factible
Combinación 2: X1 y X3 = 0
(1) X2 = 12
(2) 12X2 + X4 = 72
12(12) + X4 = 72
X4 = 72-144
X4 =-72
(3) X5 = -2
Z= No factible
En 2 12X2 = 72
X2 = 6
En 1 8X2+X3 = 96
En 1 8(6)+X3 = 96
X3 = 96-48
X3 = 48
En 3 X5 = -2
Z = No Factible
En 1 8X2+X3 = 96
X3 = 96-8X2
En 2 12X2+X4 = 72
X4 = 72-12X2
Z = No factible
En 1 12X1 = 96
X1 = 96/12
X1 = 8
En 2 6X1+X4 = 72
6(8)+X4 = 72
X4 = 72-48
X4 = 24
En 3 X1 - X5 = 2
- X5 = 2-8
X5 = 6
Z = 40
En 2 6X1 = 72
X1 = 12
En 1 12X1 +X3 = 96
En 1 12(12) +X3 = 96
X3 = 96-144
X3 =-48
En 3 X1-X5 = 2
-X5 = 2-12
X5 = 10
Z = No factible
En 3 X1 = 2
En 1 12X1+X3 = 96
En 1 12(2)+X3 = 96
X3 = 96-24
X3 = 72
En 2 6X1+X4 = 72
En 2 6(2)+X4 = 72
X4 = 72-12
X4 = 60
Z = 10
En 1 12X1+8X2 = 96
En 2 (-2)6X1+12X2 = 72
-24X2 +8X2 = -144+96
-16X2 = -48
X2 = 3
En 2 6X1+12(3) = 72
6X1+36 = 72
6X1 = 36
X1 = 6
En 3 6-X5 = 2
X5 = 4
Z = 45
En 3 X1 = 2
En 1 12X1+8X2 = 96
En 1 12(2)+8X2 = 96
8X2 = 96-24
X2 = 72/8
X2 = 9
En 2 6X1+12X2+X4 = 72
En 2 6(2)+12(9)+X4 = 72
X4 = 72-12-108
X4 = -48
Z = No factible
En 3 X1 = 2
En 2 6X1+12X2 = 72
En 2 6(2)+12X2 = 72
X2 = (72-12)/12
X2 = 5
En 1 12X1+8X2+X3 = 96
En 1 12(2)+8(5)+X3 = 96
X3 = 96-24-40
X3 = 32
Z = 35
e) Solución Óptima:
El valor mayor de las diez soluciones es Z = $45, así la Combinación 8 constituye la

Solución Óptima. Producir: 6 pantallas para monitor de 15 pulgadas y 3 pantallas para
monitor de 17 pulgadas
Solución Óptima
Z = 45
X1 = 6
X2 = 3
X3 = 0
X4 = 0
X5 = 4
4. Resolución del Modelo utilizando el Software Tora de Taha. (Valoración: 10/100

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

Cargar los datos a Tora, escoger solución algebraica
5. Resolución del Modelo: Método Matricial utilizando el Software Solver de

Excel (Valoración: 15/100 – Tiempo: 10/60)
Cargar los datos a Excel y escoger solución en Solver
Variables de Decisión X1 = Pant. 15 p. X2 = Pant. 17 p. F.O. : (Max) Z) = Limite = bi Holgura

Valor final 6 3
Utilidad 5 5 45
Restricciones
Materiales 12 8 96 ≤ 96 0
Mano de Obra 6 12 72 ≤ 72 0
Producción mínima P. 17 p. 1 6≥ 2
6. Bibliografía:
[1]

FACULTAD DE INGENIERIA EN SISTEMAS ELECTRONICA E
INDUSTRIAL
CICLO ACADÉMICO
Septiembre/2018 – Febrero/2019
DOCENTE: PhD. VÍCTOR H. GUACHIMBOSA V.
MÓDULO: INVESTIGACION OPERATIVA
TEMA: RESOLUCION DE UN CASO DE ESTUDIO DE PROGRAMACIÓN

LINEAL
CARRERA: INGENIERÍA ……………………….
PARALELO:
CUARTO “...”
ESTUDIANTE:
‘’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’
AMBATO- ECUADOR
ASIGNATURA O SUBÁREA ACADÉMICA: INVESTIGACIÓN OPERATIVA
CASOS DE ESTUDIO DE PROGRAMACIÓN LINEAL
Resolución Simulación Laboratorio
ENUNCIADO:
PROGRAMACIÓN LINEAL. MINIMIZACIÓN DE COSTOS

PROBLEMA DE OPTIMIZACIÓN DE FÓRMULAS DE MEZCLA: VITAMINAS
Un comprador está tratando de seleccionar la combinación más barata de dos alimentos que
deben cumplir con ciertas necesidades diarias de vitaminas.
Los requerimientos nutricionales son:
Por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49 unidades de
vitamina Y.
Cada onza del alimento A proporciona 4 unidades de vitamina W, 10 unidades de vitamina
X y 7 unidades de vitamina Y.
Cada onza de alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades de Y.
El alimento A cuesta 5 centavos por onza y el alimento B cuesta 8 centavos por onza.
[1]
ACTIVIDADES A DESARROLLARSE:
1. Construcción del Modelo (Valoración: 25/100 – Tiempo: 15/60)

1.3. Construcción del modelo

1.3.3.1. En cuanto a requerimientos nutricionales de Vitamina W
1.3.3.2. En cuanto a requerimientos nutricionales de Vitamina X
1.3.3.3. En cuanto a requerimientos nutricionales de Vitamina Y
2. Resolución del Modelo: Método Gráfico (Valoración: 25/100 – Tiempo: 15/60)

2.1. Resumen del modelo

2.2.2. Restricción en cuanto a requerimientos nutricionales de Vitamina W
Graficar: Dos pasos
2.2.3. Restricción en cuanto a requerimientos nutricionales de Vitamina X
Graficar: Dos pasos
2.2.5. Restricción en cuanto a requerimientos nutricionales de Vitamina Y
Graficar: Dos pasos

Frontera extrema de la región factible
SOLUCIÓN ÓPTIMA:
3. Resolución del Modelo: Método Algebraico (Valoración: 25/100 – Tiempo: 15/60)

3.1. Resumen
3.2. Interacción entre todos los puntos: Caso de Minimización
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 – Tiempo:
05/60)
4.1. Método Gráfico


SOFTWARE A UTILIZARSE:
- Tora de Taha
- Solver de Excel
MATERIALES Y EQUIPOS:
a. Calculadora
b. Hojas de papel milimetrado
DESARROLLO:
1. Construcción del Modelo. (Valoración: 25/100 – Tiempo: 15/60)
Se considera un problema de Investigación Operativa, Programación Lineal, en el cual el objetivo

es minimizar los costos.
Un comprador está tratando de seleccionar la combinación más barata de dos alimentos que deben
cumplir con ciertas necesidades diarias de vitaminas.
Los requerimientos nutricionales son:
Por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49 unidades de vitamina
Y.
Cada onza del alimento A proporciona 4 unidades de vitamina W, 10 unidades de vitamina X y 7
unidades de vitamina Y.
Cada onza de alimento B proporciona 10 unidades de W, 5 unidades de X y 7 unidades de Y.
El alimento A cuesta 5 centavos por onza y el alimento B cuesta 8 centavos por onza.
Alimentos A B Requerimientos
nutricionales
Vitamina
Vitamina W 4 unidades 10 unidades Por lo menos 40 unidades
Vitamina X 10 unidades 5 unidades Por lo menos 50 unidades
Vitamina Y 7 unidades 7 unidades Por lo menos 49 unidades
Costos $5 $8
Z=Minimizar Costos
Cj=Costos de cada tipo de alimento
Xj=Cantidad Optima desconocida de cada tipo de alimento
aij1= Aportes nutricionales de vitamina W por cada tipo de alimento

aij2= Aportes nutricionales de vitamina X por cada tipo de alimento
aij3= Aportes nutricionales de vitamina Y por cada tipo de alimento
b1=Requerimientos nutricionales de vitamina W
b2= Requerimientos nutricionales de vitamina X
b3= Requerimientos nutricionales de vitamina Y
1.3. Formulación del modelo
X 1 = Cantidad óptima desconocida de alimento A

X 2 = Cantidad óptima desconocida de alimento B
(Min) Z = 5X 1 + 8X 2
$ $
$ = (𝑨𝒍𝒊𝒎𝒆𝒏𝒕𝒐 𝑨)*(Alimento A)+( 𝑨𝒍𝒊𝒎𝒆𝒏𝒕𝒐 𝑩)*(AlimentoB)
$=$+$
$=$
1.3.3.1. En cuanto a los aportes nutricionales por cada tipo de alimento con respecto a los
requerimientos nutricionales de vitamina W
(1) 4X 1 +10X 2 ≥ 40
𝑈. 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑊 𝑈. 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑊
U. Vitamina W = ( )*(Alimento A)+( 𝐴𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝐵 )*(AlimentoB)
𝐴𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝐴
U. Vitamina W = U. Vitamina W
requerimientos nutricionales de vitamina X
(2) 10X 1 +5X2 ≥ 50
𝑈. 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑋 𝑈. 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑋
U. Vitamina X = ( )*(Alimento A)+( 𝐴𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝐵 )*(AlimentoB)
U. Vitamina X = U. Vitamina X
requerimientos nutricionales de vitamina Y.
(3) 7X 1 +7X2 ≥ 49
𝑈. 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑌 𝑈. 𝑉𝑖𝑡𝑎𝑚𝑖𝑛𝑎 𝑌
U. Vitamina Y = ( )*(Alimento A)+( 𝐴𝑙𝑖𝑚𝑒𝑛𝑡𝑜 𝐵 )*(AlimentoB)
U. Vitamina Y = U. Vitamina Y
(MIN) Z = 5X 1 + 8X 2
Sujeto a:
(1) 4X 1 + 10X 2 ≥ 40
(2) 10X 1 + 5X 2 ≥ 50
(3) 7X1 + 7X2 ≥ 49
X1, X 2 ≥ 0
2. Resolución del Modelo: Método Gráfico. (Valoración: 25/100 – Tiempo: 15-60)
2.1. Resumen del modelo:
(MIN) Z = 5X 1 + 8X 2
Sujeto a:
(1) 4X 1 + 10X 2 ≥ 40
(2) 10X 1 + 5X 2 ≥ 50
(3) 7X1 + 7X2 ≥ 49
X1, X 2 ≥ 0
2.2.2. Restricción en cuanto a los aportes nutricionales por cada tipo de alimento con respecto a
los requerimientos nutricionales de vitamina W
1) 4X1 + 10X2 ≥ 40
4X1 + 10X2 = 40
X1= 0, X2 = 4
X2= 0, X1 = 10
los requerimientos nutricionales de vitamina X
2) 10X1+5X2 ≥ 50
10X1+5X2 = 50
X1= 0, X2 = 10
X2= 0, X1 = 5
Las dos primeras restricciones combinadas
los requerimientos nutricionales de vitamina Y
3) 7X1 + 7X2 ≥ 49
7X1+ 7X2 = 49
X1= 0, X2 = 7
X2= 0, X1 = 7
Región Factible:
Frontera Extrema: A, B, C, D
Frontera extrema de la región factible, está formada por las líneas que conectan los cuatro puntos
A, B, C, D.
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 menor valor de la Función Objetivo, será la solución optima
- Punto A: (10,0)
- Punto B: (5,2)
- Punto C: (3,4)
- Punto D: (0,10)
(MIN) Z = 5X 1 + 8X 2
- Punto A: (10,0); Z = 5(10) + 8(0) = $ 50
- Punto B: (5,2); Z = 5(5) + 8(2) = $ 41
- Punto C: (3,4); Z = 5(3) + 8(4) = $ 47
- Punto D: (0,10); Z = 5(0) + 8(10) = $ 80
SOLUCIÓN ÓPTIMA:
El valor menor de las cuatro soluciones es Z = $41, así el Punto B constituye la Solución Óptima
Producir: 5 unidades de Alimento A y 8 unidades del Alimento B.

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

(MIN) Z = 5X 1 + 8X 2
Sujeto a:
(1) 4X 1 + 10X 2 ≥ 40
(2) 10X 1 + 5X 2 ≥ 50
(3) 7X1 + 7X2 ≥ 49
X1, X 2 ≥ 0
3.2. Interacción entre todos los puntos: Caso de Minimización
- Aumentamos las variables de Holgura en las restricciones de tipo menor o igual

- Las variables de Holgura se aumentan o se suman al miembro menor o primer
miembro de la desigualdad. (izquierdo)
- Las variables de holgura no pueden ser negativas en la solución
- Los coeficientes de las variables de Holgura en la Función Objetivo serán (-)
cero.
- Disminuimos las variables de exceso en las restricciones de tipo mayor o igual
- Las variables de exceso se disminuyen o se restan al miembro mayor o primer
miembro de la desigualdad. (izquierdo)
- Las variables de exceso no pueden ser negativas en la solución
- Los coeficientes de las variables de exceso en la Función Objetivo serán (+)
cero.
(MIN) Z = 5X 1 + 8X 2 - 0 X3 - 0X4 - 0X5
Sujeto a:
(4) 4X 1 + 10X 2 - X3 ≥ 40
(5) 10X 1 + 5X 2 - X4 ≥ 50
(6) 7X1 + 7X2 - X5 ≥ 49
X1, X2 ≥0
X3, X4 y X5  0
x1 y x 2  0
x3 , x 4 y x 5  0
- Cuando los valores de las variables de decisión no son negativos:

x 1 y x 2 >0
- Variables de Holgura y Exceso no son negativas
x3 , x 4 y x 5  0
- Caso contrario: Solución No Factible
- La solución del problema será entonces el MIN o menor valor de la Función
Objetivo.
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
d) Calcular la Solución Óptima:
(1) X3 = -40
(2) X4 = -50
(3) X5 = -49
Z = No Factible
(1) 10X2 = 40
X2 = 4
(2) 5X2 - X4 = 50
X4 =-30
(3) 7X2 - X5 = 49
X5 =-21
Z = No factible
(2) 5X2 = 50
X2 = 10
(1) 10X2 - X3 = 40
10(10) - X3 = 40
X3 = 60
(3) 7X2 - X5 = 49
7(10) - X5 = 49
- X5 = 49 - 70
X5 = 21
Z = 80
(3) 7X2 = 49
X2 = 49/7
X2 = 7
(1) 10X2 - X3 = 40
(1) 10(7) - X3 = 40
- X3 = 40-70
X3 = 30
(2) 5X2 - X4 = 50
(2) 5(7) - X4 = 50
- X4 = 50 - 35
X4 = -15
Z = No factible
(1) 4X1 = 40
X1 =10
(2) 10X1- X4 = 50
10(10)-X4 =50
-X4 = 50-100
X4 = 50
(3) 7X1 - X5 = 49
7(10) - X5 = 49
- X5 = 49-70
X5 = 21
Z = 50
(2) 10X1 = 50
X1 = 5
(1) 4X1 - X3 = 40
(1) 4(5) - X3 = 40
- X3 = 40-20
X3 = -20
(3) 7X1- X5 = 49
7(5)-X5 = 49
- X5 = 49-35
X5 = -14
Z = No factible
(3) 7X1 = 49
X1 = 7
(1) 4X1 - X3 = 40
(1) 4(7) - X3 = 40
- X3 = 40 - 28
X3 = -12
(2) 10X1 - X4 = 50
(2) 10X1 - X4 = 50
10(7) - X4 = 50
- X4 = 50-70
X4 = 20
Z = No factible
(1) 4X1 + 10X2 = 40

(2) 10X1 + 5X2 = 50(-2)
(1) 4X1 + 10X2 = 40
(2) -20X1 - 10X2 = -100
- 16X1 = - 60
X1 = 60/16
X1 = 3,75
(1) 4(3.75) + 10X2 = 40
X2 = 2,5
(3) 7X1+ 7X2 - X5 = 49
X5 = -5,25
Z = No factible
(1) 4X1 + 10X2 = 40

(3) 7X1 + 7X2 = 49
(1) 4X1 + 10X2 = 40(-7)
(3) 7X1 + 7X2 = 49(10)
(1) -28X1 - 70X2 = -280
(3) 70X1 + 70X2 = 490
42X1 = 210
X1 = 210/42
X1 = 5
(2) 4(5) + 10X2 = 40
10X2 = 40 - 20
X2 = 20/10
X2 = 2
(2) 10X1 + 5X2 - X4 = 50
10(5) + 5(2) - X4 = 50
50 + 10 - X4 = 50
- X4 = 50 - 60
- X4 = -10
X4 =10
Z = 41
(3) 7X1 + 7X2 = 49
X2 = (49-7X1)/7
(2) 10X1 + 5X2 = 50
(2) 10X1 + 5[(49 - 7X1)]/7 = 50
10X1 + 245/7 - 35X1/7 = 50
10X1 + 35 - 5X1 = 50
5X1 = 50-35
X1 = 15/5
X1 = 3
(3) 7(3) + 7X2 = 49
7X2 = 49 – 21
X2 = 28/7
X2 = 4
(1) 4X1 + 10X2 - X3 = 40
4(3) + 10(4) - X3 = 40
- X3 = 40 - 12 - 40
X3 = 12
Z = 47
e) Solución Optima
El valor menor de las diez soluciones es Z=41 así la combinación 9 constituye la Solución Óptima.
Comprar: 5 unidades del Alimento A y 2 unidades del Alimento B.
Z=41
X1=5
X2=2
X3=0
X4=10
X5=0
4. Resolución del Modelo utilizando el Software Tora de Taha. (Valoración: 10/100 –

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



Cargar los datos a Tora, escoger solución algebraica

Cargar los datos a Excel y escoger solución en Solver
6. Bibliografía:
[1]

Universidad Técnica de Ambato: Resolución Simulación Laboratorio

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Universidad Técnica de Ambato: Resolución Simulación Laboratorio

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDAD TÉCNICA DE AMBATO

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

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

CASOS DE ESTUDIO DE PROGRAMACIÓN LINEAL

Resolución Simulación Laboratorio

PROGRAMACIÓN LINEAL. MAXIMIZACIÓN DE UTILIDADES

Una empresa industrial fabricante de partes de Computadoras Portátiles, está tratando de

Se cuenta con 96 unidades de material y 72 horas de mano de obra.

Cada Pantalla de 15 pulgadas, requiere 12 unidades de material y 6 horas de mano de

El margen de utilidad es el mismo para Pantallas de 15 y 17 pulgadas: 5 dólares por

El fabricante promete construir por lo menos 2 pantallas de 15 pulgadas.

1. Construcción del Modelo (Valoración: 25/100 – Tiempo: 15/60)

1.1. Formulación del Problema.

1.2. Análisis y obtención de datos

1.3. Construcción del modelo

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

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

2.2. Graficación de las restricciones

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

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

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

4.1. Método Gráfico

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

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

1. Construcción del Modelo. (Valoración: 25/100 – Tiempo: 15/60)

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

1.1. Formulación del Problema.

Una empresa industrial fabricante de partes de Computadoras Portátiles está tratando de

Se cuenta con 96 unidades de material y 72 horas de mano de obra.

1.2. Análisis y obtención de datos

1.2.1. Cuadro de datos

Tipo de Productos Pantalla para Pantalla para Disponibilidad

1.2.2. Función Objetivo

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

aij = Requerimientos de componentes para fabricación de cada tipo de producto

bi = Disponibilidad de componentes para fabricación de productos

1.3. Formulación del modelo

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

x 1 = Cantidad óptima desconocida de pantallas para monitores de 15 pulgadas

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

(1) 12X 1 +8X 2  96

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

1.3.3.2. En cuanto a disponibilidad de Mano de Obra

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

1.3.3.4. Resumen del modelo

(1) 12X 1 +8X 2  96

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

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

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

a) Convertir la desigualdad en ecuación y graficar la ecuación

X1>=2 => X1=2

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

2.2.3. Restricción sobre las Horas de mano de Obra

2.2.3. Las dos primeras restricciones combinadas

2.2.4. Restricción sobre la disponibilidad de materiales

12X1+8X2<=96 => 12X1+8X2 = 96

X1=0, X2 =12; X2=0, X1=8

Las tres restricciones combinadas