ES-342, Programación Lineal- Evaluación Escrita N° II, Ing° CIP Guillermo B.TAPIA CALDERÓN.

DEPARTAMENTO ACADÉMIC O DE
UNSC FACULTAD DE
INGENIERÍA DE MINAS, GEO LOGÍA Y
CIVIL
MATEMÁTIC A Y FÍSICA

ÁREA ACADÉMIC A DEESTADÍSTIC A

H
APELLIDO PATERNO Código UNSCH……………
……………………………………
APELLIDO MATERNO
………………………………………. Cell. Móvil…………………..
NOMBRES
1677-2021
…………………………………… D.N.I…………………….....
REAL, PONTIFICIA Y NACIONAL
UNIVERSIDAD SAN CRISTÓBAL
DE HUAMANGA
EVALUACIÓN ESCRITA PARCIAL N° II, ES-342,
Formulación PPL, Método Simplex, Método Gráfico
Asignatura: Programación Lineal; Sigla: ES-342; Plan Estudios: 1998-R2018.
Escuela Profesional: Ciencias Físico-Matemáticas; Grupo de Teoría: Turno tardes.
Docente Universitario: Ing° CIP Guillermo Bernardino TAPIA CALDERÓN; Ing° Estadístico e
Informático, (UNA La Molina); Maestría en Ciencias-Planificación y Gestión Urbana y Regional (UPG-
FAUA-UNI); Candidato al Grado Avanzado de Doctor en Educación (UPG-FCE-UNSCH).
Semestre Académico Regular: 2020-2-H * Fecha Examen II: domingo, 4-JUL-2021.
Hora de asignación e inicio de la prueba: 8:30 hrs * Hora de entrega al Tablón: 11:30 hrs.
====================================================================
PARTE A. TEORÍA DE INVESTIGACIÓN DE OPERACIONES I = Teoría de la Programación
Lineal: I y II.
I. Responda en forma apropiada contestando con una (V) si considera que la proposición es Verdadera y
con una (F), si considera que la proposición es Falsa:
1.1 Diseño del Modelo del Sistema corresponde a la fase de recopilación de información… ( )
1.2 En la aplicación de la I.O. puede distinguirse cuatro (4) fases esenciales……………….. ( )
1.3 El origen de la Investigación Operativa puede concretarse al descubrimiento del radar…( )
1.4 El modelo es una representación de las características y relaciones del sistema…….……( )
1.5 Cada modelo específico requiere de un algoritmo computacional propio……………........( )
1.7 La primera fase de la I.O. es la recopilación de información…………………..……….…( )
1.8 La tercera fase de la I.O. es la determinación de la alternativa óptima…………........……( )
1.9 Diseño del Modelo del Sistema corresponde a la fase de recopilación de información.…..( )
1.10 La segunda fase de la I.O. es la evaluación de las consecuencias de cada alternativa……( )
1.11 Investigación de Operaciones en México fue llamada “Teoría de Decisiones” sin éxito ( )
1.12 Unas veces representará el mayor beneficio, y otras, el menor costo, y en general,
el logro de cualquier objetivo se le conoce como solución óptima……………..…..……( )
1.13 El Modelo de Programación Lineal es un modelo matemático con variables de decisión,
coeficientes y/o parámetros, restricciones y una Función Objetivo….….... ( )
1.14 La solución gráfica de un Problema de Programación Lineal se aplica para 4 Variables( )
1.15 La solución Simplex de un Problema de Programación Lineal (PPL) siempre se aplica.( )

II. Complete los párrafos siguientes de Investigación de Operaciones I= Programación Lineal (PL):
2.1 Dentro de la…….ha sido desarrollado un tipo de…………, el de asignación de……………….
2.2 La…………………………………es la ciencia que trata de los Métodos de…………………...
de los problemas de…………………..de recursos, que pueden ser representados por un …….........
……………………
2.3 La estructura de un….………………de……………. …………….. (P.P.L.) puede ser esquematizada en
tres componentes, a)…………………………….b)…………………………… y
c)……………………………………..
ES-342, Programación Lineal- Evaluación Escrita N° II, Ing° CIP Guillermo B.TAPIA CALDERÓN.

2.4 La I.O. es la ………….que estudia la determinación de la “………….” Opción , dentro de un

…………………. Complicado de ………………..
2.5 Programación ……………. es la ciencia que reúne los …………………..de resolución de los
…………………..de programación lineal , cuya …………………ya ha sido delineada.

PARTE B. MÉTODO SIMPLEX : III y IV

III. Un inversionista puede elegir entre los planes de inversión A o B disponibles al
comienzo de cada uno de los próximos cinco años. Cada peso invertido en el plan A al iniciar un año le
reditúa el 42% dos años más tarde, y el plan B le reditúa por cada peso invertido a principio de año 0.60
pesos tres años más tarde, cantidades que puede reinvertir. Además cuenta con los planes C y D
disponibles una sola vez sin posibilidad de reinvertir. Cada peso invertido en C al comienzo del
segundo año le produce $2 cuatro años más tarde. Cada peso invertido en D al final del tercer año, le
produce
$1.70 dos años después. El inversionista comienza con $300.000 y desea conocer cuál es el plan
“óptimo” de inversión que le maximice la cantidad de dinero al final del quinto año.
3... 1 Construya un modelo de programación lineal (Formulación de un PPL)
3.2 Resuélvalo con el Método Simplex. Tabular.
3.3 Resuélvalo con un paquete de computación, a su criterio.

IV. Un propietario quiere pintar su casa y desea que sea suficiente con una pasada. Para satisfacer
este requisito la pintura debe tener una viscosidad de por lo menos 200 unidades. Otro requerimiento
para obtener un nivel deseado de brillo es que debe incluir como mínimo 14 gramos de un
ingrediente químico “ Y ” por galón de pintura. Además, para asegurar cierta durabilidad, también
deberá tener por lo menos 30 gramos de una sustancia “Z” por cada galón de pintura. Hay dos tipos de
pintura (I y II) a su disposición. El tipo I cuesta 6 dólares y el tipo II 4 dólares por galón. Las
especificaciones de cada una de ellas son:
PINTURA I PINTURA II
(Por galón) (Por galón)
Viscosidad (Unidades) 4 100
0
0
Y (Gramos) 2 10
0
Z (Gramos) 2 60
0

El propietario decide mezclar I y II a efecto de cumplir con las tres condiciones a un costo mínimo.
4.1 ¿Qué cantidad de I y II han de mezclarse?
4.2 ¿Cuál es el costo mínimo de la mezcla?
4.3 Solución del PPL por el Método Simplex Tabular.

PARTE C. Resolver los siguientes modelos de programación lineal por el Método Gráfico:

V. max [ Z = 3x1 + 4x2 ]

sujeta a: -x1 + 1 x2 3
x2 + 12x  9
1
ES-342, Programación Lineal- Evaluación Escrita N° II, Ing° CIP Guillermo B.TAPIA CALDERÓN.

3x1 + 2x2  13
X1 - 1x2  1
x1 +1 x  1
X1 , x2  0
VI. min [Z = 9x1 + 9x2 ]
sujeta a: x + 1
x  10
5x + 1
x 8
1  12
x + 2x
x2  8
x , x1  0

VII. min [ Z = 5x1 + 2x2 ]

sujeta a: 3x1 + 6x2  18
5x1 + 4x2  20
8x1 + 2x2  16
7x1 + 6x2  42
x1, x2  0

TRABAJO PRÁCTICO N° 2, ES-342.Evaluación Escrita Parcial II en casa para subir al Tablón de la

Plataforma Virtual Classroom hasta el día viernes 9-JULIO-2021, 23:45 Hrs, (nueva ventana).
UNSCH Virtual, domingo, 4 de julio de 2021, 08:30 horas.
EL DOCENTE UNIVERSITARIO ES-244