ACTIVIDAD N° 2.

UTILIZACIÓN DEL MÉTODO DE SOLUCIÓN GRÁFICO DE

LA PROGRAMACIÓN LINEAL

REALIZADO POR:
Harold Yesid Rodríguez Meneses

ENTREGADO A:
Héctor Guillermo Moreno Jerez

FACULTAD DE CIENCIAS SOCIOECONOMICAS Y EMPRESARIALES

PROGRAMACIÓN LINEAL PAE V041
ADMINISTRACIÓN DE EMPRESAS- VIRTUAL
SEMESTRE I-2021
 METODO DE SOLUCION GRAFICO DE PROGRAMACION LINEAL

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
Y= número de pantalones
b. Definir función objetivo
f(X,Y)= 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(X,Y,Z) 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. Tambien, 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
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

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 grafico.

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.

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

Maximo= 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 depositos de materiales de
2.600.000 y de prestamos industriales de 1.900.000
EJERCICIOS

1. Un individuo desea invertir $ 5000 durante el próximo año en dos

tipos de inversión. La inversión A rinde 5% y la inversión B, 8%. Una
investigación de mercado recomienda una asignación de al menos
25% en A y cuando mucho 50% en B. Además la inversión A debería
ser al menos la mitad de la inversión B. ¿como deben asignarse los
fondos a las dos inversiones?

Planteamiento:

x1 = Dinero en la inversión A

x2 = Dinero en la inversión B

F .O.: Max z = 0.05x1 + 0.08x2

Restricciones

x1 + x2 <= 5000
x1 >= 0.25(x1 + x2) o lo mismo que x1-0.25x1-0.25x2>= 0
x2 <= 0.5(x1 + x2) o lo mismo que x2-0.5x1-0.5x2<= 0
x1 >= x2/2 ) o lo mismo que x1>= x2/2
x1, x2 >= 0

Resolviendo el sistema de ecuaciones

 (2500, 2500)

Solución:

x1 = 2500

x2 = 2500

z =0.05*2500 + 0.08*2500 = 325

Interpretación de resultados:

Los resultados nos dicen que se va a invertir $2500 en la inversión A y

$2500 en la inversión B, lo cual va a dar una ganancia de $325.
 En la inversión B se invertirá $2500 que equivale al 50% y que es lo
máximo que se puede invertir en B ya que el problema dice que cuando
mucho, se puede invertir el 50% del total del la inversión en B.

En la inversión A se invierte el equivalente al 50% del total de la inversión lo

cual cumple ya restricción de que por lo menos se invierta el 25% del total
de la inversión en A.

2. Wyoming electric coop posee una planta generadora de energía mediate

turbinas de vapor. Como Wyoming es rico en depositos de carbon, la planta
genera su vapor con este mineral. Sin embargo esto puede generar
emisiones que no satisfagan las normas de la Agencia de Proteccion
Ambiental. Las normas de la EPA limitan la descarga de bióxido de azufre a
2000 partes por millón por tonelada de carbon quemado, y la descarga de
humo por las chimeneas de la planta a 20 lb por hora. La Coop recibe dos
grados de carbon pulverizado, C1 y C2, para usarlos en la planta de vapor.
Los grados se suelen mezclar antes de la combustión. Por sencillez, se
supone que la cantidad de azufre contaminante descargado ( en partes por
millón) es un promedio ponderado de la proporción de cada grado usado en
la mezcla. Los siguientes datos se basan en el consumo de 1 tonelada por
hora de cada uno de los dos grados de carbón.

Grado de carbon Descarga de Descarga de Vapor generado

azufre ppm humo en lb por en lb por hora
hora
C1 1800 2.1 12000
C2 2100 0.9 9000

a) Determine la proporción optima para mezclar los dos tipos de carbon

b) Determine el efecto de relajar el limite de descarga de humo en una libre
sobre la cantidad de vapor generado por hora.
C1= Cantidad de carbono C1 ( en toneladas) que debe contener la mezcla.
C2= Cantidad de carbon C2 ( en toneladas) que debe contener la mezcla.

MAXIMIZAR Z= 12000 C1 + 9000 C2

RESTRICCIONES:
1) 1800 C1 +2100 C2 <= 2000 (C1+C2) LO MISMO QUE -200 C1 +100 C2
<= 0

2) 2,1 C1 + 0.9 C2 <= 20

3) C1, C2 >= 0

Solución grafica

(5.13,10.156)

a. El punto optimo ( donde Z alcanza el máximo valor) es la intersección de

las rectas representado por el par ordenado ( 5.13 ; 10.26) donde:
C1= 5.13
C2= 10.256
 Lo que significa que para maximizar el vapor generado se deben mezclar 5.13
toneladas de carbón grado C1 y 10,26 toneladas de carbón grado C2.

La máxima generacion de vapor se calcula sustituyendo estos valores en la

función objetivo (Z):
Z= 12000 ( 5.1282) + 9000 (10.256)
Zmáx = 153.846 Libras de vapor

b. el efecto de rebajar el limite de descarga de humo aumenta la cantidad de

vapor generado por hora

3. Para el modelo de Reddy Mikks, defina las siguientes restricciones y

expréselas con un lado izquierdo lineal y un lado derecho constante:

(a) La demanda diaria de pintura para interiores supera la de pintura para

exteriores por al menos una tonelada

(b) El consumo diario de materia prima M2 en toneladas es cuando mucho de 6 y

por lo menos de 3.

La demanda de pintura para interiores no puede ser menor que la demanda de

pintura para exteriores.

(d) La cantidad mínima de pintura que debe producirse tanto para interiores como
para exteriores es de 3 toneladas
(e) La proporción de pintura para interiores respecto de la producción total de
pintura para interiores y exteriores no debe exceder de 5

4. La compañía Hawaii Sugar produce azúcar morena, azúcar procesada

( blanca), azúcar glass, y melazas a partir del jarabe de caña de azúcar. La
compañía compra 4000 toneladas de jarabe semanalmente y la contratan
para que suministre cada semana al menos 25 toneladas de cada tipo de
azúcar.
El proceso de produccion se inicia con la fabricación de azúcar morena y
melaza a partir del jarabe. Una tonelada de jarabe produce 0.3 toneladas de
azúcar morena y 0.1 tonelada de melaza. El azúcar blanca resulta de
procesar el azúcar morena. Se requiere una tonelada de azúcar morena para
producir 0.8 toneladas de azúcar blanca. El azúcar glass se produce a partir
del azúcar blanca mediante un proceso de molienda especial, cuya eficiencia
de conversión es de 95% ( una tonelada de azúcar blnaca produce .95
toneladas de azucar glass). Las utilidades por tonelada de azúcar morena,
azúcar blanca, azúcar glass y melaza son $150 , $200 , $230 , $35,
respectivamente. Formule el problema como un programa lineal, y determine
el programa de produccion semanal utilizando AMPL, Solver o TORA
Venta az. mor Vender Az. Bl
X1v X2v

Jarabe Prod Az. mor X2p X3

Xj X1p Prod Az. Bl Az. Glass

Melaza

X4
Definir variables
Xj: Ton. Jarabe
X1v: Ton. Azúcar morena para la venta
X1p: Ton. Azúcar morena para la produccion
X4: Ton. Melaza
X2v: Ton Azúcar blanca para la venta
X2p: Ton Azúcar blanca para la produccion
X3: Ton Azúcar Glass

Función objetivo
Maximizar: Z = 150 X1v+ 200 X2+230X3+35X4

Restricciones
X1v>= 25, X2v>= 25, X3 >= 25, X4>= 25
X1v+X1p = 0.3 Xj
X4= 0.1 Xj
X2v+ X2p = 0,8 X1p o lo mismo que X2v+X2p- 0,8X1p=0
X3 = 0,95 X2p o lo mismo que X3-0.95 X2p =0
Xj<= 4000
Xj: 25 Ton. Jarabe
X1v:1175 Ton. Azúcar morena para la venta
X1p: 25 Ton. Azúcar morena para la produccion
X4: 915 Ton. Melaza
X2v: 869.25 Ton Azúcar blanca para la venta
X2p: 400 Ton Azúcar blanca para la produccion
X3: 4000 Ton Azúcar Glass

Las utilidades máximas son de 222676,5