CASO 1.

PROGRAMACIÓN LINEAL
ENUNCIADO:

Una empresa de módulos electrónicos de impresoras fabrica tres productos (A-1, A-2 y A-3) y el precio de venta es de 350
300 soles respectivamente. Para hacer el producto A-1 se necesita 2 chips, 12 condensadores, 15 resistencias y 2 leds; para
producto A-2 se necesitan 3 chips, 10 condensadores, 25 resistencias y 1 led; y para el A-3 se necesitan 2 Chips, 8 condens
40 resistencias y 2 leds.
Se cuentan con 200 chips, 400 condensadores, 700 Resistencias y 250 leds.

INDICACIONES:

- Realice un Modelo de Programación Lineal con todos sus elementos para el problema.
- Encuentre los resultados empleando el software Solver y represéntelos en el archivo de este examen.
- Finalmente, redacte la interpretación de los resultados.

DESARROLLO:

A-1 A-2 A-3 Disponibilidad máx.

Chips 2 3 2 200
Condensadores 12 10 8 400
Resistencias 15 25 40 700
Leds 2 1 2 250
Precio de venta unitario S/.350.00 S/.250.00 S/.300.00

Variables A-1 30
A-2 0
A-3 5

F.O MAX. 350X1+250X2+300X3 S/.12,000.00

2X1+3X2+2X3 CHIPS 70
12X1+10X2+8X3 CONDENSADORES 400
15X1+25X2+40X3 RESISTENCIAS 650
2X1+1X2+2X3 LEDS 70

INTERPRETACIÓN:

Al concluir el desarrollo del caso 1, obtuvimos una solución óptima maximizando sus ventas a través del
Modelo de Programación Lineal y el uso del Software Solver.
Los resultados nos arrojan lo siguiente:
*Se deben fabricar 30 unidades del producto A-1.
*No se deben fabricar ninguna unidad del producto A-2.
*Se deben fabricar 5 unidades del producto A-3.
*Se utilizaron 70 chips de los 200 disponibles.
*Se utilizaron los 400 condensadores.
*Se utilizaron 650 resistencias de las 700 disponibles.
*Se utilizaron 70 leds de los 250 disponibles.
*Maximizando sus ventas se obtiene s/. 12,000.00.
*Se deben fabricar 5 unidades del producto A-3.
*Se utilizaron 70 chips de los 200 disponibles.
*Se utilizaron los 400 condensadores.
*Se utilizaron 650 resistencias de las 700 disponibles.
*Se utilizaron 70 leds de los 250 disponibles.
*Maximizando sus ventas se obtiene s/. 12,000.00.
 el precio de venta es de 350, 250 y
, 15 resistencias y 2 leds; para el
necesitan 2 Chips, 8 condensadores,

examen.

cantidad de productos que se vende

maximizar las ventas

<= 200
<= 400
<= 700
<= 250

o sus ventas a través del

CASO 2. MODELO DE TRANSBORDO
ENUNCIADO:
La empresa Ares produce equipo médico de diagnóstico de enfermedades cardiacas y tiene dos fábricas
de producción, las cuales ofertan algunas unidades. Debe cubrir la demanda de dos almacenes (D1 y
D2), y puede utilizar dos puntos de transbordo T1 y T2; los costos de fletes por equipo médico se
muestran en la tabla 1.

Tabla 1. Costos de Envío

F1 F2 T1 T2 D1
F1 0 5 10 20
F2 0 12
T1 0 7
T2 3 0 12
D1 0
D2

Tener en cuenta este diagrama

INDICACIONES:
- Diseñe un Plan de envío, a través de la formulación de un modelo de Transbordo, con todos sus
elementos, a un mínimo costo.
- Resuelva y halle los resultados con el software Solver.
- Grafique la Red de flujo de unidades, la cual debe colocar en el mismo archivo de Excel.
- Finalmente, redacte la interpretación correspondiente de los resultados.

DESARROLLO:

A) ORIGEN OFERTA DESTINO DEMANDA C)

F1 25758 D1 38751
F2 28849 D2 15856
 B) Valor de Amortiguador = Oferta o Demanda
Amortiguador = 54607

1er Paso: Balance de la Oferta y Demanda

ORIGEN OFERTA DESTINO DEMANDA

F1 25758 D1 38751
F2 28849 D2 15856
TOTAL 54607 = TOTAL 54607

2do Paso: Organizar Matriz de Costos y Matriz de Resultados

MATRIZ DE COSTOS

T1 T2 D1 D2
F1 5 10 20 80
F2 1000 12 1000 50
T1 0 1000 7 10
T2 3 0 12 8

MATRIZ DE RESULTADOS

T1 T2 D1 D2 SUMA
F1 25758 0 0 0 25758
F2 0 28849 0 0 28849
T1 15856 0 38751 0 54607
T2 12993 25758 0 15856 54607
SUMA 54607 54607 38751 15856
= = = =
DEMANDA 54607 54607 38751 15856

Costo Total S/.912,062.00

3er Paso: Interpretación

Al concluir el desarrollo de la problemática de la empresa Ares, obtuvimos una solución optima

minimizando sus costos de fletes a través del Método de Transbordo y el uso del Software Solver.
A continuación el plan de envio:
 * 25758 unidades de equipo médico de F1 hasta T1.
* 28849 unidades de equipo médico de F2 hasta T2.
* 12993 unidades de equipo médico de T2 hasta T1.
* 38751 unidades de equipo médico de T1 hasta D1.
* 15856 unidades de equipo médico de T2 hasta D2.
Obteniendo como respuesta óptima el costo total de s/. 912,062.00

4to Paso: Red de flujo del plan de envio.

T1

F1 5
25758
25758

3 12993

12
F2
28849
28849

T2
as y tiene dos fábricas
s almacenes (D1 y
ipo médico se

D2
80
50
10
8

con todos sus

Excel.

Identificación de Nodos
Nodos puros de Oferta = F1 y F2
Nodos de Transbordo = T1 y T2
Nodos puros de Demanda = D1 y D2
 OFERTA
= 25758
= 28849
= 54607
= 54607

mos una solución optima

el uso del Software Solver.
 7 D1
38751
38751

12993

8 D2
15856 15856
CASO 3. PROGRAMACIÓN LINEAL DE METAS
ENUNCIADO:

Una empresa que saca tres productos de alto consumo debe contratar personal para sus dos líneas de producción.
En la Tabla 1 se muestra información de la cantidad de unidades por día que cada trabajador puede producir de cada
producto.

Tabla 1. Cantidad de Tn/día por trabajos en la línea de producción

Prod-1 Prod-2 Prod-3
Línea de Producción 1 5 3 4
Línea de Producción 2 4 8 6

Asimismo, se ha trazado los siguientes objetivos en orden de importancia:

Objetivo 1: Tener una producción de por lo menos 30 unidades por día del producto 1.
Objetivo 2: Tener una producción de por lo menos 45 unidades por día del producto 2.
Objetivo 3: Tener una producción de por lo menos 25 unidades por día del producto 3.
Objetivo 4: No contratar más de 10 trabajadores en la línea de producción 2.

INDICACIONES:

- Elabore y formule un Modelo de Programación por metas con todos sus elementos, e identifique y señale cuántos
trabajadores se debe contratar en cada una de las Líneas de Producción.
- Resuelva y halle los resultados con el software Lindo y colóquelos (pegar pantallazos) en el archivo de Excel del
presente examen.
- Finalmente, redacte la interpretación correspondiente de los resultados.

DESARROLLO:

Prod-1 Prod-2 Prod-3

Línea de Prod 1 5 3 4
Línea de Prod 2 4 8 6

1. OBJETIVOS
Objetivo 1: Tener una producción de por lo menos 30 unidades por día del producto 1.
Objetivo 2: Tener una producción de por lo menos 45 unidades por día del producto 2.
Objetivo 3: Tener una producción de por lo menos 25 unidades por día del producto 3.
Objetivo 4: No contratar más de 10 trabajadores en la línea de producción 2.

2.PENALIDADES
Por el incumplimiento del objetivo 1, la penalidad es de 6.
Por el incumplimiento del objetivo 2, la penalidad es de 4.
 Por el incumplimiento del objetivo 3, la penalidad es de 3.
Por el incumplimiento del objetivo 4, la penalidad es de 1.

3. VARIABLES
Xij, cantidad de personal a contratar para la línea i, que fabriquen el producto j.

4. RESTRICCIONES OBJETIVO

OBJ1) 5X11+4X21+N1-P1=30
OBJ2) 3X12+8X22+N2-P2=45
OBJ3) 4X13+6X23+N3-P3=25
OBJ4) X21+X22+X23+N4-P4=10

5. FUNCIÓN OBJETIVO
MIN 6N1+4N2+3N3+P4

6. MODELADO
MIN 6N1+4N2+3N3+P4
ST
5X11+4X21+N1-P1=30
3X12+8X22+N2-P2=45
4X13+6X23+N3-P3=25
X21+X22+X23+N4-P4=10
END
GIN X11
GIN X12
GIN X13
GIN X21
GIN X22
GIN X23
líneas de producción.
puede producir de cada

fique y señale cuántos

archivo de Excel del

Prod-1 Prod-2 Prod-3

X11 X12 X13
X21 X22 X23
7. INTERPRETACIÓN

- Luego del análisis realizado se determinó que para

este caso no tenemos ninguna penalidad, lo que
indica que se ha cumplido con todos los objetivos
planteados.
- Respondiendo a la interrogante: 1) Para la línea de
producción 1, se deben contratar 26 trabajadores.
2) Para la línea de producción 2, se debe contratar
solo 1 trabajador.
- El objetivo 1, correspondiente a producir por lo
menos 30 unidades por día del producto 1 se
cumple.
- El objetivo 2, correspondiente a producir por lo
menos 45 unidades por día del producto 2 se
cumple.
- El objetivo 3, correspondiente a producir por lo
menos 25 unidades por día del producto 3 se
cumplió, produciendo 26 unidades por día.
- Finalmente, el objetivo 4, correspondiente a no
contratar más de 10 trabajadores para la línea de
producción 2 se cumple, ya que solo se contrató a 1
trabajador.
CASO 4. RED CPM

En la siguiente tabla, se tiene la información de un Proyecto:

PROYECTO: IMPLEMENTACIÓN DE UN SISTEMA CLIENTE-SERVIDOR

Actividad Descripción Tiempo (días) Predecesora
A Determinar el ámbito del proyecto 7 -
B Definir obejtivos del proyecto 3 -
C Realizar el análisis de necesidades 10 A.B
D Especificaciones del Proyecto 12 B
E Presupuesto 5 D
F Diseñar los Módulos del sistema 20 C,D
G Desarrollo de los Módulos del sistema 10 D
H Desarrollo del Código 30 G
I Asignar personal de Prueba de los módulos 4 D
J Iniciar pruebas de módulos 30 H,I
K Aprobación de módulos 5 J
L Integración al sistema 10 K
M Desarrollo de Documentación 25 H,K
N Puesta en Producción 30 L
O Auditoria Final 5 K,N
P Implementar Parches 2 O
Q Aprobación del Sistemas 2 P

- Grafique una red CPM.

- Resuelva y encuentre el tiempo de finalización del proyecto, las holguras, la ruta crítica y colóquelos (pegar pantallazos) en el archivo
de Excel del presente examen.
- Finalmente, redacte la interpretación correspondiente de los resultados.

INTERPRETACIÓN:

Al concluir el desarrollo del caso 4, obtuvimos una solución a través de la red CPM
y los resultados nos arrojaron lo siguiente:
*La duración del proyecto para la implementación de un sistema cliente-servidor es de 139 días.
*La ruta critica esta conformada por las actividades : B-D-G-H-J-K-L-N-O-P-Q
-Actividades con holgura:
*La actividad A presenta una holgura de 102 dias .
*La actividad C presenta una holgura de 102 dias.
*La actividad E presenta una holgura de 119 dias .
*La actividad F presenta una holgura de 102 dias .
*La actividad M presenta una holgura de 24 dias .
*La actividad I presenta una holgura de 36 dias .
 0 7
A 102
102 7 109

7 17 17 37
C 102 F 102
109 10 119 119 20 139

0 3
B 0
0 3 3

3 15 15 20
D 0 E 119
3 12 15 134 5 139

15 25 25 55
G 0 H 0
15 10 25 25 30 55

r pantallazos) en el archivo
15 19
I 36
51 4 55

de 139 días.
 90 115
M 24
114 25 139

55 85 85 90 90 100 100
J 0 K 0 L 0 N
55 30 85 85 5 90 90 10 100 100 30
130
0
130

130 135 135 137 137 139

O 0 P 0 Q 0
130 5 135 135 2 137 137 2 139