Programacion Lineal 2.0

2022
Modelos de programación lineal
INVESTIGACION DE OPERACIONES
José Lauro Ramírez Camacho
Saúl Martínez Cortes
210120315
4°C
INSTITUTO TECNOLOGICO MARIO MOLINA PASQUEL Y ENRIQUEZ| 6 DE SEPTIEMBRE 2022

MODELO DE GRANJAS
Una compañía opera cuatro granjas, cuyos grados de productividad son comparables. Cada una de
las granjas tiene cierta cantidad de hectáreas útiles y de horas de trabajo para plantar y cuidar la
cosecha. Los datos correspondientes a la próxima temporada se presentan en la siguiente tabla:
Horas de trabajo
Granja Hectáreas útiles
disponibles por mes
1 500 1700
2 900 3000
3 300 900
4 700 2200
La organización está considerando la opción de plantar tres cultivos distintos. Las diferencias
principales entre estos cultivos son las ganancias esperadas por hectárea y la cantidad de mano de
obra que cada uno requiere, como se indica en la siguiente tabla:
Hectáreas Horas mensuales de Ganancias esperadas

Cultivo
máximas trabajo por hectárea por hectárea ($)
A 700 2 500
B 800 4 300
C 300 3 300
Además del total de hectáreas que pueden ser dedicadas a cualquier cultivo en particular están
limitadas por los requerimientos asociados por concepto de equipo de siega. Con la finalidad de
mantener una carga de trabajo más o menos uniforme entre las distintas granjas, la política de la
administración recomienda que el porcentaje de hectáreas plantadas deberá ser igual para todas
las granjas. Sin embargo, en cualquiera de esas fincas puede crecer cualquier combinación de
cultivos, siempre y cuando se satisfaga todas las restricciones (incluido el requerimiento de que la
carga de trabajo sea uniforme). La administración desea saber cuántas hectáreas de cada cultivo
tendrá que plantar en sus respectivas granjas a fin de maximizar las ganancias esperadas. Formule
el modelo mediante la programación lineal.
Ob. Maximizar ganancias (Demanda)
V. Decisión
Xij= N° de hectáreas de la granja” i” para el cultivo “J”
Vi= 1 2 3 4
Vj= A B C
FO Max ganancias= A 500 (X1a + X2a + X3a + X4a) +
B 300 ( X1b + X2b + X3b + X4b) +
C 300 ( X1c + X2c + X3c + X4c)
//Restricción de terreno granja//

1 X1a + X1b + X1c <= 500
2 X2a + X2b + X2c <= 900
3 X3a + X3b + X3c <= 300
4 X4a + X4b + X4c <= 700
//Restricción de demanda//
A X1a + X2a + X3a + X4a <= 700
B X1b + X2b + X3b + X4b <= 800
C X1c + X2c + X3c + X4c <= 300
//Restricción de TRABAJO granja//
1 2X1a + 4X1b + 3X1c <= 1700
2 2X2a + 4X2b + 3X2c <= 3000
3 2X3a + 4X3b + 3X3c <= 900
4 2X4a + 4X4b + 3X4c <= 2200
Xij>=0 Vi= 1 2 3 4 Vj= A B C
Restricción de equidad
A) X1a + X2a + X3a + X4a
X1a + X1b + X1c X2a + X2b + X2c X3a + X3b + X3c X4a + X4b + X4c
B) X1b + X2b + X3b + X4b

C) X1c + X2c + X3c + X4c
MODELO DE AEROPUERTO
La empresa Mexicana de Aviación agregará vuelos desde su base por lo que necesita contratar
personal para atención a clientes. Sin embargo, no está claro cuántos más debe contratar. La
administración reconoce la necesidad de controlar el costo y al mismo tiempo proporcionar de
manera permanente un nivel satisfactorio de servicio. Por todo esto, un equipo de IO estudia la
forma de programar a los agentes para proporcionar un servicio satisfactorio con el menor costo
de personal.
Con base en la nueva programación de vuelos, se ha realizado un análisis del número mínimo de
agentes de servicio a clientes. Que deban encontrarse de guardia en diferentes momentos del día
para proporcionar un nivel satisfactorio de servicio. Por contrato colectivo con el sindicato, cada
agente trabaja un turno de 8 horas 5 días a la semana. A continuación, se presentan los
requerimientos de agentes en las 24 horas del día.
Número mínimo
Periodo necesario de
agentes.
6 am – 8 am 49
8 am – 10 am 80
10 am – 12 am 64
12 am – 2 pm 88
2 pm – 4 pm 63
4 pm – 6 pm 74
6 pm – 8 pm 81
8 pm – 10 pm 43
10 pm -12pm 53
12 pm – 2 am 14
2 am- 4 am 11
4 am – 6 am 10
También conforme al contrato colectivo los salarios varían en los turnos pactados: turno 1 (6 am –
2 pm) $170; turno 2 (8 am – 4 pm) $160; turno 3 (12 am – 8 pm) $175; turno 4 (4 pm – 12 am)
$180; turno 5 (10 am – 6 am) $195.
Se solicita: a) Presentar el modelo matemático de programación lineal, b) Resolverlo con el

método de símplex en forma manual, c) resolverlo con el programa de cómputo LINGO y d)
presentar comentarios y recomendaciones con la información resultante.
1: 6 am -2 pm ($170)
2: 8 am -4 pm ($160)
3: 12 am- 8 pm ($175)
4: 4pm- 12 am ($180)
5: 10pm- 6 am ($195)
FO minimizar costos= 170X1 +160X2+175X3+180X4+195X5
S.A
Restricciones
(6 am) x1 ≤ 49
(8 am-10 am) x1+x2 ≤80
(10 am -12 am) x1+x2≤64
(12pm -2 pm) x1+ x2+x3≤88
(2 pm-4pm) x2+x3≤63
(4pm-6 pm) x2+x3≤74
(6pm-8 pm) x2+x3≤81
(8pm-10 pm) x4≤43
(10pm- 12 am) x4+x5≤53
(12am- 2am) x5≤14
(2am- 4am) x5≤11
(4am-6 am) x5≤10
Xi≥0 Vi= 1, 2, 3, 4, 5
12pm 2am 4am 6am 8am 10am 12pm 2pm 4pm 6pm 8pm
|______|_______|_______|_______|_______|________|_______|_____|______|_______|
10 pm 12 am
_______|______|

Programacion Lineal 2.0

Cargado por

Copyright:

Formatos disponibles

Programacion Lineal 2.0

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion Lineal 2.0

Cargado por

Copyright:

Formatos disponibles

2022

Modelos de programación lineal

INSTITUTO TECNOLOGICO MARIO MOLINA PASQUEL Y ENRIQUEZ| 6 DE SEPTIEMBRE 2022

Hectáreas Horas mensuales de Ganancias esperadas

Ob. Maximizar ganancias (Demanda)

Xij= N° de hectáreas de la granja” i” para el cultivo “J”

B 300 ( X1b + X2b + X3b + X4b) +

C 300 ( X1c + X2c + X3c + X4c)

//Restricción de terreno granja//

Xij>=0 Vi= 1 2 3 4 Vj= A B C

B) X1b + X2b + X3b + X4b

Se solicita: a) Presentar el modelo matemático de programación lineal, b) Resolverlo con el

(8 am-10 am) x1+x2 ≤80

(10 am -12 am) x1+x2≤64

(12pm -2 pm) x1+ x2+x3≤88

(4pm-6 pm) x2+x3≤74

(6pm-8 pm) x2+x3≤81

(8pm-10 pm) x4≤43

(10pm- 12 am) x4+x5≤53

(12am- 2am) x5≤14

(2am- 4am) x5≤11

(4am-6 am) x5≤10

También podría gustarte

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.