CUN

INVESTIGACIÓN DE OPERACIONES I – USO DE SOFTWARE: SOLVER Y LINDO

SAIR ANTONIO SOTO ARROYO-2020A

1. Un laboratorio de perfumes producirá para la próxima semana los

productos: P1, P2, P3, P4, a continuación, se describe la información sobre
los tiempos que le toma a cada uno de los departamentos de producción el
trabajo que le debe hacer a cada tipo perfume, así mismo se muestra el
tiempo disponible en horas con el que cuentan para la próxima semana, la
producción mínima que se debe cumplir y el costo de venta de cada perfume:
DEPARTAMENTO TIEMPO REQUERIDO POR TIEMPO
PERFUME (horas) DISPONIBLELA
P1 P2 P3 P4 PRÓ. SEMANA
(horas)
DEPARTAMENTO 1 0.25 0.20 0.15 0.25 400
DEPARTAMENTO 2 0.30 0.40 0.50 0.30 1000
DEPARTAMENTO 3 0.25 0.30 0.25 0.30 500
DEPARTAMENTO 4 0.25 0.25 0.25 0.25 500
CONTRIBUCIÓN POR 10.50 9.00 8.00 10.0
UNIDAD 0
PRODUCCIÓN 25 30 30 25
MÍNIMA POR
SEMANA
Determinar bajo las condiciones presentadas, la cantidad de cada perfume
que debe hacer el laboratorio durante la próxima semana para que los
ingresos sean máximos.
2. Permoda fabrica cuatro tipos de pantalones para sus almacenes Koaj
a los que llamaremos P1, P2, P3 y P4, los pantalones dentro de su línea de
producción pasan por procedimientos de corte, armado, tintorería y acabado.
A continuación, se presentan los requisitos por unidad de pantalón en horas,
el total del tiempo en horas del que dispone la fábrica para realizar cada
procedimiento, las demandas mínimas de venta y el precio de venta:
PRECIO DE
TIPO DE DEMANDA
VENTA(MILES CORTE ARMADO TINTORERIA ACABADO
PANTALÓN MÍNIMA.
DE PESOS)
80 P1 0.5 2.0 0.5 3.0 100 u
90 P2 1.0 1.0 0.5 1.0 600 u
70 P3 1.0 1.0 1.0 2.0 500 u
60 P4 0.5 1.0 1.0 3.0 400 u
TIEMPO DISPONIBLE EN
1800 2800
HORAS POR 3000 hrs. 6000 hrs.
hrs. hrs.
PROCEDIMIENTO
Formule y resuelva un modelo de programación lineal para maximizar las
utilidades.
3. Una dieta requiere que todos los alimentos que ingiera pertenezcan a
uno de los cuatro grupos básicos de alimentos (pastel de chocolate, helado
de crema, bebidas carbonatadas, y pastel de queso). Por ahora hay los
siguientes cuatro alimentos: barras de chocolate, helado de crema de
chocolate, bebida de cola y pastel de queso con piña. Cada barra de chocolate
cuesta 50, cada bola de helado de crema de chocolate cuesta 20, cada botella
de bebida de cola cuesta 30 y cada rebanada de pastel de queso con piña
cuesta 80. Todos los días debo ingerir por lo menos 500 calorías, 6 onzas de
chocolate, 10 onzas de azúcar y 8 onzas de grasa. El contenido nutricional
por unidad de cada alimento se proporciona en la tabla de abajo.

TIPO DE CALORI CHOCOLATE(O AZÚCAR(ON GRASAS(ON

ALIMENTO AS NZAS) ZAS) ZAS)
BARRA DE
CHOCOLA 400 3 2 2
TE
HELADO
DE CREMA
DE
200 2 2 4
CHOCOLA
TE(1
BOLA)
BEBIDA
DE COLA(1 150 0 4 1
BOTELLA)
PASTEL
DE QUESO
CON
500 0 4 5
PIÑA(1
REBANAD
A)
Planteamiento:
X1= Número de calorías de la barra de chocolate.
X2= Número de calorías del helado de chocolate.
X3= Número de calorías de Coca Cola.
X4= Número de calorías del pastel de queso con piña.

Min z = 50x1 + 20x2 + 30x3 + 80x4

Sujeto a: 400x1 + 200x2 + 150x3 + 500x4 ≥ 500
3x1 + 2x2 ≥ 6
2x1 + 2x2 + 4x3 + 4x4 ≥ 10
2x1 + 4x2 + 1x3 + 5x4 ≥ 8
{ x1, x2, x3, x4} ≥ 0
{ x1, x2, x3, x4} ϵ Z
Solucione el modelo de programación lineal anterior por el método simplex,
de manera que la solución se pueda utilizar para cumplir con mis
necesidades nutricionales al mínimo costo.

4. Una tienda de autoservicios que funciona las 24 hrs. tiene los

siguientes requerimientos mínimos para cajeros en los siguientes periodos:

Periodo 1 2 3 4 5 6
Horas del día 3-7 7-11 11-15 15-19 19-23 23-3
Número mínimo 7 20 14 20 10 5

El periodo uno sigue al periodo 6. Un cajero trabaja ocho horas

consecutivas, empezando al inicio de uno de los seis periodos. Determinar
cuántos cajeros contratar para cada periodo. El siguiente es el modelo
matemático de esta situación en el cual todas las variables son no
negativas:
𝑀𝑖𝑛. 𝑧 = 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6
𝑥1 + 𝑥6 ≥ 7
𝑥1 + 𝑥2 ≥ 20
𝑥 + 𝑥3 ≥ 14
𝑠. 𝑎 2
𝑥3 + 𝑥4 ≥ 20
𝑥4 + 𝑥5 ≥ 10
{ 𝑥5 + 𝑥6 ≥ 5
{𝑥1, 𝑥2, 𝑥3, 𝑥4 , 𝑥5, 𝑥6 ≥ 0}

5. Una caja de 20 onzas de alimento para gatos debe contener un mínimo

de 3 onzas de proteínas, 5 onzas de carbohidratos y 4 onzas de grasas.
Para lo cual se cuenta con 4 diferentes tipos de alimentos, los cuales deben
ser mezclados para producir una caja con las especificaciones antes dadas.
La siguiente tabla muestra el contenido y precio de 20 onzas de cada uno de
los diferentes alimentos a mezclar.

Información sobre el contenido de cada uno de los alimentos y su

precio
ALIMENTO PROTEINAS CARBOHIDRATOS GRASAS PRECIO
(ONZAS) (ONZAS) (ONZAS) (US$)
A1 4 6 7 4
A2 5 4 6 6
A3 2 5 6 5
A4 3 6 1 2
Indique las cantidades que se deben mezclar de cada alimento a fin de
obtener las 20 onzas con las especificaciones dadas de proteínas,
carbohidratos y grasas, de manera que salga al mínimo costo.

6. Una oficina de correos requiere cantidades de empleados de tiempo

completo en diferentes días de la semana. La cantidad de empleados de
tiempo completo que se requiere cada día se da en la siguiente tabla. Las
reglas del sindicato establecen que cada empleado de tiempo completo debe
trabajar cinco días consecutivos y descansa dos días. Por ejemplo, un
empleado que trabaja de lunes a viernes debe descansar sábado y domingo.
Plantear el modelo que minimice el número de empleados:

Planteamiento:
X1= Número de trabajadores para el lunes.
X2= Número de trabajadores para el martes.
X3= Número de trabajadores para el miércoles.
X4= Número de trabajadores para el jueves.
X5= Número de trabajadores para el viernes.
X6= Número de trabajadores para el sábado.
X7= Número de trabajadores para el domingo.

F.O.: Min z = x1 + x2 + x3 + x4 + x5 + x6 + x7
Sujeto a:
𝑥1 + 0 ∗ 𝑥2 + 0 ∗ 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 17
𝑥1 + 𝑥2 + 0 ∗ 𝑥3 + 0 ∗ 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 13
𝑥1 + 𝑥2 + 𝑥3 + 0 ∗ 𝑥4 + 0 ∗ 𝑥5 + 𝑥6 + 𝑥7 ≥ 15
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 0 ∗ 𝑥5 + 0 ∗ 𝑥6 + 𝑥7 ≥ 19
𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 0 ∗ 𝑥6 + 0 ∗ 𝑥7 ≥ 14
0 ∗ 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 0 ∗ 𝑥7 ≥ 16
{0 ∗ 𝑥1 + 0 ∗ 𝑥2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 + 𝑥7 ≥ 11
{x1, x2, x3, x4, x5, x6, x7} ≥ 0

Nota: Con el método que usted va a utilizar le van a salir números

decimales, por favor aproxime la respuesta a números enteros y verifique
que su respuesta funcione, le recomiendo que aproxime la respuesta final
a un mínimo de 23 empleados a contratar.
7. Un problema de dieta. Considérese un caso con cinco nutrientes y con
los mínimos aconsejados para: los nutrientes digeribles (DN), proteínas
digeribles (DP), calcio (Ca), y fosforo (Ph) dados en la tabla 1.2.

78.6𝑥1 + 70.1𝑥2 + 80.1𝑥3 + 67.2𝑥4 + 77.0𝑥5 ≥ 74.2

6.50𝑥1 + 9.40𝑥2 + 8.80𝑥3 + 13.7𝑥4 + 30.4𝑥5 ≥ 14.7
s.a. {
0.02𝑥1 + 0.09𝑥2 + 0.03𝑥3 + 0.14𝑥4 + 0.41𝑥5 ≥ 0.14
0.27𝑥1 + 0.34𝑥2 + 0.30𝑥3 + 1.29𝑥4 + 0.86𝑥5 ≥ 0.55
{𝑥𝑖 ≥ 0} ; 𝑖 = 1, , ,5