Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TPS 315 2020-1 Definitivo PDF
TPS 315 2020-1 Definitivo PDF
2. El trabajo debe ser enviado al correo electrónico del asesor académico de la asignatura
Investigación de Operaciones I (Cód. 315) en su centro local, o en su defecto, a la
coordinación de la carrera de Ingeniería de Sistemas (isistemas@una.edu.ve), si el nivel
corrector está asignado al Nivel Central, a más tardar el 21 de julio 2020, sin prórroga.
- Si el trabajo lo realiza a mano, escriba con una letra legible y clara. Utilice bolígrafo
o marcador punta fina de color negro. Recuerde que debe enviar, imágenes de este
trabajo a su nivel corrector.
- No olvide hacer buen uso de la ortografía y de la formalidad que debe caracterizar
un trabajo escrito.
5. Los objetivos del trabajo se evalúan de forma sumativa una sola vez. No existe la
recuperación de los mismos.
6. Esté atento a los criterios de dominio para el logro de cada objetivo. Los aspectos para
la presentación del trabajo práctico sustitutivo son: portada (utilice la portada de este
instructivo para la identificación de su trabajo práctico) y cuerpo del trabajo. Este último,
contiene todas las respuestas a los planteamientos correspondientes a los objetivos a
evaluar. Recuerde, identificar con claridad cada objetivo.
7. Para la realización del trabajo práctico sustitutivo el estudiante contará hasta el 21-07-
2020. Las respuestas del trabajo práctico deben ser enviadas, vía correo electrónico al
nivel corrector de la asignatura en el Centro Local. Si la corrección está a cargo de Nivel
Central, deben enviarse al Jefe de la Unidad Académica del Centro Local, quien luego,
remitirá a la coordinación de la carrera (isistemas@una.edu.ve) con copia al especialista
de contenido (gildagomez4@gmail.com) en un solo correo electrónico, todos los trabajos
prácticos recibidos de la asignatura Investigación de Operaciones I (Cód. 315) de su
centro local. Este correo debe enviarse hasta dos días después de la fecha y hora
pautada para la entrega. No se recibirán más respuestas de trabajo práctico sustitutivos
después de la fecha pautada. No hay prorroga.
Cédula de Identidad:
Carrera:
Número de originales:
Lapso: 2020-1
Resultados de Corrección
OBJ N° 1 2 3 4 7 8
0:NL 1:L
M: 1, U: 1, O: 1 C/D: 1/1
1) Considere planificar el envío de los artículos necesarios desde los almacenes donde se
fabrican y almacenan a los centros de distribución donde se necesitan, como se muestra
en la introducción. Hay tres almacenes en diferentes ciudades: Caracas, Valencia y
Barquisimeto. Tienen 250, 130 y 235 toneladas de papel en consecuencia. Hay cuatro
editoriales en Coro, Maracaibo, Porlamar y Cumana. Ordenaron 75, 230, 240 y 70 toneladas
de papel para publicar nuevos libros.
La gerencia quiere que minimice los costos de envío mientras satisface la demanda.
Determine:
i) Variables de Decisión.
ii) Función Objetivo.
iii) Restricciones.
iv) El modelo matemático de Programación Lineal.
M: 1, U: 2, O: 2 C/D: 1/1
2) Resuelva el siguiente problema de programación lineal
:3 + 2
:2 + ≤ 18
2 +3 ≤ 42
3 + ≤ 24
, ≥ 0.
a) Use el método algebraico. Describa el planteamiento y resultados en una tabla.
b) Utilice el método grafico para resolver el problema de programación lineal. Describa los
pasos para alcanzar la solución.
c) Use el método simplex el problema de programación lineal. Describa el algoritmo para
alcanzar la solución.
M: 2, U: 3, O: 3 C/D: 1/1
3.- Sea el siguiente problema de programación lineal
: 4 + 14
. . : 2 + 7 ≤ 21
7 + 2 ≤ 21
, ≥0
Verifique que existe una solución óptima, no acotada o múltiples soluciones. Justifique su
respuesta.
M: 2, U: 4, O: 4 C/D: 1/1
4.- Aplique el método dual-simplex del siguiente problema de programación lineal, y
explique paso a paso el procedimiento a seguir:
= 2 +
. :3 + ≥ 3
4 +3 ≥ 6
+ 2 ≥ 3
, ,≥ 0
M: 3, U: 7, O: 7 C/D: 1/1
5.- Dado el siguiente problema de programación lineal:
=3 + 2
. : −3 ≤3
−2 ≤4
2 + ≤ 20
+3 ≤ 30
− + ≤6
0≤ ≤8
0≤ ≤6
, ≥0
Resolver por el método simplex con variables acotadas superiormente. Explique paso a
paso el procedimiento llevado a cabo:
M: 3, U: 8, O: 8 C/D: 1/1
6.- Dado las siguientes matriz M y el vector q, determine lo siguiente:
−3/2 2 −5
= ; =
−4 4 17
b) Utilice el algoritmo del pivote complementario para resolver en caso que sea posible, el
problema lineal complementario: − = , ≥ 0, ≥ 0. Describa los pasos del algoritmo
para alcanzar la solución, señalando las variables de entrada y salida.