TALLER DE INVESTIGACIÓN DE OPERACIONES

ESTUDIANTES:

DIANA CAROLINA RESTREPO

SILVIA PATRICIA SILVA PAEZ

DOCENTE:

WILSON MONTENEGRO V

POLITÉCNICO COLOMBIANO JAIME ISAZA CADAVID

FACULTAD DE CIENCIAS AGRARIAS

MEDELLÍN

2020
 SOLUCIÓN
1.

• Forma Canónica y Forma Estándar:

el ejercicio en Forma Canónica:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟: 𝑍 = 5𝑥1 + 2𝑥2

Sujeto a:3𝑥1 + 6𝑥2 ≥ 18

5𝑥1 + 4𝑥2 ≥ 20

8𝑥1 + 2𝑥2 ≥ 16

−7𝑥1 − 6𝑥2 ≥ −42

𝑥1 , 𝑥2 ≥ 0
Ahora, en Forma Estándar:
 Para encontrar la forma estándar, se debe añadir variables de exceso, de holgura y
artificiales según corresponda en cada restricción.

Siguiente modelo lineal en Forma Estándar:

• Solución óptima:
 • Valores de las variables de Holgura y de exceso:

78
x3 =
11

138
x6 =
11

• Variables de Holgura: Las variables de holgura permiten convertir las desigualdades de

las restricciones en igualdades, lo cual llega a representar el sobrante de las
disponibilidades de cada recurso; en el caso que se desarrolla como ejemplo es la
capacidad de horas máquina en cada proceso o departamento.

-Variables de Exceso: Las variables excedentarias permiten convertir las desigualdades

de las restricciones en igualdades, lo cual llega a representar el sobrante de las
disponibilidades de cada recurso.

• Puntos de la Región Factible y Coordenadas:

 Los puntos de la región factibles son 4 (B, C, G y J) y las coordenadas se anexan en el

siguiente cuadro

f) F.O = Minimizar: Z = 15x1 + 12x2

Se obtiene:
 Las soluciones óptimas alternativas serán el punto C y G, donde las coordenadas se
pueden ver en la anterior tabla.

2.
EQUIPO Tiempo armado T de pruebas Ganancia
Amplificador 12 4 10
Preamplificador 4 8 5
Total tiempo 60 40
disponible

• Formulación del Problema lineal:

Se tiene que:

𝑥1 : Amplificadores

𝑥2 : Preamplificadores

Maximizar: Z = 10x1 + 5x2

Sujeto a:12x1 + 4x2 ≤ 60

4x1 + 8x2 ≤ 40

x1 ≤ 6
 x2 ≤ 4

x1 , x2 ≥ 0
Forma Canónica y Forma Estándar:

Para encontrar la forma estándar, se debe añadir variables de exceso, de holgura y

artificiales según corresponda en cada restricción.

Siguiente modelo lineal en Forma Estándar:

• Contornos de ganancias correspondientes a $10, $20 y $60.

• Producción óptima para maximizar ganancias:
• Puntos de la Región Factible y Coordenadas:

Los puntos de la región factibles son 5 (O, K, H, C y B) y las coordenadas se anexan en

el siguiente cuadro:

• Variables de Holgura: Las variables de holgura permiten convertir las

desigualdades de las restricciones en igualdades, lo cual llega a representar el sobrante de las
disponibilidades de cada recurso; en el caso que se desarrolla como ejemplo es la capacidad
de horas máquina en cada proceso o departamento.

Variables de Exceso: Las variables excedentarias permiten convertir las desigualdades de

las restricciones en igualdades, lo cual llega a representar el sobrante de las disponibilidades
de cada recurso.
3.

CLASE DE PROTEÍNA GRASA PRECIO

LATAS
A 12 4 0.80
B 3 8 0.60
Cantidad mínima 30 24
permitida

• Formulación del Problema lineal:

Se tiene que:
x1 : Alimento Clase A

x2 : Alimento Clase B

Minimizar: Z = 0,8x1 + 0,6x2

Sujeto a:12x1 + 3x2 ≥ 30

4x1 + 8x2 ≥ 24

x1 , x2 ≥ 0

Para encontrarla forma estándar, se debe añadir variables de exceso, de holgura y

artificiales según corresponda en cada restricción.

Siguiente modelo lineal en Forma Estándar:

• Combinación óptima para minimizar costos:

• Puntos de la Región Factible y Coordenadas:

Los puntos de la región factibles son 3 (A, C y E) y las coordenadas se anexan en el

siguiente cuadro:
• Variables de Holgura: Las variables de holgura permiten convertir las desigualdades de
las restricciones en igualdades, lo cual llega a representar el sobrante de las
disponibilidades de cada recurso; en el caso que se desarrolla como ejemplo es la
capacidad de horas máquina en cada proceso o departamento.
-Variables de Exceso: Las variables excedentarias permiten convertir las desigualdades
de las restricciones en igualdades, lo cual llega a representar el sobrante de las
disponibilidades de cada recurso.

• Si tuviera que comprar por lo menos 3 latas del alimento de clase B.

Se resuelve el problema agregando una nueva Restricción así:

Minimizar: Z = 0,8x1 + 0,6x2

Sujeto a:12x1 + 3x2 ≥ 30

4x1 + 8x2 ≥ 24

x2 ≥ 3

x1 , x2 ≥ 0
 Esta nueva restricción si afecta la solución óptima del problema, ya que aumenta los
costos, y la idea del problema es reducirlos.
Anteriormente los costos daban $2.8 y en este caso da $3.2, lo que quiere decir $0.4 de
aumento en los costos de los productos.
4.

• Formulación del Problema lineal:

Se tiene que:

x1 : Carbón C1

x2 : Carbón C2

Maximizar: Z = 12000x1 + 9000x2

Organizar restricciones:

1. 1800x1 + 2100x2 ≤ 2000(x1 + x2 )

1800x1 + 2100x2 ≤ 2000x1 + 2000x2

(1800x1 − 2000x1 ) + (2100x2 − 2000x2 ) ≤ 0

−200x1 + 100x2 ≤ 0

2. 2.1x1 + 0.9x2 ≤ 20

Se obtiene:

Maximizar: Z = 12000x1 + 9000x2

Sujeto a:−200x1 + 100x2 ≤ 0

2.1x1 + 0.9x2 ≤ 20

x1 , x2 ≥ 0

Forma Canónica y Forma Estándar:

 Para encontrarla forma estándar, se debe añadir variables de exceso, de holgura y
artificiales según corresponda en cada restricción, por lo que se tiene:

siguiente modelo lineal en Forma Estándar:

• Combinación óptima de los dos tipos de carbón:

• Efecto de rebajar el límite de descarga:

El problema quedaría:

Maximizar: Z = 12000x1 + 9000x2

 Sujeto a:−200x1 + 100x2 ≤ 0

2.1x1 + 0.9x2 ≤ 19

x1 , x2 ≥ 0

Se obtiene:

El efecto que se tiene al disminuir una unidad en la restricción afecta el valor óptimo
máximo.
El cual: Z=153846.1538
 Valor actual: Z=146153.84615
Esto nos dice que, si el lado derecho de la restricción se cambia en una unidad, la función
objetivo variará en 7692,38. Es decir, si se rebaja el límite de descarga de humo en una libra,
la generación de vapor disminuirá en 7692,38 libras.