UTILIZACIÓN DEL MÉTODO DE SOLUCIÓN GRÁFICO DE LA
PROGRAMACIÓN LINEAL
INTEGRANTES
1
2
3
4
ENTREGADO A:
Héctor Guillermo Moreno Jerez
FACULTAD DE CIENCIAS SOCIOECONOMICAS Y EMPRESARIALES
PROGRAMACIÓN LINEAL PAE V041
ADMINISTRACIÓN DE EMPRESAS- VIRTUAL
SEMESTRE II-2024
METODO DE SOLUCION GRAFICO DE PROGRAMACION LINEAL
CAPITULO 1
EJERCICIO DE PRODUCCION
La empresa la hormiga de Bucaramanga confecciona ropa para dama, fabrica
faldas, y pantalones. En la fabricación de las faldas y pantalones, se necesita dos
máquinas M1 y M2. Las faldas se tardan 5 minutos en M1 y 3 minutos, en M2, los
pantalones se tardan 6 minutos en M1 y 2 minutos en M2.
Esta maquinaria dispone semanalmente de 40 horas, M1 y 15 horas de M2. En
este sistema de produccion, las faldas tienen una utilidad de $5000, y los
pantalones tienen una utilidad de $ 6000.
Para obtener la máxima ganancia en la fabricación de las faldas y los pantalones,
cuantas prendas se deben fabricar semanalmente, encontrar.
a. Definir variables
X= número de faldas a fabricar
Y= número de pantalones a fabricar
b. Definir función objetivo
F(Max)= 5000X+6000Y
c. Definir las restricciones
Para escribir las restricciones vamos a ayudarnos de una tabla:
M1 M2 Utilidad
FALDAS 5 3 5000
PANTALONE
S 6 2 6000
Horas 40 15
Restriccion 1
5X+6Y <= 40
Restriccion 2
3X+2Y<= 15
Restriccion negativo
X ≥0, Y ≥ 0
Igualando las ecuaciones para solucionar las variables
(1) 5X+6Y <= 40 (2) 3X+2Y<= 15
Nos da
X= 1.25
Y= 5.625
La máxima inversión se da en el punto de intersección anterior.
f(X,Y)= 5000 (1.25) +6000(5.625) = 40.000
EJERCICIO DE LA DIETA
Una empresa fábrica de cereales naturales, y los distribuye por kilos, con base a
tres diferentes tipos de granos. En su promoción anuncia que 130 gramos de su
producto mezclado con leche, satisface las necesidades nutricionales magnesio,
fosforo, hidratos de carbono y las proteínas de un adulto.
Los costos de las materias primas, y el contenido nutricional de los gramos, se
muestran en la tabla:
Tipo de grano Proteina HC P Mg Costo por KG
TRIGO 23 15 9 5 1200
CEBADA 27 16 7 4 1300
CENTENO 22 23 8 3 1500
El ejercicio de la mezcla se trata de establecer las cantidades adecuadas de cada
tipo de grano para ser apta para satisfacer los requisitos necesarios de un adulto,
que son de 0.5 unidades de magnesio, 1 unidad de fosforo, 2.5 unidades de
hidratos de carbono, 2.8 de proteína. Se debe determinar la mezcla del mínimo
costo, para esta empresa.
Se debe determinar:
a. Definir las variables de decisión
X: KG de trigo
Y: KG de cebada
Z: KG de Centeno
b. Definir la función objetivo
F(min) = (minimizar los costos de la dieta)= 1200X+1300Y+1500Z
c. Restricciones para satisfacer los requerimientos nutricionales.
5X+4Y+3Z >= 0.5
9X+7Y+8Z >= 1
15X+16Y+23Z >= 2.5
23X+27Y+22Z >= 2.8
X+Y+Z>= 0.130
No negatividad:
X>= 0, Y>= 0 , Z>= 0
EJERCICIO DE INVERSIONES
La inversión en acciones está sujeta a la rentabilidad del tipo de riesgo, que se
tome en la inversión. Una persona tiene 100 millones, los quiere invertir en de
tipos de acciones TIPO A y TIPO B. Las de TIPO A son productos que tiene un
riesgo alto dando un beneficio de 11%. Las acciones del tipo B, son productos que
tienen menos riesgo, o más seguro y producen una rentabilidad del 6%.
Toma la decisión de invertir un máximo de 50 millones en la acción de tipo A y por
al menos 20 millones, en las acciones del tipo B. También, que los invertido en
Tipo A sea, al menos igual a los invertido, en las acciones del tipo B.
Para alcanzar el máximo beneficio, modelar este ejercicio como un problema de
programación lineal.
Variables de Decisión:
x = dinero invertido en Acción A.
y = dinero invertido en Acción B
Función objetivo:
Maximizar: 0.11x + 0.06y
Restricciones:
x + y ≤ $ 100 000 000
x ≤ 50 000 000
y ≥ 20 000 000
x-y ≥ 0
x≥0
y≥0
RTA: El máximo beneficio de un valor de 8500000 se obtiene al invertir
50.000.000 en la acción A y 50.000.000 en la acción B.
TEORICO CAPITULO 2
RESOLVER EN FORMA GRAFICA LAS SIGUIENTES ECUACIONES
X<4
x-4y>5
Y<-1/4
X<4
x>0
3x+y >6
Y>6
X>0
2x-y>= 2
2x+y >4
Y>1
X>1.5
-2x+y>= 1
5x+2y<= 4
Y>13/9
X>2/9
x+ y >0
-x+2y <= 0
Y>0
X>0
METODO GRAFICO
Una carpintería fabrica mesas redondas y cuadradas para su venta, la utilidad de
las mesas redondas es de 100.000, se necesita 5 horas en la máquina de lijar y de
4 horas de trabajo de pintura, la demanda no es superior a las 10 unidades.
La mesa cuadrada, requiere de 4 horas en la máquina de lijar y de 3 horas de
trabajo de pintura, produce una utilidad de $130.000.
La carpintería dispone a la semana de 50 horas totales en la máquina de lijar y de
55 horas totales de trabajo de pintura, la demanda no es superior a las 10
unidades.
¿Cuántas mesas redondas y cuadradas deberán producir la carpintería para
maximizar la utilidad?
Resolver mediante método gráfico.
Variables de Decisión:
x = número de mesas redondas.
y = número de mesas cuadradas
Función objetivo:
Maximizar: 100.000x + 130.000y
LIJAR PINTURA utilidad
REDONDA 5 4 100000
CUADRADA 4 3 130000
horas/sem 50 55
Restricciones:
5x + 4y ≤ 50
4x + 3y ≤ 55
x≥0
y≥0
x≤10
y≤10
Grafica de las restricciones
4 x+3 y≤55
(2,10)
y>=10
x>=10
5 x+4 y≤50
Las intersecciones de las restricciones que encierran la zona verde son los puntos
que dan las soluciones.
Los cuales son:
Donde el valor de la función objetivo es en la interseccion C
100.000 (2) + 130.000 (10) = 1500000
Para obtener la mayor utilidad se requiere hacer dos mesas redondas y 10 mesas
cuadradas
EJERCICIO BUSES
Un grupo de aficionados al atlético Bucaramanga, contrata a una empresa para
trasladar a 1200 hinchas a ver un partido en otra ciudad. La empresa dispone de
buses de 50 y de 30 puestos. El valor de los buses de 50 pasajeros, es de
600.000 y de los buses de 30 pasajeros, es de 450.000. la empresa contratada
dispone de 30 conductores, para ese traslado.
¿Cuántos buses de 50 y 30 puestos, se debe contratar para minimizar el costo?
¿ Y cuál es el costo?
Optimizarlo por método gráfico.
Variables de Decisión:
x = Buses de 50 pasajeros.
y = Buses de 30 pasajeros.
Función objetivo:
Minimizar: 600.000x + 450.000y
Restricciones:
50x + 30y = 1200
x + y = 30
x≥0
y≥0
50X+30y=1200
X+y=30
Minimizar: 600.000 (15) + 450.000 (15) = 1575000
Para minimizar el costo de buses se necesitan 15 buses de 30 pasajeros y 15
buses de 50 pasajeros.
METODO SIMPLEX
Resolver por método simple el siguiente ejercicio:
Minimizar Z = 6X1+2X2+2X3
6X1+2X2+6X3>= 6
6X1+4X2=12
2X1-2X2<=2
XI>= 0 ; I= 1,2,3
Ordeno las ecuaciones y le añado las variables de holgura.
Z = 6X1+2X2+2X3
6X1+2X2+6X3+ S1= 6
6X1+4X2+S2 =12
2X1-2X2+S3=2
De la primera fila busco el numero mas grande, determino la columna pivote y
posteriormente la fila pivote eligiendo el numero menor entre los pivotes.
Determinado el numero pivote el cual divido la fila del pivote por el pivote.
Hacemos cero los demás números de la columna pivote. Por lo tanto
F1+2F4
F2-2F4
F3-4*F4
Al intentar hacer varias Iteraciones nos damos cuenta que en la aplicación
del Método Simplex, encontramos que es un problema no acotado, este se
detecta cuando en una iteración cualquiera existe una variable no básica con
costo reducido negativo y todos los elementos en la columna de dicha
variable son negativos o cero. Es decir, no se puede seleccionar un pivote para
determinar la variable que debe dejar la base.
La Solución mas optima es
X=0
Y= 3
Z= 0
METODO SIMPLEX 2
Un banco en tiene cuatro productos de inversión en su portafolio que son: créditos
de consumo, acciones, depósitos de metales preciosos, y prestamos industriales.
Las directivas del banco con el din de lograr la diversificación de su cartera,
plantea nuevas políticas. La primera es maximizar el interés esperado, para el
siguiente semestre. Y cumplir con la diversificación propuesta por los directivos,
según la tabla. En la actualidad tiene una disponibilidad de 5 millones de dólares
para las inversiones.
PARA RESOLVER
Información bancaria
TIPO DE INTERES LIMITE DE
INVERSION ESPERADO INVERSION
Crédito de
consumo 7% 1,2
Acciones 10% 2,4
Depósitos de
metales preciosos 18% 2,6
Prestamos
industriales 14% 1,9
Posteriormente los directivos decidieron que al menos 6% de la inversión, se debe
dedicar a depósitos de metales precioso, y prestamos industriales. Los créditos de
consumo, no superen el 14%
DEFINIR VARIABLES
W= Crédito de consumo
X= Acciones
Y= Depósitos de materiales preciosos
Z= Prestamos industriales
FUNCION OBJETIVO
MAXIMIZAR = 0.07W+0.1X+0.18Y+0.14*Z
RESTRICCIONES
W+X+Y+Z <= 5.000.000
W<=1.200.000
X<=2.400.000
Y<=2.600.000
Z<=1.900.000
Y>=300000
W<=700000
Aplicando el método SIMPLEX queda de la siguiente manera
La solución optimo después de aplicar el método Simplex es
W= 0
X= ½
Y= 13/5
Z= 19/10
Máximo= 0.07(0) +0.1 (1/2) +0.18(13/5)+0.14*(19/10)= 78.4 %
El máximo interés esperado es de 78.4% con una inversión de crédito de consumo
de $0, de acciones de $500000, de depósitos de materiales de 2.600.000 y de
préstamos industriales de 1.900.000
EJERCICIOS LIBRO
1) Una compañía mueblería fabrica escritorios y sillas. El departamento de
aserrado corta la madera para ambos productos, la cual se envía después a
los distintos departamentos de ensamble. Los muebles ensamblados se
envían para su acabado al departamento de pintura. La capacidad diaria del
departamento de aserrado es de 200 sillas o de 80 escritorios. El
departamento de ensamble de sillas puede producir 120 sillas diarias, y el
de ensamble de escritorios, 60 escritorios. La capacidad del departamento
de pintura es de 150 sillas o 110 escritorios. Dado que la utilidad por silla es
de $50 y por escritorio de $100, determine la mezcla de producción óptima
para la compañía
Datos:
Productos: sillas y escritorios
Sillas: 50 Dólares /unidad
Escritorios: 100 Dólares/unidad
Departamento de aserrado:
200 sillas o 80 escritorios
Departamento de ensamble
120 sillas y 60 escritorios
Departamento de pinturas
150 sillas o 110 escritorios
Se determina la cantidad de sillas y escritorios que deben producirse para
maximizar las utilidades.
a) Se determinan las variables:
X1: Numero de sillas.
X2: Numero de escritorios.
b) Se determina la función objetivo:
Tuman and Chiri produce sillas y escritorios, y lo que desea es maximizar
sus utilidades, por lo tanto:
U= 50* X1 + 100* X2 (1)
c) Se determinan las restricciones:
X1≤200 V X2≤80
X1≤120 Λ X2≤60
X1≤150 V X2≤110
d) Resolución utilizando el método grafico de la programación lineal (Ver
Fig. 1)
Figura 1
120
100
80
Escritorios( X2 )
X1≤150 V X2≤110
A B X1≤120
60 X2≤60
C X1≤200 V X2≤80
40
20 Región D
factible E
0
0 20 40 60 80 100 120 140 160 180 200
O
Silla( X1 )
La región OABCDE es la región factible
e) Cálculos:
Hallando el punto A:
X2= 60
X1= 0
Hallando el punto B:
X2=60
X2=80-0.4*X1
Resolviendo las ecuaciones:
X1= 50
Hallando el punto C:
X2=110-11*X1/15
X2=80-0.4*X1
Resolviendo las ecuaciones:
X1= 90
X2= 54
Hallando el punto D:
X2=110-11*X1/15
X1= 120
Resolviendo las ecuaciones:
X1= 120
X2= 22
Hallando el punto E:
X1= 120
X2= 0
Reemplazando los valores de X1 y X2 en la ecuación (1)
Punto A: indica que solo se produce 60 escritorios.
U= 50*(0) + 100* (60)
U= 6000 Dólares
Punto B: indica que se producen 50 sillas y 60 escritorios.
U= 50*(50) + 100* (60)
U= 8500 Dólares
Punto C: indica que se producen 90 sillas y 54 escritorios y representa el punto
óptimo y máxima utilidad
U= 50*(90) + 100* (54)
U= 9900 Dólares
Punto D: indica que se producen 120 sillas y 22 escritorios.
U= 50*(120) + 100* (22)
U= 8200 Dólares
Punto E: indica que se producen solo 120 sillas.
U= 50*(120) + 100* (0)
U= 6000 Dólares
2) En All-Flavors Parlor, la demanda de helado durante los tres meses de
verano (junio, julio y agosto) se estima en 500, 600 y 400 cajas de 20
galones, respectivamente. Dos mayoristas, 1 y 2, le surten helado a All-
Flavors. Aunque los sabores de los dos proveedores son diferentes, son
intercambiables. El máximo de cajas que cada proveedor puede surtir es de
400 por mes. Además, el precio de los dos proveedores cambia de un mes
a otro, de acuerdo con el siguiente programa:
Para aprovechar la fluctuación del precio, All-Flavor puede comprar más de lo que
necesita en un mes y guardar el excedente para satisfacer la demanda en un mes
posterior. El costo de almacenamiento de una caja de helado es de $5 por mes.
En la presente situación es realista suponer que el costo de almacenamiento es
una función de la cantidad de cajas promedio disponibles durante el mes.
Desarrolle un modelo para determinar el programa óptimo de compra de helado a
los dos proveedores, y determine la solución óptima con TORA, Solver o AMPL
Datos:
Proveedores: 1 y 2
Demanda en junio:
500 cajas (20 L)
Demanda julio:
600 cajas (20 L)
Demanda agosto:
400 cajas (20 L)
Oferta proveedor 1 por mes:
400 cajas (20 L)
Oferta proveedor 2 por mes:
400 cajas (20 L)
Costo de refrigeración mensual:
$5 por caja (20 L)
Determinación de la cantidad de cajas (20 L) de helados requeridos por 3D para
satisfacer la demanda de los meses de junio, julio, agosto
a) Se determinan las variables:
X1: Cantidad de cajas de helados ofertadas por el proveedor 1 (20 L)
X2: Cantidad de cajas de helados ofertadas por el proveedor 2 (20 L)
S1: Cantidad de cajas compradas por 3D para el siguiente mes (20 L)
b) Se determinan las funciones objetivas:
3D requiere de cajas de helados para cubrir la demandad en los meses de junio,
julio. agosto, y lo que desea es minimizar sus gastos mensuales, por lo tanto:
G1 = 100* X1 + 115* X2 + 5*(X1+X2+S1)/2 (1) (junio)
G2 = 110* X1 + 108* X2 + 5*(X1+X2+S1)/2 (1) (julio)
G2 = 120* X1 + 125* X2 + 5*(X1+X2+S1)/2 (1) (agosto)
c) Se determinan las restricciones:
Junio:
• X1≤400 Λ X2≤400
• X1 + X2 ≥ 500
Julio:
• X1≤400 Λ X2≤400
• X1 + X2 ≥ 600
Agosto:
• X1≤400 Λ X2≤400
• X1 + X2 ≥ 400
d) Resolución utilizando el método grafico de la programación lineal (Ver Fig.
2,3 y 4)
• Determinación del gasto mínimo para el mes de Junio:
Región factible: ABC
Punto C: es el punto óptimo ya que tengo un costo mínimo.
• X1 = 400
• X2 = 100 Punto optimo
• G1 = $51500 + $2500/2
Punto A:
• X1 = 100 Mayor gasto
• X2 = 400
• G1 = $56000 + $2500/2
• Determinación del gasto mínimo para el mes de julio:
Región factible: ABC
Punto C:
• X1 = 400
• X2 = 200 Mayor gasto
• G1 = $65600 + $3000/2
Punto A: es el punto óptimo ya que tengo un costo mínimo.
• X1 = 200
• X2 = 400 Punto óptimo sin comprar stock
• G1 = $65200 + $3000/2
Punto B:
• X1 = 400
• X2 = 400 Punto comprando stock para marzo
• Stock = 200 cajas del proveedor 1
• G1 = $87200 + $4000/2
Punto B:
• X1 = 400
• X2 = 400 Punto comprando stock para agosto
• Stock = 200 cajas Artika
• G1 = $87200 + $4000/2
• Determinación del gasto mínimo para el mes de agosto:
Region factible: ABC
Punto C: es el punto óptimo ya que tengo un costo mínimo.
• X1 = 400
• X2 = 0 Punto optimo
• S1 =200 cajas proveedor 2
• G1 = $48000 + $/3000/2
Punto A:
• X1 = 0
• X2 = 400 Mayor gasto
• S1 = 200 cajas proveedor 2
• G1 = $50000 + $3000/2
Cuadro 2: Cantidad de cajas de helados proveedor 1 y 2 durante los meses de
junio, julio y agosto con la finalidad de minimizar gastos.
Cantidad de cajas (20L)
junio julio agosto
Proveedor 1 400 200 400
Proveedor 2 100 400 0
3) Una compañía que opera 10 horas al día fabrica dos productos en tres
procesos secuenciales. La siguiente tabla resume los datos del problema
Determine la mezcla optima de los dos productos
Variables x1= producto 1 y x2= producto 2
FO Max Z= 2x1+ 3x2
Restricciones: 10 hrs de producción (6 días de trabajo)
10 hrs x 6 días= 600 hrs
Entonces:
Proceso 1: 10x1 + 5x2 ≤ 600
Proceso 2: 6x1 + 20x2 ≤ 600
Proceso 3: 8x1 + 10x2 ≤ 600
X1 ≥ 0, X2 ≥ 0
10x1 + 5x2 menor igual a 600 para el proceso 1 6x1 + 20x2 menor igual a 600
para el proceso 2
Entonces= 0 x1, x2= 600/20= 30
600/6= 100 sería 100x1, 0x2 en la línea E a la F 8x1 + 10X2 menor igual a 600
(para el proceso 3)
La mejor solución óptima es para el proceso Z= 148 en cuanto a su modificación
tomaría la restricción 2 para incrementar la disponibilidad de tiempo y obtener una
mayor producción en el proceso 2.
