TRABAJO DE INVESTIGACION DE OPERACIONES

NOMBRES:

DOCENTE:

UNIVERSIDAD POPULAR DEL CESAR

VALLEDUPAR-CESAR
2020
1. Solucionar los siguientes elementos de un modelo de
programacion lineal por el metodo grafico:
a. Considera la siguiente modelo:
Max: 5000E + 4000F
Sujeta a:
E+F≥5
E-3F ≤ 0
30E + 10F ≥ 135
E,F ≥ 0
(a) Defina la región factible
SOLUCION:
E=X F=Y
b. Considere la siguiente PL
Max 2A + 3B
s.a. 3A + B ≥ 6
A + 7B ≥ 7
A+B≤4
A, B ≥ 0
(a) Encuentre la solucion optima
(b) Modifique la funcion objetivo a 3A + 2B y encuentre la
solucion optima.
(c) .Cuantos puntos extremos tiene la region factible?
Encuentre (A, B) en cada punto extremo.
SOLUCION:
A=X B=Y
(a)

La solución optima de nuestro proceso se encuentra en

nuestra intervalo C(1,3) donde encontraremos el mayor
porcentaje del proceso.
(b)
 Cambiando nuestra función objetivo a 3A+2B(3x+2y)
pudimos observar que hubo un cambio en nuestra solución
optima, quedando en el punto B(3.5, 0.5).
(C) La region tiene 3 puntos factibles, los valores de A y B
en cada uno de los puntos de los extremos son los
siguientes:
Punto A: (1.75, 0.75)
Punto B: (3.5, 0.5)
Punto C: (1, 3)

c. Considere las siguientes modelos

Max 3x + 4y
S.a. -2x + 4y ≤ 16
2x + 4y ≤ 24
-6x-3y ≥ -48
X,y ≥ 0
SOLUCION:
Podemos observar que la solución optima de este modelo
esta ubicado en el punto B(6.67, 2.67)
d. Determine el valor minimo de:
Max: 10x + 3y
s.a. x +y ≤ c
x≤6
x≥2
y≤12
y≥1
x,y≥0
en cada caso siguiente:
(a) C es igual a 10
(b) C es igual a 20
SOLUCION:
(a)
El valor menor se encuentra en el punto B(2,1) dando un
valor de 23 en la función objeto.
(b)

Al igual que en el punto anterior nos quedo en el mismo

punto y nos dio el mismo valor en la función objeto.
e. Para el siguiente problema de programacion lineal:
Z = 3X1 – 5X2
S.a 5X1 - 4X2 ≥ -20
X1 ≤ 8
X2 ≤ 10
X2 ≥ 3
5X1 + 4X2 ≥ 20
X1,x2≥ 0;
a. En un plano cartesiano (X1, X2) grafique las
restricciones y senale claramente el area de soluciones
factibles.
b. Determine en que direccion aumenta la funcion objetivo
y grafiquela sobre el plano cartesiano elaborado en el
inciso a.
c. Usando la funcion objetiva, determine los valores de X1
y X2 que maximizan y minimizan la funcion objetiva.
Senalelos
claramente en la grafica.
d. Calcule el valor maximo y el valor minimo de la funcion
objetivo Z.
e. Compruebe que tanto para el maximo como para el
minimo, todas las restricciones son satisfechas.
f. Para el caso de Maximizacion, .cuales son las
restricciones de estricto cumplimiento?
g. Para el caso de Minimizacion, .cuales son las
restricciones de estricto cumplimiento?
SOLUCION:
X1=X X2=Y
Puntos a,b

Puntos c,d, f,g

2. Resolver:
a. Telares la tijera vende y fabrica faldas y, por tal se
aprovisiona cada semana con 50 metros de tela. el pantalón
requiere 2 mts de tela, una falda, 1.5 mts. Tiene un turno de 8
horas al dia de lunes a viernes. En el pantalon se lleva 3
horas haciendolo, la falda tiene un tiempo de 1 hora. Las
ganancias son 8000 por pantalon y 5000 por falda, Defina un
modelo que permita maximizar ganancias, debe tener en
cuenta que todo producto elaborado se vende.
SOLUCION:
Tabla 1
Planteamiento
Pantal Falda Disponible
ón

Cantidad de 2 m 1,5 m 50 m
Material

Mano de Obra 3 h 1h 8hx5d=

40 h

Ganancias 8000 5000

Variables
• X = Pantalones por semana
• Y = Faldas por semana
Función Objetivo
• Maximizar (z) = 8000X + 5000Y
Restricciones
• De Material
2X + 1,5Y <= 50
• De Mano de Obra
3X + 1Y <= 40

Se observa en la grafica, que la función objetivo obtiene el

valor máximo en el punto A(4,28), asi garantizando con este
modelo la máxima ganancias, con un puntaje máximo de
172000.

B. Carpintería el MADERAZO posee dos tipos de madera, el

aprovisionamiento lo hace con un camión con capacidad 14
m3 de madera, esta debe llevar madera a las plantas
Maderazo p1 y Maderazo P2. Lo mínimo de madera que debe
llevar a Maderazo p1 es de 28 m3por turno, y la de maderazo
p3 es de 42 m3 por turno. Los turnos de trabajo son de 8
horas y en la tabla siguiente se muestran los tiempos de ciclo
para el suministro de madera a cada planta, determinar si el
camion es capaz de abastecer de madera las dos plantas.

Solución:
140min/viaje= 2.3 hora/viaje
100 min/viaje=1.7 hora/viaje
Variables:
 X= maderazo p1
 Y= maderazo p2

 Funcion Objetivo
Maximizar (z)= 28x+42y
Restricciones:
 Tiempo
2.3x+1.7y<=8
 Cantidad de madera que transporta Camion
X<=14
X=>0
Y=0
 El camion si puede abastecer a los dos plantas de
madera, sacando el un porcentaje la función objetivo en
el punto A(0, 4.71) con un máximo de 194.91.

3. Presente con ejemplos cuales son los tipos de analisis que

se pueden presentar en una solucion grafica, es igual a los
tipos de casos que se pueden presentar en soluciones
graficas, deben consultar bibliografias de Investigacion de
operaciones.
Ejemplo Análisis de Sensibilidad (Método Gráfico)
Un productor tabaquero posee 85 hectáreas (ha) de terreno
para plantar dos variedades de tabacos Virginia y Procesado.
La variedad Virginia tiene un ingreso de 9.600 USD/ha y
necesita 3 horas/ha de uso de maquinaria y 80 horas/ha de
mano de obra. Además, el Estado limita su explotación a 30
ha como máximo. La variedad Procesado tiene un ingreso de
7.500 USD/ha y utiliza 2 horas/ha de uso de maquinaria y 60
horas/ha de mano de obra. La cooperativa local le ha
asignado un máximo de 190 horas de uso de maquinaria y
solo se dispone de 5.420 horas de mano de obra a 12
USD/hora.
Formule y resuelva gráficamente un modelo
de Programación Lineal que permita determinar cuánto
se debe plantar de cada variedad de tabaco de manera
de maximizar la utilidad total.
En primer lugar definimos el modelo de optimización
para este problema. Esto consiste en identificar las
variables de decisión, función objetivo y restricciones.
Detalle de este procedimiento aplicado a problemas de 2
variables puede ser consultado en el
artículo Programación Lineal (Método Gráfico).
Variables de Decisión:
 X1 = Número de Ha a plantar de la variedad Virginia
 X2 = Número de Ha a plantar de la variedad Procesado
Función Objetivo:
Maximizar (9.600 – 960)X1 + (7.500 – 720)X2 = 8.640X1 +
6.780X2
Restricciones:
1. X1 ≤ 30
2. X1 + X2 ≤ 85
3. 3X1 + 2X2 ≤ 190
4. 80X1 + 60X2 ≤ 5.420
5. X1, X2 ≥ 0
Una representación gráfica del problema para el
productor de tabaco se puede realizar a través del
software Geogebra:
Sabemos según el Teorema Fundamental de la
Programación Lineal que en caso de existir solución
óptima ésta se encontrará en un vértice o en un tramo
en la frontera del dominio de soluciones factibles (en el
ejemplo área achurada en color verde). Adicionalmente
podemos apreciar que no es tan evidente que el vértice
C reporte una mayor utilidad en la función objetivo que el
vértice D, por lo cual, inspeccionaremos ambos puntos.
En el caso del vértice C éste se encuentra en la
intersección de las restricciones 2 y 4. La coordenada
respectiva se obtiene al resolver el siguiente sistema de
ecuaciones:
X1+X2=85
80X1 + 60X2 = 5.420
De donde X1=16 y X2=69, lo cual reporta un valor en la
función objetivo de V(P)=8.640*(16)+6.780(69)=606.060.
Análogamente en el caso del vértice D las restricciones
activas son 3 y 4:
3X1+2X2=190
80X1 + 60X2 = 5.420
Luego de resolver el sistema lineal anterior se
obtiene X1=28 y X2=53, lo cual reporta un valor en la
función objetivo de V(P)=8.640*(28)+6.780(53)=601.260.
En consecuencia la solución óptima del problema es
X1=16 y X2=69, con valor
óptimo V(P)=8.640*(16)+6.780(69)=606.060.
Una vez resuelto el escenario original a continuación se
presentan algunos análisis adicionales que representan
por separado modificaciones en los coeficientes de la
función objetivo y restricciones del problema.
Intervalo Variación Coeficiente Función Objetivo
Determine cuánto podría variar la utilidad por hectárea
del tabaco Virginia, manteniendo constante la utilidad
por hectárea del tabaco procesado, de forma que la
actual solución óptima no cambie. Para este caso
determine el intervalo de variación de la utilidad total.
Sea en términos generales la función
objetivo Z=C1X1+C2X2, donde inicialmente en el
ejemplo C1=8.640 y C2=6.780. La pendiente de las
curvas de nivel de la función objetivo es -C1/C2. De este
modo se conserva la actual solución óptima (vértice C)
en la medida que:

En este caso la utilidad por hectárea del tabaco Virginia

puede variar entre 6.780 USD y 9.040 USD, de tal forma
que el actual nivel de producción (solución óptima) sería
el mismo. Lo anterior permite concluir que el intervalo de
variación para la utilidad total será