Yáñez Victor.

Problema 1
Resolver el siguiente problema de programación lineal.
= 232 + 348
. 58 + 116 ≤ 440
116 + 348 ≥ 2320
116 + 116 = 1160
, ≥ 0

Este problema se resolvió en el software php simplex

El software arroja que la solución óptima es 0, así que vamos a resolverlo por
método gráfico.
Solución final: El área de verde es la región factible donde se encuentra la
solución. Las rectas van barriendo de arriba hacia abajo, el punto O, se encuentra
en el punto 0, ese sería la solución factible.
Como el resultado de la solución factible es 0, concluimos que no hay manera de
minimizar.

Problema 2
Resolver el siguiente problema de transporte
Demanda 45 20 30 30
Oferta

35 8 6 10 9
50 9 12 13 7
40 14 9 16 5
El procedimiento se realizó por el algoritmo esquina noroeste, y la solución óptima
es 1020.

Ejercicio 3
Encontrar el camino más corto del nodo 1 al nodo 6 de la red. Las longitudes de
los arcos están representadas por la suma de los dígitos más α=58

61
2 4

6
1

61
3 5
En el software no se podían poner los nodos con número, se tenían que hacer con
letras, entonces A=1, B=2, C=3, D=4, E=5, F=6
Por lo tanto, los caminos más cortos son: A, B, E, F y A, C, E, F
Longitud= 182

Ejercicio 4
Encuentre el flujo máximo de So a S1 con el algoritmo de flujo máximo en una red
de Ford-Fulkerson utilizando la búsqueda en profundidad (Depth Firtst Search-
DFS). Terminar el algoritmo de forma apropiada para identificar los elementos de
los conjuntos S y el T. Las capacidades de los arcos están representadas por la
suma de un dígito más α=58. Los flujos iniciales son cero.