ACTIVIDAD 1: INTROCUCCIÓN A LA INVESTIGACIÓN DE OPERACIONES.

PROGRAMACIÓN LINEAL

PARTE 1 (Tutoría 1):

Realice el análisis cuantitativo de la siguiente situación atendiendo a la

Tutoría 1: introducción a la investigación de operaciones.

1. El Ministerio de Infraestructura necesita construir 250 unidades habitacionales para

resolver parte del problema de los damnificados de una región.

a) ¿Cómo participa la Investigación de Operaciones para ayudar a resolver este

problema?

R/ Permite de manera científica y con una visión sistémica de la situación, realizar un

análisis de los insumos que serán representados en un modelo matemático mediante
variables de decisión, lo cual permite maximizar el beneficio o utilidad (Recursos) y
minimizar costos y gastos, buscando siempre la ventaja económica y el mejor
planteamiento que se ajusta al modelo propuesto. Mediante el planteamiento de un
modelo, en este caso de Programación lineal, ajustado a la necesidad de este caso se
podrá tomar una decisión efectiva una vez se hayan empleado las técnicas cuantitativas y
se haya encontrado una solución factible.

b) Identifique los insumos incontrolables para los que debe obtenerse información.

R/ Como el problema matemático no está completamente propuesto, solo una parte de él,
podemos afirmar que, si tenemos una función objetivo, los insumos incontrolables
serán los valores que nos muestren los coeficientes que acompañen a las variables de
decisión debido a que son valores fijos independientes, las cuales tienen la siguiente
forma general:

Optimizar C1X1 + C2X2 + ... + CNXN

Todos los CN’s se denominan insumos incontrolables por ser valores fijos, conocidos y
relevantes

c) ¿Cuáles son las variables de decisión, el objetivo, las restricciones en el modelo?

R/ Generalmente se considera así:

Variables de decisión: Son todas las Xj que permiten descubrir un resultado, es decir,
hallar la solución del modelo, lo cual se relaciona con una acción a tomar (elección o
decisión). Permiten conocer valores que optimizan la meta u objetivo.
Ejemplo:

Sea X1 (condición o característica que se desea conseguir)

Sea X2 (condición o característica que se desea conseguir)
Sea Xn (condición o característica que se desea conseguir)

La condición o característica dependerá de las propuestas efectuadas por los dueños del
proyecto, es decir, si se pretende un modelo habitacional, un tipo de material, etc. Estos
también son denominados insumos controlables

Objetivo

Se pretende construir 250 casas para damnificados, luego el modo como se construirán
esas casas, tipo de material o modelo habitacional de vivienda y el presupuesto son
detalles particulares que una vez establecidos, permiten definir claramente dicha meta
expresada en una función objetivo.

Ejemplo:

En un proyecto de construcción de vivienda para damnificados se dispone de un

presupuesto de $3000 millones. La firma constructora se dispone a realizar casas tipo 1 y
tipo 2 para los damnificados. El máximo de viviendas por construir es 250. El costo de
construir viviendas de tipo 1 es $35 millones, y las de tipo 2 es de $28 millones. El
gobierno pagará a la firma constructora por cada casa tipo 1 $40 millones y por las de tipo
2 $33 millones. ¿Cuántas casas de cada tipo se deberán construir a fin de obtener la
máxima utilidad con el fin de evitar sobrecostos?

En este caso particular la función objetivo quedaría así:

Maximizar Z= (40-35) X1+(33-28) X2

Nota: con el anterior modelo fue planteado por mi persona. Solo se pretende explicar la
intención o finalidad de la función objetivo en este caso particular.

Las restricciones son el conjunto de condiciones que limitan el uso de los recursos o
cantidad de elementos sin que exista un desbalance o desproporción.

Por otra parte, desde el punto de vista matemático, son funciones lineales expresadas
como igualdades o desigualdades, que limitan el valor de las variables de decisión a
valores permisibles.

Ejemplo en mi caso propuesto:

X1+X2<=250
35X1+28X2<=3000
X1, X2>=0
d) ¿El modelo a usar será determinístico o estocástico?

R/ Es determinístico si el modelo propuesto para resolver esta situación tiene claramente

definida las variables que se desean resolver y si los datos más importantes están
presentes en dicho modelo

e) ¿Cuáles supuestos se pueden asumir para simplificar el modelo?

La función objetivo, sujeta a las respectivas restricciones

Ejemplo:
Maximizar Z= (40-35) X1+(33-28) X2

Sujeto a:
X1+X2<=250
35X1+28X2<=3000
X1, X2>=0

f) ¿Qué ventajas tiene trabajar con un modelo en esta situación en comparación a

trabajar sobre el sistema real?

R/ Permite prever (predecir) el comportamiento de las variables que intervienen antes de

aplicar o implementar las decisiones o los resultados que arroja el modelo, es decir,
permite simular el caso para determinar la pérdida de elementos de interés o evitar
arriesgar inversiones no favorables o realizar esfuerzos vanos, los cuales no conllevaran a
la maximización de utilidades ni a la minimización de costos.

La aplicación de técnicas cuantitativas científicas -como en este caso un modelo de

Programación lineal- permite apartar un criterio subjetivo que conllevara a tomar
decisiones subjetivas las cuales se desvían de la exactitud con la que objetivamente
puede lograrse la eficacia decisiva.

g) ¿Cómo se puede lograr éxito en un análisis cuantitativo?

Hay que entender la programación lineal como rama, siendo esta un enfoque sistemático
que usa herramientas analíticas para resolver problemas, lo que permite considerar de
forma científica y sistémica, los problemas existentes en nuestro contexto.

A su vez, considerar las técnicas cuantitativas y matemáticas permitiéndonos entender a

la vez cada uno de sus componentes (Variables, maximizar, minimizar, Función objetivo,
restricciones, igualdad, desigualdad, función lineal etc.) para poder:

1. Plantear con todos los elementos pertinentes un enunciado de una situación

problema.
2. Comprender claramente dicho problema, entendiendo cuál es su propósito.
3. Establecer las variables de decisión que intervienen en la situación.
4. Determinar la función objetivo.
5. Escribir las restricciones.
 6. Graficar el modelo.
7. Simplificar los pasos anteriores para obtener un modelo preciso, bien planteado.
8. Aplicar correctamente técnicas algebraicas para desarrollar cada operación
necesaria y de esa manera llegar a los resultados requeridos.

En resumen, tener un procedimiento, una estrategia que me permita desarrollar por partes
el requerimiento y de esa manera llegar a la solución factible.

PARTE 2 (Tutoría 2):

A. Representa el recinto formado por las siguientes condiciones:

1. Convertimos las desigualdades en igualdades:

y= x+2
y= (-x+10)/5  y=-1/5x +2
y= (-x+16)/2  y=-1/2x+8
y= (-2x+20)  y=-x+10

2. Las representamos en el plano cartesiano y hallamos la región que cumple las

condiciones del problema, teniendo en cuenta que x > 0 e y > 0

Grafica No. 1 Representación del recinto del grupo de ecuaciones

B. Representa el recinto formado por las siguientes condiciones:

1. Convertimos las desigualdades en igualdades:

y=-x+10
y= 3/2x
x=0
y=3

3. Las representamos en el plano cartesiano y hallamos la región que cumple las

condiciones del problema, teniendo en cuenta que x > 0 e y > 0

. Grafica No. 2 Representación del recinto del grupo de ecuaciones b.

C. Representa el recinto formado por las siguientes condiciones:

1. Convertimos las desigualdades en igualdades:

y= 2x+6
y= (-3x+35)/4  y=-3/4x +35/4
y=3/2x
y= x
x=10
y= 0
x= 0

2. Las representamos en el plano cartesiano y hallamos la región que cumple las

condiciones del problema, teniendo en cuenta que x > 0 e y > 0

Grafica No. 3 Representación del recinto del grupo de ecuaciones c

D. Representa el recinto formado por las siguientes condiciones:

1. Convertimos las desigualdades en igualdades:

y= -x+120
y= 1/3x
x= 100
y= 10

2. Las representamos en el plano cartesiano

Grafica No. 4 Representación del recinto del grupo de ecuaciones d.

PARTE 3 (Tutoria 3):

3. En cada uno de los enunciados de problemas dados a continuación, debe

trasladar la información del sistema a un modelo que lo represente, es decir,
Formule y Construya el Modelo Lineal respectivo.

Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a los
siguientes precios: A, Bolívares 700; B, Bolívares 3.500; C, Bolívares 7.000. Producir cada
unidad de A necesita 1 hora de trabajo. Producir una unidad de B necesita 2 horas de
trabajo, más 2 unidades de A. Producir una unidad de C necesita 3 horas de trabajo, más
1 unidad de B.

Cualquier unidad de A utilizada para producir B, no puede ser vendida. Similarmente

cualquier unidad de B utilizada para producir C, no puede ser vendida. Para este periodo
de planificación están disponibles 40 horas de trabajo.

Formule y Construya el modelo Lineal que maximice los Ingresos de la empresa.

Formulación y construcción del Modelo

1) Defino las variables de decisión

X1: Unidades de A producidas en total
X2: Unidades de B producidas en total
X3: Unidades de C producidas en total
X4: Unidades de A vendidas
X5: Unidades de B vendidas.

2) Defino la función objetivo

F.O Max Z= 700 X4 + 3.500 X5 + 7.000 X3

3) Defino las restricciones

Restricciones:

X1 + 2X2 + 3X3 <=40 Esta restricción representa la expresión Producir cada

unidad de A necesita 1 hora de trabajo. Producir una unidad de B necesita 2 horas
de trabajo, más 2 unidades de A. Producir una unidad de C necesita 3 horas de
trabajo, más 1 unidad de B. Para este periodo de planificación están disponibles
40 horas de trabajo.
 X1 =X4 + 2X2 Esta restricción representa la expresión Cualquier unidad de A
utilizada para producir B, no puede ser vendida.

X2 = X5 + X3 Esta restricción representa la expresión Similarmente cualquier

unidad de B utilizada para producir C, no puede ser vendida.

X1, X2, X3, X4, X5>=0 Esta restricción representa la condición de no negatividad.

Modelo
Maximizar Función Objetivo Z= 700 X4 + 3.500 X5 + 7.000 X3
Sujeto a
X1 + 2X2 + 3X3 <=40
X1 =X4 + 2 X2
X2 = X5 + X3
X1, X2, X3, X4, X5>=0

PARTE 4 (Tutoría 4):

Resuelva el siguiente problema de programación lineal.

3. Un comerciante acude al mercado a comprar naranjas. Dispone de 2000 Euros y

en su furgoneta caben 1400 kg. En el mercado disponen de naranjas de tipo A a
1,10 Euros y de tipo B a 1, 60 Euros. las podrá vender a 1, 20 Euros las de tipo A y
a 1, 75 Euros las de tipo B, y se pregunta cuántos kilogramos de cada tipo deberá
comprar para conseguir que los beneficios sean lo más altos posible.

Solución

a) Defino de las variables de decisión

Sea X1 cantidad de kg de naranjas tipo A

Sea X2 cantidad de kg de naranjas tipo B

b) Defino la función objetivo

F.O Max Z= 0.1X1 + 0.15X2

c) Defino las restricciones

X1>=0
X2>=0
X1+x2<=1400
 11X1+16X2<=20000

d) Defino el modelo

Maximizar F.O. Z= 0.1X1 + 0.15X2

Sujeto a:

X1>=0
X2>=0
X1+X2<=1400
11X1+16X2<=20000

e) Realizo la representación gráfica para obtener la solución básica en la

región factible:

Grafica No. 5 Representación del recinto del grupo de ecuaciones.

 f) De la región factible tomo los vértices y los reemplazamos en la función
objetivo, y de este modo encontramos el valor que maximiza la utilidad

Grafica No. 6 Representación de la región factible del grupo de ecuaciones.

Puntos corresponden a los vértices

Maximizar F.O. Z= 0.1X1 + 0.15X2

V1(480, 920) Z=186

V2(0,1250) Z=187.5 Máximo
V3(0, 0) Z= 0
V4(1400, 0) Z=140

R/ El comerciante deberá comprar 0 naranjas Tipo A y 1250 Naranjas Tipo B para

obtener una máxima ganancia de 187.5 Euros
PARTE 5 (Tutoría 5):

Ejercicios de programación lineal

con[Link] y con Geogebra.

Realice los ejercicios 3 y 4 usando la dirección anterior dada.

Solución ejercicio 3

Paso1

Paso 2
Ejercicio 4
16

Fin actividad No. 1