SOLUCION DE PROBLEMAS CON DOS VARIABLES

Elaborado por
Christian Eduardo Paez Buitrago Cod :1031135583 -51163
Dexy Milena Avila Buitrago ficha 51163
Alejandro Grisales

Asignatura
Investigación de Operaciones

Presentado A
Jenny Andrea Monroy Mendoza

Corporación Unificada Nacional – CUN

Bogotá agosto 2022
 (a) X₁= pintura para exteriores
X₂= Pintura para interiores
Objetivo función Ƶ = 5X₁ +4X₂

Utilidad por tonelada

1. 6X₁ + 4X₂ ≤ 24
2. 1X₁ + 2X₂ ≤ 6
3. X₂ - X₁ ≤ 1
4. X₂ ≤₂
La demanda diaria máxima de pintura para exteriores es de 2,5 toneladas
Restricción X₁ ≤ 2,5

Restricciones
6x + 4y ≤ 24 X+2Y≤ 6

4y ≤ 24-6x 2y ≤ 6-x
24 6 6 𝑥
Y≤ - 4X y≤2-2
4

3 𝑥
Y= 6 - 2 x y≤ 3 - 2

-x +y ≤ 1
y ≤ 1+x y≤2 x ≥0 y≥0
y = x+1 y = 2 x = 0 y= 0
y= x+1 x≤ 2,5
x = 2,5

Ƶ = 5x + 4g
(0,0)
5 (0) + 4(0) = 0
(0,1)
5(0) + 4 = 4
(1,2)
5 (1) + 4(2)
5+8=13
(2,2)
5(2) + 4(2)
10 +8 = 18
(2,5, 1,75)
5(2,5 ) + 4 (1, 75)
12,5 + 7 = 19,5
(2.5,0)
5(2,5) + 4(0)
12,5
La demanda máxima de pintura para exteriores debe ser de 2,5 toneladas de materia
prima M1 Y 1,75 toneladas de materia prima M2

(b) La demanda diaria de pintura para interiores es por lo menos de 2 toneladas

Se modifican las restricciones
X₂ ≥ 2

5X + 4Y
(1,2) = 13
(2,2) = 18
(1.33, 2.33)
5(1,33) + 4(2,33)
6,65+ 9,32 = 15,97
Si la demanda diaria debe ser por lo menos dos toneladas debe ser 2 M1 2
M2
(C) La demanda diaria de pintura para interiores es exactamente 1 tonelada mayor
que la pintura de exteriores
X₂+ 1 ≥ X₁
y+1≥x
y≥ x-1 modifica la tercera restricción
5x + 4y
(1,0) = 5(1) + 4(0) =5
(2.67, 1.67) = 5(2.67) * 4 (1.7)
13,35 + 6,68
20,3
(3,1.5)
5(3) +4(15)
15+6= 21
(4,0) + 5(4)+ 4,10) 2.0
(d)La disponibilidad diaria de la materia prima M1 es por lo menos de 24 toneladas
Se cambia la primera restricción
6x₁ + 4x₂ ≥ 24
Ƶ = 5 x +4y
(3,1,5) = 20
(6,0) = (6) + 4(0) = 30

(e) 6X₁ + 4X₂ ≥ 24 cambia 1 restricción

X₂ + 1≥ X₁ cambia la tercera restricción
Coincide con la solución del punto anterior
Variables de decisión
Producto 1 = X₁
Producto 2 = X₂
Elaboración de función objetivo
Maximizar Z= 2 X₁ + 3 X₂
Restricciones funcionales
Para el proceso 1
10 X₁ + 5 X₂ <= 600
Para el proceso 26 X₁ +20 X₂ <= 600
Para el proceso 28X₁ + 10₂ <= 600
No negatividad X₁, X₂≥ 0

5. Una compañía fabrica dos productos, A y B. el volumen de ventas de A es por

lo menos 80% de las ventas totales de A y B. sin embargo, la compañía no puede
vender más de 100 unidades de A por día.
Los dos productos utilizan una materia prima, cuya disponibilidad máxima diaria
se limita a 240 libras al día. Las proporciones de utilización de la materia prima
son 2 libras para cada unidad de A y 4 librar para cada unidad de B. los precios
unitarios de Ay B son de 20 y 50 dólares, respectivamente. Determine la mezcla
optima de los dos productos
Solución:
Después de analizar los valores se puede construir este cuadro para relacionar la
información correspondiente:

Para determinar la mezcla optima de los dos productos se puede realizar la relación
algebraica de los valores ya presentados anteriormente para entender más a
profundidad el proceso de cómo se relacionan representado de la siguiente manera
las variables:
𝑥 = 𝐴 𝑦 = 𝐵
De esta manera representa el número de productos a fabricar de cada uno x, y por
ende se pude determinar el máximo z en relación con el precio:
20𝑥 + 50𝑦 = 𝑧
Así mismo en el enunciado se pueden determinar las características para hallar el
punto óptimo solicitado, como lo son las Ventas con relación a x:
(x + y) ∗ 0.80 < x
La cantidad fabricada tiene un límite con relación a la materia prima 240lb como
máximo:
240 ≥ 2𝑥 + 4𝑦
Aparte de estas características se pude determinar inicialmente a x fijándolo con un
valor máximo de 100 con relación de la cantidad fabricada:

100 ≥ x
Con estos datos se pueden relacionar lo ya indicado de la siguiente manera,
tomamos a x como 100 el máximo para hallar y con relación a este valor:
x = 100
240 ≥ 2𝑥 + 4𝑦
240 = 2(100) + 4y
(240 – 200)
= y
4
𝟏𝟎 = 𝐲
240 = 2(100) + 4(10)
Para poder identificar dentro de un grafico es posible determinar puntos máximos,
medios y mínimos con la información que se ha recogido aplicando el máximo z
en relación con el precio de la siguiente manera:

20x + 50y = z

20(0) + 50(0) = 0

20(100) + 50(0) = 2000

20(100) + 50(10) = 2500

20(80) + 50(20) = 2600

Teniendo en cuenta esto se puede hallar el punto optimo en la siguiente gráfica
representada en cantidad de productos fabricados y el máximo de libras teniendo en cuenta
el valor antes relacionado:

Evidenciando que la fabricación de 80 unidades A y 20 unides B es el punto D el más

óptimo de la mezcla de los dos productos representado en libras A=160 lb y B 80 lb
obteniendo $2600 precio.

6. Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima se

estima en 800 láminas o 600 varillas por día. La demanda diaria es de 550 láminas y 580
varillas. La utilidad por tonelada es de $40 por lámina y de $35 por varilla. Determine la
Combinación de producción diaria óptima.

Solución:
Teniendo en cuenta el método mediante el cual se optimiza, ya sea maximizando o
minimizando, una función objetivo, se desarrolla lo planteado, la Combinación de
producción diaria óptima identificando la maximización, se determinan las variables:

𝐀 = cantidad de láminas

𝐁 = cantidad de varillas

Se multiplica la utilidad por la cantidad de cada uno de los productos:

40𝐀 + 35𝐁

Se analiza la producción teniendo en cuenta su máximo 1400 que es la suma de láminas y

varilla además de su demanda diaria máxima de 1130:

1400 ≥ 800𝐀 + 600𝐁

1130 ≥ 550𝐀 + 580𝐁

Se determina el área de posible solución teniendo en cuenta los máximos identificados.

1400 − 800A
B=
600
1130 − 500A
B=
580
Se definen los mínimos a producir de A por ello cuando su cantidad producida es 0,1,2 se
define B de la siguiente forma:

1400 − 800A
B=
600
1400 − 800(0)
B=
600
B = 2,33

1400 − 800(1)
B=
600
B=1
 1400 − 800(2)
B=
600
B = −0,33

Se definen los mínimos demanda diaria de A por ello cuando su cantidad producida es 0,1,2
se define B de la siguiente forma:

1130 − 500A
B=
580
1130 − 500(0)
B=
580
B = 1,95

1130 − 500(1)
B=
580
B=1

1130 − 500(2)
B=
580
B = 0,22

Teniendo estos puntos se puede maximizar la utilidad $40 por lámina y de $35 por varilla
por la cantidad remplazando:

40A + 35B

40(0) + 35(2,33)

𝟖𝟏, 𝟓𝟓

40(1) + 35(1)

𝟕𝟓

40(0) + 35(0,33)

3,465
la mayor utilidad es la 40(0) +35(2,33), por eso se tiene que producir 0 láminas y 35
varillas para Determinar la Combinación de producción diaria óptima de 81,55$.
7. Experimento con GeoGebra. Considere el siguiente modelo PL
Sujeto a
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝑥 + 4𝑦

Restricciones

6𝑥 + 4𝑦 ≤ 24
6𝑥 + 3𝑦 ≤ 22.5
𝑥+𝑦 ≤5
𝑥 + 2𝑦 ≤ 6
−𝑥 + 𝑦 ≤ 1
𝑦≤2
𝑥, 𝑦 ≥ 0

Puntos A
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(0) + 4(1)=4
Punto B
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(1) + 4(2)=13
Punto C
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(2) + 4(2)=18
Punto D
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(3) + 4(1) = 19
Punto E
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(3.7) + 4(0.01)=18,54
Punto F
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(2) + 4(1)=14
Punto G
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(1) + 4(1)=9
Punto H
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(3) + 4(1.5)=21

La solución es : 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(3) + 4(1.5)=21 Ubicada en el punto H

8. Experimento con GeoGebra. En el modelo de Reddy Mikks, utilice TORA para

demostrar que la eliminación de las restricciones de la materia prima (restricciones 1 y 2)
produciría un espacio de soluciones ilimitado. ¿Qué se puede decir en este caso acerca de la
solución óptima del modelo?
Para resolver este ejercicio no se utilizo el programa Tora, pero uno que funciona de
manera similar llamado PHPSimplex encontrado aquí:
http://www.phpsimplex.com/simplex/grafico2.php

Si para el ejecricicio:

Se eliminan las dos primeras restricciones:

¿Qué se puede decir en este caso acerca de la solución óptima del modelo?

Se puede analizar en el punto anterior que La solución es:

 𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(3) + 4(1.5)=21

En este caso es el punto óptimo es el punto B que representa:

𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5(5) + 4(0)=25

Se puede concluir que si y son productos si se elimina las restricciones si tienen que
ver con producción solo esta a un punto del límite y se podría prescindir de un producto.

9. En el modelo de Reddy Mikks, suponga que se agrega la siguiente restricción al

problema.

𝑥2 ≥ 3

Utilice GeoGebra para demostrar que el modelo resultante tiene restricciones conflictivas
que no se pueden satisfacer al mismo tiempo, y que por consiguiente no tiene una solución
factible.
Si dos vértices son máximos, todos los puntos de la arista que los une serán máximos. Del
mismo modo, si dos vértices son mínimos, todos los puntos de la arista que los une serán
mínimos por ello este ejercicio no tiene solución.

El problema es infactible con esta nueva restricción 𝑥2 ≥ 3 es un problema para el que todas las
soluciones son infactibles, es decir, tal que no existe ninguna solución que satisfaga las
restricciones.

10. Experimento con GeoGebra. Considere el siguiente modelo PL

Sujeto a
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 3𝑥 + 8𝑦
Restricciones:
𝑥+𝑦 ≥8
2𝑥 − 3𝑦 ≤ 0
𝑥 + 2𝑦 ≤ 30
3𝑥 − 𝑦 ≥ 0
𝑥 ≤ 10
𝑦≥9
𝑥, 𝑦 ≥ 0
En GeoGebra podemos observar que el punto A es la solución, ya que es el número menor
posible(minimizar)

Esto según la funciona objetivo (la meta)

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 3(0) + 8(0) = 0