Investigación de Operaciones

Evaluación Distancia 2-2021

Nombre del estudiante

Jhohan Mendez

Código

Docente:

Diana Carolina Tascòn

Universidad Santo Tomás

Decanatura de División de Educación Abierta y a Distancia

Ingeniería Informática

Centro de Atención Universitario Montería

2021
 Actividad
1. En un centro de atención telefónica se tienen trabajadores que hacen turnos de 8 horas,
ingresando a las 8 am, 12 m, 4 pm, 8 pm y 12 am Se requiere la siguiente cantidad mínima
de asesores durante los horarios indicados.

a. Formule el Programa Lineal que el ser resuelto minimice la cantidad total de asesores a
contratar en el centro de atención telefónica.
R/

8 am – 12 pm 12 pm – 4 pm 4 pm – 8 pm 8 pm – 12 am 12 am – 4 am 4 am – 8 pm
X1 X1
X2 X2
X3 X3
X4 X4
X5 X5
X6
X6

Definición de Variables

X1: número de trabajadores que comienzan turno el día lunes.

X2: número de trabajadores que comienzan turno el día martes.
X3: número de trabajadores que comienzan turno el día miércoles.
X4: número de trabajadores que comienzan turno el día jueves.
X5: número de trabajadores que comienzan turno el día viernes.
X6: número de trabajadores que comienzan turno el día sábado.
X7: número de trabajadores que comienzan turno el día domingo.

Función Objetivo

Z(min) = X1 + X2 + X3 +X4 + X5 + X6

Definición de Restricciones

X1+X6 >= 12
X1+X2 >= 10
X2+X3 >= 12
X3+X4 >= 4
X4+X5 >= 6
 X5+X6 >= 5

Definición de Restricción de no Negatividad.

X1, X2, X3, X4, X5, X6, X7 >= 0

2. Una compañía de muebles produce mesas y sillas. Cada mesa o silla debe estar hechas por
completo de encino o pino. Hay un total de 250 pies de tablón de encino y 410 pies de
tablón de pino. Se requieren 17 pies de tablón de encino o 30 pies de tablón de pino para
fabricar una mesa y 5 pies de tablón de encino o 13 pies de tablón de pino para una silla.
Las mesas se venden a US$40 cada una, y las sillas a US$15 cada una.

Formule un Programa Lineal que maximice el ingreso.

R/

Producto
disponibilidad
mesas sillas
variables X Y
encino 17 5 250
pino 30 13 410
precio venta 40 15

Definición de Variables

X: número de mesas a producir.

Y: número de sillas a producir.

Función Objetivo

Z(max) = 40X + 15Y

Definición de Restricciones

17X + 15Y <= 250

30X + 13Y <= 410

Definición de Restricción de no Negatividad.

X, Y >= 0

3. Una compañía de seguros está en un proceso de introducir dos nuevas líneas de productos:
seguro de riesgo especial e hipotecas. La ganancia esperada es de $5500 por seguro de
riesgo especial y de $2800 por unidad de hipoteca.
La administración desea establecer las cuotas de venta de las nuevas líneas para maximizar
la ganancia total esperada. Los requerimientos de trabajo son los siguientes:
a. Formule un programa lineal que represente el objetivo y condiciones estipuladas
b. Resuelva peste modelo mediante el método gráfico.
R/

Horas de trabajo por unidad Horas de trabajo

Departamento
Riesgo especial Hipoteca disponibles
Variable X Y
Suscripciones 3 2 2800
Administración 0 1 1000
Reclamaciones 2 0 1200
Ganancia 5500 2800

Definición de Variables

X: número de Seguros de Riesgo especial.

Y: número de Hipotecas.

Función Objetivo

Z(max) = 5500X + 2800Y

Definición de Restricciones

3X + 2Y <= 2800
Y <= 1000
2X <= 1200

Definición de Restricción de no Negatividad.

X, Y >= 0

Definir las Funciones Lineales

L1 = 3X + 2Y = 2800
X=0
2Y = 2800, entonces Y = 2800/2, así que Y = 1400
Y=0
3X = 2800, entonces X = 2800/3, así que X = 933,333
L2 = Y = 1000
Y = 1000
L3 = 2X = 1200
2X = 1200, entonces X = 1200/2, así que X = 600

Grafica:

Observaciones: L1 = línea roja, L2 = línea azul, L3 = línea verde. Tomando en cuenta las
restricciones previas la región factible para la solución del modelo es la siguiente:

Puntos:
A = (0,1000)
B: L1 = L2
L1 = 3X + 2Y = 2800
L2 = Y = 1000
3X + 2 (1000) = 2800, entonces 3X + 2000 = 2800, así que 3X = 2800 – 2000
3X = 800, entonces X = 800/3, así que X = 266,666
B = (800/3, 1000)
C: L1 = L 3
L1 = 3X + 2Y = 2800
L3 = 2X = 1200
X = 1200/2, entonces X = 600
3(600) + 2Y = 2800, entonces 2Y + 1800 = 2800, así que 2Y = 2800 – 1800
2Y = 1000, entonces Y = 1000/2 así que Y = 500
C =(600,500)
D = (600,0)
E = (0,0)
Evaluar los puntos:

Variables Evaluación en la
Puntos
X Y Función objetivo
A 0 1000 2800000
B 800/3 1000 4266666,666
C 600 500 4700000
D 600 0 3300000
E 0 0 0

Restricciones
3(600) + 2(500) <= 2800, entonces 1800 + 1000 <= 2800 cumple
(500) <= 1000 cumple
2(500) <= 1200, entonces 1000 <= 1200 cumple

Conclusión:
El punto más óptimo para la solución del problema de programación lineal según el método
grafico es el punto C(600,500).
4. Suppose you inherited 8000 € and you want to invest them. Once the news is known, two
friends of yours made the offer to become a partner in two different economic plans, each
designed by each friend. In both cases the investment will work for some time in the
summer and you should give some amount. To become a full partner in the first friend’s
project you need 1000 € and 400 hours of employment and the profit (ignoring the waste of
time) will be 4500 €. The corresponding figures for the second project are 800 € and 500
hours with profit 4500 €. But your friends are quite flexible and give you the chance to do
any cooperation you want. The distributed profit between the partners will be equivalent
with the degree of cooperation. As a busy summer with maximum 600 hours’ time is
expected, you decided to work with both your friends in any way of cooperation will offer
the greatest profit. Solve the problem and find the right solution, by successively answering
the following questions:
a. Formulate the Linear Programming model for this problem.
b. Solve the problem graphically. What is the total profit assumed?
c. Indicate each of the 4 possible Linear Programming assumptions.
R/

economic plan
Availability
Plan 1 Plan 2
Money (Euros) 1000 800 8000
Hours 400 500 600
benefit 4500 4500
variables X Y

Definition of Variables
X: degree of cooperation in plan 1
Y: degree of cooperation in plan 2

Objective Function
Z (max) = 4500X + $ 500Y

Definition of Constraints
1000X + 800Y <= 8000
400X + 500Y <= 600

Definition of Non-Negativity Restriction.

X, Y> = 0

Define Linear Functions

L1 = 1000X + 800Y = 8000
X=0
800Y = 8000, so Y = 8000/800, so Y = 10
Y=0
1000X = 8000, so X = 8000/1000, so X = 8
L2 = 400X + 500Y = 600
X=0
500Y = 600, so Y = 600/500, so Y = 6/5 = 1,2
Y=0
400X = 600, so X = 600/400, so X = 6/4 = 1,5

Graph:

Remark: L1 = purple line, L2 = black line. Taking into account the restrictions previously
shown, we have the following feasible area.
Note: L1 becomes irrelevant to the solution of the model.
Evaluate Points:
A = (0.6 / 5)
B = (6/4, 0)
C = (0,0)
Evaluate the points:

Variables Evaluation in the

Points
X Y objective function
A 0 6/5 5400
B 6/4 0 6750
C 0 0 0
Constraints
1000(6/4) + 800(0) <= 8000, entonces 1500 <= 8000 cumple
400(6/4) + 500(0) <= 600, entonces 600 <= 600 cumple
 Conclusion:
The most optimal point for the solution of the linear programming problem according to the
graphical method is point C (6/4,0).

4.c1 has a feasible solution.

4.c2 has no solution.
4.c3 has multiple solutions.
4.c4 has infinite solutions.

5. Fred administra la granja de su familia. Para completar varios alimentos que se cultivan en
la granja, Fred también cría cerdos para la venta y desea determinar las cantidades de los
distintos tipos de alimentos disponibles, maíz, nutrimento y alfalfa, que debe dar a cada
cerdo. Como éstos se comerán cualquier mezcla de estos alimentos, el objetivo es
determinar cuál de ella cumple con ciertos requisitos nutritivos a un costo mínimo. En la
siguiente tabla se presentan las unidades de cada tipo de ingrediente nutritivo básico que
contiene 1 kilogramo de cada tipo de alimento, junto con los requisitos de nutrición diarios
y los costos de los alimentos:

a. Formule un programa lineal que represente el objetivo y condiciones estipuladas

b. Despliegue el modelo en una hoja de Excel
c. Utilice la hoja de cálculo para verificar si al incluirse 3 Kg de cada alimento en la mezcla
esta es una mezcla viable, es decir satisface los requerimientos mínimos. ¿Cuál sería su
costo?
d. Use un enfoque de prueba y error para, sobre la hoja de cálculo, para obtener una mejor
estimación de la solución, que cantidad de nutrientes generan un menor costo, ¿cuál es ese
costo? Muestre los valores con los que probó y relate el raciocinio usado para estimar la
mezcla correspondiente.
R/

ingrediente
maíz nutrimento alfalfa requerimiento mínimo
nutriente
carbohidratos 90 20 40 300
proteínas 30 80 60 560
vitaminas 10 20 60 300
Costo(USD/
84 72 60
Kg)
Variable X Y Z
Definición de Variables

X: número de kilos de maíz.

Y: número de kilos de nutrimento.
Z: número de kilos de alfalfa.

Función Objetivo
Z(min) = 84X + 72Y + 60Z

Definición de Restricciones

90X + 20Y + 40Z >= 300

30X + 80Y + 60Z >= 560
10X + 20Y + 60Z >= 300

Definición de Restricción de no Negatividad.

X, Y >= 0

Resultados:

X 0
Y 2,2
Z 6,4
 función objetivo 542,4
Restricción 1 300 >= 300
Restricción 2 560 >= 560
Restricción 3 542,4 >= 300

Subir 3 kilos a cada alimento da los siguientes resultados:

X2 3
Y2 5,2
Z2 9,4
función objetivo 1190,4
Restricción 1 750 >= 300
Restricción 2 1070 >= 560
Restricción 3 698 >= 300

Prueba 1:

X 1
Y 2
Z 6
función 588
objetivo
Restricció 370 >= 300
n1
Restricció 550 >= 560
n2
Restricció 514 >= 300
n3

Cuesta más y no cumple con los requisitos nutricionales.

Prueba 2:

X 2
Y 1
Cumple con los requisitos
Z 7
nutricionales, pero el
función 660
costo objetivo es mucho mayor.
Restricció 480 >= 300
n1
Restricció 560 >= 560
n2
Restricció 512 >= 300 Prueba 3:
n3
X 0,3
Y 1,8
Z 6,9
función 568,8
objetivo
 Restricción 1 339 >= 300
Restricción 2 567 >= 560
Restricción 3 546,6 >= 300

Cumple los requisitos y su costo es solo un poco mayor a la solución original.

6. Dado el siguiente Programa Lineal:

a. Formule un enunciado que tenga correspondencia con el programa.

b. Defina formalmente los referentes, parámetros y variables de decisión que relacionen el
enunciado planteado.
c. Resuelva el programa lineal mediante el método gráfico. Establezca la solución óptima
en términos del enunciado formulado.
R/
una fábrica produce clavos y tornillos cada caja de clavos y tornillos, estos generan
ganancia 10 y 29 pesos respectivamente. Consumen 40 y 10 gramos de hierro cada una,
solo se dispone de 800 gramos al día. Requieren respectivamente 40 y 10 minutos de
trabajo cada caja y se dispone de 400 minutos al día, con respecto al tiempo en el horno los
clavos llevan 10 minutos y los tornillos 30 minutos los hornos tienen un tiempo límite por
día de 600 minutos. cuanto de cada producto se debe producir para generar la mayor
ganancia posible.

Productos
Disponibilidad
clavos tornillos
Variables X1 X2
hierro 40 10 800
minutos Trabajo 20 10 400
Minutos horno 10 30 600
Precio 10 29

Definición de Variables

X: número de clavos a producir.

Y: número de tornillos a producir.

Función Objetivo
Z(max) = 10X1 + 29X2

Definición de Restricciones

40X1 + 10X2 <= 800

20X1+ 10X2 <= 400
10X1 + 30X2 <= 600

Definición de Restricción de no Negatividad.

X1, X2 >= 0

Definición de Restricción de no Negatividad.

X, Y >= 0

Definir las Funciones Lineales

L1 = 40X1 + 10X2 = 800
X1 = 0
10X2 = 800, entonces X2 = 800/10, así que X2 = 80
X2 = 0
401X = 800, entonces X1 = 800/40, así que X1 = 20

L2 = 20X1 + 10X2 = 400

X1 = 0
10X2 = 400, entonces X2 = 400/10, así que X2 = 40
X2 = 0
201X = 400, entonces X1 = 400/20, así que X1 = 20

L3 = 10X1 + 30X2 = 600

X1 = 0
30X2 = 600, entonces X2 = 600/30, así que X2 = 20
X2 = 0
10X1 = 600, entonces X1 = 600/10, así que X1 = 60
Grafica:

Observación: L1 = línea roja, L2 = línea azul, L3 = línea verde. Tomando en cuenta las
restricciones previas la región factible para la solución del modelo es la siguiente:

Nota: L1 es irrelevante para la solución del modelo.

Puntos:
A = (0,20)

B: L2 = L3
L2 = 20X1 + 10X2 = 400
20X1 = 400 – 10X2, entonces
X1 = (400 – 10X2)/20

L3 = 10X1 + 30X2 = 600

10X1 = 600 – 30X2, entonces
X1 = (600 – 30X2)/10

(600-30X2)/10 = (400 – 10X2)/20, entonces 20(600 – 30X2) = 10(400 – 10X2)

12000 – 600X2 = 4000 – 100X2, entonces 12000 – 4000 = 600X2 – 100X2

8000 = 500X2, entonces X2 = 8000/500 así que

X2 = 16

X1 = (400 – 10(16))/20, entonces X1 = (400 – 160)/20, así que X1 = 240/20

X1 = 12

B = (12,16)

C = (20,0)

D = (0,0)

Evaluar los puntos:

Variables Evaluación en la
Puntos
X Y Función objetivo
A 0 20 200
B 12 16 584
C 0 20 580
D 0 0 0

Restricciones

40(12) + 10(16) <= 800, entonces 480 + 160 <= 800, así que 640 <= 800 cumple
20(12) + 10(16) <= 400, entonces 240 + 160 <= 400, así que 400 <= 400 cumple
10(12) + 30(16) <= 600, entonces 120 + 480 <= 600, así que 600 <= 600 cumple

Respuesta:

Se deben producir 12 cajas de clavos y 16 de tornillos cada día para generar una ganancia
de 584 mil pesos por día.