Investigación

de operaciones
I
 UNIVERSIDAD NACIONAL DE TRUJILLO
FACULTAD DE INGENIERÍA
ESCUELA DE INGENIERÍA DE SISTEMAS

TRABAJO N° 1

DOCENTE:
 Mg. Baca López, Marcos Gregorio.
INTEGRANTES:
 👤
👤 👧
De La Cruz Urquiza, Frank Petter.
 Sánchez Solórzano, Brian Antonio.


Sifuentes Rodriguez, Diana Alicia.
Silvera Curí, Alexander Flavio.
👦

TRUJILLO – PERÚ

2019
 EJEMPLO PROPUESTO

En la Panadería y Pastelería SUIZAPAN, ubicada en la Avenida Larco 1268, se

elaboran, no solo panes de la mejor calidad y sabor , sino también pasteles de todo tipo
para diferentes ocasiones, además de contar con distintos productos varios tales como
mantequilla, yogurt y demás para el consumo y satisfacción de los clientes.

GRAMOS UTILIZADOS POR UNIDAD DE PAN

HARINA LEVADURA AZUCAR HUEVOS ACEITUNA MANTEQUILLA SAL

PAN FRANCES 16.66666667 0.33333333 0.16666667 0 0 0 0.33333333

PAN YEMA 8.333333333 0.16666667 1.66666667 0.36 0 0 2.5

PAN ARABE 27.77777778 0.41666667 0.13888889 0 0 0 0.55555556

PAN DE ACEITUNA 13.88888889 0.27777778 2.08333333 0.144 2.77777778 0 0.27777778

PAN ITALIANO 20.83333333 0.41666667 3.125 0 0 0.104166667 0.41666667

 4
COSTO EN SOLES POR UNIDAD DE PAN

HARINA LEVADURA AZUCAR HUEVOS ACEITUNA MANTEQUILLA SAL COSTO

PAN FRANCES 0.027666667 0.00354167 0.00036667 0 0 0 0.0004 0.031975

PAN YEMA 0.013833333 0.00177083 0.00366667 0.001368 0 0 0.003 0.02363883

PAN ARABE 0.046111111 0.00442708 0.00030556 0 0 0 0.00066667 0.05151042

PAN DE ACEITUNA 0.023055556 0.00295139 0.00458333 0.0005472 0.00833333 0 0.00033333 0.03980414

PAN ITALIANO 0.034583333 0.00442708 0.006875 0 0 0.0009375 0.0005 0.04732292

 5

COSTOS POR GRAMO SOL/GR

HARINA 0.00166
LEVADURA 0.010625
AZUCAR 0.0022
HUEVO 0.0038
SAL 0.0012
MANTEQUILLA 0.009
ACEITUNA 0.003

LATA CANTIDAD

FRANCES 15

YEMA 24

ARABE 9

ACEITUNA 18

ITALIANO 12
 6
Para la optimización de este proceso se tomó en cuenta varias restricciones las cuales
figuran en la imagen solución
 7

El modelo adoptado para la maximización de ganancias se debe al concepto de

utilidad=(precio de venta-costo de producción); en este caso teniendo en cuenta de que
cada pan se vende a 6 por un sol , a excepción del pan aceituna (5 por un sol)
Pudimos deducir el modelo mostrado en la imagen anterior:

MAX = 0.13*X1 + 0.14*X2 + 0.12*X3 + 0.46*X4 + 0.12*X5;

CONCLUSIONES

La maxima utilidad se dará si se produce 1472 panes franceses,167 pan de yema y
361 panes de aceituna
Se recomienda no producir tantos panes arabes e italianos
Estos resultados no aseguran una solución óptima debido a que faltaron diversos
factores que influyen en el costo de producción
 EJERCICIO N° 1
8
Programación de personal

UNION AIRWAYS va a agregar vuelos desde y hacia su aeropuerto base, por lo cual necesita contratar más agentes de
servicio 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
en 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 deben encontrarse de guardia en diferentes momentos del día para proporcionar un nivel
satisfactorio de servicio. La columna de la derecha de la tabla muestra el número de agentes necesario para los periodos
dados en la primera columna. Los otros datos de la tabla reflejan uno de los acuerdos del contrato colectivo vigente entre
la compañía y el sindicato que representa a los agentes de servicio a clientes. El acuerdo es que cada agente trabaje un
turno de 8 horas 5 días a la semana, y los turnos autorizados son:

Turno 1: 6:00 a.m. a 2:00 p.m.

Turno 2: 8:00 a.m. a 4:00 p.m.
Turno 3: 12:00 a.m. (mediodía) a 8:00 p.m.
Turno 4: 4:00 p.m. a 12 p.m. (medianoche)
Turno 5: 10:00 p.m. a 6:00 a.m.

Las marcas en el cuerpo principal de la tabla muestran las horas cubiertas por los turnos respectivos. Como algunos turnos
son menos deseables que otros, los salarios que se especifican en el contrato difieren de uno a otro. En el último renglón
se muestra la compensación diaria —con las prestaciones— por cada agente para cada turno. El problema consiste en
determinar cuántos agentes deben asignarse a los turnos respectivos cada día para minimizar el costo total de personal
debido a los agentes, de acuerdo con este último renglón, al mismo tiempo que se cumplen (o se sobrepasan) las
necesidades de servicio dados en la columna de la extrema derecha.
9
 10
 Como las variables de decisión siempre son los niveles de actividades, las cinco

𝑥𝑗5 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑎𝑔𝑒𝑛𝑡𝑒𝑠 𝑎𝑠𝑖𝑔𝑛𝑎𝑑𝑜𝑠 𝑎𝑙 𝑡𝑢𝑟𝑛𝑜 𝑗, 𝑝𝑎𝑟𝑎 𝑗 5 1, 2, 3, 4, 5

 La restricción principal sobre los valores de estas variables de decisión es que el número de
agentes que trabaja en cada periodo debe satisfacer el requerimiento mínimo que se presenta en
la columna de la derecha de la tabla

- Por ejemplo, de las 2:00 p.m. a las 4:00 p.m., el número total de agentes asignados a los turnos que
cubren este periodo (turnos 2 y 3) debe ser al menos 64, de manera que 𝑥2 1 𝑥3 $ 64, es la restricción
funcional para este periodo.

 Como el objetivo es minimizar el costo total de los agentes asignados a los cinco turnos, los
coeficientes de la función objetivo se presentan en el último renglón de la tabla. Por lo tanto, el modelo
completo de programación lineal es

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 _ 170𝑥1 _ 160𝑥2 _ 175𝑥3 _ 180𝑥4 _ 195𝑥5 ,

 11
Sujeta a:
 12

SOLUCIÓN CON EL PROGRAMA LINGO

13
 14
En Granjas Modelo se usa diariamente un mínimo de 800 libras (lb) de un
alimento especial, que es una mezcla de maíz y soya, con las
composiciones siguientes:

EJERCICIO N° 2

Las necesidades dietéticas del alimento especial son un mínimo de 30%

de proteínas y un máximo de 5% de fibras. Granjas Modelo desea
determinar las proporciones de alimento que produzcan un costo diario
mínimo.
• Como la mezcla de alimentos consiste en maíz y soya, las variables de decisión del modelo se 15
definen como sigue:
𝑥1 = 𝑙𝑏 𝑑𝑒 𝑚𝑎í𝑧 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑖𝑎𝑟𝑖𝑎
𝑥2 = 𝑙𝑏 𝑑𝑒 𝑠𝑜𝑦𝑎 𝑒𝑛 𝑙𝑎 𝑚𝑒𝑧𝑐𝑙𝑎 𝑑𝑖𝑎𝑟𝑖𝑎
• La función objetivo trata de minimizar el costo (en dólares) diario total de la mezcla de alimentos,
y en consecuencia se expresa como sigue:
𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.3𝑥1 + 0.9𝑥2
• Las restricciones del modelo reflejan la cantidad diaria necesaria y los requerimientos dietéticos.
Como Granjas Modelo necesita un mínimo de 800 lb diarias de alimento, la restricción
correspondiente se puede expresar como sigue:
𝑥1 + 𝑥2 ≥ 800
• En cuanto a la restricción dietética de necesidades de proteína, la cantidad de proteína que
contienen 𝑥1 𝑙𝑏 de maíz y 𝑥2 𝑙𝑏 de soya es (0.09𝑥1 + 0.6𝑥2) 𝑙𝑏. Esta cantidad debe ser cuando
menos igual al 30% de la mezcla total de alimentos, (𝑥1 + 𝑥2) 𝑙𝑏; esto es
0.09𝑥1 + 0.6𝑥2 ≥ 0.3(𝑥1 + 𝑥2)
 16

• De manera similar, la restricción de la fibra se define como

0.02𝑥1 + 0.06𝑥2 0.05(𝑥1 + 𝑥2)
• Las restricciones se simplifican agrupando todos los términos en x1 y x2 y pasándolos al
lado izquierdo de cada desigualdad, para que sólo quede una constante en el lado
derecho. Así, el modelo completo viene a ser
𝑚𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑧 = 0.3𝑥1 + 0.9𝑥2
sujeta a
𝑥1 + 𝑥2 ≥ 800
0.21𝑥1 – 0.30𝑥2 ≤ 0
0.03𝑥1 – 0.01𝑥2 ≥ 0
𝑥1 , 𝑥2 ≥ 0
 17
SOLUCIÓN CON EL PROGRAMA LINGO
18
 EJERCICIO N° 3
19
Planeación regional
La CONFEDERACIÓN SUR DE KIBBUTZIM está formada por tres kibbutzim (comunidades agrícolas
comunales) de Israel. La planeación global de este grupo se hace en su oficina de coordinación técnica.
En la actualidad planean la producción agrícola para el año próximo. La producción agrícola está limitada
tanto por la extensión de terreno disponible para irrigación como por la cantidad de agua que la Comisión
de Aguas (una oficina del gobierno nacional) asigna para irrigarlo. La tabla 3.8 contiene los datos. Los tipos
de cultivos adecuados para la región incluyen remolacha, algodón y sorgo, que son precisamente los tres
que están en estudio para la estación venidera. Los cultivos difieren primordialmente en su rendimiento
neto esperado por acre y en su consumo de agua. Además, el Ministerio de Agricultura ha establecido una
cantidad máxima de acres que la Confederación puede
dedicar a estos cultivos. La tabla se muestra estas cantidades. Debido a la disponibilidad limitada de agua
para irrigación, la Confederación no podrá usar todo el terreno irrigable para los cultivos de la próxima
temporada. Para asegurar la equidad entre los tres kibbutzim, han acordado que cada uno sembrará la
misma proporción de sus tierras irrigables disponibles. Por ejemplo, si el kibbutz 1 siembra 200 de sus 400
acres disponibles, entonces el kibbutz 2 deberá sembrar 300 de sus 600 acres, mientras que el kibbutz 3
sembraría 150 acres de los 300 que tiene. Cualquier combinación de estos cultivos se puede sembrar en
cualquiera de las granjas. El trabajo al que se enfrenta la oficina de coordinación técnica consiste en
planear cuántos acres deben asignarse a cada tipo de cultivo en cada kibbutz, de forma que cumpla con
las restricciones dadas. El objetivo es maximizar el rendimiento neto total de la Confederación Sur de
Kibbutzim.
Formulación como un problema de programación lineal.
20
Las cantidades sobre las que se tomará la decisión son el número de acres que se
dedicará a cada cultivo en cada kibbutz.
 21

- Las variables de decisión

𝑥𝑗 (𝑗 5 1, 2, . . . , 9) representan estas nueve cantidades,
como se muestra en la tabla.
- Como la medida de eficacia Z es el rendimiento
neto total, el modelo de programación lineal que
resulta para este problema es:
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍
= 1,000 (𝑥1 + 𝑥2 + 𝑥3) + 750 (𝑥4 + 𝑥5 + 𝑥6) + 250 (𝑥7
+ 𝑥8 + 𝑥9)
sujeta a las siguientes restricciones:
22
23
 Esto completa el modelo, a excepción de las igualdades que no están en la forma apropiada para 24
un modelo de programación lineal porque algunas variables están en el lado derecho de las
ecuaciones. En consecuencia, la forma final es

 La oficina de coordinación técnica formuló este modelo y después aplicó el método símplex
(que se desarrolla en el capítulo 4) para encontrar una solución óptima

 Como se muestra en la tabla 3.11. El valor óptimo de la función objetivo que obtuvieron es
𝑍 5633, 3331– 3, es decir, un rendimiento neto total de $633,333.33.
 25
EJERCICIO N° 4
26
27
 28
SOLUCIÓN CON EL PROGRAMA LINGO
29
 30

EJERCICIO N° 5
31
32
SOLUCIÓN CON EL PROGRAMA LINGO
33
 34

Gracias!