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.