INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA

CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García

MÓDULO II
PROGRAMACIÒN LINEAL
MÉTODO GRÁFICO O DE LÍNEA RECTA
FINALIDAD - MINIMIZAR COSTOS O MAXIMIZAR BENEFICIOS

EJERCICIO MODELO. -

Las necesidades mensuales minima de una persona en proteínas, hidratos de

carbono y grasas son de 80, 120 y 90 unidades, respectivamente. Se debe
obtener un preparado con esa composición MÍNIMA mezclando los productos A y
B, tal que, el producto A contiene 2 unidades de proteínas 6 de hidratos y 1 de
grasa costando 60 bolívares el kilogramo, el producto B contiene 1 unidades de
proteínas 1 de hidratos y 3 de grasa para un costo de 40 bolívares el kilogramo.
¿Cuántos kilogramos de cada producto deberán comprarse mensualmente para
que el costo de preparar la dieta sea mínimo?

Inicialmente deberá representar en tabla el planteamiento realizado, que permita

de manera simple realizar operaciones matemáticas, tal y co o se muestra a
continuación:
REPRESENTACION A TRAVÉS DE TABLA
La representación de los datos a través de una tabla permitirá el mejor manejo de
las variables y la presentación del planteamiento de una manera resumida.

PRODUCTO PROTEINAS HIDRATOS GRASAS COSTO Bs.

A 2 6 1 60
B 1 1 3 40
TOTAL 80 120 90 ¿?
Observe que la primera columna representa los productos terminados y las demás
columnas corresponden a insumos y costos o beneficios. De tal manera que A, y B
sean las variables dependientes, Proteínas, Hidratos y Grasas son las variables
independientes y la última columna corresponde a los costos.

Una vez construida la tabla debe definir sus respetivas variables, de tal manera de
que la resolución o el desarrollo se haga de forma más simple y sencilla.

X = Cantidad a comprar del producto A

1
 INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García

Y = Cantidad a comprar del producto N

Z = Función Objetivo o en este caso costo Mínimo = ¿?

La tabla permitirá crear el sistema de ecuaciones.

PLANTEAR ECUACIONES (Conocidas también como variables de decisión) :

Sea el producto “A” designa como X y el producto “B” designado como Y,

tenemos:

Ecuaciones
E1 2*X + 1*Y ≥ 80
E2 6*X + 1*Y ≥ 120
E3 1*X + 3*Y ≥ 90
E4 X >= 0
E5 Y >= 0

Observe que la Ecuación 01, está asociada con las proteínas y la relación que hay
entre cada producto que desea comprar, además, esta estrechamente ligada con
la cantidad mínima de proteínas requeridas. En este sentido:

E1 = Proteínas

E2 = Hidratos y

E3 = Grasas:

Las ecuaciones,

E4 y E5 son restricciones propias del modelo.

Lo que indica la no negatividad de ninguna de las variables.

PLANTEAMIENTO DE LA FUNCIÓN OBJETIVO (Z):

Z = 60*X + 40*Y

HALLAR CORDENADAS:

2
 INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García

Ecu. 01

X Y Resolución:
0 80 Para X = 0 => 2*0 + 1*Y = 80 => 0 + 1*Y = 80 => Y = 80
40 0 Para Y = 0 => 2*X + 1*0 = 80 => 2*X + 0 = 80 => X = 40

Ecu. 02

X Y Resolución:
0 120 Para X = 0 => 6*0 + 1*Y = 120 => 0 + 1*Y = 120 => Y = 120
20 0 Para Y = 0 => 6*X + 1*0 = 120 => 6*X + 0 = 120 => X = 20

Ecu. 03

X Y Resolución:
0 30 Para X = 0 => 1*0 + 3*Y = 90 => 0 + 3*Y = 90 => Y = 30
90 0 Para Y = 0 => 1*X + 3*0 = 90 => 1*X + 0 = 90 => X = 90

3
 INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García

GRÁFICO DE COORDENADAS Y REGIÓN FACTIBLE

Una vez encontrada las coordenadas graficamos e identificamos el área

correspondiente a la Región Factible.-

A
120
115
110
105
100
95
90
75
80
75
70
65 B AREA FACTBLE
60
55
50
45
40
35
30 C
25
20
15
10 D
5
0 5 10 15 20 25 30 35 40 45 50 55 60 65 70 75 80 85 90

Por ultimo, se sustituyen en la función objetivo las coordenadas de A, B, C, y D.

Las coordenadas A y D se identifican directamente e la grafica, queda pendiente

hallar la coordenadas B y C.

Las coordenadas B y C se logran encontrar por el método de simplificación, o

cualquiera de los métodos conocidos (sustitución o igualación) de tal manera que:

4
 INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García

Para las coordenadas en “B”, trabajaremos con las ecuaciones 1 y 2, de tal

manera que:

Ecuaciones
1 2*X + 1*Y = 80
2 6*X + 1*Y = 120

Multiplicando la ecuación (1) por (-1), nos queda:

Ecuaciones
1 - 2*X - 1*Y = - 80
2 6*X + 1*Y = 120
Resultando 4*X + 0 = 40
Es decir;
4*X = 40
X = 10

Si sustituimos el valor resultante de X=10 en cualquiera de las dos ecuaciones

obtenemos el valor de Y, da tal manera que:

Ecuaciones
1 2*X + 1*Y = 80
2*10 + 1*Y = 80
20 + 1*Y = 80
1*Y = 60
Y = 60

La coordenada que se buscaba conseguir es (10,60).

Para las coordenadas en “C”, trabajaremos con las ecuaciones 1 y 3, de tal manera que:

Ecuaciones
1 2*X + 1*Y = 80
3 1*X + 3*Y = 90

Multiplicando la ecuación (1) por (-3), nos queda:

5
 INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García

Ecuaciones
1 -6*X - 3*Y = - 240
3 1*X + 3*Y = 90
Resultando -5*X + 0 = -150
Es decir;
-5*X = -150
X = 30
Si sustituimos el valor resultante de X=30 en cualquiera de las dos ecuaciones
obtenemos el valor de Y, da tal manera que:

Ecuaciones
1 2*X + 1*Y = 80
2*30 + 1*Y = 80
60 + 1*Y = 80
1*Y = 20
Y = 20
La coordenada que se buscaba conseguir es (30,20).

Por último sustituimos cada una de las coordenadas encontradas en la función

objetivo.

FUNCIÓN
N° COORDENADAS CÁLCULO COSTO
OBJETIVO
0 (X,Y) Z = 60*X + 40*Y -------- --------
1 (0,120) Z = 60*0 + 40*120 Z = 0 + 4.800 4.800
2 (10,60) Z = 60*10 + 40*60 Z = 600 + 2.400 3.000
3 (30,20) Z = 60*30 + 40*20 Z = 1800 + 800 2.600
4 (90,0) Z = 60*90 + 40*0 Z = 5.400 + 0 5.400

CONCLUSIÓN

Se requerirá la cantidad de 30 Kilogramos del producto A y 20 kilogramos del

producto “B” para así garantizar un costo mínimo de 2.600 bolívares, y prepara la
dieta.

6
 INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García

EJERCICIO PARA LA PRÁCTICA

1.- Una compañía de auditores se especializa en preparar liquidaciones y

auditorias de empresas pequeñas. Tienen interés en saber cuántas auditorias y
liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoria
en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión,
además aporta un ingreso de 300$. Una liquidación de impuesto requiere de 8
horas de trabajo directo y de 5 horas de revisión, produce un ingreso de 10$. El
máximo de liquidaciones mensuales disponibles es de 60.

EJERCICIO PARA EL TRABAJO

Un departamento de publicidad tiene que planear para el próximo mes una

estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a
consideración 2 medios de difusión: La televisión y el periódico.

Los estudios de mercado han mostrado que:

a. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de

las familias de ingresos medios por comercial.

b. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al 6

% de las familias de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad

por T.V. tiene un costo de 2000 dls. por comercial. La meta es obtener al menos
una presentación como mínimo al 36 % de las familias de ingresos altos y al 60 %
de las familias de ingresos medios minimizando los costos de publicidad para este
problema.

7
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA VENEZUELA
CÁTEDRA: INFORMÁTICA
ASIGNATURA: INVESTIGACIÓN DE OPERACIONES
Profesor: Juan Carlos García