Trabajo

Académico
GRUPO 03 CURSO
Aparicio Chavéz, Gian Pool Investigación Operativa
Arteaga Ramirez, Rodrigo
Carrascal Bellido, Mayerli DOCENTE
Masias Zapana, Joel Guzmán Navarro, Reynaldo
Romero Herrera, María
Tello Guevara, Hilda Luz 4° Ciclo-2023A
 CASO 01
PROGRAMACIÓN LINEAL
 La compañía XYZ produce tornillos y clavos. La materia prima para los tornillos cuesta
S/.2.00 por unidad, mientras que la materia para cada clavo cuesta S/. 2.50. Un clavo
requiere dos horas de mano de obra en el departamento Nº 1 y tres horas en el
departamento Nº2 , mientras que un tornillo requiere 4 horas en el departamento Nº1 y 2
horas en el departamento Nº2, el jornal por hora en ambos departamentos es de
S/.2.00. Si ambos productos se venden a S/.18.00 y el número de horas de mano de obra
disponibles por semana en los departamentos es de 160 y 180 respectivamente,

Departamento 1 Departamento 2 Precio de

Producto
(Mano de Obra) (Mano de Obra) Venta

Tornillos 4 2 18

Clavos 2 3 18

Total 160 180

Se Pide: Expresar el problema propuesto como un programa lineal, tal que se maximicen
las utilidades.
 Solución
COSTO MATERIA PAGO
Producto
PRIMA JORNAL/HORA

Tornillos S/. 2.00 S/. 2.00

Clavos S/. 2.00 S/. 2.00

Solución:
X = Cantidad de Tornillos por semana
Y = Cantidad de Clavos por semana

Tornillos:
Costo de tornillos = (Jorna/hora x total horas Dpto. 1 y Dpto. 2) + (Materia Prima)
Costo de tornillos = (s/ 2 x 6 horas) + (s/. 2) = S/ 14.00
Utilidad = Previo de venta – costo
Utilidad – Tornillos = s/. 18 – s/. 14 = s/. 4
Clavos:
Costo de clavos = (jornal/hora Dpto. 1 y Dpto. 2) + (Materia Prima)
Utilidad – Clavos = s/. 18 – s/. 12.50 = s/. 5.5

A) FUNCION OBJETIVO = MAXIMIZAR UTILIDADES

MAX Z = 4 X + 5.50 Y
Sujeto a:
4X + 2Y< 160
2X + 3Y < 180
X1 > 0, Y > 0

B) Restricciones:
4Y + 2Y = 160
2X + 3Y = 180
X1 > 0, Y > 0
 Solución
4Y + 2Y = 160 Paso 3: Reemplazando
4X + 2Y = 160
2X + 3Y = 180
4X + 2 (50) = 160
X1 > 0, Y > 0
4X = 60
X = 15
4Y + 2Y = 160
2X + 3Y = 180

Paso 1: MAXIMIZAR = SOLUCION OBJETIVO (15,50)

4X + 2Y = 160
(x2) 2X + 3Y = 180 MAX Z = 4 X + 5.50 Y

MAX Z = 4 (15) + 5.50 (50)

Paso 2:
= 335
4X+ 6Y = 360 (-)
Para alcanzar la maximizacion de utilidades se
4X + 2Y = 160
debe de producr del producto X (15 unidades)
4Y = 200
y del producto Y (50 unidades)
Y = 50
 CASO 02
PROGRAMACIÓN LINEAL
 Un vendedor tiene a su cargo dos productos A y B. Desea establecer un programa de
llamadas para los meses siguientes. Él espera ser capaz de vender a lo más 20
unidades del producto A y a lo más 78 unidades del producto B.
Él debe vender al menos 48 unidades del producto B, para satisfacer su cuota mínima
de ventas, él recibe una comisión del 10% sobre la venta total que realiza. Pero él
debe pagar sus propios costos (que son estimados en 30 soles por hora en hacer
llamadas) de su comisión. Él está dispuesto a emplear no más de 160 horas por mes en
llamar a sus clientes. Los siguientes datos están disponibles en la siguiente tabla:

PRECIO TIEMPO PROBABILIDAD

PRODUCTO VENTA EMPLEADO DE UNA VENTA
Soles/Unidad Hora/llamada EN LLAMADA

A 3 000 3 0.5

B 1 400 1 0.6

Se Pide:
Formular el problema de manera tal que maximice la cantidad de ganancia
que espera el vendedor.
 Solución
Definiremos las variables del problema:
X₁=Nro de llamadas para vender el producto A
X₂=Nro de llamadas para vender el producto B

Definimos la Función Objetivo:

En este caso es Maximizar la ganancia del vendedor:

GANANCIA= % Comisión (Probabilidad. (Precio de Venta)) - COSTO

MAX Z= 0.1 (3000 (0.5)X₁ + 1400 (0.6)X₂) - 30 (3X₁+X₂)

MAX Z= 0.1 (1500 X₁ + 840 X₂) - 90X₁ - 30X₂
MAX Z= 150X₁ + 84 X₂ - 90X₁ - 30X₂
MAX Z= 60X₁ - 54X₂
 Solución
Definiremos las restricciones:
Cantidad de productos vendidos:
Producto A: 0.5X₁ ≤ 20
Producto B: 0.6X₂ ≤ 78
48 ≤ X₂
Tiempo empleado para hacer llamadas:
3X₁ + X₂ ≤ 160

Definiremos las restricciones de no negatividad:

X₁ ≥ 0 , X₂ ≥ 0
 Solución

El modelo de Programación Lineal sería el siguiente:

MAX Z= 60X₁ - 54X₂
Sujeto a:
0.5X₁ ≤ 20
0.6X₂ ≤ 78
48 ≤ X₂
3X₁ + X₂ ≤ 160
X₁ ≥ 0 , X₂ ≥ 0

La Maximización para la Ganancia del Vendedor sería:

MAX Z= 60X₁ - 54X₂

MAX Z= 60(3000) - 54(1400)
MAX Z= 180000 - 76500
MAX Z= 103500
 CASO 03
PROGRAMACIÓN LINEAL
OZARK FARMS utiliza diariamente por lo menos 800 libras de alimento especial.
El alimento especial es una mezcla de maíz y semilla de soya, con las siguientes
composiciones:

Libra por Libra de Alimento para Ganado

Alimento para Ganado Proteínas Fibra Costo(/libra)

Maíz 0.09 0.02 0.30

Semilla de soya 0.60 0.06 0.90

Los requerimientos dietéticos diarios del alimento especial

estipulan por lo menos un 30% de proteínas y cuando mucho un
5% de fibra. OZARK FARMS desea determinar el costo mínimo
diario de la mezcla de alimento.

Se Pide: Aplicar un modelo de

Programación Lineal.
 Solución
Alimento para Ganado Proteínas Fibra Costo(/libra)

Maíz 0.09 0.02 0.30

Semilla de soya 0.60 0.06 0.90

DISPONIBLE 0.30 0.05

F.O Min Z= 0.30X₁ + 0.90X₂

Restricciones
Variables X₁+X₂≥ 800
X₁= libras de maíz 0.09X₁ + 0.6X₂ ≥ 0.3(X₁+X₂)
X₂=libras de soya 0.21X₁ - 0.3X₂ ≤ 0 ... (1)
0.02X₁+ 0.06X₂≤0.05(X₁+X₂)
0.03X₁ - 0.01X₂ ≥ 0 ... (2)
X₁, X₂≥ 0
 0.21X₁ - 0.3X₂ = 0 ... (1) 0.03X₁ - 0.01X₂ = 0 ... (2)
0.21X₁ = 0.3X₂ 0.03X₁ = 0.01X₂
X₁
X₂
≅ 1.43 0.33 ≅X₁
X₂
X₁ = (1.43)X₂ X₁ = (0.33)X₂

X₁+X₂≥ 800

(X₂)(1.43) + X₂ =800 (0.33)(X₂) + X₂ =800

(X₂)(2.43) =800 (1.33)(X₂) =800
X₁= 329.22 X₁= 601.504
X₂=470.78 X₂=198.496

Como buscamos minimizar nuestro costo total

Z= 0.30X₁ + 0.90X₂ de producción, la respuesta idónea sería
Z= 0.30(329.22)+ 0.90(470.78) = 437.53
 CASO 04
MODELO DE TRANSPORTE
Una compañía eléctrica tiene tres plantas generadoras, con capacidad de 25, 40 y 30 millones de
kilowatts-hora (kWh) respectivamente, las mismas que suministran electricidad a tres ciudades cuyas
demandas máximas habituales son de 30, 35 y 25 millones de kWh. El costo de suministro en unidades
monetarias ($) de la red eléctrica se expresa en el cuadro adjunto.

COSTO SUMINISTRO $/MILLÓN KWH

Planta Ciudad 1 Ciudad 2 Ciudad 3

Planta 1 600 700 400

Planta 2 320 300 350

Planta 3 500 480 450

Para el mes siguiente la demanda se incrementará en un 20% en cada una de las tres ciudades. En este
nuevo escenario, y con la finalidad de satisfacer el exceso de la demanda, la compañía eléctrica ha
ubicado un proveedor quien le cobrará por el suministro 1000 dólares por millón de kilowatts. Una de
las limitaciones de este nuevo proveedor, es que su red solo no está conectada con la ciudad 3.
(Z = 49,710)
a) Formule el problema como un modelo de transporte.

30 * 1.2 = 36
35 * 1.2 = 42 El 20% de incremento en la demanda.
25 * 1.2 = 30

1000 dólares por

millón de kWh.
b) Determine un plan de distribución óptima para la compañía eléctrica.
c) Determine el costo de la energía adicional adquirida por cada una de las tres
ciudades.

El costo es de 13kWh* 1000USD/kWh= $13000.

 CASO 5
PROGRAMACIÓN DE REDES

 El departamento de control de calidad de una empresa contabiliza para sus cuatro

trabajadores (T1, T2, T3, T4) sobre cuatro tipos de productos manufacturados
(A,B,C,D), el número medio de defectos por producto que aparece en la tabla que
se muestra a continuación

A B C D

T1 4 8 9 3

T2 9 1 6 4

T3 7 3 6 8

T4 6 5 7 --

donde el guion “--“indica que no se inspecciona.

Teniendo en cuenta que cada producto es realizado por un único trabajador y
que todos los productos deben de ser realizados.
 Se pide:

A) Asignar los productos a los trabajadores, si cada

trabajador sólo realiza un único producto de manera
que se minimice el número total medio de defectos.

B) La crisis ha afectado a la empresa, que ha decidido

despedir al trabajador T4 y manufacturar un producto más,
E, siendo el número medio de defectos para el mismo.
 Solución: (A)
Aplicamos el método Húngaro a la siguiente
tabla:
A B C D

T1 4 8 9 3
-3
T2 9 1 6 4
-1
T3 7 3 6 8
-3
T4 6 5 7 M
-5
Con M positivo suficientemente grande.
 Solución:
A B C D

T1 1 5 6 0

T2 8 0 5 3

T3 4 0 3 5

T4 1 0 2 M

-1 -2
Con M positivo suficientemente grande.
 Solución:
A B C D

T1 0 5 4 0
-1
T2 7 0 3 3
-1
T3 3 0 1 5

T4 0 0 0 M

+1
Con M positivo suficientemente grande.
 Solución:
A B C D

T1 0 6 4 0

T2 6 0 2 2

T3 2 0 0 4

T4 0 1 0 M

Con M positivo suficientemente grande.

Asignación óptima: T1 → D, T2 → B, T3→ C, T4 → D.

Mínimo número total medio de defectos es 16.
Solución:
B) La crisis ha afectado a la empresa, que ha decidido
despedir al trabajador T4 y manufacturar un producto más,
E, siendo el número medio de defectos para el mismo.

A B C D E

T1 4 8 9 3 3

T2 9 1 6 4 9

T3 7 3 6 8 4